- 博客(7)
- 收藏
- 关注
RSS订阅原创 2018-2019 ACM-ICPC, Asia East Continent Finals Eventual … Journey
2018-2019 ACM-ICPC, Asia East Continent FinalsEventual … JourneyGym - 102056L 题意：输入：输入n,m。接下来一行输入n个数只有0，1（0=west 1=east），接下来m行每行输入两个数u，v，表示u v直接有路联通。同类之间有路。输出n个数，第i个数为i点到另外几个点的所需的最小的花费和。思路：例如...
2019-02-23 15:06:49
878
原创 Police Stations CodeForces - 796D
Police Stations CodeForces - 796D 题意：给出n，k，d.分别表示城市个数，派出所个数，派出所可以管辖的范围（这个完全没用到）。输入k的派出所所在成为位置，每个城市的距离为1，再加n-1的边。问最多可以剪去几条边，在还能保持派出所可以管辖到。思路 ：我一开始用了dfs，emmm然后果断的错了。然后再看到大佬写的样例中知道自己错的为啥了。例如如下案例。...
2019-02-22 18:32:32
431
原创 CCF 201812-2 小明放学 （100分）
CCF 201812-1 小明放学 （100分）题意：题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。问题描述 一次放学的时候，小明已经规划好了自己回家的路线，并且能够...
2019-02-12 16:27:14
533
2
原创 CCF 201812-1 小明上学（100分）
CCF 201812-1 小明上学（100分）题目背景 小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。 京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒，黄灯 y 秒，绿...
2019-02-12 15:53:43
196
原创 B - Karen and Coffee CodeForces - 816B （思维）
B - Karen and Coffee CodeForces - 816B （思维）题意：意思是有个n配方，每个配方给出一个温度范围a-b表示这个范围的coffe最好喝。给出q个查询a-b，问a-b范围内的温度里面有多少温度值满足有k个配方说他是合适温度。换句话说就是：给出n个范围，问查询中的范围内被覆盖次数大于k的数量。思路：这个肯定暴力是不行的，一开始不会，去学习了一下。知道了一个很...
2019-02-09 22:18:22
224
原创 A - Karen and Morning CodeForces - 816A （暴力）
A - Karen and Morning CodeForces - 816A （暴力）题意：给出24小时形式的时间格式为hh:mm。karen认为在回文串形式下的时间点起来会更幸运。所以给出时间问你最小的时间她可以睡，当他一睁开眼睛是回文时间。思路：直接暴力就可以。处理一下小时。找分钟对应的小时的回文。#include<iostream>#include<cst...
2019-02-09 21:56:01
270
原创 蓝桥杯 历届试题 分糖果（模拟暴力）
蓝桥杯 历届试题 分糖果题意：左边给右边一半的糖（不是收到这轮给的糖之后再分一半）。直至每个孩子的糖都一样。思路：我一开始只记录本次是否需要给糖果，不用给就结束循环，这种判断是错的得分75，有可能本次不用给糖果，但是不是每个孩子的糖果是一样的。所以就换了判断，开始判断每个人手里是不是糖数一样。#include<iostream>#include<cstdio&g...
2019-02-01 20:38:48
371
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人