08 2016 档案

玄学C语言之scanf,printf
摘要：这个科学记数法的代码真的简洁。。。 可以计算 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 阅读(301) 评论(0) 推荐(0)
51nod 算法马拉松17 解题报告 以后不能赛中写题解（查逐梦者抄袭本人代码...
摘要：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 阅读(276) 评论(0) 推荐(0)
51Nod 1007 正整数分组 -简单DP
摘要：题意： 将一堆正整数分为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 阅读(389) 评论(0) 推荐(0)
算法马拉松13 A-E解题报告
摘要：A题意（取余最长路）: 佳佳有一个n*m的带权矩阵，她想从(1,1)出发走到(n,m)且只能往右往下移动，她能得到的娱乐值为所经过的位置的权的总和。 有一天，她被下了恶毒的诅咒，这个诅咒的作用是将她的娱乐值变为对p取模后的值，这让佳佳十分的不开心，因为她无法找到一条能使她得到最大娱乐值的路径了！ 她 阅读全文
posted @ 2016-08-18 21:24 zxMrlc 阅读(365) 评论(0) 推荐(0)
十五天集训_
摘要：十五天真是过得太快。转眼结束。 虽说说集训结束了，但是更符合岛娘的话——“不是才刚刚开始么”。对啊，入了门，修行就在自己了。 利用手头的资料也可以学到非常多的东西吧=。= 最后一天的比赛题目，到现在都没有补完，好TM心塞。（高温打码，最为致命 也是好久没有写博客了，某个逗比老是笑我只会套模板，是时候 阅读全文
posted @ 2016-08-17 19:20 zxMrlc 阅读(119) 评论(0) 推荐(0)
贴一发STL源码
摘要：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 阅读(142) 评论(0) 推荐(0)