- 博客(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
240
原创 2014 Multi-University Training Contest 5 - HDU4911 - Inversion
逆序数 - k 为结果。逆序数可用离散化加树状数组求得。
2014-08-07 11:28:42
258
原创 2014 Multi-University Training Contest 5 - HDU4920 - Matrix multiplication
第五场坐火车耽误了累加
2014-08-06 23:08:33
253
原创 2011 Heilongjiang collegiate programming contest - Problem H - Car race game
求数列逆序数复杂度O(nlogn)的两种算法1. 树状数组，
2014-07-30 01:35:04
220
原创 2014 Multi-University Training Contest 3 - HDU4893 - Wow! Such Sequence!
距离上一次写线段树有一年了，比赛一遇到
2014-07-29 19:52:00
214
原创 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-10typedef long long ll;using na
2014-07-23 12:41:02
254
原创 2014 Multi-University Training Contest 1 - HDU4864 - Task
贪心法 当时没有想到可以贪心，因为忽略了数据范围
2014-07-23 12:33:16
240
原创 2014 Multi-University Training Contest 1 - HDU4870 - Rating
高斯消元+概率期望 基本上是照着标程写的，发现原来用的高斯消元模板ji
2014-07-23 01:40:04
287
原创 HDU1350 - Taxi Cab Scheme
#include #include #include #include #include #include #include #include #include #include #include #define INF (int)(1e9)#define maxn 1010using namespace std;typedef long long ll;int uN
2014-07-19 02:14:54
192
原创 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 100010using namespace std;typedef long long ll
2014-07-19 00:28:38
225
原创 HDU2768 - Cat vs. Dog
最大独立点集最大匹配:二分图G中，找出边数最大的子图M，使得M中各条边均无公共顶点，则M为最大匹配。可用匈牙利算法求得。 最大独立集:在二分图G中，找出点数最多的子图M，使得M中各点之间都不相连。 最大独立集 = 顶点数 - 最大匹配
2014-07-18 10:35:14
236
原创 HDU2444 - The Accomodation of Students
二分图判断 最大匹配#include #include #include #include #include #include #include #include #include #include #include #define INF (int)(1e9)#define maxn 1010using namespace std;typedef long lon
2014-07-18 03:18:43
232
原创 HDU2119 - Matrix
行列匹配 （开110的数组怎么不行呢？）#include #include #include #include #include #include #include #include #include #include #include #define INF (int)(1e9)#define maxn 1000using namespace std;typede
2014-07-18 02:32:36
266
1
原创 HDU2063 - 过山车
最大匹配#include #include #include #include #include #include #include #include #include #include #include #define INF (int)(1e9)#define maxn 5001using namespace std;typedef long long ll;
2014-07-18 02:14:45
202
原创 HDU1845 - Jimmy’s Assignment
最大匹配 Hopcroft - Karp 算法#include #include #include #include #include #include #include #include #include #include #include #define INF (int)(1e9)#define maxn 5001using namespace std;ty
2014-07-18 02:06:52
258
原创 HDU1528 - Card Game Cheater
最大匹配#include #include #include #include #include #include #include #include #include #include #include #define INF (int)(1e9)#define maxn 1010using namespace std;typedef long long ll;
2014-07-18 01:38:41
214
原创 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
405
原创 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
205
原创 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
266
原创 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
214
原创 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
286
原创 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 30typedef long long ll;typedef un
2014-05-26 16:45:01
320
原创 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 30typedef long long ll;using nam
2014-05-26 14:26:06
208
原创 HDU2089 - 不要62
数位DP#include #include #include #include #include #define MOD ((int)(1e9) + 7)#define eps 1e-10using namespace std;typedef long long ll;int dp[10][10];void init() { memset(dp, 0, sizeof
2014-05-26 13:25:38
206
原创 Codeforces Round #247 (Div. 2) - Random Task
数位DP+二分答案#include #include #include #include #include #define MOD ((int)(1e9) + 7)#define eps 1e-10using namespace std;typedef long long ll;#define maxn 64#define INF 1000000000000000000LL
2014-05-25 18:12:03
172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人