wx5915393277dca的博客_UVA

（转载）uva题目难度分级列表

#IDTitleSolved byDifficulty1100The 3n + 1 problem2648512102Ecological Bin Packing106082310071Back to High Sch

ide

git

kylin

转载 2022-10-11 15:51:56 112 阅读

uva127 -

Time limit: 3.000 seconds限时：3.000秒 Problem问题You are to simulate the playing of games of "Accordian" patience, the rules for which are as f

#include

数据

4s

原创 2022-10-11 15:51:50 81 阅读

T

http://www.tuicool.com/articles/RbY3yi

.net

html

ico

原创 2022-10-11 15:51:34 48 阅读

11300 - Spreading the Wealth

（解方程建模+中位数求最短累积位移）分金币移4枚金币（第3个人给第2个

i++

数据

最小值

原创 2022-08-12 22:58:58 77 阅读

UVa1597 - Searching the Web

1 题目理解刘老师对这题的介绍是这样的：看到该题，最容易想到的方法，就是对于每

#include

搜索引擎

#define

原创 2022-08-09 21:51:03 103 阅读

Flooded UVA815翻译原题+代码

英语实在是不好，题意都看不懂，背单词又背不下去，那就慢慢翻译吧，反正没事干。翻译

#include

i++

sed

原创 2022-08-09 21:43:17 48 阅读

《算法竞赛入门经典——训练指南》第一章算法分类

问题求解策略 (General Problem Solving Techniques)例题 (Examples) 例题 1UVa11292The Dragon of Loowater排序后用贪心法例题 2UVa11729Commando War用贪心法求最优排列；用“相邻交换法”证明正确性

动态规划

经典问题

贪心法

原创 2022-08-06 00:02:33 162 阅读

UVa1593 - Alignment of Code

#include #include #include #include using namespace std;const int N = 1005, M = 200;string s[N][M], line;int cw[M], cn[N];int main(){ int r = 0, c = 0; while(getline(cin, line)){

#include

ios

原创 2022-08-06 00:00:08 56 阅读

UVa814 - The Letter Carrier's Rounds

终于感觉到一个简单的题#include#include#include#inc

#include

i++

ios

原创 2022-08-06 00:00:05 32 阅读

UVa1595 - Symmetry

#includeusing namespace std;const int N = 1005;int

#include

i++

原创 2022-08-06 00:00:02 46 阅读

Data Mining UVA1591原题翻译+题解

Dr. Tuple is working on the new data-mining application for Advanced Commercial Merchandise Inc. Tuple先生工作在新的数据挖掘应用对先进的商业货物。（明显句子不通。。。）One of the subroutines for this application works with two arra

数组

偏移量

sed

原创 2022-08-05 17:25:19 36 阅读

UVa1152 - 4 Values whose Sum is 0(hash)

hash结构体struct Hash_map{ static const int mask=0x7fffff; int p[8388608],q[8388608]; void clear(){ for(int i=0;i<=mask;++i) q[i]=0; } int & operator [

#include

i++

ios

原创 2022-08-05 17:03:53 41 阅读

ZOJ10,11月赛

AntTime Limit: 1 Second Memory Limit: 32768 KBThere is an ant nam

#define

#include

c++

原创 2022-08-05 17:01:24 42 阅读

[高效算法 deque运用]UVa120 - Stacks of Flapjacks

然后将4到3的子叠翻转，形成： 3 1 2 4 5 移动到

#include

字符串

数据

原创 2022-08-05 17:00:05 134 阅读

1

#include using namespace std; int num(int x){ int n=0; while(x) { if(x%2) n++; x/=2; } return n; } int main() { int t; scanf("%d",&t);

#include

c++

i++

原创 2022-08-05 16:50:53 37 阅读

UVa 12186 - Another Crisis（树形DP）

书上给出了思路和DP部分的代码，其他的就很简单了。 #include #include #include using namespace std; const int maxn=100010; int n,t; vectorint> sons[maxn]; int dp(int u){ if(sons[u].empty()) return 1; int k=(int)sons[u

#include

原创 2022-08-05 16:50:43 62 阅读

UVa10669

题目大意：方块消除游戏，给你一个n个方块的序列，相同颜色的一段可以同时消掉，得分为 len^2，问你得分最高时多少？思路：借用POJ discuss 里的一句话来说，这道题真是优质DP啊。。。具体解题思路可以看黑书，也可以看这里：http://wenku.baidu.com/view/83d0a76925c52cc58bd6bea8.html，说的很不错。我只是简单的填个坑：设 d[

#include

i++

html

原创 2022-08-05 16:50:26 37 阅读

UVa116

Background背景Problems that require minimum paths through some domain appear in many different areas of computer science. For example, one of the constraints in VLSI routing problems is minimizing w

最短路径

最小值

权重

原创 2022-08-05 16:49:58 60 阅读

按位与按位或

&：全为1才为1 |：只要有一个为1就为1

编程

原创 2022-08-05 16:43:34 183 阅读

UVa1601 - The Morning after Halloween(单向+双向BFS)

给出一个最大为16×16的迷宫图和至多3个ghost的起始位置和目标位置，求最少经过几轮移动可以使三个ghost都到达目标位置。每轮移动

搜索

#include

双向bfs

原创 2022-08-05 16:42:40 27 阅读

抽屉原理

桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎

抽屉原理

组合数学

鸽巢原理

原创 2022-08-05 16:39:56 170 阅读

uva122 trees on the level

看不下去，找点简单的，再回来写

其它

原创 2022-08-05 16:37:26 41 阅读

201 - Squares

a

square

原创 2022-08-05 16:36:18 71 阅读

UVa508 - Morse Mismatches

输入字母的莫尔斯编码、字典，之后输入编码过的单词，要求输出#include#include#include#include#includeusing namespace std;string

#include

ios

紫书

原创 2022-08-05 16:35:16 42 阅读

UVa1220 - Party at Hali-Bula

题意：一个公司员工要举行聚会，要求任意一个人不能和他的直接上司同时到场，一个员

#include

最大独立集

子树

原创 2022-08-05 16:04:00 56 阅读

string::npos

string 类将 npos 定义为保证大于任何有效下标的值。

字符串

原创 2022-08-05 15:56:51 21 阅读

展望

看到一个立贴为誓的帖子我也该清醒一下头脑了最近集训毫无进步感我屮艸芔茻不要再想与ACM无关事！

编程

原创 2022-08-05 15:56:15 37 阅读

UVa11054 - Wine trading in Gergovia UVA

本题与分金币有差别，本题是在一条直线上！！对于给定的n个村庄：1.第一个村庄只能和第二个村庄交易所以转移量一定是|w[1]|2.交易完一次后，同理第二个村庄只能与第三个村庄交易所以转移量是|w[1]+w[2]|3.同理。。。。。。。#include#include#include#incldue#includeusing namespace std;int wine

#include

i++

原创 2022-08-05 15:55:19 24 阅读

第九章动态规划初步

9.2DGA上的动态规划

i++

#include

c++

原创 2022-08-05 15:54:25 32 阅读

第八章高效算法设计

分治法求最大连续和注意范围是[x,y)#includeusing namespace std;int maxsum(int *A,int x,int y){

i++

c++

#include

原创 2022-08-05 15:54:15 37 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

12901014

（转载）uva题目难度分级列表

uva127 -

T

11300 - Spreading the Wealth

UVa1597 - Searching the Web

Flooded UVA815翻译原题+代码

《算法竞赛入门经典——训练指南》第一章算法分类

UVa1593 - Alignment of Code

UVa814 - The Letter Carrier's Rounds

UVa1595 - Symmetry

Data Mining UVA1591原题翻译+题解

UVa1152 - 4 Values whose Sum is 0(hash)

ZOJ10,11月赛

[高效算法 deque运用]UVa120 - Stacks of Flapjacks

1

UVa 12186 - Another Crisis（树形DP）

UVa10669

UVa116

按位与按位或

UVa1601 - The Morning after Halloween(单向+双向BFS)

抽屉原理

uva122 trees on the level

201 - Squares

UVa508 - Morse Mismatches

UVa1220 - Party at Hali-Bula

string::npos

展望

UVa11054 - Wine trading in Gergovia UVA

第九章动态规划初步

第八章高效算法设计