- 博客(9)
- 收藏
- 关注
RSS订阅原创 UVA1423Guess (dfs,bfs拓扑排序)
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=36239题意：给定S( i , j ) , ( i 思路：矩阵中的每个元素都可以看作是序列前缀和之差的结果，若设sum（i）为前i个元素的前缀和，则S( i, j )表示sum（j）- sum（i）的结果的符号，可以从确定关系的两个前缀和间连一
2015-09-24 23:25:20
458
原创 UVA 10054 The Necklace （dfs欧拉回路）
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18806 题意：给一些两色（两色可相同）的珠子，珠子相连的规则是相邻珠子接触部分的颜色相同，求这样的珠子的排列顺序并输出。 思路：比较明显的欧拉回路。把一个珠子的两色连一条无向边，DFS找欧拉回路；同时按照结束访问的顺序记录访问的点，就是欧拉回...
2015-09-23 23:02:14
852
1
原创 UVA 10047 The Monocycle (bfs)
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19491题意：给一个m*n的图和一个五色的轮子，要将其从S点转到T点，每次旋转72°，即每次旋转换一种颜色与地面接触，在每个格子（x , y）上的操作只有三种：1. 往前走 2. 左转3. 右转以上3个操作每个耗时1s，已知在S点时轮子是绿
2015-09-22 20:54:33
429
原创 HDU3534 Tree（树形dp）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3534TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1144 Accepted Submission(s
2015-09-21 19:00:59
415
原创 UVA1103 || hdu3839 (Ancient Messages)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3839代码：#include#include#includeusing namespace std;int h, k, cnt, Rec[205][55*8], map[205][55*8];int dx[4] = {1, -1, 0, 0}, dy[4] = {0, 0,
2015-09-16 18:06:47
795
原创 HDU1027（Ignatius and the Princess II）
Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5830 Accepted Submission(s): 3439Problem Description
2015-09-03 23:08:46
1372
原创 HDU1018（Big Number）
Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31253 Accepted Submission(s): 14513Problem DescriptionIn many applicati
2015-09-03 22:53:50
3946
原创 POJ3154（Graveyard）
GraveyardTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1452 Accepted: 751 Special JudgeDescriptionProgramming contests became so popular in th
2015-09-03 22:47:32
691
原创 HDU1003Max Sum(original) HDU1024Max Sum Plus Plus(upgrading)
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 180760 Accepted Submission(s): 42247Problem DescriptionGiven a sequence
2015-09-01 23:52:12
782
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人