随笔分类 - _题解
摘要：2066. 七十和十七 ★★★ 输入文件：xvii.in 输出文件：xvii.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 七十君最近爱上了排序算法，于是Ta让十七君给Ta讲冒泡排序。 十七君给七十君讲完了冒泡排序以后，七十君回家苦思冥想，又创造了一种名 为七十排序的算法。
阅读全文
摘要：2065. 学数数 ★★★☆ 输入文件：jxthree.in 输出文件：jxthree.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 从前有一只咩，还有一只叽，还有……嗯……一只毒。 毒是咩和叽的师父。 咩经常算不对像3+0.5这样的数，它总认为3+0.5=5。叽经常算不对
阅读全文
摘要：2064. 爬山 ★☆ 输入文件：mountain.in 输出文件：mountain.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 球有一天走在街上。 一个健身房发传单的人对球说：“来健身吗?还能减肥，挺好的!”。 球很不高兴。球一点都不觉得自己很胖，不过球还是决定去锻炼。
阅读全文
摘要：1924: [Sdoi2010]所驼门王的宝藏 Description Input 第一行给出三个正整数 N, R, C。 以下 N 行，每行给出一扇传送门的信息，包含三个正整数xi, yi, Ti，表示该传送门设在位于第 xi行第yi列的藏宝宫室，类型为 Ti。Ti是一个1~3间的整数， 1表示可
阅读全文
摘要：3441: 乌鸦喝水 Description 【题目背景】 一只乌鸦在自娱自乐，它在面前放了n个有魔力的水缸，水缸里装有无限的水。 【题目描述】 他准备从第1个水缸飞到第n个水缸，共m次。在飞过一个水缸的过程中，如果他能够得着水缸里的水，即水缸口到水面距离小于等于乌鸦能够得着的深度，那它就会喝水缸里
阅读全文
摘要：1856: [Scoi2010]字符串 Description lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能
阅读全文
摘要：1033: [ZJOI2008]杀蚂蚁antbuster Description 最近，佳佳迷上了一款好玩的小游戏：antbuster。游戏规则非常简单：在一张地图上，左上角是蚂蚁窝，右下角是蛋糕，蚂蚁会源源不断地从窝里爬出来，试图把蛋糕搬回蚂蚁窝。而你的任务，就是用原始资金以及杀蚂蚁获得的奖金造防
阅读全文
摘要：1972: [Sdoi2010]猪国杀 Description 概述 《猪国杀》是一种多猪牌类回合制游戏，一共有三种角色：主猪，忠猪，反猪。 每局游戏主猪有且只有一只，忠猪和反猪可以有多只，每只猪扮演一种角色。 游戏目的 主猪（MP）：自己存活的情况下消灭所有的反猪。 忠猪（ZP）：不惜一切保护主猪
阅读全文
摘要：1778: [Usaco2010 Hol]Dotp 驱逐猪猡 Description 奶牛们建立了一个随机化的臭气炸弹来驱逐猪猡。猪猡的文明包含1到N (2 <= N <= 300)一共N个猪城。这些城市由M (1 <= M <= 44,850)条由两个不同端点A_j和B_j (1 <= A_j<=
阅读全文
摘要：1925: [Sdoi2010]地精部落 Description 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它
阅读全文
摘要：1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生
阅读全文
摘要：2438: [中山市选2011]杀人游戏 Description 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。 警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民。 假如查证的对象是杀手， 杀手将会把警察
阅读全文
摘要：1060: [ZJOI2007]时态同步 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数 字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅 存在一条通路（通路指连接两个
阅读全文
摘要：1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物
阅读全文
摘要：2510: 弱题 Description 有M个球，一开始每个球均有一个初始标号，标号范围为1～N且为整数，标号为i的球有ai个，并保证Σai = M。 每次操作等概率取出一个球（即取出每个球的概率均为1/M），若这个球标号为k（k < N），则将它重新标号为k + 1；若这个球标号为N，则将其重标
阅读全文
摘要：1037: [ZJOI2008]生日聚会Party Description 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超过k
阅读全文
摘要：2186: [Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问
阅读全文
摘要：#34. 多项式乘法 统计 描述 提交 自定义测试 这是一道模板题。 给你两个多项式，请输出乘起来后的多项式。 输入格式 第一行两个整数 nn 和 mm，分别表示两个多项式的次数。 第二行 n+1n+1 个整数，分别表示第一个多项式的 00 到 nn 次项前的系数。 第三行 m+1m+1 个整数，分
阅读全文
摘要：4010: [HNOI2015]菜肴制作 Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予 1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题， 某些菜肴必须在另一些菜
阅读全文
摘要：2730: [HNOI2012]矿场搭建 Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口
阅读全文
浙公网安备 33010602011771号