摘要:
主要就是将圆离散化,剩下的都好办 阅读全文
摘要:
栈基础应用 阅读全文
摘要:
///个人感觉vector好看一点#include<iostream> #include<cstdio> #include<cstring> #include<vector> using namespace std; int tang[12],fan[12],mian[12],hun[12],su[ 阅读全文
摘要:
这个当时我没有做出来,看了很多人包括学长的代码才懂,我感觉最好的方法还是下面那一种,标记以谁开头的是不行的,我感觉有点不好理解,如果不懂举组样例在纸上写一下就会比较清楚了 阅读全文
摘要:
这个整除36的与整除45的完全一样,就是被4整除的有点多,但都是两位数,所以枚举后面两位就可以了. 阅读全文
摘要:
这个题有点烧脑啊,但是只要想清楚被45整除的数,肯定能被5和9整除,能被9整除的数各位加起来肯定是9的倍数,能被5整除的末尾是0或5. 然后dfs的过程稍微不太好懂,还有几个优化必须要注意.dfs的过程是选出哪些数我们不要,而且不要的数越少越好,所以删除的数在dfs的过程中应该越来越小,这一步必须有 阅读全文
摘要:
我并没有多想,他们是用的数组模拟队列,然而我就是优化循环次数过得 阅读全文
摘要:
一个完全背包,数组两百万,暴力可过 阅读全文
摘要:
一开始总是超时,后来发现还是方法没找对,这个跟普通KMP不太一样的就是,KMP匹配成功的时候会完全跳过已经匹配成功的匹配段,至少我掌握的是.那么如何避免这样的问题呢,举个栗子啊 原串为ABABA,模式串为ABA,当匹配成功的时候,只要跳转到模式串最大公共前后缀长度就行了,ABA的长度为1,所以就是从 阅读全文