2014年08月_Yoangh

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 Codeforces Round #264 (Div. 2) C Gargari and Bishops 【暴力】

题目：题意

2014-08-31 09:26:48 1249

原创 hdoj 1429 胜利大逃亡(续) 【BFS+状态压缩】

#include #include#include #include using namespace std;const int N = 25;char map[N][N];int vis[N][N][1<<11];struct Node{ int x,y,step; int key;};int dx[6]={0,0,1,-1};int dy[6]={1,-

2014-08-30 12:03:55 1502

原创 hdoj 4925 Apple tree 【最小割】

题目：hdoj 4925 Apple tree 来源：2014 Multi-University Training Contest 6题意：给出一个矩阵，然后每个格子中的数是2^(相邻格子的个数)，然后要求不能取相邻的数，让取得数最大。分析：就是hdoj 1569 点击打开链接的版本，只不过数据范围增大了。不过数据水了。下来一样的效果，相同的代码可以ac。

2014-08-28 11:25:58 1067

原创 hdoj 3491 Thieves 【最小割 + 拆点】

题目：hdoj 3491 Thieves 题意：给出一个无向图，然后有个出发城市s，结束城市 t ，然后每个点有流量限制，问你最少用多少的人能够使得 s 到 t 没有流量。分析：题意是抽象出来的，但是很明显看出来是求最小割。难点有21：无向图，所以要建双向边2：点有流量限制，所以要拆点，拆成两个点，然后这两点的容量为点的限制，图中点的连接设置流量为inf，保证割不掉

2014-08-28 09:56:13 1023

原创 hdoj 3820 Golden Eggs 【最小割+拆点】

题目：hdoj 3820 Golden Eggs题意：给出一个矩阵，然后当前有三种选择，放一个金蛋，放一个银蛋，或者不放，然后给出每个格子放金蛋或者银蛋的得分，如果金蛋相邻的话每个得分要减掉cost1，银蛋相邻的话每个减去cost2得分，问最大得分多少？分析：做这个题目推荐先做hdoj 1659 ，3657点击打开链接，这个题目相当于前两个的融合在加点变化。首先我们发

2014-08-27 19:20:51 1302

原创 hdoj 3657 Game 【最小割】

题目：hdoj 3657 Game分类：题意：给出一个矩阵，里面有值，要求按规则取一定的数使得得分最大，规则如下：1：规定一些格子必须要拿，得分为拿了的格子的值得和2：拿相邻的格子的需减去所有2*（x | y）分析：这是一个标准的求最小割的题目，做这个题目推荐先做一下hdoj 1659，讲解：点击打开链接同样是格子类题目，限制为相邻的，那么我们可以按

2014-08-27 19:08:43 1178

原创 hdoj 4975 A simple Gaussian elimination problem. 【最大流唯一性判断】

题目：hdoj 4975 A simple Gaussian elimination problem. 这个题目跟hdoj 4888 一样，只是数据加强了一点，这个题目确实出的不好，尤其数据，争议比较大，但是同时也说明优化有时候还是很有用的。不懂的可以看这个讲解：点击这个题目只是加了一点优化，就是判断的时候加入是行和为0，或者满的话，就跳出不用判断，然后就300ms过了。真心牛

2014-08-26 11:26:41 1291

原创 hdoj 4888 Redraw Beautiful Drawings 【最大流满流+唯一性判断】

题目：hdoj 4888 Redraw Beautiful Drawings分类：最大流满流，最大流唯一性来源：2014 Multi-University Training Contest 3题意：一个矩阵的每行每列的和都知道，然后让你求能不能填，是否唯一，唯一的话输出解、分析：这个题目能看出来是最大流，但是难点有2.首先：题中矩阵400

2014-08-26 10:34:47 2193

原创 hdoj 3046 Pleasant sheep and big big wolf 【入门最小割】

题目：hdoj 3046 Pleasant sheep and big big wolf题意：一个矩阵，1表示羊，2表示狼，然后让把羊和狼隔开，问需要最小的栅栏、分析：标准的最小割最小割：一个图中，删去容量最小的边使得从 s 到 t 没有路径。最小割 = 最大流建图：首先编号相邻点建边 1 s 到羊无穷t 到狼无穷（这个题目数据比较水

2014-08-25 19:41:25 1438

原创 hdoj 3338 Kakuro Extension 【经典最大流+输出流量】

题目：hdoj 3338 Kakuro Extension定义：神级最大流（各种错误无数次，整整一天）题意：一个游戏，这个游戏给出一个矩阵，有些矩阵里面有两个数，前面一个数表示从下一行到下一个出现数字行的所有数字和（当前这一列），而第二个数表示从下一列到下一个出现数字的列（当前这一行），让你填入满足条件的数字的矩阵（1---9）,可以重复（最大流条件）。分析：首

2014-08-25 19:08:58 1852

原创 hdoj 1569 方格取数【最大点权独立集->最大流】

题目：hdoj 1569 方格取数题意：中文题目，就不说题意了。分类：最大流 | dp分析：dp的话应该是个数塔模型，不难做，这里讲转化为图的做法。这个题目的关键在于转化为一个二分图，来求一个二分图的最大点权独立集，而最大点权独立集 = 点权和 - 最小点权覆盖最小点权覆盖：从x或者y集合中选取一些点，使这些点覆盖所有的边，并且选出来的点的权值尽可能

2014-08-24 19:35:34 1770 1

原创 hdoj 2883 kebab 【经典最大流】

题目：hdoj 2883 kebab 题意：现在有n个人要烤肉，有m个烤肉架，然后给出每个人的烤肉开始时间si，结束时间ei，以及要烤肉的串数num，还有拷一串的时间ti，然后问你能不能满足所有人的要求。分析：这是一个比较经典的最大流，经典在于建图方法，这个题目难点在于时间跨度在0---100 0000，如果时间短的话就可以用题目3572的做法了。点击打开链接后面看了别

2014-08-24 18:11:09 1617

原创 hdoj 3605 Escape 【中等最大流 | 二分图多重匹配】

题目：hdoj 3605 Escape 分类：中等最大流 | 二分图多重匹配题意：给出n个人和m个星球，每个人有想去的兴趣，然后每个星球有容量，问能不能让所有人都住在自己想去的星球？分析：最大流的话卡的非常严，这个题目写了之后手写MTL，超内存，然后加入状态压缩之后TEL，后面没办法了看别人说C++提交能过，改C++Compilation Error，不容易呀，

2014-08-24 12:10:02 1382

原创 hdoj 4183 Pahom on Water 【基础最大流】

题目：hdoj 4183 Pahom on Water题意：题目有点长，读懂了就是个水的最大流，每次从789开始到400，走的话必须是两个圆相交而且频率递增的，每个点只走一次，求有没有满足这样条件的。分析：题目读懂就比较水了。直接按照题目意思建图，初始点和结束点容量为2，其他点只走一次容量为1，然后求最大流。AC代码：#include #include

2014-08-24 10:21:26 1339

原创 hdoj 3572 Task Schedule【最大流】

题目：hdoj 3572 Task Schedule题意：有m台机器和n个任务，然后给出每个任务的开始时间和结束时间以及需要的天数，让你判断有没有这样条件的安排分析：网络流题目，比较难想到的是把时间区间怎么在图里面建，其实是在这个区间的每个点都连一条边，建图方案。超级源点s到每个任务 i 连边，容量为第 i 个任务需要的天数，然后每个任务向满足要求的日期连一条容量为1的

2014-08-23 18:41:59 1549

原创 hdoj 3549 Flow Problem 【最大流】

题目：hdoj 3549 Flow Problem题意：给出一个图，让你求最大流。分析：这个题目用dinci写的，因为点比较少，而dinci复杂度O（m*n^2）,但是还是跑了160ms，不知道15的神牛怎么写的。dinci的写法要注意的地方就是存图的时候要考虑怎么存，因为要更新网络残量，即反向的流量，所以这里要注意一下。思想就不讲了，很多地方有讲。代码：#

2014-08-23 17:27:24 1192

原创 hdoj 4976 A simple greedy problem.【dp】

题目：hdoj 4976 A simple greedy problem.来源：2014 Multi-University Training Contest 10分类：dp or greedy 题意：有两个人A和B,还有一堆血量已知的怪，然后A每次可以给一个怪 1 的伤害，B每次给所有 1 的伤害，每次由A先来，轮流，问A最多能杀死多少怪。分析：

2014-08-23 10:38:07 1400

原创 CF459E Pashmak and Graph && nyoj1208 水题系列【贪心+dp】

题目：CF459E Pashmak and Graph题意：给出n个点，m条边的图，然后让你每次只能向权值更大边走，求最大的边数。可以走多次分析：由于点比较多，我们可以先对权值从小到大排序，然后从小的开始，更新它的到的节点的值为前一个节点值+1，但是还会出现权值相等成环的情况，所以我们可以对相等的先不更新，保存起来，等相等的结束了再更新。代码：#includ

2014-08-20 17:52:43 2003

原创 codeforces 459D - Pashmak and Parmida's problem【离散化+处理+逆序对】

题目：codeforces 459D - Pashmak and Parmida's problem题意：给出n个数ai

2014-08-19 10:21:28 1925

原创 hdoj 1394 Minimum Inversion Number【线段树求逆序对】

#include #include #include using namespace std;const int N = 101000;int a[N];struct Node{ int l,r,num;};Node tree[4*N];void build(int l,int r,int o){ tree[o].l=l,tree[o].r=r; t

2014-08-19 09:31:40 2716

原创 codeforces 459C - Pashmak and Buses 【构造题】

题目：codeforces 459C - Pashmak and Buses题意：给出n个人，然后k辆车，d天时间，然后每天让n个人选择坐一辆车去上学，要去d天不能有任意两个人乘同一辆车，不能的话输出 -1分类：数学，构造分析：这个题目首先得分析，我开始想到的是首先用相同的放在一起，比如 7 2 3这样构造 1 1 1 1 2 2 2 1 1 1 2 2

2014-08-18 18:39:12 1777

原创 python生成随机数

from random import *from time import *date1 = (2008,1,1,0,0,0,-1,-1,-1)time1 = mktime(date1)date2 = (2009,1,1,0,0,0,-1,-1,-1)time2 = mktime(date2)x=1while(x<10): rand_time = uniform(time1,t

2014-08-16 19:14:23 2479

原创 hdoj 4937 Lucky Number【想法】

题目：hdoj 4937 Lucky Number来源：2014 Multi-University Training Contest 7分类：想法题题意；给出一个数n，然后把这个数用任意进制表示使得其各个位只由3,4,5,6组成，求满足这个条件的进制最多由多少个？分析：最近比赛状态非常不好，编程经常犯小错误，无法深入思考一个题目，其实这个题目很简

2014-08-15 18:59:52 1027

原创 UVALive 5881 Unique Encryption Keys【线段树】

题目：UVALive 5881 Unique Encryption Keys分类：线段树，想法题题意：给出n个数，然后有q次查询，每次查询 l---r 区间内有没有重复的数，有的话输出任意的，没有的话输出ok分析：上去一看觉得这个题目可以不用线段树做，因为它是静态的，想了一个方法后来发现时不对的，后来规规矩矩用线段树了。这个题目不能直接用线段树，否则的话无法

2014-08-15 18:38:19 1166

原创 2014 Multi-University Training Contest 8【水题两道】

第一道：http://acm.hdu.edu.cn/showproblem.php?pid=4952hdoj 4952 Number Transformation一道找规律题目，题意是给出一个x和k，每次让k从1.2.3.....k，然后变成不小于x的整除 ki 的值。问最后x的值是多少。找规律，打表for(int i=2;k<=k;i++)

2014-08-14 20:51:35 1331 2

原创 hdoj 4939 Stupid Tower Defense【dp】

题目：hdoj 4939 Stupid Tower Defense点击打开链接来源：2014 Multi-University Training Contest 7题意：塔防游戏，让你在一条直线上规划塔的放法，对经过的怪伤害最大，有三种类型的塔，第一种红塔，对经过的怪每一秒伤害x，第二种绿塔，对经过它之后的怪每秒伤害y，但是每增加一个绿塔伤害加 y，即第k个伤害 k*

2014-08-14 10:00:42 1011

原创 poj 2528 Mayor's posters【离散化+线段树】

题目：poj 2528 Mayor's posters题意：给一个长度非常长的墙上贴长度为ai的海报，由于有的会覆盖掉，求最后能看见的海报个数。分析：题目和POJ2777 一模一样，方法也一样，只不过这个要离散化，其次要数组开大一点。至少2倍。离散化的时候用了C++的 pair 类，还是比较好用的。代码：#include #include #incl

2014-08-08 18:36:51 1167

原创 poj 2777 Count Color【线段树段更新】

题目：poj 2777 Count Color题意：给出一段1 * n 的栅栏，有两种操作，第一种：把 l -- r 全部染成同一颜色t，第二种，查询 l---r 一共有多少种颜色。分类：线段树分析：我们可以给每个节点加一个标记，标记当前节点是否只有一种颜色，然后对只有一种颜色的节点如果要染色的话，那么他会变成几种颜色的，这时候记得向下更新一次就好，统计的时候统

2014-08-08 16:26:56 987

原创【大数类模板】hdoj 4927 Series 1

题目很简单：分析发现满足杨辉三角，有通项公式，但是是高精度，大数题目。记录一个大数类模板：以后好用代码：#include#includeusing namespace std;#define MAXN 9999#define MAXSIZE 10#define DLEN 4class BigInt{private: int a[500];

2014-08-08 14:14:31 1056

原创 hdoj 4923 Room and Moor

题目：hdoj 4923 Room and Moor 来源：2014 Multi-University Training Contest 6题意：给出一个只有1和0组成的序列A，让你构造一个递增的序列B,满足让求和（AI-BI）^2 尽可能的小。分析：分析发现，前面连续的0和后面连续的1是不影响结果的，而对于某一段，我们假设1的个数为x，0的个数为y，我们

2014-08-08 13:39:41 1094

原创 RMQ算法分析

RMQ算法，是一个快速求区间最值的离线算法，预处理时间复杂度O（n*log(n)），查询O(1)，所以是一个很快速的算法，当然这个问题用线段树同样能够解决。问题：给出n个数ai，让你快速查询某个区间的的最值。算法分类：DP+位运算算法分析：这个算法就是基于DP和位运算符，我们用dp【i】【j】表示从第 i 位开始，到第 i + 2^j 位的最大值或者最小值。

2014-08-06 18:48:20 11257 2

原创 KMP模板

KMP算法是快速字符串匹配算法，朴素的暴力算法的时间复杂度为O（n*m），而KMP通过对模式串进行相应的处理，能够达到O（m+n）的速度。我们知道在字符串匹配的时候最消耗时间的就是当匹配到第 i 个位置发现不匹配时，下一次又对模式串进行一次重新匹配，那么假如模式串中有很多相同的字母的话，这样做了很多重复的事情，那么我可以对模式串进行一定的处理，处理处一个对应的数组，让他保存假如这里不匹配是我下

2014-08-05 09:12:18 8177 2

原创 hdoj 4902 Nice boat【线段树成段更新】

题目：hdoj 4902 Nice boat 来源：2014 Multi-University Training Contest 4题意：给出n个数，有两种操作，第一种是给l--r区间全部替换为x，第二种操作是给 l---r 区间上比x大的替换为gcd（x，num），求最后区间的值。分析：很明显的线段是入门题目，当然定位也是签到题，刚学了线段树，没写过，比赛

2014-08-04 17:37:50 1064

原创 poj1161Post Office【经典dp】

题目：poj1161Post Office点击打开链接题意：给出一条直线上的n个坐标表示村庄的位置，然后要在上面建p个邮局，村民优先选择去近的邮局，问所有村庄去邮局的最小距离和是多少？分类：区间dp分析：对于任意一个村庄，只有两种选择，要么在这儿建邮局，要么不建，我们可以预处理出来任意两件建立一个邮局的的最小距离w【i】【j】，而对于任意两点，建立一个邮局的最优

2014-08-04 11:08:51 1467

原创 C++STL之关联容器【map】【set】

#include #include #include #include #include #include #include #include #include #include using namespace std;int main(){ pair p; p = make_pair(1,2) ; pair p1(1,"sttttaa");

2014-08-04 09:21:09 4592

原创 ZOJ Monthly, September 2003【部分题解】

今天比赛做了一下这套题目。出了四道。两道水题，两道DP

2014-08-02 17:37:12 1106

原创 own problem, ICPC Asia regionals, Amritapuri 2010 部分题解

今天比赛做了一下own problem, ICPC Asia regionals, Amritapuri 2010，很坑啊、、、比赛链接：http://vjudge.net/contest/view.action?cid=51403#overviewF题和G题是两道水题，上来就发现了。两道题目A完花8min多，排名第二然后看A题有人A了，上去搞A题，没想坑死在这

2014-08-01 18:25:26 1406

第六届蓝桥杯软件大赛A组预赛方程整数解方程: a^2 + b^2 + c^2 = 1000 （或参见【图1.jpg】）这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。你能算出另一组合适的解吗？ a,b,c=10,18,24 请填写该解中最小的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <vector> #include <algorithm> #include <map> const int N = 1001; using namespace std; int main() { int x,y,z; for(int i=1;i<=sqrt(N);i++) { for(int j=1;j<=sqrt(N);j++) { for(int k = 1;k<=sqrt(N);k++) { if(i*i + j*j + k*k==1000) { printf("%d %d %d\n",i,j,k); } } } } return 0; }

2015-04-11

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

第六届蓝桥杯软件大赛A组预赛

蓝桥杯2014本科A组预赛题目

留言本系统（ASP.NET 3.5实现）

聊天室（ActionScript 3.0实现）

ActionScript开发技术大全pdf

ASP.NET开发技术大全pdf

C# 3.0与.NET 3.5高级编程.pdf

C#开发技术大全（书）pdf

Excel VBA开发技术大全pdf

Java Web开发技术大全（书）pdf

JavaScript开发技术大全（书）pdf

Java开发技术大全（书）pdf

Linux C程序设计大全（书）pdf

空空如也