蒟蒻的奋斗史

题目描述：风景迷人的小城 Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点，随后依次前往2、3、4……n 号景点。从第i 号景点开到第i+1 号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。 设共有 m 个游客，每位游客需要乘车1 次从一个景点到达另一个景点，第i 位

NOIP临近，刷刷题。 这场比赛下来明显觉得自己代码能力不够，比如第五题stogovi很明显的LCA，也想到是用LCA，然而并木有写出来，对模板的应用不够熟练。在思维方面不够严谨，比如第四题coci，没有意识到题目给的选手分数范围的意义，也可能是因为读题不够仔细吧。在时间分配上还存在严重问题，前面的水题不能保证正确性，想错或者在某个地方手抽打错，在调试上花了很多时间以至于想后面的题时有一点慌。这也

http://acm.hdu.edu.cn/showproblem.php?pid=2819 题目描述：对给定的n*n的由0，1组成的矩阵，可以交换任意两行或任意两列。问能否使得矩阵的对角线上均为1。若该矩阵能使对角线上均为1，标记这些1，将其还原，发现这些1互不影响，即不在同一行和同一列上。 那么我们将行作为x集合，列作为y集合，若i行j列为1，连边。 最后找一次最大匹配即可。这道题在思维上

题目链接 题目大意：对一个有n（1<=n<=106）n（1<=n<=10^6）个数的数列使用冒泡排序，需要排kk轮。求nn的全排列中有几个数列需要排kk轮。毫无疑问暴力会无限TLE…… 找找规律就发现冒泡排序的轮数与逆序对有关，kk即是最大逆序对的个数。 例如数列：1，3，4，21，3，4，2其中22的逆序对最多为22，所以k=2k=2。现在的事情就是构造一个最大逆序对为kk的排列。现将1−n

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2275 题目描述：环形排列的n(n<=106)(n<=10^6)个人，每人有一定量的金币。每个人可以给左右相邻的两个人金币，最终使得每个人都有相同量的金币。求被转手的最小金币数。 样例输入： 3 10

题目链接 题目描述：在n∗n（1<=n<=40000）n*n（1<=n<=40000）的棋盘上有m（0<=m<=10000）m（0<=m<=10000）个象，象攻击它所在的主、从对角线，求有多少格子没有被攻击。这道题难就难在数据大，易超时。 这道题的朴素算法O(n∗n)O(n*n)或者O(n∗m)O(n*m)都会超时。先说O(n∗n)O(n*n)的朴素算法： 利用补集的思想：计算被象攻击的格子

题目链接 题目描述：在一个周长为10000的圆上，均匀放置nn个雕塑。现要添加mm个雕塑，使得这n+mn+m个雕塑均匀分布。求这nn个雕塑移动的总距离。看看样例说明，感觉有一个雕塑木有移动。接下来证明当其中一个雕塑没有移动时，总距离最短。 若将1号移至黑色点（即不移动它），那么将减少1号和2号的移动距离，同时相同地增加3号的距离，总距离减少。这个AC代码藐似有BUG。 BUG1：代码中并没

题目链接 题目描述：对一个n∗n(1<=n<=15)n*n(1<=n<=15)01矩阵，把尽量少的0变成1，使得每个元素四周元素之和为偶数。求最少操作次数。由于通过上一行就能确定下一行，那么只需要枚举第一行的01情况就可以递推出每一行了。 n范围小，可以将第一行的情况压缩为一个int范围的数（状态压缩）。附AC代码。#include <iostream>#include <cstdio>#i