dodo_o-CSDN博客

原创 A. Alyona and Numbers

http://codeforces.com/contest/682/problem/A 1 import java.util.ArrayList; 2 import java.util.Scanner; 3 4 public class Main { 5 public static void main(String[] args) { 6...

2019-08-28 12:22:00 111

原创 D. New Year Santa Network

http://codeforces.com/contest/500/problem/Dhttps://blog.csdn.net/ShiAokai/article/details/42921885?locationNum=8&fps=1 1 import java.util.ArrayList; 2 import java.util.Scanne...

2019-08-28 12:07:00 155

原创 C. New Year Book Reading

http://codeforces.com/contest/500/problem/C模拟 1 import java.util.Scanner; 2 3 public class Main { 4 5 public static void main(String[] args) { 6 Scanner io ...

2019-08-26 11:50:00 134

原创 B. New Year Permutation

http://codeforces.com/contest/500/problem/B并查集 1 import java.util.Scanner; 2 3 public class Main { 4 static final int MAX = Integer.MAX_VALUE; 5 static int[] f = n...

2019-08-26 00:47:00 731

原创 A. New Year Transportation

http://codeforces.com/contest/500/problem/A 1 import java.util.Scanner; 2 3 public class Main { 4 static final int MAX = Integer.MAX_VALUE; 5 6 public static void ma...

2019-08-26 00:22:00 764

原创 D. The Child and Zoo

http://codeforces.com/contest/437/problem/D排序+并查集为了理解原理，让我们先画一个圈：其中红边无限大，黑边值为0我们可以发现，红边的值：1、直接就是f（1，2），2、毫不影响剩下的f（1，3）、f（1，4）、f（2，3）、f（2，4）、f（3，4）的值所以对应的，我们可以得出：1、当它是图里...

2019-08-25 23:53:00 230

原创 C. The Child and Toy

http://codeforces.com/contest/437/problem/C贪心，按照自身的费用从大到小拿，费用相等先后顺序不影响结果至于为什么嘛……试试这么想想，每一条边的消费是必算的，整个过程是拿点消边，最后图上是不存在边的。而每条边的消费又只有两种可能，那么拿消费大的点就是个最优解，保证所有牵连边消费都选择最小 1 impor...

2019-08-25 13:21:00 163

原创 B. The Child and Set

http://codeforces.com/contest/437/problem/B等差数列1 + 2*k的lowbit（）为2^0等差数列2 + 4*k的lowbit（）为2^1等差数列4 + 8*k的lowbit（）为2^2等差数列8 + 16*k的lowbit（）为2^3 1 import java.util.ArrayList; 2...

2019-08-24 16:50:00 225

原创 A. The Child and Homework

http://codeforces.com/contest/437/problem/A 1 import java.util.ArrayList; 2 import java.util.Scanner; 3 4 public class Main { 5 6 public static void main(String[] args) ...

2019-08-24 14:38:00 136

原创 F. Special Matrices

http://codeforces.com/contest/489/problem/Fhttp://blog.lightning34.cn/?p=107 1 public static void main(String[] args) { 2 n = io.nextInt(); 3 m = io.nextInt...

2019-08-17 18:29:00 152

原创 E. Hiking Dinkelbach

http://codeforces.com/contest/489/problem/Ehttps://www.cnblogs.com/KirisameMarisa/p/4187637.html 1 import java.util.Scanner; 2 3 import static java.lang.Math.abs; 4 impo...

2019-08-17 14:18:00 83

原创 D. Unbearable Controversy of Being

http://codeforces.com/contest/489/problem/D暴力，枚举所有"damn rhombus"对于任意a、c，设其a->i->c的路个数为cnt，其"damn rhombus"个数为cnt*（cnt-1）/2初始化cnt[][]，然后遍历所有点即可 1 public class Main ...

2019-07-28 10:03:00 120

原创 C. Given Length and Sum of Digits...

http://codeforces.com/contest/489/problem/C大数就是从最高位，能大就大；小数就是从最低位，能小就小，再处理下最高位为0的情况。无结果无非一个sum太小，min全为0，一个sum太大，全为9还有剩 1 public class Main { 2 public static void main(Stri...

2019-07-27 23:09:00 130

原创 B. BerSU Ball

http://codeforces.com/contest/489/problem/B二分匹配模板题 1 public class Main { 2 static final int maxn = 2000; 3 static int n, m; 4 static int[] a = new int[maxn]; 5 ...

2019-07-27 13:47:00 91

原创 A. SwapSort

http://codeforces.com/contest/489/problem/A看样例不难发现，对于i，找到 i<=j<=n-1里最小的数，若有与i交换 1 public static void main(String[] args) { 2 Scanner io = new Scanner(System.in); 3...

2019-07-27 11:20:00 125

原创 D. A Shade of Moonlight

http://codeforces.com/contest/989/problem/Demm……贪心吧。首先呢，那个月亮是一个点，并不是一个长度为1，在[-0.5,0.5]之间的线段，我被Note忽悠了思路：确保最后一个点消失时能被风吹到原点设下标为1的是从左往右，下标为2的是从右往左，最后一个点有方程式：s1+t=s2-t+l得t=(s2-s1+l...

2019-07-26 17:54:00 98

原创 C. A Mist of Florescence

http://codeforces.com/contest/989/problem/C这磨人的小妖精……贪心，不难发现正确性，用一个A、B、C、D、分别哪拿一个出来画框，每一个框处理一种字母例如一个框长这样：加层后长这样：反正都只花费1个A处理字母后长这样：我用1个A画框来处...

2019-07-26 10:12:00 115

原创 B. A Tide of Riverscape

http://codeforces.com/contest/989/problem/B思路还是从模拟开始。设前p个字符为p串，遍历p串的所有情况，然后对于剩下的字符，检查是否满足题目要求1、p串有2^2000种可能，数组保存不下所有情况，于是考虑深搜，也就是遇到'.'，直接假设为0考虑下一个，不行的话函数返回考虑'1'2、对于例子2，我们发现p的长度可以更...

2019-07-25 10:44:00 162

原创 A. A Blend of Springtime

http://codeforces.com/contest/989/problem/A很简单的模拟 1 public static void main(String[] args) { 2 IO io = new IO(); 3 String s=io.nextLine(); 4 if (s.l...

2019-07-25 08:42:00 289

原创 A. Gennady the Dentist

http://codeforces.com/contest/585/problem/A这道题必须明确事情发生的顺序，首先处理v[i]，其次是顺序往后的哭泣的小孩，其实是可以直接往后遍历，一边遍历一边处理，叠加cry值，用队列反而弄巧成拙了担心p[i]会过小，要用long，样例56就是所有小孩都哭泣了，结果p[i]爆成正的 1 static fi...

2019-07-24 20:03:00 108

原创 D. Lizard Era: Beginning

http://codeforces.com/contest/585/problem/D1、meet in the middle 里上半部分搜索为d1（）、下半部分搜索为d2（），d1（）的内容很简单：搜索，直到超过边界，记录状态值，d2（）的内容也很简单：搜索，直到超过边界，合并d1（）状态值，按照题目做出处理2、设d1（）搜索出的三个值为a、b、c，d2（）为a...

2019-07-24 19:01:00 95

原创 E. Jzzhu and Apples

http://codeforces.com/contest/450/problem/E编号大的优先算入结果，质因数大的优先算入结果 1 public class Main { 2 static final int maxn = (int) 1e5 + 100; 3 4 static int n; 5 static int...

2019-07-24 15:50:00 87

原创 D. Jzzhu and Cities

http://codeforces.com/contest/450/problem/D先对公路集合求最短路，再判断铁路集合是否可再次更新d[]，如果可以就r-- 1 public class Main { 2 3 public static void main(String[] args) { 4 IO io = new I...

2019-07-24 15:46:00 168

原创 C. Jzzhu and Chocolate

http://codeforces.com/contest/450/problem/C情况无外乎有：1、刀数太多，-1；2、全部切n边、全部切m边、n边切完切m边、m边切完切n边，不用想太多，直接取起最大值； 1 public class Main { 2 3 static int n, m, k; 4 5 public ...

2019-07-24 15:44:00 78

原创 ACM JAVA 我的IO

当然我也是集思广益嘛=w=99%没有问题，但极个别题目，一样的样例，idea和cf网页的输出不一样，那就没有办法了1、println（）、print（）：内置pw.flush（），把pw内数据挤出来，print（）没有flush（），所以程序结束前没有使用println（）只使用print（）的话，标准输出是一片空白的2、nextLine（）：自动防读空串...

2019-07-24 15:42:00 133

原创 C. Alice, Bob, Oranges and Apples

http://codeforces.com/problemset/problem/585/C1、不要把橘子和苹果分开看，都看数字1，就不难发现alice和bob手里最后的数就是x和y ，这个过程就很明显是辗转相减了，重复的辗转相减凑一块就是辗转相除了。 2、要游戏能成功，只要最后有gcc（1，1），即gcc（x，y）==1即可。 1 public cl...

2019-07-24 15:38:00 140

原创 B. Phillip and Trains

http://codeforces.com/contest/585/problem/B模拟 1 2 3 public class Main { 4 public static void main(String[] args) { 5 Scanner io = new Scanner(System.in);...

2019-07-24 15:32:00 91

原创 B. Jzzhu and Sequences

http://codeforces.com/contest/450/problem/B这个数列是循环数列1 public static void main(String[] args) {2 IO io = new IO();3 long a = io.nextInt(), b = io.nextInt(), n ...

2019-07-24 15:25:00 125

原创 c++表达式类型转换过程说明

先转换类型，再计算表达式结果。（所以如果类型转换成unsigned，表达式计算结果却为负数，那结果可以参照末尾的图）（操作数级别就是long long、long、int、short、signed char，不算unsigned、signed） 1、浮点提升——有long double全转long double，同理double、float。 2、整型提升——bool、ch...

2019-02-24 13:36:05 708

原创【解决】c++进制转换：cout控制符hex、oct、dec

头文件iostream、名字空间std提供控制符hex、dec（默认，也就是任何数值自动转换十进制）、oct，使用控制符后数字自动转换相应进制，使用方法：cout<<hex...

2019-02-23 23:01:00 2341

原创【解决】整数宽度不统一：头文件climits

内存由位（bit）组成。字节（bytes）通常指8bit（八位组octet），但c++的字节由实现确定（不同系统，甚至同一个系统不同编译器），等于或大于8bit（具体来说，由至少能够容纳实现的字符集的相邻位组成）。字节大小不同，同一个int的内存量不同，表示范围也不同，为了避免溢出问题，可以提前利用头文件climits内的常量确定取值范围： ...

2019-02-23 22:04:19 183

原创【10,000个】真·随机数

计算机生成的随机数不是真正的随机数，若知道算法的细节和内部状态就能正确的预见下一个生成的“随机数”真正的随机数来源于非计算机程序，比如Random.org通过测量大气噪音来生成的随机数就是真正的随机数（https://www.random.org/）。但真随机数发生器复杂且速度慢，大多数场合使用伪随机数发生器我从那个网站上找了范围[-1000,1000]的10,000个随机数-696 ...

2019-02-23 20:11:02 2078

原创线段树——习题、lazy解析

线段树——习题、lazy解析习题：C. Cloud Computinglazy操作解析：当我们只需要更新紫色节点时，会把红色节点一并更新，但事实上这操作不仅复杂度很高而且也许永远用不到，所以对于每个更新操作，只有下一个更新来的时候或者查询的时候我们才对【该节点】更新，把其lazy值推至子节点...

2018-11-12 09:39:00 471

原创 2018-2019 ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred)

2018-2019 ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred) A. Find a Number找到一个树，可以被d整除，且数字和为s记忆化搜索 1 static ...

2018-11-11 22:59:00 400

原创树状数组

树状数组（建议边对着图边看解释）（F. Putting Boxes Together中树状数组的应用在后面）背景：若在线地修改数列里某个数的值，其维护【前缀和】的复杂度太高树状数组c性质：1、c[i]的管辖区间以a[i]结尾，从某种意义来说，c[i]与a[i]一一对应2、c[i]的管辖区间长2^k，k是i的二进制末尾...

2018-11-10 23:12:00 98

原创 Technocup 2019 - Elimination Round 1

Technocup 2019 - Elimination Round 1 http://codeforces.com/contest/1030B. Vasya and Cornfield判断点是否在矩形内（包括边界）把每条边转化为一个不等式 1 public static void main(String[] arg...

2018-11-10 14:59:00 188

原创 Technocup 2019 - Elimination Round 2

Technocup 2019 - Elimination Round 2 http://codeforces.com/contest/1031（如果感觉一道题对于自己是有难度的，不要后退，懂0%的时候敲一遍，边敲边想，懂30%的时候敲一遍，边敲边想，懂60%的时候敲一遍，边敲边想，（真实情况是你其实根本不用敲那么多遍……），然后，这道题你...

2018-11-10 09:22:00 224

原创 E. Vanya and Balloons Codeforces Round #355 (Div. 2)

E. Vanya and Balloons Codeforces Round #355 (Div. 2) http://codeforces.com/contest/677/problem/E题意：有n*n矩形，每个格子有一个值（0、1、2、3），你可以在矩形里画一个十字（‘+’形或‘x’形），十字的四条边需等长。问十字覆盖的格子的值累乘...

2018-11-08 16:09:00 226

原创 D. Vanya and Treasure Codeforces Round #355 (Div. 2)

D. Vanya and Treasure Codeforces Round #355 (Div. 2) http://codeforces.com/contest/677/problem/D建颗新树，节点元素包含r、c、dis，第i层包含拥有编号为i的钥匙的所有节点。用i-1层更新i层，逐层更新到底层。不使用就会超时的优化：用i-1层...

2018-11-07 21:57:00 113

原创《精通区块链开发技术》笔记

《精通区块链开发技术》笔记第一章：区块链（内容简介：分布式系统的理论基础——比特币的前身：电子现金、哈希现金——区块链技术）1.1分布式系统1、区块链的核心是一个【去中心化的分布式系统】2、分布式系统中的节点可以相互交换信息3、节点分为可信节点、缺陷节点、恶意节点。一个有任意行为的节点被称为拜占庭节点，网路上某个出现任何意外行为的节点都可...

2018-11-07 10:57:00 604

空空如也

空空如也