11 2016 档案

codevs 2075 yh女朋友的危机
摘要：题目描述 Description 不知为什么，yh的女朋友们都掉入了一个深度为h的天坑。由于天坑太深，yh的女朋友们无法爬出去，于是她们决定用搭人梯的方式脱困。我们知道yh的每位女朋友从脚到肩膀的高度ai，以及肩膀到伸直手臂的距离bi。由k个人搭成的人梯的高度为a1+a2+…+ak+bk;当人梯高度 阅读全文
posted @ 2016-11-15 20:46 一叶落尽天下秋 阅读(239) 评论(0) 推荐(0)
codevs 2804 最大最小数质因数
摘要：题目描述 Description 先输入n，n<=20;再依次输入n个不同的数，每个数<=1000000;找出最大数和最小数，并输出最大最小数的质因数，没有质因数则输出0。 题目描述 Description 先输入n，n<=20;再依次输入n个不同的数，每个数<=1000000;找出最大数和最小数， 阅读全文
posted @ 2016-11-15 19:48 一叶落尽天下秋 阅读(186) 评论(0) 推荐(0)
codevs 2370 小机房的树
摘要：题目描述 Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量（从父亲节点爬到此节点也相同）， 阅读全文
posted @ 2016-11-15 15:57 一叶落尽天下秋 阅读(184) 评论(0) 推荐(0)
ST表
摘要：ST算法（Sparse Table）： 它是一种动态规划的方法。以最小值为例。a为所寻找的数组，用一个二维数组 f(i,j)记录区间[i,i+2^j-1]区间中的最小值。其中f[i,0] = a[i];所以，对于任意 的一组(i,j)，f(i,j) = min{f(i,j-1),f(i+2^(j-1 阅读全文
posted @ 2016-11-15 15:36 一叶落尽天下秋 阅读(182) 评论(0) 推荐(0)
codevs 3029 设置位置
摘要：题目描述 Description 有一个村庄居住着n个村民，有n-1条路径使得这n个村民的家联通，每条路径的长度都为1。现在村长希望在某个村民家中召开一场会议，村长希望所有村民到会议地点的距离之和最小，那么村长应该要把会议地点设置在哪个村民的家中，并且这个距离总和最小是多少？若有多个节点都满足条件， 阅读全文
posted @ 2016-11-14 19:31 一叶落尽天下秋 阅读(200) 评论(0) 推荐(1)
洛谷 P1144 最短路计数
摘要：题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 输入第一行包含2个正整数N，M，为图的顶点数与边数。 接下来M行，每行两个正整数x, y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。 输出格式： 输出 阅读全文
posted @ 2016-11-13 17:25 一叶落尽天下秋 阅读(196) 评论(0) 推荐(0)
codevs 2947 饥饿数列
摘要：题目描述 Description Iahub和Iahubina去一家豪华餐厅约会，然而到了付账时，收银员不向他们收取餐费，而是要求他们写出一个数列。对这个数列的要求如下： 1、数列的长度为n 2、对于数列中的任意两个满足i<j的数ai、aj，要求ai<aj。 3、对于数列中的任意两个满足i<j的数a 阅读全文
posted @ 2016-11-13 15:39 一叶落尽天下秋 阅读(168) 评论(0) 推荐(0)
codevs 4159 hzwer的迷の数列
摘要：题目描述 Description hzwer找了一个人畜无害的迷の数列…… 现在hzwer希望对这个数列进行一些操作，请你来回答hzwer的问题。 操作一：查询第i个数的大小 操作二：把第i个数的大小改成x 操作三：将整个序列反转。即把第i个数放到第n-i+1个。 题目描述 Description 阅读全文
posted @ 2016-11-13 14:49 一叶落尽天下秋 阅读(185) 评论(0) 推荐(0)
Stein算法
摘要：1.欧几里得算法的缺陷 欧几里德算法是计算两个数最大公约数的传统算法，无论从理论还是从实际效率上都是很好的。但是却有一个致命的缺陷，这个缺陷在素数比较小的时候一般是感觉不到的，只有在大素数时才会显现出来。一般实际应用中的整数很少会超过64位（当然现在已经允许128位了），对于这样的整数，计算两个数之 阅读全文
posted @ 2016-11-12 21:38 一叶落尽天下秋 阅读(1102) 评论(0) 推荐(1)
codevs 2945 计算素数
摘要：题目描述 Description 计算[A,B]（区间包括A和B，2<=A<=B<=18000000)之间，一共有多少素数？ 题目描述 Description 计算[A,B]（区间包括A和B，2<=A<=B<=18000000)之间，一共有多少素数？ 计算[A,B]（区间包括A和B，2<=A<=B< 阅读全文
posted @ 2016-11-12 19:09 一叶落尽天下秋 阅读(212) 评论(0) 推荐(0)
11.12 模拟赛T2 冒泡排序图
摘要：【问题描述】 有一段使用冒泡排序产生一张图的伪代码如下：function bubbleSortGraph(n, a[]): graph = emptyGraph() repeat swapped = false for i = 1 to n - 1: if a[i] > a[i + 1]: grap 阅读全文
posted @ 2016-11-12 17:13 一叶落尽天下秋 阅读(327) 评论(0) 推荐(0)
11.12 模拟赛T1 加密
摘要：【问题描述】 有一种不讲道理的加密方法是： 在字符串的任意位置随机插入字符。 相应的， 不讲道理的解密方法就是从字符串中恰好删去随机插入的那些字符。 给定原文?和加密后的字符串?，求?有多少子串可以通过解密得到原文?。 【输入格式】 输入第一行包含一个字符串?，第二行包含一个字符串?。 【输出格式】 阅读全文
posted @ 2016-11-12 14:41 一叶落尽天下秋 阅读(260) 评论(1) 推荐(0)
codevs 2632 非常好友
摘要：题目描述 Description Bessie和其他的所有奶牛的耳朵上都戴有一个射频识别（RFID）序列号码牌。因此农夫John可以机械化地计算他们的数量。很多奶牛都有一个“牛友”。如果奶牛A的序列号的约数之和刚好等于奶牛B的序列号，那么A的牛友就是B。在这里，一个数的“约数”不包括这个数本身。 因 阅读全文
posted @ 2016-11-11 21:39 一叶落尽天下秋 阅读(442) 评论(0) 推荐(0)
codevs 1213 解的个数
摘要：题目描述 Description 已知整数x,y满足如下面的条件: ax+by+c = 0 p<=x<=q r<=y<=s 求满足这些条件的x,y的个数。 题目描述 Description 已知整数x,y满足如下面的条件: ax+by+c = 0 p<=x<=q r<=y<=s 求满足这些条件的x, 阅读全文
posted @ 2016-11-11 20:31 一叶落尽天下秋 阅读(157) 评论(0) 推荐(0)
codevs 2751 军训分批
摘要：题目描述 Description 某学校即将开展军训。共有N个班级。 前M个优秀班级为了保持学习优势，必须和3位任课老师带的班级同一批。 问共有几批？ 题目描述 Description 某学校即将开展军训。共有N个班级。 前M个优秀班级为了保持学习优势，必须和3位任课老师带的班级同一批。 问共有几批 阅读全文
posted @ 2016-11-11 16:35 一叶落尽天下秋 阅读(145) 评论(0) 推荐(0)
codevs 1519 过路费
摘要：题目描述 Description 在某个遥远的国家里，有 n个城市。编号为 1,2,3,…,n。这个国家的政府修建了m 条双向道路，每条道路连接着两个城市。政府规定从城市 S 到城市T需要收取的过路费为所经过城市之间道路长度的最大值。如：A到B长度为 2，B到C 长度为3，那么开车从 A经过 B到C 阅读全文
posted @ 2016-11-11 15:54 一叶落尽天下秋 阅读(178) 评论(0) 推荐(0)
codevs 1503 愚蠢的宠物
摘要：题目描述 Description 大家都知道，sheep有两只可爱的宠物（一只叫神牛，一只叫神菜）。有一天，sheep带着两只宠物到狗狗家时，这两只可爱的宠物竟然迷路了…… 狗狗的家因为常常遭到猫猫的攻击，所以不得不把家里前院的路修得非常复杂。狗狗家前院有N个连通的分叉结点，且只有N-1条路连接这N 阅读全文
posted @ 2016-11-11 08:52 一叶落尽天下秋 阅读(142) 评论(0) 推荐(0)
codevs 2639 约会计划
摘要：题目描述 Description cc是个超级帅哥，口才又好，rp极高（这句话似乎降rp），又非常的幽默，所以很多mm都跟他关系不错。然而，最关键的是，cc能够很好的调解各各妹妹间的关系。mm之间的关系及其复杂，cc必须严格掌握她们之间的朋友关系，好一起约她们出去，cc要是和不是朋友的两个mm出去玩 阅读全文
posted @ 2016-11-10 22:06 一叶落尽天下秋 阅读(196) 评论(0) 推荐(0)
codevs 3369 膜拜
摘要：题目描述 Description 神牛有很多…当然…每个同学都有自己衷心膜拜的神牛.某学校有两位神牛，神牛甲和神牛乙。新入学的N位同学们早已耳闻他们的神话。所以，已经衷心地膜拜其中一位了。现在，老师要给他们分机房。但是，要么保证整个机房都是同一位神牛的膜拜者，或者两个神牛的膜拜者人数差不超过M。另外 阅读全文
posted @ 2016-11-10 20:36 一叶落尽天下秋 阅读(195) 评论(0) 推荐(0)
codevs 3135 River Hopscotch
摘要：题目描述 Description 每年奶牛们举行一场奇异的活动。他们从左岸出发，一个个小心地跳过河上的石头，最后跳到右岸。左右岸上各有一块石头，为起点和终点，而它们之间有N(1<=N<=50000)块石头在河上，他们与两岸的两块石头处在一条直线上。左右岸相距L(1<=L<=1000000000)个单 阅读全文
posted @ 2016-11-10 19:56 一叶落尽天下秋 阅读(168) 评论(0) 推荐(0)
数论模板
摘要：#include #include #include #include #include #define MAXN 1000000 using namespace std; bool not_prime[MAXN]; int prime_number[MAXN]; int nu; int factor[MAXN];//顺手记录一下最小质因子 void prime()//线筛 { fo... 阅读全文
posted @ 2016-11-10 19:47 一叶落尽天下秋 阅读(188) 评论(0) 推荐(0)
codevs 2703 奶牛代理商 XII
摘要：题目描述 Description 小徐从美国回来后，成为了USACO中国区的奶牛销售代理商，专门出售质优价廉的“FJ”牌奶牛。上题中，小徐终于凑够了钱，把她的小伙伴们接过来。 现在，她需要给她自己和其他3个伙伴安排房间。在同一直线上有N间房子（2<=N<=10^5），每间房子有一个唯一的位置（即X坐 阅读全文
posted @ 2016-11-10 19:43 一叶落尽天下秋 阅读(154) 评论(0) 推荐(0)
codevs 2072 分配房间
摘要：题目描述 Description yh拥有一条街道，街道上共有n间房子，每间房子的坐标为xi（yh的房子比较神奇，可能重叠）。 同时，yh有m个女朋友（这是事实），yh打算给每位女朋友分配一间房子。两个女朋友间的距离相隔越近，她们之间产生冲突的可能就越高。yh想尽可能的减小女朋友间的冲突，于是他打算 阅读全文
posted @ 2016-11-10 19:06 一叶落尽天下秋 阅读(153) 评论(0) 推荐(0)
codevs 1766 装果子
摘要：题目描述 Description 果园里有n颗果树，每棵果树都有一个编号i(1≤i≤n)。小明已经把每棵果树上的果子都摘下来堆在了这棵树的下方，每棵树下方的果子体积为ai。 现在小明将拿来m个袋子把这些果子都装进袋子里。每个袋子的体积为v。小明会按照如下规则把果子装进袋子里： (a)从第1棵果树开始 阅读全文
posted @ 2016-11-10 17:17 一叶落尽天下秋 阅读(180) 评论(0) 推荐(0)
codevs 1415 比那名居天子
摘要：题目描述 Description 在幻想乡， 比那名居天子是管理着『要石』的人。能够引发和镇压地震存当然也可以用来改变地形。因为在幻想乡引发地震，而被灵梦等人教训了之后天子不得使用『要石』来修复地面。幻想乡可以视为长度为N个格子的一条横轴，其中有些格子的土地由于震被破坏 (记为1) ，有些格子则没( 阅读全文
posted @ 2016-11-09 10:44 一叶落尽天下秋 阅读(387) 评论(0) 推荐(0)
codevs 1388 砍树
摘要：题目描述 Description 伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作，因为他有一个漂亮的新伐木机，可以像野火一样砍倒森林。不过，米尔科只被允许砍倒单行树木。 米尔科的伐木机工作过程如下：米尔科设置一个高度参数H（米），伐木机升起一个巨大的锯片到高度H，并锯掉所有的树 阅读全文
posted @ 2016-11-09 09:28 一叶落尽天下秋 阅读(414) 评论(0) 推荐(0)
codevs 1373 射命丸文
摘要：题目描述 Description 在幻想乡，射命丸文是以偷拍闻名的鸦天狗。当然，文文的照相机可不止能够照相，还能够消除取景框里面所有的弹幕。假设现在文文面前有一块N行M列的弹幕群，每一个单位面积内有分值有num[i][j]的弹幕。相机的取景框可以将一块R行C列的弹幕消除，并且得到这一块区域内所有弹幕 阅读全文
posted @ 2016-11-09 08:38 一叶落尽天下秋 阅读(253) 评论(0) 推荐(0)
codevs 2867 天平系统3
摘要：题目描述 Description 一个天平，砝码分别为1g、3g、9g、27g、…6561g，每个砝码只有一个，要称重的物品放在天平的左侧，而砝码只允许放在天平的右侧。这样，肯定有一些物品是无法称重的，例如重量为5g的物品就是无法称出来的。现在将由这个系统可以称出来的重量按从小到大的顺序进行排列，得 阅读全文
posted @ 2016-11-08 20:52 一叶落尽天下秋 阅读(241) 评论(0) 推荐(0)
codevs 2866 天平系统2
摘要：题目描述 Description 一个天平，砝码分别为1g、3g、9g、27g、...、6561g，每个砝码只有一个，要称重的物品放在天平的左侧，而砝码允许放在天平的左右两侧。已知一个物品的重量，问如何称重？试编程解决。 题目描述 Description 一个天平，砝码分别为1g、3g、9g、27g 阅读全文
posted @ 2016-11-08 20:49 一叶落尽天下秋 阅读(291) 评论(0) 推荐(0)
codevs 2865 天平系统1
摘要：题目描述 Description 一个天平，砝码分别为1g、2g、4g、8g、16g、32g、...、8192g，每个砝码只有一个，要称重的物品放在天平的左侧，而砝码只允许放在天平的右侧。已知一个物品的重量，问如何称重？试编程解决。 题目描述 Description 一个天平，砝码分别为1g、2g、 阅读全文
posted @ 2016-11-08 20:42 一叶落尽天下秋 阅读(171) 评论(0) 推荐(0)
codevs 2832 6个朋友
摘要：题目描述 Description 有这么一种说法：认识6个人，你就认识全世界的人。 Aiden现在有一张关系图，上面记载了N个人之间相互认识的情况。Aiden想知道，他能否只认识6个人就能间接认识这N个人呢？ 题目描述 Description 有这么一种说法：认识6个人，你就认识全世界的人。 Aid 阅读全文
posted @ 2016-11-08 16:25 一叶落尽天下秋 阅读(173) 评论(0) 推荐(0)
codevs 3911 QQ价值
摘要：题目描述 Description 现在的年轻人都有自己的QQ号码，但是每个人的QQ号码不同，因此所产生的QQ“价值”也不同。已知道QQ号码的“价值”是由QQ号码的位数和构成数字大小所决定的。也就是说，QQ号码长度越小，“价值”越大。构成数字越大，“价值”越大。我们规定： 一个QQ号码的“价值”=(各 阅读全文
posted @ 2016-11-08 11:36 一叶落尽天下秋 阅读(231) 评论(0) 推荐(0)
codevs 5331 感冒病毒
摘要：题目描述 Description 一种感冒病毒正在学校里传播，这所学校有n个学生，m个学生社团，每个学生可能参加了多个社团，因为同一个社团的学生交流较多，所以如果一个学生感染上感冒病毒，那么他所在的社团里的所有学生都会感染上感冒病毒，现在已知0号学生感染上感冒病毒，问现在有多少人会感染上感冒病毒。 阅读全文
posted @ 2016-11-08 08:49 一叶落尽天下秋 阅读(212) 评论(0) 推荐(0)
codevs 5326 Hzwer的陨石
摘要：题目描述 Description 经过不懈的努力，Hzwer召唤了很多陨石。已知Hzwer的地图上共有n个区域，且一开始的时候第i个陨石掉在了第i个区域。有电力喷射背包的ndsf很自豪，他认为搬陨石很容易，所以他将一些区域的陨石全搬到了另外一些区域。 在ndsf愉快的搬运过程中，Hzwer想知道一些 阅读全文
posted @ 2016-11-08 08:15 一叶落尽天下秋 阅读(230) 评论(0) 推荐(0)
codevs 3377 [Mz]接水问题2
摘要：题目描述 Description 学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。 现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接 阅读全文
posted @ 2016-11-07 22:23 一叶落尽天下秋 阅读(246) 评论(0) 推荐(0)
codevs 5462 HYY迎亲I
摘要：题目描述 Description HYY要娶山那头的JCH，可毕竟是山路，十分崎岖，他又十分的单（bai）纯（chi），为了帮他娶到JCH，他请聪明的你帮他。 HYY到JCH之间有n个地点（包括起点（1）和终点（n）），m条路，每个地点之间可能有路连接，也可能没有。 每个地点有一个黑心商家，只要你来 阅读全文
posted @ 2016-11-07 21:40 一叶落尽天下秋 阅读(191) 评论(0) 推荐(0)
codevs 1299 切水果
摘要：题目描述 Description 简单的说,一共N个水果排成一排,切M次,每次切[L,R]区间的所有水果(可能有的水果被重复切),每切完一次输出剩下水果数量 数据已重新装配，不会出现OLE错误 时限和数据范围适当修改，避免数据包过大而浪费空间资源 题目描述 Description 简单的说,一共N个 阅读全文
posted @ 2016-11-07 19:54 一叶落尽天下秋 阅读(160) 评论(0) 推荐(0)
洛谷 P2420 让我们异或吧
摘要：题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么： （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树，它很高兴自己有N个结点。 阅读全文
posted @ 2016-11-07 18:33 一叶落尽天下秋 阅读(207) 评论(0) 推荐(0)
codevs 1389 乘积平均数
摘要：1389 乘积平均数 1389 乘积平均数 1389 乘积平均数 题目描述 Description 定义 n 个数的乘积平均数为这 n 个数的乘积开 n 次方。给定 n 个正整数，求它们的乘积平均数。 给定n 个正整数，求它们的乘积平均数。 输入描述 Input Description 第一行，一个 阅读全文
posted @ 2016-11-05 22:23 一叶落尽天下秋 阅读(164) 评论(0) 推荐(0)