摘要: D. Lakes in Berland time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The map of Berland i 阅读全文
posted @ 2016-10-04 11:28 zxMrlc 阅读(167) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-10-01 19:03 zxMrlc 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 题意: 有N个岛连在一起形成了一个大的岛屿,如果海平面上升超过某些岛的高度时,则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿,如果海平面一直上升,则所有岛都会被淹没在水下。 给出N个岛的高度。然后有Q个查询,每个查询给出一个海平面的高度H,问当海平面高度达到H时,海上共有多少个岛屿。例如: 岛屿的 阅读全文
posted @ 2016-09-06 22:57 zxMrlc 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 这个科学记数法的代码真的简洁。。。 可以计算 2.(100 位)e(0<=&&<=100) %[^e]代表读入字符至e停止 23wsase->23wsas %[e]代表只读入e 遇到非e停止 如2eee3 -> 空 eee22e3-> eee %n就是在本scanf里到%n之前一共读入的字符个数 % 阅读全文
posted @ 2016-08-31 22:39 zxMrlc 阅读(276) 评论(0) 推荐(0) 编辑
摘要: B题(数学题: 问(1+sqrt(2)) ^n 能否分解成 sqrt(m) +sqrt(m-1)的形式 如果可以 输出 m%1e9+7 否则 输出no n<=1e18 刚看题没思路 暴力一下吧 发现根本没有no的情况 那么就好办多了 所求的值序列为 1, 2, 9, 50, 289, 1682, 9 阅读全文
posted @ 2016-08-27 13:34 zxMrlc 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 题意: 将一堆正整数分为2组,要求2组的和相差最小。 例如:1 2 3 4 5,将1 2 4分为1组,3 5分为1组,两组和相差1,是所有方案中相差最少的。 N<=100 sum<=10000 想了个N*sum的lowDP 网上还有背包做法,很神奇 最简单的我觉还是扫一遍,set作为答案暴力更新 # 阅读全文
posted @ 2016-08-25 09:35 zxMrlc 阅读(380) 评论(0) 推荐(0) 编辑
摘要: A题意(取余最长路): 佳佳有一个n*m的带权矩阵,她想从(1,1)出发走到(n,m)且只能往右往下移动,她能得到的娱乐值为所经过的位置的权的总和。 有一天,她被下了恶毒的诅咒,这个诅咒的作用是将她的娱乐值变为对p取模后的值,这让佳佳十分的不开心,因为她无法找到一条能使她得到最大娱乐值的路径了! 她 阅读全文
posted @ 2016-08-18 21:24 zxMrlc 阅读(352) 评论(0) 推荐(0) 编辑
摘要: 十五天真是过得太快。转眼结束。 虽说说集训结束了,但是更符合岛娘的话——“不是才刚刚开始么”。对啊,入了门,修行就在自己了。 利用手头的资料也可以学到非常多的东西吧=。= 最后一天的比赛题目,到现在都没有补完,好TM心塞。(高温打码,最为致命 也是好久没有写博客了,某个逗比老是笑我只会套模板,是时候 阅读全文
posted @ 2016-08-17 19:20 zxMrlc 阅读(112) 评论(0) 推荐(0) 编辑
摘要: int my_lower_bound(int size, long long key){ int first = 0, middle; int half, len; len = size; while(len > 0) { half = len >> 1; middle = first + half 阅读全文
posted @ 2016-08-02 14:27 zxMrlc 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 当时比赛结束后宣布银牌的时候还是略开心的,但事实上谁都知道,运气占了很大一部分。恰逢今天计蒜客某区域赛金牌爷讲经验,获益匪浅,才有了下面的感想。 存在的问题: 1.分工不明确 当时比赛到结束,整个过程一团乱麻。 2.被题目吓到了 没有真正的读题,看到一堆数学式子大家都怕了,实际上他是二分。 3.太弱 阅读全文
posted @ 2016-05-25 00:30 zxMrlc 阅读(240) 评论(0) 推荐(1) 编辑