猫腻.

训练题解

总结日志(1)

/ 注册

全部文章 / 训练题解（共24篇）

2016 ICPC Nordic Contest

2016-2017 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2016) A Artwork 题目链接题意：给你一个n*m的图，在这张图上选择(x1,y1)到(x2,y2)的矩形涂黑，问每一步之后剩下联通的白色块有多少个。思路：...

2019-10-29

0 1125

2018 ICPC Xuzhou Contest

2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest A Rikka with Minimum Spanning Trees 题目链接题意：一个随机数生成器，然后随机生成u,v,w。求最小生成树。思路：只要将生成的随机数跑最小生成树，并且判断所有点...

2019-10-29

0 566

2018 ICPC Jakarta Contest

2018 ICPC Asia Jakarta Regional Contest A Edit Distance 题目链接题意：对于一个字符串S,可以选择插入一个字母、删除一个字母、替换一个字母，将字符串S通过以上步骤变换为字符串T，其最小步骤数为edit(S,T)。求对于字符串S，编辑为相同...

2019-10-28

0 648

The 13th Northeast Contest

The 13th Chinese Northeast Collegiate Programming Contest B Balanced Diet 题目链接题意：商店有n颗共m种类的糖，每种糖不买或买至少Li颗，每颗糖价值ai，种类是bi，求价值总和/买的最多种类的数量的最大值。思路：枚举分...

2019-10-21

0 573

2017 BeihangU Contest

2017 Chinese Multi-University Training, BeihangU Contest A Add More Zero 题目链接题意：用m个二进制位可以表示10^k，给定m，问k最大是多少思路：换底计算 #include<bits/stdc++.h...

2019-10-21

0 533

2017 ACM Jordanian

2017 ACM Jordanian Collegiate Programming Contest A Chrome Tabs 题目链接题意：1~n的开关，可以选择对于一个开关右边所有开关翻转，或者左边所有开关翻转。初始全为关，要求除第k个开关关着，其余全开的最小步数思路：边界为1，中间为2...

2019-10-21

0 618

2019牛客国庆集训派对day7

2019牛客国庆集训派对day7 A 2016 题目链接题意：对于给定的n和m，求1n和1m之间有多少个数对(a,b)，满足ab%2016==0思路：对于一个数a，可以表示成（a/20162016+a%2016）的形式，那么a和b相乘是否为2016的倍数只需看右边模的部分。于是只需把所有模数...

2019-10-10

0 494

2019牛客国庆集训派对day5

2019牛客国庆集训派对day5 A Simple Arithmetic 题目链接题意：求向下取整的 a/b思路：精度问题python莽过还可以c++和long double计算 try: while True: s = input() a,b=ma...

2019-10-05

0 534

2019 ICPC Asia Nakhon Contest

2018-2019 ACM-ICPC, Asia Nakhon Pathom Regional Contest C Evolution Game 题目链接题意：有n个不同版本的野兽，定义属性：第 i 个野兽有 i 个眼睛和 h[i] 个角，你可以任意从中选择一个野兽进行进化，每次进化角数量必...

2019-10-04

0 968

CCPC - Final 2018

2018 China Collegiate Programming Contest Final A Mischievous Problem Setter 题目链接题意：n道题，每道题具有难度和时间，按照难度解题，求m分钟解题数量思路：按顺序计算总和即可 #include<bits/st...

2019-10-04

0 566