Loading

2020年2月18日
Codeforces Round #621 (Div. 1 + Div. 2) C. Cow and Message
摘要： Bessie the cow has just intercepted a text that Farmer John sent to Burger Queen! However, Bessie is sure that there is a secret message hidden inside 阅读全文
posted @ 2020-02-18 22:10 脂环 阅读(201) 评论(0) 推荐(0) 编辑
洛谷P2330 [SCOI2005]繁忙的都市
摘要： 题目描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越 阅读全文
posted @ 2020-02-18 16:40 脂环 阅读(123) 评论(0) 推荐(0) 编辑
HDU2612 Find a way （跑两遍BFS）
摘要： Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a 阅读全文
posted @ 2020-02-18 15:20 脂环 阅读(147) 评论(0) 推荐(0) 编辑
2020年2月17日
HDU1024 Max Sum Plus Plus （优化线性dp）
摘要： Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now y 阅读全文
posted @ 2020-02-17 22:57 脂环 阅读(164) 评论(0) 推荐(0) 编辑
HDU1495 非常可乐（BFS/数论）
摘要： 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升　( 阅读全文
posted @ 2020-02-17 16:11 脂环 阅读(233) 评论(0) 推荐(0) 编辑
POJ3268 Silver Cow Party （建反图跑两遍Dij）
摘要： One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total 阅读全文
posted @ 2020-02-17 01:36 脂环 阅读(160) 评论(0) 推荐(0) 编辑
2020年2月16日
POJ1797 Heavy Transportation （堆优化的Dijkstra变形）
摘要： Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whe 阅读全文
posted @ 2020-02-16 23:53 脂环 阅读(203) 评论(0) 推荐(0) 编辑
POJ2251 Dungeon Master
摘要： You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. 阅读全文
posted @ 2020-02-16 17:00 脂环 阅读(179) 评论(0) 推荐(0) 编辑
POJ1321棋盘问题（暴搜）
摘要： 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将 阅读全文
posted @ 2020-02-16 15:43 脂环 阅读(122) 评论(0) 推荐(0) 编辑
Codeforces Round #620 (Div. 2) C. Air Conditioner
摘要： Gildong owns a bulgogi restaurant. The restaurant has a lot of customers, so many of them like to make a reservation before visiting it. Gildong tries 阅读全文
posted @ 2020-02-16 10:57 脂环 阅读(252) 评论(0) 推荐(0) 编辑