东篱南山下的七柳先森丶-CSDN博客

原创 nyoj1022 合纵连横 ---支持合并，删除，查找的并查集

虽然在期末考试，但是还是想A一发，来玩玩。反正看到代码，与新的知识点，总会让自己开心，愉悦，定神。此篇文章，不会去分析较多并查集的思想，对于其思想，大家可以参考: 讲的又好玩，又能懂。http://blog.csdn.net/dellaserss/article/details/7724401 对于并查集支持的接口。查找：代码如下 :int find(int x){ return x

2015-01-13 23:32:42 666

原创 CodeFroces # 285 DIV2 C. Misha and Forest

题目大意:重建森林中的树。输出森林中树的每一条边。已经数据每个顶点的入度和每个顶点的邻接点的异或值。另外此题需要利用异或的运算性质。a^b=c;则c^a=b;c^b=a.同样可以推广到多个数的情况。思路:每次我们选择度数为1的点，那么，其对应的异或值就是和你邻接的另一个顶点。同时我们对另一个顶点值进行异或运算（感觉核心还是异或的运算性质），减少入度，直到度数为1，异或值退化为另一个顶点

2015-01-13 12:10:11 586

原创 hdoj 1050 Moving Tables

从教程上看到是用贪心的思想求解，但是自己途中还不求错了。原因是两排，每两个房间只对应一个过道。然后我们对过道计数即可。贪心的想法就是每次我选重叠最多的过道进行搬。#include #include #include #include #include #include #include #include #include #include #include #include #inclu

2015-01-05 00:33:32 580

原创 hdu 5155 Harry And Magic Box BC#25比赛1002

Harry And Magic Box Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 237 Accepted Submission(s): 120 Problem Description One day,

2015-01-04 23:11:11 671

原创 nyoj 814 又见拦截导弹

又见拦截导弹时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷

2014-12-22 23:36:42 603

原创 nyoj 1063 - 生活的烦恼二叉树重建及遍历

生活的烦恼时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述生活的暑假刚集训开始，他要决心学好字典树，二叉树，线段树和各种树，但生活在OJ上刷题的时候就遇到了一个特别烦恼的问题。那当然就是他最喜欢的二二叉树咯！题目是这样的：给你一颗非空的二叉树，然后再给你一个整数n，让生活输出这颗二叉树的第n(n>0且n 输入第一

2014-12-15 13:19:53 1005 2

原创 nyoj636 世界末日抽屉原理

世界末日时间限制：1000 ms | 内存限制：65535 KB 描述世界末日马上就要来临了，当然，每个人都想买到船票，但是由于船票有限，因此需要回答对一个问题才能买票。问题是这样的：给你一个数n (1 <= n <= 10000)，之后给n个正整数 (<= 10000)，问在这n个数中是否存在一些数的和是n的倍数。输入多组测试数据(最多100组)。首先输

2014-12-12 09:40:25 792

原创 nyoj 我和你 637 中文字符串在char型数组中的问题

我和你时间限制：1000 ms | 内存限制：65535 KB 描述将一句话中的所有的“我”换成“你”，“你”换成“我”。输入多组测试数据每组给出一句中文，每段少于100个汉字以单独一个0结束输出对于每组测试数据，输出替换后的句子。样例输入我爱你我是中国人 1234我 0 样例输出你爱我你是中国人 1234你提示

2014-12-12 09:12:37 808

原创 NYOJ 63 小猴子下落二叉树之满二叉树

小猴子下落时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关

2014-12-11 15:53:19 692

原创 02-1. Reversing Linked List (25) PAT DBS打基础之练习

链表02-1. Reversing Linked List (25)

2014-12-11 00:18:15 1202

原创 priority_queue优先队列容器。（爱上原创和改造） nyoj 55 懒省事的小明

优先级队列STL库说明，priority_queue。用法及介绍。

2014-12-07 10:41:17 768

东篱南山下的七柳先森丶