HDU 1061 Rightmost Digit分类： ACM 算法 2011-12-17 17:37
749人阅读 评论(2) 收藏 举报integeroutputinputeach算法c Problem DescriptionGiven a positive
integer N, you sh....
分类：
其他好文 时间：
2014-05-09 10:20:14
阅读次数：
243
http://acm.hdu.edu.cn/showproblem.php?pid=1325
1 #include 2 #include 3 #include 4 #define maxn 5000 5 using namespace std; 6 7
int in[maxn]...
分类：
其他好文 时间：
2014-05-09 08:42:25
阅读次数：
316
http://acm.hdu.edu.cn/showproblem.php?pid=1272 1
#include 2 #include 3 #include 4 #define maxn 50000 5 using namespace std; 6 7
int in[maxn...
分类：
其他好文 时间：
2014-05-09 08:36:38
阅读次数：
393
http://acm.hdu.edu.cn/showproblem.php?pid=2236
找n个数使得这n个数都在不同的行和列里显然是二分图模型。难点在于求最大值与最小值差值最小。这里二分差值(看的题解)，进行试探是否可以匹配成功。
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-05-09 02:39:47
阅读次数：
356
http://acm.hdu.edu.cn/showproblem.php?pid=1498
大致题意：给一个n*n的格子，每个格子中都放有不同颜色的气球。每次你可以选择一行或一列以及一种颜色的气球，然后将该行或该列上该种颜色的气球全部扎破。问经过K次，会有哪些气球是不可能被完全扎破的，按升序输出。
以行列为X,Y集合，对每一种颜色的气球构建二分图，
#include...
分类：
其他好文 时间：
2014-05-09 02:39:21
阅读次数：
314
题目来源：HDU 3081 Marriage Match II
题意：
思路：
错误代码 纠结不知道哪错了 先放一放
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1010;
const int INF = 999999999;
struct Edg...
分类：
其他好文 时间：
2014-05-09 02:38:25
阅读次数：
264
题意：给定一张地图，并且给定起点和终点，求起点到终点的最短距离，地图上有墙，与以往的题目不同的是，以往的题目障碍物都是在格子上，但是本题的障碍物墙是在格子与格子的边界线上，所以在输入的时候就要进行预处理下，将墙的位置转化为相邻格子的东西南北方向墙的状态，所以使用了一个3为数组来记录地图的信息map[x][y][0]-map[x][y][3] 分别表示坐标为x，y的格子的四个方向墙的情况，0为没墙，1为有墙，然后一个dfs找到最短路，以及每个点的前驱节点，最后打印路径。代码中的注释很详细。题目本身很简单，就是...
分类：
其他好文 时间：
2014-05-09 02:19:55
阅读次数：
454
题意：求长度不超过K的最大的连续序列的和
思路：采用单调队列，我们要求的是Max{sum[i]-sum[j]}(i-j#include
#include
#include
#include
using namespace std;
const int MAXN = 1000005;
const int INF = 0x3f3f3f3f;
int n,k;
int arr[MAXN],s...
分类：
其他好文 时间：
2014-05-09 01:57:07
阅读次数：
264
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=4407
Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1817 Accepted Submission(...
分类：
其他好文 时间：
2014-05-09 01:35:58
阅读次数：
317
HDU 4578
线段树区间更新
操作有：
区间所有数add（c）
区间所有数mul（c）
区间所有数set（c）
查询有：
区间所有数的p次方和（p>= 1 && p
关键是区间更新的三种操作的优先级的确定清楚
关键是：down和update中对区间的更新操作是一回事，可以写成函数方便编程
//#pragma warning (disable: 47...
分类：
其他好文 时间：
2014-05-09 01:08:38
阅读次数：
432
