B1acktion-CSDN博客

原创 Codeforces Round #697 (Div. 3)

Codeforces Round #697 (Div. 3)传送门（点击传送）A. Odd Divisor题意：　　问给出的数字是否含有一个为奇数的约数（ t 组数据）。　　思路：　　如果一个数含有为奇数的约数，那么这个数把所有的因子 2 除取之后一定不得 1 。　　代码：#include<bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(

2021-01-26 01:11:36 235 1

原创 Codeforces Round #687 (Div. 2, based on Technocup 2021 Elimination Round 2)

Codeforces Round #687 (Div. 2, based on Technocup 2021 Elimination Round 2)传送门（点击传送）A. Prison Break题意：　　有一个 n×mn × mn×m 大小的监狱，每一个坐标 (i,j)(i, j)(i,j) 的位置都是一个牢房单间，现在位于 (r,c)(r,c)(r,c) 的位置有一个密道，现在每个人每秒钟只能移动到相邻的牢房单间，问整座监狱的所有犯人都移动到有密道的牢房单间需要多长时间。　　思路：　　

2020-12-05 22:11:42 151

原创树状数组的另一种讲解

树状数组的讲解最近为了给女朋友讲明白树状数组，就再次接触了这个让人比较头疼的数据结构，之前看了网上其它的树状数组的教程，感觉看完能够会用，但并不是能够比较好的理解。因为先接触的线段树，而且线段树从操作还是意义来说都会更加直观易懂一些，所以我个人从线段树的角度出发，找到了一个自己比较容易理解的方向来描述了树状数组。1.树状数组的元素首先，我们先考虑这么一棵满二叉树形式的表示区间和的线段树，每个节点表示的范围我已经标了出来：相信对于上面这棵满二叉树，我们在了解线段树之后并不陌生，而且线段树对应的相关操

2020-11-29 00:23:52 129

原创 Codeforces Round #686 (Div. 3)

Codeforces Round #686 (Div. 3)传送门（点击传送）之后会补全，坑位占上先写点想写的东西B. Unique Bid Auction题意：思路：代码：#include<bits/stdc++.h>using namespace std;struct node{ int num,loc;}person[200005];int main(){ ios::sync_with_stdio(false); cin.tie(0);cou

2020-11-28 21:24:46 125

原创 Codeforces Round #685 (Div. 2)

Codeforces Round #685 (Div. 2)传送门（点击传送）之后会补全题意和思路A. Subtract or Divide题意：思路：代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); int t,n,ans; ci

2020-11-28 21:21:24 88

原创 Educational Codeforces Round 98 (Rated for Div. 2)

Educational Codeforces Round 98 (Rated for Div. 2)传送门（点击传送）之后会补全题意和思路A. Robot Program题意：　　有一个机器人在（0，0）位置，你可向上、向下、向左、向右移动一个单位，也可以待在原地，不能连着两次向同一个方向移动，问从（0，0）到（x，y）需要多少步。（ t 组数据）思路：　　分为两个步骤，第一个步骤先从（0，0）移动到（min(x,y)，min(x,y)），然后第二个步骤再朝着（x，y）曲折前进，通过调整第一个

2020-11-28 21:15:58 78

原创 Codeforces Round #684 (Div. 2)

Codeforces Round #684 (Div. 2)传送门（点击传送）A. Buy the String题意：　　有长度为n的二进制串，你可以花费h的价格把任意一位置反（ 1 改 0 ，0 改 1 ）。然后你要买下这个二进制串，每个 1 你需要花费 c1c_1c1 元，每个 0 你需要花费 c0c_0c0 元。问最少需要多少钱可以买下二进制串。（ t 组数据）　　思路：　　枚举整个串有 0 个 0 到有 n 个 0 ，其中的最小值即为答案。　　代码：#include<b

2020-11-18 14:56:26 132

原创 Codeforces Round #683 (Div. 2, by Meet IT)

Codeforces Round #683 (Div. 2, by Meet IT)传送门（点击传送）A. Add Candies题意：　　有 m 个包，第 i 个包初始有 i 个糖果，现在可以进行如下操作，当你进行第 j 次操作时，选择一个包 x ，除第 x 个包外每个包增加 j 个糖果，现在让你将每个包的糖果数量操作到相等，请输出你的操作次数以及依次输出每次选择的包。（ t 组数据）思路：　　想法当然是让越靠前的包增加的越多，而且因为是等差数列差一，而且增加也是每次多一个，所以从 1 到 n

2020-11-16 23:15:16 105

原创 Codeforces Round #682 (Div. 2)

Codeforces Round #682 (Div. 2)传送门（点击传送）A. Specific Tastes of Andre题意：　　定义如果一个数组如果这个数组的所有元素之和可以整除这个数组的元素个数，那么称这个数组为好数组，现在给出数组元素个数 n ，请构造这个数组，每个元素不小于 1 且不大于 100。（ t 组数据）思路：　　直接构造所有元素都是 1 即可。代码：#include<bits/stdc++.h>using namespace std;int ma

2020-11-14 11:12:36 214

原创 Kotlin Heroes 5: ICPC Round —— Codeforces Contest

Kotlin Heroes 5: ICPC Round传送门（点击传送）先把代码贴上了，题意思路以后补。A. Selling Hamburgers题意：思路：代码：import java.util.Scannerfun max(a:Long, b:Long) : Long{ var ans:Long = 0 if(a > b) ans = a else ans = b return ans}fun main() { val reader =

2020-11-13 21:08:21 359

原创 Kotlin Heroes 5: ICPC Round (Practice) —— Codeforces Contests

Kotlin Heroes 5: ICPC Round (Practice)传送门(点击传送)注：这场练习赛整场只允许用 Kotlin 作为唯一语言。所以现学的，有语法不规范或者错误的地方欢迎教导和指正。A. A+B (Trial Problem)题意+思路：　　单纯的A+B。（ t 组数据）代码：import java.util.Scannerfun main(args: Array<String>) { val reader = Scanner(System.`

2020-11-10 00:12:57 471

原创 Codeforces Round #681 (Div. 2, based on VK Cup 2019-2020 - Final)

Codeforces Round #681 (Div. 2, based on VK Cup 2019-2020 - Final)传送门（点击传送）题意：思路：代码：题意：思路：代码：题意：思路：代码：题意：思路：代码：

2020-11-03 00:39:51 1980 4

原创 Codeforces Round #680 (Div. 2, based on Moscow Team Olympiad)

Codeforces Round #680 (Div. 2, based on Moscow Team Olympiad)传送门（点击传送）A. Array Rearrangment题意：　　给出了两个序列 a 和 b ，每个序列都有 n 个数字，现在问能否通过排列，使得对于每个位置 i 都有ai+bi⩽xa_{i}+b_{i} \leqslant xai+bi⩽x，如果可以则输出YES，不可以则输出NO。　　思路：　　将两个序列一个从大到小排列，另一个从小到大排列，判断对于每个位置 i

2020-11-01 22:14:22 283

原创如何在Linux下使用QEMU运行一个RISC-V架构的Linux（busybox篇）

如何在Linux下并在QEMU中运行一个RISC-V架构的Linux文章目录如何在Linux下并在QEMU中运行一个RISC-V架构的Linux前言一、Linux系统1.VMware的安装2.Linux的安装二、使用步骤1.引入库2.读入数据总结前言　这是我在大学期间尝试去搭建的一个环境，因为大学期间看了《自己动手写CPU》这本书，照着上面写了一个MIPS架构的CPU，后来在老师的要求下又尝试去github上学习了解和并写了RISC-V架构的CPU，不

2020-10-31 14:16:02 4523 2

原创 Educational Codeforces Round 97 (Rated for Div. 2)

Educational Codeforces Round 97 (Rated for Div. 2)传送门（点击传送）A. Marketing Scheme题意：　　顾客要买 x 件商品，现在商品每 a 件为一套包装，顾客的策略为先买⌊xa⌋\left \lfloor \frac{x}{a} \right \rfloor⌊ax⌋个整包装，再买剩余的 x mod a 个单品，如果 x mod a 的数量大于等于a2\frac{a}{2}2a(即 x%a⩾a2x\%a\geqslant\frac{a

2020-10-28 21:07:53 340

blacktion