oshixiaoxiliu

摘要： SPOJ太慢了，SPOJ太慢了，题意：给定n(n#include #include #include using namespace std;#define maxn 10010int w[maxn],son[maxn],sz[maxn],top[maxn],fa[maxn],dep[maxn];int d1[maxn][3];int z;int n ;char str[15];struct node{ int v ,next;};node e[maxn * 2 ];int cnt ;int head[maxn];int tt[maxn * 3 ];inline void add(int... 阅读全文

摘要： 题意：给定一棵n个节点的树，然后在给定m条边，去掉m条边中的一条和原树中的一条边，使得树至少分为两部分，问有多少种方案。神题，一点也想不到做法，首先要分析出加入一条边之后会形成环，形成环的话，如果去掉该边和环上面没有被其他环覆盖的边，那么便分为两部分了。这样只需要记录每条边被环覆盖了几次即可，用dp[u]表示u点的父边被覆盖了几次。每次新加进来一条边(a,b) dp[a] ++ ,dp[b] ++ , dp[lca(a,b)] -= 2;所有边处理完之后，遍历一边此树，同时转移状态 dp[u] += dp[v];#define maxn 100005struct node{ int v,... 阅读全文

摘要： poj1112 Team Them Up! 补图二分图+dp记录路径codeforces 256A Almost Arithmetical Progression dp或暴力 dp[i][j] = dp[j][last] + 1 ;codeforces 294C Shaass and Lights 组合 计算方法的优化codeforces 298C Parity Game 纯粹证明题，想法很好。codeforces 256D 还不会，很好的一个dppoj3417 Network LCA + 树形DP 好的分析+分类 阅读全文

摘要： 暑假集训已过大半，以后要补足自己在想法（很重要！！！）上的不足，还有代码能力，不再依赖别人写题。我要反省一下了，我确实很坑人，很脾气，说不讲就不讲了（我真的讲不了，我讲的为什么都没有听懂的呢），坑了大家，也坑了为我说话的人，让她下不来台了。可能以前真一直在坑队友吧，我没意识到我做的这么烂，我学习态度就是不好，学到一知半解就完了，所以可能关键时候就掉链子了，坑队友啊！！ 阅读全文

摘要： 比赛地址：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26100#rank都是些陈题，好多以前做过了都。A：问第一个字符串是不是第二个的子串（非连续也可以）直接遍历一边就行了。#define maxn 100005char s[maxn],t[maxn];int l1,l2;int main(){ while(scanf("%s%s",&s,&t)!=EOF) { l1 = strlen(s); l2 = strlen(t); int i = 0 ; int j ... 阅读全文

摘要： 还是做完题目就写总结吧，晚上一块写，太多太累了。。比赛地址:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=25950#overviewA:大水,小范围内求直角三角形个数int main(){ int n ; while(scanf("%d",&n)!=EOF) { int ans ; ans = 0; for(int i = 1 ; i n ) continue; if(c * c == tc ) { ... 阅读全文

摘要： 今天做了两场比赛，上午一场下午一场，上午做的这一场http://acm.hust.edu.cn/vjudge/contest/view.action?cid=25949#overview密码是oucouc OUC_Summer Training_DIV2_ #1下午做的这一场http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26099#overview同上，OUC_Summer Training_ DIV2_#2之解题策略写一下总结上午这一场，最后三个题很好，A 水题B 水题C 给定一些时间的开始时间和结束时间，问有多少事件被其他事件. 阅读全文

摘要： oshixiaoxiliu.com 速度太慢了，以后就在这里写博客了，东西以后也会弄过来的，测试一下#includeusing namespace std;int main(){ cout << "hello world!" << endl; return 0;}集训开始时间7月15号周一。 阅读全文

摘要： http://poj.org/problem?id=3662题意:求一条从1到n 的路径，其中可以选择k条路免费，问该路径中出去k条之后最大的边长度是多少。比赛的时候想到了一个正确的算法:二分答案+DP判定,但是写挫了一个地方,二分写反了好几遍,最后也没过,回来把二分改了就过了,dp[i][j]表示到达i点经过了j条大于L的路得到的最小的最大值。特判了一下无解和0的情况还有就是直接dp求解也是可以的，直接把状态表示成dp[i][j]表示到达i点使用了j条免费的路的到的最小的最大值code1，这个写的好挫，还是两个人各写了一部分[code lang="cpp"]bool sp 阅读全文

摘要： 今天被虐惨了，要总结一下。 我也发现了几个问题这几次比赛心态不对队内配合的还是不够好先记下流水账。比赛开始我感觉状态还是很好的，先把水题刷过了，但是b题稍微卡了一下，b题也是写麻烦了，浪费了些时间，然后不知道什么原因还wa了一次，不知道改了哪里过的。这个时候因为罚时了20分钟排了第二。在我写第三题的时候，江哥和灿哥已经各自读题去了，然后江哥看了f题，灿哥看了那个Friends number,然后等我写完c题江哥就去写f题，他要给我讲题意，我说等我看完d题题意，然后江哥就自己去写了，我出去上厕所了，pdhwdngsb，nmwhgtzl，回来之后问了江哥题意，然后他讲了算法，然后我估摸着是可行的（ 阅读全文