- 博客(3)
- 收藏
- 关注
RSS订阅原创 A. Total Eclipse
2020杭电多校第二场A题 题意是有n个城市，之间有m条边，每个城市有一个bi属性，每选择一个点，与之联通的点的bi都会减一，问最少操作几次可以使全部bi为0。 思路是每次都选择最大的连通块，当出现一个bi=0后分为很多个更小的连通块，按照同样的方法操作。正着实现很麻烦，所以考虑倒过来的方法。 那么就可以将每次都把bi删为0看成一个个属性为bi的点插入进去。所以点插入的顺序应当是bi从大到小，因为正着来的话就是bi越小的点越早退出。 加入每个点 x 时遍历与 x 相连的所有边 (x,y)，如果 y 在 x
2020-07-24 17:55:43
241
原创 C-Platforms Jumping
题意很简单，有个长为n的河，有m块长为ci的木板，一次最多跳跃d格，问能否从0跳到n+1 首先判断不能通过的情况，然后for循环把一个个木板安排下去即可。详细看注释 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath&g...
2020-06-27 20:28:27
197
原创 C.NextDate问题
Input 输入是一个字符串，根据实际情况，一般一行输入不会太长，我们规定串的长度<=256。根据国家标准，合格的日期是YYYYMMDD或者YYYY-MM-DD，我们还可以扩展一下，如果把公元前的年份为负数，那么-YYYYMMDD和-YYYY-MM-DD也算为合格输入，同时规定此时输出加前缀“BC ”，为了使问题简化，特别是简化闰年的计算，我们规定年份的绝对值不超过9999。本问题是多组测试数据。 Output 输出给定日期的向后一天或者“Error !”。输出时都按照“-”作为分隔符。 Sample
2020-06-27 20:27:00
570
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人