arc159b

Posted 2023-04-09 xjwrr

题目链接：https://atcoder.jp/contests/arc159/submissions/40436772

苦思冥想搞好几个小时终于给我过了哈哈哈哈。（虽然比赛的时候没调出来。。）

思路：
\\(当A,B的gcd>1时，递归搜索。 当等于1时，先求出d = A-B,然后枚举d的约数， 找一个最小的余数，可以使得gcd(A-x,B-x)>1。 特殊情况，gcd(A,B)=1并且A-B=1，易得他们始终互质，答案即为他们中取小者。\\)

代码：

#include<bits/stdc++.h>
using namespace std;
long long gcd(long long x,long long y)
    if (!y) return x;
    return gcd(y,x%y); 

long long dfs(long long x,long long y)
    if (abs(x-y)==1) return min(x,y); 
    if (!x||!y) return 0;
    if (x==y) return 1;
    if (gcd(x,y)>1) return dfs(x/gcd(x,y)-1,y/gcd(x,y)-1)+1;
    long long d = abs(x-y);
    long long val = min(d,min(x,y));
    for (int i=1;i<=d/i;i++)
        if (d%i==0)
            if (x%i==y%i&&gcd((x-x%i),(y-y%i))==i&&i>1)
                val = min(val,x%i);
            
            long long j = d/i;
            if (x%j==y%j&&gcd((x-x%j),(y-y%j))==j&&j>1)
                val = min(val,x%j);
            
        
    
    return dfs(x-val,y-val)+val;

int main()
    long long x,y;
    cin>>x>>y;
    cout<<dfs(x,y);

kindeditor 加入七牛云上传

七牛云上传主要有两种：

1. 服务端上传

2. 前端上传，前端又分两种返回方式：

   1).重定向返回，可以解决ajax跨域的问题

   2).回调返回，七牛云先向服务端要返回数据，再由七牛云返回前端，解决不支持重定向的请求方式，比如小程序上传

 

本次使用的是 七牛云 php sdk；

composer require qiniu/php-sdk

　　

 

在Kindeditor/php 下添加 config.php 主要是配置参数

<?php
error_reporting(0);

defined(‘ROOT_PATH‘) || define(‘ROOT_PATH‘, dirname(__DIR__).‘/‘);
defined(‘QINIU_ACCESS_KEY‘) || define(‘QINIU_ACCESS_KEY‘, ‘‘);
defined(‘QINIU_SECRET_KEY‘) || define(‘QINIU_SECRET_KEY‘, ‘‘);
defined(‘QINIU_TEST_BUCKET‘) || define(‘QINIU_TEST_BUCKET‘, ‘七牛云空间名‘);
defined(‘QINIU_BUCKET_DOMAIN‘) || define(‘QINIU_BUCKET_DOMAIN‘, ‘七牛云空间网址‘);

defined(‘CALLBACK_URL‘) || define(‘CALLBACK_URL‘, ‘域名/kindeditor/php/callBack.php‘);
defined(‘RETURN_URL‘) || define(‘RETURN_URL‘, ‘域名/kindeditor/php/returnBack.php‘);

require_once ROOT_PATH."vendor/autoload.php";

　　

 

在Kindeditor/php 下添加 qiniu_token.php 主要是生成上传用的 token

<?php
use Qiniu\Auth;

require_once __DIR__."/config.php";

// 构建鉴权对象
$auth = new Auth(QINIU_ACCESS_KEY, QINIU_SECRET_KEY);

$data = [
    ‘returnUrl‘ => RETURN_URL,
];
if (isset($_REQUEST[‘is_call‘])) {
   $data = [
      ‘callbackUrl‘ => CALLBACK_URL,
      ‘callbackBody‘ => ‘key=$(key)&hash=$(etag)&w=$(imageInfo.width)&h=$(imageInfo.height)‘
   ];
}
// 生成上传 Token
$token = $auth->uploadToken(QINIU_TEST_BUCKET, null, 3600, $data);

echo json_encode([
   ‘error‘ => 0,
   ‘token‘ => $token
]);

　　

 

在Kindeditor/php 下添加 callBack.php  主要是回调用

<?php 
use Qiniu\Auth;

require_once __DIR__."/config.php";
$_body = file_get_contents(‘php://input‘);
$auth = new Auth(QINIU_ACCESS_KEY, QINIU_SECRET_KEY);
//回调的contentType
$contentType = ‘application/x-www-form-urlencoded‘;
//回调的签名信息，可以验证该回调是否来自七牛
$authorization = $_SERVER[‘HTTP_AUTHORIZATION‘];
$isQiniuCallback = $auth->verifyCallback($contentType, $authorization, CALLBACK_URL, $_body);
if (!$isQiniuCallback) {
    echo json_encode([
        ‘error‘ => 2,
        ‘message‘ => ‘验证失败‘
    ]);
    die();
}

$body = $_POST;
$qiniu_url = QINIU_BUCKET_DOMAIN;
if (!empty($body[‘key‘])) {
    echo json_encode([
        ‘error‘ => 0,
        ‘url‘ => $qiniu_url.$body[‘key‘]
    ]);
    die();
}
echo json_encode([
    ‘error‘ => 1,
    ‘message‘ => ‘视频上传出错‘
]);

　　

 

在Kindeditor/php 下添加 returnBack.php  主要是重定向接收地址

<?php 
use Qiniu\Auth;

require_once __DIR__."/config.php";
$upload_ret = base64_decode($_GET[‘upload_ret‘]);
$upload_ret = json_decode($upload_ret, true);
$qiniu_url = QINIU_BUCKET_DOMAIN;
if (!empty($upload_ret[‘key‘])) {
    echo json_encode([
        ‘error‘ => 0,
        ‘url‘ => $qiniu_url.$upload_ret[‘key‘]
    ]);
    die();
}
echo json_encode([
    ‘error‘ => 1,
    ‘message‘ => ‘视频上传出错‘
]);

　　

 

接下来是前端更改，我改的时视频上传

Kindeditor/plugins/media/media.js

KindEditor.plugin(‘media‘, function(K) {
	var self = this, name = ‘media‘, lang = self.lang(name + ‘.‘),
		allowMediaUpload = K.undef(self.allowMediaUpload, true),
		allowFileManager = K.undef(self.allowFileManager, false),
		formatUploadUrl = K.undef(self.formatUploadUrl, true),
		extraParams = K.undef(self.extraFileUploadParams, {
			‘token‘: ‘‘//添加token 
		}),
		filePostName = K.undef(self.filePostName, ‘file‘), //更改文件上传名
		uploadJson = K.undef(self.uploadJson, ‘https://up.qbox.me‘); //更改上传地址，我用的时华东区的空间使用https 

		
		....

			function getQToken() {
				$.getJSON(‘/includes/kindeditor/php/qiniu_token.php‘, function (data) {
					K(‘[name="token"]‘, div).val(data.token);
				});
			}
                        // 获取设置上传token
			getQToken();

			if (allowMediaUpload) {
				var uploadbutton = K.uploadbutton({
					button : K(‘.ke-upload-button‘, div)[0],
					fieldName : filePostName,
					extraParams : extraParams,
					url : uploadJson,//去除添加参数
					afterUpload : function(data) {
            ...
});

　

这要就可以上传视频到七牛云了。

?