Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡, ...
分类：
其他好文 时间：
2017-04-08 19:39:00
阅读次数：
228
1 /* 2 d[v] = w; ->价值为v时,d[v] = 达到该价值的最小重量 3 */ 4 #include 5 #include 6 using namespace std; 7 8 int d[10005]; 9 int maxd,n,maxw,w,v; 10 11 void bag(i... ...
分类：
其他好文 时间：
2017-04-08 15:02:47
阅读次数：
149
题目链接： 物品价值 小Hi现在有n个物品，每个物品都有一个价值。并且这n个物品总共有m个不同的属性，每个物品都具有其中若干属性。 小Ho要从中选出若干物品，满足每个属性都正好有奇数个物品拥有，且被选出的物品价值总和最大。你能帮助小Ho完成任务么？ Input 第一行一个数T(<=10)，表示数据组 ...
分类：
其他好文 时间：
2017-04-08 12:38:40
阅读次数：
195
http://poj.org/problem?id=1015 题意：n 个人作为陪审团的候选人，然后再从这n 个人中选m 人组成陪审团，选出的m 个人，必须满足辩方总分D和控方总分P的差的绝对值|D-P|最小。 ...
分类：
其他好文 时间：
2017-04-07 23:15:05
阅读次数：
192
Special Fish Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2367 Accepted Submission(s): 878 Pr ...
分类：
其他好文 时间：
2017-04-07 18:33:58
阅读次数：
315
题目链接：http://codeforces.com/problemset/problem/264/B 题意：给出一个严格递增的一串数字，求最长的相邻两个数的gcd不为1的序列长度 其实这题可以考虑一下素因数，将每一个数都已是分解为几个不重复的素数，设dp[i]为含有因数i的最长序列有多长 然后遍历 ...
分类：
其他好文 时间：
2017-04-06 19:28:52
阅读次数：
154
1.废话不多说，本文介绍的是Linux下C语言实现TCP传递结构体数据： a.TCP Server一直在等待接收数据 b.TCP Client发送结构体数据 c.TCP Server接收数据并解析出来 2.结构体介绍： a.实际上要发送的结构体是： struct TCP_STRUCT_DATA{in ...
分类：
编程语言 时间：
2017-04-05 14:55:29
阅读次数：
350
将电话号码的组合转换称所有可能的字母组合。 思路： 首先将电话键盘中的0->9的数字对应的字母集合放到一个常量二维数组中便于搜索。 [ [' ']//0 []//1 ['a','b','c']//2 ... ['w','x','y','z']//9 ] 然后递归搜索每一位给定的数字对应的字母数组，一 ...
分类：
其他好文 时间：
2017-04-05 01:28:44
阅读次数：
250
A.风铃 给一棵二叉树，叶子结点是玩具，为使你的弟弟满意，你需要选一个满足下面两个条件的风铃： (1) 所有的玩具都在同一层(也就是说，每个玩具到天花板之间的杆的个数是一样的)或至多相差一层。(2) 对于两个相差一层的玩具，左边的玩具比右边的玩具要更靠下一点。 你可以交换一个非叶子节点的左右孩子，问 ...
题目： 给出点的个数N、边的个数M（N<=100，M<=10000），以及M条边（每条边有3个整数A，B，C（1<=A,B<=N,1<=C<=1000），表A到B点的边权值为C）。求点1到点N的最短路径长。N=M=0表示输入结束。 Floyd算法： Dijkstra算法： ************* ...
分类：
编程语言 时间：
2017-04-03 17:07:01
阅读次数：
225
