给你一张DAG，若选择u点，则必须先选择所有能到达其的点。问你在选择A个点的情况下，哪些点必选；选择B个点的情况下，哪些点必选；选择B个点的情况下，哪些点一定不选。 选择A个点的情况，必选的点是那些其所能到达的点数>n-A的点。 选B个点，必选的点与前者类似。 一定不选的点，是能到达它的点数>B的点 ...
分类：
编程语言 时间：
2017-08-07 10:19:48
阅读次数：
143
Hints of sd0061 Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2421 Accepted Submission(s): 73 ...
分类：
其他好文 时间：
2017-08-06 23:07:16
阅读次数：
239
有两辆车，容量都为K，有n(10w)个人被划分成m（2k）组，依次上车，每个人上车花一秒。每一组的人都要上同一辆车，一辆车的等待时间是其停留时间*其载的人数，问最小的两辆车的总等待时间。 是f(i,j)表示前i组，j个人是否可行。w(i)表示第i组的人数。 if f(i,j)==1 then f(i ...
分类：
编程语言 时间：
2017-08-04 22:49:13
阅读次数：
202
题目大意： 给出一个有向无环图，要求对于图中的u,v,t三点，满足u->v,v->t,u->t，经过观察我们发现就是要将图中每一个点连接所有他可以达到的点，最后输出连接的边的数量。 对此我们可以dfs求出每一个点可以到达其他的点边，最后用求出的边数减去原来已经连接的边，其中用bitset优化。 代码 ...
分类：
其他好文 时间：
2017-08-02 23:34:36
阅读次数：
129
day0： 首先，请允许我吐槽一下： 1.那些一个人住一个标准房的人您们真的是#@**￥&%……#*（）%……*（）@Q$&。 2.感谢那些一个人住一个标准间的人，要不然我们也找不到这个住宿完美，离学校贼进的宾馆。 3.经过一天的物价观察，我终于发现了如何将长沙的东西和焦作的相比从而得出贵不贵，你把 ...
分类：
其他好文 时间：
2017-08-02 19:52:03
阅读次数：
138
早上八点20开始考试...题目自己做的并不好； 满分三百分 拿到了40； t1暴力的话是个简单的dfs，能拿到40分； t2暴力的话可以拿到10分； t3暴力的话可以拿到30分； 但是我t1文件输入写错了； 所以只拿到了40分； 题目难度仅仅是略高于noip，感觉自己还是菜； 考完后尧神是t2 60 ...
分类：
其他好文 时间：
2017-08-02 19:51:23
阅读次数：
109
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4939 【题目大意】 给出一个数列，每个询问给出三个区间，问除去三个区间共有的数字外， 还剩下几个数字，注意删去的是共有的数字个数，不是数字种类，统计时候也一样 【题解】 首先，答案为区间 ...
分类：
其他好文 时间：
2017-07-31 13:23:18
阅读次数：
157
Java 数据结构 Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类： 枚举（Enumeration） 位集合（BitSet） 向量（Vector） 栈（Stack） 字典（Dictionary） 哈希表（Hashtable） 属性（Properties） 以上这些 ...
分类：
编程语言 时间：
2017-07-31 10:01:28
阅读次数：
124
floyde+bitset 可以用tarjan+递推，复杂度n+m 但是我们也可以用传递闭包+bitset，复杂度n^3/32 就是通常floyde是k=1->n i=1->n j=1->n f[i][j] |= f[i][k] * f[k][j]但是我们发现floyde的两维数组可以用bitset ...
分类：
其他好文 时间：
2017-07-30 19:57:58
阅读次数：
124
题目链接：hdu 5745 La Vie en rose 题意： 给两个字符串 a 和 b ，b可以进行变换，规则是可以任意交换相邻两个字符的位置，但是不可以有交叉（例如3和4交换，5和6交换 互不影响，但是2和3，3和4就不可以）。求a中每一个位置能不能匹配b或b变换得到的子串。 题解： 考虑dp ...
分类：
其他好文 时间：
2017-07-30 17:11:26
阅读次数：
198
