上一页 1 ··· 5 6 7 8 9 10 11 12 下一页
2016年9月28日
【网络流24题】太空飞行计划
摘要： 【问题描述】W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em}，和进行这些实验需要使用的全部仪器的集合I={ I1, I2,…,In }。实验Ej 需要用到的仪器是I的子集Rj∈I。配置仪器Ik 阅读全文
posted @ 2016-09-28 21:44 chty 阅读(214) 评论(0) 推荐(0) 编辑
奶牛通信
摘要： 【题目描述】 农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由c台电脑组成的序列a1,a2,...,a(c)，且a1与a2相连，a2与a3相连，等等，那么电脑a1和a(c)就可以互发电邮。很不幸，有时候奶牛会不小心踩到电 阅读全文
posted @ 2016-09-28 17:35 chty 阅读(404) 评论(0) 推荐(0) 编辑
2016年9月27日
关于点分治的理解
摘要： 【引言】 由于树具有一般的图没有的特点，所以在竞赛中的应用更广。 在一些树上路径问题中，暴力求解时间复杂度过高，往往需要一些更为高效的算法，点分治就是其中之一。 【流程】 1、首先选取一个点，把无根树变成有根树。 那么如何选点呢？ ——树型动规 因为树是递归定义的，所以我们当然希望递归的层数最小。 阅读全文
posted @ 2016-09-27 12:20 chty 阅读(9148) 评论(0) 推荐(6) 编辑
2016年9月25日
0924解题报告
摘要： T1 题目描述 你有 nm 颗糖果。如果有 n 个小朋友来你家，你需要分给他们每人 m 颗糖；如果来的是m 个小朋友，你就要分给每人 n 颗。你打算把糖果分装在 k 个盒子里，每个盒子分别放几颗糖由你来决定。分糖果时，盒子是不能被拆开的。（小朋友们拿到的只能是装着糖果的盒子，而不是散装的糖果）你希望 阅读全文
posted @ 2016-09-25 14:14 chty 阅读(436) 评论(0) 推荐(0) 编辑
2016年9月22日
【bzoj1025】[SCOI2009]游戏
摘要： 1025: [SCOI2009]游戏 Description windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复，直 阅读全文
posted @ 2016-09-22 21:11 chty 阅读(129) 评论(0) 推荐(0) 编辑
【bzoj1024】[SCOI2009]生日快乐
摘要： 1024: [SCOI2009]生日快乐 Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一 阅读全文
posted @ 2016-09-22 17:40 chty 阅读(164) 评论(0) 推荐(0) 编辑
【bzoj1019】[SHOI2008]汉诺塔
摘要： 1019: [SHOI2008]汉诺塔 Description 汉诺塔由三根柱子（分别用A B C表示）和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上，大的在下面，小的在上面，形成了一个塔状的锥形体。 对汉诺塔的一次合法的操作是指：从一根柱子的最上层拿一个盘子放到另一根柱子的最上层， 阅读全文
posted @ 2016-09-22 14:06 chty 阅读(279) 评论(1) 推荐(0) 编辑
【bzoj1018】[SHOI2008]堵塞的交通traffic
摘要： 1018: [SHOI2008]堵塞的交通traffic Description 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C-2条道 阅读全文
posted @ 2016-09-22 12:50 chty 阅读(247) 评论(0) 推荐(0) 编辑
2016年9月19日
【bzoj1017】[JSOI2008]魔兽地图DotR
摘要： 1017: [JSOI2008]魔兽地图DotR Description DotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图，他的规则简单与同样流行的地图DotA (Defense of the Ancients) Allstars。DotR里面的英雄 阅读全文
posted @ 2016-09-19 13:06 chty 阅读(468) 评论(0) 推荐(0) 编辑
2016年9月18日
【bzoj1016】[JSOI2008]最小生成树计数
摘要： 1016: [JSOI2008]最小生成树计数 Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方 阅读全文
posted @ 2016-09-18 15:24 chty 阅读(192) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 下一页