- 博客(6)
- 收藏
- 关注
原创 codeforces 1251E1/E2 Voting
Codeforces 1251E1/E2 Voting题意思路代码题意给你n个人,你需要让这n个人全部给你投票。让第i个人给你投票的方法有两种:给他pi块钱收买他,或者当前已经有mi个人为你投票,他就会为你免费投票。问最少花费多少钱思路首先不难发现,这道题可以贪心,在m相等的人里优先给花费少的人钱。又因为,如果我们让某个m=i的人可以免费为我们投票,则m<=i的其他人,都可以免费给我...
2019-11-08 11:29:45
172
原创 L2-2 关于堆的判断
#include using namespace std;int heap[10000],sz=0,n;void push(int x)//向堆中插入x{int i=sz++;while(i&gt;0){int p=(i-1)/2;if(heap[p]&lt;=x)break;heap[i]=heap[p];i=p;}heap[i]=x;}int pop(){i...
2019-03-18 16:43:14
171
原创 CCPC-Wannafly Winter Camp Day1 B-吃豆豆
dp题,dp数组大小考虑了半天,后来发现比CT[i][j]的最大值大一些就可以了,也就是1018102左右。因为他最坏情况就是到一个点,待上Ct[i][j]的时间,就必定能吃到C个豆子,然后再到终点就可以了。状态转移方程就是dp[i][j][t]=max(dp[i-1][j][t-1],max(dp[i][j+1][t-1],max(dp[i+1][j][t-1],max(dp[i][j-1][t...
2019-03-15 14:37:13
143
原创 CCPC-Wannafly Winter Camp Day1 J-夺宝奇兵
一道贪心题,用贪心做很明显,问题是怎么贪。比赛的时候一直在推最便宜和最多怎么贪,但其实只需要枚举最后其他人最多的宝物数k,使k从1到m就行了,然后算出每个k时所需要花费的最小代价。就是把所有大于等于k的人的宝物,从便宜到贵都买过来,然后要是wls宝物没到k,就再从便宜到贵买,买到k就行了。财宝可以用两个multiset来存,一个存每个人的财宝,一个存全部财宝。...
2019-03-15 11:14:30
147
原创 CCP-WannaflyWinter Campday1 f 爬爬爬山(菜鸡补题)
题目链接:https://www.zhixincode.com/contest/7/problem/F?problem_id=97隔了两个月,菜鸡终于开始了他的补题之旅。那么首先要解决的就是day1的签到题。当时的我还不知dijkstra为何物,更不用提对优化后的onlog(v)算法了。解题思路:首先让k加上第一座山的高度,这便是wls的初始体力值。按照题意构建双向图,需要注意的是对于高度比初...
2019-03-14 21:02:00
178
转载 c++输出方式总结(转载)(有删改)
c++输出方式总结1.cin用法1:最基本,也是最常用的用法,输入一个数字:用法2:接受一个字符串,遇“空格”、“TAB”、“回车”都结束2.cin.get()用法1: cin.get(字符变量名)可以用来接收字符用法2:cin.get(字符数组名,接收字符数目)用来接收一行字符串,可以接收空格用法3:cin.get(无参数)没有参数主要是用于舍弃输入流中的不需要的字符,或者舍弃回车,弥补cin....
2018-11-07 11:39:32
783
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人