思路：Tarjan缩点后统计入度为$0$的连通分量。 ...
分类：
其他好文 时间：
2017-08-20 17:02:15
阅读次数：
152
为了做noip2013的火柴排序，特地练了一下逆序对的求法。 逆序对的求法，若要nlogn，有2种，一种就是用归并排序的思想。另一种，就是线段树或者树状数组。 这里，我采用了第一种。 #include<iostream> #include<cstdio> #include<algorithm> #i ...
分类：
其他好文 时间：
2017-08-19 22:18:12
阅读次数：
92
P1576 最小花费 题目背景 题目描述 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。 输入输出格式 输入格式： 第一行输入两个正整数n,m，分别表示总人数和可以 ...
分类：
其他好文 时间：
2017-08-19 21:23:03
阅读次数：
175
题意 给定两个大小为 n 的集合 A = {a[1], a[2], ..., a[n]} , B = {b[1], b[2], ..., b[n]} , 元素两两不同. 定义 L(A) 为 A 生成的排列的集合. 给定 K , 求 $\sum_{X \in L(A), Y \in L(B)} [\s ...
分类：
其他好文 时间：
2017-08-19 21:17:56
阅读次数：
147
题目描述 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动的热泪盈眶，开起了门…… 妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了t区，而自己在s区。 该市有m条大道连接n个区，一条大道将两个区相连接，每个大道有一个拥挤 ...
分类：
其他好文 时间：
2017-08-19 17:11:30
阅读次数：
215
P2047 社交网络 题目描述 在社交网络（social network）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人，人与人之间有不同程度的关系。我 们将这个关系网络对应到一个n个结点的无向图上，两个不同的人若互相认识，则在他们对应的结点之间连接 ...
分类：
其他好文 时间：
2017-08-19 12:54:36
阅读次数：
199
题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。 写一个程序计算出有多少对人可以互相看见。 输入输出格式 输入格式： 输入的第一行包含一个整数N (1 ...
分类：
其他好文 时间：
2017-08-18 20:01:51
阅读次数：
178
#include #define inf 99999999 using namespace std; void in(int &x) { int y=1; char c=getchar();x=0; while(c'9') { if(c=='-') y=-1; c=getchar(); } whil... ...
分类：
其他好文 时间：
2017-08-17 22:46:11
阅读次数：
154
Farmer John是一个令人惊讶的会计学天才，他已经明白了他可能会花光他的钱，这些钱本来是要维持农场每个月的正常运转的。他已经计算了他以后 N(1<=N<=100,000)个工作日中每一天的花费moneyi(1<=moneyi<=10,000)，他想要为他连续 的M(1<=M<=N)个被叫做“清 ...
分类：
其他好文 时间：
2017-08-17 10:27:40
阅读次数：
169
