随笔分类 -  刷题

摘要:第一题: 洛谷2.8 - 小志61314 - 博客园 (cnblogs.com) 第二题: P1028 [NOIP2001 普及组] 数的计算 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意很明显: 其实我要从以前的思维里面跳出来,我刚开始看这个题想找规律,就是硬想,其实只需 阅读全文
posted @ 2022-06-15 12:02 小志61314 阅读(34) 评论(0) 推荐(0) 编辑
摘要:先来三个水题找找感觉 A-祝融传火_河南省第十三届ICPC大学生程序设计竞赛(重现赛) (nowcoder.com) 就是那几个位置高度要一样,然后不能连等,要用&&(555) #include<iostream> using namespace std; typedef long long ll; 阅读全文
posted @ 2022-05-19 20:11 小志61314 阅读(41) 评论(0) 推荐(0) 编辑
摘要:A-Bookshelf Filling_“统信杯” 第十七届黑龙江省大学生程序设计竞赛(正式赛) (nowcoder.com) 题意就是两种类型的书放在一起,分别高a,b,有n,m本,书架高h,现在把b书放在上面的空隙中,问总宽度最小是多少 这个题我刚开始看感觉是模拟题,后来发现模拟的情况太复杂,后 阅读全文
posted @ 2022-05-18 15:04 小志61314 阅读(55) 评论(0) 推荐(0) 编辑
摘要:H-Adventurer's Guild_第十一届山东省大学生程序设计竞赛(正式赛) 这个基本上是裸的01二维背包了 费用1:健康值 费用2:耐力 但是健康值必须>0,耐力和健康值加起来要大于两个费用 令f[j][k]是i个物品,j个健康值,k个耐力值的最大值 然后加的过程就是没装的时候的背包+装的 阅读全文
posted @ 2022-05-13 21:44 小志61314 阅读(32) 评论(0) 推荐(0) 编辑
摘要:G-Grade Point Average_第十一届山东省大学生程序设计竞赛(正式赛 这个题目意思和标题是一样的,我当时想的不够灵活,感觉好像以前见过怎么用printf或者iomanip来保留,就一直在琢磨 但其实...完全可以自己直接算... QAQ #include<iostream> usin 阅读全文
posted @ 2022-05-12 20:01 小志61314 阅读(35) 评论(0) 推荐(0) 编辑
摘要:M-Matrix Problem_第十一届山东省大学生程序设计竞赛(正式赛) 理论上写的第二个构造题,我原来想的是把1固定住,然后把a变连通,然后反过来的1变成0固定住,然后把b变连通 变连通就是把分散开来的连通块合并到一起 hhh 想法很单纯,我纠结了好久不知道怎么变连通 这个就是连通块的构造题了 阅读全文
posted @ 2022-05-12 19:58 小志61314 阅读(66) 评论(0) 推荐(0) 编辑
摘要:就是给你一个数和划分为的几份(都不为空),看看有几种划分方案 刚开始做TLE两个点,我在想好像只要枚举到倒数第二层就可以了,最后一曾可以直接减,这样的剪枝 然后失败了..看了题解,可以这样做剪枝:加上限制条件 #include<iostream> using namespace std; const 阅读全文
posted @ 2022-05-09 23:30 小志61314 阅读(79) 评论(0) 推荐(0) 编辑
摘要:就是给你若干个数字,看看一共能组成多少种不同的和 指数型递归的经典应用指数型递归 - 小志61314 - 博客园 (cnblogs.com) 本来没啥头绪,一直dfs不出来,但想了一下,这些数都是有编号的呀,就dfs编号,编号相加就可以了 #include<iostream> #include<se 阅读全文
posted @ 2022-05-02 15:31 小志61314 阅读(71) 评论(0) 推荐(0) 编辑
摘要:题意就是给你一串英文字母,要求前面比后面要小,还必须至少要有两个辅音,一个元音 这个就是组合型递归枚举的变形了 递归组合型枚举 - 小志61314 - 博客园 (cnblogs.com)看看自己的这个博客 #include<iostream> #include<algorithm> using na 阅读全文
posted @ 2022-05-02 14:49 小志61314 阅读(135) 评论(0) 推荐(0) 编辑
摘要:https://www.acwing.com/activity/content/code/content/3329525/ 这个题宽搜+图论变形+最短路的结合,好题 非特殊点可以匹配四个方向,分别是左上,左下,右上,右下,一个点到这些方向只能是\//\,如果匹配成功边权是0,不匹配就说明需要转化开关 阅读全文
posted @ 2022-04-27 21:10 小志61314 阅读(231) 评论(0) 推荐(0) 编辑
摘要:P2298 Mzc和男家丁的游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 意思就是给两个点,之间的最小距离 这个里面用不同的字符表示两个点,所以在条件判断的时候不能写==而是写不等于墙 #include<iostream> #include<cstring> #includ 阅读全文
posted @ 2022-04-27 13:14 小志61314 阅读(28) 评论(0) 推荐(0) 编辑
摘要:P1332 血色先锋队 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意就是给你很多个源头,看看每个领主传播到的最少时间 标准的多源bfs,只想说y总yyds! #include<iostream> #include<queue> #include<cstring> using 阅读全文
posted @ 2022-04-27 11:57 小志61314 阅读(33) 评论(0) 推荐(0) 编辑
摘要:P1439 【模板】最长公共子序列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这题按照朴素版本必超时 所以要先离散转化+LIS的二分优化才能过这个题 具体的看题解 #include<iostream> #include<map> using namespace std; co 阅读全文
posted @ 2022-04-26 16:47 小志61314 阅读(113) 评论(0) 推荐(0) 编辑
摘要:Problem Detail - 【提高】方格取数 - 追梦算法网 #include<iostream> using namespace std; int n,m,s; const int N=5050; int g[N][N]; int res; int dx[4]={0,0,1,-1}; int 阅读全文
posted @ 2022-04-25 10:36 小志61314 阅读(34) 评论(0) 推荐(0) 编辑
摘要:Problem Detail - 【提高】小X学游泳 - 追梦算法网 也就是上下左右同一个数字的为一个连通块,看看最大的连通块有多大 其实也就是flood fill问题啦 dfs: #include<iostream> using namespace std; int n,m; const int 阅读全文
posted @ 2022-04-12 22:44 小志61314 阅读(412) 评论(0) 推荐(0) 编辑
摘要:和全排列类似,不过不是1开始,是指定的数字开始 Problem Detail - 【递归】n个数的全排列 - 追梦算法网 #include<iostream> #include<algorithm> using namespace std; const int N=15; int a[N],p[N] 阅读全文
posted @ 2022-04-12 22:08 小志61314 阅读(52) 评论(0) 推荐(0) 编辑
摘要:Problem Detail - 关押罪犯 - 追梦算法网 题意就是给你一群罪犯,怨气大的不能在同一个(其实也可以),反正看在同一个集合里面的怨气的最大值 #include<iostream> #include<algorithm> using namespace std; const int N= 阅读全文
posted @ 2022-04-11 22:54 小志61314 阅读(32) 评论(0) 推荐(0) 编辑
摘要:Problem Set - 天梯赛,L2 - 追梦算法网 题意给你城市以及道路,看看至少还要连通多少条道路 求连通块吧然后-1 #include<iostream> using namespace std; const int N=100010; int p[N]; int find(int x) 阅读全文
posted @ 2022-04-11 17:53 小志61314 阅读(80) 评论(0) 推荐(0) 编辑
摘要:Problem Detail - 【基础】卒的遍历 - 追梦算法网 就是从左上到右下,只能向左向下走,输出可以走到的所有的路径 #include<iostream> using namespace std; int n,m; int sum; struct data{ int p,q; }a[110 阅读全文
posted @ 2022-04-10 17:20 小志61314 阅读(273) 评论(0) 推荐(0) 编辑
摘要:有不同的电脑以及文件需要处理 每个电脑都是有限制容量,文档传输也需要一定的时间 每一次输出结果 这个用堆来模拟,优先队列,把最小的提出来,如果右端点<=当前,那之前的处理没啥用,还要还原 如果没有 那就需要兼顾之前的容量 #include<iostream> #include<cstdio> #in 阅读全文
posted @ 2022-04-07 13:49 小志61314 阅读(20) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示