yp_2013的博客

传送门： http://codeforces.com/contest/596/problem/C附上那份符合我当初屌丝想法的只排序不需要任何数据结构的写法 其实本质思想都是贪心，即先通过排序找到每个w[i]所对应的点号，然后保存下来 具体找法还是贪心去找，即x小优先，否则y小优先！！！！！ 然后再Ｏ（ｎ）扫一遍去判断合法性就ｏｋ了，其实我这个方法也是蛮优美的，因为它只需要把两边都排次序就可以

由于比赛当天是考毛概的前一天晚上，所以缺席了。。。。。 传送门： http://codeforces.com/contest/620/problem/C A: 也是蛮邪门的，这次我清楚了fabs和abs的区别，abs是整数，fabs是浮点数，这题用fabs就会出错，输出一堆乱的数字！！！！ 而且用fabs加cout还会输出科学计数法表示的问题，简直奇葩，一定要用abs！！！！#includ

http://codeforces.com/problemset/problem/626/D 预处理出差值，然后组合数学~#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn=2e3+10;int a[maxn],n;double summ[5500], f[5500];int mai

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1603题意：N门课，每门课不复习能得到S分，这门课在T时间考试，第一次复习能增加A分，每多一次复习收益减少D，问最后能不能全科及格，全科及格最大的分数时多少思路：贪心，首先我们要先使得全科及格，然后在这个基础上，不断的累加能够增加分数最多的情况<pre name="code" class="cpp">

#include <bits/stdc++.h>using namespace std;using ll = long long;int n;multiset<int> s;void EXEC() { ll ans = 0; scanf("%d", &n); s.clear(); for (int i = 1; i <= n; ++i) { int

只有2种情况，一直搜索下去就行了 ，一个是剩余的数，一个是答案一，即block，一个是增加的用到的答案#include <bits/stdc++.h>using namespace std;#define ll long longconst int maxn=1e5+10;ll fac[maxn];ll bcnt , bsum;void dfs(ll remain , ll cnt , l

题目大意 调节音量s到t，上升音量每秒只能上升1，下降音量每秒为2*x，x为上一次下降的音量，如果下降时休息或者上升音量则x置为1，音量最低为0 思路就是贪心的去选，每次下降到终点上的最近一点，或者终点下的一点，取得一个最小值就好。 两种情况，一直是降到上面，二是降到下面，注意降到下面需要往上补，这里因为贪心所以每次往上补的时候正好利用中间的停顿，所以别漏了这种情况#include<stdio