动态规划：区间dp，树状dp，数位dphdu3555, sgu258, sgu390,插头dppoj1739 队列优化: zoj3399最小表示法的状态压缩DP: spoj2159 图论：第一部分：LCA 网络流强连通双连通次小生成树最小树形图欧拉路径 KM hdu3523 专题链接：http://acm.hust.edu.cn/v
每个专题结束后会有5小时的专题赛~1、hustOJ目前支持谷歌、火狐浏览器等`
A: UVALive 6525 Attacking rooks 题解：点击打开链接 C: UVALive 6527 Counting ones 题解：点击打开链接 E: UVALive 6529 Eleven 题解：点击打开链接 F: UVALive 6
最大子段和的各种形式题解内附每道题的 题意 题目链接 思路SPOJ 1043 GSS1静态区间求个最大子段和，题解SPOJ 1577 GSS2和1一样，区别是若区间内存在相同的元素，则该元素只计算一次。离线一下然后使劲跑。。题解SPOJ 1716 GSS3和1一样，就是要支持单点修改题解SPOJ 2713 GS
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("%
，，杭电把比赛关了代码都找不到了。。无责任民科还是mark一下好了。。HDU 4823 Energy Conversion把式子变换一下发现是一个等比数列，快速幂即可。HDU 4824 Disk Schedule开始没注意一个环只有一个点的条件，差点变成NP。。因为要回到起点，就是一个双调dp跟poj 2677差不多HDU 4825 Xor Sum字典树上的贪心，把
比赛链接：点击打开链接上来先搞了f、c，，然后发现状态不对，一下午都是脑洞大开，，无脑wa，无脑ce。。。一样的错犯2次。。硬着头皮搞了几发，最后一个小时G看错题意滚粗了。。太懒第二天才发题解。。C:Consecutive Blocks离散化一下然后模拟题解：点击打开链接D:An Easy Game设dp[i][j]为前i个位置已经匹
比赛链接：点击打开链接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 #include using namespace
A: UVALive 6084 Happy 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：题目链接：点击打开链接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("%
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,
1.个位数统计： #include #include #include #include #include #include #include #include #include #include #include using namespace std; char s[1005]; int n, a[10]; int main(){ while(gets(s)) { memset(a,
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];
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
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 3573 Under Attack距离做这套题到写题解间隔比较久，题意有些忘了。。#include #include #include #include #include #include #include #include #include #include using namespace std;typedef long lon
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
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
