jiamian22 - 博客园

2019年8月20日

NOIP2002 过河卒（DFS，DP）

摘要： NOIP2002 过河卒（非DFS，DP） https://www.luogu.org/problem/P1002 题目描述如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方阅读全文

posted @ 2019-08-20 17:36 jiamian22 阅读(512) 评论(0) 推荐(1)

TOJ-3474 The Big Dance（递归二分）

摘要： TOJ-3474 The Big Dance（递归二分）链接：https://ac.nowcoder.com/acm/contest/1077/L 题目描述 Bessie and the herd, N (1 <= N <= 2,200) conveniently numbered 1..N co 阅读全文

posted @ 2019-08-20 15:05 jiamian22 阅读(343) 评论(0) 推荐(0)

[USACO09DEC]牛收费路径Cow Toll Paths（floyd、加路径上最大点权值的最短路径）

摘要： https://www.luogu.org/problem/P2966 题目描述 Like everyone else, FJ is always thinking up ways to increase his revenue. To this end, he has set up a serie 阅读全文

posted @ 2019-08-20 03:24 jiamian22 阅读(233) 评论(0) 推荐(1)

2019年8月19日

[USACO09DEC]音符Music Notes （二分、STL）

摘要： [USACO09DEC]音符Music Notes （二分、STL） https://www.luogu.org/problem/P2969 题目描述 FJ is going to teach his cows how to play a song. The song consists of N ( 阅读全文

posted @ 2019-08-19 14:55 jiamian22 阅读(426) 评论(0) 推荐(0)

[USACO09DEC]雪橇Bobsledding（贪心）

摘要： [USACO09DEC]雪橇Bobsledding（贪心） https://www.luogu.org/problem/P2968 题目描述 Bessie has entered a bobsled competition because she hopes her hefty weight wil 阅读全文

posted @ 2019-08-19 14:37 jiamian22 阅读(440) 评论(0) 推荐(0)

2019年8月18日

[USACO09DEC]晕牛Dizzy Cows （拓扑排序）

摘要： https://www.luogu.org/problem/P2017 题目背景 Hzwer 神犇最近又征服了一个国家，然后接下来却也遇见了一个难题。 Hzwer 神犇最近又征服了一个国家，然后接下来却也遇见了一个难题。题目描述 The cows have taken to racing each 阅读全文

posted @ 2019-08-18 21:24 jiamian22 阅读(207) 评论(0) 推荐(0)

线段树简单单点更新模板+练习

摘要： HDU-1754 I Hate It http://acm.hdu.edu.cn/showproblem.php?pid=1754 Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需阅读全文

posted @ 2019-08-18 02:17 jiamian22 阅读(210) 评论(0) 推荐(0)

2019年8月17日

2019 年百度之星·程序设计大赛 - 初赛一 1005 Seq（数学规律）

摘要： 2019 年百度之星·程序设计大赛 - 初赛一 1005 Seq（数学规律） http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=861&pid=1005 Sample Input 5 1 2 3 4 5 Sample O 阅读全文

posted @ 2019-08-17 23:55 jiamian22 阅读(418) 评论(0) 推荐(0)

Codeforces 558E A Simple Task（计数排序+线段树优化）

摘要： http://codeforces.com/problemset/problem/558/E Examples input 1 output 1 input 2 output 2 题意：给出一个字母的序列（只包含小写字母），每次对它的一个区间进行排序（递增或递减），问最后的字母序列。自闭题，身为蒟阅读全文

posted @ 2019-08-17 18:04 jiamian22 阅读(167) 评论(0) 推荐(0)

2019年8月15日

USACO 2009 Open 干草塔 Tower of Hay（贪心+单调队列优化DP）

摘要： USACO 2009 Open 干草塔 Tower of Hay（贪心+单调队列优化DP） https://ac.nowcoder.com/acm/contest/1072/B Description 为了调整电灯亮度，贝西要用干草包堆出一座塔，然后爬到牛棚顶去把灯泡换掉。干草包会从传送带上运来，共阅读全文

posted @ 2019-08-15 00:43 jiamian22 阅读(521) 评论(1) 推荐(0)

JiaMian

骗分过样例，暴力出奇迹

公告