---------------ACM------------
文章平均质量分 64
woshishabi_2014
你是认真的吗?认真的活着,还是混日子?
展开
-
2015 ACM/ICPC Asia Regional Changchun Online (部分)
2015 ACM/ICPC Asia Regional Changchun Online原创 2015-09-20 20:56:06 · 714 阅读 · 0 评论 -
逆序对解决方法之归并排序
逆序对即是对于i < j ,ai>aj的(i,j)树对的个数,那么先求出每 个j中i < j ai < aj的i的个数,那么j-i的和即是逆序对总数。 归并排序中 bi ( 0 <= i < n/2) ci(n/2 <= i < n) 则有三种情况: 1,bi中的逆序对数 2,ci中的逆序对数 3,一个在bi,另一个在ci的逆序对数原创 2016-03-24 12:54:32 · 338 阅读 · 0 评论 -
zoj3946 Highway Project
K. Highway Project t->测试数据组 n,m->n个点,m条可建边 x,y,d,c->x与y有可以建边,经过此边为d 时间,建边需c费用#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=100005;const ll inf=1e12;struct no转载 2016-04-24 12:52:04 · 484 阅读 · 0 评论 -
uvalive6952 - Cent Sa dp
6952 Cent Savings原创 2015-11-08 11:00:06 · 304 阅读 · 0 评论 -
UVA 437 The Tower of Babylon
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=378原创 2014-08-21 14:25:44 · 354 阅读 · 0 评论 -
LightOJ 1110 An Easy LCS dp基础
http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1110原创 2014-08-18 18:27:22 · 429 阅读 · 0 评论 -
POJ 1182 食物链 并查集 + 权值
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 44880 Accepted: 13083Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都原创 2014-08-15 15:29:14 · 364 阅读 · 0 评论 -
POJ 1703 Find them, Catch them 并查集 + 权值
想当程序员?你怎么能错过这些 个学 Coding 的网站投递人 itwriter 发布于 2014-08-15 12:28 评论(0) 有461人阅读 原文链接 [收藏] 美国 2014 前百大最佳职业,第一名就是「软件工程师」,而且相关人才需求在未来仍然持续成长。这几年国内也兴起大量学习编程的学校。Javascript、Java、Python、C、C++、C#、原创 2014-08-15 14:20:53 · 492 阅读 · 1 评论 -
POJ 1988 Cube Stacking 并查集 + 权值(隐含)
Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 19072 Accepted: 6643Case Time Limit: 1000MSDescriptionFarmer John and Betsy are playi原创 2014-08-15 13:48:01 · 455 阅读 · 0 评论 -
POJ 1962 Corporative Network 并查集+权值
Corporative NetworkTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 3192 Accepted: 1149DescriptionA very big corporation is developing its corporative ne原创 2014-08-15 13:17:34 · 348 阅读 · 0 评论 -
求区间(a,b)中与n的互质数
给定你一个数n,请你统计出在[a,b]这个区间中和n互质的数的个数。 两个数互质当且仅当他们除了1之外没有其他的公共因子或者他们最大的公共因子是1。1和任何数是互素的转载 2016-04-28 13:30:14 · 1021 阅读 · 0 评论 -
扩展欧几里得
假设当前我们要处理的是求出 a 和 b的最大公约数,并求出 x 和 y 使得 a*x + b*y= gcd ,而我们已经求出了下一个状态:b 和 a%b 的最大公约数,并且求出了一组x1 和y1 使得: b*x1 + (a%b)*y1 = gcd , 那么这两个相邻的状态之间是否存在一种关系呢?我们知道: a%b = a - (a/b)*b(这里的 “/” 指的是整除,例如 5/2=2 , 1/3转载 2016-04-27 21:28:15 · 248 阅读 · 0 评论 -
POJ 1061 青蛙的约会
点击打开链接转载 2014-08-06 08:54:44 · 276 阅读 · 0 评论 -
随笔
POJ 3233原创 2014-08-05 20:35:49 · 315 阅读 · 0 评论 -
POJ 3070 Fibonacci
#include#includeusing namespace std;/*定义结构体*/struct matirx{ int fi[2][2];};matirx a,b,temp;/*矩阵乘法*/matirx mul(matirx c,matirx d){ matirx s; int i,j,k; for(i = 0; i < 2;原创 2014-08-05 19:46:28 · 364 阅读 · 0 评论 -
HDU 1072 Nightmare - BFS + 队列
NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7097 Accepted Submission(s): 3421Problem DescriptionIgnatius had a n原创 2014-08-10 19:46:11 · 300 阅读 · 0 评论 -
HDU 1026 Ignatius and the Princess I - BFS + 优先队列
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12016 Accepted Submission(s): 3786Special JudgeProblem原创 2014-08-10 19:32:33 · 289 阅读 · 0 评论 -
HDU 1242 Rescue
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16221 Accepted Submission(s): 5892Problem DescriptionAngel was caught原创 2014-08-10 14:45:45 · 265 阅读 · 0 评论 -
POJ 2251 Dungeon Master
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16600 Accepted: 6454DescriptionYou are trapped in a 3D dungeon and need to find the quicke原创 2014-08-10 13:34:07 · 305 阅读 · 0 评论 -
POJ 1915 Knight Moves
Knight MovesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 21889 Accepted: 10210DescriptionBackground Mr Somurolov, fabulous chess-gamer indeed, asse原创 2014-08-10 13:04:34 · 375 阅读 · 0 评论 -
POJ 3414 Pots
点击打开链接此题是倒水问题#include#includeconst int MAX=102;int n,m,k,flag,sx,sy;int path[MAX][MAX][2];int mark[MAX][MAX];int vis[MAX][MAX];int record[MAX][2];int len[MAX][MAX];int tol,min;原创 2014-07-27 09:04:00 · 335 阅读 · 0 评论 -
快排
代码。。。原创 2016-03-11 14:52:36 · 245 阅读 · 0 评论 -
UVALive 6693 - Flow Game
6693 - Flow Game原创 2015-11-14 16:17:41 · 330 阅读 · 0 评论 -
uva1352-Colored-Cubes 精选技巧2
题意:修改方块某些面的颜色,使所有方块一样,即每种方块存在某种旋转方式使所有方块对应的面的颜色相同于是用最暴力的方式枚举每一种状态,24种状态如题目中1在顶面,然后左旋转3次,便有4种状态,分别有6种在顶面的状态,所以有4*6=24种;我是暴力推出24种状态的。如 1在顶面的状态,首先向上翻,则原集合{1,2,3,4,5,6} -> {4,2,1,6,5,3} (原集合的中间(3,4)交换原创 2015-10-24 15:15:40 · 328 阅读 · 0 评论 -
多校 hdu 5294 Tricks Device 最短路+最大流
Tricks Device 题意是要找最少断有几条路能使无邪抓不到宁,最多断几条路还能抓到,首先是求最短路中最小步数cnt,用(总路数-cnt)即最多的,然后再在所有最短路的基础上找边权为1的最大流,原因就是到达终点的最短路即使不同,但也有可能经过同一条路到达终点,而最大流则可以求出最短路中终点的最大入度。原创 2015-07-24 13:08:36 · 315 阅读 · 0 评论 -
Regionals 2009 Two Sides of the Same Coin
K - Two Sides of the Same Coin 题目很长,只后面那一段才有用, 题意是需要两个人出一道题,一个做statements,另一个做testdata,而anthing的人可以做任意一种,但人不能同时出不同的题,求最多能出多少道题 这是典型的最大二分匹配#include <cstring>#include <cstdio>#include <string>原创 2015-07-15 17:02:22 · 352 阅读 · 0 评论 -
POJ 1204 Word Puzzles - dic_tree + DFS
Word PuzzlesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 9487 Accepted: 3535 Special JudgeDescriptionWord puzzles are usually simple and very ent原创 2014-08-11 16:57:23 · 468 阅读 · 0 评论 -
HDU 1016 Prime Ring Problem - 隐式图的搜索
《BestCoder用户手册》下载Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26774 Accepted Submission(s): 11943原创 2014-08-10 16:03:13 · 362 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 70583 Accepted Submission(s): 19468Problem DescriptionTh原创 2014-08-10 14:23:48 · 242 阅读 · 0 评论 -
HDU 1312 Red and Black
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9664 Accepted Submission(s): 6004Problem DescriptionThere is a r原创 2014-08-10 14:09:45 · 342 阅读 · 0 评论 -
POJ 3083 Children of the Candy Corn
Children of the Candy CornTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9592 Accepted: 4158DescriptionThe cornfield maze is a popular Halloween treat.原创 2014-08-10 13:48:58 · 314 阅读 · 0 评论 -
POJ 1562 Oil Deposits
Oil DepositsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12518 Accepted: 6821DescriptionThe GeoSurvComp geologic survey company is responsible for de原创 2014-08-10 13:33:17 · 427 阅读 · 0 评论 -
POJ 3009 Curling 2.0
点击打开链接zi#includeint n,m,cnt;int maze[100][100];int bx[]={1,-1,0,0};int by[]={0,0,1,-1};void dfs(int x,int y,int step){ if(step>cnt) return; for(int i=0;i<4;i++) { int xx=原创 2014-07-27 09:16:27 · 342 阅读 · 0 评论 -
POJ 2488 A Knight's Journey
点击打开链接#include#include#includeusing namespace std;int sx[30],sy[30];int n,m,flag;bool vis[30][30];int bx[] = {-1,1,-2,2,-2,2,-1,1};int by[] = {-2,-2,-1,-1,1,1,2,2};void dfs(i原创 2014-07-27 08:26:46 · 270 阅读 · 0 评论 -
BestCoder Round #56 (div.2) (部分)
BestCoder Round #56 (div.2)原创 2015-09-20 10:32:01 · 340 阅读 · 0 评论 -
ZOJ3939 The Lucky Week
幸运星期指,星期一为每个月的1 or 11 or 21号。给出第一个幸运星期的时间,问第n个幸运星期的日期。#include <cstdio>#include <cstring>#include <iostream>using namespace std;typedef long long ll;const int N=100005;const int Max=1753+2800;//返原创 2016-04-27 16:03:19 · 759 阅读 · 0 评论 -
hdu1233 还是畅通工程 最小生成树(kruskal算法)
还是畅通工程可原创 2016-01-23 15:38:34 · 316 阅读 · 0 评论 -
hdu1875 畅通工程再续 最小生成树(prim算法)
畅通工程再续原创 2016-01-23 15:27:01 · 354 阅读 · 0 评论 -
hdu5475 An easy problem 线段树
res=1;1 . x==1,y -> res*=y;2. x==2, n -> res/=yn原创 2015-10-30 20:36:21 · 322 阅读 · 0 评论 -
hdu4427 Math Magic dp
点击打开链接~~给出N,M,K就是求能满足以下条件的的方法数,(1,2)与(2,1)是两种方式lcm为最小公倍数gcd为最大公约数lcm(i,j)=i*j/gcd(i,j)1. SUM (A1, A2, ..., Ai, Ai+1,..., AK) = N2. LCM (A1, A2, ..., Ai, Ai+1,..., AK) = M转载 2015-10-30 19:25:58 · 330 阅读 · 0 评论