C++
文章平均质量分 86
噜啦啦i
这个作者很懒,什么都没留下…
展开
-
算法训练 Glenbow Museum
问题描述 卡城著名的格林堡博物馆是加拿大西部最大的博物馆,展品涵盖了艺术、文化史以及矿物学。如今一个全新的展区正在被布置,它是专门为你这样杰出的程序猿(媛)打造的。不幸的是,由于空间不足,博物馆打算建造一栋新的建筑来重新安置这个展区。 新的建筑的尺寸和容量将不同于原始的建筑,但是所有楼层的设计都是直角多边形。一个直角多边形是内角均为90°或270°的多边形。如果我们记90°角为R(原创 2018-01-05 21:14:25 · 460 阅读 · 0 评论 -
最大的算式
问题描述 题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量大。因为乘号和加号一共就是N-1个了,所以恰好每两个相邻数字之间都有一个符号。例如: N=5,K=2,5个数字分别为1、2、3、4、5,可以加成: 1*2*(3+4+5)=24 1*(2+3)*(4+5)=45 (1*2+3)*(4+5)=4原创 2018-02-05 17:05:31 · 248 阅读 · 0 评论 -
利用二分思想来寻求解
1.长城守卫(Beijing Guards,CERC 2004,LA3177)长城守卫Description有 nn 个人围成一个圈,其中第 ii 个人想要有 riri 个不同的礼物。 相邻的两个人可以聊天,炫耀自己的礼物。如果两个相邻的人拥有同一种礼物,则双方都会很不高兴。问:一共需要多少种礼物才能满足所有人的需要?假设每种礼物有无穷多个,不相邻的两个人不会一起聊天,所以即使拿到相同的礼物也没关...原创 2018-03-07 19:49:25 · 215 阅读 · 0 评论 -
二分quicksort
#include<stdio.h> int a[101],n; void quicksort(int left,int right) { int i,j,t,temp; if(left>right) return ; temp=a[left]; i=left; j=right; while(i!=j) { while(a[j]>=temp&&...原创 2018-03-03 22:59:24 · 220 阅读 · 0 评论 -
LA 2678最短序列
作者的思路果然是很好。膜拜中。他只枚举了终点,然后用二分查找。用到了lower_bound函数,这个lower_bound(first,last,val)在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置。简单的说,就是当val存在时,返回它出现的第一个位置。如果不存在,就返回一个这样的下标i,在此处插入val(...转载 2018-03-13 18:29:34 · 227 阅读 · 0 评论