xl2015190026的博客

http://blog.csdn.net/YYecust/article/details/52497200第一次参加ACM-ICPC网络赛，表现得十分不好，可能因为平时做的题目都太简单，而且不熟悉ACM-ICPC网络赛的套路，导致所有题目都尝试用暴力或者比较常规的思维来做，从而导致超时。这题比赛时，就改了一下模板，改成不相连时才进行扩展，超时。然后改进了一下思路，如果某

比赛时暴力枚举，TEL。然后尝试用滑动窗口优化，然后发现无法优化。赛后才知道可以用优先队列来优化。好可惜呀。代码#includeusing namespace std;typedef long long ll;ll TA,TB;ll x;ll N,M;struct dd{ ll t,v,d; ll st,ed; dd(ll a,

http://www.cnblogs.com/fightfordream/p/5885788.html#includeusing namespace std;typedef long long ll;ll cnt;ll bit[20];ll d[20][20][2][2];ll dp(ll pos,ll len,ll pre,ll zero,ll f){ if

http://blog.csdn.net/libin66/article/details/52582506一开始可以先dp出区间是否可以完全消除。然后再开始dp答案。如果可以完全消除，就是区间和。否则枚举分法，把区间分成非空的两个区间，答案为两个区间最优解的和的最小值。#include#define maxn 310using namespace std;ty

http://blog.csdn.net/chaiwenjun000/article/details/52589457#include#define ll long longusing namespace std;ll f[340000],g[340000],n;void init(){ ll i,j,m; for(m=1;m*m<=n;++m)f[m]=n

http://blog.csdn.net/saber_acher/article/details/52497104先对所有i求出它在【1，i】所有子区间的gcd。这个其实很好求的把a【i】和【1，i-1】所有的gcd比较一下，按递减的顺序push_back，保证不重不漏。递减是个非常聪明的优化，这样可以避免set。事先输入所有询问，然后一边遍历所有位子当区间右端点，

http://www.cnblogs.com/wt20/p/5861613.html#include#define maxn 100010using namespace std;typedef long long ll;ll A[maxn];ll Next[maxn];ll N;int main(){ ll T; scanf("%I64d",&T)

http://blog.csdn.net/qq_33184171/article/details/52496677#includeusing namespace std;typedef long long ll;int main(){ ll M,N; while(scanf("%I64d %I64d",&M,&N)!=EOF) { i

总分为num*(num-1)且最高得分否则就F。num=0 直接输出 T。因为如果满足上述条件，就一定可以还原成全部0分。#includeusing namespace std;int main(){ int M; while(scanf("%d",&M)!=EOF) { while(M--) {

http://blog.csdn.net/libin66/article/details/52497502水平还是太差了，以前一直做水题，然而网络赛的题都是有些难度的，自己做了一个下午才AC。比赛时有一个想法，实现了，理论上也不会超时，但是还是TLE了，不知道为啥。具体方法就是写一个表达式树，每个数字代表一个节点，从而此数字后面的所有数字都是它的子节点。从后往前枚举每个数字，对

#includeusing namespace std;struct sj{ string name; vectorSJ; vectorbook; void ib(string temp) { for(unsigned int i=0;i<book.size();i++) if(book[i]==temp) r