- 博客(155)
- 收藏
- 关注
RSS订阅
原创 2014 Multi-University Training Contest 6 - HDU4927 - Series 1
import java.util.*; import java.io.*; import java.math.BigInteger; import java.math.*; import java.lang.*; public class Main { public static void main(String args[]) { Scanner c
2014-08-10 22:39:30
304
原创 2014 Multi-University Training Contest 5 - HDU4911 - Inversion
逆序数 - k 为结果。逆序数可用离散化加树状数组求得。
2014-08-07 11:28:42
334
原创 2014 Multi-University Training Contest 5 - HDU4920 - Matrix multiplication
第五场坐火车耽误了 累加
2014-08-06 23:08:33
313
原创 2011 Heilongjiang collegiate programming contest - Problem H - Car race game
求数列逆序数复杂度O(nlogn)的两种算法 1. 树状数组，
2014-07-30 01:35:04
293
原创 2014 Multi-University Training Contest 3 - HDU4893 - Wow! Such Sequence!
距离上一次写线段树有一年了，比赛一遇到
2014-07-29 19:52:00
277
原创 2014 Multi-University Training Contest 1 - HDU4861 - Couple doubi
打表找规律 #include #include #include #include #include #include #include #include #include #include #include #define maxn 220 #define INF (1e9) #define eps 1e-10 typedef long long ll; using na
2014-07-23 12:41:02
327
原创 2014 Multi-University Training Contest 1 - HDU4864 - Task
贪心法 当时没有想到可以贪心，因为忽略了数据范围
2014-07-23 12:33:16
332
原创 2014 Multi-University Training Contest 1 - HDU4870 - Rating
高斯消元+概率期望 基本上是照着标程写的，发现原来用的高斯消元模板ji
2014-07-23 01:40:04
352
原创 HDU1350 - Taxi Cab Scheme
#include #include #include #include #include #include #include #include #include #include #include #define INF (int)(1e9) #define maxn 1010 using namespace std; typedef long long ll; int uN
2014-07-19 02:14:54
253
原创 Codeforces Round #256 (Div. 2) - D - Multiplication Table
二分答案 #include #include #include #include #include #include #include #include #include #include #include #define INF (int)(1e9) #define maxn 100010 using namespace std; typedef long long ll
2014-07-19 00:28:38
295
原创 HDU2768 - Cat vs. Dog
最大独立点集 最大匹配:二分图G中，找出边数最大的子图M，使得M中各条边均无公共顶点，则M为最大匹配。可用匈牙利算法求得。 最大独立集:在二分图G中，找出点数最多的子图M，使得M中各点之间都不相连。 最大独立集 = 顶点数 - 最大匹配
2014-07-18 10:35:14
308
原创 HDU2444 - The Accomodation of Students
二分图判断 最大匹配 #include #include #include #include #include #include #include #include #include #include #include #define INF (int)(1e9) #define maxn 1010 using namespace std; typedef long lon
2014-07-18 03:18:43
295
原创 HDU2119 - Matrix
行列匹配 （开110的数组怎么不行呢？） #include #include #include #include #include #include #include #include #include #include #include #define INF (int)(1e9) #define maxn 1000 using namespace std; typede
2014-07-18 02:32:36
342
原创 HDU2063 - 过山车
最大匹配 #include #include #include #include #include #include #include #include #include #include #include #define INF (int)(1e9) #define maxn 5001 using namespace std; typedef long long ll;
2014-07-18 02:14:45
252
原创 HDU1845 - Jimmy’s Assignment
最大匹配 Hopcroft - Karp 算法 #include #include #include #include #include #include #include #include #include #include #include #define INF (int)(1e9) #define maxn 5001 using namespace std; ty
2014-07-18 02:06:52
315
原创 HDU1528 - Card Game Cheater
最大匹配 #include #include #include #include #include #include #include #include #include #include #include #define INF (int)(1e9) #define maxn 1010 using namespace std; typedef long long ll;
2014-07-18 01:38:41
268
原创 2014上海邀请赛 - E.Maze
现场没敲出来，回来写过了样例不知道能不能ac #include #include #include #include #include #include #include #include #include #include #include #define maxn 18 #define eps (1e-7) typedef long long ll; int n, m,
2014-07-15 22:27:06
468
原创 HDU1429 - 胜利大逃亡(续)
#include #include #include #include #include #include #include #include #include #include #include #define maxn 18 #define eps (1e-7) typedef long long ll; using namespace std; char Map[25]
2014-07-15 20:32:18
255
原创 UESTC - 温泉旅店
状压DP #include #include #include #include using namespace std; typedef long long ll; ll dp[1<<17][180]; int b[1<<17]; int s[1<<17]; int main() { int N, a[20]; while (~scanf("%d", &N)) {
2014-06-06 20:54:40
312
原创 UESTC - 方伯伯的儿童节
DP #include #include #include #include #include #include #define MOD 10007 #define eps 1e-10 #define maxn 100010 #define INF (int)(1e5+7) using namespace std; typedef long long ll; struct node
2014-05-30 23:07:15
275
原创 UESTC - 方老师金币堆
石子合并 环形 DP #include #include #include #include #include #include #define MOD ((int)(1e9) + 7) #define eps 1e-10 #define maxn 100010 #define INF (int)(1e9) using namespace std; typedef long long
2014-05-29 22:08:38
344
原创 Codeforces Round #246 (Div. 2) - Prefixes and Suffixes
KMP #include #include #include #include #include #define maxn 100010 #define INF (int)(1e9) #define MOD ((int)1e9+7) #define maxnode 400010 #define sigma_size 30 typedef long long ll; typedef un
2014-05-26 16:45:01
387
原创 HDU3555 - Bomb
数位DP #include #include #include #include #include #define maxn 100010 #define INF (int)(1e9) #define MOD ((int)1e9+7) #define maxnode 400010 #define sigma_size 30 typedef long long ll; using nam
2014-05-26 14:26:06
254
原创 HDU2089 - 不要62
数位DP #include #include #include #include #include #define MOD ((int)(1e9) + 7) #define eps 1e-10 using namespace std; typedef long long ll; int dp[10][10]; void init() { memset(dp, 0, sizeof
2014-05-26 13:25:38
261
原创 Codeforces Round #247 (Div. 2) - Random Task
数位DP+二分答案 #include #include #include #include #include #define MOD ((int)(1e9) + 7) #define eps 1e-10 using namespace std; typedef long long ll; #define maxn 64 #define INF 1000000000000000000LL
2014-05-25 18:12:03
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人