qq_41755258的博客

居然是用二分。。。。  题目描述 lusimon学长最近要过他的K岁生日了，他的同学们为他举办了一场生日聚会。 生日聚会那天，一切都安排好了，这个时候大家发现不知道安排谁买来的蜡烛长度居然都不一样长！这样的话像lusimon学长这样的强迫症患者生日会过的十分难受。 这个时候lusimon学长想到了一个好主意，可以把每根蜡烛都切下等长的一小段一小段，一共切出来K根，这样的话就可以舒服的吹蜡烛辣。...

  #include <bits/stdc++.h> using namespace std; #define ll long long #define inf 0x3f3f3f const int maxn=300; double dp[maxn]; void f() { int i; dp[0]=0; for(i=1;i<=maxn;i++){ dp[i]=...

这道题真的是跟我1314.。。。调了好久 思想：二分查找w，对于每一个枚举的w，都用数组pre[i] num[i]记录前i想满足条件的价值和、数量和。 #include <bits/stdc++.h> using namespace std; #define ll long long const int maxn=200000+10; struct Node{ ll w,v;...

挑战上面讲的很全了，自己实现了一遍，在做个总结。 一些注意： 最后实在不知道输出mid left 还是right，就把mid mid+1 mid-1根据特定的顺序都判断一遍就不会出错。   一：二分查找值 普通的二分。 二：假定一个解并判断是否可行。 1：切小木棍 //最经典的就是从n个小木棍里面切除k个最长的，求出最长的长度。 //http://222.22.65.164/pro...

大神总结的思路果然不一样，可以好好看看挑战，求最大值的最小值，就是二分！！！ 那剩下的就很简单了，直接每次dijkstra就行了。 二分最后我有时候懒得判断，就把l-1页判断一次。。。也是个好方法 #include <bits/stdc++.h> using namespace std; #define res register int #define ll long lon...

https://acm.ecnu.edu.cn/problem/3681/ 3681. 中位数 描述 统计 讨论区 单测试点时限: 10.0 秒 内存限制: 256 MB “你的地图是一张白纸，所以即使想决定目的地，也不知道路在哪里。” QQ 小方最近在自学图论。他突然想出了一个有趣的问题： 一张由 n 个点，m 条边构成的有向无环图。每个点有点权 Ai 。QQ 小方想知道所有起...

https://acm.ecnu.edu.cn/contest/140/problem/A/ A. 回收卫星 单测试点时限: 1.0 秒 内存限制: 256 MB “这个世上没有无用的齿轮，也只有齿轮本身能决定自己的用途。” 就像太空中的卫星，虽然不计其数，但都各司其职。 但没有一个东西是能够永远无损的。为了便于回收及修理，卫星在故障后会生成一个球形的星场，与之配对的感应器能判断其是否...

http://codeforces.com/contest/1117/problem/C  思路：二分 感觉这个题挺好的，一开始的思路是能不能直接找构造方法？发现不行，然后在想搜索，还是不行。没想到是二分，还是做题太少了。主要的思想就是先让风刮二分的天数n天，然后计算这个位置到终点x、y坐标的差的绝对值和len。如果len<=n那么就一定能走到 。把风刮船船的位移矢量和船自身的位移矢量分...