前世
文章平均质量分 85
以前水的题解,大部分是垃圾,但都是自己认真写的!
ophunter
不会DP!
展开
-
zoj2617Edison(splay模拟)
题目请戳这里题目大意:模拟一个简单的洗牌过程。C张牌,编号0~c-1,一次洗牌就是将从第p张牌开始的连续l张整体移到最前面。现在给s个操作,每个操作有r次重复洗牌动作,求洗完牌后的c张牌序列中,奇数位置的牌点数之和。题目分析:由于只有一个操作,所以直接模拟一下就可以了。洗牌过程看起来很复杂,看穿了也就没什么了。一次操作相当于将前p张牌循环右移l的位置,重复r次,其实就是将前p张牌循环右移l原创 2014-01-12 00:25:54 · 1642 阅读 · 2 评论 -
SGU271. Book Pile(模拟)
题目请戳这里题目大意:一开始有n本书,书是垒起来放发,第一本在最上边。现在有m个操作,有2种操作类型:#include #include#include#includeusing namespace std;const int N = 100005;const int M = 40005;int n,m,k,num,top,bot,nm,dir;char name[N +原创 2014-01-11 19:06:31 · 1270 阅读 · 0 评论 -
hdu3656Fire station(DLX重复覆盖 + 二分)
题目请戳这里题目大意:一个城市n个点,现在要建m个消防站,消防站建在给定的n个点中。求建m个消防站后,m个消防站要覆盖所有的n个点的覆盖半径最小。题目分析:重复覆盖问题,DLX解决。不过要求覆盖半径最小,需要二分。虽然给的范围并不大,DLX毕竟还是暴力搜索,而且精度有6位小数,因此直接二分距离的话会TLE!解决方案是将图中任意2点的距离记录下来,去重后二分已知的距离。因为消防站建在给定的n原创 2013-10-05 23:45:42 · 1095 阅读 · 0 评论 -
hdu4095 Very Boring Homework(笛卡尔树+模拟)
题目请戳这里题目大意:给一个数字序列1-n,按输入次序建一颗BST,然后按照题目描述,输出任意给定矩形的树。给了5条描述,感觉很复杂的样子,然后看这样例自己yy了一下,就那么回事吧。设树高d,n个点,那么这棵树在n*(2d-1)的矩形区域内。n是列,2d-1是行。每个节点只能在一列出现。具体不好描述,还是自己拿笔画画吧。题目分析:首先要画出这棵树,先要建树。此题的n有100000,如果直接原创 2013-09-29 19:24:36 · 1434 阅读 · 0 评论 -
hdu4096Universal Question Answering System(乱搞)
题目请戳这里题目大意:给t组数据,每组为不超过1000行的文本,每行是一个陈述句或者疑问句或者感叹句。感叹句表示一组case结束。陈述句给定一组关系,疑问句表示一个询问。陈述句分2种句式,疑问句相应的也有2种疑问句式。具体看input。题目分析:对于每个陈述句,可以抽象出一对关系。比如a are b,那么a->b建边。每个陈述句就有一个关系。这样边读入句子就边建图。对于每个疑问句,相当于一原创 2013-09-26 20:56:37 · 1336 阅读 · 0 评论 -
2013 ACM/ICPC Asia Regional Changsha Online-Problem C:Color Representation Conversion(模拟)
题目大意:给颜色的三种定义,再给一种颜色的参数,要求转换成另一种颜色。题目分析:模拟。比赛的时候一直在卡精度,转rgb的时候应该乘255,结果乘了256。。。然后样例怎么都相差1。后来发现错误,但是没有考虑同种颜色的转换。。详情请见代码:#include #include#include#include#include#include#include#include原创 2013-09-23 19:06:54 · 1215 阅读 · 0 评论 -
hdu4119Isabella's Message(模拟)
题目请戳这里题目大意:给一个n*n的矩阵,n为偶数,矩阵由小写字母和'.'组成,'.'表示空格,再给一个n*n矩阵,由'.'和'*'组成,'*'表示洞,'.'表示障碍。现在将2张卡片重合,将能看到的字符从上往下从左往右依次取出组成一个新单词。卡片可以顺时针旋转90度,再取出能看到的单词,一共有4个单词,4个单词再依次组成一个句子,因为卡片是连续转动的,所以4个单词首尾相连,任取一个做句子头,所原创 2013-08-30 21:47:38 · 1035 阅读 · 0 评论 -
hdu4488 Faulhaber’s Triangle(模拟)
Faulhaber’s TriangleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 124 Accepted Submission(s): 55Problem DescriptionThe sum原创 2013-08-11 16:32:18 · 1159 阅读 · 0 评论 -
hdu4269 Defend Jian Ge(模拟)
Defend Jian GeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 677 Accepted Submission(s): 141Problem DescriptionDefend Jian G原创 2013-07-26 11:01:17 · 1431 阅读 · 2 评论 -
ZOJ3705Applications(浙江省第十届省赛)
->题目请戳这里题目大意:题目比较长,耐心读完发现题意蛮简单。就是某学校要从n个acmer中选m个人去比赛,因为名额有限,所以要给每个acmer评分,取前m个去比赛。一共有4条评分准则:1:该校有一个oj,oj上有2类题目,题号均为4位无重复的数字,对于每个acmer,在oj上过了第一类题目的每道题目加2.5分,第二类题目每道加1.5分,其他的如果题号是质数,每道加1分,如果不符合以上3个原创 2013-05-12 13:13:50 · 1110 阅读 · 0 评论 -
vijosP1058粘贴文本 简单模拟
这是一道简单的模拟题。题目在这里题意大致是这样的:有一个n行的文本,每行一个数字,从1...n。现在对这个文本做k次剪切、粘贴操作,求最后状态的文本前十行。n的数据范围是100000,k范围是1000。所以这个题直接模拟(废话,题目分类都说了是模拟)。由于是成段的元素频繁换位置,所以首先想到的是用链表做,正好好久没有写链表了,正好熟悉熟悉。不过写了个指针版的链表提交了几次都是RE。。。无奈原创 2013-01-12 02:48:17 · 539 阅读 · 0 评论