RioTian の Blogs

摘要： 题意： 统计间隔在1中0的个数 思路： 超简单写法，直接利用string的find、rfind函数即可 #include<bits/stdc++.h> using namespace std; int main() { //freopen("in.txt", "r", stdin); ios::sy 阅读全文

摘要： Codeforces 1326A Bad Ugly Numbers 看完题目，第一直觉，质数肯定满足题意，再看数据范畴，$1≤n≤10^5$, 质数线性筛仅能做到 n=7 的情况，即处理到10000000. 重新读题，发现是一道构造。 当$n != 1$时，另首位为$2$，其他均为$9$即可 #in 阅读全文

摘要： https://codeforces.com/problemset/problem/1288/C Examples input 2 2 output 5 input 10 1 output 55 input 723 9 output 157557417 Note In the first test 阅读全文

摘要： 之前学习 Java 的时候，感觉最难做的一件事情就是配置 jdk 的环境。那叫一个困难啊，Path, JAVA_HOME, CLASSPATH 印象深刻的很…（但是现在 JDK11 不用再配置 classpath 了，jre 和 jdk 合并了） 就在去年暑假，要配 OpenCV 的环境，要调的东西 阅读全文

摘要： https://codeforces.com/contest/1400/problem/A Example input 4 1 1 3 00000 4 1110000 2 101 output 1 000 1010 00 **思路：**先贴下代码，有事要去医院，等会补上思路。 AC代码： #incl 阅读全文

摘要： AC代码： #include<bits/stdc++.h> using namespace std; void solve() { int n; cin >> n; if (n <= 30) cout << "no" << endl; else { if (n != 36 && n != 40 && 阅读全文

摘要： 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。 终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命。 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R的袜子中随机选出两只来穿。 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是 阅读全文

摘要： 加法 & 乘法原理 加法原理 完成一个工程可以有 \(n\) 类办法， \(a_i(1<i < n)\) 代表第 \(i\) 类方法的数目。那么完成这件事共有 \(S=a_1+a_2+\cdots +a_n\) 种不同的方法。 乘法原理 完成一个工程需要分 \(n\) 个步骤， \(a_i(1 \l 阅读全文

摘要： 题目连接：Codeforces 451B Sort the Array 题目大意：给出一个长度为n的序列，可以有一次机会旋转a[l]到a[r]之间的数，问说可否形成一个递增序列。 解题思路：将数组排下序，然后从前向后，从后向前寻找不同到位置，这段l~r是一定要旋转的，然后判断旋转后的符不符合递增。注 阅读全文

摘要： Siamese方法（Kraitchik 1942年，pp. 148-149）是构造奇数阶幻方的一种方法，说明如下： 把$1$放置在第一行的中间。 顺序将$2,3,......$等数放在右上方格中。 当右上方格出界的时候，则由另一边进入。 当右上方格中已经填有数，则把数填入正下方的方格中。 按照以上步 阅读全文

摘要： 前言： 最近在看组合数学，记录一些书中相关的知识点。 正文： 考虑一个普通的国际象棋棋盘，它被分成8*8（8行8列）的64个正方形。设有形状一样的多米诺骨牌，每张牌恰好覆盖棋盘上相邻的两个方格（即1*2的骨牌）。那么能否把32个这样的12骨牌放到棋盘上，使得任何两张牌均不重叠，每张多米诺骨牌覆盖两个 阅读全文

摘要： 题意： 给你每个人的上级，并且一个人和他的所有上级都不能在一个party(小组）中（这点是根据题目给出的两点推导出来的），问最少需要几个party。 思路： 并查集，找一个集合中层级数最多的就是最少需要的party数量。 #include<bits/stdc++.h> using namespace 阅读全文

摘要： 成功拼手速提前过了AC两题，估计因为这个原因排名挺高的，B题晚上做的时候没绕出来，wa4发。。。 1401A - Distance and Axis 如果 \(n\) 小 于 \(k\) ，则必须将$A$移至坐标$k$，并将B的坐标设置为0或k。 因此答案是$k - n$。 如果 $n$不小于 \( 阅读全文

摘要： A: CodeForces - 1300A Input 1 1 1 Output 0 思路： 循环遍历输入，如果读入0，cnt++，sum++，如果这样sum == 0，cnt++即可 写的时候莫名写错，搞得WA2发 #include<bits/stdc++.h> using namespace s 阅读全文

该文被密码保护。 阅读全文