- 博客(280)
- 收藏
- 关注
RSS订阅原创 hdu 1811 Rank of Tetris
并查集+拓扑排序#include#include#include#define maxn 20005using namespace std;int n,m;vectorg[maxn];int head[maxn];struct stu{ int a,b; string c;};stu mapp[maxn];int f[maxn];void init(){ fo
2016-08-16 19:18:15
275
原创 hdu 3374 String Proble
kmp+最小表示法#include#define maxn 1000010using namespace std;string str;int nextt[maxn];void get_next(){ nextt[0]=0; for(int i=1;i<str.size();i++) { int k=nextt[i-1]; while(str[i]!=str[k]&&
2016-06-08 14:59:43
341
原创 hdu 3836 Equivalent Sets
http://www.cppblog.com/sosi/archive/2010/09/26/127797.aspxtarjan算法#include#include#include#define maxn 20005using namespace std;int n,m;int t,point;struct stu{ int visit; int dfn; int
2016-05-11 14:19:27
251
原创 poj 3070 Fibonacci
利用矩阵求Fibonacci第N个数的最后4位，思想就是快速幂取模#includeusing namespace std;int n;class jz{public: int f[2][2]; jz() { f[0][0]=1; f[0][1]=1; f[1][0]=1; f[1][1]=0; }};jz mul(jz a,jz b){ jz s;
2016-04-13 20:26:44
207
原创 hdu 1060 Leftmost Digit
问n^n最高位是多少http://blog.csdn.net/alongela/article/details/6747772#include#includeusing namespace std;int main(){ int t; cin>>t; while(t--) { double n; cin>>n; cout<<int(pow(10,n*log1
2016-04-08 20:50:48
270
原创 hdu 1039 Easier Done Than Said?
1:有元音字母2：不能三个连续元音或辅音3.不能连续两个相同的字母，除非ee或oo做的时候注意到了一个曾经一直没有意识到的问题，string.size()返回的是无符号整形。#include#includeusing namespace std;int f(char x){ if(x=='a'||x=='e'||x=='i'||x=='o'||x=='u'
2016-04-08 20:29:05
205
原创 hdu 1036 Average is not Fast Enough!
注意四舍五入，其次是输入，输出问题，贼没意思这一题#include#includeusing namespace std;int main(){ int n,num; double d; string str; cin>>n>>d; int id; while(cin>>id) { int h,m,s,flag=1; double time=0; char c
2016-04-08 11:39:00
264
原创 hdu 1085 Holding Bin-Laden Capt
给你a个1，b个2，c个5，问你不能组成的最小整数是多少简单母函数，算了下复杂度，1秒足够#include#include#define maxn 10000using namespace std;int f[maxn];int a,b,c;void mu(int x){ int b[maxn]; for(int i=0;i<maxn;i++) b[i]=f[i]; f
2016-04-07 19:23:33
320
原创 2016/4/6
偶然在知乎上白夜行的帖子，这才会想起曾经的同桌向我提及过这部小说，然后用了整个白天看完了这部小说，不经感慨颇多一边是罪，一边是爱。 一边是黑，一边是白。 一边是正，一边是邪。 一边是显，一边是隐。 表面上纯洁美丽的雪穗是罪恶的，她黑暗的童年阴影无法去除，所以生命中没有太阳。桐原亮司表面上是神秘而且阴暗的，但他承受了父亲罪行的后果，为雪穗不惜一切，他代替了太阳，成为雪穗的亮光，她
2016-04-06 22:39:35
368
原创 hdu 1081 To The Max
最大子矩阵和，原来好像在哪里做过，忘了，将二维压缩成一维，然后最大子段和搞定#include#include#define maxn 105using namespace std;int n,f[maxn][maxn],sum[maxn][maxn],a[maxn],re; void input(){ memset(sum,0,sizeof(sum)); re=-1<<30;
2016-04-06 22:28:15
220
原创 hdu 1034 Candy Sharing Game
每一轮游戏，围成一圈的每一个学生把自己一半的糖果给右边的人,若某学生最后的糖果数目为奇数，则从老师那里得到一块问经过多少轮游戏结束（游戏结束时每个学生的糖果数目相同，可证明必然在有限轮后结束）#include#define maxn 1000000using namespace std;int f[maxn];int n;int main(){ while(cin>>
2016-04-05 17:21:38
349
原创 hdu 1030 Delta-wave
http://blog.csdn.net/passion_acmer/article/details/50854046讲的很好#include#includeusing namespace std;struct stu{ int sum; int t,l,r;};void f(stu &s){ s.t=sqrt(s.sum-1)+1; s.l=(s.sum-(s.t-
2016-04-05 15:35:13
235
原创 hdu 1025 Constructing Roads In JGShining's Kingdom
http://blog.csdn.net/sdjzping/article/details/8762508最长上升子序列#include#include#define maxn 500010using namespace std;int n,casee=1;struct stu{ int x,y;};stu mapp[maxn];bool cmp(stu x,stu y
2016-03-31 21:47:42
240
原创 hdu 1024 Max Sum Plus Plus
http://www.cnblogs.com/kuangbin/archive/2011/08/04/2127085.html#include#define inf 1<<30#define maxn 1000010using namespace std;int m,n;int maxx[maxn],f[maxn],dp[maxn];void input(){ dp[0]=ma
2016-03-30 22:23:28
254
原创 hdu 1023 Train Problem II
http://my.oschina.net/keyven/blog/497465?fromerr=XtMHVshI高精度卡特兰数#include #include #include using namespace std; const int L=1110; string f[101]; string add(string a,string b)//只限两个非负整数
2016-03-29 17:18:04
204
原创 hdu 1011 Starship Troopers
树形DP#include#include#include#define maxn 105using namespace std;int c[maxn],d[maxn];vectormapp[maxn];int dp[maxn][maxn];int visit[maxn];int n,m;void input(){ for(int i=1;i<=n;i++) { c
2016-03-28 18:09:54
293
原创 hdu 1006 Tick and Tick
不得不说，不看题解自己实在是做不出来。#include#includeusing namespace std;double d;struct stu{ double l,r;};stu g(stu x,stu y){ stu p; p.l=max(x.l,y.l); p.r=min(x.r,y.r); if(p.l>=p.r) p.l=p.r=0; re
2016-03-27 18:39:18
228
原创 hdu 2609 how many
最小表示法n方复杂度写的，看到别人O（n）的复杂度实现，但是自己还不太理解，先这样吧#include#includeusing namespace std;string s;string f(string str){ int i=0,j=1; while(j<str.size()) { if(str[i]>str[j]) i=j,j=i+1; else if(str
2016-03-25 22:23:44
259
原创 hdu 1392 Surround the Trees
简单凸包，叉乘的完美利用（右手定则）。#include#include#include#include#define maxn 110using namespace std;int n;int top;struct stu{ double x,y;};stu mapp[maxn],re[maxn];stu s;void input()//输入 { for(int
2016-03-16 23:42:14
373
原创 hdu 4135 Co-prime
求N的质因子，再深搜求排列组合，最后取反；#include#define pr 200000#define ll long long using namespace std; int u[pr]={0};int f[pr],cnt;int y[pr],count;ll l,r,lsum,rsum;int n;void prime(){ int i,j; u[0]=1,u
2016-03-14 00:30:33
258
原创 hdu 1796 How many integers can you find
#includeusing namespace std;int n,m,cnt,re,f[11];void input(){ cnt=0; while(m--) { int x; cin>>x; if(x) f[cnt++]=x; }}long long gcd(long a,long b){ if(b==0) return a; else return gc
2016-03-13 22:24:08
304
原创 hdu 4883 TIANKENG’s restaurant
计算每个时间点需要椅子的最小数目，最后取所有时间点的最大值#include#includeusing namespace std;int n,m;int time[1500];void input(){ memset(time,0,sizeof(time)); cin>>n; for(int i=0;i<n;i++) { cin>>m; int a,b,c,d;
2016-03-09 19:22:57
242
原创 hdu 1007 Quoit Design
分治C++输入输出超时#include#include#include#include#define inf 1<<30#define maxn 100010using namespace std;int n,f[maxn];struct stu{ double x,y;};stu mapp[maxn];bool cmpx(stu x,stu y) {return
2016-03-08 22:01:02
230
原创 hdu 4858 项目管理
把点分为2类，分别处理度多的点单独跟新，以便直接得到结果。度少的点不更新，但要逐步计算得到结果也就是牺牲度少的点的更新时间来优化度多的点的计算结果的时间牺牲小我，成全大我，恩，就是这样#include#include#include#include#define maxn 100020using namespace std;int n,m;int f[maxn];
2016-03-08 17:58:39
293
原创 hdu 5202 Rikka with string
秀恩爱的六花和裕太此题数据量相当弱，因此dfs才能AC，若有极端数据是AC不了的#includeusing namespace std;int l;string s;int flag;int judge(string x){ int sum=0; for(int i=0;i<x.size();i++) { if(x[i]!=x[x.size()-i-1]) sum
2015-11-09 23:38:21
359
原创 hdu 5019 Revenge of GCD
求2个数第K大公约数，简单数学#include#include#include#define maxn 1000010#define ll long longusing namespace std;ll a,b,k;ll sum[maxn];ll gcd(ll a,ll b){ if(b==0) return a; return gcd(b,a%b);}int mai
2015-11-09 22:39:39
313
原创 hdu 4212 吉哥系列故事——完美队形I
将数组反转，求最长上升公共子串#include#include#define maxn 210using namespace std;int a[maxn],b[maxn],n;void input(){ cin>>n; for(int i=1,j=n;i<=n;i++,j--) { cin>>a[i]; b[j]=a[i]; }}int solve(){
2015-11-09 22:08:54
314
原创 hdu 1113 Word Amalgamation
字符串排序，map的顺序预览#include#include#includeusing namespace std;string str,s;mapmapp;int main(){ while(cin>>str&&str!="XXXXXX") { s=str; sort(s.begin(),s.end()); mapp[str]=s; } while(cin>
2015-10-21 19:48:50
284
原创 hdu 1130 How Many Trees?
卡特兰数，就是不用java,任性！#include#include#includeusing namespace std;const int L=1110;string f[101];string add(string a,string b)//只限两个非负整数相加{ string ans; int na[L]={0},nb[L]={0}; int la=
2015-10-19 19:58:16
271
原创 hdu 4496 D-City
并查集水题，给你一张图，问你删掉前I条边之后联通块的个数，倒着合并就可以了#include#define maxn 10010using namespace std;int f[maxn];struct stu{ int a,b;};stu mapp[maxn*10];int re[maxn*10];int n,m;int dfs(int x){ if(f[x
2015-10-18 20:35:17
264
原创 hdu 2711 Lost Cows
题目大意：一群牛的编号为1~n，现在乱站成一列，fj记录下来了每头牛前面编号比它编号小的牛的头数，求各个位置上牛的编号解题思路：从后往前推，假如排在最后的一头牛比他编号小的数量为a，那么它的编号必然为a+1。我们把编号为a+1的这头牛删掉，假如排在倒数第二的一头牛比他编号小的数量为b，那么该牛就为删掉编号后剩余牛中的第b+1头牛，我们可以照此思路下去...问题就可以转化为搜索排在第
2015-10-15 19:34:56
477
原创 hdu 1556 Color the ball
简单线段树，类似延迟更新的思想，最终统计的时候再更新到底#include#define maxn 100010using namespace std;int n;struct stu{ int l,r,s;};stu mapp[maxn*4];void build(int l,int r,int count){ mapp[count].l=l; mapp[count].
2015-10-14 00:23:31
216
原创 hdu 4506 小明系列故事——师兄帮帮忙
快速幂取模#include#define maxn 10010using namespace std;long long a[maxn],b[maxn],n,t,k;long long mod=1000000007;long long result(long long a,long long b,long long m){ long long d=1,t=a; while(b>
2015-10-01 21:20:25
343
原创 hdu 4502 吉哥系列故事——临时工计划
排序之后01背包#include#include#include#define maxn 1005using namespace std;int m,n;struct stu{ int s,e,v;};stu mapp[maxn];int dp[105];bool cmp(stu x,stu y){ return x.e<y.e; }void ini
2015-09-23 00:26:05
389
原创 hdu 1035 Robot Motion
简单水题，dfs都算不上#include#include#define maxn 15using namespace std;int n,m,start;char mapp[maxn][maxn];int visit[maxn][maxn];void init(){ memset(visit,-1,sizeof(visit));}void input(){ for(i
2015-09-18 20:48:21
288
原创 hdu 4540 威威猫系列故事——打地鼠
虽然是dp,写出来感觉和枚举一个意思#include#include#define maxn 21using namespace std;int a[maxn][maxn];int dp[maxn][maxn];int main(){ int n,k; while(cin>>n>>k) { for(int i=0;i<n;i++) { for(int j=0;
2015-09-16 21:06:58
407
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人