题意:给你一个网格图 ,每个网格中是W,B,两种颜色和 ? 表示未知,相同颜色的网格不能相邻,问你能否满足条件解题思路:W和B的位置 和 (i+j) 的奇偶有关。解题代码: 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CUT HERE 6 #lin...
分类:
其他好文 时间:
2015-04-13 18:17:33
阅读次数:
172
最近楼楼被男朋友带着玩dota,有点上瘾,终于在昨天晚上作出了一个重大的决定,shift+delete删掉warIII文件夹,从此退出dota的明争暗斗。不过最近看男票已经将战场从11转到了topcoder,嗯,这是个好现象,希望楼楼也能跟着玩儿起来。理想是美好的,唉,可是楼主还在编程之美的初级阶段啊。话不多说了,希望自己加油加油再加油!!(^o^)/~今天要看的一道题目是求数组中最长递增子序列。题...
分类:
编程语言 时间:
2015-04-13 16:47:33
阅读次数:
149
Problem
给一个长度为N(N∈[1,2000])N(N\in[1,2000])的数列An(An∈[?100,100])A_n(An\in[-100,100]),设ans=A1?A2?...?Anans=A_1-A_2-...-A_n,下面进行M(M∈[1,2000])M(M\in[1,2000])次操作,每次将AA的p[i]p[i]的值修改为v[i]v[i],即A[p[i]]=v[i]A[...
分类:
其他好文 时间:
2015-04-10 22:30:15
阅读次数:
228
周赛时遇到的一道比较有意思的题目:Problem StatementThere are N rooms in Maki's new house. The rooms are numbered from 0 to N-1. Some pairs of rooms are connected by bi...
分类:
编程语言 时间:
2015-04-01 11:10:30
阅读次数:
159
题意:不同国家的人站在一起,同一个国家的人相邻站,给你一个数组,表示 这个位置属于的国家有几个人,0可以是任何数字,问你能不能确定这个数组(只有一个解)解题思路:搜索解题代码: 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CUT HERE 6 #l...
分类:
其他好文 时间:
2015-03-18 12:10:34
阅读次数:
191
N个人坐成一排,属于同一个公司的人都坐在一起(挨在一起),但不知道谁属于哪个公司。现在问其中的某些人 他属于哪个公司,他的回答是Ai,Ai=0表示此人未被询问,否则表示他的回答。题目保证一定存在一种分组方案使得属于同一公司的人都坐在一起。现问方案是否唯一?...
分类:
其他好文 时间:
2015-03-17 23:41:55
阅读次数:
260
A . 250 Problem StatementSome people are sitting in a row. Each person came here from some country. You have a theory that people from the same countr...
分类:
其他好文 时间:
2015-03-17 21:48:36
阅读次数:
546
1837. Isenbaev's Number
Time limit: 0.5 second
Memory limit: 64 MB
Vladislav Isenbaev is a two-time champion of Ural, vice champion of TopCoder Open 2009, and absolute champion of ACM ICP...
分类:
其他好文 时间:
2015-03-17 08:11:15
阅读次数:
257
题意:大概是求前n个数的最大公倍数。解题思路:筛法+质因子分解,敲玩就去睡觉了,没想到没优化被cha了。。。解题代码: 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CUT HERE 6 #line 7 "ThePermutationGame.cpp...
分类:
其他好文 时间:
2015-03-10 08:58:27
阅读次数:
387
On a horizontal line, there are two vertical pillars. The distance between their bottoms is w. The height of the first pillar is an integer, chosen uniformly at random in the range 1 through x, inclusive. The h...
分类:
其他好文 时间:
2015-03-04 06:16:07
阅读次数:
157