Mr^Simon - 博客园

2019年8月3日

摘要：题目传送门本题相对于模板1多了乘法,但是代码里面加入了要考虑优先级的因素,所以并不是很好写. AC代码: 1 #include<cstdio> 2 #include<iostream> 3 4 using namespace std; 5 6 int n,m,p; 7 long long a[10 阅读全文

posted @ 2019-08-03 21:02 Mr^Simon 阅读(101) 评论(0) 推荐(0) 编辑

洛谷 P1972 [SDOI2009]HH的项链

摘要：题目传送门解题思路: 1.按每个要求的区间的右端点排序一下 2.树状数组tree[j]维护从1到j区间内不同数字的个数有多少个 3.然后用前缀和的思想就好（tree[r]-tree[l-1]） AC代码: 阅读全文

posted @ 2019-08-03 20:58 Mr^Simon 阅读(126) 评论(0) 推荐(0) 编辑

洛谷 P1113 杂务(vector)

摘要：题目传送门解题思路: 本题说有些杂务是有前提条件的,而有一个特性就是某个杂务的前提一定在这个杂务前面输入,那么,这个题就瞬间沦为了黄题.对于那些有前提条件的杂务,我们只需要找它的前提条件中最晚完成的那个加上自己的时间就是这个杂务最早完成的时间.再在全部杂务中找最晚的那个,就是答案. AC代码: 阅读全文

posted @ 2019-08-03 20:51 Mr^Simon 阅读(256) 评论(0) 推荐(0) 编辑

2019年8月2日

POJ 3249 Test for Job

摘要：题目传送门题目中文翻译: Description 杜格先生被他的公司解雇了。为了支持他的家庭，他必须尽快找到一份新工作。现在，很难找到工作，因为失业人数不断增加。所以有些公司经常在招聘时使用严格的测试。测试是这样的：从一个源城市开始，你可以通过一些定向道路到达另一个城市。每次到达城市，您都可以赚阅读全文

posted @ 2019-08-02 18:00 Mr^Simon 阅读(243) 评论(0) 推荐(0) 编辑

POJ 1734 Sightseeing trip(Floyd)

摘要：题目传送门题目中文翻译: Description 桑给巴尔岛上的阿德尔顿镇有一家旅行社，它已决定为其客户提供除了许多其他名胜之外的景点。为了尽可能地从景点赚取收入，该机构已经接受了一个精明的决定：有必要找到在同一地点开始和结束的最短路线。你的任务是写一个找到这样的路线的程序。镇内有N个交叉点，编阅读全文

posted @ 2019-08-02 17:52 Mr^Simon 阅读(272) 评论(0) 推荐(0) 编辑

洛谷 P1202 [USACO1.1]黑色星期五Friday the Thirteenth

摘要：题目传送门解题思路: 纯模拟,水题凑题数. AC代码: 阅读全文

posted @ 2019-08-02 17:44 Mr^Simon 阅读(235) 评论(0) 推荐(0) 编辑

洛谷 P1484 种树

摘要：题目传送门解题思路: 本题说每选一个坑,它的左右两个坑都不能选了,可是我们没有办法确定我们选某个坑一定是最优解,怎么办呢? 我们设置一个反悔机制,每当选一个坑,就新设置一个点,使这个点的值为这个坑两边的和减去当前坑的差. 为什么这样做是对的呢? 感性想一下,如果再后面的选坑过程中,我们选到了这个新阅读全文

posted @ 2019-08-02 00:06 Mr^Simon 阅读(158) 评论(0) 推荐(0) 编辑

2019年8月1日

洛谷 P1801 黑匣子_NOI导刊2010提高（06）

摘要：题目传送门解题思路: 懒得写,看大佬的题解,题解传送门 AC代码: 阅读全文

posted @ 2019-08-01 23:50 Mr^Simon 阅读(172) 评论(0) 推荐(0) 编辑

洛谷 P2278 [HNOI2003]操作系统

摘要：题目传送门解题思路: 一道没啥思维含量的模拟题,但是个人感觉代码实现不简单,可能是我太弱了,花了我6个小时,3次重写. AC代码: 阅读全文

posted @ 2019-08-01 23:45 Mr^Simon 阅读(159) 评论(1) 推荐(0) 编辑

洛谷 P1546 最短网络 Agri-Net

摘要：题目传送门解题思路: 一道裸的最小生成树,题解传送门 AC代码: 阅读全文

posted @ 2019-08-01 23:41 Mr^Simon 阅读(166) 评论(0) 推荐(0) 编辑

公告