mrcrack-CSDN博客

原创 Atcoder Hitachi Programming Contest 2020 A Hitachi String 字母判定+字符长度奇偶性

Social Infrastructure Information Systems Division, Hitachi Programming Contest 2020 比赛人数5554 慢,比赛开始后13分钟才看到题目;深刻体验到600分题目的强大Hitachi Programming Contest 2020 A Hitachi String 字母判定+字符长度奇偶性总...

2020-03-09 16:01:47 324

原创 AtCoder Beginner Contest 158 E Divisible Substring 记录连续余数和,并统计相同余数和的个数

AtCoder Beginner Contest 158 比赛人数8029 codeforces比赛结束不久,就开打了,还好状态还可以,就是网站太慢,浪费了20分钟.AtCoder Beginner Contest 158 E Divisible Substring 记录连续余数和,并统计相同余数和的个数总目录详见https://blog.csdn.net/mrcrack/art...

2020-03-09 12:21:31 441

原创洛谷试炼场没了不见了？

洛谷试炼场没了不见了链接地址大家可以试试以下链接地址找回熟悉的习惯在线测评地址https://www.luogu.com.cn/training/mainpage目前应该还进得去。2020.3.9 8:48...

2020-03-09 09:22:48 10229 10

原创 AtCoder Beginner Contest 157 F Yakiniku Optimization Problem 难点计算几何求解两圆相交的交点坐标二分

AtCoder Beginner Contest 157 比赛人数7464 与codeforces比赛冲突，遗憾没有参加实时赛，之后模拟赛，打得没劲AtCoderAtCoder Beginner Contest 157 E Simple String Queries 有些手生的树状数组总目录详见https://blog.csdn.net/mrcrack/article/detai...

2020-03-08 16:17:59 746

原创 AtCoder Beginner Contest 158 D String Formation 首尾顺序可变的字符串

AtCoder Beginner Contest 158 比赛人数8029 codeforces比赛结束不久,就开打了,还好状态还可以,就是网站太慢,浪费了20分钟.AtCoder Beginner Contest 158 D String Formation 首尾顺序可变的字符串总目录详见https://blog.csdn.net/mrcrack/article/details...

2020-03-08 12:55:57 327

原创 AtCoder Beginner Contest 158 C Tax Increase 简单区间交错

AtCoder Beginner Contest 158 比赛人数8029 codeforces比赛结束不久,就开打了,还好状态还可以,就是网站太慢,浪费了20分钟.AtCoder Beginner Contest 158 C Tax Increase 简单区间交错总目录详见https://blog.csdn.net/mrcrack/article/details/1044547...

2020-03-08 12:38:45 381

原创 AtCoder Beginner Contest 158 B Count Balls 弄明白意思，费了好大劲

AtCoder Beginner Contest 158 比赛人数8029 codeforces比赛结束不久,就开打了,还好状态还可以,就是网站太慢,浪费了20分钟.AtCoder Beginner Contest 158 B Count Balls 弄明白意思，费了好大劲总目录详见https://blog.csdn.net/mrcrack/article/details/104...

2020-03-08 12:25:31 445

原创 AtCoder Beginner Contest 158 A Station and Bus 题目比较罗嗦，看样例才弄明白题意

AtCoder Beginner Contest 158 比赛人数8029 codeforces比赛结束不久,就开打了,还好状态还可以,就是网站太慢,浪费了20分钟.AtCoder Beginner Contest 158 A Station and Bus 题目比较罗嗦，看样例才弄明白题意总目录详见https://blog.csdn.net/mrcrack/article/de...

2020-03-08 12:15:45 283

原创 [codeforces 1323C] Unusual Competitions 栈呼之欲出

Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics) 比赛人数5260[codeforces 1323C] Unusual Competitions 栈呼之欲出总目录详见https://blog.csdn.net/mrcrack/article/details/103564004...

2020-03-08 11:54:46 449

原创 [codeforces 1323B] Count Subrectangles 分而治之+细节较多

Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics) 比赛人数5260[codeforces 1323B] Count Subrectangles 分而治之+细节较多总目录详见https://blog.csdn.net/mrcrack/article/details/103564...

2020-03-08 11:14:13 537

原创 [codeforces 1323A] Even Subset Sum Problem 奇+奇=偶,奇+偶=奇,偶+偶=偶

Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics) 比赛人数5260[codeforces 1323A] Even Subset Sum Problem 奇+奇=偶,奇+偶=奇,偶+偶=偶总目录详见https://blog.csdn.net/mrcrack/article/de...

2020-03-08 10:09:48 487

原创计算几何---求解两圆相交的交点坐标

摘自https://blog.csdn.net/zx3517288/article/details/53326420方法一仔细检查了，公式没啥问题，但在实践使用时发现当y1，y2相等时，k2是求不出来的，特殊情况没考虑，建议把最后求y的式子用圆的方程联立问：大佬们，方法一的CF=EF*K2怎么得到的呀，看不懂啊答：1.CF是垂直x轴，EF与x轴平行。∠FEC 为斜边与x轴正方向的夹...

2020-03-07 10:54:37 8500 10

原创 [codeforces 1316C] Primitive Primes 绝杀

CodeCraft-20 (Div. 2) 比赛人数7369[codeforces 1316C] Primitive Primes 绝杀总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.ml/contest/1316/problem/CProblem ...

2020-03-05 10:26:48 343

原创 [codeforces 1316B] String Modification 力挽狂澜

CodeCraft-20 (Div. 2) 比赛人数7369[codeforces 1316B] String Modification 力挽狂澜总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.ml/contest/1316/problem/BProbl...

2020-03-05 09:57:39 407

原创 [codeforces 1316A] Grade Allocation 热身

CodeCraft-20 (Div. 2) 比赛人数7369[codeforces 1316A] Grade Allocation 热身总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.ml/contest/1316/problem/AProblem ...

2020-03-05 08:56:04 274

原创 [codeforces 1305A] Kuroni and the Gifts 故弄玄虚

Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) 比赛人数7420[codeforces 1305A] Kuroni and the Gifts 故弄玄虚总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址http...

2020-03-04 12:06:26 544

原创 [codeforces 1305B] Kuroni and Simple Strings 有点象快排

Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) 比赛人数7420[codeforces 1305B] Kuroni and Simple Strings 有点象快排总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评...

2020-03-04 11:59:16 362

原创 [codeforces 1305C] Kuroni and Impossible Calculation 数据范围是突破

Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) 比赛人数7420[codeforces 1305C] Kuroni and Impossible Calculation 数据范围是突破总目录详见https://blog.csdn.net/mrcrack/article/details/10356...

2020-03-04 10:00:13 305

原创 AtCoder Beginner Contest 157 E Simple String Queries 有些手生的树状数组

AtCoder Beginner Contest 157 比赛人数7464 与codeforces比赛冲突，遗憾没有参加实时赛，之后模拟赛，打得没劲AtCoderAtCoder Beginner Contest 157 E Simple String Queries 有些手生的树状数组总目录详见https://blog.csdn.net/mrcrack/article/detai...

2020-03-03 15:13:55 430

原创 AtCoder Beginner Contest 157 D Friend Suggestions 容斥原理+并查集

AtCoder Beginner Contest 157 比赛人数7464 与codeforces比赛冲突，遗憾没有参加实时赛，之后模拟赛，打得没劲AtCoder Beginner Contest 157 D Friend Suggestions 容斥原理+并查集总目录详见https://blog.csdn.net/mrcrack/article/details/10445476...

2020-03-03 12:07:57 529

原创 AtCoder Beginner Contest 157 C Guess The Number 瞎子摸象

AtCoder Beginner Contest 157 比赛人数7464 与codeforces比赛冲突，遗憾没有参加实时赛，之后模拟赛，打得没劲AtCoder Beginner Contest 157 C Guess The Number 瞎子摸象总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在线测...

2020-03-03 11:20:54 569

原创 AtCoder Beginner Contest 157 B Bingo 数据量太小,那就代码写得长些

AtCoder Beginner Contest 157 比赛人数7464 与codeforces比赛冲突，遗憾没有参加实时赛，之后模拟赛，打得没劲AtCoder Beginner Contest 157 B Bingo 数据量太小,那就代码写得长些总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在线测评...

2020-03-03 10:54:56 526

原创 AtCoder Beginner Contest 157 A Duplex Printing 学习了一张纸的英语表达

AtCoder Beginner Contest 157 比赛人数7464 与codeforces比赛冲突，遗憾没有参加实时赛，之后模拟赛，打得没劲AtCoder Beginner Contest 157 A Duplex Printing 学习了一张纸的英语表达总目录详见https://blog.csdn.net/mrcrack/article/details/104454...

2020-03-03 10:38:31 304

原创 [codeforces 1321A] Contest for Robots 题目有些长

Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round) 比赛人数5638[codeforces 1321A] Contest for Robots 题目有些长总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https...

2020-03-02 09:56:48 666

原创 [codeforces 1321C] Remove Adjacent 从字典序最大的字母开始处理

Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round) 比赛人数5638[codeforces 1321C] Remove Adjacent 从字典序最大的字母开始处理总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址...

2020-03-02 09:13:16 402

原创 [codeforces 1321B] Journey Planning hack来得太突然

Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round) 比赛人数5638[codeforces 1321B] Journey Planning hack来得太突然总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址htt...

2020-03-02 08:33:59 374

原创 [codeforces 1313C2] Skyscrapers (hard version) 单调栈+变化量的和+俄罗斯方块

Codeforces Round #622 (Div. 2) 比赛人数5752[codeforces 1313C2] Skyscrapers (hard version) 单调栈+变化量的和+俄罗斯方块总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.ml/c...

2020-02-29 17:30:30 397

原创 [codeforces 1315D] Recommendations 大根堆

Codeforces Round #623 (Div. 2, based on VK Cup 2019-2020 - Elimination Round, Engine) 比赛人数3742[codeforces 1315D] Recommendations 大根堆总目录详见https://blog.csdn.net/mrcrack/article/details/103564004...

2020-02-28 22:33:13 224

原创 AtCoder Beginner Contest 156 E Roaming 快速幂+乘法逆元+排列组合

AtCoder Beginner Contest 156AtCoder Beginner Contest 156 E Roaming 快速幂+乘法逆元+排列组合总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc156/tasks/abc15...

2020-02-27 16:55:06 422 3

原创 AtCoder Beginner Contest 156 F Modularness 容斥原理+前缀和+模后数据比大小特点

AtCoder Beginner Contest 156AtCoder Beginner Contest 156 F Modularness 容斥原理+前缀和+模后数据比大小特点总目录详见https://blog.csdn.net/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc156/task...

2020-02-27 15:01:37 470 3

原创 [codeforces 1311E] Construct the Binary Tree 一条路走到底完全二叉树+链

Codeforces Round #624 (Div. 3) 比赛人数6075[codeforces 1311E] Construct the Binary Tree 一条路走到黑完全二叉树+链总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.ml/con...

2020-02-26 21:58:45 342 3

原创 [codeforces 1311F] Moving Points 离散化+树状数组

Codeforces Round #624 (Div. 3) 比赛人数6075[codeforces 1311F] Moving Points 离散化+树状数组总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.ml/contest/1311/problem/F...

2020-02-26 16:41:02 272

原创 STL之lower_bound,upper_bound二分查找函数结构体

codeforces上的代码是开放的，常常就能看到本渣与大神们的差距比如二分查找。。。1.在数组中，找出第一个4所在位置输入：14 41 2 2 3 4 4 4 4 5 6 7 9 9 10这是本鶸代码。。。。。。。#include <stdio.h>int a[1010],n;int main(){ int i,l,r,mid,b; scanf(...

2020-02-26 14:18:43 3699 1

原创 STL之unique()去重函数

摘自https://blog.csdn.net/tomorrowtodie/article/details/51907471CF上的代码是开放的，常常就能看到本渣与大神们的差距比如去重。。。这是本鶸代码。。。。。。。#include<iostream>#include<cstdio>#include<algorithm>using nam...

2020-02-26 10:04:21 285

原创 [codeforces 1311D] Three Integers 枚举所有可能+用约束降时间复杂度+一步分作两步走降时间复杂度

Codeforces Round #624 (Div. 3) 比赛人数6075[codeforces 1311D] Three Integers 枚举所有可能+用约束降时间复杂度+一步分作两步走降时间复杂度总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.com...

2020-02-25 18:18:36 361

原创 [codeforces 1311C] Perform the Combo 难懂的表述逆向前缀和+int溢出

Codeforces Round #624 (Div. 3) 比赛人数6075[codeforces 1311C] Perform the Combo 难懂的表述逆向前缀和+int溢出总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.com/contest/1...

2020-02-25 10:35:54 518 2

原创 [codeforces 1311B] WeirdSort 冒泡排序

Codeforces Round #624 (Div. 3) 比赛人数6075[codeforces 1311A] Add Odd or Subtract Even 奇+奇=偶,奇+偶=奇,偶+偶=偶总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.com/c...

2020-02-25 10:06:11 549

原创 [codeforces 1311A] Add Odd or Subtract Even 奇+奇=偶,奇+偶=奇,偶+偶=偶

Codeforces Round #624 (Div. 3) 比赛人数6075[codeforces 1311A] Add Odd or Subtract Even 奇+奇=偶,奇+偶=奇,偶+偶=偶总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.com/c...

2020-02-25 09:52:47 630

原创 [codeforces 1313B] Different Rules 确实做不出

Codeforces Round #622 (Div. 2) 比赛人数5752总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.ml/contest/1313/problem/BProblem Lang Verdict Time Memor...

2020-02-24 22:04:15 667

原创 [codeforces 1313A] Fast Food Restaurant 生词太多

Codeforces Round #622 (Div. 2) 比赛人数5752[codeforces 1313A] Fast Food Restaurant 生词太多总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.ml/contest/1313/proble...

2020-02-24 13:26:54 645

空空如也

空空如也