
***基本算法***
文章平均质量分 64
乌拉尔银狼
这个作者很懒,什么都没留下…
展开
-
【二分】Producing Snow @Codeforces Round #470 Div.2 C
time limit per test: 1 second memory limit per test: 256 megabytes Alice likes snow a lot! Unfortunately, this year’s winter is already over, and she can’t expect to have any more of it. Bob has原创 2018-04-28 16:43:17 · 221 阅读 · 0 评论 -
【分治-前缀积后缀积】JS Window @2018acm徐州邀请赛G
问题 G: JS Window时间限制: 2 Sec 内存限制: 512 MB题目描述JSZKC has an array A of N integers. More over, he has a Window of length M which means the Window can contain M continuous integers in the array. At the beg...原创 2018-06-06 10:16:02 · 574 阅读 · 0 评论 -
【LCA&倍增】货物运输 @upcexam5909
时间限制: 1 Sec 内存限制: 128 MB 题目描述 在一片苍茫的大海上,有n座岛屿,岛屿与岛屿之间由桥梁连接,所有的岛屿刚好被桥梁连接成一个树形结构,即共n-1架桥梁,且从任何一座岛屿出发都能到达其他任何一座岛屿。 第i座桥梁有一个承重量wi,表示该桥梁一次性最多通过重量为wi的货物。 现在有m个货物运输路线,第i个路线要从岛屿xi出发到达岛屿yi。为了最大化利益,你需要求出在不...原创 2018-03-21 11:55:12 · 240 阅读 · 0 评论 -
【倍增】Tak and Hotels II @ABC044&ARC060/upcexam6463
6463: Tak and Hotels II时间限制: 1 Sec 内存限制: 128 MB提交: 40 解决: 11[提交][状态][讨论版][命题人:admin]题目描述N hotels are located on a straight line. The coordinate of the i-th hotel (1≤i≤N) is xi.Tak the traveler has t...原创 2018-05-20 11:18:17 · 489 阅读 · 2 评论 -
【贪心】LIS @The 15th Zhejiang Provincial Collegiate Programming Contest E
传送门题意要你构造一个序列,使得该序列的每个位置上的最长上升子序列的长度能构成给定的序列。 构造序列的元素要求还要求满足给定的上下界solution 我们可以把给出的最长上升子序列的长度按升序排列,长度相同的按下标降序排列。 排完序后第一个数可以贪心的取其下界,同一层(即长度相同)的下标小的取值应该大于等于下标较大的取值 同时取值应该大于前一层下标最大且小于该位置的数#def...原创 2018-05-02 17:07:11 · 226 阅读 · 0 评论 -
【暴力枚举&BFS】Flow Free @RMRC2017/upcexam5124
时间限制: 1 Sec 内存限制: 128 MB 题目描述 Flow Free is a puzzle that is played on a 2D grid of cells, with some cells marked as endpoints of certain colors and the rest of cells being blank. To solve the p原创 2018-04-25 17:12:56 · 565 阅读 · 1 评论 -
【贪心】[hdu1052]Tian Ji -- The Horse Racing(田忌赛马)[c++]
Tian Ji -- The Horse Racing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2017-03-06 18:24:19 · 703 阅读 · 0 评论 -
【模拟】[NOIP2014]螺旋矩阵[c++]
题目描述一个n行n列的螺旋矩阵可由如下方法生成: 从矩阵的左上角(第1行第1列)出发,初始时向右移动;如果前方是未曾经过的格子,则继续前进,否则右转;重复上述操作直至经过矩阵中所有格子。根据经过顺序,在格子中依次填入1, 2, 3, … , n,便构成了一个螺旋矩阵。原创 2017-03-14 15:39:44 · 4165 阅读 · 0 评论 -
【枚举】珠心算测验[c++]
题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和? 最近老师出了一些测验题,请你帮忙求出答案。原创 2017-03-14 23:16:02 · 3436 阅读 · 0 评论 -
【模拟】[NOIP2011]铺地毯[c++]
题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯,一共有n张地毯,编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。原创 2017-03-14 23:36:39 · 1899 阅读 · 0 评论 -
【搜索】传感器 @upcexam6023
时间限制: 1 Sec 内存限制: 128 MB 题目描述 SR最近新买了一款电子桌游 这个玩具内部是M个围成一圈的传感器。每个传感器都有开和关两种工作状态,分别用1和0表示。显然,从不同的位置触发沿顺时针方向连续检查K个传感器可以得到M个长度为K的01串。SR知道这M个01串应该是互不相同的。 而且这个桌游的设计很静谧,M会取到最大的可能值。现在SR已经了解到了K的值,他原创 2018-03-27 17:19:20 · 244 阅读 · 0 评论 -
【二分】Base Station Sites @ICPC2017HongKong/upcexam5559
时间限制: 1 Sec 内存限制: 128 MB 5G is the proposed next telecommunications standards beyond the current 4G standards. 5G planning aims at higher capacity than current 4G, allowing a higher density of mo原创 2018-04-10 13:49:49 · 270 阅读 · 0 评论 -
【搜索】WAR大佬的SET @upcexam6201
时间限制: 1 Sec 内存限制: 128 MB 题目描述 WAR大佬认为一个包含重复元素的集合认为是优美的,当且仅当集合中的元素的和等于他们的积。 求包含n个元素的优美的集合的个数。 WAR大佬当然会啊,他只是想考考你。 输入 一个正整数n(2<=n<=1000) 输出 一个数ans表示集合的个数 样例输入 5 ...原创 2018-04-22 16:13:06 · 258 阅读 · 0 评论 -
【分块】教主的魔法 @洛谷P2801/upcexam3138
时间限制: 1 Sec 内存限制: 128 MB 题目描述 教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R](1≤L≤R≤N)内的英雄的身高全部加上一个整数W。(虽然L=R时并原创 2018-04-25 17:03:43 · 258 阅读 · 0 评论 -
【枚举】Consonant Fencity @upcexam5110
时间限制: 3 Sec 内存限制: 512 MB 题目描述 There are two kinds of sounds in spoken languages: vowels and consonants. Vowel is a sound, produced with an open vocal tract; and consonant is pronounced in su...原创 2018-04-27 22:43:50 · 371 阅读 · 0 评论 -
【倍增】T-shirt @2018acm徐州邀请赛 I
问题 I: T-shirt时间限制: 1 Sec 内存限制: 64 MB题目描述JSZKC is going to spend his vacation! His vacation has N days. Each day, he can choose a T-shirt to wear. Obviously, he doesn’t want to wear a singer color T-s...原创 2018-06-06 20:31:21 · 1107 阅读 · 0 评论