随笔分类 -  每日一题

3.28
摘要："原题链接" 题外话 依然不会DP （连想都没想到的一天） 思路 首先知道能被三整除的数字的每位数字相加的和也能被3整除 之后开始DP 由于我们使用上面一开始的理论， 所以当到某一位置能被三整除的时候，dp[i] 是等于前面所有可以划分的总次数（每次能被整除就可以划分一次，但是前面有可能多个能被三整 阅读全文
posted @ 2020-03-28 18:08 dsrcis 阅读(146) 评论(0) 推荐(0)
3.26
摘要："原题链接" [Toc] 题外话 昨天的题解忘上传了，就这样子吧 题意 中文的，不说了 思路 头一次遇到这样的前缀和，（看来是太菜了），自己一开始觉得是类似小根堆，然后发现是自己读题没读明白， 然后看了看，别人的写法， 学了学 代码 阅读全文
posted @ 2020-03-26 21:41 dsrcis 阅读(115) 评论(0) 推荐(0)
3.24
摘要："原题链接" 题外话 今天一如既往地不会呢 题意 一共n个数 选【1，i】将每个数都加一个数 选【1，i】将每个数都取余一个数 问你是否能够造出长度为n的严格上升序列 思路 今天才知道，其实每次把当前的数进行取余，然后加上当前数的前一位就能严格单调，， 代码 阅读全文
posted @ 2020-03-24 23:58 dsrcis 阅读(134) 评论(0) 推荐(0)
3.23
摘要："原题链接" 题外话 今天心情还是挺复杂的， 第一道由我名字命名的题（有点小激动。。） ， 但是自己的脑袋转的不够快啊（吐血）， 一个二分题，都想不出来， 十分尴尬 题意 中文字， 不说了 思路 因为要找到最大的组牌数量， 必然会和万能牌产生联系，所以首先考虑，万能牌和最后组出来的牌数量的关系，设万 阅读全文
posted @ 2020-03-23 19:37 dsrcis 阅读(142) 评论(0) 推荐(0)
3.22
摘要："原题链接" 题外话 今天的题，极大地打击了我，一开始的思路被自己hack之后，就完全没思路了 TAT 题意 n个人，每个人有一个有颜色的帽子~~~有可能是绿色（滑稽）~~~，然后他们知道有多少人和自己帽子颜色不同，设为ai（他们知道的有可能不对），询问如果每个ai都能满足输出Possible（有解 阅读全文
posted @ 2020-03-22 10:46 dsrcis 阅读(127) 评论(0) 推荐(0)
3.21
摘要："原题链接" 题外话 今天挺有意思的，题意想明白了，然后代码写错了。。 题意 就是让你找出能𝑑𝑖𝑠(𝑖,𝑗) = 𝑑𝑖𝑠(𝑗,𝑘) = 𝑑𝑖𝑠(𝑖,𝑘) ，所有方案 思路 通过看样例， 发现符合条件的除了自己本身就是路径为偶数（注意两条奇数路经也是偶数，自己错在这）,其 阅读全文
posted @ 2020-03-21 19:26 dsrcis 阅读(91) 评论(0) 推荐(0)
3.20
摘要："原题链接" 题外话 今天的题一看，第一时间想的是最短路的点权值，然后转念一想又不对劲，然后觉得是dfs深搜，但一看数据范围，觉得可能TLE,然后在纠结中开始了暴力，结果不言而喻、、、（有思路，不会写代码还是挺难受的哈） 题意 给你一个n个顶点m条边的物相连通图，沿着边走，每次遇到一个没走过的新顶点 阅读全文
posted @ 2020-03-20 12:26 dsrcis 阅读(169) 评论(0) 推荐(0)
3.19
摘要："原题链接" 题外话 可算能做出来一道题了qaq 题意 让你把一个字符串排成字典序最小的形式，移动方式是奇数和偶数相邻，这两个数可以无限以动 思路 用两个数组，分别存奇偶，然后处理一下就好，挺简单的(代码写的挺丑的。。） 代码 '`... ``````` '`.`'' // ''.. `''''': 阅读全文
posted @ 2020-03-19 08:50 dsrcis 阅读(121) 评论(0) 推荐(0)
3.18
摘要："原题链接" 题外话 今天的题，我看完，~~心想这题不是SB题随便切吗， 先忍他一手，闷声发大财~~,没啥思路，看着给的两个样例解释，觉得和因数有关系，然后就朝着奇偶关系这条道路上吊去了。。 题意 任意的i,j,这两个方格只要满足$ \mid i j \mid 1 $ and $ n $ $\%$ 阅读全文
posted @ 2020-03-18 09:22 dsrcis 阅读(149) 评论(0) 推荐(0)
3.17
摘要："原题链接" 题外话 今天挺受打击的，这道题看完，我没啥思路，然后先是学弟秒切，后是凯凯秒切后说有个类似题，然后那个类似题我还做过（大哭） 题意 挺简单的，就是每次选两个数进行 1操作，问你是否能全部减完 思路 （看完类似题之后明白的， "类似题网址" ） 首先要明白一件事 ，如果总和是奇数的，一定 阅读全文
posted @ 2020-03-17 12:16 dsrcis 阅读(106) 评论(0) 推荐(0)
3.16
摘要："原题链接" 题意 就是给你一个R C的矩阵的然后使得每一行和每一列的GCD都不一样， 且最大的GCD是最小的 思路 一开始我以为只要R 或者 C 大于29（因为$2^{29} 10 ^{9}$ ） 然后我发现规律不是这个，通过RLS的一张图我明白这题如何构造 就是列从1到C 然后 行从 c+1到n 阅读全文
posted @ 2020-03-16 23:43 dsrcis 阅读(103) 评论(0) 推荐(0)