2017年9月13日
bzoj1003 物流运输
摘要： Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能 阅读全文
posted @ 2017-09-13 15:35 shixinyi 阅读(216) 评论(0) 推荐(0) 编辑
bzoj1601 灌水
摘要： Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=10000 阅读全文
posted @ 2017-09-13 11:29 shixinyi 阅读(237) 评论(0) 推荐(0) 编辑
vijos1404 遭遇战
摘要： 描述 今天，他们在打一张叫DUSTII的地图，万恶的恐怖分子要炸掉藏在A区的SQC论坛服务器！我们SQC的人誓死不屈，即将于恐怖分子展开激战，准备让一个人守着A区，这样恐怖分子就不能炸掉服务器了。（一个人就能守住??这人是机械战警还是霹雳游侠？）但是问题随之出现了，由于DustII中风景秀丽，而且不 阅读全文
posted @ 2017-09-13 11:05 shixinyi 阅读(123) 评论(0) 推荐(0) 编辑
tyvj1017 冗余关系
摘要： 描述 Mrs.Chen是一个很认真很称职的语文老师 ......所以,当她看到学生作文里的人物关系描述得非常的麻烦的时候,她非常生气,于是宣布:凡是作文里有冗余关系的,一率罚抄出师表10次...同学们非常的恐惧,于是,每当他们写出一篇作文,都要拿来你这个语文兼OI天才这里,问你有没有冗余的关系 .. 阅读全文
posted @ 2017-09-13 10:01 shixinyi 阅读(226) 评论(0) 推荐(0) 编辑
codevs1506 传话
摘要： 题目描述 Description 一个朋友网络，如果a认识b，那么如果a第一次收到某个消息，那么会把这个消息传给b，以及所有a认识的人。 如果a认识b，b不一定认识a。 所有人从1到n编号，给出所有“认识”关系，问如果i发布一条新消息，那么会不会经过若干次传话后，这个消息传回给了i，1<=i<=n。 阅读全文
posted @ 2017-09-13 09:44 shixinyi 阅读(122) 评论(0) 推荐(0) 编辑
2017年9月12日
DCOJ5117 set
摘要： 题目描述 给定一个数集 A，要求构造一个数集 B，满足： • 对于 A 集合中任意的数 x，x 属于 B，即 A ⊆ B； • 对于 B 集合中任意的数 a, b，(a + b) mod p 属于 B，其中 p 是一个给定的正整数。 求 B 的大小的最小值。 题目描述 给定一个数集 A，要求构造一个 阅读全文
posted @ 2017-09-12 20:50 shixinyi 阅读(170) 评论(0) 推荐(0) 编辑
UVA12716 GCD XOR
摘要： Given an integer N, find how many pairs (A, B) are there such that: gcd(A, B) = A xor B where 1 ≤ B ≤ A ≤ N. Here gcd(A, B) means the greatest common 阅读全文
posted @ 2017-09-12 20:06 shixinyi 阅读(247) 评论(0) 推荐(0) 编辑
rqnoj86 智捅马蜂窝
摘要： 题目描述 背景 为了统计小球的方案数，平平已经累坏了。于是，他摘掉了他那800度的眼镜，躺在树下休息。 后来，平平发现树上有一个特别不一样的水果，又累又饿的平平打算去把它摘下来。 题目描述 现在，将大树以一个N个节点的无向图的形式给出，每个节点用坐标（Xi，Yi）来表示表示，平平要从第一个点爬到第N 阅读全文
posted @ 2017-09-12 17:27 shixinyi 阅读(162) 评论(0) 推荐(0) 编辑
bzoj1179 Atm
摘要： Description Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P 阅读全文
posted @ 2017-09-12 17:23 shixinyi 阅读(133) 评论(0) 推荐(0) 编辑
2017年9月11日
bzoj4033 树上染色
摘要： Description 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并 将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最大值是多少。 有一棵点数为N的树，树边有边权。给你一个在 阅读全文
posted @ 2017-09-11 17:01 shixinyi 阅读(201) 评论(0) 推荐(0) 编辑
2017年9月10日
bzoj3631 松鼠的新家
摘要： Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指南顺序，先去a1，再去a2，…… 阅读全文
posted @ 2017-09-10 21:45 shixinyi 阅读(126) 评论(0) 推荐(0) 编辑
2017年9月8日
bzoj1131 Sta
摘要： Description 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 Input 给出一个数字N,代表有N个点.N<=1000000 下面N-1条边. 给出一个数字N,代表有N个点.N<=100 阅读全文
posted @ 2017-09-08 10:24 shixinyi 阅读(165) 评论(0) 推荐(0) 编辑
bzoj1596 电话网络
摘要： Description Farmer John决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔，来保证任意两块草地间都存在手机信号。所有的N块草地按1..N 顺次编号。 所有草地中只有N-1对是相 阅读全文
posted @ 2017-09-08 09:21 shixinyi 阅读(175) 评论(0) 推荐(0) 编辑
2017年9月5日
poj3107 Godfather
摘要： Description Last years Chicago was full of gangster fights and strange murders. The chief of the police got really tired of all these crimes, and deci 阅读全文
posted @ 2017-09-05 21:41 shixinyi 阅读(173) 评论(0) 推荐(0) 编辑
poj1655 Balancing Act
摘要： Description Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a collection of one or 阅读全文
posted @ 2017-09-05 21:29 shixinyi 阅读(197) 评论(0) 推荐(0) 编辑