- 博客(11)
- 收藏
- 关注
RSS订阅
1原创 近几年的图组件挖掘(Graph Gattern Mining)软件优化算法状况
最近在做图论相关加速器的研究，对近期的GPM软件优化算法做了调研，现在整理后顺便写成一篇小文章。
2022-01-06 20:19:14
803
原创 C++输入错误类型时的一点细节
当输入的数据错误时，C++会终止之后的所有输出，但可以通过cin.clear()来继续进行输入。例如，当你在输入一个整型变量时输入了一个字符，那么C++就会终止之后的所有输出，包括当前输入。而使用cin.clear()后可以继续进行输入。在继续进行输入时，是从终止输入的那一位重新开始输入。 int a; char b; cin>>a; if(cin.fail()){ ...
2020-03-28 17:25:56
502
原创 Conscription(最小生成树）
上题目传送门。再上代码：这里用cin的话会TLE，改成scanf就A了。看了别人的读入方法，好像有一种用getchar来读取的方法，改天学一下。/** * TODO Auther: by SR * FilePath: \vscodefile\ACM\2019winter_vacation_training\day3div2\B.cpp * Date: 2020-02-12 13:57:3...
2020-02-12 17:25:05
209
原创 Shichikuji and Power Grid(最小生成树）
直接上题目传送门。上代码：只要能理解看成n+1个点的原因就可以按最小生成树做了。/** * TODO Auther: by SR * Date: 2020-02-12 11:50:17 * LastEditTime: 2020-02-12 13:51:32 * ! 今日运势: 吉，无bug * TODO 本质上是最小生成树，但需要一些变通才能理解**/#include<io...
2020-02-12 17:19:56
199
原创 for(auto a : b) 另一种for循环的写法
今天看到了另一种for循环写法:for(auto a : b)上代码：int arr[5] = {100,1000,0,1,2}; for(auto &i:arr){//输出序号 cout<<&i - arr<<" ";//0 1 2 3 4 } cout<<"\n"; for(auto &...
2020-02-07 15:07:48
2133
原创 Codeforces Round #464 (Div. 2) E. Maximize!
You are given a multiset S consisting of positive integers (initially empty). There are two kind of queries:1.Add a positive integer to S, the newly added integer is not less than any number in it.2...
2020-02-06 18:49:29
198
原创 SR的学习日志_DP问题_数位DP
今天来学习简单的数位DP问题的解法。数位DP一般会给你两个数L和R，两个都很大，比如10^^\\(10^^5)
2020-02-01 15:54:57
204
原创 SR的学习日志_DP问题_区间DP
现在来学习DP中的区间DP~例题是经典的石子合并问题：N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。...
2020-01-28 21:44:00
137
原创 SR的学习日志_DP问题_多重背包
今天学习的是多重背包问题????其实昨天晚上就开始看了，但是实在太懒了就没学完先放题：急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是一个充满了变数的生命过程，天灾、人祸、病痛是我们生命历程...
2020-01-24 14:57:46
1423
原创 SR的学习日志_DP问题_完全背包
今日学习内容是DP中的完全背包问题。集训队给的练习题是最小问题，所以就先从最小问题开始吧。就是这道题，完全背包—最小问题—Piggy-Bank开始打算看成特殊的01背包问题进行解决，但最终没有实现。是我太笨了。。现在就是搬运代码时间了。中途学了下无穷大常量的取值技巧：#define INF 0x3f3f3f3f最终抄过来的代码：/** * TODO Auther: by SR *...
2020-01-23 23:00:45
222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人