Description 在一段时间之后，网络公司终于有了一定的知名度，也开始收到一些订单，其中最大的一宗来自B市。Blue Mary决定亲自去签下这份订单。为了节省旅行经费，他的某个金融顾问建议只购买U航空公司的机票。U航空公司的所有航班每天都只有一班，并且都是上午出发当天下午到达的，所以他们每人每 ...
分类：
Web程序 时间：
2017-10-25 00:31:56
阅读次数：
251
[Baltic2008]Mafia 题目 匪徒准备从一个车站转移毒品到另一个车站,警方准备进行布控. 对于每个车站进行布控都需要一定的代价,现在警方希望使用最小的代价控制一些车站,使得去掉这些车站后，匪徒无法从原定的初始点到达目标点 INPUT 第一行输入N,M代表车站的总个数,及有多少条双向边连接 ...
分类：
其他好文 时间：
2017-10-24 22:55:15
阅读次数：
236
我定义的状态数组存的是概率，而且是正推 达哥存的是期望，还逆推，然后我就懵比了 $f_{i,j,k}$ 第i关 j条命 连胜k次 $$f_{i+1,min(j+1,Q),min(k+1,R)}+=f_{i,j,k}*p$$ $$f_{i+1,j-1,0}+=f{i,j,k}*(1.0-p)$$ $$ ...
分类：
其他好文 时间：
2017-10-24 22:54:51
阅读次数：
279
3732: Network Description 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M条边 (1 <= M <= 30,000) ，第j条边的长度为： d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (1 < ...
分类：
Web程序 时间：
2017-10-24 22:37:46
阅读次数：
262
1594: [Usaco2008 Jan]猜数游戏 Description 为了提高自己低得可怜的智商，奶牛们设计了一个新的猜数游戏，来锻炼她们的逻辑推理能力。 游戏开始前，一头指定的奶牛会在牛棚后面摆N(1 <= N<= 1,000,000)堆干草，每堆有若干捆，并且没有哪两堆中的草一样多。所有草 ...
分类：
其他好文 时间：
2017-10-24 14:12:01
阅读次数：
198
2456: mode Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 第1行一个正整数n。第2 ...
分类：
其他好文 时间：
2017-10-24 01:28:11
阅读次数：
147
【BZOJ4382】[POI2015]Podzia? naszyjnika Description 长度为n的一串项链，每颗珠子是k种颜色之一。 第i颗与第i-1,i+1颗珠子相邻，第n颗与第1颗也相邻。切两刀，把项链断成两条链。要求每种颜色的珠子只能出现在其中一条链中。求方案数量（保证至少存在一种 ...
分类：
编程语言 时间：
2017-10-22 11:03:51
阅读次数：
267
【BZOJ4384】[POI2015]Trzy wie?e Description 给定一个长度为n的仅包含'B'、'C'、'S'三种字符的字符串，请找到最长的一段连续子串，使得这一段要么只有一种字符，要么有多种字符，但是没有任意两种字符出现次数相同。 给定一个长度为n的仅包含'B'、'C'、'S' ...
分类：
编程语言 时间：
2017-10-22 11:02:56
阅读次数：
281
Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 450 Solved: 187[Submit][Status][Discuss] Description 有一些王国陷入了一系列的经济危机。在很多年以前，他们私底下互相借了许多钱。现在，随着他们的负债被揭发 ...
分类：
其他好文 时间：
2017-10-19 14:01:07
阅读次数：
155
这篇blog讲的比较好懂~ http://blog.csdn.net/hehaitao074/article/details/11562069 其中对于迭代法的讲述十分精彩 其实二分法就是枚举答案，用答案得出的结果的正负性判断偏大还是偏小。 具体的来说，对于枚举到的最有比率x,f(x)=将原图中的边 ...
分类：
其他好文 时间：
2017-10-18 23:11:22
阅读次数：
246
