atcoder
关注
分享
扫一扫
atcoder
mrcrack
这个作者很懒，什么都没留下…
展开
-
AtCoder Beginner Contest 177 E Coprime 线性筛素数+统计质因数数量+特判
AtCoder Beginner Contest 177 比赛人数9636AtCoder Beginner Contest 177 E Coprime 线性筛素数+统计质因数数量+特判总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc177/tasks/abc177_e题目大意：给定一个数组，若其中任意两个元素，两两互质，输出pair...原创 2020-08-30 22:08:41 · 662 阅读 · 0 评论 -
AtCoder Beginner Contest 177 D Friends 并查集中寻找最大数量元素的集合
AtCoder Beginner Contest 177 比赛人数9636AtCoder Beginner Contest 177 D Friends 并查集中寻找最大数量元素的集合总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc177/tasks/abc177_d题目大意：并查集中寻找最大数量元素的集合基本思路：并查集中寻...原创 2020-08-30 20:58:23 · 333 阅读 · 0 评论 -
AtCoder Beginner Contest 177 C Sum of product of pairs 公式推导
AtCoder Beginner Contest 177 比赛人数9636AtCoder Beginner Contest 177 C Sum of product of pairs 公式推导总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc177/tasks/abc177_c题目大意：给出一个数组，数组元素两两求积，再对积求和，...原创 2020-08-30 17:52:01 · 350 阅读 · 0 评论 -
AtCoder Beginner Contest 177 B Substring 字符串比较+寻找最值
AtCoder Beginner Contest 177 比赛人数9636AtCoder Beginner Contest 177 B Substring 字符串比较+寻找最值总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc177/tasks/abc177_b题目大意：给出两个字符串s,t,要求变动串s中的字符数量最少，使串t成...原创 2020-08-30 17:28:07 · 267 阅读 · 0 评论 -
AtCoder Beginner Contest 177 A Don‘t be late 化浮点运算为整数运算
AtCoder Beginner Contest 177 比赛人数9636AtCoder Beginner Contest 177 A Don't be late 化浮点运算为整数运算总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc177/tasks/abc177_a题目大意：已知路程D和时间T，给出速度S，问在这个速度下，能否在规...原创 2020-08-30 16:10:18 · 278 阅读 · 1 评论 -
AtCoder Beginner Contest 176 C Step 自左向右寻找到当前位置为止的最大值
AtCoder Beginner Contest 176 比赛人数9499AtCoder Beginner Contest 176 C Step 自左向右寻找到当前位置为止的最大值总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc176/tasks/abc176_c题目大意：给出一个序列，表示身高，要求自左到右，右边的身高不能比左...原创 2020-08-25 10:42:35 · 275 阅读 · 0 评论 -
AtCoder Beginner Contest 176 B Multiple of 9 取出十进制各个位置上的数字
AtCoder Beginner Contest 176 比赛人数9499AtCoder Beginner Contest 176 B Multiple of 9 取出十进制各个位置上的数字总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc176/tasks/abc176_b题目大意：给出一个很长的十进制数，判断是否能被9整除，若...原创 2020-08-24 20:58:23 · 288 阅读 · 0 评论 -
AtCoder Beginner Contest 176 A Takoyaki 向上取整
AtCoder Beginner Contest 176 比赛人数9499AtCoder Beginner Contest 176 A Takoyaki 向上取整总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc176/tasks/abc176_a题目大意：生产不超过X个的器件，需要时间T，请注意，时间T是最小时间单位，问，生产...原创 2020-08-24 20:40:14 · 288 阅读 · 0 评论 -
AtCoder Beginner Contest 175 D Moving Piece 找周期+注意最后一个周期处理(或最后一个非完整周期的处理)
AtCoder Beginner Contest 175 比赛人数8820总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc175/tasks/abc175_d题目大意：基本思路：原创 2020-08-24 16:19:52 · 565 阅读 · 0 评论 -
AtCoder Beginner Contest 175 C Walking Takahashi 与倍数有关的3种情况
AtCoder Beginner Contest 175 比赛人数8820AtCoder Beginner Contest 175 C Walking Takahashi 与倍数有关的3种情况总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc175/tasks/abc175_c题目大意：给定初始位置X,给定每步向左或向右可移动距离...原创 2020-08-21 15:08:34 · 468 阅读 · 0 评论 -
AtCoder Beginner Contest 175 B Making Triangle 构造三角形
AtCoder Beginner Contest 175 比赛人数8820AtCoder Beginner Contest 175 B Making Triangle 构造三角形总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc175/tasks/abc175_b题目大意：给出一堆数，从中选出三个互不相等的数，构造三角形，问能构造...原创 2020-08-21 10:49:28 · 374 阅读 · 0 评论 -
AtCoder Beginner Contest 175 A Rainy Season 字符串+5种情况
AtCoder Beginner Contest 175 比赛人数8820AtCoder Beginner Contest 175 A Rainy Season 字符串+5种情况总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc175/tasks/abc175_a题目大意：给定一个字符串，统计字母'R'的最大连续数量。基本思路...原创 2020-08-21 10:22:12 · 357 阅读 · 0 评论 -
AtCoder Beginner Contest 174 F Range Set Query 离线处理+连续区间自左向右处理+树状数组定位颜色位置(一种颜色只记录一次,绝不重复)
AtCoder Beginner Contest 174 比赛人数9817AtCoder Beginner Contest 174 F Range Set Query 离线处理+连续区间自左向右处理+树状数组定位颜色位置(一种颜色只记录一次,绝不重复)总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc174/tasks/abc174_f...原创 2020-08-04 16:57:37 · 405 阅读 · 1 评论 -
AtCoder Beginner Contest 174 E Logs 二分长度统计切割次数
AtCoder Beginner Contest 174 比赛人数9817AtCoder Beginner Contest 174 E Logs 二分长度统计切割次数总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc174/tasks/abc174_e题目大意：给定n根不同长度的原木，要求总共最多切割k次，存在多种切割方式，求输出...原创 2020-08-04 11:56:24 · 388 阅读 · 0 评论 -
AtCoder Beginner Contest 174 D Alter Altar 双指针交换
AtCoder Beginner Contest 174 比赛人数9817AtCoder Beginner Contest 174 D Alter Altar 双指针交换总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc174/tasks/abc174_d题目大意：给定一个只包含W,R的字符串，要求将R摆在最左边，W摆在最右边，可...原创 2020-08-03 21:15:23 · 367 阅读 · 0 评论 -
AtCoder Beginner Contest 174 C Repsept 特殊的高精度除
AtCoder Beginner Contest 174 比赛人数9817AtCoder Beginner Contest 174 C Repsept 特殊的高精度除总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc174/tasks/abc174_c题目大意：给定一个数k,若能找到777...7形式是其倍数，输出777...7中...原创 2020-08-03 18:00:23 · 535 阅读 · 0 评论 -
AtCoder Beginner Contest 174 B Distance 转双精度运算为长整型运算
AtCoder Beginner Contest 174 比赛人数9817AtCoder Beginner Contest 174 B Distance 转双精度运算为长整型运算总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc174/tasks/abc174_b题目大意：在平面直角坐标系中，给定一些点，统计到坐标原点距离小于等于...原创 2020-08-03 17:03:27 · 270 阅读 · 0 评论 -
AtCoder Beginner Contest 174 A Air Conditioner 选择语句
AtCoder Beginner Contest 174 比赛人数9817AtCoder Beginner Contest 174 A Air Conditioner 选择语句总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc174/tasks/abc174_a题目大意：温度大于等于30,开空调，输出Yes,否则，输出No.A...原创 2020-08-03 16:46:44 · 302 阅读 · 0 评论 -
AtCoder Beginner Contest 173 F Intervals on Tree 树上的乘法原理(打通任督二脉)
AtCoder Beginner Contest 173 比赛人数10755 比赛开始后6分钟看到所有题总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc173/tasks/abc173_f题目大意：给出一棵树，提供点的信息，边的信息，设S是编号为L到R的顶点集。f（L，R）表示仅由顶点集S和端点都属于S的边构成的子图中连通分量的个数。计算：...原创 2020-07-10 20:03:19 · 607 阅读 · 0 评论 -
AtCoder Beginner Contest 173 D Chat in a Circle 画图找规律(数组的递推规律)
#include <cstdio>#include <cstring>#include <algorithm>#define LL long long#define maxn 200010using namespace std;LL ans;int a[maxn];int cmp(int a,int b){ return a>b;}int main(){ int n,i; scanf("%d",&a...原创 2020-07-06 18:06:21 · 688 阅读 · 0 评论 -
AtCoder Beginner Contest 173 C H and V 枚举所选行+枚举所选列(深搜dfs套深搜dfs)
#include <stdio.h>#include <string.h>int h,w,K,len,len2;char s[10][10];int a[10],b[10],r[10],c[10],tot;void dfs2(int step){ int i,j,k,cnt; if(step==len2+1){ for(j=1;j<=w;j++)c[j]=0; for(j=1;j<step;...原创 2020-07-06 13:57:43 · 856 阅读 · 0 评论 -
AtCoder Beginner Contest 173 B Judge Status Summary 雷同字符串数量统计
#include <stdio.h>#include <string.h>char s[10];int a,w,t,r;int main(){ int n,i; scanf("%d",&n); while(n--){ scanf("%s",s); if(s[0]=='A')a++; else if(s[0]=='W')w++; else if(s[0]=='T')t++; else if(s[0]==...原创 2020-07-06 09:47:31 · 330 阅读 · 0 评论 -
AtCoder Beginner Contest 173 A Payment 找零(涉及除模运算)
#include <stdio.h>int main(){ int n; scanf("%d",&n); if(n%1000==0)printf("0\n"); else printf("%d\n",1000-n%1000); return 0;}原创 2020-07-06 09:35:21 · 280 阅读 · 0 评论 -
AtCoder Beginner Contest 172 D Sum of Divisors 与约数个数有关的公式推导
AtCoder Beginner Contest 172 比赛人数10142 比赛开始后6分钟看到A题,之后,比赛开始后8分钟看到所有题AtCoder Beginner Contest 172 D Sum of Divisors 与约数个数有关的公式推导总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc172/tasks/abc...原创 2020-06-28 12:23:01 · 415 阅读 · 0 评论 -
AtCoder Beginner Contest 172 C Tsundoku 三心二意还是一心一意
AtCoder Beginner Contest 172 比赛人数10142 比赛开始后6分钟看到A题,之后,比赛开始后8分钟看到所有题AtCoder Beginner Contest 172 C Tsundoku 三心二意还是一心一意总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc172/tasks/abc172_c...原创 2020-06-28 10:45:40 · 522 阅读 · 2 评论 -
AtCoder Beginner Contest 172 B Minor Change 字符串操作
AtCoder Beginner Contest 172 比赛人数10142 比赛开始后6分钟看到A题,之后,比赛开始后8分钟看到所有题AtCoder Beginner Contest 172 B Minor Change 字符串操作总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc172/tasks/abc172_b题目大意...原创 2020-06-28 09:58:08 · 386 阅读 · 0 评论 -
AtCoder Beginner Contest 172 A Calc 加法乘法运算
AtCoder Beginner Contest 172 比赛人数10142 比赛开始后6分钟看到A题,之后,比赛开始后8分钟看到所有题AtCoder Beginner Contest 172 A Calc 加法乘法运算总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc172/tasks/abc172_a题目大意：输入a,输出a...原创 2020-06-28 09:52:31 · 338 阅读 · 0 评论 -
AtCoder Beginner Contest 171 F Strivore 排列组合+难在去重+快速幂+阶乘逆元+组合数
AtCoder Beginner Contest 171 比赛人数10532 比赛开始后14分钟看到A题,之后,每过一分钟看到一道题总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc171/tasks/abc171_f...原创 2020-06-25 21:27:48 · 905 阅读 · 3 评论 -
AtCoder Beginner Contest 171 E Red Scarf 异或特性+公式推导
AtCoder Beginner Contest 171 比赛人数10532 比赛开始后14分钟看到A题,之后,每过一分钟看到一道题AtCoder Beginner Contest 171 E Red Scarf 异或特性+公式推导总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc171/tasks/abc171_e题目大意：给...原创 2020-06-22 13:22:16 · 416 阅读 · 0 评论 -
AtCoder Beginner Contest 171 D Replacing 桶排序+及时更新数据
AtCoder Beginner Contest 171 比赛人数10532 比赛开始后14分钟看到A题,之后,每过一分钟看到一道题AtCoder Beginner Contest 171 D Replacing 桶排序+及时更新数据总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc171/tasks/abc171_d题目大意：...原创 2020-06-22 10:14:42 · 405 阅读 · 0 评论 -
AtCoder Beginner Contest 171 C One Quadrillion and One Dalmatians 26进制
AtCoder Beginner Contest 171 比赛人数10532 比赛开始后14分钟看到A题,之后,每过一分钟看到一道题AtCoder Beginner Contest 171 C One Quadrillion and One Dalmatians 26进制总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc171/task...原创 2020-06-22 10:05:35 · 470 阅读 · 0 评论 -
AtCoder Beginner Contest 171 B Mix Juice 自小到大选出k个数
AtCoder Beginner Contest 171 比赛人数10532 比赛开始后14分钟看到A题,之后,每过一分钟看到一道题AtCoder Beginner Contest 171 B Mix Juice 自小到大选出k个数总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc171/tasks/abc171_b题目大意：给出...原创 2020-06-22 09:59:27 · 421 阅读 · 0 评论 -
AtCoder Beginner Contest 171 A αlphabet 判断字母大小写
AtCoder Beginner Contest 171 比赛人数10532 比赛开始后14分钟看到A题,之后,每过一分钟看到一道题AtCoder Beginner Contest 171 A αlphabet 判断字母大小写总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc171/tasks/abc171_a题目大意：判断字母大...原创 2020-06-22 09:53:24 · 300 阅读 · 0 评论 -
AtCoder Beginner Contest 170 F Pond Skater 广度优先遍历BFS+化二维为一维+有一点SPFA算法的味道
AtCoder Beginner Contest 170 比赛人数10527 比赛开始后4分钟看到A题,在比赛开始后第5分钟看到所有题AtCoder Beginner Contest 170 F Pond Skater 宽度优先遍历BFS+化二维为一维+有一点SPFA算法的味道总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc170/ta...原创 2020-06-20 19:55:33 · 633 阅读 · 0 评论 -
AtCoder Beginner Contest 170 E Smart Infants 堆+难点在于如何删除堆中指定节点
AtCoder Beginner Contest 170 比赛人数10527 比赛开始后4分钟看到A题,在比赛开始后第5分钟看到所有题总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc170/tasks/abc170_e...原创 2020-06-17 14:45:00 · 534 阅读 · 0 评论 -
AtCoder Beginner Contest 170 D Not Divisible 桶排序+倍数
AtCoder Beginner Contest 170 比赛人数10527 比赛开始后4分钟看到A题,在比赛开始后第5分钟看到所有题AtCoder Beginner Contest 170 D Not Divisible 桶排序+倍数总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc170/tasks/abc170_d题目大意：...原创 2020-06-14 23:26:32 · 433 阅读 · 0 评论 -
AtCoder Beginner Contest 170 C Forbidden List 双指针+桶排序
AtCoder Beginner Contest 170 比赛人数10527 比赛开始后4分钟看到A题,在比赛开始后第5分钟看到所有题AtCoder Beginner Contest 170 C Forbidden List 双指针+桶排序总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc170/tasks/abc170_c题目大...原创 2020-06-14 23:08:15 · 521 阅读 · 0 评论 -
AtCoder Beginner Contest 170 B Crane and Turtle 鸡兔同笼+公式推导
AtCoder Beginner Contest 170 比赛人数10527 比赛开始后4分钟看到A题,在比赛开始后第5分钟看到所有题AtCoder Beginner Contest 170 B Crane and Turtle 鸡兔同笼+公式推导总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc170/tasks/abc170_b...原创 2020-06-14 22:54:22 · 1082 阅读 · 0 评论 -
AtCoder Beginner Contest 170 A Five Variables 数组操作
AtCoder Beginner Contest 170 比赛人数10527 比赛开始后4分钟看到A题,在比赛开始后第5分钟看到所有题AtCoder Beginner Contest 170 A Five Variables 数组操作总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc170/tasks/abc170_a题目大意：按...原创 2020-06-14 22:41:43 · 286 阅读 · 0 评论 -
AtCoder Beginner Contest 169 F Knapsack for All Subsets 找规律+(和值一定,求组合数量)动归dp
AtCoder Beginner Contest 169 比赛人数11374 比赛开始后15分钟看到A题,在比赛开始后第20分钟看到所有题总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/104454762在线测评地址https://atcoder.jp/contests/abc169/tasks/abc169_f解释2^N−1 subsets T of {1,2,…,N}由来N个数里选1个作为集合对应的集合数量C(N,...原创 2020-06-03 21:56:34 · 630 阅读 · 1 评论