摘要: P3052 [USACO12MAR]Cows in a Skyscraper G xiu 同小猫爬山(一个代码A两题) 阅读全文
posted @ 2020-07-03 21:07 LightyaChoo 阅读(114) 评论(0) 推荐(0) 编辑
摘要: A.小猫爬山:(状压★★★) 题目描述: 输入格式: 输出格式: 样例: 样例输入: 样例输出: 数据范围与提示: 分析: 这道题我神之迷惑~~~~链接教练博客(神之迷惑) 呃......不迷惑了,贴上新代码 Code新: f数组记录状态为s时最少的花费,leave记录状态为s是最后一个缆车的剩余空 阅读全文
posted @ 2020-07-03 21:05 LightyaChoo 阅读(156) 评论(0) 推荐(0) 编辑
摘要: CF1042B Vitamins: xiu 题目描述 输入格式 输出格式 题意翻译 输入输出样例 输入 #1 4 5 C 6 B 16 BAC 4 A 输出 #1 15 输入 #2 2 10 AB 15 BA 输出 #2 -1 输入 #3 5 10 A 9 BC 11 CA 4 A 5 B 输出 # 阅读全文
posted @ 2020-07-03 20:38 LightyaChoo 阅读(138) 评论(0) 推荐(0) 编辑
摘要: P1726 上白泽慧音: 题目描述: 输入格式: 输出格式: 输入输出样例: 输入 #1 5 5 1 2 1 1 3 2 2 4 2 5 1 2 3 5 1 输出 #1 3 1 3 5 说明/提示: 分析: 简单缩点......实在是没啥可写的。put code Code: #include<bit 阅读全文
posted @ 2020-07-03 18:29 LightyaChoo 阅读(141) 评论(0) 推荐(0) 编辑
摘要: P1629 邮递员送信: 题目描述: 输入格式: 输出格式: 输入输出样例: 输入 #1 5 10 2 3 5 1 5 5 3 5 6 1 2 8 1 3 8 5 3 4 4 1 8 4 5 3 3 5 6 5 4 2 输出 #1 83 说明/提示: 分析: 因为一次送一个邮件,所以送完一个要回到邮 阅读全文
posted @ 2020-07-03 18:29 LightyaChoo 阅读(142) 评论(0) 推荐(0) 编辑
摘要: P2341 [USACO03FALL][HAOI2006]受欢迎的牛 G: 题目描述: 输入格式: 输出格式: 输入输出样例: 输入 #1: 3 3 1 2 2 1 2 3 输出 #1: 1 说明/提示: 数据范围: 分析: 这道题明显的是tarjan,但是只知道tarjan是解不了的,我们分析可以 阅读全文
posted @ 2020-07-03 17:39 LightyaChoo 阅读(171) 评论(0) 推荐(0) 编辑
摘要: dijkstra+堆优化: P4779 【模板】单源最 code: #include<bits/stdc++.h> using namespace std; const int N=3e5; int n,m; int s,x,y,w; int head[N]; int dis[N]; bool vi 阅读全文
posted @ 2020-07-03 11:37 LightyaChoo 阅读(125) 评论(0) 推荐(0) 编辑