05 2018 档案
摘要:P2822 组合数问题 题目描述 组合数 C_n^mCnm 表示的是从 nn 个物品中选出 mm 个物品的方案数。举个例子,从 (1,2,3)(1,2,3) 三个物品中选择两个物品可以有 (1,2),(1,3),(2,3)(1,2),(1,3),(2,3) 这三种选择方法。根据组合数的定义,我们可
阅读全文
摘要:1123: [POI2008]BLO Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Byteotia城市有n个 towns m条双向roads. 每条 road 连接
阅读全文
摘要:1718: [Usaco2006 Jan] Redundant Paths 分离的路径 Description In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) t
阅读全文
摘要:P3119 [USACO15JAN]草鉴定Grass Cownoisseur 链接:https://www.luogu.org/problemnew/show/P3119 题目描述 In an effort to better manage the grazing patterns of his c
阅读全文
摘要:Farey Sequence 链接:http://poj.org/problem?id=2478 Time Limit: 1000MS Memory Limit: 65536K Description The Farey Sequence Fn for any integer n with n >=
阅读全文
摘要:Get Luffy Out Time Limit: 2000MS Memory Limit: 65536K Description Ratish is a young man who always dreams of being a hero. One day his friend Luffy wa
阅读全文
摘要:P2678 跳石头 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 NN 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。 为了提高比赛难度,组委会计划移走
阅读全文
摘要:P2473 [SCOI2008]奖励关 链接:https://www.luogu.org/problemnew/show/P2473 题目背景 08四川NOI省选 题目描述 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必
阅读全文
摘要:P4284 [SHOI2014]概率充电器 链接:https://www.luogu.org/problemnew/show/P4284 题目描述 著名的电子产品品牌SHOI 刚刚发布了引领世界潮流的下一代电子产品—— 概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决
阅读全文
摘要:P2486 [SDOI2011]染色 链接:https://www.luogu.org/problemnew/show/P2486 题目描述 输入输出格式 输入格式: 输出格式: 对于每个询问操作,输出一行答案。 输入输出样例 输入样例#1: 复制 6 5 2 2 1 2 1 1 1 2 1 3 2
阅读全文

浙公网安备 33010602011771号