CF 1477A. Nezzar and Board】的更多相关文章

传送门 思路: 从k = 2 * x - y ==> 2 * x = k + y ,可以看出x是k,y的中间值,则如果存在x1,x2,且x1 = x2 ± 1,则通过x1,x2可以得到所有整数,则任意的k都成立. 例如:2 3 ===>  2 3 4 ===>   1 2 3 4 ...... 对于该数组A: (0 6 9 12 20),我们可以得到a[i] - a[i - 1]的数组(6,3,3,8). 可以得到A对于元素可以表示一个集合: a[1] -> a[1] + 6 *…
2021.07.20 CF1477A Nezzar and Board(最大公因数,未证) CF1477A Nezzar and Board - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点: 1.最大公因数 题意: 黑板上有n个数ai,每次你可以选择其中两个数x,y,将2x-y写在黑板上,请问最后能不能得到k. 分析: 还不会,学会了再证.--2021.07.20 代码如下: #include<cstdio> #include<algorithm> #inc…
考虑 \(2x - y\) 我们改为 \(x + (x - y)\) 是一个更好的形式. 我们可以表示一个数为\(x_i + \sum_{j,k}(x_j - x_k) = K\) 我们考虑移到 \(\sum_{j,k}(a_j - a_k) = K - x_i\) 因为发现选取的数不会被擦除,所以不要自以为是的理解题意. 我们可以发现任何一个数都可以表示其他的数. 所以我们直接改写 \(x_i\) 为 \(x_1\) 所以有 \(\sum_{j,k}(a_j - a_1) = K - a_1\…
Board Game time limit per test 2.5 seconds memory limit per test 256 megabytes input standard input output standard output You are playing a board card game. In this game the player has two characteristics, x and y — the white magic skill and the bla…
第一次参加CF的比赛,MSK19.30,四个小时的时差真心累,第一次CODE到这么夜-- 一开始做了A,C两题,后来做B题的时候我体力和精神集中度就很低了,导致一直WA在4-- 今天起床后再刷B,终于过了--坑爹. 来看题目: A. Mashmokh and Lights time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Mash…
[CF简单介绍] 提交链接:http://codeforces.com/contest/560/problem/B 题面: B. Gerald is into Art time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Gerald bought two very rare paintings at the Sotheby's a…
MarS Board提供的出厂Linux内核是3.0.15的.而Freescale的BSP都早已经更新到3.0.35.为了跟上节奏,我花了点时间把关于marsboard代码从3.0.15移植到了Freescale的内核3.0.35-4.0.0分支.   首先从freescale官网下载代码库: git clone git://git.freescale.com/imx/linux-2.6-imx.git git checkout imx_3.0.35_4.0.0 比较Embest和Freesca…
10.25 去打 CF,然后被 CF 打了. CF EDU 75 A. Broken Keyboard 精神恍惚,WA 了一发. B. Binary Palindromes 比赛中的憨憨做法,考虑一个串的 case,只有"长度为偶数,01都出现奇数次",才会变不出回文串,我们称这样的串为 Bad 的,其它串是 Good 的.两个 Bad 串,之间交换一个 01,可都变成 Good 的.如果 Bad 串有奇数个,那么必存在一个长度为奇数的串才可能合法. C. Minimize The I…
凌晨收到同事电话,反馈应用程序访问Oracle数据库时报错,当时现场现象确认: 1. 应用程序访问不了数据库,使用SQL Developer测试发现访问不了数据库.报ORA-12570 TNS:packet reader failure 2. 使用lsnrctl status检查监听,一直没有响应,这个是极少见的情况. 3. 检查数据库状态为OPEN,使用nmon检查系统资源.如下一张截图所示,CPU利用率不高,但是CPU Wait%非常高.这意味着I/O不正常.可能出现了IO等待和争用(IO…
Given an 2D board, count how many different battleships are in it. The battleships are represented with 'X's, empty slots are represented with '.'s. You may assume the following rules: You receive a valid board, made of only battleships or empty slot…