训练
关注
分享
扫一扫
文章平均质量分 87
curry___
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
第一次训练----跳房子
题目链接：https://www.luogu.org/problemnew/show/P3957跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画 nnn 个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个 格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子...原创 2018-10-28 21:54:45 · 323 阅读 · 0 评论 -
寒假牛客第五场
A-炫酷双截棍 题目描述小希现在手里有一个连着的两块木条，长度分别为l1l1,l2l2，木条之间有一个无摩擦的连接点，木条之间可以相互转动，小希将其称之为双截棍。现在小希把长为l1l1的木条的一端放在原点(0,0)，任意转动这两根木条，小希想知道，是否有可能通过一种转动方式使得双截棍的另一端到达指定点呢? 如果不能，请输出所有能到达的点中离目标点最近的距离。输入描述:...原创 2019-02-01 12:43:16 · 467 阅读 · 0 评论 -
寒假牛客第六场
A-出题题目描述小B准备出模拟赛。她把题目按难度分为四等，分值分别为6,7,8,9。已知小B共出了m道题，共n分。求小B最少出了多少道6分题。 输入描述:两个正整数n,m输出描述:一个数，表示答案。若无解，输出"jgzjgzjgz"。示例1输入复制34 5输出复制1示例2输入复制32 5输出复...原创 2019-02-02 19:40:15 · 264 阅读 · 0 评论 -
寒假牛客第四场
E-Applese 涂颜色题目描述 精通程序设计的 Applese 叕写了一个游戏。在这个游戏中，有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同。请你帮它统计一下有多少种涂色的方法。由于答案很大，你需要将答案对 109+7取模。输入描述:仅一行两个正整数 n, m，表示方阵的大小。输出描述:输出一个正整数，表示...原创 2019-01-30 20:57:10 · 288 阅读 · 0 评论 -
训练赛20190304
D - Balanced LineupFor the daily milking, Farmer John'sNcows (1 ≤N≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the ...原创 2019-03-05 19:31:47 · 267 阅读 · 0 评论 -
训练赛20190310
B - GliderA plane is flying at a constant height ofhhmeters above the ground surface. Let's consider that it is flying from the point(−109,h)(−109,h)to the point(109,h)(109,h)parallel with...原创 2019-03-10 20:26:11 · 549 阅读 · 0 评论 -
20190402训练赛
Problem A Patches1 s, 256 MB【Description】Carlos is very concerned with the environment. Whenever possible, he tries to use less pollutingmeans of transport. He recently got a job close to home a...原创 2019-04-04 16:40:38 · 431 阅读 · 0 评论 -
中石油第五场补
E: Election of Evil题目描述Dylan is a corrupt politician trying to steal an election. He has already used a mind-control technique toenslave some set U of government representatives. However, the re...原创 2019-04-11 16:16:01 · 344 阅读 · 0 评论 -
浙江省赛部分题解
Sequence in the PocketDreamGrid has just found an integer sequencein his right pocket. As DreamGrid is bored, he decides to play with the sequence. He can perform the following operation any numbe...原创 2019-04-28 10:00:24 · 432 阅读 · 1 评论 -
Codeforces Round #554 (Div. 2)
A. Neko Finds Grapestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn a random day, Neko foundnntreasure chests andmmkeys. ...原创 2019-04-25 09:28:31 · 558 阅读 · 0 评论 -
2019第十届山东ACM省赛部分题解
B、Flipping Game比赛时一直以为是个组合数找规律的题，今天一想应该要用dp，推了一节毛概课，到晚上终于给A了。dp[i][j]表示当第i轮有j个不同的时的方案数，那么可以得到初始条件dp[0][num]=1(num表示一开始有多少个灯状态不同，因为接下来递推要用乘法所以初始化为1，这里只需知道dp[0][num]是初始条件即可）那么dp[i][j]可以怎么得到呢?首先肯...原创 2019-05-14 09:58:09 · 1270 阅读 · 2 评论 -
寒假牛客第二场部分题解
A-处女座的签到题平面上有n个点，问：平面上所有三角形面积第k大的三角形的面积是多少?输入描述:第一行T，表示样例的个数。对于每一组样例，第一行两个整数n和k，接下来n行，每行两个整数x,y表示点的坐标T<=803<=n<=100-109<=x,y<=109对于每一组样例，保证任意两点不重合，且能构成的三角形的个数不小于k输出描述...原创 2019-01-25 22:51:38 · 293 阅读 · 0 评论 -
QLU—寒假第二次训练
A - Generous Kefa One day Kefa found n baloons. For convenience, we denote color of i-th baloon as si— lowercase letter of the Latin alphabet. Also Kefa has k friends. Friend will be upset, If he ...原创 2019-01-19 16:42:46 · 577 阅读 · 0 评论 -
QLU—寒假第一次训练
A - Classy Numbers（数位dp）Let's call some positive integer classy if its decimal representation contains no more than 33 non-zero digits. For example, numbers 44, 200000200000, 1020310203 are classy a...原创 2019-01-17 17:16:10 · 377 阅读 · 0 评论 -
QLU-第二次训练
A 海港输出输出n行，第i行输出一个整数表示第i艘船到达后的统计信息。样例输入31 4 4 1 2 22 2 2 310 1 3样例输出344提示【样例解释1】第一艘船在第1秒到达海港，最近24小时到达的船是第一艘船，共有4个乘客， 分别是来自国家4,1,2,2共来自3个不同的国家；第二艘船在第2秒到达海港，最近24小时到达的船是第一...原创 2018-10-27 15:05:27 · 609 阅读 · 0 评论 -
NOIP 2017 列队（线段树二分+动态开点）
这道题在洛谷可以找到：https://www.luogu.org/problemnew/show/P3960#sub题目描述Sylvia 是一个热爱学习的女孩子。前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。Sylvia 所在的方阵中有n×mn \times mn×m名学生，方阵的行数为 nnn，列数为 mmm。为了便于管理，教官在训练开始时，按照从...原创 2018-10-24 20:16:59 · 242 阅读 · 0 评论 -
棋盘（dfs+记忆化）
题目描述有一个m × m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费 1 个金币。另外， 你可以花费 2 个金币施展魔法让下一个...原创 2018-10-20 16:14:35 · 1449 阅读 · 0 评论 -
QLU-第三次训练
A 珠心算测试https://www.luogu.org/problemnew/show/P2141题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练， 既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正 整数集合，集合中的数各不相同，然后要求学生回答：其中...原创 2018-11-02 21:13:37 · 364 阅读 · 0 评论 -
QLU-第四次训练
A 生活大爆炸版 石头剪刀布题目描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一 样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势： 斯波克：《星际迷航》主角之一。 蜥蜴人：《星际迷航》中的反面角色。 这五种手势的胜负关系如表一所示，表中列出的是甲对乙的游戏结果。...原创 2018-11-10 17:09:10 · 319 阅读 · 0 评论 -
QLU-第六次训练
B 数列传送门题目描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1，3，4，9，10，12，13，… （该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，…） 请你求出这个序列的第N项的值（用10进制数表示）。 例如，对于k=3，N=100...原创 2018-11-23 21:31:00 · 293 阅读 · 0 评论 -
QLU-第五次训练
A 无线网路发射器选址传送门题目描述随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共 场所覆盖无线网。假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格 状，并且相邻的平行街道之间的距离都是恒定值 1。东西向街道从北到南依次编号为 0,1,2…128,南北向街道从西到东依次编号为 0,1,2…128。东西向街道和南北向街...原创 2018-11-17 11:16:15 · 561 阅读 · 0 评论 -
QLU-第七次训练
A coinsYou have unlimited number of coins with values 1,2,…,n1,2,…,n. You want to select some set of coins having the total value of SS.It is allowed to have multiple coins with the same value i...原创 2018-12-01 22:04:21 · 354 阅读 · 0 评论 -
QLU-第九次训练
因为期末复习半个月没更博客了，，中间还有一次训练没打。。可上周明明第二天就要六级，，却打了一场训练赛（我也不知道自己怎么想的......）A - Paper Airplanes 传送门To make a paper airplane, one has to use a rectangular piece of paper. From a sheet of standard size...原创 2018-12-17 19:25:01 · 410 阅读 · 0 评论 -
Codeforces Round #561 (Div. 2)
A. Silent ClassroomA题就不多说了，统计一下开头字母的出现次数，平均分到两边，每次统计时取C（num,2）即可#include<bits/stdc++.h>#define exp 1e-8#define mian main#define pii pair<int,int>#define pll pair<ll,ll>#def...原创 2019-05-19 20:43:29 · 323 阅读 · 0 评论