![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
3
文章平均质量分 75
思维题or水题
xiao小c
这个作者很懒,什么都没留下…
展开
-
1385. Interesting Number 规律题
速递:https://acm.timus.ru/problem.aspx?space=1&num=1385 题意: 数T长为2N,前N位构成A,后N位构成B,求使得T%A=0且T%b=0的数有多少个。T无前导0。 题解: 设A、B是两个长为N的数,A无前导零,则数为A * 10N+B。 满足题目要求的话: 1.(A * 10N + B) %B = 0; 2.B%A=0。 由 2 知,B=k*A,1<=k<=9 则:(A * 10N + B) %B = (A * 10N) %B + B%B原创 2020-07-05 20:44:31 · 188 阅读 · 0 评论 -
Ural 1019 Line Painting离散化
Ural 1019 Line Painting 速递:https://acm.timus.ru/problem.aspx?space=1&num=1019 N次给线[0,1e9]填色,初始整条线是白的,每次将一个段 [ l,r ] 填成黑或白。 问最长段的左右端点。 做法是离散化后直接暴力。 样例: 4 1 999999997 b 40 300 w 300 634 w 43 47 b 输出为:47 634,应是指 (47,634]。 答案模式可以是[ l,r ],( l,r ]. 所以下面代码填色操原创 2020-07-04 02:04:28 · 87 阅读 · 0 评论 -
Gym 102396F:Metro 2345
规则类似地铁,目前我知道的解法有两种,一种是建图跑最短路(立个flag,有空补他!),一种是博客里的那种原创 2020-05-23 21:59:40 · 350 阅读 · 0 评论 -
Gym 102396G:Weight Overflow【要记得vector是会T的!】
之前有做过题目,用vector存取超时了,但是没记录,忘记是哪道了…不过今天遇到了一道哈哈哈,记录一下。 题目:https://codeforces.com/gym/102396/problem/G 题意:有n个砝码,重各为a[i]。现有天平,称重是将其两个盘子上的重量各自%m再比较。问如何安放砝码,这特殊的天平能平衡。 具体思路很简单,看代码就知道了。不过要记得如果两种分配同时拥有同一个砝码时,这个砝码直接踢出去,就不会影响了,毕竟砝码都正。(因为这个半天不敢下手,敢下手的时候比赛都快结束了) vecto原创 2020-05-23 21:34:37 · 315 阅读 · 1 评论 -
Gym:102500E:Expeditious Cubing【精度精度】
题目速递:http://codeforces.com/gym/102500/problem/E 题解:注意一下精度 解法1:【此题esp大于等于1e-2即可】 #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> #include <string.h> #include <cmath> #define N 100005 #define原创 2020-05-10 21:14:02 · 384 阅读 · 0 评论 -
训练3.22(C: Recyling Bottles)
cf 671A 题目:http://codeforces.com/problemset/problem/671/A 题意:有A,B两人在捡瓶子。共有n个瓶子,回收箱只有一个,,记作 t 。给出A,B,n个瓶子以及回收箱的坐标位置,求捡完所有垃圾后两人所走过的最短路程。 且,捡瓶子有一定规则:要么不捡,要么直接走直线去捡,捡了之后也必须走直线直接去回收箱。 题解:假设人从决定去捡瓶子k开始到把瓶子k...原创 2020-03-31 01:54:57 · 86 阅读 · 0 评论