[综合] UVA120 Stacks of Flapjacks 题解

思路:每次找当前序列中的最大值,想办法把他放在序列中的末尾就可以了 找最大值时,有以下三种情况: ①最大值就在序列尾部.无需处理,找前i-1个数中的最大值 ②最大值在序列首部.将序列翻转,最大值就到了尾部,然后执行① ③最大值在某个位置.挨个搜索查找,找到后,记下标为i,只需把上面这i个数翻转,最大...

[综合] 1236：区间合并 易错题

首先储存区间，不必多言 structnode {inta,b;}s[55010]; 刚开始的想法是想先把所有的子区间按从小到大的顺序排列。 先排左端点,左端点相同再排右端点 如 [1,4] [2,3] [3,6] boolcompare(nodea,nodeb) {if(a.a==b.a)retu...

[综合] 第八章：高效算法设计

UVA120StacksofFlapjacks

[综合] 刘汝佳紫书题单(算法竞赛入门经典 第二版 2014)

第八章：高效算法设计

[综合] UVA1151 买还是建 Buy or Build

买还是建BuyorBuild-洛谷 第一道A掉的紫题。。（虽然比较水） 修修改改写了将近五六个小时，还是在紫书的帮助下写的。 不过正解想出来后也就很快A了，（除了忘了重置sum的值WA了一发） 题解： 这题其实相当于一个暴力，枚举每个套餐是否会被选到，q很小，最大为8。2^8也仅...

[综合] 变量----

基本格式： 变量类型变量名=变量值; Java:（必须声明数据类型） inta=10; Stringstr="xxx"; SystemOutprient(str); kotlin:（弱声明数据类型） vara=10 varstr="xxx" Log.D(TAG,str) C:（必须声明数据类型） i...

[综合] 注释_____

注释类型 行注释 //xxx 段注释 /** **/ xml注释 <--!xxx--> python注释 #xxx python中文 #coding=utf-8

[综合] 流程结构_

分支结构 java，c,Js,kotlin if(判断条件){ 执行语句}elseif（判断条件）{ 执行语句 }else{ 执行语句} python if条件语句： 执行语句 elif条件语句: 执行语句 else: 执行语句 三元运算符： Java,C,Js 条件判断？执行语句（true...

[综合] 禁忌雷炎

赫柏在绝域之门击败鲁卡斯后，从鲁卡斯身上掉落了一本高级技能书，赫柏打开后惊喜地发现这是一个早已失传的上古技能---禁忌雷炎。该技能每次发动只需扣很少的精神值，而且输出也非常高。具体魔法描述如下：把地图抽象为一个二维坐标，技能发动者位于(0,0)位置。以技能发动者为中心，做一个半径为r的圆，满足r^2...

[综合] 优雅的点

小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的，小易现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。例如：半径的平方如果为25优雅的点就有：(+/-3,+/-4),(+/-4,+/-3),(0,+/-5)(+/-5,0)，一共12个点。...

[综合] NowCoder的遭遇

NowCoder的老家住在工业区，日耗电量非常大。是政府的眼中钉肉中刺，但又没办法，这里头住的可都是纳税大户呀。今年7月，又传来了不幸的消息，政府要在7、8月对该区进行拉闸限电。但迫于压力，限电制度规则不会太抠门，政府决定从7月1日停电，然后隔一天到7月3日再停电，再隔两天到7月6日停电，一次下去，...

[综合] 童年生活二三事

NowCoder小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。但年幼的他一次只能走上一阶或者一下子蹦上两阶。现在一共有N阶台阶，请你计算一下NowCoder从第0阶到第N阶共有几种走法。 输入描述: 输入包括多组数据。每组数据包括一个整数n,(1≤n≤90)。 输出描述: 对应每个输入包括一个...

[综合] 牛牛偶像养成记

为了拯救因入学人数骤降，面临废弃的学校，牛牛决定成为偶像啦。当然，作为一个偶像，肯定是要上台表演的。 已知牛牛拿到了n个上台表演的机会，第i次表演的上台时间为ti时刻，需要表演mi这么长的时间。 牛牛为了提高自己的知名度，肯定要取得最多的上场次数。请问，牛牛最多能上场多少次呢？ 输入描述: 第一行...

[综合] 迷路的牛牛

牛牛去犇犇老师家补课，出门的时候面向北方，但是现在他迷路了。虽然他手里有一张地图，但是他需要知道自己面向哪个方向，请你帮帮他。 输入描述: 每个输入包含一个测试用例。 每个测试用例的第一行包含一个正整数，表示转方向的次数N(N<=1000)。 接下来的一行包含一个长度为N的字符串，由L和R组成...

[综合] 添加元素

在数组arr的index处添加元素item。不要直接修改数组arr，结果返回新的数组 示例1 输入 [1,2,3,4],'z',2 输出 [1,2,'z',3,4] 强制宝宝用js很痛苦…… functioninsert(arr,item,index){varl=arr.length;varnewa...

[综合] 牛牛打响指

牛牛在地上捡到了一个手套，他带上手套发现眼前出现了很多个小人，当他打一下响指，这些小人的数量就会发生以下变化：如果小人原本的数量是偶数那么数量就会变成一半，如果小人原本的数量是奇数那么数量就会加一。现在牛牛想考考你，他要打多少次响指，才能让小人的数量变成1。 输入描述: 每个输入包含一个测试用例。 ...

[综合] LeetCode 63.不同路径II

一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别用1和0来表示。 说明：...

[综合] 程序员日

nowcoder是一个程序员，他决定把每年的第256天作为程序员的节日，所以他一直期待着这一天的到来。请实现一款软件，给定一个日期，输出这个日期是该年的第几天。 输入描述: 输入数据有多组，每组占一行，数据格式为YYYY-MM-DD组成，具体参见sampleinput,另外，可以向你确保所有的输入数...

[综合] 翻转子串

假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数，给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成，要求只能调用一次检查子串的函数。 给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格，区分大小...

[综合] DNA合成

DNA分子是以4种脱氧核苷酸为单位连接而成的长链，这4种脱氧核苷酸分别含有A,T,C,G四种碱基。碱基互补配对原则：A和T是配对的，C和G是配对的。如果两条碱基链长度是相同的并且每个位置的碱基是配对的，那么他们就可以配对合成为DNA的双螺旋结构。现在给出两条碱基链，允许在其中一条上做替换操作：把序列...