题目链接:Codeforces 482A Diverse Permutation
题目大意:给定N和K,即有一个1~N的序列,现在要求找到一个排序,使得说所有的|pi?pi+1|的值有确定K种不同。
解题思路:构造,1,K+1,2,K,3,K-1,... K+2,K+3 ... N。
#include
#include
#include
using namespace std...
分类:
其他好文 时间:
2014-11-03 10:12:47
阅读次数:
153
没事模拟模拟。。。
做模拟贵在不慌不乱、有条不紊的心境~
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int q[5050]; int n,pi;
long long words[5050]; long long a...
分类:
其他好文 时间:
2014-11-02 21:07:10
阅读次数:
208
#define 标识符 字符串
输入半径,求周长、面积、球体积,使用不带参数的宏定义
#include
#define PI 3.1415926
int main()
{
double l,s,r,v;
printf("input radius:");
scanf("%lf",&r);
...
分类:
其他好文 时间:
2014-11-02 16:29:37
阅读次数:
125
前几天一直在下雨,今天终于晴天了,用算法生成个伞的图形庆祝下。伞可以看做是一个圆弧面,通常有8个或6个伞骨。那就先创建个8分的圆弧面看看。脚本代码:vertices = dimension1:8 dimension2:16u = from 0 to (2*PI) dimension1v = from...
分类:
其他好文 时间:
2014-11-02 12:26:48
阅读次数:
244
9. $$\bex t^r=\frac{\sin r\pi}{\pi}\int_0^\infty \frac{s^{r-1}t}{s+t}\rd s\quad \sex{0
分类:
其他好文 时间:
2014-11-01 13:11:05
阅读次数:
184
变量使用var 来声明,常量是所有let ,变量名没什么限制 中午表情都可以 ,一般还是使用英文var str = "luoshuai " //swift语句后面不需要;let PI = 3.14159var age = 0 ,height =0也可以变量或者常量的类型 var 变量名称: ...
分类:
编程语言 时间:
2014-11-01 11:26:10
阅读次数:
173
软件可以安装成两种状态:applied和committed。Applied状态保存了原来以前版本的软件,它把以前版本存储在/usr/lpp/PackageName目录下。这种方式可以回滚到以前的软件版本。而committed状态删除了存放在/usr/lpp/PackageName目录下的所有以前版本...
分类:
其他好文 时间:
2014-10-31 23:36:04
阅读次数:
377
2818: Gcd
题目:
给定整数N,求1
数对(x,y)有多少对. 1
算法:
求解 g = Gcd(x,y)为素数,转换问题成x/g,y/g互质。所以,只要求出[1,N/pi]内互质的对数(pi为1....N之间的素数)。枚举pi就可以了。而这里就可以用到线性的欧拉求解,普通欧拉为O(nlognlogn)。
/*
线性素数加欧拉筛法O(N)
题目:...
分类:
其他好文 时间:
2014-10-31 20:45:54
阅读次数:
184
就是……判断p与圆心的连线与圆的交点在不在圆弧上,在就是它到p的距离,不在就是p跟端点的最短距离
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const double pi=acos(-1.0);
struct ...
分类:
其他好文 时间:
2014-10-31 00:01:59
阅读次数:
508
频率f: 1s内,信号有几个周期。单位hz模拟角频率Ω: Ω =2* pi/T, 即在一个周期时间内,完整的圆周数。 单位是rad/s。 做圆周运动的快慢。数字角频率w:单位圆上数字周期内相邻采样点的弧度。 单位是 rad。Ω / fs = Ω * Ts= w; 其中fs是采样频率。对于数字频率还有...
分类:
其他好文 时间:
2014-10-30 22:16:10
阅读次数:
211