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
给出一个序列，将其分割成长度不超过L的若干组。（设为M组）设B0=0,取出第i组的最后一个数设为Bi若B序列单调递增，则该划分合法。在这个前提下，使得 分数=
sigma（Bi^2-Bi-1）最大 (i>0);设元素为a[i];其实就是求一个上升子序列，且元素之间的差不超过L，在求的过程中维护当前的...
分类：
其他好文 时间：
2014-05-09 07:53:21
阅读次数：
375
http://acm.hdu.edu.cn/showproblem.php?pid=3309
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7
8 char s[30][3...
分类：
其他好文 时间：
2014-05-09 07:52:24
阅读次数：
328
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
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
