题意：略。 析：当时比赛真是脑残了。。。。一直想什么拓扑模板，其实并不需要么，当时脑子短路了。。。。完全可以直接根据题意写的，用优先队列 维护一下就好。最近没刷题真是落后了。。。。不说了，太水了。 代码如下： ...
分类：
编程语言 时间：
2017-07-05 13:33:57
阅读次数：
166
题意：给定一个n。求区间[1, n]之间的全部的a的个数。a满足： a能整除 把a表示自身二进制以后1的个数 思路：题意非常绕.... 数位dp，对于全部可能的1的个数我们都dfs一次 对于某一个可能的1的个数p来说。状态dp(len, i, j, k)里的每一位分别表示当前位，当前确定位的值模除p ...
分类：
其他好文 时间：
2017-06-29 19:14:56
阅读次数：
174
题意：一个无向有环的图，从 1 号结点起火，开始蔓延，两个绝顶聪明的人轮流走，谁不能走谁输，输出输的人； 分析： 当时知道是博弈，但是想当然的以为 1 号结点有一个奇数层，就必胜；其实不是这样的，当一个人往奇数层走的时候，来到分叉点，另一个会找一个偶数走。 于是，还是得用SG博弈， 1、将图转换为一 ...
分类：
其他好文 时间：
2017-06-27 00:05:28
阅读次数：
211
http://codeforces.com/gym/101246/problem/H 题意： 给出n个点的坐标，现在有一个乐队，他可以从任一点出发，但是只能往右上方走（包括右方和上方），要经过尽量多的点。输出它可能经过的点和一定会经过的点。 思路： 分析一下第一个案例，在坐标图上画出来，可以发现，他 ...
分类：
其他好文 时间：
2017-06-24 23:40:25
阅读次数：
208
http://codeforces.com/gym/101246/problem/D 题意： 给定一个无向有环图，大火从1点开始，每个时间点与它相邻的点也将会着火，现在有两个人轮流操作机器人，机器人从1点出发，每个人每次选择一个点走，谁最后被火烧了谁就输了。 思路： 博弈题。 我们先预处理求出每个点 ...
分类：
其他好文 时间：
2017-06-23 22:13:28
阅读次数：
142
题意： 给你n个点，m个横着的线段。你能够横移这些线段，可是这些线段的相对位置不能改变。假设一个点，在它的正上方和和正下方都有线段（包含线段的终点）。则这个点被视为被“屏蔽”。问通过随意平移我们能够遮住最多的点的数量。 解题思路： 首先把全部的点向右平移1000000个单位。然后那些线段位置不变，我 ...
分类：
其他好文 时间：
2017-06-18 21:56:07
阅读次数：
143
大致题意： 给你9堆扑克牌，每堆牌有4张，大小从A~K。每次从9堆牌牌顶抽走两张大小相同的牌，且抽走每一对相同的牌的概率都相等。问可以全部抽完的概率。 分析： 这是一道概率dp题。剩余的牌数作为状态，有9堆，意味着要一个9维数组来存d[i1][i2][i3][i4][i5][i6][i7][i8][ ...
分类：
其他好文 时间：
2017-06-10 18:29:37
阅读次数：
179
大致题意： 给出n个建筑的二维坐标，每个建筑名称为一个字母，不同坐标的建筑可以有同一名称，并保证这些坐标都是在y轴上半轴。给出一串建筑名称的字符串，在X轴上找出一个或多个区间，使Nick在这个区间上从左往右观看，看到的建筑顺序与给出的字符串相符合。 分析： 建筑物的数量最多100，那么我们可以先求出 ...
分类：
其他好文 时间：
2017-06-10 18:24:46
阅读次数：
117
大致题意： 给出一张表，n行m列，每一行的列用逗号分隔。判断这个表是否有冗余元素。如果一张表中有两行两列对应的的元素相同，那么这个表就有冗余元素。 分析： 先枚举要排序的列，然后枚举行，如果相邻两行相等，再枚举列，判断元素是否相等。 ...
分类：
数据库 时间：
2017-06-10 18:19:56
阅读次数：
271
