祤溪-CSDN博客

原创 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

qq_42781285的博客