08 2019 档案

2018 ACM-ICPC 宁夏 H.Fight Against Monsters（贪心）
摘要：2018 ACM-ICPC 宁夏 H.Fight Against Monsters（贪心） It is my great honour to introduce myself to you here. My name is Aloysius Benjy Cobweb Dartagnan Egbert 阅读全文
posted @ 2019-08-31 14:00 jiamian22 阅读(359) 评论(0) 推荐(0) 编辑
2018 ACM-ICPC 宁夏 C.Caesar Cipher（模拟）
摘要：In cryptography, a Caesar cipher, also known as the shift cipher, is one of the most straightforward and most widely known encryption techniques.It is 阅读全文
posted @ 2019-08-31 13:53 jiamian22 阅读(324) 评论(0) 推荐(0) 编辑
[Usaco2009 Oct]Heat Wave 热浪（裸最短路径）
摘要：链接：https://ac.nowcoder.com/acm/contest/1082/F来源：牛客网 题目描述 The good folks in Texas are having a heatwave this summer. Their Texas Longhorn cows make for 阅读全文
posted @ 2019-08-30 21:48 jiamian22 阅读(478) 评论(0) 推荐(0) 编辑
[USACO09OCT]谷仓里的回声Barn Echoes（hush、STL）
摘要：https://www.luogu.org/problem/P2957 题目描述 The cows enjoy mooing at the barn because their moos echo back, although sometimes not completely. Bessie, ev 阅读全文
posted @ 2019-08-30 14:33 jiamian22 阅读(388) 评论(0) 推荐(0) 编辑
TOJ-2811 Bessie's Weight Problem（DP、背包问题）
摘要：链接：https://ac.nowcoder.com/acm/contest/1082/K 题目描述 Bessie, like so many of her sisters, has put on a few too many pounds enjoying the delectable grass 阅读全文
posted @ 2019-08-30 10:50 jiamian22 阅读(341) 评论(0) 推荐(0) 编辑
NOIP 2004 T3 合唱队形（DP、最长上升/下降子序列）
摘要：链接：https://ac.nowcoder.com/acm/contest/1082/C来源：牛客网 题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T 阅读全文
posted @ 2019-08-30 10:18 jiamian22 阅读(280) 评论(0) 推荐(0) 编辑
HDU-4578 Transformation（线段树的多种区间操作）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4578 Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Others) Problem Description Y 阅读全文
posted @ 2019-08-28 13:19 jiamian22 阅读(262) 评论(0) 推荐(0) 编辑
HDU-4614 Vases and Flowers（线段树区间更新+二分查找）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4614 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem Description Al 阅读全文
posted @ 2019-08-28 01:42 jiamian22 阅读(304) 评论(0) 推荐(0) 编辑
HDU-3974 Assign the task（多叉树DFS时间戳建线段树）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3974 Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description T 阅读全文
posted @ 2019-08-27 02:18 jiamian22 阅读(294) 评论(0) 推荐(0) 编辑
HDU-1540 Tunnel Warfare（区间连续点长度）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1540 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description Du 阅读全文
posted @ 2019-08-26 19:45 jiamian22 阅读(235) 评论(0) 推荐(0) 编辑
HDU-4027 Can you answer these queries?（线段树区间开方）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4027 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Problem Description A 阅读全文
posted @ 2019-08-25 19:17 jiamian22 阅读(303) 评论(0) 推荐(0) 编辑
POJ-3264 Balanced Lineup（区间最值，线段树，RMQ）
摘要：http://poj.org/problem?id=3264 Time Limit: 5000MS Memory Limit: 65536K Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always 阅读全文
posted @ 2019-08-25 03:48 jiamian22 阅读(213) 评论(0) 推荐(0) 编辑
ZOJ-1610 Count the Colors（线段树染色，求染色段）
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1610 https://vjudge.net/contest/318019#problem/F Painting some colored segments on a line 阅读全文
posted @ 2019-08-25 03:01 jiamian22 阅读(218) 评论(0) 推荐(0) 编辑
HDU-6708 Windows Of CCPC（打表，递归）
摘要：HDU-6708 Windows Of CCPC（打表，递归） http://acm.hdu.edu.cn/showproblem.php?pid=6708 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Jav 阅读全文
posted @ 2019-08-24 03:18 jiamian22 阅读(546) 评论(0) 推荐(0) 编辑
POJ-2528 Mayor's posters（区间覆盖+离散化）
摘要：http://poj.org/problem?id=2528 https://www.luogu.org/problem/UVA10587 Description The citizens of Bytetown, AB, could not stand that the candidates in 阅读全文
posted @ 2019-08-22 23:30 jiamian22 阅读(235) 评论(0) 推荐(0) 编辑
线段树简单区间更新模板+练习
摘要：POJ-3468 - A Simple Problem with Integers（线段树区间更新模板） http://poj.org/problem?id=3468 Description You have N integers, A1, A2, ... , AN. You need to dea 阅读全文
posted @ 2019-08-22 01:26 jiamian22 阅读(281) 评论(0) 推荐(0) 编辑
[USACO09DEC]视频游戏的麻烦Video Game Troubles（DP）
摘要：https://www.luogu.org/problem/P2967 https://ac.nowcoder.com/acm/contest/1077/B 题目描述 Farmer John's cows love their video games! FJ noticed that after p 阅读全文
posted @ 2019-08-21 15:21 jiamian22 阅读(224) 评论(0) 推荐(0) 编辑
[NOIP 2002普及组]产生数（floyd+高精度）
摘要：https://www.luogu.org/problem/P1037 题目描述 给出一个整数 n（n<1030) 和 k 个变换规则（k<=15）。 规则： 一位数可变换成另一个一位数：规则的右部不能为零。 例如：n=234。有规则（k＝2）： 2－> 5 3－> 6 上面的整数 234 经过变换 阅读全文
posted @ 2019-08-20 22:09 jiamian22 阅读(818) 评论(0) 推荐(0) 编辑
NOIP2002 过河卒（DFS，DP）
摘要：NOIP2002 过河卒（非DFS，DP） https://www.luogu.org/problem/P1002 题目描述 如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方 阅读全文
posted @ 2019-08-20 17:36 jiamian22 阅读(496) 评论(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 阅读(327) 评论(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 阅读(221) 评论(0) 推荐(1) 编辑
[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 阅读(413) 评论(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 阅读(420) 评论(0) 推荐(0) 编辑
[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 阅读(194) 评论(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 阅读(205) 评论(0) 推荐(0) 编辑
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 阅读(410) 评论(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 阅读(159) 评论(0) 推荐(0) 编辑
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 阅读(503) 评论(1) 推荐(0) 编辑
Codeforces Round #579 (Div. 3) Complete the Projects（贪心、DP）
摘要：Codeforces Round #579 (Div. 3) Complete the Projects（贪心、DP） http://codeforces.com/contest/1203/problem/F1 Examples input 1 3 4 4 6 10 -2 8 -1 output 1 阅读全文
posted @ 2019-08-14 03:31 jiamian22 阅读(187) 评论(0) 推荐(0) 编辑
Work Scheduling（带反悔的贪心、优先队列）
摘要：Work Scheduling（带反悔的贪心、优先队列） https://www.luogu.org/problem/P2949 题目描述 Farmer John has so very many jobs to do! In order to run the farm efficiently, h 阅读全文
posted @ 2019-08-13 14:09 jiamian22 阅读(352) 评论(0) 推荐(0) 编辑
NOIP2000提高组T1 进制转换
摘要：https://www.luogu.org/problem/P1017 题目描述 我们可以用这样的方式来表示一个十进制数： 将每个阿拉伯数字乘以一个以该数字所处位置的值减1为指数，以10为底数的幂之和的形式。例如：123可表示为 1*102＋2*101＋3*100这样的形式。 与之相似的，对二进制数 阅读全文
posted @ 2019-08-12 17:50 jiamian22 阅读(365) 评论(0) 推荐(0) 编辑
方格取数（多线程dp，深搜）
摘要：方格取数（多线程dp，深搜） https://www.luogu.org/problem/P1004 题目描述 设有N×N的方格图(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字0。如下图所示（见样例）: 某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的 阅读全文
posted @ 2019-08-11 14:31 jiamian22 阅读(1100) 评论(0) 推荐(0) 编辑
CodeForces 527C. Glass Carving （SBT，线段树，set，最长连续0）
摘要：原题地址：http://codeforces.com/problemset/problem/527/C Examples input output input output 题意是给定一个矩形，不停地纵向或横向切割，问每次切割后，最大的矩形面积是多少。 最大矩形面积=最长的长*最宽的宽这题，长宽都是 阅读全文
posted @ 2019-08-02 16:28 jiamian22 阅读(255) 评论(0) 推荐(0) 编辑
CodeForces 91B Queue (线段树，区间最值)
摘要：http://codeforces.com/problemset/problem/91/B B. Queue time limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input outpu 阅读全文
posted @ 2019-08-01 13:50 jiamian22 阅读(744) 评论(0) 推荐(0) 编辑
poj-2828 Buy Tickets（线段树，排队问题，逆向思维）
摘要：题目地址：POJ 2828 Buy Tickets Description Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a lon 阅读全文
posted @ 2019-08-01 10:45 jiamian22 阅读(201) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示