随笔分类 - Ⅰ.基础__思维
摘要：题意 $S_{b}(n)$表示数字$n$在$b$进制下各位的和，对于给定的数$N$和$b$，求出$\sum_{n=1}^{N}S_{b}(n)$ $[ link ]$ 分析 题解上写的是签到题，这是个悲伤的故事。 直接$b$进制分解求$S_{b}(n)$，先预处理出$a[i][j]$表示$i$进制下
阅读全文
摘要：前言 最近有很多算不上事的事，搞得有点心烦，补题难免就很水，没怎么搞，自我检讨一番~~ 说实话网络赛题目的质量还是挺高的，题目都设计的挺好的，很值得学习。这场比赛那会只有我们大二的在做，其他人去参加$CCF$认证去了，赛后这题搞出来了，跟$lsq$一顿解释，说这个其实也不难，她就说但是你看就这个地方
阅读全文
摘要：>传送门< 前言 这题我前前后后看了三遍，每次都是把网上相关的博客和通过代码认真看了再思考，然并卵，最后终于第三遍也就是现在终于看懂了，其实懂了之后发现其实没有那么难，但是的的确确需要思维。(博客分析那块写的啰里吧嗦又改了很多废话) 题意 在一个长度为$10^{9}$的序列上，保证只有$n(n<10
阅读全文
摘要：>传送门< 前言 辣鸡网络赛，虽然我是个菜鸡，然而好几个队伍十几分钟就AK？？？我心态那会彻底崩了，后来群里炸了，话题直接上知乎热搜，都是2018ICPC宁夏网络赛原题，这怎么玩，拼手速？还有我竟然签到都做不出来QAQ太菜了题意 维护一个栈，每次操作之后询问栈里的最大值$x_{i}$，求$(1*x_
阅读全文
摘要：>传送门< 题意：现在需要捕$n$条鱼并且将它们煮熟来吃。每条鱼要煮相应的时间才能吃(可以多煮一会)，锅里每次只能煮一条鱼，捕一条鱼的时间是相同的，但是在捕鱼的时间内不能做其他事(比如换一条鱼煮)，求把所有的鱼都煮熟最少需要多少时间。思路：这里提供一种比较好理解的想法，来自$yx$学长 你想一下，我
阅读全文
摘要：>传送门< 前言 跟学知识一样，做题目的确是也是常做常新。这道题当时的确已经解决了，国庆前工作室学长还有其他人又提起这道题，我说不就暴力枚举贪心么，后来学长说那你不好证明贪心的正确性！我一想的确是这样的，基本上没有人讲这怎么三次贪心选取就可以了，有点像瞎搞的样子。于是就又去看了$multiset$的
阅读全文
摘要：>传送门< 题意：S(1)="COFFEE"，S(2)="CHICKEN" ，S(n) = S(n−2)+S(n−1)，请输出 S(n) 中从第 k 个字符开始的10个字符（若不足10个输出到末尾即可），（1≤n≤500，1≤k≤min(|S(n)|,1012) 思路：那会好多人过了这题，就尝试去写
阅读全文
摘要：>传送门<题意：给你一个有n个元素的数组，一个sum，让你找到数组的子集使得子集元素和等于sum，保证只有一个解决方案。 （其中1≤n≤36，0≤ sum<9*1018，0<ai<2*1017） 思路：写这题的时候队友直接搜子集，然后我就满脸？？？236，老哥你确定不会爆？于是天真的我发现和背包不是
阅读全文
摘要：>传送门< 题意：思路：期望的线性性（可加性），比赛的时候写的代码超级无敌长，不过值得欣慰的是一发AC了，官方的题解写的还不错~ 我们可以把每种数字对答案的贡献分开来计算，即枚举每个数字，求原序列有多少个子区间包含至少一个该 数字，最后把答案累加起来即可。 问题在于求序列有多少个子区间包含至少一个某
阅读全文
摘要：>传送门< 题意： 你有n件行李，有k个箱子体积相同的箱子，遵循下面的规则将行李放进箱子里面 每次都取当前最大的可以放进箱子的行李放进箱子，如果该箱子放不进任何行李那么就换一个新的箱子再按照这一条规则进行放行李 请问箱子最小的体积是多少可以放进所有行李 思路： 还是菜鸡的我比赛的时候没有思路，也木有
阅读全文
摘要：>传送门< 题意：求最少需要多少个3的倍数按位或后可以得到数字a 思路：利用3的倍数对应的二进制数的性质来先选出一个x，然后根据数字a再配一个y出来 首先，我们都知道十进制中，任意一个数只要每一位相加的和能被3整除，那么这个数就能被3整除。 这是为什么？ 因为十进制中每一个位都会10^k次方，那么仅
阅读全文
摘要：>传送门< 题意：给你一个字符串s，求出其中能整除300的子串个数（子串要求是连续的，允许前面有0） 思路： 》动态规划 记f[i][j]为右端点为i，满足mod 300 = j的子串个数，可以容易的转移 则状态转移方程为：f[i][(10*j+num[i]) %300] = f[i][(10*j+
阅读全文
摘要：问题： 有一栋楼，共100层。 定义：鸡蛋在第n层楼扔下，不会碎，第n+1层扔下，会碎，那么第n层就叫临界楼层 你手中有两个鸡蛋（默认理想状态：两个鸡蛋完全相同），如何优化尝试策略，使得使用最少次数，测出临界楼层 即，使用此策略，最差也可以在多少次以内测出临界楼层 （ps:假定鸡蛋一定会在某层楼下落
阅读全文
浙公网安备 33010602011771号