![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础知识
东曦哥哥
天空才是我的极限
展开
-
hdu1288(贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1288题目意思:给一个n是要达到的值,再给三个数num1,num5,num10表示1的个数有num1个、5的个数有num5个、10有num10个,求能达到n的方案中使得ans1+ans5+ans10的值最大的那个方案。(ans1表示1取多少个,ans5表示5取多少个,ans10表示10取多少个)。...原创 2019-10-17 23:21:43 · 183 阅读 · 0 评论 -
分块4----#6280. 数列分块入门 4
题目链接:https://loj.ac/problem/6280题目描述给出一个长为 nn 的数列,以及 nn 个操作,操作涉及区间加法,区间求和。输入格式第一行输入一个数字 nn。第二行输入 nn 个数字,第 ii 个数字为 a_iai,以空格隔开。接下来输入 nn 行询问,每行输入四个数字 \mathrm{opt}opt、ll、rr、cc,以空格隔开。若 \mat...原创 2019-01-23 19:16:26 · 331 阅读 · 0 评论 -
分块5
题目链接:https://loj.ac/problem/6281#6281. 数列分块入门 5内存限制:256 MiB时间限制:500 ms标准输入输出题目描述给出一个长为 nn 的数列 a_1\ldots a_na1…an,以及 nn 个操作,操作涉及区间开方,区间求和。输入格式第一行输入一个数字 nn。第二行输入 nn 个数字,第 ii 个数字为 a_iai,...原创 2019-01-25 10:03:43 · 150 阅读 · 0 评论 -
dfs之油田问题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1241 Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 46962 Accepted S...原创 2019-01-20 15:59:54 · 573 阅读 · 0 评论 -
bfs-P1135 奇怪的电梯
题目链接:https://www.luogu.org/problemnew/show/P1135【奇怪的电梯】-题目描述-有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的...原创 2019-01-20 18:21:39 · 140 阅读 · 0 评论 -
分块1-----#6277. 数列分块入门 1
题目链接:https://loj.ac/problem/6277题目描述给出一个长为 nn 的数列,以及 nn 个操作,操作涉及区间加法,单点查值。输入格式第一行输入一个数字 nn。第二行输入 nn 个数字,第 ii 个数字为 a_iai,以空格隔开。接下来输入 nn 行询问,每行输入四个数字 \mathrm{opt}opt、ll、rr、cc,以空格隔开。若 \mat...原创 2019-01-23 15:06:46 · 202 阅读 · 0 评论 -
分块2----#6278. 数列分块入门 2
题目链接:https://loj.ac/problem/6278题目描述给出一个长为 nn 的数列,以及 nn 个操作,操作涉及区间加法,询问区间内小于某个值 xx 的元素个数。输入格式第一行输入一个数字 nn。第二行输入 nn 个数字,第 ii 个数字为 a_iai,以空格隔开。接下来输入 nn 行询问,每行输入四个数字 \mathrm{opt}opt、ll、rr、cc...原创 2019-01-23 16:27:12 · 254 阅读 · 0 评论 -
分块3-----#6279. 数列分块入门 3
题目链接:https://loj.ac/problem/6279题目描述给出一个长为 nn 的数列,以及 nn 个操作,操作涉及区间加法,询问区间内小于某个值 xx 的前驱(比其小的最大元素)。输入格式第一行输入一个数字 nn。第二行输入 nn 个数字,第 ii 个数字为 a_iai,以空格隔开。接下来输入 nn 行询问,每行输入四个数字 \mathrm{op...原创 2019-01-23 16:59:17 · 288 阅读 · 0 评论 -
substr()函数
substr有2种用法:假设:string s = "0123456789";string sub1 =s.substr(5);//只有一个数字5表示从下标为5开始一直到结尾:sub1 = "56789"string sub2 =s.substr(5, 3);//从下标为5开始截取长度为3位:sub2 = "567"...转载 2019-03-14 13:35:05 · 17680 阅读 · 2 评论