2018年2月3日
Red and Black 模板题 /// BFS oj22063
摘要： 题目大意： Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. 阅读全文
posted @ 2018-02-03 11:51 _Jessie 阅读(181) 评论(0) 推荐(0) 编辑
Alice拜年 模板题 /// 最短路Dijk oj1344
摘要： 题目大意： 大年初一，Alice带上拜年礼物去给N-1位亲朋好友长辈拜年，亲友真多啊，是个大家族。由于Alice才2岁，力气不大，每次只能拿一份礼物，拜完年之后，要回家取第二份礼物，然后去下一家拜年（无语了）。为了表示对亲朋长辈的尊敬，Alice每次都从家步行去到对方家里，拜完年由爸爸骑自行车带回家 阅读全文
posted @ 2018-02-03 11:30 _Jessie 阅读(728) 评论(0) 推荐(0) 编辑
2018年2月2日
PAT L2-019. 悄悄关注 /// map set
摘要： https://www.patest.cn/contests/gplt/L2-019 题目大意： 新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有 阅读全文
posted @ 2018-02-02 16:56 _Jessie 阅读(228) 评论(0) 推荐(0) 编辑
PAT L2-021. 点赞狂魔 /// sort+unique去重
摘要： https://www.patest.cn/contests/gplt/L2-021 题目大意： 微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感 阅读全文
posted @ 2018-02-02 16:49 _Jessie 阅读(374) 评论(0) 推荐(0) 编辑
UVA Ananagrams /// map set
摘要： https://vjudge.net/problem/UVA-156 题目大意： 输入文本，找出所有满足条件的单词——该单词不能通过字母重排而得到输入的文本中的另外一个单词。 在判断是否满足条件时，字母不分大小写，但在输出时应保留输入中的大小写，按字典序进行排序。 Sample Input ladd 阅读全文
posted @ 2018-02-02 16:42 _Jessie 阅读(171) 评论(0) 推荐(0) 编辑
USACO2006 Backward Digit Sums /// 全排列 oj24212
摘要： 题目大意： 给出杨辉三角的顶点值M和底边数的个数 N (1 ≤ N ≤ 10) ，求出底边各个数的值，其中各个数范围都为1 ~ N 当N=4，M=16时可能是这样的 3 1 2 4 4 3 6 7 9 16 Input Multiple test cases. For each case: * Li 阅读全文
posted @ 2018-02-02 10:47 _Jessie 阅读(111) 评论(0) 推荐(0) 编辑
USACO2005 City Skyline /// oj23401
摘要： 题目大意： Input * Line 1: Two space separated integers: N and W * Lines 2..N+1: Two space separated integers, the x and y coordinate of a point where the 阅读全文
posted @ 2018-02-02 10:40 _Jessie 阅读(112) 评论(0) 推荐(0) 编辑
2018年1月28日
USACO2005 Cow Acrobats /// 前缀和 oj23402
摘要： 题目大意： N (1 ≤ N ≤ 50,000)头牛叠罗汉 找到最优排序使所有牛的风险值总和最小 每头牛重量 (1 ≤ Wi ≤ 10,000) 力量 (1 ≤ Si ≤ 1,000,000,000) 自上往下编号1~n，第i头牛的风险值 = i~n的体重总和 - i的力量. Input * Lin 阅读全文
posted @ 2018-01-28 17:43 _Jessie 阅读(126) 评论(0) 推荐(0) 编辑
USACO2008 Time Management /// 贪心 oj24386
摘要： 题目大意： 有N个工作被编号为1..N (1 ≤ N ≤ 1,000) 完成第i个工作需要T_i (1 ≤ T_i ≤ 1,000)的时间 第i个工作需在S_i (1 ≤ S_i ≤ 1,000,000)前结束 若能按时完成则输出 最晚开始工作的时间 若不能则输出 -1 Input * Line 1 阅读全文
posted @ 2018-01-28 12:14 _Jessie 阅读(119) 评论(0) 推荐(0) 编辑
USACO2007 Monthly Expense /// 二分法 oj21658
摘要： 题目大意： 共N ( 1 ≤ N ≤ 100,000 )个 工作日 ，分M ( 1 ≤ M ≤ N ) 个 清算月 一个 清算月 包含一个工作日或更多连续的工作日，每一个工作日都仅被包含在一个 清算月 当中。 按顺序分组，得到一个最大值最小化的月度开支（即 在 所有可能的分组结果的最大值 中得到一个 阅读全文
posted @ 2018-01-28 11:38 _Jessie 阅读(152) 评论(0) 推荐(0) 编辑