08 2018 档案

CODEVS 1172 Hankson 的趣味题
摘要：题目描述 Description Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现 在，刚刚放学回家的Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大... 阅读全文
posted @ 2018-08-25 14:50 银叶草 阅读(88) 评论(0) 推荐(0)
洛谷 P2261 [CQOI2007]余数求和
摘要：题目背景 数学题，无背景题目描述 给出正整数n和k，计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 +... 阅读全文
posted @ 2018-08-24 20:31 银叶草 阅读(101) 评论(0) 推荐(0)
洛谷 P1463 [POI2002][HAOI2007]反素数
摘要：题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0分析利用约数个数公式求答案 相当于找约数最多的数，个数相同取较小的 有一点需要注意：分解质因数，较小的数的指数一定大于等于较大的... 阅读全文
posted @ 2018-08-24 19:55 银叶草 阅读(96) 评论(0) 推荐(0)
洛谷 P3383 【模板】线性筛素数
摘要：题目描述 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。输出格... 阅读全文
posted @ 2018-08-24 14:58 银叶草 阅读(81) 评论(0) 推荐(0)
POJ 2182 Lost Cows [树状数组+二分]
摘要：DescriptionN (2 F[ i ] （说明编号偏大咯）如果(X-1)-SUM( X - 1) #include #include #include #include #include using namespace std;int n,tree[... 阅读全文
posted @ 2018-08-22 14:43 银叶草 阅读(148) 评论(0) 推荐(0)
洛谷 P3368 【模板】树状数组 2
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数数加上x2.求出某一个数的和输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初... 阅读全文
posted @ 2018-08-21 21:29 银叶草 阅读(77) 评论(0) 推荐(0)
洛谷 P3374 【模板】树状数组 1
摘要：题目描述 如题，已知一个数列，你需要进行下面两种操作：1.将某一个数加上x2.求出某区间每一个数的和输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始... 阅读全文
posted @ 2018-08-21 21:09 银叶草 阅读(91) 评论(0) 推荐(0)
洛谷 P1196 [NOI2002]银河英雄传说
摘要：题目描述 公元五八○一年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团... 阅读全文
posted @ 2018-08-21 09:25 银叶草 阅读(147) 评论(0) 推荐(0)
POJ 1456 Supermarket
摘要：DescriptionA supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx t... 阅读全文
posted @ 2018-08-20 21:43 银叶草 阅读(110) 评论(0) 推荐(0)
背景
摘要：... 阅读全文
posted @ 2018-08-20 16:39 银叶草 阅读(803) 评论(4) 推荐(0)
洛谷 P1955 [NOI2015]程序自动分析(沙雕题)
摘要：题目描述在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值... 阅读全文
posted @ 2018-08-20 11:44 银叶草 阅读(152) 评论(0) 推荐(0)
CODEVS 1408 最长公共子序列
摘要：题目描述 Description 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们要研究最长公共上升子序列了。 小沐沐说，对于两个串A，B，如果它们都包含一段位置不一定连续的数字，且数字是严格... 阅读全文
posted @ 2018-08-18 15:12 银叶草 阅读(163) 评论(1) 推荐(0)
POJ 3974-Palindrome
摘要：DescriptionAndy the smart computer science student was attending an algorithms class when the professor asked the students a simple qu... 阅读全文
posted @ 2018-08-17 20:53 银叶草 阅读(144) 评论(0) 推荐(0)
POJ 3349-Snowflake Snow Snowflakes
摘要：DescriptionYou may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really tr... 阅读全文
posted @ 2018-08-17 11:17 银叶草 阅读(126) 评论(0) 推荐(0)
POJ 3784-Running Median[链表]
摘要：DescriptionFor this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value... 阅读全文
posted @ 2018-08-16 16:11 银叶草 阅读(291) 评论(0) 推荐(0)
POJ 2259-Team Queue[队列]
摘要：DescriptionQueues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not... 阅读全文
posted @ 2018-08-16 09:17 银叶草 阅读(141) 评论(0) 推荐(0)
洛谷 P2947 [USACO09MAR]向右看齐Look Up (队列)
摘要：题目描述 Farmer John’s N (1 0，当目前扫到的数大于队列末尾的数时，这个数一定是队列末尾的数，右端第一个比它大的数，所以就把这个这个数储存入队列末尾数的an数组中，并将tail–，即把末尾数移除队列，紧接着比较队列中下个数，直到遇到第一个≥这个数或队... 阅读全文
posted @ 2018-08-15 21:26 银叶草 阅读(204) 评论(0) 推荐(0)
POJ 2559 - Largest Rectangle in a Histogram [栈]
摘要：DescriptionA histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widt... 阅读全文
posted @ 2018-08-15 16:25 银叶草 阅读(83) 评论(0) 推荐(0)
洛谷 P1044 栈 [卡特兰数]
摘要：题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即 poppop （从栈顶弹出一个元素）和 pushpush （将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基... 阅读全文
posted @ 2018-08-15 15:18 银叶草 阅读(86) 评论(0) 推荐(0)
HDOJ 4699-Editor[栈]
摘要：Problem Description Sample Input 8 I 2 I -1 I 1 Q 3 L D R Q 2Sample Output 2 3 Hint The following diagram shows the status of sequence... 阅读全文
posted @ 2018-08-15 11:05 银叶草 阅读(166) 评论(0) 推荐(0)
CCF OJ 1113-括号匹配[栈]
摘要：题目描述 给定一个只包含左右括号的合法括号序列，按右括号从左到右的顺序输出每一对配对的括号出现的位置(括号序列以0开始编号)。输入 仅一行，表示一个合法的括号序列。输出 设括号序列有n个右括号。则输出包括n行，每行两个整数l，r，表示配对的括号左括号出现在第l位，右括... 阅读全文
posted @ 2018-08-15 09:19 银叶草 阅读(377) 评论(0) 推荐(0)
SSL 2311-车厢调度[栈]
摘要：Description 在PushPop城中有一个著名的火车站，车站铁路如图所示。 每辆火车都从A方向驶入车站，再从B方向驶出车站，同时它的车厢可以进行某种形式的重新组合。假设从A方向驶来的火车有N节车厢（N≤1000），分别按顺序编号为1，2，…，N。负责车厢... 阅读全文
posted @ 2018-08-15 09:11 银叶草 阅读(239) 评论(0) 推荐(0)
hihoCoder #1384 : Genius ACM [枚举+倍增]
摘要：描述 Advanced CPU Manufacturer (ACM) is one of the best CPU manufacturer in the world. Every day, they manufacture n CPU chips and sell ... 阅读全文
posted @ 2018-08-14 16:51 银叶草 阅读(134) 评论(0) 推荐(0)
Vijos 1165-火烧赤壁
摘要：描述 曹操平定北方以后，公元208年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。隆冬的十一月，天气突然回暖，刮起了东南风。没想到东吴船队... 阅读全文
posted @ 2018-08-14 15:53 银叶草 阅读(112) 评论(0) 推荐(0)
POJ 3614-Sunscreen
摘要：DescriptionTo avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they’re a... 阅读全文
posted @ 2018-08-14 10:52 银叶草 阅读(109) 评论(0) 推荐(0)
POJ 2018-Best Cow Fences
摘要：DescriptionFarmer John’s farm consists of a long row of N (1 #includedouble a[100001],b[100001],sum[100001],eps=1e-5,l=-1e6,r=1e6;usin... 阅读全文
posted @ 2018-08-13 21:56 银叶草 阅读(134) 评论(0) 推荐(0)
洛谷P1873 砍树
摘要：题目描述 伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作，因为他有一个漂亮的新伐木机，可以像野火一样砍倒森林。不过，米尔科只被允许砍倒单行树木。米尔科的伐木机工作过程如下：米尔科设置一个高度参数H（米），伐木机升起一个巨大的锯片到高度H，并锯掉所... 阅读全文
posted @ 2018-08-13 20:46 银叶草 阅读(307) 评论(1) 推荐(0)
洛谷P1182 数列分段`Section II`
摘要：. . . . .分析首先，分析题目，求最大值的最小化，直接联想到二分 然而关键是要怎么去高效的check我们考虑一个贪心的思路，能加的就加上，不能则新开一段，所以对于二分的值x，我们从数列a从前往后扫如果t大于了w，我们不加而是t重新赋值并且tj++，最后只需判... 阅读全文
posted @ 2018-08-13 19:34 银叶草 阅读(120) 评论(0) 推荐(0)
洛谷P3902 递增
摘要：. . . . .分析定义f[i]表示以位置i为结尾的LIS长度。边界条件为f[0]=1，状态转移方程为f[i]=max(f[i],f[j]+1)(j=1…i-1 a[i]>=a[j])我们观察到，f[i]的值由前面的数字推得，所以我们只要从前往后转移，就可以保证每... 阅读全文
posted @ 2018-08-13 18:38 银叶草 阅读(135) 评论(0) 推荐(0)
洛谷P1678-烦恼的高考志愿
摘要：题目背景 计算机竞赛小组的神牛V神终于结束了万恶的高考，然而作为班长的他还不能闲下来，班主任老t给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是v神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。题目描... 阅读全文
posted @ 2018-08-13 16:28 银叶草 阅读(427) 评论(0) 推荐(0)
POJ 3263-Tallest Cow
摘要：DescriptionFJ’s N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (whic... 阅读全文
posted @ 2018-08-13 11:10 银叶草 阅读(373) 评论(0) 推荐(1)
洛谷P2280 [HNOI2003]激光炸弹
摘要：题目描述 输入输出格式输入格式： 输入文件名为input.txt输入文件的第一行为正整数n和正整数R，接下来的n行每行有3个正整数，分别表示 xi，yi ，vi 。输出格式： 输出文件名为output.txt输出文件仅有一个正整数，表示一颗炸弹最多能炸掉地图上总价值为... 阅读全文
posted @ 2018-08-13 10:42 银叶草 阅读(122) 评论(0) 推荐(0)
POJ 1958 - Strange Towers of Hanoi
摘要：DescriptionBackground Charlie Darkbrown sits in another one of those boring Computer Science lessons: At the moment the teacher just ... 阅读全文
posted @ 2018-08-13 10:18 银叶草 阅读(165) 评论(0) 推荐(0)
Vijos 1197 - 费解的开关
摘要：描述你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯，用数字“... 阅读全文
posted @ 2018-08-13 09:51 银叶草 阅读(150) 评论(0) 推荐(0)

Live2D