09 2017 档案

LA4094 WonderTeam
摘要：杯哥题解。 //Serene #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<cmath> using namespace std; const 阅读全文
posted @ 2017-09-29 21:33 shixinyi 阅读(118) 评论(0) 推荐(1)
UVA11389 The Bus Driver Problem
摘要：题意：有司机，下午路线，晚上路线各n个。给每个司机恰好分配一个下午路线和晚上路线。给出行驶每条路线的时间，如果司机开车时间超过d，则要付加班费d*r。问如何分配路线才能使加班费最少。 贪心，其实就是让司机在d时间内空闲时间最小最好。 直接把下午路线时间和晚上路线时间分别排序，然后最小的下午路线时间对 阅读全文
posted @ 2017-09-29 20:52 shixinyi 阅读(318) 评论(0) 推荐(0)
长沙集训0929
该文被密码保护。
posted @ 2017-09-29 16:13 shixinyi 阅读(7) 评论(0) 推荐(1)
bzoj2752 高速公路
摘要：列式子： 如果把从i号收费站到i+1号收费站之间路段编号设为i。 假如查询l号收费站到r号收费站之间的期望值。 $ Ans_{l,r} = \sum\limits_{i=l}^{r-1} v_i \times (r-i) \times (i-l+1) $ $ = \sum\limits_{i=l}^ 阅读全文
posted @ 2017-09-28 20:58 shixinyi 阅读(147) 评论(0) 推荐(0)
洛谷P2062 分队问题
摘要：这是一道普及/提高- 然后你懂的，贪心扫一遍就可以了。 不懂提交人数那么少。 //Serene #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<c 阅读全文
posted @ 2017-09-28 19:38 shixinyi 阅读(295) 评论(0) 推荐(0)
bzoj1800 飞行棋
摘要：脑筋急转弯。 提示：矩形矩形矩形。O(n)O(n)O(n)。 再提示：直角。 再提示：直径。 代码： 阅读全文
posted @ 2017-09-28 19:12 shixinyi 阅读(167) 评论(0) 推荐(1)
UVA11100 The Trip, 2007
摘要：题意：n个旅行箱，形状相同，尺寸不同，尺寸小的可以放在尺寸大的旅行箱里。现在要求露在最外面的旅行箱的数量最少的同时满足一个旅行箱里放的旅行箱的数量最少。求出这样满足要求的任意一种方案。 这道鬼题耗费了我几个小时时间debug（还不知道是什么bug），真是气死了。 由于本人英语很撇，白书上的题意又不是 阅读全文
posted @ 2017-09-28 18:47 shixinyi 阅读(210) 评论(0) 推荐(0)
UVA11134 Fabled Rooks
摘要：题意：在一个n*n（1<=n<=5000）的棋盘上放置n个车，每个车都只能在给定的一个矩形里放置，使其n个车两两不在同一行和同一列，判断是否有解，若有解，给出任意可行方案。 这道题首先要看出，矩形实际上就是横坐标和纵坐标的限制，但是横坐标和纵坐标的限制是无关的，我们可以先把每个点的横坐标求出来再把每 阅读全文
posted @ 2017-09-28 16:52 shixinyi 阅读(233) 评论(0) 推荐(0)
LA4254 Processor
摘要：题意：有n个任务，每个任务有三个参数ri,di和wi，表示必须在时刻[ri,di]之内执行，工作量为wi。处理器执行速度可以变化，当执行速度为s时，工作量为wi。处理器的速度可以变化，当执行速度为s时，一个工作量为wi的任务需要执行wi/s个单位时间。任务不一定连续执行，可以分成若干块。求出处理器执 阅读全文
posted @ 2017-09-28 10:38 shixinyi 阅读(270) 评论(0) 推荐(0)
UVA10905 Children's Game
摘要：题意：给定n个正整数,把它们连接成一个最大的整数.比如,123,124,556,90有24种连接方法,最大的结果为9 056 124 123。 贪心。一开始就想用string水过。注意不能直接用string的一般默认比较方式（字典序），如90和9，应该比较x+y与y+x 阅读全文
posted @ 2017-09-28 08:20 shixinyi 阅读(130) 评论(0) 推荐(0)
UVA10891 Game of Sum
摘要：题意：给出N个数，然后有两个小伙伴在玩游戏，每次可以从这一排数字的两侧中选择一侧开始取连续的数，必须取一个，也可以取完。这两个小伙伴都会采用最优的策略来取数，问第一个小伙伴取数的和与第2个小伙伴取数的和的差值。 记忆化搜索。 因为两个人分数总和是一定的，所以一个人的小了，另一个就一定大。 因为双方都 阅读全文
posted @ 2017-09-27 21:54 shixinyi 阅读(198) 评论(0) 推荐(0)
LA4794 Sharing Chocolate
摘要：题意：给出一个长宽确定的矩形，每次可以沿一条直线把它分割成两块长宽都为整数的矩形，问能否通过多次操作得到n块面积分别为a1,a2...an的矩形。 与分蛋糕的生日快乐有点像。记忆化搜索、枚举子集。 由于n很小可以直接状压，s表示需要得到的巧克力的状态集合。 因为每次所有的要得到的巧克力面积和等于r* 阅读全文
posted @ 2017-09-27 21:33 shixinyi 阅读(232) 评论(0) 推荐(0)
长沙集训0927
该文被密码保护。
posted @ 2017-09-27 19:53 shixinyi 阅读(14) 评论(0) 推荐(0)
LA3983 Robotruck
摘要：题意：一共有n个垃圾，第i个垃圾坐标为(xi,yi),重量wi，有一个机器人，按照编号从小到大捡垃圾并扔进垃圾箱（垃圾桶在原点（0,0）），可以捡起几个垃圾后一起扔掉，但机器人持有垃圾总重量不得超过C,两点间行走距离为曼哈顿距离(即横坐标之差加上纵坐标之差)，求机器人行走最短路程 n<=1e5,c< 阅读全文
posted @ 2017-09-26 21:55 shixinyi 阅读(313) 评论(0) 推荐(1)
长沙集训0926
该文被密码保护。
posted @ 2017-09-26 16:15 shixinyi 阅读(9) 评论(0) 推荐(0)
bzoj1045 糖果传递
摘要：Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数nn<=1'000'000，表示小朋友的个数． 阅读全文
posted @ 2017-09-25 21:35 shixinyi 阅读(277) 评论(0) 推荐(0)
bzoj1029 建筑抢修
摘要：Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一 阅读全文
posted @ 2017-09-25 19:51 shixinyi 阅读(194) 评论(0) 推荐(0)
bzoj1013 球形空间产生器sphere
摘要：Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n 阅读全文
posted @ 2017-09-25 17:38 shixinyi 阅读(180) 评论(0) 推荐(0)
长沙集训0925
该文被密码保护。
posted @ 2017-09-25 16:27 shixinyi 阅读(10) 评论(0) 推荐(0)
bzoj1912 巡逻
摘要：题目描述 在一个地区中有 n 个村庄，编号为 1, 2, ..., n。有 n – 1 条道路连接着这些村 庄，每条道路刚好连接两个村庄，从任何一个村庄，都可以通过这些道路到达其 他任一个村庄。每条道路的长度均为 1 个单位。 为保证该地区的安全，巡警车每天要到所有的道路上巡逻。警察局设在编号 为 阅读全文
posted @ 2017-09-23 16:31 shixinyi 阅读(350) 评论(0) 推荐(0)
bzoj3522 Hotel
摘要：Description 有一个树形结构的宾馆，n个房间，n-1条无向边，每条边的长度相同，任意两个房间可以相互到达。吉丽要给他的三个妹子各开（一个）房（间）。三个妹子住的房间要互不相同（否则要打起来了），为了让吉丽满意，你需要让三个房间两两距离相同。有多少种方案能让吉丽满意？ 有一个树形结构的宾馆， 阅读全文
posted @ 2017-09-23 14:08 shixinyi 阅读(155) 评论(0) 推荐(0)
小奇的仓库
摘要：题目来源：hzwer 【题目背景】 小奇采的矿实在太多了，它准备在喵星系建个矿石仓库。令它无语的是，喵星系的货运飞船引擎还停留在上元时代！ 【问题描述】 喵星系有n个星球，星球以及星球间的航线形成一棵树。 从星球a到星球b要花费[dis(a,b) Xor M]秒。（dis（a,b）表示ab间的航线长 阅读全文
posted @ 2017-09-23 12:46 shixinyi 阅读(576) 评论(0) 推荐(0)
cf519E
摘要：A and B are preparing themselves for programming contests. The University where A and B study is a set of rooms connected by corridors. Overall, the U 阅读全文
posted @ 2017-09-23 10:33 shixinyi 阅读(746) 评论(0) 推荐(0)
长沙集训0922
该文被密码保护。
posted @ 2017-09-22 14:58 shixinyi 阅读(8) 评论(0) 推荐(0)
Uva11292 Dragon of Loowater
摘要：Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem. The shores of Rellau Creek in central Loowater had always 阅读全文
posted @ 2017-09-21 21:44 shixinyi 阅读(187) 评论(0) 推荐(0)
POJ 1679The Unique MST
摘要：Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undir 阅读全文
posted @ 2017-09-21 19:53 shixinyi 阅读(178) 评论(0) 推荐(0)
bzoj3687 简单题
摘要：Description 小呆开始研究集合论了，他提出了关于一个数集四个问题：1．子集的异或和的算术和。2．子集的异或和的异或和。3．子集的算术和的算术和。4．子集的算术和的异或和。 目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集训队队员来实现。 小 阅读全文
posted @ 2017-09-21 15:13 shixinyi 阅读(156) 评论(0) 推荐(0)
TCPThree_C杯 Day2
摘要：T1 我已经被拉格朗日插值蒙蔽了双眼，变得智障无比。 第一反应就是拉格朗日插值，然后就先放下了它。 模数那么小，指数那么大，这是一套noip模拟题，拉格朗日，你脑袋秀逗了？ 无脑暴力20分贼开心。 正解： 因为模数很小，所有大于模数的数可以先mod再算，就相当于多次用了从0到mod-1的答案。 对于 阅读全文
posted @ 2017-09-21 15:09 shixinyi 阅读(213) 评论(0) 推荐(0)
搜索复习-中级水题
摘要：bzoj1024 生日快乐 Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须 阅读全文
posted @ 2017-09-20 18:54 shixinyi 阅读(130) 评论(0) 推荐(0)
搜索复习-基础水题（一共12道）
摘要：由于是跟着黄学长刷题，此篇博文里所有JudgeOnline都是http://218.5.5.242:9018/JudgeOnline/ tyvj1080 N皇后 描述 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列只有一个，每条对角线(包括两条主对角线的所有平行线)上至 阅读全文
posted @ 2017-09-19 20:10 shixinyi 阅读(450) 评论(0) 推荐(0)
TCPThree_C杯 Day1
摘要：题解 或 正规题解 已经很详细，不再赘述。 跟着wjx打代码，不怕卡题。 忘开long long智障错误第四次左偏树 阅读全文
posted @ 2017-09-19 18:34 shixinyi 阅读(112) 评论(0) 推荐(0)
bzoj1579 道路升级
摘要：Description 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M<=50,000)条双向泥土道路,编号为1..M. 道路i连接牛棚P1_i和P2_i (1 <= P1_i <= N; 1 <= P2_i<= N). John需要T_i (1 <= T_i <= 阅读全文
posted @ 2017-09-18 21:48 shixinyi 阅读(165) 评论(0) 推荐(0)
bzoj3732 Network（NOIP2013 货车运输）
摘要：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 < = K < = 20,000 阅读全文
posted @ 2017-09-18 21:07 shixinyi 阅读(167) 评论(0) 推荐(0)
bzoj1624 寻宝之路
摘要：Description 农夫约翰正驾驶一条小艇在牛勒比海上航行． 海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一张藏宝图上说，如果他的路程上经过的小岛依次出现了Ai，A2，…，AM(2≤M≤10000)这样的序列（不一定相邻），那他最终就能找到古老的宝藏． 阅读全文
posted @ 2017-09-18 20:41 shixinyi 阅读(163) 评论(0) 推荐(0)
bzoj1430 小猴打架
摘要：Description 一开始森林里面有N只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友就会互相认识，成为好朋友。经过N-1次打架之后，整个森林的小猴都会成为好朋友。 现在的问题是，总共有多少种不同的打架过程。 比如当N=3时，就有{1-2, 阅读全文
posted @ 2017-09-18 19:59 shixinyi 阅读(203) 评论(0) 推荐(0)
bzoj2763 飞行路线
摘要：Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空 阅读全文
posted @ 2017-09-18 19:11 shixinyi 阅读(120) 评论(0) 推荐(0)
T3 Floor it
该文被密码保护。
posted @ 2017-09-18 18:57 shixinyi 阅读(4) 评论(0) 推荐(0)
T2 Delete
该文被密码保护。
posted @ 2017-09-18 18:47 shixinyi 阅读(6) 评论(0) 推荐(1)
T1 Count
该文被密码保护。
posted @ 2017-09-18 18:29 shixinyi 阅读(6) 评论(0) 推荐(0)
bzoj3245 最快路线
摘要：Description 精明的小R每每开车出行总是喜欢走最快路线,而不是最短路线.很明显,每条道路的限速是小R需要考虑的关键问题.不过有一些限速标志丢失了,于是小R将不知道能开多快.不过有一个合理的方法是进入这段道路时不改变速度行驶.你的任务就是计算从小R家(0号路口)到D号路口的最快路线. 现在你 阅读全文
posted @ 2017-09-18 07:41 shixinyi 阅读(247) 评论(0) 推荐(0)
bzoj2330 糖果
摘要：Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgw 阅读全文
posted @ 2017-09-17 21:08 shixinyi 阅读(178) 评论(0) 推荐(0)
codevs1222 信与信封的问题
摘要：题目描述 Description 题目描述 Description John先生晚上写了n封信，并相应地写了n个信封将信装好，准备寄出。但是，第二天John的儿子Small John将这n封信都拿出了信封。不幸的是，Small John无法将拿出的信正确地装回信封中了。 将Small John所提供 阅读全文
posted @ 2017-09-17 20:59 shixinyi 阅读(135) 评论(0) 推荐(0)
bzoj2118 墨墨的等式
摘要：Description 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的 阅读全文
posted @ 2017-09-17 20:27 shixinyi 阅读(234) 评论(0) 推荐(0)
bzoj4152 The Captain
摘要：Description 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。 阅读全文
posted @ 2017-09-17 10:49 shixinyi 阅读(202) 评论(0) 推荐(0)
tyvj1467 通向聚会的道路
摘要：背景 Candy住在一个被划分为n个区域的神奇小镇中，其中Candy的家在编号为n的区域，Candy生日这天，大家都急急忙忙赶去Candy家庆祝Candy的生日。 背景 Candy住在一个被划分为n个区域的神奇小镇中，其中Candy的家在编号为n的区域，Candy生日这天，大家都急急忙忙赶去Cand 阅读全文
posted @ 2017-09-16 17:01 shixinyi 阅读(243) 评论(0) 推荐(0)
T1 磁力阵
该文被密码保护。
posted @ 2017-09-16 15:28 shixinyi 阅读(3) 评论(0) 推荐(0)
T2 无题
该文被密码保护。
posted @ 2017-09-16 11:32 shixinyi 阅读(4) 评论(0) 推荐(0)
bzoj1614 架设电话线
摘要：Description Farmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按1..N顺次编号的废弃的电话线杆，任意两根电话线杆间都没有电话线相连。一共P(1 < 阅读全文
posted @ 2017-09-16 08:14 shixinyi 阅读(420) 评论(0) 推荐(0)
poj1062 昂贵的聘礼
摘要：Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球 阅读全文
posted @ 2017-09-15 21:44 shixinyi 阅读(159) 评论(0) 推荐(0)
数据结构
摘要：再智障错误我每天打一个数据结构 第一次线段树 第二次手打堆 第三次左偏树 第四次K-Dtree 第五次虚树 第六次splay 第七次LCT 第八次treap 第九次树套树 第十次就去死吧 最近我在搞什么鬼。 今天T2一个bool变量忘了清零，T3所有变量都忘了清零，帮别人debug也把函数错了； 昨 阅读全文
posted @ 2017-09-15 19:12 shixinyi 阅读(374) 评论(0) 推荐(0)
bzoj1015 星球大战
摘要：Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的 阅读全文
posted @ 2017-09-15 17:34 shixinyi 阅读(195) 评论(0) 推荐(0)
T4 电路维修
该文被密码保护。
posted @ 2017-09-15 17:22 shixinyi 阅读(2) 评论(0) 推荐(0)
T2 虫洞
该文被密码保护。
posted @ 2017-09-15 17:09 shixinyi 阅读(3) 评论(0) 推荐(0)
T4 游走
该文被密码保护。
posted @ 2017-09-15 15:51 shixinyi 阅读(6) 评论(0) 推荐(0)
三个最小生成树题
摘要：[bzoj1050] 旅行 Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求 一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输出这个 阅读全文
posted @ 2017-09-15 15:32 shixinyi 阅读(519) 评论(0) 推荐(0)
T1 lca
该文被密码保护。
posted @ 2017-09-14 21:04 shixinyi 阅读(5) 评论(0) 推荐(0)
原wsoj37 道路
该文被密码保护。
posted @ 2017-09-14 20:38 shixinyi 阅读(10) 评论(0) 推荐(0)
codevs1403 新三国争霸
摘要：题目描述 Description PP 特别喜欢玩即时战略类游戏，但他觉得那些游戏都有美中不足的地方。灾害总不降临道路，而只降临城市，而且道路不能被占领，没有保护粮草的真实性。于是他就研发了《新三国争霸》。在这款游戏中，加入灾害对道路的影响（也就是一旦道路W[i，j]受到了灾害的影响，那么在一定时间 阅读全文
posted @ 2017-09-14 20:22 shixinyi 阅读(214) 评论(0) 推荐(0)
codevs2800 送外卖
摘要：题目描述 Description 有一个送外卖的，他手上有n份订单，他要把n份东西，分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中。送外卖的从0号城市出发，然后n个城市都要走一次（一个城市可以走多次），最后还要回到0点（他的单位），请问最短时间是多少。现在已知任意两个城市的直 阅读全文
posted @ 2017-09-14 20:05 shixinyi 阅读(173) 评论(0) 推荐(0)
bzoj1821 部落划分
摘要：Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标 阅读全文
posted @ 2017-09-14 18:48 shixinyi 阅读(217) 评论(0) 推荐(0)
bzoj1295 最长距离
摘要：Description windy有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B，就没有距离。 如果格子X和格子Y有公共边，并且X和Y均不含有障碍物，就可以从X 阅读全文
posted @ 2017-09-13 21:53 shixinyi 阅读(105) 评论(0) 推荐(0)
bzoj1491 社交网络
摘要：Description 在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。 在一个社交圈子里有n个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上，两个不同的人若互相认识，则在他们对应的结点之间连接一条无向边 阅读全文
posted @ 2017-09-13 19:39 shixinyi 阅读(131) 评论(0) 推荐(0)
T4 逛公园
该文被密码保护。
posted @ 2017-09-13 18:34 shixinyi 阅读(10) 评论(0) 推荐(0)
bzoj1051 受欢迎的牛
摘要：Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。 每一头牛的愿望就是变成一头最受欢迎 阅读全文
posted @ 2017-09-13 17:21 shixinyi 阅读(118) 评论(0) 推荐(0)
bzoj1202 狡猾的商人
摘要：Description ***姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入， 阅读全文
posted @ 2017-09-13 16:31 shixinyi 阅读(189) 评论(0) 推荐(0)
bzoj1059 矩阵游戏
摘要：Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意 阅读全文
posted @ 2017-09-13 15:48 shixinyi 阅读(148) 评论(0) 推荐(0)
bzoj1003 物流运输
摘要：Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能 阅读全文
posted @ 2017-09-13 15:35 shixinyi 阅读(233) 评论(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 阅读(243) 评论(0) 推荐(0)
vijos1404 遭遇战
摘要：描述 今天，他们在打一张叫DUSTII的地图，万恶的恐怖分子要炸掉藏在A区的SQC论坛服务器！我们SQC的人誓死不屈，即将于恐怖分子展开激战，准备让一个人守着A区，这样恐怖分子就不能炸掉服务器了。（一个人就能守住??这人是机械战警还是霹雳游侠？）但是问题随之出现了，由于DustII中风景秀丽，而且不 阅读全文
posted @ 2017-09-13 11:05 shixinyi 阅读(126) 评论(0) 推荐(0)
tyvj1017 冗余关系
摘要：描述 Mrs.Chen是一个很认真很称职的语文老师 ......所以,当她看到学生作文里的人物关系描述得非常的麻烦的时候,她非常生气,于是宣布:凡是作文里有冗余关系的,一率罚抄出师表10次...同学们非常的恐惧,于是,每当他们写出一篇作文,都要拿来你这个语文兼OI天才这里,问你有没有冗余的关系 .. 阅读全文
posted @ 2017-09-13 10:01 shixinyi 阅读(263) 评论(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 阅读(123) 评论(0) 推荐(0)
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 阅读(194) 评论(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 阅读(269) 评论(0) 推荐(0)
rqnoj86 智捅马蜂窝
摘要：题目描述 背景 为了统计小球的方案数，平平已经累坏了。于是，他摘掉了他那800度的眼镜，躺在树下休息。 后来，平平发现树上有一个特别不一样的水果，又累又饿的平平打算去把它摘下来。 题目描述 现在，将大树以一个N个节点的无向图的形式给出，每个节点用坐标（Xi，Yi）来表示表示，平平要从第一个点爬到第N 阅读全文
posted @ 2017-09-12 17:27 shixinyi 阅读(175) 评论(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 阅读(142) 评论(0) 推荐(0)
bzoj4033 树上染色
摘要：Description 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并 将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最大值是多少。 有一棵点数为N的树，树边有边权。给你一个在 阅读全文
posted @ 2017-09-11 17:01 shixinyi 阅读(221) 评论(0) 推荐(0)
bzoj3631 松鼠的新家
摘要：Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指南顺序，先去a1，再去a2，…… 阅读全文
posted @ 2017-09-10 21:45 shixinyi 阅读(130) 评论(0) 推荐(0)
bzoj1131 Sta
摘要：Description 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 Input 给出一个数字N,代表有N个点.N<=1000000 下面N-1条边. 给出一个数字N,代表有N个点.N<=100 阅读全文
posted @ 2017-09-08 10:24 shixinyi 阅读(184) 评论(0) 推荐(0)
bzoj1596 电话网络
摘要：Description Farmer John决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔，来保证任意两块草地间都存在手机信号。所有的N块草地按1..N 顺次编号。 所有草地中只有N-1对是相 阅读全文
posted @ 2017-09-08 09:21 shixinyi 阅读(187) 评论(0) 推荐(0)
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 阅读(176) 评论(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 阅读(200) 评论(0) 推荐(0)
bzoj2073 PRZ
摘要：Description 一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍在桥上的人都不能超过一定的限制. 所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过. 队伍里每个人过桥都需要特定的时间,当一批队员 阅读全文
posted @ 2017-09-05 19:42 shixinyi 阅读(165) 评论(0) 推荐(1)
bzoj1688 疾病管理
摘要：Description Alas! A set of D (1 <= D <= 15) diseases (numbered 1..D) is running through the farm. Farmer John would like to milk as many of his N (1 < 阅读全文
posted @ 2017-09-05 18:24 shixinyi 阅读(181) 评论(0) 推荐(0)
bzoj1231 混乱的奶牛
摘要：Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个金牌上, 并且把金牌挂在她 阅读全文
posted @ 2017-09-05 17:10 shixinyi 阅读(277) 评论(0) 推荐(0)
bzoj2064 分裂
摘要：Description 背景： 和久必分，分久必和。。。 题目描述： 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替， 又两种可能，一种是两个国家合并为1个，那 阅读全文
posted @ 2017-09-05 16:27 shixinyi 阅读(135) 评论(0) 推荐(0)
洛谷P2051 中国象棋
摘要：题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和小可可一 阅读全文
posted @ 2017-09-05 15:20 shixinyi 阅读(238) 评论(0) 推荐(0)
洛谷P2607 骑士
摘要：题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。 最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上， 阅读全文
posted @ 2017-09-05 09:30 shixinyi 阅读(215) 评论(0) 推荐(0)
洛谷P1879 玉米田
摘要：题目描述 农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)，每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。 遗憾的是，有些土地相当贫瘠，不能用来种草。并且，奶牛们喜欢独占一块草地的感觉，于是J 阅读全文
posted @ 2017-09-04 21:24 shixinyi 阅读(244) 评论(0) 推荐(0)
洛谷P3694 邦邦的大合唱
摘要：题目背景 BanG Dream!里的所有偶像乐队要一起大合唱，不过在排队上出了一些问题。 题目描述 N个偶像排成一列，他们来自M个不同的乐队。每个团队至少有一个偶像。 现在要求重新安排队列，使来自同一乐队的偶像连续的站在一起。重新安排的办法是，让若干偶像出列（剩下的偶像不动），然后让出列的偶像一个个 阅读全文
posted @ 2017-09-04 20:39 shixinyi 阅读(409) 评论(0) 推荐(1)
openjudge dp水题记录
摘要：当发现自己竟然不会打dp的时候内心是崩溃的，然后按照一年前的刷题记录刷openjudge，然后发现自己准确率比一年前（刚学信竞两个月时）的准确率低得多，已经没救。 列一下最近打的几道sb题 2985:数字组合 描述有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如： n=5,5个数分别 阅读全文
posted @ 2017-09-04 18:38 shixinyi 阅读(645) 评论(0) 推荐(0)