亚洲赛区原题
文章平均质量分 78
Chromer_cn
这个作者很懒,什么都没留下…
展开
-
ZOJ 1457 Prime Ring Problem @Z
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1457http://acm.hdu.edu.cn/showproblem.php?pid=101696年的上海。题意,1~N围成一圈,每相邻俩数和必须为质数,第一位必须是1,按字典序输出。水题,深搜,每一个位置判断一下与前一个和是否为质数。最后一位再判原创 2012-01-13 09:30:43 · 397 阅读 · 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 评论 -
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 · 1446 阅读 · 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 · 1423 阅读 · 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 · 442 阅读 · 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 评论 -
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 评论 -
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 评论 -
HDU4277 USACO ORZ
http://acm.hdu.edu.cn/showproblem.php?pid=427712长春网络。题意:对n个小线段,求组成的三角形的个数,非退化,边长不同即不同。枚举+判重,第一个小线段无所谓在哪故3^14复杂度。枚举每个小线段被加入哪条边,保证每条边长不过总长度的一半来减枝。判重利用每个三角形长的两条边作为该三角形的标志,利用multimap.原创 2012-09-08 22:21:32 · 504 阅读 · 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 评论 -
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 评论 -
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 评论 -
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 评论 -
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 · 757 阅读 · 0 评论 -
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 评论 -
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 · 622 阅读 · 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 评论 -
POJ 1775 Sum of Factorials 二分模板
http://poj.org/problem?id=1775我好像是我们仨放假最早的一个,于是来写第一篇。寒假是打算做专题的,考试周一直没写过了,热热身练练手先。这是2003广州赛区的题,描述中一大堆废话。题意主要就是判断一个数是否可以表示成几个不同的阶乘的和。注意0!=1这个不要漏掉。一个不怎么样的算法就是罗列出在范围内满足条件的所有的数。设a数组保存了1!~n!所组成的原创 2012-01-13 09:29:45 · 397 阅读 · 0 评论