2016年01月_FZHvampire

原创 [bzoj1797][AHOI2009]最小割

1797: [Ahoi2009]Mincut 最小割Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1571 Solved: 671 [Submit][Status][Discuss] DescriptionA,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui两个中转站，那

2016-01-23 15:22:13 371

原创 [bzoj1189][HNOI2007]紧急疏散

1189: [HNOI2007]紧急疏散evacuateTime Limit: 10 Sec Memory Limit: 128 MB Submit: 1420 Solved: 510 [Submit][Status][Discuss] Description发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是’.’，那么表示这是一块空地；如果是’X’，那么

2016-01-21 16:39:21 907

原创 [bzoj2553][BeiJing2011]禁忌

2553: [BeiJing2011]禁忌Time Limit: 20 Sec Memory Limit: 128 MBSec Special Judge Submit: 388 Solved: 144 [Submit][Status][Discuss] Description Magic Land上的人们总是提起那个传说：他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Sa

2016-01-18 19:57:12 626

原创 [bzoj1030][JSOI2007]文本生成器

1030: [JSOI2007]文本生成器Time Limit: 1 Sec Memory Limit: 162 MB Submit: 2952 Solved: 1213 [Submit][Status][Discuss] DescriptionJSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件

2016-01-17 16:56:07 432

原创 [bzoj3992][SDOI2015]序列统计

3992: [SDOI2015]序列统计Time Limit: 30 Sec Memory Limit: 128 MB Submit: 549 Solved: 267 [Submit][Status][Discuss] Description小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。小C用这个

2016-01-17 08:47:49 1144

Arithmetic Progressions题目链接：https://www.codechef.com/problems/COUNTARIAll submissions for this problem are available.Given N integers A1, A2, …. AN, Dexter wants to know how many ways he can choose thr

2016-01-12 21:39:24 863

原创 [CODECHEF]Prime Distance On Tree

Prime Distance On Tree题目链接：https://www.codechef.com/problems/PRIMEDSTProblem description.You are given a tree. If we select 2 distinct nodes uniformly at random, what’s the probability that the distanc

2016-01-11 20:56:51 863

原创 [bzoj3527][ZJOI2014]力

3527: [Zjoi2014]力Time Limit: 30 Sec Memory Limit: 256 MBSec Special Judge Submit: 863 Solved: 532 [Submit][Status][Discuss]Description 给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi，求Ei. Input第一行一个整数n。接下来n

2016-01-10 21:11:18 759

Vampire