2017年08月_Chook_lxk

原创 UVA - 10382 Watering Grass （贪心+区间覆盖）

点击打开题目链接题目大意：给出长为l,宽为w的一块长方形草地。草地上有n个喷头，给出每个喷头的圆心坐标及半径。求解最少需要多少喷头覆盖整个长方形。思路：将圆形区间转化成长方形区间。每个圆与草地相交的四个点为长方形的四个顶点。然后贪心求解。附上AC代码：#include#include#includeusing namespace std;const int max

2017-08-24 09:55:30 439

原创 Gym - 100741B Personal programming language（dfs）

点击打开题目链接B. Personal programming languagetime limit per test1.0 smemory limit per test64 MBinputstandard inputoutputstandard outputEverybody knows that you

2017-08-23 15:33:48 346

原创 HDU - 1811 Rank of Tetris(并查集+拓扑排序)

点击打开题目链接Rank of TetrisTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10316Accepted Submission(s): 2949Problem Description

2017-08-22 20:34:49 297

原创 HDU - 2159 FATE(二维完全背包)

点击打开题目链接FATETime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15349Accepted Submission(s): 7257Problem Description最近xhd正

2017-08-21 17:35:33 378

原创 HDU - 1203 I NEED A OFFER!（01背包）

点击打开题目链接I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29813Accepted Submission(s): 12157Problem Descripti

2017-08-19 21:09:36 270

原创 HDU - 1176 免费馅饼(DP数塔)

点击打开题目链接免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52321Accepted Submission(s): 18334Problem Description都说天上不

2017-08-19 20:27:50 509

原创 HDU - 1171 Big Event in HDU(01背包)

点击打开题目链接Big Event in HDUTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43705Accepted Submission(s): 15030Problem Descrip

2017-08-19 09:53:16 307

原创 UVA - 1608 Non-boring sequences(递归分治，中途相遇)

点击打开题目链接题目大意：给出一个N长度的数字序列，对于任一子序列中，都存在唯一不重复出现的数字，则称为不无聊序列，否则为无聊序列。思路：如果某个数字a[i]在序列中只出现一次，那么任何包含a[i]的序列都是不无聊的,则只需要考虑i-1的序列和i+1的序列是否满足。以此类推，递归下去。问题则转变成判断某个数字在某子序列中是否唯一。方法是用l[i],r[i]两个数组分别记录总序列

2017-08-18 17:37:29 429

原创 UVA - 1329 Corporative Network(加权并查集)

点击打开题目链接题目大意：有N个节点，初始时没有根节点，每次进行I或者E操作。E u : 算出u到根节点的距离I u v : 将v作为u的根节点，之间距离为 abs(u-v)%1000；思路：因为加权的并查集接触的不多。所有拿到题之后并查集的思想只存在大脑1s，就开是dfs找路径。因为终止条件看做了数字0，提交一直WA，没有超时，以为方法正确（TAT），直接WA到比赛结束。

2017-08-18 15:19:22 463

原创 UVA - 1025 A Spy in the Metro (DP)

点击打开题目链接DescriptionSecret agent Maria was sent to Algorithms City to carry out an especially dangerous mission. After several thrilling events we find her in the first station of Algorithm

2017-08-17 20:04:33 281

原创 HDU - Monkey and Banana （最大递增子段和）

点击打开题目链接Monkey and BananaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16178Accepted Submission(s): 8606Problem Descript

2017-08-17 10:32:28 238

原创 HDU - 2571 命运(简单DP)

点击打开题目链接命运Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20253Accepted Submission(s): 7055Problem Description穿过幽谷意味着离

2017-08-16 16:47:29 527

原创 HDU - 1087 Super Jumping! Jumping! Jumping!（最大递增子段和）

点击打开题目链接Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40697Accepted Submission(s): 18831

2017-08-15 10:46:53 483

原创 HDU - 2602 Bone Collector（简单01背包）

点击打开题目链接Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 65787Accepted Submission(s): 27418Problem Descriptio

2017-08-15 09:17:25 456

原创 HDU - 1505 City Game(最大子矩阵)

点击打开题目链接City GameTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7541Accepted Submission(s): 3262Problem DescriptionBo

2017-08-14 19:43:45 538

原创 HDU - 1506 Largest Rectangle in a Histogram(最大子矩阵)

点击打开题目链接Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19253Accepted Submission(s): 5803P

2017-08-14 16:26:12 542

原创 HDU - 1231 最大连续子序列

点击打开题目链接最大连续子序列Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34209Accepted Submission(s): 15503Problem Description给定

2017-08-14 15:38:40 395

原创 HDU - 1864 最大报销额(01背包)

点击打开题目链接最大报销额Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26374Accepted Submission(s): 8120Problem Description现有一笔经

2017-08-12 10:28:42 749

原创 HDU - 2955 Robberies(01背包)

点击打开题目链接RobberiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25290Accepted Submission(s): 9321Problem DescriptionT

2017-08-10 09:55:38 501

原创 UVA - 208 Firetruck（floyd+DFS）

点击打开题目链接题目大意：给出一个无向图及节点n，求解从节点1 到节点n的所有路径，按字典序从小到大输出。思路：先用floyd算法求解连通关系，然后dfs求解。（连通关系也可以用并查集）附上AC代码：#include#includeusing namespace std;int _map[25][25],path[25],used[25];int n,u,v;i

2017-08-09 10:47:49 479

原创 UVA - 11464 Even Parity(暴力枚举)

点击打开题目链接题目大意：给出一个N*N的01矩阵，将矩阵中的t个0换成1，使得每一个数的四个方向的数之和为偶数。求最小的t.思路：只枚举第一行，然后推出下几行的数值。枚举第一行用到了位运算的方法.附上AC代码：#include#include#includeusing namespace std;const int INF=1e9;int grid[20][2

2017-08-08 16:55:06 548

原创 HDU - 3729 I‘m Telling the Truth(二分图最大匹配)

点击打开题目链接I'm Telling the TruthTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2448Accepted Submission(s): 1204Problem Descr

2017-08-08 10:31:55 712

Chook_lxk的博客