- 博客(11)
- 收藏
- 关注
RSS订阅原创 近几年的图组件挖掘(Graph Gattern Mining)软件优化算法状况
最近在做图论相关加速器的研究，对近期的GPM软件优化算法做了调研，现在整理后顺便写成一篇小文章。
2022-01-06 20:19:14
944
原创 C++输入错误类型时的一点细节
当输入的数据错误时，C++会终止之后的所有输出，但可以通过cin.clear()来继续进行输入。 例如，当你在输入一个整型变量时输入了一个字符，那么C++就会终止之后的所有输出，包括当前输入。 而使用cin.clear()后可以继续进行输入。 在继续进行输入时，是从终止输入的那一位重新开始输入。 int a; char b; cin>>a; if(cin.fail()){ ...
2020-03-28 17:25:56
585
原创 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
247
原创 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
252
原创 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
2331
原创 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
239
原创 SR的学习日志_DP问题_数位DP
今天来学习简单的数位DP问题的解法。 数位DP一般会给你两个数L和R，两个都很大，比如10^^\\(10^^5)
2020-02-01 15:54:57
240
原创 SR的学习日志_DP问题_区间DP
现在来学习DP中的区间DP~ 例题是经典的石子合并问题： N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 ...
2020-01-28 21:44:00
190
原创 SR的学习日志_DP问题_多重背包
今天学习的是多重背包问题???? 其实昨天晚上就开始看了，但是实在太懒了就没学完 先放题： 急！灾区的食物依然短缺！ 为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。 请问：你用有限的资金最多能采购多少公斤粮食呢？ 后记： 人生是一个充满了变数的生命过程，天灾、人祸、病痛是我们生命历程...
2020-01-24 14:57:46
1486
原创 SR的学习日志_DP问题_完全背包
今日学习内容是DP中的完全背包问题。 集训队给的练习题是最小问题，所以就先从最小问题开始吧。 就是这道题，完全背包—最小问题—Piggy-Bank 开始打算看成特殊的01背包问题进行解决，但最终没有实现。是我太笨了。。 现在就是搬运代码时间了。 中途学了下无穷大常量的取值技巧：#define INF 0x3f3f3f3f 最终抄过来的代码： /** * TODO Auther: by SR *...
2020-01-23 23:00:45
259
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人