Thorough Repeater

摘要： 题意（Codeforces 940C）给定一字符串，求比它字典序大的字符串。限定其长度，并且只能用原串的字母。分析考虑原串长度lorigin与给定的长度lgiven。若给定长度大于原串长度，直接在后面加字母就可以了（甚至不论什么字母都可以）。如果给定长度小于... 阅读全文

摘要： 题意（Codeforces 940B） 对一个数字$x$，你有两个决策：花费$A$减一、或花费$B$除以$k$（但必须可以除尽）。问使之到$1$的最少花费。 分析 贼鸡儿简单，但我花式犯蠢……如果除不尽，那么直接用法一减到可以除得尽的；然后比较法一和法二哪个耗费得少，然后继续如上操作直到$x=1$。 阅读全文

摘要： 感谢《Real World Haskell》在网上的免费发布，可以白嫖学Haskell这个久闻大名的函数式编程语言了。 本文运行于openSUSE Tumbleweed下，运行相关命令时留意。 安装 Linux下想搞和编程相关的事情非常简单，至少比配置游戏要简单。 ghc即Glasgow Haske 阅读全文

摘要： 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。气傻了。。。。。 代码 阅读全文

摘要： 场上第二条卡我队的题目。 题意与分析 按照题意能够生成一个有环的n个点图（每个点有个位数的权值）。图上路过n个点显然能够生成一个n位数的序列。求一个最大序列。 这条题目显然是搜索，但是我队在场上（我负责）最傻的穷举然后wa了（不是tle。。。），于是愣是没想到什么bfs/dfs，调到最后。 回来做， 阅读全文

摘要： 转载自http://bluexp29.blog.163.com/blog/static/33858148201071534450856/ linux真是太强大了。 查看ubuntu的资源占用的命令为$: top top命令就可以查看内存，cpu和进程了，很方便 top： 主要参数 d：指定更新的间隔 阅读全文