随笔分类 -  题目总结

仅自己会看
“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛(2020-5-10)
摘要：“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛 地址：https://ac.nowcoder.com/acm/contest/5477#question A 张老师和菜哭武的游戏 1到n中，如果p能被拿走，则一定满足p=x*a+y*b，所以p一定是a，b最小公因数的倍数，所以最后判断奇 阅读全文
posted @ 2020-05-11 20:59 精神小伙儿 阅读(179) 评论(0) 推荐(0)
2020.04.11补提
摘要：H - To begin or not to begin 题意：箱子里有1个红球和k个黑球 Alice和Bob轮流不放回地从箱子里随机取出一个球 当某人取到红球时获得胜利，游戏结束 问先手是否获胜几率更大，几率更大，输出"1"；几率更小，输出"2"；几率相等，输出"0" 思路：概率 先手赢得概率大于 阅读全文
posted @ 2020-04-18 16:10 精神小伙儿 阅读(133) 评论(0) 推荐(0)
UCF Local Programming Contest 2017（2020-04-06）
摘要：原题地址：https://www.jisuanke.com/contest/7195?view=challenges A. Electric Bill 题意：分级收费，用电1000以下一档，以上一档，问应支付多少钱 AC代码： #include<iostream> #include<cstring> 阅读全文
posted @ 2020-04-11 22:52 精神小伙儿 阅读(214) 评论(0) 推荐(0)
AtCoder Beginner Contest 161
摘要：A - ABC Swap 水题 AC代码： #include<bits/stdc++.h> #include<iostream> #include<vector> #include<queue> #include<string> #include<list> #include<set> #inclu 阅读全文
posted @ 2020-04-06 17:17 精神小伙儿 阅读(228) 评论(0) 推荐(0)
UCF Local Programming Contest 2016（2020-03-28）
摘要：原题地址：https://www.jisuanke.com/contest/7194?view=challenges A. Majestic 10 水题 AC代码： N = int(input()) for i in range(N): lst = list(map(int, input().str 阅读全文
posted @ 2020-04-05 20:34 精神小伙儿 阅读(184) 评论(0) 推荐(0)
Preliminaries for Benelux Algorithm Programming Contest 2019（2020.03.14）
摘要：题目地址：https://www.jisuanke.com/contest/7190?view=challenges A. Architecture 题意：给定每行最大数和每列最大数，问矩阵是否存在。 思路：求出行列的最大值，如果相同则可能，否则不可能； AC代码： #include<bits/st 阅读全文
posted @ 2020-03-18 16:01 精神小伙儿 阅读(287) 评论(0) 推荐(0)
AtCoder Beginner Contest 158
摘要：AtCoder Beginner Contest 158 地址：https://atcoder.jp/contests/abc158/tasks A - Station and Bus 题意：AB之间通车，给三个字符，问能否通车，水题，只要不全是A 或者全是B都能通车 #include<bits/s 阅读全文
posted @ 2020-03-08 23:55 精神小伙儿 阅读(301) 评论(0) 推荐(0)
A-Leftbest
摘要：A-Leftbest 原题： Jack is worried about being single for his whole life, so he begins to use a famous dating app. In this app, the user is shown single m 阅读全文
posted @ 2020-03-08 23:08 精神小伙儿 阅读(288) 评论(0) 推荐(0)
强迫症
摘要：强迫症 题意：链接：https://ac.nowcoder.com/acm/problem/16301来源：牛客网铁子最近犯上了强迫症，他总是想要把一个序列里的元素变得两两不同，而他每次可以执行一个这样的操作，他可以选择序列里的任意两个元素相加，不妨记作ai和aj，然后把ai+aj放进序列里，再删掉 阅读全文
posted @ 2020-03-05 22:50 精神小伙儿 阅读(206) 评论(0) 推荐(0)
ICPC North Central NA Contest 2017
摘要：https://www.jisuanke.com/contest/7331?view=challenges G. Sheba's Amoebas 题意：给定一个图，求图里有几个封闭图形 思路：用DFS每次将一整块连通图标记，最后看标记了多少个 直接上代码： #include <bits/stdc++ 阅读全文
posted @ 2020-03-02 21:26 精神小伙儿 阅读(231) 评论(0) 推荐(0)
Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round)（A-C题解）
摘要：Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round) 原题地址：https://codeforces.ml/contest/1321 A：Contest for Robots 题意：共有n场比赛，A,B两人参赛，0表示 阅读全文
posted @ 2020-03-02 17:42 精神小伙儿 阅读(254) 评论(0) 推荐(0)
CTU Open Contest 2019 AB题
摘要：小菜鸡飘过https://www.jisuanke.com/contest/7321?view=challenges A: Beer Barrels 题意：给出四个整数：A,B,K,C,；A,B,C都是大于0的个位数，问在所有仅有A或者B组成的K位数中，数字C的个数是多少 思路： 1.先考虑特殊情况 阅读全文
posted @ 2020-02-27 22:05 精神小伙儿 阅读(138) 评论(0) 推荐(0)
Codeforces Round #624 (Div. 3)（题解）
摘要：Codeforces Round #624 (Div.3) 题目地址：https://codeforces.ml/contest/1311 B题：WeirdSort 题意：给出含有n个元素的数组a，和m个元素的数组p，p中元素表示可调换（p=[3,2]表示a中下标为3和下标为3+1的元素可调换，2和 阅读全文
posted @ 2020-02-26 21:09 精神小伙儿 阅读(266) 评论(0) 推荐(0)