九野的博客

2013福建ACM省赛10题题解 Problem G Easy Game Foj 2146Problem H A-B Game Foj 2147Problem B Sub-Bipartite Graph Foj 2141Problem C Center of treeFoj 2142Problem D Board Game Foj 2143Problem F Rock-Paper-Scissors GameFoj 2145Problem I Moon Game Foj2148Problem

A:UVALive 6525Attacking rooks题解：点击打开链接C:UVALive 6527Counting ones题解：点击打开链接E:UVALive 6529Eleven题解：点击打开链接F:UVALive 6

动态规划：区间dp，树状dp，数位dphdu3555, sgu258, sgu390,插头dppoj1739 队列优化: zoj3399最小表示法的状态压缩DP: spoj2159 图论：第一部分：LCA  网络流强连通双连通次小生成树最小树形图欧拉路径 KM hdu3523 专题链接：http://acm.hust.edu.cn/v

URAL 2012About Grisha N.#include int main() { int n; while(~scanf("%d", &n)) { if(n >= 7) puts("YES"); else puts("NO"); } return 0;}URAL 2013Neither shaken nor stirre

题目链接：点击打开链接A：#include #include #include #include #include #include #include #include #include #include using namespace std;int a[12][11];int main() { for (int i = 0; i <= 10; ++i)

题目链接：点击打开链接ZOJ 3573 Under Attack距离做这套题到写题解间隔比较久，题意有些忘了。。#include #include #include #include #include #include #include #include #include #include using namespace std;typedef long lon

A：题目链接：点击打开链接Alice's present#include #include #include #include #include #include #include #include using namespace std;int n, m;int a[501000];map mp;int main() { while (scanf("%

A:UVALive 6084Happy Camper#include typedef long long ll;int main(){ ll l, v, p; int cas = 0; while(~scanf("%lld%lld%lld", &l, &p, &v)) { if(l == 0 && p == 0 && v == 0) b

比赛链接：点击打开链接A:点击打开链接题意：问n的排列中多少个不满足 for(int i = 1; i 显然有 n!-1所以输出 (n!-1)%mod;B:点击打开链接题意：给定n个点的有向图（1为起点，n为终点）下面每两行给出一个点的出度和所连接的下一个点。第n个点是没有出度的图是这样的： 1->2, 1->3, 2->3第一问：若存在一种方案

B:Uva: 12582 - Wedding of Sultan给定一个字符串（仅由大写字母构成）一个字母表示一个地点，经过这个点或离开这个点都输出这个地点的字母）问：每个地点经过的次数（维护一个栈就可以了，注意进入起点和离开起点都不算入起点的次数）#include#include#include#include#includeusing namespace

Problem A： Yellowstar的第一道题写个暴力程序会发现若n*r*c 是偶数，则是必败态，输出0否则对于3*3*3 赢的位置有：1 0 10 1 01 0 10 1 01 0 10 1 01 0 10 1 01 0 11为必胜点。也就是说左上角是1，这样扩散出去。答案就是所有1位置的概率和。题解：Problem

ZOJ 3776A题：#include#include#include#include#include#include#include#includeusing namespace std;#define N 1005int n, m;int main(){ int T;scanf("%d",&T); int i, j; while(T--){ scanf("%

1.个位数统计：#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;char s[1005];int n, a[10];int main(){ while(gets(s)) { memset(a,

，，杭电把比赛关了代码都找不到了。。无责任民科还是mark一下好了。。HDU 4823 Energy Conversion把式子变换一下发现是一个等比数列，快速幂即可。HDU 4824 Disk Schedule开始没注意一个环只有一个点的条件，差点变成NP。。因为要回到起点，就是一个双调dp跟poj 2677差不多HDU 4825 Xor Sum字典树上的贪心，把

A:点击打开链接构造，结论是从第一行开始往下产生一条曲线，使得这条区间最长且从上到下递减，#include #include #include #include #include #include #include using namespace std;#define N 100005vectorG[N], P[N], tmp;sets[N];set::iterat

比赛链接：点击打开链接上来先搞了f、c，，然后发现状态不对，一下午都是脑洞大开，，无脑wa，无脑ce。。。一样的错犯2次。。硬着头皮搞了几发，最后一个小时G看错题意滚粗了。。太懒第二天才发题解。。C:Consecutive Blocks离散化一下然后模拟题解：点击打开链接D:An Easy Game设dp[i][j]为前i个位置已经匹

ZOJ 3406Another Very Easy Task#include #include const int N = 100005;char s[N];int main() { bool f = 0; int size = 0; char ch; while(scanf("%c", &ch)!=EOF) { if( !(ch >= 'a' && c

A:#include #include int main() { int T; scanf("%d", &T); while(T --) { double x, ans = 0; for(int i = 0; i < 12;i ++) { scanf("%lf", &x); ans += x; } ans /= 12; char b[1000];

HDU 4565 So Easy!类似fib的构造设Fn = x + y*sqrt(b)啪啦啪啦#include #include #include #include #include using namespace std;typedef vector vec;typedef vector mat;typedef long long ll;ll a, b,

SGU 403#includeint x;int main(){while(~scanf("%d",&x))printf("%d\n", 2*x+1);return 0;}SGU 404#include#include#include#includeusing namespace std;int n, m;char s[105][105];int main

A：SPOJ NWERC11A A - Binomial coefficients题解：点击打开链接B: 点击打开链接  Bird tree从下到上发现是个gcd的过程（辗转相除#include #include #include using namespace std;int main() { int T; scanf("%d", &T);

最大子段和的各种形式题解内附每道题的 题意 题目链接 思路SPOJ 1043 GSS1静态区间求个最大子段和，题解SPOJ 1577 GSS2和1一样，区别是若区间内存在相同的元素，则该元素只计算一次。离线一下然后使劲跑。。题解SPOJ 1716 GSS3和1一样，就是要支持单点修改题解SPOJ 2713 GS

每个专题结束后会有5小时的专题赛~1、hustOJ目前支持谷歌、火狐浏览器等部分浏览器。2、欢迎吐槽~3、推荐该阶段用书（以下具体算法实现多数可在此书中找到详解）：算法竞赛入门经典之训练指南(刘汝佳)4、题解报告：专题中的题目多是经典题目，百度搜索即有详细解答~5、专题相关知识点红字标出，建议先百度红字部分，有助于专题学习~6、专题时间会在"ACM 今天你AC了吗？"(12