- 博客(13)
- 收藏
- 关注
RSS订阅原创 EOJ3645题解
【题目描述】给一个长度为 n (n<=200001)的序列 a1,a2,…,an,ai<=10^9，求一个长度为 m 的序列 b1,b2,…,bm 使得：a1,a2,…,an 是 b1,b2,…,bm 的子序列（不一定连续），且存在常数 p>0 使得 b1,b2,…,bm 是一个 p-莫干山序列。序列 s1,s2,…,sn 是 p-莫干山序列，当且仅当：存在 0≤x&...
2018-10-22 22:29:46
196
1
原创 Codeforces1059C. Sequence Transformation题解
C. Sequence Transformationtime limit per test: 2 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputLet's call the following process a transformation of a s...
2018-10-07 09:09:23
408
2
原创 Codeforces1059B.Forgery题解
B. Forgerytime limit per test： 2 secondsmemory limit per test： 256 megabytesinput： standard inputoutput： standard output【Problem】Student Andrey has been skipping physical education lessons f...
2018-10-07 08:38:41
391
原创 Codeforces1059A.Cashier题解
A. Cashiertime limit per test: 2 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard output【Problem】Vasya has recently got a job as a cashier at a local store. H...
2018-10-07 08:37:44
358
原创 AtCoder Beginner Contest 112解题报告
A - Programming EducationTime limit : 2sec / Memory limit : 1024MBScore: 100 points【Problem Statement】In 2020, AtCoder Inc. with an annual sales of more than one billion yen (the currency of ...
2018-10-06 23:14:06
770
原创 10.6清北刷题记
10.6 Morning居然拿到了rk5，还get到了qbxt的小恩小惠今天真是欧啊Problem A.hi【题目描述】LYK最近学了最长子序列。发现这玩意儿太简单了。它发明了属于自己的子序列。即：给定n个数ai，选择其中若干个数按顺序形成子序列，要求满足这个子序列中任意相邻两个数做位运算与运算后都不等于0。（例如2&4=0，1&3=1）LYK想知道...
2018-10-06 20:07:13
164
原创 10.5清北刷题记
10.5 MorningProblem A.travel【题目描述】有n个城市围成一圈，编号依次是1~n。第一次到达第i个城市时，触发剧情得到a[i]块钱(a[i]可能为负数)，而从城市i到达下一个城市时（只能从i到i+1或者从n到1），需要花费b[i]元。一开始LYK有c元钱，并且想从任意一个城市出发沿环路走一圈并最终回到这个城市，要求旅途过程中时刻保证自己的钱非负。问从多少个点...
2018-10-06 20:05:16
159
原创 10.4清北刷题记
10.4 Morning居然得到了rk3，真的是欧气爆表啊今天Problem A.r【题目描述】【输入描述】第一行一个整数T，代表测试数据的组数。 接下来T行每行一个日期。【输出描述】T行每行一个字符串，如果这个日期是伟大的，那么输出 Niubi，否则输出Haixing。【输入输出样例】【input】21926-08-191926-08-14...
2018-10-06 20:02:34
143
原创 10.3清北刷题记
10.3 MorningProblem A. problem【题目描述】【输入描述】第一行三个数n, m, k，代表棋盘的行数、列数和小葱的个数。接下来k行每行三个数x[i], y[i], d[i], f[i]，表示每个小葱一开始所在的行、列、面朝的方向以及战斗力。其中d[i]只可能是0,1,2,3中的一个，分别代表上下左右四个方 向。最后一行一个整数t，代表结束的时刻...
2018-10-06 19:58:26
284
1
原创 10.2清北刷题记
10.2 MorningProblem A. distance【题目描述】有一个n个点m条边的无权无向联通图，满足图中不存在长度大于等于3的环，并且图中没有重边和自环。定义两个点u,v的距离d(u,v)为这两个点之间最短路上的点数,求 min{max d(u,v)}【输入描述】第一行两个数n,m，表示图的点数和边数 接下来m行，每行两个正...
2018-10-06 19:53:14
308
原创 10.1清北刷题记
10.1 MorningProblem A. calculator【题目描述】现在你手里有一个计算器,上面显示了一个数S。这个计算器非常奇怪,它只有两个按钮,分别可以把屏幕上显示的数值加上1或者减去1。并且,如果计算器屏幕上的数变成了负数,那么计算器就会损坏。现在你想要在K次操作之内把屏幕上的数字变成T,而且不让计算器损坏,求一个有多少种方案。 对10^9+7取模。两种方案不同当且...
2018-10-06 19:49:02
227
1
原创 牛客网小白月赛5 std帖
可能有些代码没有考虑到边界情况，但是数据应该都是对的，大家谅解下，不喜勿喷啊：ProblemA： 无关(relationship)#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using name...
2018-07-22 22:30:28
126
原创 题解之洛谷P1551——并查集的板子题（第一次发博客如有不好请多多谅解）
【题目背景】若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。【题目描述】规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。【输入输出格式】【输入格式】第一行：三个整数n,m,p，（n<=5000,m<=5000,p<=5000），分别表...
2018-02-26 16:10:58
375
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人