- 博客(61)
- 收藏
- 关注
原创 hdu 4973 A simple simulation problem 线段树 2014 Multi-University Training Contest 10-1003
题意:一开始给定一个n长序列,yuasu
2014-08-21 19:40:35 712
原创 hdu 4967 Handling the Past 线段树 2014 Multi-University Training Contest 9-1008
代码:#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define lc (c<<1)#define rc (c<<1|1)const int maxn=5e4+10;st
2014-08-20 20:58:13 1060
原创 hdu 4963 Dividing a String 中途相遇法 2014 Multi-University Training Contest 9-1004
代码:#include #include #include #include #include #include #include #include #include #include #include using namespace std;const int maxn=44;const int maxm=(1<<20)+10;const int INF=1e9
2014-08-20 16:46:04 2024
原创 hdu 4960 Another OCD Patient dp(记忆化搜索)
代码:#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define LL __int64const int maxn=5e3+10;struct node{ int
2014-08-20 12:34:30 1039
原创 hdu 4965 Fast Matrix Calculation 矩阵 2014 Multi-University Training Contest 9-1006
题意:给定一个A(n*k)矩阵和B(k*n)矩阵,其中k
2014-08-19 20:47:48 1467
原创 hdu 4968 Improving the GPA 策略 2014 Multi-University Training Contest 9-1009
题意:给定一个平均分数s,和一个课程数n,根据GPA
2014-08-19 20:21:05 664
原创 hdu 4968 Just a Joke 数学(积分) 2014 Multi-University Training Contest 9-1010
题意:有一个女孩在一个ban
2014-08-19 19:58:55 823
原创 hdu 4962 Closed Paths 计算几何 2014 Multi-University Training Contest 9-1003
题意:有n个点pi,biaosh
2014-08-19 19:25:01 1121
原创 hdu 4970 Killing Monsters 策略O(n)/线段树O(nlogn)+快速读入 2014 Multi-University Training Contest 9-1011
题意:塔防游戏,一条路上,gu
2014-08-19 19:03:40 1346 1
转载 hdu 3299 Distant Galaxy 策略
代码:#include #include #include #include #include #include #include #include #include #include #include using namespace std;const int maxn=1e2+10;struct Point{ int x,y; bool oper
2014-08-16 16:34:15 889
原创 hdu 1204 糖果大战 概率(Markov过程)
代码:#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const double eps=1e-12;int main(){ int n,m;
2014-08-15 12:32:34 2035
原创 hdu 4946 Area of Mushroom 计算几何(凸包)
代码:#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int maxn=505;struct Point{ int x,y,v,id,fl
2014-08-14 18:36:09 2861 2
原创 hdu 4937 Lucky Number 数学(进制转换)
题意:我们将3,4,5代码:#include #include #include #include #include #include #include #include using namespace std;#define LL __int64const int maxn=1e5+10;int main(){ //freop
2014-08-12 17:14:27 1841 2
原创 hdu 4941 Magical Forest map
代码:#include #include #include #include #include #include #include #include using namespace std;const int maxn=1e5+10;map >mm;maprow;mapcol;int main(){ int T,tt=0; scanf("%d",&
2014-08-12 17:07:53 1094
原创 hdu 4944 FSF’s game 数学(公因子)+递推公式
代码:#include #include #include #include #include #include #include #include using namespace std;#define LL __int64const int maxn=5e5+20;LL mod;LL val[maxn],dp[maxn];void fun(int n){
2014-08-12 17:02:01 1737 4
原创 辅助信息记录(快速读入等)
1 快速读入2.1 C++的数字快速读入inline int read() { char ch; bool flag = false; int a = 0; while(true) { ch = getchar(); if(ch >= '0' && ch <= '9' || ch
2014-08-10 15:19:07 632
原创 hdu 2209 翻纸牌游戏 贪心
代码:#include #include #include #include #include #include #include #include #include using namespace std;const int maxn=22;const int INF=1e8;char a[maxn],b[maxn];int n;char turn(char c
2014-08-10 14:27:46 1044
原创 hdu 1867 A + B for you again KMP算法
代码:#include #include #include #include #include #include #include #include #include using namespace std;const int maxn=1e5+10;char a[maxn],b[maxn],c[maxn];int f[maxn];void getFail(char
2014-08-09 19:16:14 1135
原创 hdu 3746 Cyclic Nacklace KMP(失配函数)
代码:#include #include #include #include #include #include #include #include #include using namespace std;const int maxn=1e5+10;char a[maxn];int f[maxn];void getFail(char *a,int *f,int n
2014-08-09 18:21:41 679
原创 hdu 3336 Count the string dp+KMP(失配函数)
题意:代码:#include #include #include #include #include #include #include #include #include using namespace std;const int maxn=2e5+10;const int mod=1e4+7;char a[maxn];int
2014-08-09 15:17:21 611
原创 hdu 4300 Clairewd’s message KMP算法
代码:#include #include #include #include #include #include #include #include #include using namespace std;const int maxn=1e5+10;char a[maxn],b[maxn],c[30],d[30];int f[maxn];void getFail(
2014-08-09 14:20:33 755 1
原创 poj 1733 Parity game 并查集+路径压缩
代码:#include #include #include #include #include #include #include #include #include using namespace std;const int maxn=1e4+10;int f[maxn],c[maxn];mapmm;int findset(int x){ if(f[x]
2014-08-08 15:40:40 623
原创 uva 11732 strcmp() Anyone? 字典树
代码:#include #include #include #include #include #include #include #include #include using namespace std;#define LL long longconst int maxn=4001*1001;LL ans;struct Trie{ int ch[maxn
2014-08-08 14:01:28 700
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人