随笔分类 -  总结

摘要:register的能优化大约一半的时间 阅读全文
posted @ 2017-09-23 18:39 WeiAR 阅读(153) 评论(0) 推荐(0)
摘要:关于读入 比如num控制输入的数量,你不能默认它就大于0,你要考虑没有输出的情况。 阅读全文
posted @ 2017-09-16 20:40 WeiAR 阅读(118) 评论(0) 推荐(0)
摘要:long long or int 很多时候long long爆空间,int有时又不够 。 在算乘法的时候,要保证乘出来的中间项也不爆long long 阅读全文
posted @ 2017-09-16 19:04 WeiAR 阅读(174) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2017-08-23 19:43 WeiAR 阅读(1) 评论(0) 推荐(0)
摘要:Scanf(“%d:%d:%d”,&*,&*,&*) 阅读全文
posted @ 2017-08-20 14:38 WeiAR 阅读(150) 评论(0) 推荐(0)
摘要:洛谷P1968 美元汇率 一开始看错题了。。。或者说理解错题意了,额不,我自己都没手推样例,是我太浮躁了,态度不认真,改改改。。。一个裸贪心,如果昨天的马克数大于今天的,就转换一次,就是在昨天将美元换成马克,在今天将马克换成美元,你手里的美元数就会增加。 小技巧:可以将ans乘100,最后再除100 阅读全文
posted @ 2017-08-18 17:07 WeiAR 阅读(370) 评论(0) 推荐(0)
摘要:关于二分查找的边界问题 二分查找首先要满足单调性,对于这种方式,l==r,l是第一个大于差找位置的位置,举例, 在1 2 3 4 5中查找3,l==r==4,根据需要输出l或l-1. 阅读全文
posted @ 2017-08-18 10:43 WeiAR 阅读(1065) 评论(0) 推荐(0)
摘要:dp看似像递推,但是有一点不一样,虽然都是先处理完子过程并由此退出最终的,但是dp满足任何过程的最优性,dp用子过程最优来保证最终结果的最优性。 阅读全文
posted @ 2017-08-16 19:42 WeiAR 阅读(131) 评论(0) 推荐(0)
摘要:今天做dp时,第一遍好像是这么回事,打了程序之后也A了,但不一定真的明白,比如它是最优解,那它比其他方法好在哪里,或者它是如何满足题目的条件的,一定不可似懂非懂,要彻底弄会,然后多练习,加强理解。 阅读全文
posted @ 2017-08-16 18:46 WeiAR 阅读(209) 评论(0) 推荐(0)
摘要:要看清是输出“YES”还是“Yes”,多可惜啊,不要惯性思维,还有数组要开大一点,如果出现迷负数或是-1要看一看是不是数组越界,开大一点,唉,一定不要出现a[-1]的笑话了。。。。 阅读全文
posted @ 2017-08-10 21:12 WeiAR 阅读(85) 评论(0) 推荐(0)
摘要:今天的营救这道题用了三种解法,今后也不再只追求A,还要各种A。 阅读全文
posted @ 2017-08-10 16:44 WeiAR 阅读(118) 评论(0) 推荐(0)
摘要:现在做题还是有侥幸心理,只过了样例就交,以后要写一组小数据试试,甚至写个暴力对拍。 阅读全文
posted @ 2017-08-09 17:59 WeiAR 阅读(90) 评论(0) 推荐(0)