ZhouHouQian-CSDN博客

原创 codeforces 839 C Journey

C. Journey time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There are n cities and n - 1 roads in the Seven Kingdoms

2017-08-13 13:12:29 620

原创 codeforces 839 B Game of the Rows

B. Game of the Rows time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Daenerys Targaryen has an army consisting of k gro

2017-08-13 12:55:07 790

先做一个预处理，求出sum[x][y][t]，表示矩形(0,0)~(x,y) 在时间t时的所有点的亮度总和，sum[x][y][t] += sum[x-1][y][t] + sum[x][y-1][t] - sum[x-1][y-1][t]。之后对于每个查询就可以在O(1)时间内求出，ans = sum[rx][ry][t] - sum[rx][ly-1][t] - sum[lx-1][ry][t] + sum[lx-1][ly-1][t]

2017-08-01 12:19:44 884

原创 codeforces 834 C The Meaningless Game

题目：http://codeforces.com/contest/834/problem/C 大致题意：有n轮比赛，每轮比赛有多个回合，每个回合规定一个自然数k，赢的人分数 * k^2 ，输的人分数 * k 。对于每轮比赛，输入分数 a和b 判断是否是符合比赛规则的分数。解法：对于每轮比赛，如果 a * b == K * K * K ( K = k1 * k2 … km，m个回

2017-07-31 14:32:45 445

原创 codeforces 822 C Hacker, pack your bags!

题目：http://codeforces.com/contest/822/problem/C 大致题意：给出n个区间和cost，以及一个数x，从n个区间取出两个不重合的区间使得他们的区间大小恰好为x，并使得两个cost和最小解法：对于每个区间，一个区间起点之前的区间都与这个区间不重合，用一个数组动态记录这个区间之前的所有区间大小对应的cost最小值，那么就可以求出这个区间和之前区

2017-07-03 15:25:29 617

原创 codeforces 822 B Crossword solving

题目：http://codeforces.com/contest/822/problem/B 大致题意：给出两个字符串，问第一个字符串变成第二个字符串的子串最少需要做多少次replace，并输出replace的位置。解法：直接暴力求解，中间记录replace的次数和位置，保留最小值和对于的位置代码：#include <iostream> using namespace std;

2017-07-03 14:31:14 820

原创 codeforces 822 A I'm bored with life

题目：http://codeforces.com/contest/822/problem/A 大致题意：给两个数求他们阶层的最大公约数。解法：显然答案是两个数最小值的阶层，因为其中一个数小于等于12，所以直接求最小值的阶层不会溢出。代码： #include <iostream> using namespace std; int main(){ int n,m;

2017-07-03 14:23:55 1333

原创 mysql-5.7.18 解压缩 winx64 配置

1.下载mysql-5.7.18,解压缩 2.在环境变量的系统变量的path中添加解压缩bin文件夹目录 3.运行cmd，输入 mysqld –initialize-insecure 生成data文件夹 4.在windows目录创建my.ini，输入以下内容，修改basedir和datadir为mysql-5.7.18的解压缩路径[client] port=3306 default-chara

2017-06-27 00:20:33 445

原创 codeforces 821 B Okabe and Banana Trees

题目：http://codeforces.com/contest/821/problem/B 大致题意：给两个正整数m,b,画出一条直线y = -x/m + b，求直线下的一个矩形使得获取的香蕉数最多，每个点(x,y)的香蕉数目为 x+y。解法：可推得公式，矩形右上角为(x,y)的香蕉总数为 (x+1) * x / 2 * (y+1) + (y+1) * y /2 * (x+1)

2017-06-26 22:22:56 486

翻译 lua 在 windows 系统的环境配置

lua在windows系统的安装参考链接： http://lua-users.org/wiki/BuildingLuaInWindowsForNewbies 1.下载最新版lua 链接：http://www.lua.org/download.html 对lua-5.3.4.tar.gz 进行解压缩得到lua-5.3.4文件夹 2.下载gcc编译器链接：http://tdm-gcc.td

2017-06-22 14:28:54 555

原创 unity中关于rigidbody成员AddForce方法和AddTorque方法介绍

一、AddForce方法 public void AddForce(Vector3 force, ForceMode mode = ForceMode.Force); 功能：对刚体施加一个直线方向的力。参数介绍： force 决定力的方向和大小 mode 决定作用力的模式，缺省方式为ForceMode.Force 二、AddTorque方法 public void AddTorqu

2016-08-11 17:52:27 24851

Qian998的博客