GTR_PaulFrank

2019年7月16日

摘要： . 奶牛排队描述提交自定义测试【题目描述】：奶牛在熊大妈的带领下排成了一个序列。显然，不同的奶牛身高不一定相同…… 现在，奶牛们想知道，如果找出一些连续的奶牛区间，要求最左边的奶牛A是区间最矮的，最右边的B是区间最高的，且B高于A奶牛，且中间如果存在奶牛，则身高不能和A、B奶牛相同，问这阅读全文

posted @ 2019-07-16 07:38 GTR_PaulFrank 阅读(436) 评论(0) 推荐(0) 编辑

最大矩形面积

摘要：【题目描述】：地面上从左到右并排紧挨着摆放多个矩形，已知这此矩形的底边宽度都为1，高度不完全相等。求在这些矩形包括的范围内能得到的面积最大的矩形，打印出该面积。所求矩形可以横跨多个矩形，但不能超出原有矩形所确定的范围。如 n = 7, 序列为2 1 4 5 1 3 3 _ _ _ | | _ | 阅读全文

posted @ 2019-07-16 07:23 GTR_PaulFrank 阅读(999) 评论(0) 推荐(0) 编辑

2019年7月15日

[AHOI2001]质数和分解

摘要： [Time Gate] https://www.luogu.org/problemnew/show/P2563 【解题思路】一道改编的01背包首先筛法求出素数表，然后套用01背包模板即可【code】阅读全文

posted @ 2019-07-15 12:35 GTR_PaulFrank 阅读(378) 评论(1) 推荐(0) 编辑

货币系统 Money Systems

摘要： [Time Gate] https://www.luogu.org/problemnew/show/P1474 【解题思路】一道水到不能再水的01背包模板题思路显然，上简洁代码【code】阅读全文

posted @ 2019-07-15 12:31 GTR_PaulFrank 阅读(183) 评论(0) 推荐(0) 编辑

灾后重建

摘要： [Time Gate] https://www.luogu.org/problemnew/show/P1119 【解题思路】一道不超过50行的Floyd解决蓝题注意判断满足题目要求即可【code】阅读全文

posted @ 2019-07-15 12:28 GTR_PaulFrank 阅读(109) 评论(0) 推荐(0) 编辑

文化之旅

摘要： [Time Gate] https://www.luogu.org/problemnew/show/P1078 【解题思路】 floyd algorithm 【code】 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 阅读全文

posted @ 2019-07-15 12:25 GTR_PaulFrank 阅读(95) 评论(0) 推荐(0) 编辑

通往奥格瑞玛的道路

摘要： [Time Gate] https://www.luogu.org/problemnew/show/P1462 【解题思路】 spfa+二分二分的条件就是以当前值为最大值判断是否有一条路可以使得每条边的收费都小于等于此值并且走到终点之后血量不会被扣光【code】 1 #include 阅读全文

posted @ 2019-07-15 12:22 GTR_PaulFrank 阅读(125) 评论(0) 推荐(0) 编辑

口袋的天空

摘要： [Time Gate] https://www.luogu.org/problemnew/show/P1195 【解题思路】这一题是裸的最小生成树需要生成的棉花糖数大于云彩原料总数的情况"No Answer" 【code】 1 // luogu-judger-enable-o2 2 #inclu 阅读全文

posted @ 2019-07-15 12:20 GTR_PaulFrank 阅读(142) 评论(0) 推荐(0) 编辑

欧拉回路

摘要：【题目描述】：有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。一共两个子任务：这张图是无向图。（ 50分）这张图是有向图。（ 50分）【输入描述】：第一行一个整数 t，表示子任务编号。t∈{1,2}，如果 t=1则表示处理无向图的情况，如果 t=2 阅读全文

posted @ 2019-07-15 12:10 GTR_PaulFrank 阅读(136) 评论(0) 推荐(0) 编辑

取出回文

摘要：【题目描述】：给定长为n的字符串(n<=500)，每次可以将连续一段回文序列消去，消去后左右两边会接到一起，求最少消去几次能消完整个序列。【输入描述】：一行一个由小写字母组成的字符串。【输出描述】：一个正整数，表示消去次数。【样例输入】：asbasda【样例输出】：3【样例说明】：“asbasda” 阅读全文

posted @ 2019-07-15 12:08 GTR_PaulFrank 阅读(188) 评论(0) 推荐(0) 编辑

公告