HDOJ
文章平均质量分 74
Chromer_cn
这个作者很懒,什么都没留下…
展开
-
HDU 3371 Connect the Cities
http://acm.hdu.edu.cn/showproblem.php?pid=3371输入一个T,代表有总共有T组测试数据,接下来一行输入n,m,k,其中n(3最小生成树问题#include#includeusing namespace std;#define M 1000000int a[600][600],aa[600],n;void原创 2012-03-26 22:10:29 · 454 阅读 · 0 评论 -
HDU 4054 Hexadecimal View
http://acm.hdu.edu.cn/showproblem.php?pid=40542011大连赛区题目。题意:将每一行文本进行字符串处理。首先输出addr,输出每行对应输入每行的16个字符,故可能需要多行,进行编号,注意这里编号亦是按16进制输出,见discuss。然后将输入文本两两一组输出对应的ASCII码。不足补0。最后将输入文本大小写转换输出。原创 2012-08-24 19:56:30 · 621 阅读 · 0 评论 -
HDU4262 Juggler
http://acm.hdu.edu.cn/showproblem.php?pid=4262题意:给你一串珠子,开始手握第一号珠子。有三种操作:顺时针转动一个珠子,逆时针转一个珠子,取下一个珠子(此珠子必须在手上)。现给定取下珠子所要求的顺序,求操作的最少步数。同时还有一条件,取下珠子后顺时针方向的下一个珠子会滑落到被取珠子的位置,串长度减一。题解:由于取珠子顺序被规定,即原创 2012-08-25 22:31:40 · 431 阅读 · 0 评论 -
HDU4268 Alice and Bob
http://acm.hdu.edu.cn/showproblem.php?pid=426812长春网络。题意:alice和bob各有n张牌,当某张牌长宽均不小于另一张牌的长宽时,则可覆盖在另一张上,求alice最多可以覆盖bob多少张牌,一张只能使用一次。贪心。先按x排序,对于当前alice的牌A,找出bob牌中x比A.x小的那些牌中y不超过A.y中的y最大的原创 2012-09-08 22:10:58 · 512 阅读 · 0 评论 -
HDU4277 USACO ORZ
http://acm.hdu.edu.cn/showproblem.php?pid=427712长春网络。题意:对n个小线段,求组成的三角形的个数,非退化,边长不同即不同。枚举+判重,第一个小线段无所谓在哪故3^14复杂度。枚举每个小线段被加入哪条边,保证每条边长不过总长度的一半来减枝。判重利用每个三角形长的两条边作为该三角形的标志,利用multimap.原创 2012-09-08 22:21:32 · 504 阅读 · 0 评论 -
HDU4279Number
http://acm.hdu.edu.cn/showproblem.php?pid=42792012天津online给出a,b两个数,1给出区间[x,y]求区间内的 real numbers的数量。规律: real numbers为以下两类数:1.大于等于6且不为完全平方数的偶数。2.大于等于6的且为完全平方数的奇数。“只要知道Euler-P原创 2012-09-12 16:29:41 · 445 阅读 · 0 评论 -
HDU4287Intelligent IME
http://acm.hdu.edu.cn/showproblem.php?pid=42872012天津online题意:给出n个手机数字序列,m个英文组合,求每个数字序列对应的可能的英文组合在下边的出现了多少个。英文组合不超过6个字母,故可以将英文组合直接化成数字后处理。#include #include #include #in原创 2012-09-12 16:32:54 · 544 阅读 · 0 评论 -
HDU4286 Data Handler
http://acm.hdu.edu.cn/showproblem.php?pid=42862012 tianjin online有一串数字,两个指针,然后一些添加,删除,反转,以及移动操作,最后 输出序列用双边队列模拟。#include #include #include #include #include #include #includ原创 2012-09-21 21:05:29 · 480 阅读 · 0 评论 -
HDU4404 Worms
http://acm.hdu.edu.cn/showproblem.php?pid=44042012jinhua online求圆与多边形相交的面积。模板题。#include #include #include #include #include //#include #include #include #includeusing原创 2012-09-22 21:57:43 · 660 阅读 · 0 评论 -
HDU4405 Aeroplane chess
http://acm.hdu.edu.cn/showproblem.php?pid=44052012jinhua online题意: 有 0到 n 个格子,掷骰子走路,求出到终点的数学期望,有飞行的路线。简单递推。#include #include #include #include #include #include #include #incl原创 2012-09-22 22:00:03 · 464 阅读 · 0 评论 -
HDU4417 Super Mario
http://acm.hdu.edu.cn/showproblem.php?pid=44172012hangzhouonline给出一个大小 n 的数组,m 组操作,(n,m 先将输入数据按数值大小排序,包括查询的数据。然后对排序后的数据除查询数据外按次序插入,插入位置即为原在数组中的位置,由于前面插入的数据必然不大于要查询数据,故每次查询统计某段区间元素个数即可。原创 2012-09-26 15:10:55 · 495 阅读 · 0 评论 -
HDU3269 P2P File Sharing System
http://acm.hdu.edu.cn/showproblem.php?pid=326909宁波。模拟题。#include #include #include #include #include #include #include #include #include #include #include //#include #includ原创 2012-10-18 20:28:58 · 1422 阅读 · 0 评论 -
HDU3264 Open-air shopping malls
http://acm.hdu.edu.cn/showproblem.php?pid=326409宁波计算几何。计算半个圆面积是需要推一下。#include #include #include #include #include #include #include #include #include #include #include #includ原创 2012-10-18 20:27:40 · 1445 阅读 · 0 评论 -
HDU4445Crazy Tank
http://acm.hdu.edu.cn/showproblem.php?pid=444512jinhua#include #include #include #include #include #include #include #include #include #include #include #include #include using na原创 2012-10-31 21:35:15 · 440 阅读 · 0 评论 -
HDU4451Dressing
http://acm.hdu.edu.cn/showproblem.php?pid=445112jinhua#include #include #include #include #include #include #include #include #include #include #include #include #include usin原创 2012-10-31 21:36:39 · 444 阅读 · 0 评论 -
HDU4260 The End of The World
http://acm.hdu.edu.cn/showproblem.php?pid=4260题意: 汉诺塔问题。输入一个由A B C组成的字符串,从左向右依此表示最小的盘子到最大的盘子分别在哪根柱子上。求将所有盘子移动到B柱上所需时间。题解:采用处理普通汉诺塔问题思路,采用递归。先处理大的盘子,故从右向左处理字符串。#include #include #incl原创 2012-08-25 22:18:58 · 803 阅读 · 1 评论 -
HDU4091 Zombie’s Treasure Chest
http://acm.hdu.edu.cn/showproblem.php?pid=40912011上海赛区最水一题。题意:一些战士来到了一个村庄,发现了两种宝石和一个宝箱,每种宝石的个数是无限的,给出了宝箱的大小 N 和两种宝石的 size 和 value ,即 N s1 v1 s2 v2 ,已知这五个两,求利用这个宝箱,战士能够带走多大价值的宝石。 五个数的范围是 int 。 也就原创 2012-08-24 15:29:58 · 1202 阅读 · 0 评论 -
HDU2680 Choose the best route
http://acm.hdu.edu.cn/showproblem.php?pid=2680题目大意:给你一个有向图,一个起点集合,一个终点,求最短路。自己多加一个超级源点,把起点集合连接到超级源点上,然后将起点与超级源点的集合的路径长度设为0, 然后求最短路。#include#includeusing namespace std原创 2012-03-26 21:58:40 · 291 阅读 · 0 评论 -
HDU3631 Shortest Path
http://acm.hdu.edu.cn/showproblem.php?pid=3631题意:给一个图。接着是M个操作,有两种:1.标记某个点2.求某两点间的最短路径,要求该路径通过被标记的点。利用弗洛伊德算法思想,每次新标记一个点时,判断以下该点是否会对其他两点间的距离造成影响。#include#includeusing namespace std;#de原创 2012-03-18 23:13:22 · 384 阅读 · 0 评论 -
HDU4223 Dynamic Programming?
http://acm.hdu.edu.cn/showproblem.php?pid=4223给你一个序列,求一个连续子序列,使这个连续子序列的和的绝对值最少,输出最小是多少。虽说是DP,但是模拟O(n^n)算法即可过。#include#include#include#include#include#include#include#includeusi原创 2012-04-25 09:29:30 · 436 阅读 · 0 评论 -
HDU4218 IMBA?
http://acm.hdu.edu.cn/showproblem.php?pid=4218题目:给一个2r的正方形,中心为(r,r)d为正方形内及其边上整点(i,j)到(r,r)的距离,如果(i,j)对应的的,满足|d*d-r*r|按要求画圆即可,注意“if the square root of the difference between the squar原创 2012-04-25 09:35:09 · 646 阅读 · 0 评论 -
HDU4217 Data Structure?
http://acm.hdu.edu.cn/showproblem.php?pid=4217题意:给你一个N,K;然后又有K个数i;表示从1,2,3...N个数经过K次操作,每次操作是去掉第i小的数。求所有去掉数的之和。线段树,删节点并记录所删除的节点。#include#include#includeusing namespace std;#define N原创 2012-04-25 09:38:52 · 383 阅读 · 0 评论 -
HDU4216Computational Geometry?
http://acm.hdu.edu.cn/showproblem.php?pid=4216 题意:给你一个坐标(炸弹爆炸的位置),原本你在坐标原点,给你一些向量,然后沿着这些向量走(可以往反向), 问你最远能力爆炸点有多远.枚举角度,从0度到360度,每次增加0.1度,把每个向量用点乘的性质尽量向所枚举的方向上靠拢(因为可以反向)。最后输出这么多角度中离爆炸点最远的位置。原创 2012-04-25 09:43:33 · 1474 阅读 · 1 评论 -
[HDU]2444 The Accomodation of Students二分图最大流匹配模板
http://acm.hdu.edu.cn/showproblem.php?pid=2444题意:一堆学生中存在一些相互认识的pair,问能否将这些学生分成两部分,使得每部分中的学生互相都不认识。先判断是否为二分图,对每对点标记两种颜色。如果出现染色矛盾情况则说明不是二分图,此时需要继续读完输入数据。是二分图后用最大流完成二分图的最大匹配。#include #原创 2012-03-18 22:24:12 · 412 阅读 · 0 评论 -
HDU1561 The more, The Better
http://acm.hdu.edu.cn/showproblem.php?pid=1561 树形DP+01背包#include #include #include #include #include #include #include #include #include using namespace std;const double eps=1e-8原创 2012-07-08 22:02:26 · 361 阅读 · 0 评论 -
HDU 3648 Median Filter
http://acm.hdu.edu.cn/showproblem.php?pid=3648题意:给出一个n*n的矩阵,现在对于(r+1, r+1) to (n-r, n-r)中每个点,以其为中心的规模为(2r+1)*(2r+1)的子矩阵,替换其中间元素为该子矩阵的中位数。n采用S型处理(r+1, r+1) to (n-r, n-r)这个区间,这样每次只需要删一行添一行即可原创 2012-08-21 17:06:52 · 837 阅读 · 0 评论 -
HDU3687 National Day Parade
http://acm.hdu.edu.cn/showproblem.php?pid=3687 在n*m排着n*n个士兵,休息时散开(只能水平散开),集中时要重新站成n*n方阵,求总体最少移动步数1.排序2.枚举左边排开始站的列数,模拟计算每次站的花费3.输出最小花费#include #include #include #include #incl原创 2012-08-21 17:13:42 · 616 阅读 · 0 评论 -
HDU3650 Hot Expo
http://acm.hdu.edu.cn/showproblem.php?pid=3650题意:给你N个活动的开始时间和结束时间,问你几天能看完,每天的同一时刻只能看一个节目。线段覆盖。在一个数组上记录每个活动开始和结束的下一天。从开始到结束扫一遍,记录“重叠”最多的点。#include #include #include #include #include原创 2012-08-21 16:24:19 · 508 阅读 · 0 评论 -
HDU3694Fermat Point in Quadrangle
http://acm.hdu.edu.cn/showproblem.php?pid=369410fuzhou求四边形中某点使之到其它四点距离之和最小。若为凸多边形则是对角线交点,否则是凹入的点,但此点不好求,不过枚举每个顶点即可。注意printf("%f",double);会WA。bool ral(point p1, point p2, point p3原创 2012-08-31 22:12:24 · 402 阅读 · 0 评论 -
HDU3699 A hard Aoshu Problem
http://acm.hdu.edu.cn/showproblem.php?pid=36992010fuzhou模拟。注意不要让没出线的字符也被枚举了,以及整数相除相等的比较需要注意。#include #include #include #include #include #include #include #include #includeusing原创 2012-08-31 22:02:18 · 594 阅读 · 0 评论 -
HDU3695 Computer Virus on Planet Pandora AC自动机模板
http://acm.hdu.edu.cn/showproblem.php?pid=369510fuzhou题意:有T组测试数据,每组有n个病毒特征码。和一个字符串,求此字符串正反顺序共含有多少种病毒。AC自动机,将需要判断的字串正反序均判断一下即可。#include #include #include #include #include #i原创 2012-08-31 22:15:18 · 756 阅读 · 0 评论 -
HDU4431 Mahjong
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define NN 16384#define INF 0x7ffffff#define N原创 2012-10-27 10:12:24 · 478 阅读 · 0 评论