随笔分类 -  模拟考试

摘要:DAY 3 QBXT T1 像个SB题, 不过出了点小锅; 我的思路就是 把一个字符串的答案字符串的长度赋成len1, 然后每一位都赋成a; 记录一个add(len) 表示先前出现过多少长度为len 的不同字符串; 处理当前字符串时, 先从map里扒, 扒不到就把他的答案赋为$le 阅读全文
posted @ 2019-10-11 19:40 spbv587 阅读(110) 评论(0) 推荐(0) 编辑
摘要:10.6 模拟赛 T1 (LOJ 2404 体育成绩统计) 题意很简单 模拟就行了 注意事项 : 1. 写函数把字符串化成秒, 一定要看清字符串的格式和特点, 比如说前面0是一位, 最后没有字符之类的 2. 比较和判分的函数 一定记得返回0;(表示死在这里) 3. 边读入边算是最好的解决方案, 存起 阅读全文
posted @ 2019-10-07 07:12 spbv587 阅读(147) 评论(0) 推荐(0) 编辑
摘要:10.5 T3(bzoj 4712) 毒瘤DDP 题面: ~~(光看题面就知道有多毒瘤)~~ ​ 就是说让你从一个子树内选一些点, 使得这些点能够把这个子树的所有叶子与子树的根分离开; ​ 首先暴力很好想 , 也很好写, 就是一个树形DP的式子, 每次修改都DFS维护一遍, O(1)查询; 阅读全文
posted @ 2019-10-06 07:26 spbv587 阅读(133) 评论(1) 推荐(0) 编辑
摘要:10.2 模拟赛总结 T1. 数位dp: 一个非常非常非常非常显然的数位 DP [L,R]=[1,R][1,L1] 所以是分别求两次小于等于某个数字的方案数 f(i,j,k) 表示从低位数起的第 i 位,按照规则计算后答案为 j(j=0,1) k 表示只考虑后 阅读全文
posted @ 2019-10-02 21:59 spbv587 阅读(112) 评论(0) 推荐(0) 编辑
摘要:9.20 考试 (某窦老师的题)~~表示以后不想看到这名字,肽毒瘤~~ T1 题意: 我们可以把供游艇航行的航道看作一条单行道,航道上 N+1 艘游艇自西 向东依次编号为 0..N,小 Z 所在的游艇在最西边编号为 0,而编号为 N 的游艇 还要再往东航行一段才是小蛮腰。由于晚上航行视野 阅读全文
posted @ 2019-09-21 07:52 spbv587 阅读(173) 评论(2) 推荐(2) 编辑
摘要:(首先喷一下出题人 这题真优(du)美(liu)) t1 题意 : n m矩阵 每个数[1,12] , 给你两个操作, 可以执行任意多次 对某一行 ,所有数字加1; 对某一列 , 所有数字加1; 如果执行完上述操作之后,矩阵中某个数变成了3,6,9,12其中的某一个,我们认为这个数是稳的。 给定 阅读全文
posted @ 2019-09-17 19:24 spbv587 阅读(156) 评论(0) 推荐(0) 编辑

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