c++
文章平均质量分 70
Mondayismyday
喜欢嫦娥家的LED灯
展开
-
蓝桥杯质数拆分
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 蓝桥杯质数拆分-动态规划题目描述动态规划 题目描述 题目传送门 题目的大意就是将2019拆分成质数相加的形式由多少种方法 动态规划 这道题其实类似于0-1背包问题,设立数组dp[i][j],在前i个质数中能够构成和为j的方案个数, prime[i]表示第i个质数的值。动态转移方程: dp[i][j]=dp[i-1][j]+dp[i-1][j-prime[i]] 当j<prime[i]时,dp[i][j]=dp[i-1][j](因为原创 2021-04-14 10:50:06 · 1201 阅读 · 0 评论 -
CSP推荐系统及set用法总结
Set用法总结一、set的erase()二、set中结构体自定义去重和排序函数1.详解2.自定义的注意事项 最近对set的使用频繁掉坑,所以做一个总结 一、set的erase() set的erase()可删除单个元素也可删除一个区间的元素 例如: `set<int>s; for(int i=0;i<10;i++)s.insert(i); s.erase(s.find(1)); s.erase(s.begin(),s.end()); 详解链接 二、set中结构体自定义去重和排序原创 2021-04-05 19:26:31 · 469 阅读 · 0 评论 -
CSP201903-4消息传递接口 从30分到AC 反思日记
CSP消息传递接口201903-4 塞了一堆面包补脑,错得如此无脑 30分到ACCSP201903-4题目描述错误原因思路库函数的使用代码一代码二 CSP201903-4 题目描述 原题传送 这道题我在30卡了好久,然后想起同学提醒他用ios :: sync_with_ stdio(false) 踩过坑,于是我就把它注释掉了,然后莫名其妙就40分了,然后一直卡在四十,离撞墙就差那么一点点,吃了三个面包补充我的多巴胺,结果碳水吃多了好困。 错误原因 最后发现,错是错在对于每次一次的代码,非空队列没有pop!原创 2021-04-02 17:43:22 · 262 阅读 · 0 评论