- 博客(143)
- 资源 (1)
- 收藏
- 关注
原创 [置顶]It's a secret
这片天空我没有告诉任何人所以我可以在这里尽情的写自己心里的东西写自己认为精妙绝伦的算法和题目 这片天空--真的很干净 让人很安心
2015-04-25 18:13:00 422
原创 0421
四月二十一。我在南区的一个不知道叫什么名的教室里,这里就剩下了我一个人,很安静,除了我嗒嗒嗒打字的声音,就剩下钟表滴答滴答的往前转着。老婆, 我感受到了你最近的不安,我也知道担心什么,我也有那样的时期。一个人 怕自己在乎的人 失去的时候。我知道你累了比我累得多。我也怕失去你,有时候很害怕很害怕,有一天你告诉我说 你不会离开我的从那天开始我慢慢安下了心。 在你担心在你不安的时
2015-04-25 18:12:51 482
原创 黄金连分数【大数】
黄金分割数0.61803... 是个无理数,这个常数十分重要,在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程,常数的精度很重要。也许你听说过哈勃太空望远镜,它首次升空后就发现了一处人工加工错误,对那样一个庞然大物,其实只是镜面加工时有比头发丝还细许多倍的一处错误而已,却使它成了“近视眼”!! 言归正传,我们如何求得黄金分割数的尽可能精确的值呢?有许多方法。
2015-04-25 18:12:46 446
原创 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 305
原创 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 301
原创 HDU 2819 Swap【二分图|启发题】
大意:0 11 0告诉你如上图的矩阵 然后你每次可以交换两行或者两列 问 能否经过若干次交换让主对角线上的数字都变成一 然后输出交换的操作分析:这个题可以用二分图匹配来做比如这个矩阵1 0 0 0 0 10 1 0我们先对x,y建立二分图之后得到1 -- 1 2 -- 33 -- 2只要两个数一样说明这个1在对角线上 也就是不用移动
2015-04-25 18:11:59 392
原创 HDU 2818 Building Block【并查集+根节点偏移量】
大意:有30000个木块一次在一条线上排开 现在有两种操作 一种是把a木块所在的木块堆全部放到b木块堆的上面 一种是 查询a木块底下有多少块分析:并查集 偏移量代表相对于根节点的偏移量一下为根方便建立 然后对于一个下根 用一个数组表示其最顶端的是什么 代码: 1 #include 2 #include 3 #include 4 using
2015-04-25 18:11:57 215
原创 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 286
原创 强联通分量容易出错的地方
这个题强联通分量容易出错的地方我都出了 我把它记下来。。。 #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 300
原创 老婆,生日快乐!
老婆~今天生日了呢生日快乐~~我啊 当然是开心了 超级开心呢跟你说 昨天晚上咱俩一块到零时的时候 我那时候突然觉得我是如此的庆幸怎么说 别笑话我我就想 在电脑另一端那真的真的就是我老婆啊出生二十年整的这一刻 我就陪着你一块度过 我就觉得自己怎么这么幸运和幸福。你啊就是大大咧咧 觉得不就是个生日吗以前也是啊 跟妹妹一块
2015-04-25 18:11:44 265
原创 windows与内核
微内核的概念与单一内核的概念是相互对立的。单一内核,一般是将系统的主要核心组件全部在内核实现。例如,内存管理器、进程管理器和I/O管理器等。可以想象,这样设计的内核各组件之间的关联很大,也就是常说的耦合性很大,不利于模块化设计。但优点也显而易见,就是速度快。各组件之间的通信全部在内核模式下完成,没有进程间的切换,也没有从用户模式到内核模式的切换。典型的单一内核的操作系统就是Linux操作系统。
2015-04-25 18:11:39 308
原创 [置顶]It's a secret
这片天空我没有告诉任何人所以我可以在这里尽情的写自己心里的东西写自己认为精妙绝伦的算法和题目 这片天空--真的很干净 让人很安心
2015-04-25 18:11:33 359
原创 hDU2767Equivalences【强连通缩点+添加多少条边可以使有向图强连通】
大意:告诉你有n个点 m条单向边 问最少添加多少条边能将该图变成强连通分析:先用强连通进行缩点 缩成一个有向无环图 然后我们考虑如何才能使 这个有向无环图变成一个强连通我的第一反应是求最小路径覆盖 然后再首尾相连 结果时间复杂度承受不住其实想到这里可以大胆猜想一下了 刚刚提到了 首尾连接这个思想我们只要统计有多少个头多少个尾 然后用尾去连接头就好了
2015-04-25 18:11:31 378
原创 第三章 系统总线总结
3.1总线的基本概念: 一、为什么要用总线:简化、系统可扩充性好、便于维护 二、什么是总线: 简单来说就是计算机各个部分共享的传输介质 三、总线上信息传输的方式:1串行 2并行 串行是指每条线一位一位的传输二进制码 并行是指若干条传输线可以同时传输若干位二进制码 四、列举集中总线结构方式 1单总线结构 2面向CPU的双总线结构
2015-04-25 18:11:26 230
原创 0421
四月二十一。我在南区的一个不知道叫什么名的教室里,这里就剩下了我一个人,很安静,除了我嗒嗒嗒打字的声音,就剩下钟表滴答滴答的往前转着。老婆, 我感受到了你最近的不安,我也知道担心什么,我也有那样的时期。一个人 怕自己在乎的人 失去的时候。我知道你累了比我累得多。我也怕失去你,有时候很害怕很害怕,有一天你告诉我说 你不会离开我的从那天开始我慢慢安下了心。 在你担心在你不安的时
2015-04-25 18:11:23 269
原创 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 226
原创 黄金连分数【大数】
黄金分割数0.61803... 是个无理数,这个常数十分重要,在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程,常数的精度很重要。也许你听说过哈勃太空望远镜,它首次升空后就发现了一处人工加工错误,对那样一个庞然大物,其实只是镜面加工时有比头发丝还细许多倍的一处错误而已,却使它成了“近视眼”!! 言归正传,我们如何求得黄金分割数的尽可能精确的值呢?有许多方法。
2015-04-25 18:11:18 302
原创 hlg1186青蛙过河【dp】
题意:在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃的距离是s到t之间的任意正整数(包括s,t)。当
2015-04-25 18:11:16 453
原创 hdu1072【bfs可重复走】
大意:给一个矩阵 有一个六秒之内会爆炸的炸弹 爆炸事件在数值为4的位置会重置为60: 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 267
原创 poj3104Drying【二分】
大意:有n件刚洗的衣服 每件衣服现在的含水量位a[i]现在想要把衣服弄干每件衣服自然风干含水量每分钟减少1如果用暖气片烤干每分钟减少k问 最少多长时间能够把所有的衣服弄干 分析:这个题一开始我以为是个贪心 贪心的方法是 每次选择含水量最大的衣服来烤 然后求得结果 提交一次wa然后从discuss中看到了二分的思路这个思路非常好 我们二分弄干
2015-04-25 18:11:10 212
原创 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 313
原创 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 321
原创 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 331
原创 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 372
原创 2015 01 29
2015年1月29日,老婆今天是咱俩第一次接吻的日子,我又捏了自己一把,告诉自己这是真的。哈哈 你不会觉得我只记得这个吧?2015年1月22日,我跟老婆第二次牵手,为什么说第二次呢因为去年暑假咱俩牵过一次了 哈哈 忘了吧?就是咱去湿地呀人家还没建好咱俩翻桥而过,那是咱俩第一次牵手。2015年1月25日,我跟老婆第一次拥抱啊啊啊啊 那天自己好没
2015-04-25 18:10:50 149
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人