博客新文章自动分享到微博

网上有插件但是感觉对https的资次都很捉急所以也懒得用,同时不是很安全,使用了张戈博客的方法和源代码来配置,要注意的地方是最好在线修改保证为UTF-8格式,functions.php改挂了就直接500了,所以最好先备份一下。

下面是我当前采用的,直接复制即可

阅读剩余部分 -

【cf482A】Diverse Permutation

求n的一个全排列,使其两两之间存在K种差值
题目倒不难也不难理解,做的时候没有想到Orz

让前k+1项差值为1到k,后面的差值全为1即可构造出符合条件的全排列

放黄学长code,原文【贪心/构造】AHSOFNU 新生训练 by hzwer

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#define mod 1000000007
#define ll long long 
using namespace std;
int read()
{
    int x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*f;
}
int t1,t2;
int n,k,now;
int a[100005];
int main()
{
    n=read();k=read();
    for(int i=1;i<=n;i++)a[i]=i;
    k++;
    now=0;
    if(k&1)
    {
        t1=t2=a[++now]=(k+1)/2;
        t1--;t2++;
    }
    else t1=k/2,t2=t1+1;
    for(int i=1;i<=k/2;i++)
        a[++now]=t1,a[++now]=t2,t1--,t2++;
    for(int i=1;i<=n;i++)printf("%d ",a[i]);
    return 0;
}

主页与博客开启全站HTTPS

开心呢,虽然耽误了两个小时的复习,终于完成了全站https的成就。

感谢kloudsec.com,感谢免费的开源SSL证书let's encrypt,感谢github pages,通过使用kloudsec的cdn来实现了与服务器端无关的https加密与证书安装配置,尽管源站到kloudsec并没有加密,但是毕竟免费的cdn+https,也是可以接受的。

首先是个人主页,由于搭建在github pages上,众所周知,github pages是单IP提供大量的网页站点服务,依据CNAME文件来判断站点,所以不能直接使用kloudsec的cdn,kloudsec使用了特殊的方法来实现,直接点此链接,按要求注册并设置DNS后即可一键配置。

阅读剩余部分 -

Pacman结束啦~

漫长的一个月的Pacman就这么结束了,虽然决赛很看脸但是非常开心,尽管止步8强但还是很excited!全靠钱尼玛!

放决赛时code,1.5k行
<div class="github-card" data-github="yzs981130/Pacman" data-width="400" data-height="" data-theme="default"></div>
<script src="//cdn.jsdelivr.net/github-cards/latest/widget.js"></script>



阅读剩余部分 -

双调欧几里得旅行商问题

第一次见,mark

首先是旅行商问题(Travelling salesman problem),算导描述:平面上n个点,确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的。要求每个点都仅经历一次。

如图,考虑bitonic tour来简化TSP,即从leftmost开始严格从左至右再从右至左,跟POJ 2677一样,即双调。

阅读剩余部分 -

最新文章

最近回复

分类

归档

其它

微博

基佬们

Fork me on GitHub