集训
文章平均质量分 82
Apojacsleam
OIer
展开
-
10.1清北刷题记
10.1 MorningProblem A. calculator【题目描述】现在你手里有一个计算器,上面显示了一个数S。这个计算器非常奇怪,它只有两个按钮,分别可以把屏幕上显示的数值加上1或者减去1。并且,如果计算器屏幕上的数变成了负数,那么计算器就会损坏。现在你想要在K次操作之内把屏幕上的数字变成T,而且不让计算器损坏,求一个有多少种方案。 对10^9+7取模。两种方案不同当且...原创 2018-10-06 19:49:02 · 280 阅读 · 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 · 350 阅读 · 0 评论 -
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 · 352 阅读 · 1 评论 -
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 · 160 阅读 · 0 评论 -
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 · 193 阅读 · 0 评论 -
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 · 192 阅读 · 0 评论