随笔分类 - a) 思维&推导&规律
摘要:Gameia Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 674 Accepted Submission(s): 267 Problem De
阅读全文
摘要:input.txt / output.txt Statements The Berland State Building is the highest building in the capital of Berland. Curious Polikarp was studying the prin
阅读全文
摘要:题意:一个公司总共n个人,m个关系,u v 表示u是v的上司,现在要提拔l个和r个人,要先提拔上司,上司提拔了,才能提拔下属,也就是只能先提拔入度为0的点。求在提拔l和r个人的情况下一定会提拔的人,求在r下一定不会被提拔的人。咋一看好像是拓扑,但是这题有个窍门。反过来想,现在是找出一定会被提拔的人,...
阅读全文
摘要:给一群儿童分配糖果,每位儿童只能一包,满足一些条件,“公平分配”:相同年龄的分一样多,年龄大的必须分的比前者多。三行,第二行是儿童的年龄,第三行是包里的糖果思路: 数据够小,儿童年龄只在5到15,直接暴力,利用桶排序的思想,把儿童和糖果的数量存在a和b数组中,下标即是他们的标号,这样从1开始,默认就...
阅读全文
摘要:题意:A是固定出的, Rock for the first Xrounds, Paper for the next Yrounds, andScissors for the last Zrounds.,加起来为n,每个大于等于0.给出B的出拳,问怎么赢:思路:直接枚举的话需要三段0~i,i~j...
阅读全文
摘要:Hamiltonian PathAccepted : 74 Submit : 189Time Limit : 2000 MS Memory Limit : 65536 KB Hamiltonian PathIn ICPCCamp, there are n cities and m directed ...
阅读全文
摘要:Calendar GameTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5840 Accepted: 2810DescriptionAdam and Eve enter this year's ACM International ...
阅读全文
摘要:题意:Con先手,把每堆石头分成另外二部分,当每堆的石头都为1时当前人输。首先我们取最大的那个堆来考虑,不要按照模拟这个游戏的过程的思路走,因为最后是最大的那个堆影响结果,小的堆或者分的小的堆可以直接忽略。设当前最大堆石头数量是否能赢的状态为y,那么如果y是必败态,那么y+1,y+2,…,2*y都是...
阅读全文