05 2022 档案

摘要:题意就是给你一个字符串,找到一个地方划分为两个集合,两个集合的前缀相同的就求和 草率了,题目没读懂,比赛的时候一直在纠结 这个题求的是最小的价值 举个例子:abcdaccd 因为是最小价值 假设就是第一个a在一个集合里面,后面的在另外一个集合里面,分别的i,j的前缀没有一个相同的所以是0 所以假设只 阅读全文
posted @ 2022-05-29 15:50 小志61314 阅读(295) 评论(0) 推荐(0) 编辑
摘要:The Miracle and the Sleeper - CodeForces 1562A - Virtual Judge (vjudge.net) 题意就是标题 #include<iostream> using namespace std; int main(){ int T; cin>>T; 阅读全文
posted @ 2022-05-27 18:12 小志61314 阅读(22) 评论(0) 推荐(0) 编辑
摘要:CF1611E1 Escape The Maze (easy version) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思维+图论 题意就是给你一棵双向无权的树,给你几个点,这几个点和1号点开始的同时出发,速度一样,然后能不被碰到走到叶子点就输出yes,否则输出no 无权( 阅读全文
posted @ 2022-05-21 16:08 小志61314 阅读(23) 评论(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) 编辑

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