摘要: 链接 http://acm.hdu.edu.cn/showproblem.php?pid=6376 分析 这道题好像不是很难,因为是要拼出前缀1,所以确定剪下每一段1需要的刀数,然后因为有次数限制,所以这个问题实际上相当于一个01背包问题,体积换价值,头部和尾部的话需要一刀,中间两刀,但中间的1有一 阅读全文
posted @ 2020-04-01 14:16 An_Fly 阅读(143) 评论(0) 推荐(0) 编辑
摘要: Welcome to Innopolis city. Throughout the whole year, Innopolis citizens suffer from everlasting city construction. From the window in your room, you 阅读全文
posted @ 2020-04-01 12:08 An_Fly 阅读(99) 评论(0) 推荐(0) 编辑
摘要: You’ve got a string a1,a2,…,an, consisting of zeros and ones.Let’s call a sequence of consecutive elements ai,ai + 1,…, aj (1≤ i≤ j≤ n) a substring of 阅读全文
posted @ 2020-04-01 11:20 An_Fly 阅读(137) 评论(0) 推荐(0) 编辑
摘要: Problem Description There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a 阅读全文
posted @ 2020-04-01 11:03 An_Fly 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 锵OI 君不见,洛谷之题天上来,复杂到海不舍回。 君不见,高堂明镜悲白发,朝如青丝暮成雪。 人生WAWA须尽思,莫使电脑空对题。 天生我材没有用,千方百计还RE。 AC一点且为乐,会须一刷三百WA。 吾团友,牛大佬, 将刷题,手莫停!!! 与题做一遍,请系统为蒟蒻以测评。 天天WAWA不足贵,但愿长 阅读全文
posted @ 2020-03-30 14:22 An_Fly 阅读(124) 评论(0) 推荐(1) 编辑
摘要: 分析 这道题题目已经很裸了,不需要题意解释,看数据范围发现n3的效率肯定过不了,四边形不等式的n2呢?求最大值,不能用,而某nlogn的算法,盒盒,看不懂,所以考虑一种别的办法。 引理 合并区间(i,j)的石子时,最优断开位置k要么是i+1,要么是j-1。下面是证明(当然不是我写的啦,引用某大佬的证 阅读全文
posted @ 2020-03-28 12:44 An_Fly 阅读(149) 评论(2) 推荐(0) 编辑
摘要: 转自y神,链接https://www.acwing.com/blog/content/32/ 阅读全文
posted @ 2020-03-16 22:37 An_Fly 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 分析? 看见这题第一眼,这什么鬼??看不懂。/ 还好有万能的老师,解释一通后大概明白了,这不就是最短路??于是准备大展身手瞎打一下试试 , 写输入的时候我犹豫了,emm,貌似只有三个点?还是任意的三个点?哇那这很难受啊,所以这道题其实最难的地方是什么,求出第四个点的坐标,由三个任意点可以想到什么呢, 阅读全文
posted @ 2020-03-15 18:04 An_Fly 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 做了这道题我才发现NOI入门组!=NOIP普及组 题目链接 https://www.luogu.com.cn/problem/P6190 题意 给出一张有向图,你有K次机会可以反转一条边的边权,即让它变成自己的相反数,但只有一次有效,也就是说当你走过这条边后,这条边的边权就会又变回去,如果没有这个性 阅读全文
posted @ 2020-03-13 11:21 An_Fly 阅读(422) 评论(0) 推荐(0) 编辑
摘要: 链接 https://www.luogu.com.cn/problem/P4047 分析 这题其实不是很难,当时我是蒙过的。。。。。我本来输出的建到总数减部落数的边的距离,后来发现样例不对,调试了一下发现加上一正好能过,于是就加了一,没想到A了。 现在想想为什么要加一呢,其实很简单,构成k个部落,就 阅读全文
posted @ 2020-03-12 09:27 An_Fly 阅读(119) 评论(0) 推荐(0) 编辑