2014年08月_knownothing

代码：#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 1037

原创 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 663

原创 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（杭电oj）第一页题目题解

第一页有几题没写，有机会补上（嗯，忘了就是另一回事了）。

2014-08-16 13:13:07 19430

原创 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 1077 Catching Fish 计算几何（圆覆盖）

题意：给定n个点，现在要求找一个点

2014-08-13 12:42:13 1271

转载 hdu 4759 Poker Shuffle 进制（找规律）

题意：给定一副牌，牌的张数为2^n，

2014-08-13 10:47:29 1078

转载 hdu 4366 Successor 线段树

题意：现在n个员工，qizho

2014-08-13 09:12:13 1254

原创 hdu 1402 A * B Problem Plus 快速傅里叶变换/FFT

题意：求两个非负整数相乘，每个整数长度

2014-08-12 19:14:50 1079

原创 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

原创 hdu 2510 符号三角形 dfs+打表

题意：

2014-08-12 09:02:37 1265

原创辅助信息记录（快速读入等）

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 3068 最长回文 manacher算法

代码：

2014-08-10 13:35:56 717

原创 hdu 3939 Sticks and Right Triangle 勾股数+容斥原理+欧拉函数

题意：给定一个整数

2014-08-10 10:58:12 970

原创 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 2594 Simpsons’ Hidden Talents KMP

代码：

2014-08-09 18:59:35 691

原创 hdu 2087 剪花布条 KMP

题意

2014-08-09 18:44:06 1623

原创 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

原创 uvalive 3026 Period KMP（失配函数）

代码：

2014-08-09 13:21:54 867

原创 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

原创 ural 1002 Phone Numbers 字典树+dp

代码：

2014-08-08 14:35:13 1030 2

原创 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

空空如也

空空如也