2019年1月1日
bzoj1029: [JSOI2007]建筑抢修（贪心 + 优先队列）
摘要： "原题链接" 题目描述 ：小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何 阅读全文
posted @ 2019-01-01 21:08 Gax_c 阅读(114) 评论(0) 推荐(0) 编辑
bzoj1047: [HAOI2007]理想的正方形（单调队列）
摘要： "原题链接" 题目描述 ：有一个a b的整数组成的矩阵，现请你从中找出一个n n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 ：第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 100%的数 阅读全文
posted @ 2019-01-01 19:55 Gax_c 阅读(126) 评论(0) 推荐(0) 编辑
bzoj1084: [SCOI2005]最大子矩阵（DP）
摘要： "原题链接" 题目描述 ：这里有一个n m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入格式 ：第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767 阅读全文
posted @ 2019-01-01 18:20 Gax_c 阅读(166) 评论(0) 推荐(0) 编辑
bzoj4391: [Usaco2015 dec]High Card Low Card（贪心 + 思维）
摘要： "原题链接" 题目描述 ：奶牛Bessie和Elsie在玩一种卡牌游戏。一共有2N张卡牌，点数分别为1到2N，每头牛都会分到N张卡牌。 游戏一共分为N轮，因为Bessie太聪明了，她甚至可以预测出每回合Elsie会出什么牌。 每轮游戏里，两头牛分别出一张牌，点数大者获胜。 同时，Bessie有一次机 阅读全文
posted @ 2019-01-01 10:26 Gax_c 阅读(170) 评论(0) 推荐(0) 编辑
2018年12月31日
bzoj3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛（排列组合）
摘要： "原题链接" 题目描述 ：约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站成一排．但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K(O≤K using namespace std; const int MOD = 500 阅读全文
posted @ 2018-12-31 12:19 Gax_c 阅读(233) 评论(0) 推荐(0) 编辑
bzoj1731: [Usaco2005 dec]Layout 排队布局（差分约束系统）
摘要： "原题链接" 题目描述 ：当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ有N（2 include using namespace std; const int maxn = 1e5 + 5 ; int n, l, d, dis[maxn], vis[maxn], cnt[maxn]; int 阅读全文
posted @ 2018-12-31 10:52 Gax_c 阅读(120) 评论(0) 推荐(0) 编辑
2018年12月23日
bzoj1614: [Usaco2007 Jan]Telephone Lines架设电话线（二分答案 + spfa）
摘要： "原题链接" 题目描述 ：FarmerJohn打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。FJ的农场周围分布着N(13；3 2；2 5，这3对电话线杆间需要的 电话线的长度分别为4、3、9。FJ让电信公司提供那条长度为9的电话线，于是， 阅读全文
posted @ 2018-12-23 18:35 Gax_c 阅读(121) 评论(0) 推荐(0) 编辑
2018年12月19日
bzoj2565: 最长双回文串（manacher）
摘要： "原题链接" 题目描述 ：顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 输入格式 ：一行由小写英文 阅读全文
posted @ 2018-12-19 20:29 Gax_c 阅读(166) 评论(0) 推荐(0) 编辑
bzoj2160: 拉拉队排练（manacher）
摘要： "原题链接" 题目描述 ：艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，n位集优秀的身材、舞技于一 阅读全文
posted @ 2018-12-19 19:10 Gax_c 阅读(159) 评论(0) 推荐(0) 编辑
2018年12月16日
bzoj1503: [NOI2004]郁闷的出纳员（平衡树）
摘要： "原题链接" 题目描述 ：OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把 阅读全文
posted @ 2018-12-16 19:32 Gax_c 阅读(132) 评论(0) 推荐(0) 编辑