LA
hr_whisper
来自Fzu12级学生,喜欢编程。
新blog地址: www.hrwhisper.me
展开
-
LA-3708 - Graveyard 简单的模拟一下即可
略坑的感觉。。。。一开始不知道在想啥,竟然写了个双重for循环的。T T一直WA,又没效率。T T然后在纸上模拟演算,改了,就AC了以后做题果断要先模拟一下例子。。。能加深对题目的理解。当教训吧。。太懒导致写了好久。#include #include#includeusing namespace std; int main() { int n,m; wh原创 2013-07-22 20:53:56 · 549 阅读 · 0 评论 -
LA 3989 - Ladies' Choice 稳定婚姻问题
在盛大的校园舞会上有n位男生和n位女生,每人都对每个异性有一个排序,代表对他们的喜欢程度。你的任务是将男生和女生一一配对,使得男生U和女生V不存在一下情况1.男生u和女生v不是舞伴2,他们喜欢对方的程度都大于各自当前舞伴的程度。如果出现了2中的情况,他们可能擅自抛下自己的舞伴,另外组成一对。你的任务是对于每个女生,在所有可能和她跳舞的男生中,找出她最喜欢的那一个。原创 2014-02-14 17:16:36 · 1633 阅读 · 2 评论 -
POJ 2284 That Nice Euler Circuit (LA 3263 HDU 1665)
平面上有一个包含n个端点的一笔画,第n个端点总是和第一个端点重合,因此图案是一条闭合的曲线。组成一笔画的线段可以相交,但是不会重合。求这些线段将平面分成多少部分。原创 2014-02-10 20:04:10 · 1207 阅读 · 0 评论 -
LA 3887 - Slim Span 枚举+MST
定义Slim span为一幅无向图的生成树,且它的值为最大的权减最小的权。现在让你求最小的Slim span原创 2014-02-01 19:37:23 · 1635 阅读 · 0 评论 -
LA 5713 - Qin Shi Huang's National Road System(HDU 4081) MST
秦始皇要在n个城市之间修筑一条道路使得任意两个城市均可连通。有个道士可以用法力帮忙修一条路。秦始皇希望其他的道路总长B最短且用法术连接的两个城市的人口之和A尽量大,因此下令寻找一个A / B的最大方案。原创 2014-01-29 20:17:25 · 1333 阅读 · 0 评论 -
LA 3882 - And Then There Was One(约瑟夫 递归)
给出约瑟夫问题变形:N个数排成一圈,第一次删除m,以后每k个数删除一次,求最后一被删除的数。如何快速解出?请看我的讲解。原创 2013-08-05 14:08:30 · 1884 阅读 · 0 评论 -
LA 3942 - Remember the Word 字典树+DP
看题传送门:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1943给出一个由S个不同单词组成的字典和一个长字符串,把这个字符串分解成若干个单词的连接(单词可以重复使用),有多少种方法?比如有4个单词a 、b 、cd、ab,则原创 2013-10-22 18:42:53 · 899 阅读 · 0 评论 -
LA 3026 - Period KMP
看题传送门:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1027给定一个长度为n的循环节,求它的每个前缀的最短循环节。换句话说,对于每个i (21(如果k处在),使得s的前i个字符组成的前缀是某个字符串重复K次得到。输出所有存在K的i原创 2013-10-13 09:33:41 · 1185 阅读 · 0 评论 -
LA 4329 - Ping pong 树状数组(Fenwick树)
哭瞎了,交上去一直 Runtime error 。以为那里错了。狂改!!!!!然后还是一直。。。然后发现数组开小了。。。。。。。。。。果断改了。。。。。AC了。。。。。。哭瞎了。。。。T T笨蛋T T数组开太小这么愚蠢的错误也会犯!笔记:二叉索引树(也称Fenwick树)对于节点i ,如果它是左子结点,父结点就是 i+ lowbit(i) 如果他是右结点,原创 2013-08-04 14:58:33 · 1117 阅读 · 0 评论 -
LA 5902 - Movie collection 树状数组(Fenwick树)
题目大意:XXX喜欢看电影,他有好多好多的影碟,每个影碟都有个独立的编号。开始是从下往上影碟的顺序是n~1,他每次拿出影碟的时候,你需要输出压在该影碟上的有几个。(拿出后其他影碟顺序不变)看完影碟后,XXX会把影碟放在最上面。 感冒了,不好玩T T这题依旧是Fenwick的应用。但是有点奇怪是吗?我们要如何表示出来?我们可以取向上为正方向。(→_→喂,我不是在做物理,我不要受力原创 2013-08-07 23:12:06 · 1218 阅读 · 0 评论 -
LA 3602 - DNA Consensus String 枚举
原题地址:DNA (Deoxyribonucleic Acid) is the molecule which contains the genetic instructions. It consists of four different nucleotides, namely Adenine, Thymine, Guanine, and Cytosine as shown in Fi原创 2013-08-07 14:29:07 · 745 阅读 · 0 评论 -
LA 2191 - Potentiometers
看题传送门Fenwick树的应用~~~#include #include #includeusing namespace std;const int MAXN=200000+10;int a[MAXN],c[MAXN],n;inline int lowbit(const int &x){ return x&(-x);}void add(int x,i原创 2013-08-06 18:39:53 · 951 阅读 · 0 评论 -
LA 3213 - Ancient Cipher
感叹,英语要好好学啊。。。。。题目要求满足一一映射,就是说出现次数要相同。。。T T所以统计次数->排序。。#include #include#includeusing namespace std;const int MAXN=100+10;char a[MAXN],b[MAXN];int num_a[26],num_b[26];bool ok(char a[],原创 2013-08-06 20:45:25 · 735 阅读 · 0 评论 -
LA 3644 - X-Plosives ( 也即UVA 1160)
LA看题 请点击:传送门UVA 上也有这题 :UVA 1160 - X-Plosives题目大意就是如果车上存在 k 个简单化合物,正好包含 k 种元素 ,那么它们将有危险,此时你应该拒绝装车。 要求输出没有装车的化合物。把每个元素看成顶点,则一个简单化合物就是一条边。如果存在环形,那么组成环的化合物是危险的,否则就是安全的。那么如何实现呢?用并查集。#in原创 2013-08-02 23:11:06 · 878 阅读 · 0 评论 -
LA 2678 – Subsequence
看到限时3S,自己写了一个二重循环的,然后华丽的 TLE。。。T T瞄了瞄书上,作者的思路果然是很好。膜拜中。他只枚举了终点,然后用二分查找。用到了lower_bound函数,这个lower_bound(first,last,val)在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置。简单的说原创 2013-07-29 16:12:11 · 931 阅读 · 0 评论 -
LA 3635 Pie
题目大意:有F+1个人来分N个圆形派,每个人得到的必须是一整块派,而不是几块拼在一起,且面积要相同。求出每个人最多能得到多大面积的派(不必是圆形)其实就是分吃的^ ^,要均匀分 二分查找的应用。找一个派最大的面积maxa,那么能得到的就是在0~maxa。然后不断的取中间的面积mid进行判断是否满足要求就可以了。怎么判断呢?看它是否满足每个派分成面积为mid的小派是否能满原创 2013-07-28 17:55:01 · 779 阅读 · 0 评论 -
LA 3027 - Corporative Network
看题请点击:传送门 题目只查询结点到根结点的距离,所以跟结点不能动,但其他的随意。符合并查集的特点。用d[i]记录到父结点的距离,在查询时更新为到根结点的距离就好了。#include#include#include#includeusing namespace std;const int MAXN=20000+10;int pa[MAXN],d[MAXN];原创 2013-08-02 17:33:53 · 648 阅读 · 0 评论 -
LA 3135 - Argus
看题:传送门大意就是让你编写一个称为argus的系统,这个系统支持一个register的命令: Register Q_num Period该命令注册了一个触发器,它每Period秒就会残生一个编号为 Q_num的事件。你的任务就是模拟出前k个事件。如果多个事情同时发生,先处理Q_num小的事件。优先队列的使用。练习了用struct类自定义优先级。#in原创 2013-08-02 11:29:14 · 678 阅读 · 1 评论 -
POJ 2402 Palindrome Numbers(LA 2889) 回文数
回文数从小到大排列为:1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, ……输入n,(1<=n<=2*10^9),求第n小的回文数。原创 2014-02-04 23:49:06 · 1588 阅读 · 0 评论