题目 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
题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3141 题意 一个1到n的排列，每次随机删除一个，问删除前的逆序数 思路 综合考虑，对每个数点，令v ...
分类：
编程语言 时间：
2019-02-08 13:08:56
阅读次数：
208
1 #include "cstdio" 2 #include "queue" 3 #include "map" 4 using namespace std; 5 int main() 6 { 7 int t,kase=0;//t团队数目 8 while (scanf("%d",&t)==1&&t) ... ...
分类：
其他好文 时间：
2019-02-07 21:58:07
阅读次数：
191
