摘要: http://codeforces.com/problemset/problem/735/D 题意是。。一个数n的贡献是它的最大的因子,这个因子不能等于它本身 然后呢。。现在我们可以将n拆成任意个数的整数相加,每个数最小只能拆成2, 单独计算每个数的贡献,然后加起来使他的贡献最小。。那么我们肯定是拆 阅读全文
posted @ 2016-11-29 00:18 狡啮之仰 阅读(559) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/735/C 题意。。采用淘汰赛制。。只要打输就退出比赛。。而且只有两个选手打过的场数 相差不超过1才能比赛。。最后问你。。最多打几场比赛能决出冠军 那么这个题的做法是。。画图。。观察。。分析 Tip:首先我们观察未知量 阅读全文
posted @ 2016-11-28 22:22 狡啮之仰 阅读(535) 评论(0) 推荐(0) 编辑
摘要: //有时间补上 阅读全文
posted @ 2016-11-28 21:02 狡啮之仰 阅读(138) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/731/C 这个题的题意是。。小明的妈妈给小明留下了n只袜子,给你一个大小为n的颜色序列c 代表第i只袜子的颜色,小明的妈妈在以后的m天要求小明每天穿编号为l[i],r[i]所组成的一双袜子 小明觉得如果颜色不一样的话 阅读全文
posted @ 2016-11-28 20:27 狡啮之仰 阅读(507) 评论(0) 推荐(0) 编辑
摘要: 题目连接:http://www.ifrog.cc/acm/problem/1056 DESCRIPTION Two octal number integers a, b are given, and you need calculate the result a - b in octal notat 阅读全文
posted @ 2016-11-27 16:31 狡啮之仰 阅读(540) 评论(0) 推荐(0) 编辑
摘要: 有n堆石子排成一列,每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子,一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序,能够使得总合并代价达到最小。 //石子如果能交换顺序的话就是哈夫曼树了 //但是不能交换的话我们就只能考虑合并的顺序了,由于这个题目有贪心的 阅读全文
posted @ 2016-11-23 18:15 狡啮之仰 阅读(624) 评论(0) 推荐(0) 编辑
摘要: 昨天晚上看了一下熟练剖分的划分部分。。我觉得很有道理啊 http://blog.csdn.net/dyx404514/article/details/8718249 这篇博客写的。。太他妈好了。。仔细看看! 然后我一定要学会单调栈。。 qls说的卡时冲暴力的技巧。。近似花式怼的技巧 还有一个成环序列 阅读全文
posted @ 2016-11-23 18:15 狡啮之仰 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 想着想着就忘了有什么问题没解决,坑啊 一开始读错题意了,而且一着急写了两大段差不多的代码,冗余度啊,不说了。。 显然的一点,给的数据是绝对离散的,每行都是1~m的排列 难点一、如何移动能使未排序的数组移动后有序,并且移动步数最小 从前到后,遇到不是位置等于名次的数,就和在他名次的位置的那个数的位置交 阅读全文
posted @ 2016-11-16 03:42 狡啮之仰 阅读(360) 评论(0) 推荐(0) 编辑
摘要: 首先有这样一个显然的事实,那就是每个月的第一天可以是星期x,x可以取遍1~7 因为日期一直在往后退,总有一年能轮到分割线那天,因为本来其实压根就没有月份的划分,月份划分是人为的 而且我们也不知道开始的时候是从啥时候开始,开始时是星期几,所以也可以大胆假设, 并且要注意题目中没有闰年的这个条件,很重要 阅读全文
posted @ 2016-11-15 18:40 狡啮之仰 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 我们知道各种人的各种情况错综复杂,从工作效率上来讲 很多人采用的办法是,逐层筛选,要一次满足若干条件 如果一开始的条件设定为你消息响应的慢 文件名不知所云,邮件不署名 填写数据有错误,不仔细阅读格式导致填写格式错误 固定时间联系不上 等等不利于执行筛选工作者的条件,如果你运气不好,或者说要求严的话, 阅读全文
posted @ 2016-11-15 18:17 狡啮之仰 阅读(292) 评论(0) 推荐(0) 编辑