- 博客(143)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 [置顶]It's a secret
这片天空我没有告诉任何人 所以 我可以在这里尽情的写自己心里的东西 写自己认为精妙绝伦的算法和题目 这片天空--真的很干净 让人很安心
2015-04-25 18:13:00
473
原创 0421
四月二十一。我在南区的一个不知道叫什么名的教室里，这里就剩下了我一个人，很安静，除了我嗒嗒嗒打字的声音，就剩下钟表滴答滴答的往前转着。 老婆， 我感受到了你最近的不安，我也知道担心什么，我也有那样的时期。一个人 怕自己在乎的人 失去的时候。我知道你累了比我累得多。 我也怕失去你，有时候很害怕很害怕，有一天你告诉我说 你不会离开我的 从那天开始我慢慢安下了心。 在你担心在你不安的时
2015-04-25 18:12:51
528
原创 黄金连分数【大数】
黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!! 言归正传，我们如何求得黄金分割数的尽可能精确的值呢？有许多方法。
2015-04-25 18:12:46
499
原创 HDU 2824 The Euler function【模板题】
求区间欧拉函数和 代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 3000005; 7 long long e[maxn + 10]; 8 9 void init() { 10 e[1] = 1; 11 for
2015-04-25 18:12:05
340
原创 HDU 2822 Dogs【两次bfs】
6 6 ..X... XXX.X. ....X. X..... X..... X.X... 3 5 6 3 如上一个图 告诉起点和终点 X到达不费力气 .到达花费1 问从起点到终点 最少的花费力气 分析：bfs 遇到X在bfs 代码： 1 #include 2 #include 3 #include 4 #include
2015-04-25 18:12:02
334
原创 HDU 2819 Swap【二分图|启发题】
大意： 0 1 1 0告诉你如上图的矩阵 然后你每次可以交换两行或者两列 问 能否经过若干次交换让主对角线上的数字都变成一 然后输出交换的操作 分析： 这个题可以用二分图匹配来做 比如这个矩阵 1 0 0 0 0 1 0 1 0 我们先对x,y建立二分图之后得到 1 -- 1 2 -- 3 3 -- 2 只要两个数一样说明这个1在对角线上 也就是不用移动
2015-04-25 18:11:59
424
原创 HDU 2818 Building Block【并查集+根节点偏移量】
大意：有30000个木块一次在一条线上排开 现在有两种操作 一种是把a木块所在的木块堆全部放到b木块堆的上面 一种是 查询a木块底下有多少块 分析：并查集 偏移量代表相对于根节点的偏移量 一下为根方便建立 然后对于一个下根 用一个数组表示其最顶端的是什么 代码： 1 #include 2 #include 3 #include 4 using
2015-04-25 18:11:57
248
原创 HDU 2817 A sequence of numbers【水题|快速幂】
求等差或等比数列的第n项 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const long long mod = 200907; 7 8 long long Pow( long long x, long long n) { 9 if(n == 0)
2015-04-25 18:11:54
324
原创 强联通分量容易出错的地方
这个题强联通分量容易出错的地方我都出了 我把它记下来。。。 #include #include #include #define clr(x) memset(x, 0, sizeof(x)) using namespace std; const int maxn = 50005; const int maxm = 50005; struct Edge {
2015-04-25 18:11:49
328
原创 老婆，生日快乐！
老婆~ 今天生日了呢 生日快乐~~ 我啊 当然是开心了 超级开心呢 跟你说 昨天晚上咱俩一块到零时的时候 我那时候突然觉得我是如此的庆幸 怎么说 别笑话我 我就想 在电脑另一端 那真的真的就是我老婆啊 出生二十年整的这一刻 我就陪着你一块度过 我就觉得自己怎么这么幸运和幸福。 你啊 就是大大咧咧 觉得不就是个生日吗 以前也是啊 跟妹妹一块
2015-04-25 18:11:44
308
原创 windows与内核
微内核的概念与单一内核的概念是相互对立的。单一内核，一般是将系统的主要核心组件全部在内核实现。例如，内存管理器、进程管理器和I/O管理器等。可以想象，这样设计的内核各组件之间的关联很大，也就是常说的耦合性很大，不利于模块化设计。但优点也显而易见，就是速度快。各组件之间的通信全部在内核模式下完成，没有进程间的切换，也没有从用户模式到内核模式的切换。典型的单一内核的操作系统就是Linux操作系统。
2015-04-25 18:11:39
339
原创 [置顶]It's a secret
这片天空我没有告诉任何人 所以 我可以在这里尽情的写自己心里的东西 写自己认为精妙绝伦的算法和题目 这片天空--真的很干净 让人很安心
2015-04-25 18:11:33
388
原创 hDU2767Equivalences【强连通缩点+添加多少条边可以使有向图强连通】
大意： 告诉你有n个点 m条单向边 问最少添加多少条边能将该图变成强连通 分析： 先用强连通进行缩点 缩成一个有向无环图 然后我们考虑如何才能使 这个有向无环图变成一个强连通 我的第一反应是求最小路径覆盖 然后再首尾相连 结果时间复杂度承受不住 其实想到这里可以大胆猜想一下了 刚刚提到了 首尾连接这个思想 我们只要统计有多少个头多少个尾 然后用尾去连接头就好了
2015-04-25 18:11:31
395
原创 第三章 系统总线总结
3.1总线的基本概念： 一、为什么要用总线：简化、系统可扩充性好、便于维护 二、什么是总线： 简单来说就是计算机各个部分共享的传输介质 三、总线上信息传输的方式：1串行 2并行 串行是指每条线一位一位的传输二进制码 并行是指若干条传输线可以同时传输若干位二进制码 四、列举集中总线结构方式 1单总线结构 2面向CPU的双总线结构
2015-04-25 18:11:26
258
原创 0421
四月二十一。我在南区的一个不知道叫什么名的教室里，这里就剩下了我一个人，很安静，除了我嗒嗒嗒打字的声音，就剩下钟表滴答滴答的往前转着。 老婆， 我感受到了你最近的不安，我也知道担心什么，我也有那样的时期。一个人 怕自己在乎的人 失去的时候。我知道你累了比我累得多。 我也怕失去你，有时候很害怕很害怕，有一天你告诉我说 你不会离开我的 从那天开始我慢慢安下了心。 在你担心在你不安的时
2015-04-25 18:11:23
290
原创 poj2186Popular Cows【强连通】【debug两小时】
这个题我调试两个小时，快调哭了都 写一下心得 大意：告诉你一群牛 有n头 （n 然后告诉你m对羡慕关系 如 a牛羡慕b牛 并且羡慕可以传递 如a羡慕b b羡慕c 则a羡慕c 现在问有多少只牛是被所有的牛羡慕的 分析：我的第一个思路是遍历每个牛 然后从每个牛建立反向边 然后dfs看能否扫到所有的牛 但是这样时间复杂度O(n*(n + e) ) 承受不住 后
2015-04-25 18:11:21
247
原创 黄金连分数【大数】
黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!! 言归正传，我们如何求得黄金分割数的尽可能精确的值呢？有许多方法。
2015-04-25 18:11:18
351
原创 hlg1186青蛙过河【dp】
题意：在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是s到t之间的任意正整数（包括s,t）。当
2015-04-25 18:11:16
506
原创 hdu1072【bfs可重复走】
大意： 给一个矩阵 有一个六秒之内会爆炸的炸弹 爆炸事件在数值为4的位置会重置为6 0: The area is a wall, Ignatius should not walk on it.1: The area contains nothing, Ignatius can walk on it.2: Ignatius' start position, Ignatius starts
2015-04-25 18:11:13
312
原创 poj3104Drying【二分】
大意： 有n件刚洗的衣服 每件衣服现在的含水量位a[i] 现在想要把衣服弄干 每件衣服自然风干含水量每分钟减少1 如果用暖气片烤干每分钟减少k 问 最少多长时间能够把所有的衣服弄干 分析： 这个题一开始我以为是个贪心 贪心的方法是 每次选择含水量最大的衣服来烤 然后求得结果 提交一次wa 然后从discuss中看到了二分的思路 这个思路非常好 我们二分弄干
2015-04-25 18:11:10
228
原创 hlg1398邮局问题【找中位数】
水题 直接上代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 1005; 8 int a[maxn]; 9 10 int main() { 11 int n, m; 12 int x,
2015-04-25 18:11:05
337
原创 hlg1175小陈老师、桌子、盘子【计算几何】
大意：一个R的桌子能否摆下n个半径为r的盘子 要求所有的盘子靠桌子的边缘放置 分析： 两种思路 一种是看这个桌子放这种盘子最多放多少个 一种是把这种盘子n个放在这个桌子上最少需要多大桌子半径 代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7
2015-04-25 18:11:03
348
原创 hlg1216数的划分【地推公式|dfs】
好久没刷题了 寒假看了点新的算法 今天确实有点手生了 先看看这个题 Description 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5; 1，5，1; 5，1，1;问有多少种不同的分法。 Input 有多则测试数据。对于每组测试数据，仅有
2015-04-25 18:11:00
367
原创 HDU 2824 The Euler function【模板题】
求区间欧拉函数和 代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 3000005; 7 long long e[maxn + 10]; 8 9 void init() { 10 e[1] = 1; 11 for
2015-04-25 18:10:51
417
原创 2015 01 29
2015年1月29日，老婆今天是咱俩第一次接吻的日子， 我又捏了自己一把，告诉自己这是真的。 哈哈 你不会觉得我只记得这个吧？ 2015年1月22日，我跟老婆第二次牵手， 为什么说第二次呢 因为去年暑假咱俩牵过一次了 哈哈 忘了吧？ 就是咱去湿地呀 人家还没建好 咱俩翻桥而过， 那是咱俩第一次牵手。 2015年1月25日，我跟老婆第一次拥抱 啊啊啊啊 那天自己好没
2015-04-25 18:10:50
165
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人