09 2017 档案

[BZOJ 1778][Usaco2010 Hol]Dotp 驱逐猪猡
摘要：1778: [Usaco2010 Hol]Dotp 驱逐猪猡 Description 奶牛们建立了一个随机化的臭气炸弹来驱逐猪猡。猪猡的文明包含1到N (2 <= N <= 300)一共N个猪城。这些城市由M (1 <= M <= 44,850)条由两个不同端点A_j和B_j (1 <= A_j<= 阅读全文
posted @ 2017-09-30 12:20 rvalue 阅读(407) 评论(0) 推荐(1)
[BZOJ 1925][Sdoi2010]地精部落
摘要：1925: [Sdoi2010]地精部落 Description 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它 阅读全文
posted @ 2017-09-29 19:12 rvalue 阅读(357) 评论(0) 推荐(0)
[BZOJ 1013][JSOI2008]球形空间产生器sphere
摘要：1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生 阅读全文
posted @ 2017-09-29 12:27 rvalue 阅读(224) 评论(0) 推荐(0)
[BZOJ 2438][中山市选2011]杀人游戏
摘要：2438: [中山市选2011]杀人游戏 Description 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。 警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民。 假如查证的对象是杀手， 杀手将会把警察 阅读全文
posted @ 2017-09-27 16:20 rvalue 阅读(362) 评论(0) 推荐(0)
[BZOJ 1060][ZJOI2007]时态同步
摘要：1060: [ZJOI2007]时态同步 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数 字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅 存在一条通路（通路指连接两个 阅读全文
posted @ 2017-09-26 15:23 rvalue 阅读(319) 评论(0) 推荐(0)
[BZOJ 1076][SCOI2008]奖励关
摘要：1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物 阅读全文
posted @ 2017-09-25 12:04 rvalue 阅读(332) 评论(0) 推荐(0)
[日常]蒟蒻的高一生活 Week 4
摘要：一些鬼畜的流水账 阅读全文
posted @ 2017-09-16 16:38 rvalue 阅读(366) 评论(3) 推荐(1)
[BZOJ 2510]弱题
摘要：2510: 弱题 Description 有M个球，一开始每个球均有一个初始标号，标号范围为1～N且为整数，标号为i的球有ai个，并保证Σai = M。 每次操作等概率取出一个球（即取出每个球的概率均为1/M），若这个球标号为k（k < N），则将它重新标号为k + 1；若这个球标号为N，则将其重标 阅读全文
posted @ 2017-09-14 10:44 rvalue 阅读(369) 评论(0) 推荐(0)
[日常]蒟蒻的高一生活 Week 1~3
摘要：高一博主的流水账 阅读全文
posted @ 2017-09-09 16:24 rvalue 阅读(297) 评论(1) 推荐(0)
[BZOJ 1037][ZJOI2008]生日聚会Party
摘要：1037: [ZJOI2008]生日聚会Party Description 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超过k 阅读全文
posted @ 2017-09-08 15:49 rvalue 阅读(324) 评论(0) 推荐(0)