ssl_wyc的博客

WA的不是我,是这个世界

nssl1155-遨游【二分答案,SPFA】

正题 题目大意 有若干个省,每个省有些城市,每个省有优惠Xi%X_i\%Xi​%,若在i省内的道路就优惠Xi%X_i\%Xi​%,若在i到j省的道路就优惠(Xi%+Yi%)2\frac {(X_i\%+Y_i\%)}22(Xi​%+Yi​%)​,求一个区间[L,R][L,R][L,R]边权...

2018-09-22 14:41:57

阅读数:27

评论数:0

POJ2182-Lost Cows【树状数组,二分】

正题 题目链接:http://poj.org/problem?id=2182 题目大意 给出每头牛前面有多少个比它高的,求每头牛的最大高度。 解题思路 建立一个01序列,表示每个高度是否被占用过,然后倒序扫描每次找到一个没有被占用的第Ai+1个位置,然后标记占用。 我们可以...

2018-08-23 21:58:27

阅读数:66

评论数:0

P3501-[POI2010]ANT-Antisymmetry【hash,二分答案】

正题 评测记录:https://www.luogu.org/recordnew/lists?uid=52918&pid=P3501 大意 一个01串,如果一个串翻转后取反和原串是相同的,那么这就是个反对称的。求这个01串有多少个子串是反对称的。 解题...

2018-08-16 17:11:38

阅读数:62

评论数:0

POJ2018-Best Cow Fences【实数二分答案】

正题 题目链接:http://poj.org/problem?id=2018 大意 有n个数,一段长度不小于L的子段,使他们的平均值最大。 解题思路 二分答案,然后一遍暴力用最大子段和的方法求出是否可以。 code #include<cstd...

2018-08-13 14:30:29

阅读数:82

评论数:0

二分答案二题-P1182数列分段II,P1873砍树

T1:P1182T1:P1182T1:P1182 数列分段SectionIISectionIISection II 评测记录:https://www.luogu.org/recordnew/lists?uid=52918&pid=P1182 大意 有n个数...

2018-08-13 14:25:22

阅读数:19

评论数:0

二分二题-P1678,P3902【二分,LIS】

T1:P1678 烦恼的高考志愿 评测记录:https://www.luogu.org/record/show?rid=9644174 大意 有m个分数线,有n个估分,给每个估分找一个最接近的分数线,输出每个估分和它最接近的分数线的差之和。 解题思路 我们先将分数排序 我们...

2018-08-13 10:52:39

阅读数:32

评论数:0

jzoj3463-军训【双重嵌套二分,随机数据水法】

正题 大意 每个人有两个值gigig_i和hihih_i,要求将序列分解成连续的几个序列。要求每个序列最大的hihih_i的和小于Limt的情况下每个序列gigig_i的和的最大值最小。 解题思路 我们二分最小的gigig_i的和的最大值 首先一个O(n2)O(n2)O(...

2018-07-19 22:06:22

阅读数:38

评论数:0

P3957-跳房子【单调队列,dp,二分】

前言 链接: https://www.luogu.org/record/show?rid=7915892 这就是之前普及组的第四题… 大意 有n个格子,每个格子有价值。机器人有固定的跳跃距离d,用k个金币改进的话,就可以让跳跃距离在d-k到d+k之间,不过至少要往前跳1个单位长度,每...

2018-06-19 19:59:41

阅读数:83

评论数:0

【2018.5.19】模拟赛之四-ssl2435 航空公司【并查集,二分】

正题 题目大意 有n个点,给出坐标,选择所有距离在k之内的边要求联通所有点,求最小的k。 解题思路 垃圾解法 用二分答案然后加并查集求是否联通。 时间复杂度:O(mlogn)O(mlogn)O(mlog n) 正解 按距离排序,然后连边到所有岛都联通为止。 时...

2018-05-19 14:26:44

阅读数:28

评论数:0

ZOJ1101-赌徒【二分查找】

前言 这道题原本老师说是哈希的练习题,结果发现哈希的代码量忒大,然后就用二分了。 正题 有n个赌徒,如果一个赌徒的钱数是其中三个的和那么这个赌徒是赢家,输出最多钱的赢家。 输入输出(建议无视) Input 输入一个整数n (1<=n&a...

2018-03-07 21:17:29

阅读数:67

评论数:0

ssl1125-集合【哈希表&二分查找+快排】

前言 今天学哈希表,然后就第一节晚修赶快写完作业就上了做题了,然后就做完了这道题get√。 正题 题目 给出两个集合: A是B的一个真子集,输出“A is a proper subset of B” B是A的一个真子集,输出“B is a proper subset ...

2018-02-28 20:07:57

阅读数:45

评论数:0

【jzoj】2018.2.7NOIP普及组——某【B&C】组模拟赛

前言 ……终于改完了,像之前小L一样崩溃。今天C组和B组一起做题,所以…… 正题 题目1:教主的花园(jzoj1792) 一平面直角坐标系,在x轴的位置建立一堵墙,墙上有n道门,给出门的位置,询问两个坐标的距离(曼哈顿)。 输入输出(建议无视) Input 输...

2018-02-08 07:41:04

阅读数:91

评论数:0

【jzoj】2018/2/2 NOIP普及组——D组模拟赛

前言 今天五道题,难度做起来感觉很难,其实就是纸老虎233。 正题 题目1:公牛数学(jzoj1896) 就是高精乘 输入 第1..2行:每行包含一个十进制数 输出 第1行:输出两个数乘积 样例输入 11111111111111 1111111111 ...

2018-02-02 18:43:32

阅读数:68

评论数:0

【jzoj】2018.1.30NOIP普及组——模拟赛D组

@_@ 前言 写博客时间 2018/1/30 22:36。 感想:出数据的dalao我服! 正题 题目1:二项式展开式(jzoj2254) 输入一个整数,求展开(a+b)^n。展开方式为 (a+b)^n=?a^n+?a^(n-1)b+?a^(n-2)b^2+…+?b^n...

2018-01-31 08:21:26

阅读数:117

评论数:0

洛谷P1462-通往奥格玛瑞的路【日常图论,二分查找,最短路,SPAF】

前言 这道题感谢朋友的帮助,这里是他的博客地址: http://blog.csdn.net/sugar_free_mint 题目 一个无向图,每个点和边都有一定的权值,要求从点1到点2在经过边的权值小于b的情况下经过点的最大权值尽量小 输入 4 4 8(4个点,4条边,要求...

2018-01-13 16:24:09

阅读数:102

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭