GTR_PaulFrank

2019年9月17日

摘要：【TImeGate】 https://www.luogu.org/problem/P5118 【解题思路】 dfs+模拟【code】具体思路见代码阅读全文

posted @ 2019-09-17 23:31 GTR_PaulFrank 阅读(232) 评论(0) 推荐(0) 编辑

[JLOI2011]飞行路线

摘要：题目描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在nnn个城市设有业务，设这些城市分别标记为000到n−1n-1n−1，一共有mmm种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进阅读全文

posted @ 2019-09-17 23:29 GTR_PaulFrank 阅读(166) 评论(0) 推荐(0) 编辑

[COCI2006-2007#1] Slikar

摘要：【timegate】 https://www.luogu.org/problem/P4328 【解题思路】广搜详见注释【code】阅读全文

posted @ 2019-09-17 23:27 GTR_PaulFrank 阅读(228) 评论(0) 推荐(0) 编辑

[USACO1.4]母亲的牛奶 Mother's Milk

摘要：题目描述农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数，最初，A和B桶都是空的，而C桶是装满牛奶的。有时，农民把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。写一个程序去帮助农民找出当A桶是空的时候，C 阅读全文

posted @ 2019-09-17 23:24 GTR_PaulFrank 阅读(390) 评论(0) 推荐(0) 编辑

2019年9月15日

集合 Subset Sums

摘要：题目描述对于从1到N (1 <= N <= 39) 的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，每个子集合的所有数字和是相等的： {3} 和 {1,2} 这是唯一一种分法（交换集合位置被认为是同一种划分方案，因此不阅读全文

posted @ 2019-09-15 12:40 GTR_PaulFrank 阅读(229) 评论(0) 推荐(0) 编辑

逛画展

摘要：题目描述博览馆正在展出由世上最佳的 M 位画家所画的图画。 wangjy想到博览馆去看这几位大师的作品。可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字， a和b，代表他要看展览中的第 a 幅至第 b 幅画(包含 a 和 b)之间的所有图画，而门票的价钱就是一张图画一元。阅读全文

posted @ 2019-09-15 00:05 GTR_PaulFrank 阅读(154) 评论(0) 推荐(0) 编辑

2019年9月14日

[TJOI2017]可乐

摘要：题目描述加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且放在了加里敦星球的1号城市上。这个可乐机器人有三种行为：停在原地，去下一个相邻的城市，自爆。它每一秒都会随机触发一种行为。现在给加里敦星球城市图，在第0秒时可乐机器人在1号城市，问经过了t秒，可乐机器人的行阅读全文

posted @ 2019-09-14 23:48 GTR_PaulFrank 阅读(148) 评论(0) 推荐(0) 编辑

[USACO5.3]巨大的牛棚Big Barn

摘要： [TimeGate] https://www.luogu.org/problem/P2701 【解题思路】 f[i][j]=min(min(f[i][j-1],f[i-1][j]),f[i-1][j-1])+1; f（i, j）表示以（i, j）为右下角的最大正方形的边长。【code】阅读全文

posted @ 2019-09-14 23:29 GTR_PaulFrank 阅读(157) 评论(0) 推荐(0) 编辑

[USACO17JAN]Balanced Photo平衡的照片

摘要：【TimeGate】 https://www.luogu.org/problem/P3608 【解题思路】单点修改+区间查询，用树状数组来维护f数组即可【code】阅读全文

posted @ 2019-09-14 23:26 GTR_PaulFrank 阅读(174) 评论(0) 推荐(0) 编辑

2019年9月12日

积水面积

摘要：题目描述一组正整数，分别表示由正方体叠起的柱子的高度。若某高度值为x，表示由x个正立方的方块迭起（如下图，0<=x<=5000）。找出所有可能积水的地方（图中蓝色部分），统计它们可能积水的面积总和（计算的是图中的横截面积。一个立方体的位置，为一个单位面积）。如图：柱子高度变化为 0 1 0 2 阅读全文

posted @ 2019-09-12 22:43 GTR_PaulFrank 阅读(459) 评论(0) 推荐(0) 编辑

公告