yy—room

摘要： 本问转自： http://www.cnblogs.com/maowang1991/p/3290321.html1.struct成员默认访问方式是public,而 class默认访问方式是private！2.exit函数终止程序执行会调用析构函数 ,abort函数终止程序不会调用析构函数！3.静态局部变量直到程序终止时才退出！4.通过public 函数返回 private成员的引用有可能会破坏类的封装 ,造成外部变量可以改变类私有成员值！5.常量对象只能调用常量成员函数，常量成员函数可以有非常量版本重载！6.常量数据成员只能在定义时初始化或者在构造函数里用成员初始化值来初始化 ,不能用赋值语句来 阅读全文

摘要： 题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=21思想： 看了一下搜索就来写了这题（BFS 找出最短路径 所以用此来进行搜索） 这题在加上栈的操作就能找到最后的路径（就是总共需要倒几次水）；操作： 首先：将水杯初始化（A 0 0）进栈 当前倒水0次 然后进行搜索，取出栈顶，判断是否是目标结果，不是则把这个状态进行转移（就是进行这个状态进行在一次倒水操作，） 直到找到目标状态或是不能得到目标状态为止这题感觉就是那个到倒水的时候处理不好处理 我是直接一步一步倒的例如 A B C 三个水杯首先进行A向 BC倒再进行B 向 AC倒最后... 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=4493给你十二个月的工资，算平均数，保留两位，去除末尾的0使用暴力解决，嘻嘻，但是这题主要是在进位这个地方要处理好，由于要去除末尾0，采用一个数组来保存小数点后面的数，当要进位时，从未到头查看是否是要进位最后将整数部分输出，然后输出小数部分（满足要求的小数位输出）代码：#include int main(){ double x,sum; int t,i,j; scanf("%d",&t); while(t--) { i = 12; sum = 0... 阅读全文

摘要： 题目：http://ac.jobdu.com/problem.php?pid=1481http://acm.nyist.net/JudgeOnline/problem.php?pid=129http://poj.org/problem?id=1308http://acm.hdu.edu.cn/showproblem.php?pid=1272题目意思就是判断一些给定的支点构成的树是不是一颗合法的树，判断是不是一颗合法的树如下： 1、该树只有一个根节点 2、不存在环对于上述两种情况采用如下进行判断： 1、定义一个标识符，当这个点出现，并且父节点和自己相同的... 阅读全文

摘要： 题目： http://acm.nyist.net/JudgeOnline/problem.php?pid=228由于该题一开始是进行士兵军功增加，最后才是查找士兵的军功总和，使用一个数组，进行延迟更新（就是某段进行添加时吧首位进行标记，最后一位的下一位进行标记）然后进行一次总的更新，求和这个题值得注意的是，该题的士兵编号是从0开始而不是1开始，代码#include #include #define MOD 10003int a[1000005];int main(){ memset(a,0,sizeof(a)); int n,m,q; scanf("%d%d%d",& 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3468典型的线段树问题，（插线问线）这题有两个易错点，占存点需要是（longlong ）WA了好几次，关于选段树数组的大小一般N*6吧（关于这点我在poj上亲自测试了）代码： 1 #include 2 #include 3 4 typedef struct tree 5 { 6 int l,r; 7 long long sum; 8 long long ans; 9 }tree; 10 11 tree tree_list[600010]; 12 int a[100005]; 13 ... 阅读全文

摘要： 题目： http://acm.hdu.edu.cn/showproblem.php?pid=2565这个题很简单但是很容易错，写来给自己一个警示把首先在最后一个x后面没有空格，然后就是那个换行一直换就好，我一开始是空格后来是那个换行出问题，，纠结了半天，，，，#include #include int a[80][80];int main(){ /** freopen("1.txt","w",stdout);*/ int t; int x1,y1,x2,y2,i,j; scanf("%d",&t); while(t--) { 阅读全文

摘要： 点解：题目链接 两种办法，1是使用容器set做 2必须知道这个结论， 突然感觉数论很强大啊，，，，　/*//set容器处理 出一次加进去，再出现删掉，这个最后留下的就是那个只出现基数次的#include #include using namespace std;int main(){ sets; int n; while(cin>>n) { int x; for(int i = 0; i >x; if(s.find(x) == s.end()) s.insert(x); ... 阅读全文

摘要： 题目：nyoj——138/***哈希求解。。。采用链表保存插入时，可以去除重复查找 找到该组，然后在改组的查找当这个组不存在时或是没有找到时是 NO 其他是YES1e6+1 时间最短*/#include #include #include #define N 1000001;typedef struct numb{ int a; numb *next;}numb;numb *head[1000005];void insert(int x){ int ans = x % N; if(head[ans] == NULL) { head[ans] = (... 阅读全文

摘要： 该文转载来自：点击此处进行跳转!文章的第一部分首先分析了各种基本的搜索及其各自的特点。第二部分在基本搜索方法的基础上提出 一些更高级的搜索，提高搜索的效率。第三部分将搜索和动态规划结合，高效地解决实际问题，体现搜索的广泛应用性。第四部分总结全文。第一部分 基本的搜索算法一、回溯算法回溯算法是所有搜索算法中最为基本的一种算法，其采用了一种“走不通就掉头”思想作为其控制结构，其相当于采用了先根遍历的方法来构造解答树，可用于找解或所有解以及最优解。评价：回溯算法对空间的消耗较少，当其与分枝定界法一起使用时，对于所求解在解答树中层较深的问题 有较好的效果。但应避免在后继节点可能与前继节点相同的问题中使 阅读全文