Firing
题目：
要解雇一些人，而解雇的...
分类：
其他好文 时间：
2014-10-04 00:14:35
阅读次数：
315
题目链接
题意：问要添加几条边才能使所给无向图图变成边双连通图。
思路：一个有桥的连通图，如何把它通过加边变成边双连通图？方法为首先求出所有的桥，然后删除这些桥边，剩下的每个连通块都是一个双连通子图。把每个双连通子图收缩为一个顶点，再把桥边加回来，最后的这个图一定是一棵树，边连通度为1。
统计出树中度为1的节点的个数，即为叶节点的个数，记为leaf。则至少在树上添...
分类：
其他好文 时间：
2014-10-04 00:30:55
阅读次数：
201
POJ 3344 & HDU 2414 Chessboard Dance（模拟）...
分类：
其他好文 时间：
2014-10-03 23:57:25
阅读次数：
385
CUDA，英文全名Compute Unified Device Architecture，中文名统一计算设备架构，是一种革命性的并行计算架构。它同时支持硬件和软件的技术，统一了 GPU 的通用计算编程模式，同时引入的共享存储器，提高计算速度。CUDA 不需要借助图形学 API，而是采用了类 C 语言进行开发。同时，CUDA 采用了统一处理架构，降低了编程的难度，这使得CUDA 架构更加适合进行 GPU 通用计算。这里所说的GPU，GPU (Graphic Processing Unit) 是图形处理单元的简...
分类：
其他好文 时间：
2014-10-03 22:50:25
阅读次数：
301
题目地址:Ural 1353
定义dp[i][j]，表示当前位数为i位时，各位数和为j的个数。
对于第i位数来说，总可以看成在前i-1位后面加上一个0~9，所以状态转移方程就很容易出来了:
dp[i][j]=dp[i][j]+dp[i][j-1]+dp[i][j-2]+.......+dp[i][j-9]；
最后统计即可。
代码如下：
#include
#include
#incl...
分类：
其他好文 时间：
2014-10-04 00:13:25
阅读次数：
214
HDOJ5054 Alice and Bob
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 302 Accepted Submission(s): 229
Problem Description
Bob a...
分类：
其他好文 时间：
2014-10-03 22:33:05
阅读次数：
327
给定两个二叉树，编写一个函数来检查它们是否相等或为空树。 如果两个二叉树被认为是相等的，那么它们在结构上是相同的，并且任意节点具有相同的值。...
分类：
其他好文 时间：
2014-10-04 00:12:55
阅读次数：
219
国土资源执法监察管理信息系统的用户需求以及面向对象建模。分析题目，可知软件的的重点不是国土资源的执法本身，而是对执法进行监察， 主要工作有各级各部门开展核查、整改查处、督查、验收和存档，另外还应能处理群众即投诉人的举报投诉。涉及的有关部门总的有投诉人、国土资源局、政府、监察局；而国土资源局里的分工比较明确，可以进一步划分为地籍科、规划科、用地科（利用科）、耕保科、监察科（在国土资源局内部也有相应的监察科）；政府也可以按等级进行细分，大体有市政府、省厅。...
分类：
其他好文 时间：
2014-10-04 00:12:15
阅读次数：
411
给出根节点（BOSS）
然后还有N-1个边 A B 由B指向A （B为A 的上司）
每次只能选择这个关系中的其中一个
求最多选几个点
并且输出是不是唯一的
重点判断是否唯一：
1.若下属不去和去都人数一样的话则上司不去的话就不唯一（上司去了下属必定不能去，所以不满足）
2.若下属不去还不唯一的话 上司去了也是不唯一
#include
#include
#include
...
分类：
其他好文 时间：
2014-10-03 23:22:05
阅读次数：
298
HDU 2669 Romantic（扩展欧几里德）...
分类：
其他好文 时间：
2014-10-03 22:48:35
阅读次数：
228
Problem Description
Lee has a string of n pearls. In the beginning, all the pearls have no color. He plans to color the pearls to make it more fascinating. He drew his ideal pattern of the string o...
分类：
其他好文 时间：
2014-10-03 22:31:45
阅读次数：
363
Post Office
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 15966
Accepted: 8671
Description
There is a straight highway with villages alongside the high...
分类：
其他好文 时间：
2014-10-04 00:11:35
阅读次数：
392
题意 : 有 n 个城市 ， m个站 ， 你要选择 k 个站 ， 每个站画一个半径为 r 的圆 ， 可以覆盖所有的城市 ， 一个城市可以被多个站覆盖 。求的是满足要求的最小的 r 。
思路很明显了 ， 首先是二分 ， 将问题转化成可行性判定的问题 。
那么对于 mid ， 我们将 站看成行 ， 将城市看成 列 ， 如果一个站和一个城市的距离小于mid ， 那么对应的矩阵位置的值就1 ， 否则是...
分类：
其他好文 时间：
2014-10-03 23:38:09
阅读次数：
193
int a[3];a 和 &a 的地址一样的。a+1 == a + 1*sizeof(int);跳跃是一个数组元素大小&a+1 == a + 3*sizeof(int);跳跃是整个数组大小#include intmain(){ char * a[] = {"hello","the","world"}...
分类：
其他好文 时间：
2014-10-03 23:53:55
阅读次数：
292
百度2015年校招笔试本文目录：零、寒暄一、笔试情况二、总结零、寒暄 腾讯的笔试结束，也就意味着9月份的战斗告一段落，每天四处奔波，很累也很充实。十一没有出去玩，也拒绝了一些应酬，把一些笔试题整理下，同时也回顾9月份的得失，好好总结，10月再战，告诫自己最难走的路一定是上坡路，坚持坚持！ 不多说.....
分类：
其他好文 时间：
2014-10-03 23:53:45
阅读次数：
317
