紫薯例题+1。 题意：给你一个长度为n(n<=200000)的序列a[n]，求删除一个连续子序列后的可能的最长连续上升子序列的长度。 首先对序列进行分段，每一段连续的子序列的元素递增，设L[i]为下标i对应的元素向左能延伸到的最大长度(在同一段内)，R[i]为向右能延伸到的最大长度，则问题转化成了对 ...
分类：
其他好文 时间：
2019-02-10 09:37:43
阅读次数：
170
2019-02-09-21:55:23 原题链接 题目描述： 给定一串珠子的颜色对，每颗珠子的两端分别有颜色(用1 - 50 之间的数字表示，对每颗珠子的颜色无特殊要求)，若两颗珠子的连接处为同种颜色则可以相连， 当整串珠子都满足两两可以相连时则输出连接序列，否则输出some beads may b ...
分类：
其他好文 时间：
2019-02-10 09:29:58
阅读次数：
173
题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2459 题意 N*N 的01方阵，可用操作为把任意0变为1，求操作的最小次数，使得任意位置的上下左右 ...
分类：
其他好文 时间：
2019-02-10 09:29:32
阅读次数：
189
平面上给你一些具有黑或白颜色的点，让你设置一个隔板，使得隔板一侧的黑点加上另一侧的白点数最多。隔板上的点可视作任意一侧。 易知一定存在一个隔板穿过两个点且最优，因此可以先固定以一个点为原点，将其他点中的黑点移到对称的位置，并将所有点按极角排序，然后双指针遍历其他点，利用尺取法维护一个角度不超过180 ...
分类：
其他好文 时间：
2019-02-09 22:43:00
阅读次数：
284
题意：求第1500个丑数（不能被2,3,5以外的其他素数整除的数）。 思路：从小到大生成各个丑数，最小的丑数是1，对于任意丑数x，2x,3x,5x都是丑数； 因此利用优先队列保存已经生成的丑数，每次取出最小的丑数，生成3个新的丑数； 但要注意去重，比如2,3都会生成6，于是用set来存、判断重复。 ...
分类：
其他好文 时间：
2019-02-09 15:14:12
阅读次数：
191
题目链接 紫书例题。 首先附上我第一次bfs+剪枝TLE的版本： 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 typedef long long ll; 5 const int N=24+2,inf=0x3f3f3f3f; 6 const ...
分类：
其他好文 时间：
2019-02-09 13:19:10
阅读次数：
252
题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=996 题意 被射击掉了一些列的魔方。组成模仿的每个方块的六个面颜色相同。给六个面的视图 ...
分类：
其他好文 时间：
2019-02-09 10:33:34
阅读次数：
199
csdn : https://blog.csdn.net/su_cicada/article/details/86773007 例题5 8 Unixls命令（Unix ls，UVa400） 输入正整数n以及n个文件名，按照 字典序排序 后按 列优先 的方式 左对齐输出 。 假设最长文件名有M字符，则 ...
分类：
其他好文 时间：
2019-02-09 00:56:56
阅读次数：
215
给定一个n*n*n的立方体(中心点为原点O)，选择尽量多的点，使得对于任意两点A,B，B不在线段OA上。 可以发现，原问题可转化为三维坐标下的点(x,y,z)中有多少个点的gcd(x,y,z)=1。 这道题我一开始想用欧拉函数做，但我发现需要求出1-n中与每个整数x互质的数的个数，于是试图修改一下欧 ...
分类：
其他好文 时间：
2019-02-08 19:54:51
阅读次数：
174
给定$n,k$$(1\leqslant n,k\leqslant 10^9)$，计算$\sum\limits _{i=1}^nk\: mod\:i$ 通过观察易发现$k\%i=k-\left \lfloor \frac{k}{i} \right \rfloor*i$，因此我们考虑把$\left \l ...
分类：
其他好文 时间：
2019-02-08 15:44:02
阅读次数：
182
