摘要：
题意：给一个r*c的矩阵，某些格子中可能有一些怪物，可以在一行或一列防止一枚大炮，大炮会扫光整行/列的怪，问最少需要多少炮？输出炮的位置。思路: 先每行和列都放一个炮，把炮当成点，把怪当成边，一边连接行炮，另一边是列炮，只要其中任何一个扫了，另一个就不必了。所以明显是求最小点覆盖，用最少的点（即炮... 阅读全文
摘要：
题意： 给出每个男的心目中的女神排序，给出每个女的心目中的男神排序，即两个n*n的矩阵，一旦任意两个非舞伴的男女同学觉得对方都比现任舞伴要好，他们就会抛弃舞伴而在一起。为了杜绝这种现象，求每个男的最后所搭配的女伴是谁。思路： 怎么感觉题意有点问题，输出的是第i行的男人所搭配的女人，即输出的是... 阅读全文
摘要：
题意： 有n+1个城市按顺序分布在同一直线上，现在需从0号城市按顺序走到n号城市(保证可达)，从0号城市到i号城市需要消耗ai个糖果，每个城市都可以通过买/卖糖果来赚取更多的钱，价格分别是buyi和selli，保证selli<buyi。由于身上最多只能带C个糖果，且在起点0号城市时身上是没有钱的，问 阅读全文
摘要：
题意：有一个含n个元素的序列，接下来有q个询问区间，对每个询问区间输出其 f(L,R) 值。思路： 天真单纯地以为是道超级水题，不管多少个询问，计算量顶多就是O(n2) ，就是暴力穷举每个区间，再直接开个1e8大的int数组保存其结果不就行了？呵呵，限制你内存，看你怎么死！即使给了你这么大的内存，... 阅读全文
摘要：
题意：目前有一部分可用内存，分为m个大小固定的区域。现有n个程序要执行，每个程序在不同大小的内存中运行所需的时间不同，要使运行完所有程序所耗时最少，问每个程序在哪块区域中从什么时间运行到什么时间，以及运行完所有程序的平均周转时间。思路：各种记录有点麻烦！ m个区域看成m台内存大小为该区域大小的计算... 阅读全文
摘要：
题意：如上图的一块板子，其中部分格子已经亮起，每当按下一个格子，其上下左右及自己共5个格子的亮暗状态会改变（亮变暗，暗变亮）。给定一块板子的初始状态，问要使得每个格子都亮起来，需要按多少次，以及按哪些格子？思路： （1）对于任意一个格子，如果这个格子改变了偶数次状态，则等价于没有发生改变。我们可以... 阅读全文
摘要：
题意： Tina有一个球，它的名字叫zball。zball很神奇，它会每天变大。在第一天的时候，它会变大1倍。在第二天的时候，它会变大2倍。在第n天的时候，它会变大n倍。zball原来的体积是1。Tina想知道，zball在第n−1天时的体积对n取模是多大呢？思路： 如果n是一个合数，那它肯定是... 阅读全文
摘要：
题意：给出两个集合S和T，集合中每个元素是个字符串，而T集合中任一元素都是个子弹，可以打S中的任一怪物，如果子弹是怪物的子串，那么才有伤害值1，若在怪物中出现多次，次数为该子弹打到该怪物的伤害值。每个子弹可以射不同怪物分别一次。求用完所有子弹，每个怪物受到的伤害值。思路：先将所有子弹插到Trie树中... 阅读全文
摘要：
题意： 给一个n*n的矩阵，每个格子中有正整数w[i][j]，试为每行和每列分别确定一个数字row[i]和col[i]，使得任意格子w[i][j]=g[i][j]再求最大权和匹配的，但这个最大权和并没有关系。我们可以将row[i]看成一个男的，col[i]看成一个女的，这样男女的总数就相等。 一... 阅读全文
摘要：
题意：给一个二进制数（包含3种符号:'0' '1' '?' ，问号可随意 ），要求将其转成格雷码，给一个序列a，若转成的格雷码第i位为1，则得分+a[i]。求填充问号使得得分最多。思路：如果了解格雷码的转换，相信能很快看出一些端倪。偷别人的图： 分析一下：所给的二进制数要转成格雷码，只... 阅读全文