- 博客(32)
- 收藏
- 关注
原创 hdu 2037 贪心
贪心思想. 先按左端点排序. 然后一个个挑. 如果当前的右端点<=上一个右端点,说明看当前这个,比看上一个所占时间要少, 用当前这个代替上一个节目; 如果 当前的左端点 大于或等于上一个的右端点. 说明可以两个都看,sum++;
2014-07-30 21:35:11 879
原创 hdu 4893 Wow! Such Sequence! 线段树
一道区间线段树更新. 用了set 的二分. 找过一次最近斐波那契数. 就可以laz标记掉 下次不再更新. 否则会超时.
2014-07-29 18:48:02 970 1
原创 hdu 4891 The Great Pan 字符串的处理
题意是这样的。 问你有几种理解方法。遇到{}的理解种类是 里面‘|’的数目+1种。 遇到$$ 的时候理解的种类有 连续空格数+1 如果有多处空格则都要乘起来.如果方法数大于500000则输出doge.如果遇到换行,就把下一行和该行连在一起就行了,空格不能忽略.如案例2 4=2*2 因为$$中间有两处 单独的空格 如案例4 6=3*2 以为$$中有一处两个连续空格 {} 有一个|;
2014-07-29 18:39:00 1089
原创 hdu4883 TIANKENG’s restaurant 模拟下就好了
TIANKENG’s restaurantTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 102 Accepted Submission(s): 45Problem DescriptionTIANKENG m
2014-07-27 22:20:16 739
原创 hdu4857 逃生 反拓扑排序+优先队列, 靠前的数字的优先输出.
这是一道反拓扑排序题.糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之前。同时,社会是不平等的,这些人有的穷有的富。1号最富,2号第二富,以此类推。有钱人就贿赂负责人,所以他们有一些好处。
2014-07-27 10:57:38 793
原创 cf #256 (Div. 2) C. Painting Fence 分治
渣渣昨天被二分玩弄了一天, 精疲力竭.所以没去做C .感觉C 不是很难.
2014-07-19 15:21:26 926
原创 hdu 1867 A + B for you again
一开始wa了很多把, 最后发现自己和之前做的另一道KMP题目搞混了.这题子串不能出现在句中.#include #include #define N 1000002 #define M 1000002 char a[M], b[N];int Next[N];void getNext(char s[], int len){ int i, j; i = 0; j
2014-07-16 18:16:21 596
原创 hdu 1785 You Are All Excellent 用acos排序. 另外写了个极坐标排序不知道为什么过不来.
You Are All ExcellentTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2747 Accepted Submission(s): 1003Problem Description本次集训
2014-07-15 19:35:09 753
原创 hdu 1757 A Simple Math Problem
A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2458 Accepted Submission(s): 1425Problem DescriptionLele
2014-07-15 16:29:37 619
原创 hdu 1736 美观化文字 中文字符处理
美观化文字Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3107 Accepted Submission(s): 664Problem Description请看下面两段文字:Kenny喊道:
2014-07-15 13:55:02 1417 1
转载 转换说明符!! hdu 1720 题目很水不重要. 但是c和c++ 按进制输入的不同感觉有点意思
#include#includeusing namespace std;int main(){ int a,b; while(cin>>hex>>a>>b) { cout<<a+b<<endl; } return 0;}/*#includeint main(void){ int a,b; while(scanf("%x%x",&a,&b)!=EOF) {
2014-07-14 22:17:06 713
转载 转换说明符 感觉挺重要的.
转换说明符%e(%E) 浮点数指数输出[e-(E-)记数法]%g(%G) 浮点数不显无意义的零"0"%i 有符号十进制整数(与%d相同)%u 无符号十进制整数%o 八进制整数 e.g. 0123%x(%X) 十六进制整数0f(0F) e.g. 0x123
2014-07-14 22:16:39 699
原创 hdu 1717 小数化分数2 循环小数,算数论题吧. 不是很难.
小数化分数2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2957 Accepted Submission(s): 1199Problem DescriptionRay 在数学课上听老师说,任何小数都
2014-07-14 21:20:53 756
原创 hdu 1686 Oulipo 裸的KMP
OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4490 Accepted Submission(s): 1772Problem DescriptionThe French author G
2014-07-14 15:03:22 683
原创 hdu 1593 find a way to escape
find a way to escapeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1349 Accepted Submission(s): 492Problem Description一日,话说0
2014-07-13 18:48:39 588
原创 hdu1579 Function Run Fun 记忆化搜索启蒙题
Function Run FunTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2116 Accepted Submission(s): 1123Problem DescriptionWe all lo
2014-07-13 18:07:37 612
原创 hdu1231 最大连续子序列
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18168 Accepted Submission(s): 8060Problem Description给定K个整数的序列{ N1, N2
2014-07-13 10:56:28 622
原创 hdu 1532 Drainage Ditches
//不容易爆#include#include#includeusing namespace std;#define ll int #define N 100040#define M 205000#define inf 107374182#define inf64 1152921504606846976struct Edge{ ll from, to, cap, nex
2014-07-11 11:11:06 531
原创 hdu 1195 Open the Lock 暴力穷举
#include#include#include#includeusing namespace std;int main(){int t,i,j,k;int tem1,tem2;char a[20],b[20];//输入的数int n[20],m[20];//把输入的存成intint num[40];int nixu[10];// 0
2014-07-10 15:17:04 557
原创 hdu1010 深搜剪枝.
#include #include int n,m,t,sx,sy,dx,dy,flag;char mp[10][10];int dir[4][2]={1,0,0,1,0,-1,-1,0};int check(int x,int y){ if(x>=0&&x=0&&y<m&&mp[x][y]!='X') return 1; return 0;}void dfs(int x
2014-07-09 23:28:05 574
原创 hdu 1878 欧拉回路
/*这是道关于欧拉回路的问题无向图,要想能构成欧拉路径,首先必须是联通的.所以用并查集判断是不是一个祖先来判断是否是完全联通的图. 其次要保证,它度必须全是偶数.*/#include #include #include typedef __int64 LL;#define N 1100int f[N];int data[N];int find(int a) { retur
2014-07-09 19:59:27 609
转载 欧拉回路及哈密顿回路浅见
欧拉图:在图为连通图的前提下,欧拉通路:当前图中经过每条边一次且仅一次,若最终回到出发点则称为欧拉回路。相关判定条件(图联通) (1)无向图存在欧拉回路的条件是:图中不存在奇度结点,有向图存在欧拉回路的条件是:每个结点出度均等于入度。 (2)无向图存在欧拉通路的条件是:图中仅存在两个奇度结点(起点和终点),有向图存在欧拉通路的条件是:
2014-07-09 19:16:22 4517
原创 hdu1116 Play on Words 判断能否构成欧拉回路
//有向图,要想能构成欧拉路径,首先必须是联通的.所以用并查集判断是不是一个祖先来判断是否是完全联通的图. //其次要保证,它的出度和入度要全相等或者恰好两个(起点和终点)的时候 出入度差值可以为一.#include #include #include typedef __int64 LL;#define N 456976int f[30];int find(int a)
2014-07-09 16:07:32 633
原创 hdu4849 Wow! Such City!
#include #include #include using namespace std;#define ll __int64const int N = 1150;ll INF = 0x3f3f3f3f;ll y[N*N],x[N*N],z[N*N];ll n,m;ll map[N][N], dist[N];bool visit[N];
2014-07-08 20:54:22 573
原创 hdu 1425 sort
用了stl 的优先队列 priority_queue 比纯sort快一点点 375ms#include #include #include #include #define MIN(a,b) (a<b?a:b)#define MAX(a,b) (a>b?a:b)#define Swap(a,b) {(a)=(a)^(b); (b)=(a)^(b); (a)=(a)^(b);}#d
2014-07-08 10:51:48 556
原创 hdu 1358 KMP中getnext函数的使用. 水体
#include #include char a[2000000];int next[2000000];int len;void getnext () //KMP的预处理函数. 我也不知道到叫不叫算法{ int i=0,j=-1; next[0]=-1; while (i!=len) { if (j==-1||a[i]==a[j]) i++,j++,next[i]=
2014-07-07 22:21:52 739
转载 凸包计算模板 -- 给自己看看的
#include#include#include#includeusing namespace std;const int MAXN=1005;//点数struct point{ int x,y;};point list[MAXN];int stack[MAXN],top;int cross(point p0,point p1,
2014-07-07 21:08:58 579
原创 hdu1348 凸包 用了kuangbin的模板.自己做的
#include#include#include#includeusing namespace std;#define pi acos(-1.0)const int MAXN=1005;//点数struct point{ int x,y;};point list[MAXN];int stack[MAXN],top;int cross(point p0,poin
2014-07-07 21:04:10 1307
原创 hdu 1342 一道比较水的深搜
#include #include #include using namespace std;int n,data[15];int num[15];void dfs(int shu,int bianhao)//shu 代表 已经有几个选好的数在num里了 //编号代表 已经在data数组里 历变到了第几个{ if(bianhao>n+1) return; if(shu>7) r
2014-07-07 18:38:26 642
转载 c++ 高精度模板
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
2014-07-06 19:10:57 577
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人