DZY Loves Balls
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 374 Accepted Submission(s): 205
Problem Description
There are n ...
分类：
其他好文 时间：
2015-03-30 18:48:53
阅读次数：
230
题意：
给一张拓扑排序图，最多删除K条边之后。
输出最大字典序的拓扑排序。
思路：
用线段树处理，节点存每个点的入度。
每次提取入度小于等于k的并且最大数字的点。
然后更新k和这个点已经所连的点的入度，并标记这个取出的点入度为无穷大。
重复操作n次。
代码：
#include"cstdio"
#include"cstring"
#include"cmath"
#include"c...
分类：
其他好文 时间：
2015-03-30 16:27:43
阅读次数：
115
题目地址：HDU 5195
简直受不了了。。BC第二题都开始线段树+拓扑排序了。。。
这题很容易想到拓扑排序过程中贪心，但是贪心容易TLE，所以需要用数据结构去维护，我用的是线段树维护。每次找入度小于等于k的编号最大的点，这样就可以保证字典序一定是最大的。
代码如下：#include
#include
#include
#inclu...
分类：
编程语言 时间：
2015-03-30 16:26:50
阅读次数：
244
这题之前CC做过类似的，思路如官方题解。
代码：
#include
#include
#include
using namespace std;
const int N = 100005;
typedef long long ll;
int n, m;
ll q;
struct Hash {
int v, id;
void read(int id) {
...
分类：
编程语言 时间：
2015-03-30 11:21:20
阅读次数：
116
DZY Loves Balls
Accepts: 371
Submissions: 988
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
一个盒子里有n
个黑球和m
个白球。现在DZY每次随机从盒子里取走一个球，取了n+m...
分类：
其他好文 时间：
2015-03-29 13:42:43
阅读次数：
185
DZY Loves Topological Sorting
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 323 Accepted Submission(s): 86
Problem Description
A...
分类：
其他好文 时间：
2015-03-29 13:40:04
阅读次数：
130
题意：n个点m条有向边组成的有向无环图，可以最多删除k条边让他的拓扑序最大。输出最大的拓扑序。
思路：在以前的topsort中是入读为零的点入队列，这里有k次机会可以删除边，那么我就把所有入度<=k的点全入队列，用优先队列维护最大的点序列号，去掉点最大序列号的所有入边，将它加入到拓扑序中，这样贪心是最优的。...
分类：
其他好文 时间：
2015-03-29 10:55:34
阅读次数：
144
//这题可算是历经千辛万苦才算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
