算法笔记
文章平均质量分 54
zgottingen
这个作者很懒,什么都没留下…
展开
-
Google Code Jam 2017 资格赛
https://code.google.com/codejam/contest/3264486/dashboard#s=p3Oversized Pancake Flipper(1)问题描述:ProblemLast year, the Infinite House of Pancakes introduced a new kind of pancake. It has a原创 2017-04-08 11:42:15 · 4454 阅读 · 0 评论 -
Topcoder问题解答目录
test原创 2016-06-01 13:27:05 · 794 阅读 · 0 评论 -
Google Code Jam 2016 Round2
(1)问题描述:(2)要点:(3)代码:(1)问题描述:(2)要点:(3)代码:(1)问题描述:(2)要点:(3)代码:(1)问题描述:(2)要点:(3)代码:原创 2016-06-01 13:26:34 · 355 阅读 · 0 评论 -
TCO 2016 R1C
(1)问题描述:(2)要点:(3)代码:(1)问题描述:(2)要点:(3)代码:(1)问题描述:(2)要点:(3)代码:原创 2016-05-05 17:24:27 · 771 阅读 · 0 评论 -
Google Code Jam 2016 R1B
Getting the Digits(1)问题描述:(2)要点:(3)代码:Close Match(1)问题描述:(2)要点:(3)代码:Technobabble(1)问题描述:(2)要点:(3)代码:原创 2016-05-05 17:23:28 · 495 阅读 · 0 评论 -
CodeChef 2016年04月问题
(1)问题描述:(2)要点:(3)代码:原创 2016-04-01 13:44:07 · 423 阅读 · 0 评论 -
TCO2016 R1B
(1)问题描述:(2)要点:(3)代码:(1)问题描述:(2)要点:模拟题,先将高位的最小的数字替换为当期可用的最大的数字(3)代码:(1)问题描述:(2)要点:(3)代码:原创 2016-04-13 17:10:16 · 477 阅读 · 0 评论 -
Google Code Jam 2016 资格赛
(1)(2)(3)构造法(4)原创 2016-04-12 18:07:48 · 1269 阅读 · 0 评论 -
SRM686
DIV2_LEVEL1 TreeAndVertex(1)问题描述:给定一颗树(不超过100个节点),删除任意一个节点都会使树分成不连通的几个部分,问最多可以分成多少个部分。(2)要点:统计各个节点的度数即可。(3)代码:原创 2016-04-01 14:51:16 · 411 阅读 · 0 评论 -
CodeChef 2016年5月问题
LADDU(1)问题描述:(2)要点:题目很长但很水(3)代码:(1)问题描述:(2)要点:(3)代码:(1)问题描述:(2)要点:(3)代码:(1)问题描述:(2)要点:(3)代码:(1)问题描述:(2)要点:(3)代码:(1)问题描述:(2)要点:(3)代码:原创 2016-05-06 21:31:37 · 538 阅读 · 0 评论 -
CodeChef 2016年6月问题
DEVARRAY(1)问题描述:Devu has an array A consisting of N positive integers. He would like to perform following operation on array.Pick some two elements a, b in the array (a could be same as b, but th原创 2016-06-07 12:55:19 · 1006 阅读 · 0 评论 -
Topcoder Open Match 2017 R1B
topcoder现在好没落。。。三个都是水题(1)问题描述(2)要点(3)代码(1)问题描述(2)要点(3)代码(1)问题描述(2)要点(3)代码原创 2017-04-09 22:07:09 · 1421 阅读 · 0 评论 -
Facebook Hacker Cup 2017 资格赛
Progress Pie(1)问题描述:Some progress bars fill you with anticipation. Some are finished before you know it and make you wonder why there was a progress bar at all.Some progress bars progress原创 2017-01-07 10:55:40 · 2930 阅读 · 0 评论 -
CodeChef2016年12月问题
text(1)问题描述(2)要点:(3)代码:text(1)问题描述(2)要点:(3)代码:text(1)问题描述(2)要点:(3)代码:text(1)问题描述(2)要点:(3)代码:text(1)问题描述(2)要点:(3)代码:text(1)问题描述(2)要点:原创 2016-12-02 16:59:51 · 1625 阅读 · 6 评论 -
CodeChef 2016年11月问题
ALEXTASK(1)问题描述:(2)要点:实际上是计算两两最小公倍数的最小值(3)代码:CHSQR(1)问题描述:(2)要点:构造法,两个半条平行于对角线的,每一行从1...n(3)代码:CPERM(1)问题描述:(2)要点:C(n-1,1)+C(n-1,2)+……+C(n-1,n-2)=2^(n-1)-2。注意,当n =原创 2016-11-14 15:20:47 · 515 阅读 · 0 评论 -
CodeChef 2016年10月问题
CHEFKEY(1)问题描述:(2)要点:(3)代码:CHDOGS(1)问题描述:(2)要点:(3)代码:(1)问题描述:(2)要点:(3)代码:(1)问题描述:(2)要点:(3)代码:(1)问题描述:(2)要点:(3)代码:(1)问题描述:(2)要点:(3)代码:原创 2016-10-08 10:09:31 · 344 阅读 · 0 评论 -
CodeChef2016年09月问题
LONGSEQ(1)问题描述:给定一个01串,问能否通过修改一个数字使得变为全0或者全1(2)要点:(3)代码:原创 2016-09-13 09:28:45 · 345 阅读 · 0 评论 -
面试算法问题
(1)问题描述:给定数组A,除了一个数出现一次外,其他的数字出现3次,求只出现一次的数字(2)要点:(3)代码:(1)问题描述:(2)要点:(3)代码:原创 2016-09-15 17:05:59 · 494 阅读 · 0 评论 -
CodeChef 2016年7月问题
EGRANDR(1)问题描述:(2)要点:(3)代码:原创 2016-07-14 13:42:45 · 352 阅读 · 0 评论 -
CodeChef2016年03月问题
STRPALIN(1)问题描述:给定两个字符串A和B,问是否能够从A和B中各自取得一个非空子串,使得他们连接之后为回文字符串。(2)要点:若两个字符串存在相同字母,则可以构成回文子串;否则不行。(3)代码:#include #include #include #include #include using std::vector;int main(){ s原创 2016-03-29 14:30:15 · 335 阅读 · 0 评论 -
Topcoder Open 2016 R1A
(1)问题描述:(2)要点:注意12:00这种特殊的时刻即可。(3)代码:(1)问题描述:(2)要点:二分(3)代码:(1)问题描述:(2)要点:(3)代码:原创 2016-03-29 14:33:50 · 457 阅读 · 0 评论 -
CodeChef 2015年12月问题
(1)问题描述:(2)要点:(3)代码:原创 2015-12-04 11:25:14 · 373 阅读 · 0 评论 -
CodeChef 2015.04问题
BROKPHON:水题,实际是求数组中与前一项或者后一项不同的项的个数原创 2015-04-20 12:58:51 · 313 阅读 · 0 评论 -
边界等相关细节易错问题
CodeChef201501 SEAVOTE(1)问题:给定一个有n个元素的数组A,A的所有元素的和为100。对于每个元素,如果A[i]不是整数,则上取整,变换后的数组为B。现给定数组B,问是否可能由A变换而成(2)注意点:100 (3)参考代码:点这里原创 2015-01-22 13:52:33 · 341 阅读 · 0 评论 -
Facebook Hacker Cup 2015
资格赛Cooking the Books第1轮Homework第1轮Winning at Sports原创 2015-01-22 13:33:37 · 734 阅读 · 0 评论 -
算法比赛小技巧
(1)long long/unsigned long long的输入输出可以直接使用cin/cout,而不用纠结是%lld还是%I64d(2)原创 2014-06-23 12:26:58 · 556 阅读 · 0 评论 -
IBM Ponder This问题
2014年10月(1)要点:若a^prev = a^next(prev != next),则当x >= prev时,a^x = a^(prev+(x-prev)%(next-prev)) = a^(x%(next-prev))(2)答案:原创 2014-10-27 11:12:47 · 972 阅读 · 0 评论 -
数学公式备忘
1^2 + 2^2 + 3^2 + ... + n^2 = n*(n+1)/2原创 2014-09-17 15:58:39 · 333 阅读 · 0 评论 -
算法比赛细节点汇总
(1)注意数据范围,可能需要使用64原创 2014-06-21 14:41:37 · 396 阅读 · 0 评论 -
Google Code Jam 2015
QR:R1:A:水题,就是题目描述的一直让人看不懂。B:参考链接 http://blog.csdn.net/zgottingen/article/details/45126187C:原创 2015-04-19 08:16:35 · 361 阅读 · 0 评论 -
百度之星2015初赛第二场
问题描述:要点:代码:原创 2015-06-01 17:37:46 · 463 阅读 · 0 评论 -
Codechef 2015年11月问题
EGRCAKE(1)问题描述:(2)要点:(3)代码:KFUNC(1)问题描述:(2)要点:注意到F(10) = F(1),F(11) = F(2),F(12) = F(3),....F(18) = F(9),且F(a+1) = F(F(a)+1),即这是一个1,2,3,...9的循环(3)代码:SMPLSUM(1)问题描述:(2)要原创 2015-11-13 20:45:57 · 602 阅读 · 0 评论 -
CodeChef2015年9月问题
CodeChef原创 2015-09-06 10:49:53 · 941 阅读 · 0 评论 -
CodeChef 2015年10月问题
SUBINC(1)问题描述:Count the number of non-decreasing subarrays of the given array A[].(2)要点:(3)代码:#include #include using std::vector;int main(){ unsigned int nCases = 0;scanf("%d",&nCases);原创 2015-10-14 15:21:55 · 320 阅读 · 0 评论 -
Topcoder SRM671
BearPaints(1)问题描述:Limak is a little polar bear. Today he found two things in the snow: a bucket of blue paint and a white rectangular grid with W times H square cells.Limak is going to paint原创 2015-10-19 11:10:31 · 692 阅读 · 0 评论 -
CodeChef2015年8月问题
COOKMACH(1)问题描述:对于一个整数,支持两种操作,除以2或者乘以2,给定一个整数A,问经过最少多少次操作可以变成B(B为2的幂)。(2)要点分析:水题,先将a不断除以2使得a是b的因子,再不断乘以2使得a等于b。(3)代码:原创 2015-08-12 11:15:15 · 371 阅读 · 0 评论 -
百度之星2015年资格赛
大搬家问题描述:Problem Description近期B厂组织了一次大搬家,所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i 上的人要搬到位置j 上。现在B厂有N 个人,一对一到N 个位置上。搬家之后也是一一对应的,改变的只有位次。在第一次搬家后,度度熊由于疏忽,又要求大家按照原指示进行了一次搬家。于是,机智的它想到:再按这个指示搬一次家不就可以恢复第一次搬家的样原创 2015-06-01 17:29:48 · 461 阅读 · 0 评论 -
GoogleCodeJam2015第二轮
问题描述:要点:代码:原创 2015-06-01 17:33:54 · 338 阅读 · 0 评论 -
百度之星2015初赛第一场
超级赛亚ACMer问题描述:要点:代码:原创 2015-06-01 17:33:54 · 419 阅读 · 0 评论 -
CodeChef2014年6月问题
CHEFZOT 水题GUESS 水题,奇偶性、概率,奇+奇=偶,奇+偶=奇,偶+偶=偶FORGETPW 水题,模拟题,字符替换,注意0000.000的特殊情况http://www.codechef.com/JUNE14/problems/FORGETPWDIGJUMP 水题,图的单源最短路径问题http://www.codechef.com/JUNE14/proble原创 2014-06-27 14:33:35 · 426 阅读 · 0 评论