Y390d的博客

  Monthly ExpenseTime Limit: 2000MS   Memory Limit: 65536K Total Submissions: 14158   Accepted: 5697  DescriptionFarmer John is an astounding accounting wizard and has realiz...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6406先离线记录从左到右的单调递增数列，记为h[]下面分几种情况：修改的点x不在h里面：1，值减少，答案不变；2，值增加，二分h数组，答案减去点x右端比修改值小或者等于的个数。修改的点x在h里面：1，值减少；(1) x的值小于或者等于左端的值，答案加上x和x右端之间的最...

题目链接：http://poj.org/problem?id=2018从0到2000000(2000*1000) 枚举平均值，让数组统一减去枚举的平均值，如果存在区间和大于等于0的，就说明答案是成立的。关键是如果求最大的区间和。假设不限制区间的长度，求某一个数组的最大区间和应该怎么求？如果dp[i]表示的是某左界到右界 i 的最大区间和，那么dp[i+1] 应该如果求？因为要求...

题目链接：https://vjudge.net/problem/UVALive-5012因为题目的答案有单调递增的特点，所以很容易想到用二分答案来做，难得地方就是check函数要如何写，也就是说，如果给你一个p，要如何在规定的时间范围内判断这个p能否满足题目的要求(摧毁所有的石头)。因为只能向左丢球，所以丢球的顺序肯定是从右向左丢的，比如说最右边的石头要想摧毁的话，你只能站在这个石头上向左...

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2382思路：数位dp能够求出0到m区间内的符合某个条件的数字个数，在数位dp的条件下通过二分找出符合题意的那个数字需要注意的是，题目的n虽然是int范围内的，但是n代表的是符合题意数字的个数，所有实际需要找的范围应...

题目链接：https://vjudge.net/problem/Aizu-ALDS1_5_D思路：（挑战程序设计（算法与数据结构））需要特别注意的有两点：1 在Left和Right数组中的末尾要加一个INF，保证其中一个数组为空时，另一个数组能继续把数填进A数组中；2 二分中 L和R的取值；#include <iostream>#include <cstdio&g...

题目链接：https://nanti.jisuanke.com/t/31459思路：注意题目的最后一段话，一个浪不会完全覆盖任意一个浪，也就意味着两个浪，如果x1 > x2 那么 y1 < y2 这是一定的，同样的，如果x1 < x2 那么 y1 > y2；也就意味着，每一个浪都会露出一部分，求这些部分的边框就是答案了；也就是说，不管数据怎么样，最终方块都是像下...

题目链接：https://cn.vjudge.net/problem/UVALive-3971题意：（蓝书）思路：二分答案，从品质最低的开始去向品质最高的找；要注意的就是整数二分的时候，mid的取值要根据题目的要求修改le和ri的赋值，避免死循环；代码：#include<cstdio>#include<cstring>#include<alg...

题目链接：https://cn.vjudge.net/problem/UVALive-3635题意：（蓝书）思路：因为答案有单调性，可以用二分答案的方法找出最大的答案；这里要注意的就是，题目的意思是每个人只能分到一种pie，一开始我以为可以把两个完整的pie分给一个人，所以卡了很久；（这里的二分答案挺有用的，建议找找资料学习学习）代码：#include<cstdio&g...

题目链接：https://cn.vjudge.net/problem/UVALive-3177题意：（蓝书 P37）思路：一开始有想过用二分答案，但是找不到好方法判断一个数是否满足题目要求；这里关键的就是贪心策略：如果有p个数，要判断是否满足条件，那么最好的方法就是奇数的人优先取最右边的数字，偶数的人优先取左边的数字，用这个条件去写二分答案的判断函数就能解决问题了；把前a[1]...

  Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in his house. Every night, he is wandering in his incommodious h...

 In a two-dimensional plane there are two line belts, there are two segments AB and CD, lxhgww's speed on AB is P and on CD is Q, he can move with the speed R on other area on the plane. How long m...

  题目：Toxophily Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1603    Accepted Submission(s): 853  Problem DescriptionThe re...

题目链接：http://codeforces.com/problemset/problem/1011/D题目让你在1到m之间猜一个数x，你每猜一个数，会得到三种回复，-1(x < y) ，0(x == y), 1 (x > y)。而且每次回答都不一定是正确的回答，会根据一个序列p，0为错误回答，1为正确回答，的规律回复你。首先需要确定序列p，这里的方法是问n次数字1来...