随笔分类 - c++
摘要：题目描述 Description 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们要研究最长公共上升子序列了。 小沐沐说，对于两个串A，B，如果它们都包含一段位置不一定连续的数字，且数字是严格...
阅读全文
摘要：DescriptionAndy the smart computer science student was attending an algorithms class when the professor asked the students a simple qu...
阅读全文
摘要：DescriptionFor this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value...
阅读全文
摘要：DescriptionQueues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not...
阅读全文
摘要：题目描述 Farmer John’s N (1 0，当目前扫到的数大于队列末尾的数时，这个数一定是队列末尾的数，右端第一个比它大的数，所以就把这个这个数储存入队列末尾数的an数组中，并将tail–，即把末尾数移除队列，紧接着比较队列中下个数，直到遇到第一个≥这个数或队...
阅读全文
摘要：DescriptionA histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widt...
阅读全文
摘要：题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即 poppop （从栈顶弹出一个元素）和 pushpush （将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基...
阅读全文
摘要：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...
阅读全文
摘要：题目描述 给定一个只包含左右括号的合法括号序列，按右括号从左到右的顺序输出每一对配对的括号出现的位置(括号序列以0开始编号)。输入 仅一行，表示一个合法的括号序列。输出 设括号序列有n个右括号。则输出包括n行，每行两个整数l，r，表示配对的括号左括号出现在第l位，右括...
阅读全文
摘要：Description 在PushPop城中有一个著名的火车站，车站铁路如图所示。 每辆火车都从A方向驶入车站，再从B方向驶出车站，同时它的车厢可以进行某种形式的重新组合。假设从A方向驶来的火车有N节车厢（N≤1000），分别按顺序编号为1，2，…，N。负责车厢...
阅读全文
摘要：描述 Advanced CPU Manufacturer (ACM) is one of the best CPU manufacturer in the world. Every day, they manufacture n CPU chips and sell ...
阅读全文
摘要：描述 曹操平定北方以后，公元208年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。隆冬的十一月，天气突然回暖，刮起了东南风。没想到东吴船队...
阅读全文
摘要：DescriptionTo avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they’re a...
阅读全文
摘要：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...
阅读全文
摘要：题目描述 伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作，因为他有一个漂亮的新伐木机，可以像野火一样砍倒森林。不过，米尔科只被允许砍倒单行树木。米尔科的伐木机工作过程如下：米尔科设置一个高度参数H（米），伐木机升起一个巨大的锯片到高度H，并锯掉所...
阅读全文
摘要：. . . . .分析首先，分析题目，求最大值的最小化，直接联想到二分 然而关键是要怎么去高效的check我们考虑一个贪心的思路，能加的就加上，不能则新开一段，所以对于二分的值x，我们从数列a从前往后扫如果t大于了w，我们不加而是t重新赋值并且tj++，最后只需判...
阅读全文
摘要：. . . . .分析定义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]的值由前面的数字推得，所以我们只要从前往后转移，就可以保证每...
阅读全文
摘要：题目背景 计算机竞赛小组的神牛V神终于结束了万恶的高考，然而作为班长的他还不能闲下来，班主任老t给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是v神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。题目描...
阅读全文
摘要：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...
阅读全文
摘要：题目描述 输入输出格式输入格式： 输入文件名为input.txt输入文件的第一行为正整数n和正整数R，接下来的n行每行有3个正整数，分别表示 xi，yi ，vi 。输出格式： 输出文件名为output.txt输出文件仅有一个正整数，表示一颗炸弹最多能炸掉地图上总价值为...
阅读全文
浙公网安备 33010602011771号