- 博客(17)
- 收藏
- 关注
转载 小木棍
数据好强啊,但是感觉我第二次写的应该是哪里出了问题?27分代码(wa了好多点但是没有t): 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 5 using namespace std; 6 7 int a[70],vis[70]...
2019-09-23 00:15:00
129
转载 Luogu P1764翻转游戏
我代码能力可能有一定的了,要不然不能一遍写出来吧。。要注意无解的处理! 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 int a[20][20]; 7 int n,ans = -1,k,cnt0; 8 char ch; 9 ...
2019-09-22 23:06:00
176
转载 9/20周五晚选择题错题
1.信息技术的英文缩写是()A.OS B.CAD C.IT D.CAIans:C6.现在的计算机通常是将处理程序放在连续的内存地址内。CPU 在执行这个处理程序时,是使用一个叫()的寄存器来指示程序的执行顺序。A.累加寄存器 B.指令寄存器 C.内存地址寄存器 D.指令地址寄存器ans:D8.C++连接程序的功能是()A.把 C++源程...
2019-09-20 20:51:00
643
转载 Hash
原来其他hash与字符串hash不一样啊。。。数组根本不用开那么大,够用就行了啊。。实践是检验真理的唯一标准。。。LuoguP4305不重复数字(板子) 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 5 using namespace...
2019-09-18 23:39:00
115
转载 字符串hash
挺好玩的。。真的。。我的生日居然可以A题不过要注意宁可增大常数也要多几个质数提高正确性!板子: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 5 using namespace std; 6 7 typedef unsigned ...
2019-09-18 23:02:00
98
转载 NOIp 2014解方程
乍看一眼以为是高精,随便写了个usigned long long交上去拿了50分,翻了翻题解才知道用了我没用过的算法——秦九韶算法,算是道模板了吧,不过这道题中的对10^10000的数的处理值得记住,并不是告诉了模一个质数才是模质数的题,凡是位数特别多且不要求求具体答案的大概都可能用到模质数吧代码 1 #include<iostream> 2 #include...
2019-09-16 23:21:00
257
转载 NOIp2014 寻找道路
这道题本身真的不怎么难,但是"路径上所有的点的出边所指向的点都直接或间接与终点连通"这句话真的是太ex了。。我隐隐约约记得当年做这道题时的懵逼,看来当时的代码确实是没什么问题,只是因为理解上的误差教训:好好看题,看明白了再做,要不然一切都是白干。题干 1 #include<iostream> 2 #include<cstdio>...
2019-09-15 23:58:00
135
转载 NOIp2013火柴排队
看着纸质题做的,感觉挺水的一道题,结果居然过不了思路和网上的正解非常相似,但是就是不知道哪里错了我的做法复杂度更优秀,整体思路也基本一致,为什么不对呢?可能还是没想明白吧,等我明天再想想。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 ...
2019-09-06 23:58:00
111
转载 用scanf("%d",)读入long long类型
如果读入是正数,没有问题。如果读入了负数,好像一定会错。太坑了,考试的时候要么用读入优化,要么用cin,scanf太玄学了。。如图: 1 #include<bits\stdc++.h> 2 using namespace std; 3 4 int main(){ 5 while(1){ 6 long ...
2019-08-31 16:44:00
5068
转载 lis问题
导弹拦截调了好久啊啊啊。。。其实并不难理解,但是大小关系实在是太容易错了。。。那么就把每一种都分析一下吧:最长上升子序列:if(s[tot] < x)s[++tot] = x;else 把s[]中>=x的最小元素赋为x最长下降子序列:if(s[tot] > x)s[++tot] = x;else 把s[]中<=x的最大元素赋为x最长不上升子序列...
2019-08-29 09:25:00
89
转载 西江月·证明
即得易见平凡,仿照上例显然。留作习题答案略,读者自证不难。反之亦然同理,推论自然成立,略去过程QED,由上可知证毕。(誰想出来的真的太好玩了)转载于:https://www.cnblogs.com/Wangsheng5/p/11427607.html...
2019-08-29 08:40:00
5658
转载 计算系数
n!≡ n! mod p(mod p)所以n!的逆元≡(n! mod p)的逆元这样就可以做这道题了。 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 typedef long long ll; 7 8 const in...
2019-08-25 22:55:00
119
转载 积木大赛&PLA-Postering
这两道题看起来几乎一模一样,但是第一道是绿题,第二道却是橙题,做法也很不一样。为什么第二道可以直接递推,第一道却得用单调栈呢?其实也不难分析。两道题的区别是是否限制填充矩形的宽度。第一道没有限制,对于每个高度需要用几个矩形便是未知的,故须找出最优方案,所以根据其最优处理的特点利用单调栈处理每个峰,找到最优答案。而第二道限制了矩形的高度为1,每个位置需要的积木数是一...
2019-08-24 23:24:00
145
转载 Luogu P2723 丑数 Humble Numbers
太巧妙了,想了好久都没想出来,居然只是道黄题。。。用s[j]储存每个数的下界,以大大减少枚举次数;从较小的数据入手,分析解题思路,优化枚举顺序从而优化复杂度。 1 #include<iostream> 2 #include<climits> 3 4 using namespace std; 5 6 const int Maxn ...
2019-08-23 23:55:00
113
转载 要注意的问题
1.初始化最大最小值一定要足够小、大2.STL的sort()不是O(nlogn)!常数巨大不能当作nlogn去用!3.1e18或更高的数据范围可能用到矩阵快速幂4.dp要注意边界条件和初始化!5.dp压缩到另一维为2时要注意转移时复制元素到新的阶段!6.欧拉图必须是联通的!7.映射关系读准题!8.能%就%!为了正确性适当放弃常数!9.模意义下减法注意+mo...
2019-08-23 21:07:00
98
转载 noip前注意的事
ps : 我回来啦。。马上就到noip2019了开始用这个blog吧。。正文:1.复习数论2.转载于:https://www.cnblogs.com/Wangsheng5/p/11397321.html
2019-08-22 22:44:00
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人