随笔分类 -  ACM

zoj 3983 Crusaders Quest 思维+枚举
摘要：题目链接 这道题意思是： 给你一个长度为9的字符串，且只有3个a、3个g、3个o 问，你可以选择删除一段连续的串或者单个的字符也可以不删，最多会出现几个三子相连的子串 比如：agoagoago只有将两种删除完，才能得到三子相连，所以是1 aaoogggoa，首先里面有一个三子相连（ggg），然后我们 阅读全文
posted @ 2018-10-24 00:49 林-兮 阅读(303) 评论(0) 推荐(0)
Little Elephant and Array 线段树
摘要：题目：http://codeforces.com/problemset/problem/220/B 题意 给定一组数据，多次询问区间内某数字出现次数与该数字数值相同的数的个数 思路 一看到区间查询，就会想到线段树，有木有！ 单点或区间的修改、查询等可是线段树的强项嘞√ 而我们今天的线段树类型为： 离 阅读全文
posted @ 2018-05-20 12:35 林-兮 阅读(215) 评论(0) 推荐(0)
传递 hdu 5961 拓扑排序有无环~
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=5961 题目为中文，这里就不描述题意了。 思路： 从题目陈述来看，他将一个有向图用一个邻接矩阵来表示，并且分为两个图P、Q，但是它们是有内在联系的，即：P+Q，抛去方向即为完全图。 题目都是中文，这里就不翻译 阅读全文
posted @ 2018-02-28 23:01 林-兮 阅读(196) 评论(1) 推荐(0)
Alice and Bob hdu 4268
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=4268 题意： Alice 和 Bob 都有n张牌，分别有长和宽 存在一种覆盖操作：a牌可以覆盖b牌的条件为，b的长和宽必须均小于a 覆盖操作中不允许牌进行旋转。 问Alice手中的牌最多可以覆盖Bob手中多 阅读全文
posted @ 2018-02-26 16:46 林-兮 阅读(128) 评论(0) 推荐(0)
Bipartite Graph hdu 5313 bitset 并查集 二分图
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=5313 题意： 给出n个顶点，m条边，问最多添加多少条边使之构成一个完全二分图 存储结构： bitset 【用法详情：http://blog.csdn.net/piaocoder/article/detail 阅读全文
posted @ 2018-02-26 10:07 林-兮 阅读(176) 评论(0) 推荐(0)
Leaving Auction CF 749D
摘要：题目：http://codeforces.com/problemset/problem/749/D 题目大意： 有n个人竞拍，也有n个叫牌，一个人可以有多个叫价牌，但也可能有一些人根本不叫价 每个叫牌由叫价人的下标和价码，后叫的价码一定比前面的高，而且不会有人连续出两次价（即不与自己竞价） 可能会有 阅读全文
posted @ 2018-02-23 17:37 林-兮 阅读(170) 评论(0) 推荐(0)
Moo University - Financial Aid POJ 2010 优先队列（最大堆）
摘要：题目：http://poj.org/problem?id=2010 题目大意： 奶牛上大学。因为经济问题，每头奶牛都需要一定的补助需求，学校会提供一定的资金用于补助 每头牛都有自己的分数，学校招收的名额也是有限的 题目要求是在录取名额和总补助资金确定的情况下，使得录取学生的成绩的中位数达到最大，问最 阅读全文
posted @ 2018-02-23 15:11 林-兮 阅读(208) 评论(0) 推荐(0)
Music in Car CF 746F
摘要：题目：http://codeforces.com/problemset/problem/746/F 先感叹一下题目之长！ 一些测试样例在后面给出。 题目大意： Sasha 去工作的路上喜欢听歌，途中经历 K 分钟，有一个歌单，顺序播放。 每首歌都对应一个开心值 ai ，持续时间为 ti 分钟 开始的 阅读全文
posted @ 2018-02-23 13:56 林-兮 阅读(308) 评论(0) 推荐(0)
Counter Strike HDU 2443 逆序对数
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2443 这个题目尝试了很多种方法都过不去，上网查了一下网友们的的思路，竟然和逆序对数有关系！！ 题目大意： 有n个士兵，他们都有各自的分数，有一项任务需要完成，为了能够确保合作更默契，他们的分数要差不多，所以 阅读全文
posted @ 2018-02-23 10:31 林-兮 阅读(193) 评论(0) 推荐(0)
Sockets CF732E set map
摘要：题目：http://codeforces.com/problemset/problem/732/E 题目大意： 有n台电脑（computer）和m个插座（socket），两者均有一个power值，分别为 ai 和 bi ，只有当两者的power值相等时才可以匹配成功。当然，还有足够多个适配器（ada 阅读全文
posted @ 2018-02-23 09:44 林-兮 阅读(191) 评论(0) 推荐(0)
hdu 2275 Kiki & Little Kiki 1 水题
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2275 这个题比较简单，所以就没有测试样例提供给大家，基本把题目的样例过了就可以了 题目大意 给你一串操作，“Push x”为添加元素x ； “Pop x”为：在集合中找到一个不大于x的最大数，输出并删除，没 阅读全文
posted @ 2018-01-28 17:19 林-兮 阅读(137) 评论(0) 推荐(0)
Pearls in a Row CodeForces 620C 水题
摘要：题目：http://codeforces.com/problemset/problem/620/C 文章末有一些测试数据仅供参考 题目大意 给你一个数字串，然后将分成几个部分，要求每个部分中必须有一对儿相等的数字，每个数字都属于某个部分，输出划分的部分数量以及对应区间。 思路 很简单一道题，输入的数 阅读全文
posted @ 2018-01-27 22:14 林-兮 阅读(128) 评论(0) 推荐(0)
HDU Today hdu 2112
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2112 文章末有一些相应的测试数据供参考。 此题就是一个求最短路的问题，只不过现在的顶点名称变成了字符串而不是数字，我们用map做一个映射即可。 然后跑一个dijkstra算法就ok了，其中还用到了优先队列， 阅读全文
posted @ 2018-01-27 09:21 林-兮 阅读(170) 评论(0) 推荐(0)
ACM 水果 hdu 1263 一题多解
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1263 文章末有相应的一些测试数据供参考。 传统的数组解题方式 思路一： 三种属性的数据放在一个结构体里面，然后按照题目要求排序。 输出处理的时候，遍历一遍，边统计边输出，因为排序并没有进行统计。 思路二： 阅读全文
posted @ 2018-01-26 18:05 林-兮 阅读(636) 评论(0) 推荐(0)