Description
One day, Alice and Bob felt bored again, Bob knows Alice is a girl who loves math and is just learning something about matrix, so he decided to make a crazy problem for her.
Bob has...
分类：
其他好文 时间：
2015-03-31 12:52:29
阅读次数：
129
DZY Loves Balls
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 394 Accepted Submission(s): 221
Problem Description
There are n ...
分类：
其他好文 时间：
2015-03-30 23:10:34
阅读次数：
378
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
