Problems
文章平均质量分 70
Worezero
这个作者很懒,什么都没留下…
展开
-
UVA 10152 - ShellSort
#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define ZHAO_DEBUG 0int main(){#if ZHAO原创 2014-09-26 18:45:23 · 360 阅读 · 0 评论 -
UVA 10245 - The Closest Pair Problem
采用分割法,利用hash和二分的思想可以原创 2014-10-15 21:35:15 · 401 阅读 · 0 评论 -
UVA 10047 - The Monocycle
状态的正确选取,图的转换,BFS ,一道好题原创 2014-10-16 18:18:21 · 263 阅读 · 0 评论 -
UVA 10054 - The Necklace
正确的建模很重要,如果选取原创 2014-10-17 12:33:39 · 353 阅读 · 0 评论 -
UVA 674 - Coin Change
dp问题,d(i,j)表示用前i(从0开始计算)原创 2014-10-20 10:40:40 · 328 阅读 · 0 评论 -
UVA 1423 - Guess
一道很好的题,以大小关系来原创 2014-10-18 09:22:15 · 313 阅读 · 0 评论 -
POJ 2593 Max Sequence
和POJ 2479 一样,还是最大连续子和原创 2014-10-18 13:31:32 · 380 阅读 · 0 评论 -
UVA 10003 - Cutting Sticks
简单的dp问题,d(i,j)表示第i个切口到第j原创 2014-10-20 11:20:12 · 315 阅读 · 0 评论 -
UVA 116 - Unidirectional TSP
简单的dp问题,很直观,不多说。原创 2014-10-20 13:08:59 · 295 阅读 · 0 评论 -
UVA 103 - Stacking Boxes
简单的动态规划,转换为DAG上原创 2014-10-18 15:09:18 · 330 阅读 · 0 评论 -
POJ 2479 Maximum sum
这道题和一维最大连续子和很想,题目不难。#include #include #include #include #include #include using namespace std;#define ZHAO_DEBUG 0const int size = 50000 + 10;int f[size];int sum[size];int L_maxsum[siz原创 2014-10-18 13:01:59 · 321 阅读 · 0 评论 -
UVA 10405 - Longest Common Subsequence
经典的dp模型,需要反向递推。原创 2014-10-19 15:39:14 · 303 阅读 · 0 评论 -
UVA 10131 - Is Bigger Smarter?
我采用的是简单的方式,原创 2014-10-21 16:27:28 · 439 阅读 · 0 评论 -
UVA 10066 - The Twin Towers
这题是dp中的最长公共子列的问题。原创 2014-10-21 16:44:33 · 362 阅读 · 0 评论 -
UVA 357 - Let Me Count The Ways
相同类型的题做过好的了, 简单dp问题。原创 2014-10-22 13:10:53 · 586 阅读 · 0 评论 -
UVA 10192 - Vacation
还是dp最长公共子序列。原创 2014-10-21 22:44:39 · 279 阅读 · 0 评论 -
UVA 562 - Dividing coins
0-1背包问题 + 滚动数组。sum = x + y原创 2014-10-22 13:56:38 · 308 阅读 · 0 评论 -
UVA 10071 - Back to High School Physics
1、题目题目来源:UVA 10055 - Hashmat the Brave Warrior2、分析这是一道入门题。题目本身很简单,涉及到一点高中物理的基本知识。/* UVA 10071 - Back to High School Physics 题目大意:一个物体做匀加速直线运动,现在已知在t时刻物体的速度 为v,求物原创 2015-10-13 17:53:22 · 371 阅读 · 0 评论 -
UVA 10557 - XYZZY
这题用的是DFS , 有的麻烦 。要点:结点可以原创 2014-10-14 22:42:39 · 278 阅读 · 0 评论 -
UVA 784 - Maze Exploration
图的dfs或是BFS , 不难 , 是代码原创 2014-10-04 13:13:22 · 269 阅读 · 0 评论 -
UVA 11234 - Expressions
题目大意:原创 2014-09-28 14:08:22 · 322 阅读 · 0 评论 -
UVA 147 - Dollars
简单dp问题。#include #include #include #include #include #include using namespace std;const int size = 30000 + 100;const double eps = 1e-6;int c[] = {5 , 10 , 20 , 50 , 100 , 200 , 500 , 1原创 2014-10-21 23:19:23 · 315 阅读 · 0 评论 -
UVA 348 - Optimal Array Multiplication Sequence
矩阵乘法链的dp问题。原创 2014-10-22 14:56:20 · 331 阅读 · 0 评论 -
UVA 10562 - Undraw the Trees
很是艰难,写完后看别人的代码都是直接dfs,而没有直接建树,原创 2014-09-29 22:00:10 · 339 阅读 · 0 评论 -
UVA 699 - The Falling Leaves
简单题,直接模拟就行。#include #include #include #include #include #include using namespace std;const int size = 10000 + 50;int v[size];int r[2*size + 1];void f(int * x , int * y , int now){ if(x原创 2014-09-29 17:17:15 · 301 阅读 · 0 评论 -
UVA 327 - Evaluating Simple C Expressions
简单题,直接模拟原创 2014-09-29 18:53:20 · 396 阅读 · 0 评论 -
UVA 755 - 487--3279
简单题,不多说。原创 2014-09-29 22:41:33 · 283 阅读 · 0 评论 -
UVA 297 - Quadtrees
题目大意: 32*32的正方形图片原创 2014-09-29 15:34:55 · 374 阅读 · 0 评论 -
UVA 712 - S-Trees
题目很简单,利用了数组实现完全二叉树。原创 2014-09-29 16:10:59 · 253 阅读 · 0 评论 -
UVA 624 - CD
0-1背包问题。原创 2014-10-24 19:33:17 · 374 阅读 · 0 评论 -
UVA 839 - Not so Mobile
这题处理两次,看了别人的代码才知道,原来判断原创 2014-09-29 19:37:20 · 293 阅读 · 0 评论 -
UVA 10785 - The Mad Numerologist
题目不难,直接上代码。#include #include #include #include #include using namespace std;char x[] = "AUEOI";char y[] = "JSBKTCLDMVNWFXGPYHQZR";int main(){ int n; cin >> n; for(int i = 0 ; i < n ;原创 2014-09-30 00:30:10 · 256 阅读 · 0 评论 -
UVA 572 - Oil Deposits
图的BFS , 比较简单,注意细节就行。原创 2014-09-30 11:00:29 · 247 阅读 · 0 评论 -
UVA 307 Sticks
回溯 +剪枝 (对剪枝要求)原创 2014-09-30 23:13:50 · 309 阅读 · 0 评论 -
UVA 705 - Slash Maze
题目不难,但是有点繁琐,需要仔细分析处理。原创 2014-10-10 22:27:32 · 320 阅读 · 0 评论 -
UVA 439 - Knight Moves
简单题,图的BFS遍历原创 2014-10-13 14:10:01 · 261 阅读 · 0 评论 -
UVA 532 - Dungeon Master
不难, 图的BFS。#include #include #include #include #include #include #include #include #include using namespace std;const int size = 30 + 10;char s[size][size][size];int v[size][size][siz原创 2014-10-13 15:03:24 · 301 阅读 · 0 评论 -
UVA 10055 - Hashmat the Brave Warrior
题目题目来源:UVA 10055 - Hashmat the Brave Warrior原创 2015-10-13 16:40:26 · 402 阅读 · 0 评论