随笔分类 - 题目记录
摘要：题意 （Codeforces 546D）给定一个数x=a!b!" role="presentation">x=a!b!x=a!b!的形式，问其中有几个质因数。分析数据规模略大，故先作预处理。预处理的时候运用了前缀和和记忆化搜索的思想。 之后就比较简单了。代码...
阅读全文
摘要：题意 （Codeforces 546C）按照指定的规则打牌，问谁胜或无穷尽。分析又是一条模拟，用set+queue（这里手写了）处理即可。注意到两种局势“1 234”和“123 4”的差别，所以用set处理的时候需要在两方手牌中间加上相关的分割符号以示区分。...
阅读全文
摘要：题意 （Codeforces 546B） 问对一个序列最少需要增减几个1能使其彼此不同。 分析 模拟处理。需要注意的是，尽管题目中说了an<=3000，问题是，如果一群a全是3000呢（滑稽），所以数组要开到6k。 可以说非常阴险了。 代码
阅读全文
摘要：1029 C基础-求解方程 1030 C基础-选择半径 1031 C基础-选择排序 1032 C基础-局部求和 1033 C基础-对角线和
阅读全文
摘要：题意（Codeforces 984C）给定p,q,b" role="presentation">p,q,bp,q,b，问pq" role="presentation">pqpq在进制b下是否是无限小数。分析这个我一开始做的很挫，激情纯模拟+摸……但是做着做着...
阅读全文
摘要：这次比赛（2018年第二届河北省大学生程序设计竞赛）虽然没有打，但是题目还是要写的。未完成的题目（还差比较硬核的四题）和思路分析会陆续更新完。 Problem A 2011 Mex Query Problem B 2012 icebound的商店 Problem C 2013 Nim Game Pr
阅读全文
摘要：题意数论中的错排问题。记错排为Dn" role="presentation">DnDn，求Dnn!" role="presentation">Dnn!Dnn!。分析显然D1=0,D2=1" role="presentation">D1=0,D2=1D1=0,...
阅读全文
摘要：题目简述有排成一行的n" role="presentation">nn个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色，求全部的满足要求的涂法。分析首先感谢题解，我个人想半天是...
阅读全文
摘要：1013 C基础-求偶数和 1014 C基础-等差数列 1015 C基础-同因查找 1016 Roliygu and Yilan 一道博弈题。注意到任意一个偶数边长正方形都可以被$1\times 2$的方块密铺（为什么考虑$1\times 2$？因为两方操作一定构成一个这样的方块），那么$n$为偶数
阅读全文
摘要：1007 C基础-计负均正 1008 C基础-公约公倍 注意一下题干有问题，是空行不是空格。 1009 C基础-统计字符 1010 C基础-阶乘数列 1011 C基础-进制转换 1012 SZ斐波拉契数列 保存计算结果以加快运算速度。注意每次清空。
阅读全文
摘要：题意（Codeforces 965D） $w$表示河的宽度，$l$表示青蛙所能跳的最远的距离,第二行的$w-1$个元素表示离河岸为$i$的地方有$a[i]$个石头，一个石头被踩两次，问最多有多少只青蛙可以跳到河对岸。 分析 我是激情看题解的，很惭愧。因为自己的算法喜提TLE了w 我参考的题解在这儿。
阅读全文
摘要：不用问为啥完全一致，那个CSDN的也是我的，我搬过来了而已。 题意（Codeforces 965C） $k$人分$n$个糖果，每个糖果至多属于1个人。A某人是第一个拿糖果的。（这点很重要！！） 他$x$个$x$个的发糖果，从第一个（他自己）到最后一个，然后再到第一个；多余的糖果丢掉。$x$不能大于$
阅读全文
摘要：题意（Codeforces 940D）根据给定要求构建数列，求能构建出相同数列的l和r。分析这题写的是真的烦。一定要想到对b串要按照5个5个的看！为什么5个5个的看？因为根据题意，是先看前4个再对最后的0/1做判断。所以只需要考虑四种模式：“00000”“0...
阅读全文
摘要：题意（Codeforces 940C）给定一字符串，求比它字典序大的字符串。限定其长度，并且只能用原串的字母。分析考虑原串长度lorigin与给定的长度lgiven。若给定长度大于原串长度，直接在后面加字母就可以了（甚至不论什么字母都可以）。如果给定长度小于...
阅读全文
摘要：题意（Codeforces 940B） 对一个数字$x$，你有两个决策：花费$A$减一、或花费$B$除以$k$（但必须可以除尽）。问使之到$1$的最少花费。 分析 贼鸡儿简单，但我花式犯蠢……如果除不尽，那么直接用法一减到可以除得尽的；然后比较法一和法二哪个耗费得少，然后继续如上操作直到$x=1$。
阅读全文
摘要：2018年11月30日更新，补充了一些思考。 题意（CodeForces 869C） 三堆点，每堆一种颜色；连接的要求是同色不能相邻或距离必须至少3。问对整个图有几种连接方法，对一个数取模。 解析 要求很重要：同色不能相邻很容易理解，但是>=3比较难理解。比较常见的是R->G->B->R，这样能看出
阅读全文
摘要：题意与解析 这题其实特别简单，求给定排列的后继。使用stl（next_permutation）可以方便地解决这个问题。但是，想要自己动手解就是另外一回事了。我的解法是从后往前找到第一个$a_i$比$a_j$小（$i<j$）的，然后交换之，接下来i->end范围内重排序即可。 代码
阅读全文
摘要：题意与解析 一条非常有趣的二分题。一开始没有懂解法，去网上看了半天全是做法没有这样做为什么是对的（或者说的很含糊）。一做完回顾一下立刻有点开朗的感觉。 题意很简单，维护一个0～n-1的数列，使其选出长度大于3的子序列（可以不连续）都不能是等差数列。做法网上都有：对于一个等差数列，选出奇数位偶数位，分
阅读全文
摘要：好久不更新主要是怠惰了。。。。还要加强训练。 题意分析与思路 注意到这样一句话： 这种最大化最小、最小化最大，显然是二分。 如何二分呢，枚举分成k份中各份的最大值，判断在$max_t$的情况下能否分成$\le k$份，能的话那么我们的$max_t$还能更小，不然就得变大。虽然思路很简单，但是由于不熟
阅读全文
摘要：题意与分析 纯粹水题。本来想做下放松心情的，结果还是被坑了qaq 重点就是在浮点误差。比较左右的下次就直接上1e-10，别看着题目说1e-4然后给个-5，结果暴wa。气傻了。。。。。 代码
阅读全文
浙公网安备 33010602011771号