随笔分类 -  经典基础

摘要:1. while循环中的m--和--m //虽然真的超基础,但一不小心(可能只有我)就会忽略上面那个包括m=0吧 ( ̄ε(# ̄) 2. 读入未知个数的数字,其中间隔空格数未知🍓 用ungetc()函数 //把读入的这个值放回流里,但是c还是保留该值 1 #include<bits/stdc++.h 阅读全文
posted @ 2019-07-16 12:12 XXrl 阅读(159) 评论(0) 推荐(0)
摘要:纠结了一下午,没想到代码就那么短,我也太菜了。。。 主要就是num2表示t2前所有可以整除i的值的个数,num1同理,但是要考虑t1可不可以整除i,若不行,则num1会落到前面整除的数上,不在[t1,t2]里,则最后num2-num1+1会多出一个,所以如果不能整除则num1要++ 阅读全文
posted @ 2019-07-07 20:48 XXrl 阅读(120) 评论(0) 推荐(0)
摘要:1. 根据数据范围选择做法 2. 1s大概小于 10^8,最好1^7 3. n <= 30 指数 dfs+剪枝 n = 100 -> n^3 floyd(图论) n = 1000 -> n^2,n^2logn 循环 n =10000 -> n* sqrt(n) 块状链表 n = 1e5 -> nlo 阅读全文
posted @ 2019-07-03 20:24 XXrl 阅读(170) 评论(0) 推荐(0)
摘要:1 #include 2 #include 3 #include 4 using namespace std; 5 int main() 6 { 7 int *p,i=1; 8 p=&i; 9 cout<<"*p: "<<*p<<endl<<"&p: "<<&p<<endl<<"p: "<<p<<endl<<"i: "<<&i<<endl; 阅读全文
posted @ 2019-03-13 18:15 XXrl 阅读(453) 评论(0) 推荐(0)
摘要:https://www.luogu.org/problemnew/show/P1226 快速幂和取余性质学习了题解。 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #include<cstring> 5 #includ 阅读全文
posted @ 2019-01-12 16:36 XXrl 阅读(229) 评论(0) 推荐(1)
摘要:https://www.luogu.org/team/show?teamid=2961 由普通汉诺塔问题,设数量为n时移动次数为a[n],则a[n]=a[n-1]+1+a[n-1]=2*a[n-1]+1. // 因为a[1]=1,所以a[n]=2^n-1.(找规律?) 故双塔就是2*(2^n-1). 阅读全文
posted @ 2019-01-05 17:31 XXrl 阅读(767) 评论(0) 推荐(0)
摘要:https://www.luogu.org/problemnew/show/P1044 1.用dfs来做,记录以备用 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #include<cstring> 5 #includ 阅读全文
posted @ 2019-01-05 14:35 XXrl 阅读(192) 评论(0) 推荐(0)
摘要:http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?cid=4953&pid=2 参考:https://blog.csdn.net/yopilipala/article/details/65934939 main那里一直过不了,不知道为啥,然后就去搜了 阅读全文
posted @ 2018-12-22 14:01 XXrl 阅读(431) 评论(0) 推荐(0)