CF|TC
Beyyes
Because of you...
展开
-
codeforces round #257 div2 C、D
本来应该认真做这场的,思路都是正确的。C题,是先该横切完或竖切完,无法满足刀数要求,再考虑横切+竖切(竖切+横切), 因为横切+竖切(或竖切+横切)会对切割的东西产生交叉份数,从而最小的部分不会尽可能的大。 代码如下,虽然比较长、比较乱,但完全可以压缩到几行,因为几乎是4小块重复的代码,自己也懒得压缩 注意一点,比如要判断最小块的时候,原创 2014-07-20 15:28:05 · 1063 阅读 · 0 评论 -
codeforces round246 C
像这样的C题对自己来说才是最能提升思维的好题。首先要知道这些数的组合都是从1-n,要想对数进行排序,比如pos[i]=4(i位置的数值为4),比较容易能想到i和4直接交换,题目要求每次交换(i,j)且(j-i+1)为素数,这地方卡住其实可以利用哥德巴赫猜想(任一大于5的整数都可拆分为三个素数之和,任一大于2的偶数都可拆分为两个素数之和)然后我们就可以贪心了,先把(j-i+1)拆原创 2014-05-18 09:32:52 · 945 阅读 · 0 评论 -
codeforce344C
题目地址:http://codeforces.com/problemset/problem/343/A比赛的时候就囧了,只推出a后来看了题解,知道 题意:用最少的1Ω电阻拼出指定阻值(a/b)电阻.元件之间可以以串联或并联的方式连接.思路: 显然电阻越并越小,a/b的整数部分可以串联若干1Ω电阻解决.此时,有这样一条重要结论:如果最少用K个电阻构成a/bΩ电阻,那么b/a也原创 2013-09-18 15:33:38 · 1118 阅读 · 0 评论