- 博客(65)
- 收藏
- 关注
原创 Topcoder Open Match 2017 R1B
topcoder现在好没落。。。三个都是水题(1)问题描述(2)要点(3)代码(1)问题描述(2)要点(3)代码(1)问题描述(2)要点(3)代码
2017-04-09 22:07:09 1416
原创 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 4443
原创 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 2919
原创 分组使得两组的硬币正面朝上的数目一致
问题有100枚硬币平摆在桌面上,每个都有正面和背面。其中,10个正面朝上,其余90个背面朝上。你不能触摸、看、以及以任何其他方式去感知它们是处于正面还是背面。请将硬币分成两组,使每一组里正面朝上的硬币数目一致。分析我们分成两组,第一组10个,第二组90个。不妨假设第一组有x个硬币正面朝上,则第二组有10-x个硬币正面朝上。显然,第一组有10-x个硬币背面朝上。所以,
2016-12-21 11:55:07 2274
原创 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 1611 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 508
原创 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 339
原创 面试算法问题
(1)问题描述:给定数组A,除了一个数出现一次外,其他的数字出现3次,求只出现一次的数字(2)要点:(3)代码:(1)问题描述:(2)要点:(3)代码:
2016-09-15 17:05:59 490
原创 树链剖分问题
树链剖分,英文名字为heavy path decomposition或heavy-light decomposition,是一种对树进行分解的技术,他把树分解为为多个边的集合。参考链接:(1)https://en.wikipedia.org/wiki/Heavy_path_decomposition(2)http://wcipeg.com/wiki/Heavy-light_de
2016-09-13 10:04:02 1074
原创 CodeChef2016年09月问题
LONGSEQ(1)问题描述:给定一个01串,问能否通过修改一个数字使得变为全0或者全1(2)要点:(3)代码:
2016-09-13 09:28:45 342
原创 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 1003
原创 Google Code Jam 2016 Round2
(1)问题描述:(2)要点:(3)代码:(1)问题描述:(2)要点:(3)代码:(1)问题描述:(2)要点:(3)代码:(1)问题描述:(2)要点:(3)代码:
2016-06-01 13:26:34 350
原创 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 531
原创 TCO 2016 R1C
(1)问题描述:(2)要点:(3)代码:(1)问题描述:(2)要点:(3)代码:(1)问题描述:(2)要点:(3)代码:
2016-05-05 17:24:27 768
原创 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 490
原创 TCO2016 R1B
(1)问题描述:(2)要点:(3)代码:(1)问题描述:(2)要点:模拟题,先将高位的最小的数字替换为当期可用的最大的数字(3)代码:(1)问题描述:(2)要点:(3)代码:
2016-04-13 17:10:16 473
原创 SRM686
DIV2_LEVEL1 TreeAndVertex(1)问题描述:给定一颗树(不超过100个节点),删除任意一个节点都会使树分成不连通的几个部分,问最多可以分成多少个部分。(2)要点:统计各个节点的度数即可。(3)代码:
2016-04-01 14:51:16 409
原创 Topcoder Open 2016 R1A
(1)问题描述:(2)要点:注意12:00这种特殊的时刻即可。(3)代码:(1)问题描述:(2)要点:二分(3)代码:(1)问题描述:(2)要点:(3)代码:
2016-03-29 14:33:50 453
原创 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 331
原创 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 597
原创 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 688
原创 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 318
原创 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 363
原创 百度之星2015年资格赛
大搬家问题描述:Problem Description近期B厂组织了一次大搬家,所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i 上的人要搬到位置j 上。现在B厂有N 个人,一对一到N 个位置上。搬家之后也是一一对应的,改变的只有位次。在第一次搬家后,度度熊由于疏忽,又要求大家按照原指示进行了一次搬家。于是,机智的它想到:再按这个指示搬一次家不就可以恢复第一次搬家的样
2015-06-01 17:29:48 459
原创 Google Code Jam 2015
QR:R1:A:水题,就是题目描述的一直让人看不懂。B:参考链接 http://blog.csdn.net/zgottingen/article/details/45126187C:
2015-04-19 08:16:35 357
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人