题意：n个点m条有向边组成的有向无环图，可以最多删除k条边让他的拓扑序最大。输出最大的拓扑序。
思路：在以前的topsort中是入读为零的点入队列，这里有k次机会可以删除边，那么我就把所有入度<=k的点全入队列，用优先队列维护最大的点序列号，去掉点最大序列号的所有入边，将它加入到拓扑序中，这样贪心是最优的。...
分类：
其他好文 时间：
2015-03-29 10:55:34
阅读次数：
144
练习3-65原文Exercise 3.65. Use the series
ln2 = 1- 1/2 + 1/3 - 1/4 + ……
to compute three sequences of approximations to the natural logarithm of 2, in the same way we did above for . How rapidly do the...
分类：
其他好文 时间：
2015-03-29 09:30:17
阅读次数：
165
//这题可算是历经千辛万苦才算ac了
//建图，然后就拓扑序，
//还是官方的bc的题解出的好
//贪心取编号最大的点
//令du[i]<=k的i进入优先队列
//然后依次整就行了，
//每次取出的点，判断一下
//是否du[i]<=k，如果小于
//依次遍历与他相邻的点，
//在这些相邻的点中找到du[j]<=k
//且不在队列当中的i的值，
//开始用g++交题，一直TL...
分类：
其他好文 时间：
2015-03-29 09:30:03
阅读次数：
121
传送门DZY Loves Topological SortingTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 221Accepted Subm...
分类：
编程语言 时间：
2015-03-29 09:24:34
阅读次数：
259
😊字符串处理函数#include // 字符串数组头文件 // puts输出函数 char str[20] = "zyp"; printf("who loves %s\n", str);// 不会自动换行 puts(str); puts("gj"); // 不能进行格式化输出 // ge...
分类：
编程语言 时间：
2015-03-21 14:03:13
阅读次数：
218
Repeated DNA Sequences问题：All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: "ACGAATTCCG". When studying DNA, i...
分类：
其他好文 时间：
2015-03-21 12:34:17
阅读次数：
135
A -
Hamburgers
Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u
Description
Polycarpus loves hamburgers very much. He especially adores the hamburgers he makes w...
分类：
其他好文 时间：
2015-03-21 09:56:24
阅读次数：
214
【题目】
All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: "ACGAATTCCG". When studying DNA, it is sometimes useful to identify repeated sequences within the D...
分类：
其他好文 时间：
2015-03-20 12:56:36
阅读次数：
149
因为我们可以通过把某一行读到末尾来获取真正的K，所以把它和假K异或之后就是之前联通的次数(异或的逆运算为其本身)。最后一次的暴力一下。#include#includeusing namespace std;#define N 100001#define M 500001int n,m,K,q,ans...
分类：
其他好文 时间：
2015-03-17 19:40:10
阅读次数：
190
1584 - Circular Sequence
Some DNA sequences exist in circular forms as in the following figure, which shows a circular sequence ``CGAGTCAGCT", that is, the last symbol ``T" in ``CGAGTCAGCT" is conn...
分类：
其他好文 时间：
2015-03-17 15:50:25
阅读次数：
156
