04 2017 档案
摘要：题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个
阅读全文
摘要：输入文件：dec.in 输出文件：dec.out 简单对比时间限制：1 s 内存限制：128 MB Description出题是一件痛苦的事情！题目看多了也有审美疲劳,于是我舍弃了大家所熟悉的A+B Problem,改用A-B了哈哈！ 好吧，题目是这样的：给出一串数以及一个数字C，要求计算出所有A-
阅读全文
摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制
阅读全文
摘要：题目描述 Farmer John suffered a terrible loss when giant Australian cockroaches ate the entirety of his hay inventory, leaving him with nothing to feed th
阅读全文
摘要：题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些
阅读全文
摘要：题目描述 利用快速排序算法将读入的N个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。） 输入输出格式 输入格式： 输
阅读全文
摘要：题目描述 又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。 这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。 现在
阅读全文
摘要：题目背景 根据2005年的Noip普及组第一题衍生出的一题。 但是有一点点的恶搞成分在里面..... 题目描述 话说去年苹果们被陶陶摘下来后都很生气，于是就用最先进的克隆技术把陶陶克隆了好多份>.<然后把他们挂在树上，准备摘取。 摘取的规则是，一个苹果只能摘一个陶陶，且只能在它所能摘到的高度以下的[
阅读全文
摘要：题目描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的
阅读全文
摘要：题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2 3 4 5 1
阅读全文
摘要：1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分
阅读全文
摘要：/*按距离排序While{ While {看最远能到哪个} (如果没有加油站&&初次加满不能到达)||(有加油站但加满无法到达)输出"No Solution"。 找到最便宜的并记录。 如果能到达终点{ 如果所剩油够用，输出，结束。 如果那个比现在的便宜{ 如果能到达 减去开过去要用的油量并更新now
阅读全文
摘要：单源最短路 最小生成树 并查集
阅读全文
摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制:
阅读全文
摘要：时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 2 s 时间限制: 2
阅读全文
摘要：时间限制: 2 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 2 s 时间限制: 2 s 空间限制
阅读全文
摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 时间限制: 1
阅读全文
摘要：时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 3 s 时间限制: 3
阅读全文
摘要：！！！CodeVS开发者有话说： codevs自从换了评测机，新评测机的内存计算机制发生变化 计算内存的时候会包括栈空间 swap空间 这题的2M是单指内存空间。。。 十分十分抱歉 抱歉 ！！！ 现在有一大批（总数不超过10000000个）1到10之间的整数，现在请你从小到大进行排序输出。 （测试数
阅读全文
摘要：时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 空间限制: 32000 KB 题目等级 : 黄金 Gold 空间限制: 32000 KB 空间限制: 32000 KB 题目等级 : 黄金 Gold 题目等级 : 黄金 Gold 题解 题目描述 Descripti
阅读全文
摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制
阅读全文
摘要：题目背景 狗哥做烂了最短路，突然机智的考了Bosh一道，没想到把Bosh考住了...你能帮Bosh解决吗？ 他会给你100000000000000000000000000000000000%10金币w 题目描述 给定n个点的带权有向图，求从1到n的路径中边权之积最小的简单路径。 输入输出格式 输入格
阅读全文
摘要：题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 输入输出格式 输入格式： 第一行包含两个整数N、M，表示共有N个元素和M个操作。 接下来M行，每行包含三个整数Zi、Xi、Yi 当Zi=1时，将Xi与Yi所在的集合合并 当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输
阅读全文
摘要：题目背景 知らないことばかりなにもかもが（どうしたらいいの？） 一切的一切 尽是充满了未知数（该如何是好） それでも期待で足が軽いよ（ジャンプだ！） 但我仍因满怀期待而步伐轻盈（起跳吧！） 温度差なんていつか消しちゃえってね 冷若冰霜的态度 有朝一日将会消失得无影无踪 元気だよ元気をだしていくよ 拿
阅读全文
摘要：题目描述 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下： 行号 1 2 3 4 5 6 列号
阅读全文
摘要：题目背景 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。 题目描述 对于给定的无向连通图G和m种不同的颜色，编程计算图的所有不
阅读全文
摘要：题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和 终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。 输入样例 输出样例 【数据规模】 1≤
阅读全文
摘要：题目描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则： 首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成
阅读全文
摘要：P1082 同余方程 P1082 同余方程 P1082 同余方程 题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出格式： 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数
阅读全文
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或
阅读全文
摘要：题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。 题目描述 请你求出第n个斐波那契数列的数mod（或%）2^31之后的值。并把它分解质因数。 输入输出格式 输入
阅读全文
