链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4486 题意： 输入一个1～n（1≤n≤10000）的排列，用不超过9e6次操作把它变成升序。每次 ...
分类：
其他好文 时间：
2018-01-23 23:22:12
阅读次数：
203
题目链接：uva 1463 - Largest Empty Circle on a Segment 二分半径，对于每一个半径，用三分求出线段到线段的最短距离，依据最短距离能够确定当前R下每条线段在[0,L]上的可行区间，存在一个点被可行区间覆盖n次。 #include <cstdio> #inclu ...
分类：
其他好文 时间：
2018-01-22 19:32:19
阅读次数：
191
(蓝书里有这个题貌似) 一言不合就打表，可以发现sg数组是个分形的，所以可以推出递推式： 1.x是偶数时，sg(x)=x/2 2.否则，sg(x)=sg(x/2) ...
分类：
其他好文 时间：
2018-01-22 19:16:30
阅读次数：
103
难度：β 建议用时：40 min 关于这道题目的背景在维基百科上有。很神奇。 但是我们的这道题没有那么多考虑。上来直接东南西北狂搜一通就好了。 算法很简单，直接上过程。 首先确定 “东”“南”“西”“北” 对应的英文字母 “e”“s”“w”“n”。 因为题目还说不能后退，所以要把后退的方向也处理出来 ...
分类：
其他好文 时间：
2018-01-22 01:11:32
阅读次数：
185
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2486 题意： 你是一个电视节目的获奖嘉宾。主持人在黑板上写出一个n位整数（不以0开头），邀请你删 ...
Uva 11728 - Alternate Task 题目链接 题意：给定一个因子和。求出相应是哪个数字 思路：数字不可能大于因子和，对于每一个数字去算出因子和，然后记录下来就可以 代码： #include <stdio.h> #include <string.h> const int N = 10 ...
分类：
其他好文 时间：
2018-01-21 19:10:19
阅读次数：
168
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3990 题意： 输入两个等长（长度不超过100）的串S和T，其中S包含字符0, 1, ?，但T只包 ...
分类：
其他好文 时间：
2018-01-21 16:20:20
阅读次数：
161
题意： 给定N个数的序列， 希望将它排列成1~N， 可以用剪切、粘贴来完成任务， 每次可以剪切一段连续的自然段， 粘贴时按照顺序粘贴。 ...
分类：
其他好文 时间：
2018-01-21 14:54:55
阅读次数：
149
"Description" 使用可持久化的 ，维护各版本，注意一些题目里的细节就好。 cpp include include include include include include using namespace std; const int MAXN = 1000000+9; int la ...
分类：
其他好文 时间：
2018-01-21 14:48:50
阅读次数：
156
#include<cstdio>#include<algorithm>#include<cstring>#include<queue>using namespace std;struct my{ int v; int next; double dist;};int m,n;const int max ...
分类：
其他好文 时间：
2018-01-21 13:48:35
阅读次数：
84
