随笔分类 -  小技巧---二分&三分

CSUSTOJ-石上优不想留级（一维坐标三分及思维解法）
摘要：题目连接：http://acm.csust.edu.cn/problem/4043 CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/109460023 Description 众所周知，石上同学由于沉迷游戏，导致成绩惨淡，要是这次 阅读全文
posted @ 2020-11-07 18:39 lonely_wind 阅读(210) 评论(0) 推荐(0)
牛客-白兔的字符串（Hash+二分）
摘要：题目链接：https://ac.nowcoder.com/acm/problem/15253 题目描述 白兔有一个字符串T。白云有若干个字符串S1,S2..Sn。 白兔想知道，对于白云的每一个字符串，它有多少个子串是和T循环同构的。 提示：对于一个字符串a，每次把a的第一个字符移动到最后一个，如果操 阅读全文
posted @ 2020-07-24 10:33 lonely_wind 阅读(292) 评论(0) 推荐(0)
2020杭电HDU-6767多校第二场New Equipments（三分+费用流）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6767 Problem Description Little Q's factory recently purchased m pieces of new equipment, labeled by 1, 阅读全文
posted @ 2020-07-23 19:13 lonely_wind 阅读(306) 评论(0) 推荐(0)
CodeForces 1136E-Nastya Hasn't Written a Legend（二分优化线段树）
摘要：题目链接：https://codeforces.com/problemset/problem/1136/E 题目大意：给你n个数$a_i$，n-1个附加值$k_i$，操作1，将第$x$位置的值加上$val$如果，此时$a_x+k_x>a_{x+1}$那么$a_{x+1}=a_x+k_x$以此类推直到 阅读全文
posted @ 2020-07-10 16:53 lonely_wind 阅读(169) 评论(0) 推荐(0)
CodeForces - 91B Queue （单调栈+二分）
摘要：题目链接：https://codeforces.com/problemset/problem/91/B 题目大意：给你一个倒置的序列，让你找到每个数的前面离他最远的那个数和它中间隔了多少个数，如果没有，输出-1 Examples Input 610 8 5 3 50 45 Output 2 1 0 阅读全文
posted @ 2020-07-09 12:22 lonely_wind 阅读(397) 评论(0) 推荐(0)
2001NOIP提高组（全解）
摘要：题目链接和说明： 一元三次方程求解（奇奇怪怪的二分） https://www.luogu.com.cn/problem/P1024 数的划分（简单DFS） https://www.luogu.com.cn/problem/P1025 统计单词个数（DP+字符串的处理） https://www.luo 阅读全文
posted @ 2020-07-02 23:48 lonely_wind 阅读(348) 评论(0) 推荐(1)
CSUST-4.26集训队选拔（全解）
摘要：比赛链接：http://acm.csust.edu.cn/contest/91 Update:2020.4.28-更新了I题摸鱼的tomjobs的某些证明和E题恶心心的题的优化及坑点说明 emmm，这个榜有点惨，不过比我们去年到是好多了。。。有一题数据出了点水，导致写了应该就能过，要不是我在各位打完 阅读全文
posted @ 2020-04-27 23:35 lonely_wind 阅读(531) 评论(1) 推荐(1)
CSUST--4.11排位周赛第八场 （全解）
摘要：emmm，怎么基本都爆零了啊，B题是个签到题啊。。。诶，你们这次应该感觉到了社会的毒打了，是不是很难受，是不是很绝望QWQ 题目说明： A.这真是一个水题吗（Hash+二分） B.动漫明星大乱斗（签到题-思维） C.欺负萌新的佳爷（二分） D.小明的数学作业（DP+思维） E.还没想好题目的题（最短 阅读全文
posted @ 2020-04-18 10:46 lonely_wind 阅读(203) 评论(0) 推荐(1)
CSUST--4.4排位周赛第七场 （全解）
摘要：emmmm，你们tql，这场比赛蒟蒻的我都完全hold不住 题目说明： 对决（线段树|树状数组） Rap男孩（DP） 创造创造（思维） 这才是真正的冰阔落（数论） 喝可乐（二分） 比赛链接：http://acm.csust.edu.cn/contest/86/problems 比赛过后无法提交，请到 阅读全文
posted @ 2020-04-12 18:31 lonely_wind 阅读(311) 评论(0) 推荐(0)
2020牛客寒假算法基础集训营5
摘要：题目链接：https://ac.nowcoder.com/acm/contest/3006#question 每场都非常的稳。。。稳的辣鸡 题目说明： A.模板 B.牛牛战队的比赛地 C.C语言IDE D.牛牛与牛妹的约会 （贪心） （三分） （大模拟） （贪心） E.Enjoy the game 阅读全文
posted @ 2020-02-22 18:39 lonely_wind 阅读(342) 评论(0) 推荐(0)
2020牛客寒假算法基础集训营1（全解）
摘要：题目链接：https://ac.nowcoder.com/acm/contest/3002#question emmm，没什么好说的，就是送人头了， 题目说明： A.honoka和格点三角形 B.kotori和bangdream C.umi和弓道 D.hanayo和米饭 （计数问题） （水题计算） 阅读全文
posted @ 2020-02-05 15:25 lonely_wind 阅读(581) 评论(0) 推荐(0)
HDU-3486-Interviewe（二分+RMQ）
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3486 Problem Descripti 阅读全文
posted @ 2020-01-15 13:57 lonely_wind 阅读(223) 评论(0) 推荐(0)
POJ-2452-Sticks Problem（二分+RMQ）
摘要：Time Limit: 6000MS Memory Limit: 65536K 题目链接：http://poj.org/problem?id=2452 Description Xuanxuan has n sticks of different length. One day, she puts a 阅读全文
posted @ 2020-01-15 13:48 lonely_wind 阅读(294) 评论(0) 推荐(1)
L-这是最难的题（二分+前缀和）
摘要：题目链接：http://acm.csust.edu.cn/problem/3024 Description PC被恶龙掳走了，作为一名王子，你并打不过恶龙，所以你需要武装你的士兵一起去战胜恶龙。 但是恶龙太强了，以至于每个士兵都得有m种不同的装备才能与掳走PC的恶龙去战斗。 现在你有n种装备，每种装 阅读全文
posted @ 2019-12-15 18:01 lonely_wind 阅读(269) 评论(0) 推荐(0)
栗栗的书架--洛谷P2468【SDOI2010】&BZOJ 1926二分+前缀和+主席树
摘要：题目链接：https://www.luogu.org/problem/P2468 时间限制3.00s 内存限制500.00MB 题目描述 幸福幼儿园B29班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢Thomas H. Cormen的文章。粟粟家中有一个R行C列的巨型书架， 阅读全文
posted @ 2019-11-17 19:03 lonely_wind 阅读(192) 评论(0) 推荐(0)