这题之前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
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
因为我们可以通过把某一行读到末尾来获取真正的K，所以把它和假K异或之后就是之前联通的次数(异或的逆运算为其本身)。最后一次的暴力一下。#include#includeusing namespace std;#define N 100001#define M 500001int n,m,K,q,ans...
分类：
其他好文 时间：
2015-03-17 19:40:10
阅读次数：
190
DescriptionValera loves his garden, wherenfruit trees grow.This year he will enjoy a great harvest! On thei-th treebifruit grow, they will ripen on a ...
分类：
其他好文 时间：
2015-03-17 14:03:32
阅读次数：
137
