acm
wdcxccsdn
这个作者很懒,什么都没留下…
展开
-
poj1028_Web Navigation
题目详情 思路:题目提示要用两个栈,一个backword回退栈,一个forward向前栈,再定义一个变量表示当前网址就可以了。自己开始做的时候有一个点没有注意,就是在back和forward时先把当前网址入栈,再跳转显示结果网址,然后发现结果不对,想一想,发现了原因,因为如果连续back(forward)一直到栈空,会把栈底网址push进forward(back)栈,然后如果执行forward(原创 2014-11-30 16:55:11 · 436 阅读 · 0 评论 -
hdoj1005_Number Sequence
找规律的题目,找到循环节就可以了,循环节不一定是从f(1),f(2)开始的,可能是从中间开始的,比如一组很特殊的数据7,56,n。由题意可知,因为f(i)(i=1,2,...n)的取值范围为[0,6],所以f(i-1),f(i)的可能取值组合只有49种,从(0,0)到(6,6)。还有一种想法是用矩阵快速幂,估算一下可能可以,不过没有试过。 #include<iostream> #inc...原创 2015-03-25 10:54:37 · 299 阅读 · 0 评论 -
hdoj1013_Digital Roots
开始的时候没有考虑大数的问题,后面知道测试数据有大数的时候注意下就可以了 #include<iostream> #include<string> using namespace std; short num[10000], tnum[10000];//num存储每一次计算的结果,tnum存储每一次计算的中间结果,数组每一位存储计算结果的一位数字 string input...原创 2015-03-25 22:52:49 · 402 阅读 · 0 评论 -
hdoj1062_Text Reverse
题目对getline函数不理解,浪费了很多时间,其实getline()是可以读取到回车键的,之前wa那么多次就是因为没有意识到这一点,导致各种异常发生,例如,读取样例的数目时,按回车后会执行循环体1次,输出奇怪的东西,而最后一个样例输入时却不能处理#include<iostream> #include<string> using namespace std; int ...原创 2014-12-06 23:33:06 · 510 阅读 · 0 评论 -
zoj1411_anniversary_dfs
//开个数组放数据,如果par[i]>0说明i节点不是所在集合的根节点,par[i]存放的就是i节点的父节点,如果par[i]<0,说明i节点是所在集合的根节点,par[i]的值就是以i节点为根节点的集合的高度,用负数表示 int par[max]; //查找根节点的函数find,查找到结果后顺便压缩下路径(坍塌规则),压缩路径是为了后面查找更快 int find(int i) { //p用于存放找原创 2015-04-14 23:34:27 · 322 阅读 · 0 评论 -
hdoj1163_Eddy's digital Roots_数根
//数根:百度一下得到很简单的求法 //1.直接n%9,余数即为所求数根,特别的,若余数为0,则数根为9,当然若n为0例外 //2.直接n的各个数位数字相加之和模9,同样,若余数为0,则数根为9,当然若n为0例外 //3.(n-1)%9+1,不用考虑余数为0的情况 #include<iostream> using namespace std; int main(int a...原创 2015-04-09 20:22:25 · 316 阅读 · 0 评论