« 上一页下一页 »Current position : 首页 >> 第9页
「CODEVS2875」RY哥查字典
题目描述DescriptionRY哥最近新买了一本字典,他十分高兴,因为这上面的单词都十分的和谐,他天天查字典。输入描述InputDescription1个整数N,表示字典里面的单词数量。接下来N行,每行一个字符串,表示一个单词。然后第N+2行,一个整数M,表示要查的单词数。接下来M行,每行一个字符串,表示一个要查的单词。输出描述OutputDescription对于每一个要查的单词,如果在字典里面,就输出'Yes',否则输出'No',一行一个。样例输入Sa...
「CODEVS1004」四子连棋
题目描述 Description在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态为目标棋局。●○●○●○●●○●○○●○ 输入描述 InputDescription[crayon-67d1b1788b8fa762244499/]输出描述 Ou...
「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...
「贪心 / 构造」AHSOFNU 新生训练 by hzwer
简单题系列比赛地址http://acm.hust.edu.cn/vjudge/contest/view.action?cid=119385#overview其实codeforces的题完全不需要题解吧 「cf432A」ChoosingTeams组队总共有n个人，每个人最多参加5场比赛，现在给出每个人已经参加过的比赛次数，现在要组尽量多的队伍去继续参加比赛，每支队伍三个人，要求组成的队伍至少再参加k场比赛。 一眼题[crayon-67d1b1788c266750203469/] 「cf508B」Antonandcurrencyyouallkn...
「小奇模拟赛2」小奇的危机
「题目背景」小奇驾驶飞船来到了一个奇怪的星球，这个星球的所以城市都在地下，而且由于环境不断恶化，星球上发生了可怕的生化危机。「问题描述」星球上有n个城市，标号为1-n，用n-1条双向通道连接，保证任意两个城市能互相到达。生化危机爆发了！但由于政府安全能力有限，安全区只包括在标号l到r的城市，小奇现在在城市x，它想知道最近的安全城市的距离。「输入格式」第一行有1个整数n。接下来n-1行，每行3个整数u，v，l，表示u，...
「小奇模拟赛2」[BZOJ3784] 小奇的树
![「小奇模拟赛2」[BZOJ3784] 小奇的树](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-10_12-41-21.jpg)
「题目背景」小奇在研究树时，遇到了一个难题。「问题描述」给定一棵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...
「小奇模拟赛」[BZOJ3576] 小奇的博弈2
![「小奇模拟赛」[BZOJ3576] 小奇的博弈2](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-10_13-13-27.jpg)
「题目背景」小奇和提比开脑洞又发明了新的游戏。「问题描述」给定一个数字F，游戏系统产生T组游戏。每组游戏包括n堆糖果，小奇和提比轮流操作。每次操作时，一方将某一堆数量不小于F的糖果分成M堆(M>=2且每次可以不同），要满足M堆中任意两堆糖果的差值不超过1，且不存在空堆。若一方不能操作，它就输了。假设提比和小奇都非常机智，小奇先手，请你预测一下游戏的结果。「输入格式」第一行有2个整数T，F接下来T行，每...
「小奇模拟赛」小奇的糖果2
「题目背景」小奇不小心让糖果散落到了地上，但是提比已经在来小奇家的路上了，小奇没有足够的时间把糖果都藏起来。「问题描述」有n个糖果排成一排，相邻糖果的距离为一个单位长度，编号为1-n，每个糖果的价值为wi，起始时小奇的爪子在第start个糖果，每个单位时间它有两种选择，捡起当前位置的糖果（显然每个糖果只能捡起来一次），把爪子向左或右移动一个单位长度。它想知道在m个单位时间内能捡起的最大糖果价值和。「输入格式」...
「小奇模拟赛」小奇的自动机
「题目背景」小奇在研究后缀自动机时遇到了一个难题。「问题描述」定义：如果字符串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。「输出格式」输出...
「CF666X」 Codeforces Round #349 (Div. 1)
A.ReberlandLinguistics此题最重要的是理解题意！！！英语渣伤不起给定一个字符串，先去掉一个长度至少为5的前缀，要求把剩下的字符串划分成长度为2或3的串，这些串相邻之间不能完全相同，问可能有哪些长度为2或3的串看错题意就写了个哈希+搜索一直wa，后来领悟了就没另起炉灶，改成了牵强的记搜大概和dp差不多意思，f[i][0/1]表示前i个字符，最后一个串长度为2/3是否可行，转移显然。。。[crayon-67d1b1788e180896645541/]B.W...
「CF639X」VK Cup 2016 – Round 1
今天早上起来看到挂了两题又掉分QAQ昨晚赛前几个小时本来想睡个觉结果失眠，只能又起来写了作业，比赛虽然有点累但是最后看C过了pre还是很开心的没料到在debug的时候删掉了某行代码后来没发现看了下记录也打了50+场了，还是这样半吊子水平唉，算了大学再抱神犇大腿吧目前每天刷理综抢救文化课，也没啥时间，好多坑没填，博客留言没回的神犇们对不住了B.BearandForgottenTree3构造深度为h，最长链为d的树应该大家都会做0。0...
我们的征途是星辰大海(演讲稿)
尊敬的各位老师、亲爱的同学们：大家好，我是高三（1）班的黄哲威。今天很荣幸能和大家分享一些有关竞赛的心得体会。去年7月15日，第32届全国信息学竞赛在杭州举办，我作为福建省队的一员参加了比赛，获得一枚银牌，并获北京大学本一线录取签约。在此，我衷心感谢学校的支持、老师的引导与帮助，以及同学们的关心和鼓励。两年前，在二月的寒风中，我把一句自认为在理的鸡汤写在了博客首页，“自己选择的路，跪着也要走完”。竞赛是...
OI 课件=>
近期评论