模拟 与 暴力
yichudu
code anything
展开
-
优先队列+模拟-Fox and Number Game
大意:每个测试用例是一个数组。找出xi和xj,(xi>xj),做运算令xi=xi-xj。可以做若干组这样的运算,使得最后的数组和最小。输出此和。分析:用优先队列,每次找出最大的和次大的,处理后再加入此队列。注意多个相同的xi这种情况!原创 2014-05-05 20:52:24 · 1465 阅读 · 0 评论 -
模拟-codeforces-389B-Fox and Cross
大意:一个 Cross要占据5个格子,要求:cross之间不能共用格子;cross只能占据形状为'#'的格子。问你能不能画cross,把‘#’形状的格子用完。解决:从上到下,从左至右,看当前格子能不能作为cross的五块之中的第一块。若可以,进一步检查。若仍可以,将五个格子从'#'置为'.'。看最后有没有剩余的'#'状格子。原创 2014-05-06 22:35:14 · 1572 阅读 · 0 评论 -
猴子选大王-约瑟夫环
jobdu-1188:约瑟夫环-ac猴子选大王,如此经典的问题原创 2014-04-07 21:53:40 · 1312 阅读 · 0 评论 -
暴力枚举总述
暴力枚举就是就是把所有可能的答案一一列举出来再加以判断。虽然方法有些笨,但问题规模不大或者没有好的解法时,这也是一个能用的方法。原创 2014-05-15 21:51:05 · 2053 阅读 · 0 评论 -
并查集-poj-1182
//2014.4.11 HDOJ携程编程大赛预赛第二场第一题并查集-poj-1182分析:需要动态维护已确定关系的集合,所以用并查集。原创 2014-04-12 17:37:57 · 1089 阅读 · 0 评论 -
模拟-hdoj-4831-百度之星2014初赛第二场
2014年百度之星程序设计大赛 - 初赛(第二轮) 树状数组貌似是考察点。我目前只会模拟,闲了再说。原创 2014-05-27 21:32:36 · 1254 阅读 · 0 评论 -
重载运算符排序
题目1196:成绩排序时间限制:1 秒内存限制:32 兆特殊判题:否提交:3116解决:1003题目描述:略输入:有若干组输入。每个输入第一行包括一个整数N(1数。接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。输出:按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。如果学生的成绩相同,则按照学号的大小进行从小到原创 2014-03-03 21:47:50 · 2153 阅读 · 0 评论 -
子串计算
题目1149:子串计算时间限制:1 秒内存限制:32 兆特殊判题:否提交:749解决:401题目描述:给出一个01字符串(长度不超过100),求其每一个子串出现的次数。输入:输入包含多行,每行一个字符串。输出:对每个字符串,输出它所有出现次数在1次以上的子串和这个子串出现的次数,输出按字典序排序。样例输入:10101样例输出:0 201 21 3原创 2014-03-02 14:28:07 · 1369 阅读 · 0 评论