- 博客(26)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 复制构造函数实例
#include#include#include#include#include#include#include#includeusing namespace std;class Point{public: Point(double x, double y){}; Point(Point &p);private: double x, y;};Point::Po
2012-04-28 08:55:24
2040
转载 C/C++ char和int的区别
字符字面值一般是用一对单引号来表示。char类型一般就是用字符字面值来初始化、赋值。由于char类型的是单字节长度，当给char类型的变量用字符字面值赋值时，当单引号里面的内容超过一个字节时，系统会自动截取一个字节的内容给char变量，忽略其他的字节内容。比如char a='1234';c++会认为单引号里的每一个数值都看做一个字符字面值，也就是说1 2 3 4各占一个字节，'1234'也就是
2012-04-24 22:46:35
16147
2
原创 NYOJ-63 小猴子下落【满二叉树】
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=63解题思路：很久前做过这道题，是用的模拟法做的。因为这道题数目的测试数据比较少，所以暴力就过了。但是如果测试数据很大时，超时是明显的。因为D今天看到了一种优化，非常巧妙。因为每个小猴子都是从根节点向下，它必然有两种选择：左、右。而且有规律，它前面的两个猴子一定是左，右。
2012-04-24 22:00:11
2940
1
原创 NYOJ-522 Interval【树状数组】
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=522题目大意：给你M个区间，区间内所有整数个数+1，然后给出N个询问，问k这个数字在所有区间中一共出现了几次解题思路：当时第一思路就是裸的插线问点嘛，但是当时想着可能是水题，干脆水过去算了。但是悲剧了。。于是用树状数组搞，结果悲剧的把WA看成TLE，以为看错题目了？又Y
2012-04-22 21:31:20
1642
转载 符号扩展和截断
符号扩展和截断的几点认识：1. 符号扩展。。 short int a = -4; short int b = 8; print_binary(a); print_binary(b); unsigned short int c = a; //类型转换 unsigned int d = a; print_bi
2012-04-21 22:42:55
2412
原创 NYOJ-93 汉诺塔（三）【模拟】
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=93解题思路：用3个栈来保存盘即可。。。然后判断栈移出时是否为空，移入时判断当前栈顶盘编号是否小于要移入的盘。代码如下：#include#include#include#include#include#includeusing namespace std;
2012-04-20 23:37:05
3934
1
原创 NYOJ-34 韩信点兵【数论】
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=34解题思路：刚开始学算法时候写的这道题，因为数据比较小，从10到100，所以当时是暴力枚举的。昨天看到了正确的解法：原理：1.因为这个数能被5和7整除而不能被3整除，所以肯定是5和7的倍数，也就是35k，但是我们需要保证被3除的结果是a，所以我们令k=2，这样，70k%
2012-04-20 07:39:33
3415
1
转载 linux操作系统命令大全
Linux常用的一些命令： 1.显示文件目录命令ls(DOS下为DIR) 在Linux中用ls命令显示文件及目录(当然，你仍然也可用DIR命令，只不过在这里的参数不同)。例如：#ls root mnt boot dev bin usr xiong tmp etc games 看起来似乎简单(就相当于DOS中的“DIR/W”)，但你会发现你看到的有些难懂，连哪
2012-04-18 22:33:02
14413
原创 NYOJ-509 因子和阶乘【素分解】
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=509解题思路：对2-n素分解，然后记录最大的素因子即可。代码如下：#include#include#include#include#includeusing namespace std;const int N = 10010;int prim[N],
2012-04-17 22:15:46
1721
原创 POJ-2513 Colored Sticks【并查集+Trie+欧拉路】
题目链接：http://poj.org/problem?id=2513 题目大意：有N根木棒，一根木棒有2头，我们把每头涂色（相同或不同），如果2根木棒有相同颜色的一端就可以连接，颜色全部不同就不能连接，现在给你N根木棒以及它们的颜色，问最后能不能链接成1条链。 解题思路：本质上是一个欧拉路的问题，但是因为颜色是字符串，我们没法简单的处理（用map会超时～。～），所以应该通
2012-04-13 13:09:04
4122
原创 POJ-3032 Card Trick【模拟】
题目链接：http://poj.org/problem?id=3032题目大意：给你一副牌（不大于13张且从A依次增加）。第一次，将最上面的牌移动到最下面。第二次，将最上面的牌移动到最下面，重复1次（共2次）第三次，将最上面的牌移动到最下面，重复2次（共3次）……直到就剩1张牌。保证出现的次序为A,2,3,4,5,6,7,8,9,10,J,Q,K问初始时刻放置牌
2012-04-12 16:07:49
2289
原创 NYOJ-3 多边形重心问题【计算几何】
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=3解题思路：一个简单的计算几何。但是需要用到一些高中学到的向量和物理知识。我也是看了1个多小时的基础知识才A掉的。需要知道的知识点有：1.叉积和点积的区别和它们引进的用途。既然是向量，它得定义大小和方向，所以不同于常规的数字。点积和叉积都是为了解决实际意义
2012-04-12 15:37:21
9447
5
原创 POJ-1470 Closest Common Ancestors【LCA】
题目链接:http://poj.org/problem?id=1470解题思路:第一次用RMQ+LCA搞了2天。http://blog.csdn.net/niushuai666/article/details/7424177早上学了一下Targan离线求LCA。代码如下：#include#include#include#include#include#in
2012-04-12 11:49:59
1320
原创 NYOJ-528 找球号(三)【位运算】
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=528解题思路：给你2个数，怎么判断它是否出现偶数次？对1个数异或另一个数2次等于本身。代码如下：#include#include#include#include#include#includeusing namespace std;int Sca
2012-04-11 19:38:17
2170
3
原创 NYOJ-525 一道水题【模拟】
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=525解题思路：用到了字符串截取函数strtok本来想用sscanf的正则表达式的，但是不会写。。。百度了一下，知道了大概，貌似不能对数字用。估计能把（没仔细找～～）代码如下：#include #include #include#include#inclu
2012-04-11 15:32:16
1526
原创 NYOJ-524 A-B Problem【高精度】
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=524解题思路：JAVA果断水过，看别人用C++写了100+行，而且稠的很。。。我的一共才20行，还有头文件什么的。。。不得不说，JAVA高精度无敌啊。代码如下；import java.math.BigDecimal;import java.util.*
2012-04-11 15:27:02
1756
原创 HDU-1253 胜利大逃亡【三维广搜】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1253解题思路：简单的三维广搜，把握好坐标和数组的关系。用了输入外挂，然后加了几个小优化：1.曼哈顿距离优化。2.终点如果不能走，直接结束-1.做了这题，对广搜又有了一点认识。1.首先广搜是对每一个点只搜索一次，每次搜索一个点后就不再走。所以不需要像以前那样判断是否已
2012-04-11 13:53:10
2598
1
原创 NYOJ-82 迷宫寻宝（一）【广搜】
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=82解题思路：广搜题目。这道题是去年做的，当时有人问我这道题，说他的程序自己测试的数据都对，一提交就WA，让我帮忙想一组特殊点的数据，然后我就YY了一组BT数据给了他，然后悲剧的发现。。。。。。我自己的程序也跑错了。。。。。。。。。。。然后让管理员加上这组数据重判，华丽丽的W
2012-04-10 16:07:35
3773
4
原创 NYOJ-520 最大素因子【数论】
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=520解题思路：简单的模拟题，有2种思路：第一种暴力：直接找到n的最大的素因子，然后找出最大素因子在素数表中出现的位置即可。第二种：在筛素数的同时进行处理，因为第二层需要更新可以整除prim[i]，即当前最大素因子，所以可以在此更新。一次打表即可。代码如下
2012-04-09 09:58:06
2684
1
原创 ZOJ-3594 Sexagenary Cycle【简单模拟】
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4678题目大意：给你天干地支，60一个轮回，1911年为辛亥年。以此为基础，计算给定一个数用这种方式怎么表达。解题思路：当时别人说的题，可惜没说有负的（公元前Orz），然后一直越界，我还纳闷了。之后突然看见可以有负的。。。。郁闷啊。改了一
2012-04-08 21:12:03
1694
2
原创 NYOJ-511 移动小球【模拟】
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=511解题思路：先预处理一下左右数组，使他们满足初始时候的左右邻居。然后模拟移动即可。这里需要注意的就是移动时改变左右邻居时，要防止覆盖问题。就是我更改某个邻居后，不能在以后的修改中影响这个值，所以顺序需要注意。在这里错了，找了半个小时。悲剧。代码如下：#
2012-04-06 23:14:35
1559
原创 POJ-1131 Octal Fractions【进制转换】
题目链接：http://poj.org/problem?id=1131题目大意：八进制小数转十进制小数。不能含有后导0解题思路：大数问题，JAVA果断水过。去后导0的用地BigDecimal的stripTrailingZeros，然后使用toPlainString防止高精度数表示成科学计数法（意思就是转换成朴素的字符串）代码如下：import jav
2012-04-06 17:19:15
3056
原创 HDU-1753 大明A+B【大数相加】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1753解题思路：大数相加问题，但是有三种情况：2个整数，1个整数1个小数，2个小数。这就需要我们单独处理每种情况，而且这道题需要保证没有多余的前导0和后导0，刚开始想到简单了。结果到最后搞了150行才过。悲剧。这道题的巧妙做法是：把每种情况都转换成2个小数来搞，这样就只有1种情况
2012-04-06 15:07:16
2523
1
原创 POJ-2201 Cartesian Tree【笛卡尔树】
题目链接：http://poj.org/problem?id=2201题目大意：让你构造一棵笛卡尔树。笛卡尔树的节点含有2个值，1个key，一个value，其中key是主键，value是辅键。一棵笛卡尔树就是：key升序，value升序或者降序。类似堆。与treap的区别是：treap的value是随机值，是为了使树更加平衡引进的，而笛卡尔树的value是一个确定的值。结构完全
2012-04-05 13:53:48
3720
3
原创 POJ-1470 Closest Common Ancestors【LCA】
题目链接：http://poj.org/problem?id=1470题目大意：给你一棵树，然后求公共祖先。只不过我们需要记录每个节点作为公共祖先的次数。然后升序输出。解题思路：这道题，我不想做啥评论了。。。。。。。。。你妹啊！！！！！！！！！为了你，WA了20多次啊啊啊啊啊啊啊啊啊啊啊啊！！！！！！！！原来Wrong的代码，数组开大一点点就过了啊。。。。。。。原来
2012-04-03 20:08:17
2312
1
原创 HDU-4190 Problem D【二分答案】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4190题目大意：有N个城市，M个投票箱。然后是N行，表示每个城市的人口数。现在每个城市所有的人要投票，投票箱的大小可以无限大（投票箱全部相同，大小相等），我们现在要求的是最小的投票箱容纳量。解题思路：如果N == M，则容量肯定为城市人口数最多的那个。如果N 比如 2
2012-04-02 17:31:20
2677
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人