上一页 1 ··· 8 9 10 11 12 13 14 15 16 下一页
摘要: 题意(CodeForces 548B)每次对01矩阵中的一位取反,问每次操作后,单列中最长连续1的长度。分析非常非常简单,但是我当时训练的时候WA了四次。。。无力吐槽了,人间 不值得.jpg代码#include #define MP make_pair#de... 阅读全文
posted @ 2018-06-11 21:26 ISoLT 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题意 (CodeForces 546E) 对一个无向图,给出图的情况与各个节点的人数/目标人数。每个节点的人只可以待在自己的城市或走到与他相邻的节点。 问最后是否有解,输出一可行解(我以为是必须和答案一样,然后本机调了半天死活不一样,交上去结果A了- -)。 分析 典型的网络流。问题在于建模。如何解 阅读全文
posted @ 2018-06-11 20:43 ISoLT 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题意 (Codeforces 546D)给定一个数x=a!b!" role="presentation">x=a!b!x=a!b!的形式,问其中有几个质因数。分析数据规模略大,故先作预处理。预处理的时候运用了前缀和和记忆化搜索的思想。 之后就比较简单了。代码... 阅读全文
posted @ 2018-06-11 20:24 ISoLT 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题意 (Codeforces 546C)按照指定的规则打牌,问谁胜或无穷尽。分析又是一条模拟,用set+queue(这里手写了)处理即可。注意到两种局势“1 234”和“123 4”的差别,所以用set处理的时候需要在两方手牌中间加上相关的分割符号以示区分。... 阅读全文
posted @ 2018-06-11 20:04 ISoLT 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题意 (Codeforces 546B) 问对一个序列最少需要增减几个1能使其彼此不同。 分析 模拟处理。需要注意的是,尽管题目中说了an<=3000,问题是,如果一群a全是3000呢(滑稽),所以数组要开到6k。 可以说非常阴险了。 代码 阅读全文
posted @ 2018-06-11 20:00 ISoLT 阅读(230) 评论(0) 推荐(0) 编辑
摘要: P1034 C基础-求同存异 P1035 谭浩强C语言(第三版)习题1.5 P1036 谭浩强C语言(第三版)习题1.6 P1037 谭浩强C语言(第三版)习题3.7 这一题做的方法有瑕疵。 P1038 谭浩强C语言(第三版)习题4.8 为了符合后台数据诡异的精度,各种微操- - 阅读全文
posted @ 2018-05-27 01:35 ISoLT 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 1029 C基础-求解方程 1030 C基础-选择半径 1031 C基础-选择排序 1032 C基础-局部求和 1033 C基础-对角线和 阅读全文
posted @ 2018-05-24 13:53 ISoLT 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题意(Codeforces 984C)给定p,q,b" role="presentation">p,q,bp,q,b,问pq" role="presentation">pqpq在进制b下是否是无限小数。分析这个我一开始做的很挫,激情纯模拟+摸……但是做着做着... 阅读全文
posted @ 2018-05-24 13:41 ISoLT 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 这次比赛(2018年第二届河北省大学生程序设计竞赛)虽然没有打,但是题目还是要写的。未完成的题目(还差比较硬核的四题)和思路分析会陆续更新完。 Problem A 2011 Mex Query Problem B 2012 icebound的商店 Problem C 2013 Nim Game Pr 阅读全文
posted @ 2018-05-24 02:41 ISoLT 阅读(436) 评论(0) 推荐(0) 编辑
摘要: 第三题暂缺,之后补充。 阅读全文
posted @ 2018-05-22 09:24 ISoLT 阅读(463) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 下一页