随笔分类 - 基本算法
摘要：传送门 题意要你构造一个序列，使得该序列的每个位置上的最长上升子序列的长度能构成给定的序列。 构造序列的元素要求还要求满足给定的上下界 solution 我们可以把给出的最长上升子序列的长度按升序排列，长度相同的按下标降序排列。 排完序后第一个数可以贪心的取其下界，同一层（即长度相同）的下标小的取值
阅读全文
摘要：传送门 题意：给你一条直线的斜率a和截距b，和某一时刻n个在直线上的点的横坐标，以及沿坐标轴方向的速度。问你这些点在（-∞，+∞）的时间内的碰撞次数。 solution 设两个点在t时刻相碰，有： x1+vx1t=x2+vx2tx1+vx1t=x2+vx2t y1+vy1t=y2+vy2ty1+vy
阅读全文
摘要：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
阅读全文
摘要：时间限制: 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
阅读全文
摘要：时间限制: 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 th
阅读全文
摘要：时间限制: 1 Sec 内存限制: 128 MB 5G is the proposed next telecommunications standards beyond the current 4G standards. 5G planning aims at higher capacity tha
阅读全文
摘要：为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯，一共有n张地毯，编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地
阅读全文
摘要：珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合
阅读全文
摘要：一个n行n列的螺旋矩阵可由如下方法生成： 从矩阵的左上角（第1行第1列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入1, 2, 3, … , n，便构成了一个螺旋矩阵。 下图是一个n = 4 时的螺旋矩阵。
阅读全文
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description Here is a famous story in Chinese history. “That
阅读全文
浙公网安备 33010602011771号