![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
个人学习
祤溪
这个作者很懒,什么都没留下…
展开
-
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 · 898 阅读 · 1 评论 -
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 · 181 阅读 · 0 评论 -
CCPC-Wannafly Winter Camp Day1 J-夺宝奇兵
一道贪心题,用贪心做很明显,问题是怎么贪。比赛的时候一直在推最便宜和最多怎么贪,但其实只需要枚举最后其他人最多的宝物数k,使k从1到m就行了,然后算出每个k时所需要花费的最小代价。就是把所有大于等于k的人的宝物,从便宜到贵都买过来,然后要是wls宝物没到k,就再从便宜到贵买,买到k就行了。财宝可以用两个multiset来存,一个存每个人的财宝,一个存全部财宝。...原创 2019-03-15 11:14:30 · 158 阅读 · 0 评论 -
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 · 146 阅读 · 0 评论 -
L2-2 关于堆的判断
#include using namespace std;int heap[10000],sz=0,n;void push(int x)//向堆中插入x{int i=sz++;while(i>0){int p=(i-1)/2;if(heap[p]<=x)break;heap[i]=heap[p];i=p;}heap[i]=x;}int pop(){i...原创 2019-03-18 16:43:14 · 174 阅读 · 0 评论