2015年09月__Hyman

原创 1642 班长的任务|Vijos

**背景** 十八居士的毕业典礼（1）**描述** 福州时代中学2009届十班同学毕业了，于是班长PRT开始筹办毕业晚会，但是由于条件有限，可能每个同学不能都去，但每个人都有一个权值，PRT希望来的同学们的权值总和最大。十班有一个周密的电话通知网络，它其实就是一棵树，根结点为班长PRT，由她来负责通知她的下线（也就是儿子节点），下线们继续通知自己的下线（不一定每个下线都要通知），任何人都可以

2015-09-29 13:23:51 605

原创 P1025小飞侠的游园方案|Vijos

**描述** 经过抽签选择，小智将军第一个进入考场。菜虫：（身上散射出华贵（?）的光芒）欢迎你，第一位挑战者！！小智：……（走到菜虫身后，关灯）女王陛下，虽然我们国家现在很富裕，但也请您不要浪费电来用这么大功率的灯泡。菜虫（汗）：啊啊爱卿所言甚是那么，你的题目是……我们的情报组织探听到敌人的重要将领——小飞侠星期天会邀他的灵儿妹妹到公园去玩。公园里有很多娱乐项目，可并不是每一项他们都喜

2015-09-29 13:21:03 556

转载 1087

然而只能膜拜……ORZ ORZ（这里）#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn=1000010;int f[maxn];int main(){ int n; scanf("%d",&n); f[1]=1; for(int

2015-09-29 09:09:10 444

原创 Codeforces Round #322 (Div. 2)

太蒟蒻……A#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int main(){ int a,b; scanf("%d%d",&a,&b); if(a>b)swap(a,b); printf("%d %d",a,(b-a)/2); return 0;

2015-09-28 18:51:30 414

原创 NOIP 2006 金明的预算方案|动态规划

**【问题描述】**金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 N 元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有

2015-09-28 16:05:04 574

原创 codevs 1380 没有上司的舞会|树形动规

**题目描述 Description** Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。**输入描述 Input Description**第一行一个整数N。(1<=N<=6000) 接下来N行，第i

2015-09-28 11:27:56 364

原创 bzoj 1491: [NOI2007]社交网络

Description===========Input===== **Output**输出文件包括n 行，每行一个实数，精确到小数点后3 位。第i 行的实数表示结点i 在社交网络中的重要程度。**Sample Input**4 41 2 12 3 13 4 14 1 1Sample Output1.0001.0001.0001.000HINT 为1题解Floyd a[i][j]记录ij之间路径

2015-09-28 08:55:25 409

转载 bzoj 1059: [ZJOI2007]矩阵游戏|二分图匹配|匈牙利算法

**Description**小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行列，交换这两列（即交换对应格子的颜色）游戏的目标，即通过若干次操作，使得方阵的主对角线(左上角

2015-09-26 14:10:45 527

转载 bzoj 1202 [HNOI2005]狡猾的商人|并查集

**Description**刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3…n-1,n)，。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入，就是这段时间内每个月的收入额的总和。刁姹的任务是秘密进行的，为了调查商人的账本，她只好跑到商人那里

2015-09-26 11:41:02 436

原创 bzoj 1051[HAOI2006]受欢迎的牛|tarjan|水题

Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。Input第一行两个数N,M。接下来M行，每行两个数A,B，意思是A认为B是受欢迎的（给出的信息有可能重复，即有可能出现多个A,B）Out

2015-09-26 11:29:29 598

原创 bzoj 1191超级英雄Hero|匈牙利算法|水题

Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个“锦囊妙计”，比如求助现场观众，或者去掉若干个错误答案（选择题）等等。这里，我们把规则稍微改变一下。假

2015-09-26 08:42:04 754 1

原创 bzoj 1303 |前缀和

bzoj 1303中位数图 Description 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。Input 第一行为两个正整数n和b ，第二行为1~n 的排列。Output 输出一个整数，即中位数为b的连续子序列个数。Sample Input 7 4 5 7 2 4 3 1 6Sample Output

2015-09-25 15:38:49 1249

原创 CONTEST221 洛谷9月月赛Div.2 -P2420 让我们异或吧

额……只能说我短路了…… 对于任意数来说异或两次一个数x 其值保持不变我知道你们明白了…… 贴代码#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn=100010;int to[maxn*2],head[maxn*2],next[maxn*2],cnt,

2015-09-19 15:16:14 709 3

转载 NOIP 2000 单词接龙

DFS 这个题看数据范围显然深搜是可以的。然而本蒟蒻的代码实在是太麻烦没有脸公开QAQ 但是看到一段优美的代码（没有传字符数组有木有只有两个整数）于是跑来发个题解~~ 原代码链接在这里原代码#include <stdio.h>#include <string.h>#include <stdlib.h>char str[20][1001];char tmp[1001];i

2015-09-15 09:35:25 717

原创 POJ 1050

**** 很满意的一份代码无论是速度时间还是内存都应该入得了终神犇的法眼~最小矩阵和裸题复杂度应该是n^3 吧前缀和储存枚举 i k 为第i行到第k行的和即转化为求最大连续字段和貌似说的不怎么明白啊…QAQ#include <cstdio>const int maxn=110;int map[maxn][maxn];int main(){ int n,max=0

2015-09-14 15:10:41 403

转载 POJ 1018(二分)

（身为蒟蒻自然只能copy大神代码了）（第一次写题解不喜勿喷）打（chao）了代码才看懂汗……QAQ大致题意：某公司要建立一套通信系统，该通信系统需要n种设备，而每种设备分别可以有m1、m2、m3、…、mn个厂家提供生产，而每个厂家生产的同种设备都会存在两个方面的差别：带宽bandwidths 和价格prices。现在每种设备都各需要1个，考虑到性价比问题，要求所挑选出来的n件设备，

2015-09-14 11:12:27 391

远方