« 上一页下一页 »Current position : 首页 >> 算法 >> 第9页
「小奇模拟赛」[BZOJ3576] 小奇的博弈2
![「小奇模拟赛」[BZOJ3576] 小奇的博弈2](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-05_10-06-32.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-6648a21fce3bf930754954/]B.W...
「CF639X」VK Cup 2016 – Round 1
今天早上起来看到挂了两题又掉分QAQ昨晚赛前几个小时本来想睡个觉结果失眠，只能又起来写了作业，比赛虽然有点累但是最后看C过了pre还是很开心的没料到在debug的时候删掉了某行代码后来没发现看了下记录也打了50+场了，还是这样半吊子水平唉，算了大学再抱神犇大腿吧目前每天刷理综抢救文化课，也没啥时间，好多坑没填，博客留言没回的神犇们对不住了B.BearandForgottenTree3构造深度为h，最长链为d的树应该大家都会做0。0...
我们的征途是星辰大海(演讲稿)
尊敬的各位老师、亲爱的同学们：大家好，我是高三（1）班的黄哲威。今天很荣幸能和大家分享一些有关竞赛的心得体会。去年7月15日，第32届全国信息学竞赛在杭州举办，我作为福建省队的一员参加了比赛，获得一枚银牌，并获北京大学本一线录取签约。在此，我衷心感谢学校的支持、老师的引导与帮助，以及同学们的关心和鼓励。两年前，在二月的寒风中，我把一句自认为在理的鸡汤写在了博客首页，“自己选择的路，跪着也要走完”。竞赛是...
Manthan, Codefest 16
A.EbonyandIvory给定a，b，c求一组整数解x，y使得x*a+y*b=c题解数据范围很小暴力枚举x[crayon-6648a21fed9d2829299910/]B.ATrivialProblem求n！有多少个0题解暴力求n！被多少个2和5整除[crayon-6648a21fed9df949883272/]C.SpySyndrome2给定长为（n<=10000）的主串，给（m<=100000）个长不超过1000的子串，总长不超过1000000求一个主串由子串的反串拼出的解法题解求每个子串的哈希值，主串每位枚举串长<=1000，求...
「CF623X」AIM Tech Round (Div. 1)
A.GraphandString题意n个点，每个点有a,b,c其中一种颜色，若两个点颜色的字母相邻则它们之间连边。给出图的连边情况，求一种可行的染色方案。题解如果有一个点和其它点都有连边，将其标号b。然后选择一个未被标号的点，标号为a，二分图染色。最后验证一下即可。[crayon-6648a21fef030850384809/]B.ArrayGCD题意给定长为n的数列和两个操作，每个操作用一次1.移除数列的一个子串，代价是长度*a2.对于一些数字+1或者-1，每个数...
「CF618X」Wunder Fund Round 2016 (Div. 1 + Div. 2 combined)
A.SlimeCombining模拟或二进制拆分[crayon-6648a21fef751097860195/]B.GuessthePermutation第i行出现的最多的数就是数列中pi的值[crayon-6648a21fef75f233805907/]C.Constellation选一条任意直线上最近的两点，和离该直线最近的点[crayon-6648a21fef76a753412613/]D.HamiltonianSpanningTree菊花图特判x>=y直接输出(n-1)*y否则树形dp或贪心求出最少要用的非树边数[crayon-6648a21fef775247267348/] ...
计算概论大作业——黑白棋AI设计
一周前从学长那得知了北京大学计算概论的大作业黑白棋AI，正好最近从炉石脱坑，去凑了个热闹http://botzone.org/games网站上有规则和交互方式，在此不再赘述游戏界面大概长这样，支持bot间或者人机对战每回合要求程序读入局面信息，输出落子位置 1.一开始熟悉一下给出的样例程序的框架，做一些小测试。因为之前没怎么接触黑白棋，也不懂有什么策略。样例给出的是随机落子，就把样例修改了一下，比如每次选择能占有最多格子的...
「CF613X」Codeforces Round #339 (Div. 1)
A.PeterandSnowBlower求多边形绕着一个形外一点p转一圈扫过的面积扫过的区域是个圆环注意由于可能是凹多边形，所以小圆半径是p到各条边的最近距离大圆半径就是p到顶点的最远距离[crayon-6648a21feff3a318247723/]B.Skills将a数组排序以后，枚举最终值为A的元素个数为p，显然取最大的p个变为A，剩下的n-p个元素，两次二分+前缀和求能达到的最小值[crayon-6648a21feff49873044486/] ...
「CF611X」Good Bye 2015
智商基本已经放弃我了，身败名裂后的题解。因为太弱加上是个高三狗，所以就只有ABCD了QAQA.NewYearandDays求2016年有多少个星期n求2016年有多少个月有n号可以算好答案输出[crayon-6648a21ff0f16686958554/]B.NewYearandOldProperty求L-R中有多少十进制数转为二进制只有1个0枚举0在哪一位，然后再枚举1的个数[crayon-6648a21ff0f25010632694/]C.NewYearandDomino求一个子矩形有多少种放置1*2的方式二维前缀和...
OI 课件=>
近期评论