2016年05月_andy cong

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载蓝桥杯C++B组历届决赛真题

2012年第三届蓝桥杯C/C++程序设计本科B组决赛 2013年第四届蓝桥杯C/C++程序设计本科B组决赛 2014年第五届蓝桥杯C/C++程序设计本科B组决赛 2015年第六届蓝桥杯C/C++程序设计本科B组决赛

2016-05-25 20:12:57 1396

原创 51nod 1624 取余最长路

1624 取余最长路佳佳有一个n*m的带权矩阵，她想从(1,1)出发走到(n,m)且只能往右往下移动，她能得到的娱乐值为所经过的位置的权的总和。有一天，她被下了恶毒的诅咒，这个诅咒的作用是将她的娱乐值变为对p取模后的值，这让佳佳十分的不开心，因为她无法找到一条能使她得到最大娱乐值的路径了！她发现这个问题实在是太困难了，既然这样，那就只在3*n的矩阵内进行

2016-05-24 22:50:52 725

原创 51nod 1352 集合计数（扩展欧几里德）

1352 集合计数给出N个固定集合{1，N},{2,N-1},{3,N-2},...,{N-1,2},{N,1}.求出有多少个集合满足：第一个元素是A的倍数且第二个元素是B的倍数。提示：对于第二组测试数据，集合分别是：{1,10},{2,9},{3,8},{4,7},{5,6},{6,5},{7,4},{8,3},{9,2},{10,1}.满足条件的是第2个和第

2016-05-24 21:57:10 860

原创 51nod 1024 矩阵中不重复的元素(简单粗暴)

1024 矩阵中不重复的元素一个m*n的矩阵。该矩阵的第一列是a^b,(a+1)^b,.....(a + n - 1)^b 第二列是a^(b+1),(a+1)^(b+1),.....(a + n - 1)^(b+1) ....... 第m列是a^(b + m - 1),(a+1)^(b + m - 1),.....(a + n - 1)^(b + m -

2016-05-23 20:26:10 1199

原创 51nod 1270 数组的最大代价（dp好题）

1270 数组的最大代价数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, B2......BN。并且数组A中的每一个元素Ai，都满足1 （公式表示所有两个相邻元素的差的绝对值之和）给出数组B，计算可能的最大代价S。 Input 第1行：1个数N，表示数组的长度(1 <= N <= 50000)。第2

2016-05-23 16:20:18 740

原创 51Nod 1246 罐子和硬币(有趣)

题目链接：1246 罐子和硬币有n个罐子，有k个硬币，每个罐子可以容纳任意数量的硬币。罐子是不透明的，你可以把这k个硬币任意分配到罐子里。然后罐子被打乱顺序，你从外表无法区别罐子。最后罐子被编上号1-n。每次你可以询问某个罐子，如果该罐子里有硬币，则你可以得到1个（但你不知道该罐子中还有多少硬币），如果该罐子是空的，你得不到任何硬币，但会消耗1次询问的机会。你最终要得到至少

2016-05-23 15:42:33 693