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

浙公网安备 33010602011771号