Dilthey's Blog

已经搬迁至http://www.cnblogs.com/dilthey/啦!

POJ 3368 & UVA 11235 - Frequent values

RMQ应用题。 解题思路参考:http://blog.csdn.net/libin56842/article/details/46482803 #include #include #include #include #define MAXN 100000+5 using namespace...

2017-05-03 13:13:22

阅读数 170

评论数 0

2016江苏省CPC省赛 I - Itinerary Planning

Description Mike moved to a new city. There are bus stations in the city, each has a unique name. Each bus has its designated schedule, and seq...

2017-04-28 22:49:05

阅读数 417

评论数 0

HDU 3183 - A Magic Lamp

题目思路请参考:http://blog.csdn.net/acdreamers/article/details/8692384 RMQ请参考:http://blog.csdn.net/liang5630/article/details/7917702 代码请参考: #include #includ...

2017-04-27 22:26:50

阅读数 245

评论数 0

POJ 3928 - Ping pong

#include #define MAX_N 20000+5 int n,a[MAX_N],c[100000+5],MAX_ai; int pre_more[MAX_N],pre_less[MAX_N],suf_more[MAX_N],suf_less[MAX_N]; long long ans;...

2017-04-27 19:33:01

阅读数 229

评论数 0

POJ 3067 - Japan

抽象来说就是求逆序对的问题,虽然放在树状数组的章节里,但不一定要用树状数组,归并排序也可以…… #include #include #define MAX 1000*1000+3 using namespace std; struct Road{ int u,v; }road[MAX],tmp[...

2017-04-25 20:34:48

阅读数 175

评论数 0

codeforces 792D - Paths in a Complete Binary Tree

#include #include #define lowbit(x) x&(-x) typedef long long ll; using namespace std; ll n,q,num,root;string s; int main() { scanf("%I64d%I...

2017-04-24 21:27:53

阅读数 248

评论数 0

UVA 11768 - Lattice Point or Not

首先本题需要用到扩展欧几里得算法…… 关于exgcd算法的一点简略证明: 那么,对于函数exgcd(a,b)=(d,x,y),其中d满足d=gcd(a,b); (x,y)满足ax+by=d; 则exgcd(b,a mod b)=(d,x',y'),而此时,使用 x = y' ;  y ...

2017-04-23 20:33:57

阅读数 160

评论数 0

HDU 6008 - Worried School

Worried School Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 112    Accepted Submission(s)...

2017-04-22 20:52:37

阅读数 857

评论数 0

codeforces 798B - Mike and strings

感觉自己好咸鱼呀……B题写了这么久,虽然可以算作1A(忽略一次少include一个头文件的CE)…… 思想很简单,每次选定一个字符串作为目标字符串,然后把其他所有字符串都当做测试字符串,计算出总共需要的步数,再在这些计算出的步数中找到最小的那个就是答案。 #include #include #...

2017-04-22 00:13:12

阅读数 778

评论数 0

hihocoder 1284 - 机会渺茫

N有N_cnt个约数,M有M_cnt个约数,那么总共有N_cnt * M_cnt种对应情况。 假设其中有D_cnt个对应结果是相等的,而这D_cnt个数正好是gcd(N,M)的所有约数。 例如: N=18 , M=42 18 = 1 * 18 ; 2 * 9 ; 3 * 6 ; N_cnt...

2017-04-19 23:04:15

阅读数 224

评论数 0

HDU 4675 - GCD of Sequence

解题思路参考:http://www.cnblogs.com/kuangbin/archive/2013/08/13/3255943.html 如果gcd(b[1...n])=d,那么b[1...n]中每个b[i]都应是d的倍数, 而b[1...n]是从a[1...n]修改k个数进而变过来的, 那么...

2017-04-17 22:16:11

阅读数 223

评论数 0

HDU 1222 - Wolf and Rabbit & HDU 1108 - 最小公倍数

水题,只是想借此记一下gcd函数的模板 #include int gcd(int m,int n){return n==0 ? m : gcd(n,m%n);} int main() { int n,m,t; scanf("%d",&t); wh...

2017-04-17 13:35:58

阅读数 217

评论数 0

POJ 2377 - Bad Cowtractors

1A水过,kruskal #include #include using namespace std; int n,m; struct node{ int u,v,c; }edge[20000+5]; bool cmp(node a,node b){return a.c>b.c;} int...

2017-04-12 12:31:36

阅读数 198

评论数 0

POJ 3268 - Silver Cow Party

题目翻译来自:http://poj.org/showmessage?message_id=97785 描述 一只母牛从N块田中的任一块(1≤N≤1000)去参加盛大的母牛聚会,这个聚会被安排在X号田(1≤X ≤N)。一共有M(1 ≤ M ≤ 100,000)条单行道分别连接着两块田,且通过路i...

2017-04-10 22:43:25

阅读数 137

评论数 0

POJ 2253 - Frogger

参考:http://www.cnblogs.com/tanhehe/p/3169865.html 另外请参考:http://blog.csdn.net/PKU_ZZY/article/details/52434239 #include #include #define N 205 #define ...

2017-04-09 21:39:30

阅读数 167

评论数 0

POJ 2240 - Arbitrage

Bellman-Ford算法的应用。 请参考:http://www.cnblogs.com/freezhan/p/3238968.html 至于里面说的: 注意:           这里的松弛操作要循环 N 次才能过,        书上的松弛操作一直都是 N-1 次       ...

2017-04-09 10:42:34

阅读数 208

评论数 0

codeforces 279B - Books

二分查找。 #include int n,t,a[100000+5]; bool judge(int num) { int sum=0; for(int j=1;j<=num;j++) sum+=a[j]; if(sum<=t) return true;//先把第一本书作为开始...

2017-04-07 23:18:38

阅读数 181

评论数 0

POJ 2524 - Ubiquitous Religions

并查集水题。 #include #include using namespace std; int m,n; int par[50000+5],rank[50000+5]; void init() { for(int i=1;i<=n;i++) par[i]=i,rank[...

2017-04-07 23:13:23

阅读数 135

评论数 0

POJ 3723 - Conscription

运用kruskal算法的最大生成树的基础题,直接1A。 具体请参考:http://www.cnblogs.com/liangrx06/p/5083763.html #include #include using namespace std; int n,m,r; struct Node{ i...

2017-04-06 22:51:32

阅读数 209

评论数 0

HDU 3345 - War Chess

#include #include #include using namespace std; int n,m,mv;char map[103][103];bool vis[103][103]; struct type{ int i,j,mv; bool operator<(...

2017-04-05 23:06:11

阅读数 172

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭