自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(65)
  • 收藏
  • 关注

原创 Topcoder问题解答目录

test

2016-06-01 13:27:05 775

原创 Topcoder Open Match 2017 R1B

topcoder现在好没落。。。三个都是水题(1)问题描述(2)要点(3)代码(1)问题描述(2)要点(3)代码(1)问题描述(2)要点(3)代码

2017-04-09 22:07:09 1398

原创 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 4368

原创 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 2888

原创 分组使得两组的硬币正面朝上的数目一致

问题有100枚硬币平摆在桌面上,每个都有正面和背面。其中,10个正面朝上,其余90个背面朝上。你不能触摸、看、以及以任何其他方式去感知它们是处于正面还是背面。请将硬币分成两组,使每一组里正面朝上的硬币数目一致。分析我们分成两组,第一组10个,第二组90个。不妨假设第一组有x个硬币正面朝上,则第二组有10-x个硬币正面朝上。显然,第一组有10-x个硬币背面朝上。所以,

2016-12-21 11:55:07 1830

原创 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 1573 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 487

原创 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 329

原创 面试算法问题

(1)问题描述:给定数组A,除了一个数出现一次外,其他的数字出现3次,求只出现一次的数字(2)要点:(3)代码:(1)问题描述:(2)要点:(3)代码:

2016-09-15 17:05:59 481

原创 树链剖分问题

树链剖分,英文名字为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 978

原创 2Sat问题

(1)问题描述:(2)要点:(3)代码:

2016-09-13 09:29:59 591

原创 CodeChef2016年09月问题

LONGSEQ(1)问题描述:给定一个01串,问能否通过修改一个数字使得变为全0或者全1(2)要点:(3)代码:

2016-09-13 09:28:45 323

原创 CodeChef 2016年7月问题

EGRANDR(1)问题描述:(2)要点:(3)代码:

2016-07-14 13:42:45 320

原创 数位DP问题

(1)问题描述:(2)要点:(3)代码:

2016-06-13 10:11:13 631

原创 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 974

原创 Google Code Jam 2016 Round2

(1)问题描述:(2)要点:(3)代码:(1)问题描述:(2)要点:(3)代码:(1)问题描述:(2)要点:(3)代码:(1)问题描述:(2)要点:(3)代码:

2016-06-01 13:26:34 339

原创 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 516

原创 TCO 2016 R1C

(1)问题描述:(2)要点:(3)代码:(1)问题描述:(2)要点:(3)代码:(1)问题描述:(2)要点:(3)代码:

2016-05-05 17:24:27 756

原创 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 471

原创 不变量解题

问题列表:CodeChef201604 问题CHEFPATH

2016-04-13 17:45:04 726

原创 TCO2016 R1B

(1)问题描述:(2)要点:(3)代码:(1)问题描述:(2)要点:模拟题,先将高位的最小的数字替换为当期可用的最大的数字(3)代码:(1)问题描述:(2)要点:(3)代码:

2016-04-13 17:10:16 459

原创 Google Code Jam 2016 资格赛

(1)(2)(3)构造法(4)

2016-04-12 18:07:48 1242

原创 SRM686

DIV2_LEVEL1 TreeAndVertex(1)问题描述:给定一颗树(不超过100个节点),删除任意一个节点都会使树分成不连通的几个部分,问最多可以分成多少个部分。(2)要点:统计各个节点的度数即可。(3)代码:

2016-04-01 14:51:16 394

原创 CodeChef 2016年04月问题

(1)问题描述:(2)要点:(3)代码:

2016-04-01 13:44:07 383

原创 Topcoder Open 2016 R1A

(1)问题描述:(2)要点:注意12:00这种特殊的时刻即可。(3)代码:(1)问题描述:(2)要点:二分(3)代码:(1)问题描述:(2)要点:(3)代码:

2016-03-29 14:33:50 442

原创 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 316

原创 CodeChef 2015年12月问题

(1)问题描述:(2)要点:(3)代码:

2015-12-04 11:25:14 358

原创 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 579

原创 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 666

原创 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 309

原创 哈达玛(Hadamard)矩阵

Hadamard矩阵是由+1和-1元素构成的正交方阵。

2015-09-22 11:17:04 12057

原创 CodeChef2015年9月问题

CodeChef

2015-09-06 10:49:53 852

原创 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 335

原创 百度之星2015初赛第二场

问题描述:要点:代码:

2015-06-01 17:37:46 451

原创 百度之星2015初赛第一场

超级赛亚ACMer问题描述:要点:代码:

2015-06-01 17:33:54 402

原创 GoogleCodeJam2015第二轮

问题描述:要点:代码:

2015-06-01 17:33:54 322

原创 百度之星2015年资格赛

大搬家问题描述:Problem Description近期B厂组织了一次大搬家,所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i 上的人要搬到位置j 上。现在B厂有N 个人,一对一到N 个位置上。搬家之后也是一一对应的,改变的只有位次。在第一次搬家后,度度熊由于疏忽,又要求大家按照原指示进行了一次搬家。于是,机智的它想到:再按这个指示搬一次家不就可以恢复第一次搬家的样

2015-06-01 17:29:48 450

原创 CodeChef 2015.04问题

BROKPHON:水题,实际是求数组中与前一项或者后一项不同的项的个数

2015-04-20 12:58:51 301

原创 Google Code Jam 2015

QR:R1:A:水题,就是题目描述的一直让人看不懂。B:参考链接 http://blog.csdn.net/zgottingen/article/details/45126187C:

2015-04-19 08:16:35 327

原创 二分搜索相关问题

问题描述:问题来源:Google Code Jam 2015 R1B要点:

2015-04-19 08:13:07 235

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除