• 【codevs2875】RY哥查字典

    【codevs2875】RY哥查字典

     题目描述DescriptionRY哥最近新买了一本字典,他十分高兴,因为这上面的单词都十分的和谐,他天天查字典。输入描述InputDescription1个整数N,表示字典里面的单词数量。接下来N行,每行一个字符串,表示一个单词。然后第N+2行,一个整数M,表示要查的单词数。接下来M行,每行一个字符串,表示一个要查的单词。输出描述OutputDescription对于每一个要查的单词,如果在字典里面,就输出'Yes',否则输出'No',一行一个。样例输入Sa...

    02016年6月12日497哈希表
  • 【codevs1004】四子连棋

    【codevs1004】四子连棋

    题目描述 Description在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态为目标棋局。●○●○●○●●○●○○●○ 输入描述 InputDescription[crayon-58824fbb05196305830621/]输出描述 Ou...

    02016年6月12日4,240哈希表,广度搜索
  • 【codevs1230】元素查找

    【codevs1230】元素查找

    题目描述Description给出n个正整数,然后有m个询问,每个询问一个整数,询问该整数是否在n个正整数中出现过。输入描述InputDescription第一行两个整数n和m。第二行n个正整数(1<=n<=100000)第三行m个整数(1<=m<=100000)输出描述OutputDescription一共m行,若出现则输出YES,否则输出NO样例输入SampleInput42213419样例输出SampleOutputYESNO数据范围及提示DataSize&Hint所有数据都不超过10...

    12016年6月11日1,245STL,哈希表
  • 【贪心/构造】AHSOFNU 新生训练 by hzwer

    【贪心/构造】AHSOFNU 新生训练 by hzwer

    简单题系列比赛地址http://acm.hust.edu.cn/vjudge/contest/view.action?cid=119385#overview其实codeforces的题完全不需要题解吧 【cf432A】ChoosingTeams组队总共有n个人,每个人最多参加5场比赛,现在给出每个人已经参加过的比赛次数,现在要组尽量多的队伍去继续参加比赛,每支队伍三个人,要求组成的队伍至少再参加k场比赛。 一眼题[crayon-58824fbb0619b605777697/] 【cf508B】Antonandcurrencyyouallkn...

    32016年6月11日1,001贪心,构造
  • 【小奇模拟赛2】小奇的危机

    【小奇模拟赛2】小奇的危机

    【题目背景】小奇驾驶飞船来到了一个奇怪的星球,这个星球的所以城市都在地下,而且由于环境不断恶化,星球上发生了可怕的生化危机。【问题描述】星球上有n个城市,标号为1-n,用n-1条双向通道连接,保证任意两个城市能互相到达。生化危机爆发了!但由于政府安全能力有限,安全区只包括在标号l到r的城市,小奇现在在城市x,它想知道最近的安全城市的距离。【输入格式】第一行有1个整数n。接下来n-1行,每行3个整数u,v,l,表示u,...

    02016年5月22日1,153STL,dijkstra,分块
  • 【小奇模拟赛2】[bzoj3784]小奇的树

    【小奇模拟赛2】[bzoj3784]小奇的树

    【题目背景】小奇在研究树时,遇到了一个难题。【问题描述】给定一棵n个节点的树,求前m条最长路径的长度。【输入格式】第1行2个整数n,m。接下来n-1行,每行3个整数u,v,l,表示u,v之间有一条长度为l的边。【输出格式】m行如题,从大到小输出。【样例输入】42121132143【样例输出】54【数据范围】序号nm数据类型1103暴力223323333暴力32000300000暴力42000300000暴力5500001随机生成6779817798随机生成7779827798随机生成877983...

    22016年5月22日2,315STL,ST表,点分治
  • 【小奇模拟赛】[bzoj3576]小奇的博弈2

    【小奇模拟赛】[bzoj3576]小奇的博弈2

    【题目背景】小奇和提比开脑洞又发明了新的游戏。【问题描述】给定一个数字F,游戏系统产生T组游戏。每组游戏包括n堆糖果,小奇和提比轮流操作。每次操作时,一方将某一堆数量不小于F的糖果分成M堆(M>=2且每次可以不同),要满足M堆中任意两堆糖果的差值不超过1,且不存在空堆。若一方不能操作,它就输了。假设提比和小奇都非常机智,小奇先手,请你预测一下游戏的结果。【输入格式】第一行有2个整数T,F接下来T行,每...

    02016年5月21日803博弈论,记忆化搜索
  • 【小奇模拟赛】小奇的糖果2

    【小奇模拟赛】小奇的糖果2

    【题目背景】小奇不小心让糖果散落到了地上,但是提比已经在来小奇家的路上了,小奇没有足够的时间把糖果都藏起来。【问题描述】有n个糖果排成一排,相邻糖果的距离为一个单位长度,编号为1-n,每个糖果的价值为wi,起始时小奇的爪子在第start个糖果,每个单位时间它有两种选择,捡起当前位置的糖果(显然每个糖果只能捡起来一次),把爪子向左或右移动一个单位长度。它想知道在m个单位时间内能捡起的最大糖果价值和。【输入格式】...

    02016年5月21日536算法
  • 【小奇模拟赛】小奇的自动机

    【小奇模拟赛】小奇的自动机

    【题目背景】小奇在研究后缀自动机时遇到了一个难题。【问题描述】定义:如果字符串A是字符串B的后缀,那么称B是A的XQ串。小奇有n个只包含小写字母的字符串,编号为1-n,表示为Si。接下来对于每个串Si,小奇想知道:对于小奇拥有的n个字符串,所有是Si的XQ串的编号集合(包括i)中第Ki小的编号。【输入格式】第1行1个整数n。接下来n行,第i+1行包括1个字符串Si。再接下来n行,第n+1+i行的整数表示Ki。【输出格式】输出...

    02016年5月21日810字典树,线段树
  • 【cf666X】 Codeforces Round #349 (Div. 1)

    【cf666X】 Codeforces Round #349 (Div. 1)

    A.ReberlandLinguistics此题最重要的是理解题意!!!英语渣伤不起给定一个字符串,先去掉一个长度至少为5的前缀,要求把剩下的字符串划分成长度为2或3的串,这些串相邻之间不能完全相同,问可能有哪些长度为2或3的串看错题意就写了个哈希+搜索一直wa,后来领悟了就没另起炉灶,改成了牵强的记搜大概和dp差不多意思,f[i][0/1]表示前i个字符,最后一个串长度为2/3是否可行,转移显然。。。[crayon-58824fbb08a23271480112/]B.W...

    02016年5月1日937广度搜索,记忆化搜索
  • 【cf639X】VK Cup 2016 – Round 1

    【cf639X】VK Cup 2016 - Round 1

    今天早上起来看到挂了两题又掉分QAQ昨晚赛前几个小时本来想睡个觉结果失眠,只能又起来写了作业,比赛虽然有点累但是最后看C过了pre还是很开心的没料到在debug的时候删掉了某行代码后来没发现看了下记录也打了50+场了,还是这样半吊子水平唉,算了大学再抱神犇大腿吧目前每天刷理综抢救文化课,也没啥时间,好多坑没填,博客留言没回的神犇们对不住了B.BearandForgottenTree3构造深度为h,最长链为d的树应该大家都会做0。0...

    32016年3月29日751STL,贪心,构造
  • 我们的征途是星辰大海(演讲稿)

    我们的征途是星辰大海(演讲稿)

    尊敬的各位老师、亲爱的同学们:大家好,我是高三(1)班的黄哲威。今天很荣幸能和大家分享一些有关竞赛的心得体会。去年7月15日,第32届全国信息学竞赛在杭州举办,我作为福建省队的一员参加了比赛,获得一枚银牌,并获北京大学本一线录取签约。在此,我衷心感谢学校的支持、老师的引导与帮助,以及同学们的关心和鼓励。两年前,在二月的寒风中,我把一句自认为在理的鸡汤写在了博客首页,“自己选择的路,跪着也要走完”。竞赛是...

    72016年3月13日3,216竞赛历程
  • Manthan, Codefest 16

    Manthan, Codefest 16

    A.EbonyandIvory给定a,b,c求一组整数解x,y使得x*a+y*b=c题解数据范围很小暴力枚举x[crayon-58824fbb0a2b2994485375/]B.ATrivialProblem求n!有多少个0题解暴力求n!被多少个2和5整除[crayon-58824fbb0a2ce673952274/]C.SpySyndrome2给定长为(n<=10000)的主串,给(m<=100000)个长不超过1000的子串,总长不超过1000000求一个主串由子串的反串拼出的解法题解求每个子串的哈希值,主串每位枚举串长<=1000,求...

    132016年3月6日751STL,树形动规