Dilthey - 博客园

2019年1月

Gym 102056I - Misunderstood … Missing - [DP][The 2018 ICPC Asia-East Continent Final Problem I]

摘要：题目链接：https://codeforces.com/gym/102056/problem/I Warm sunshine, cool wind and a fine day, while the girl watching is pursuing in chaos. Rikka reached 阅读全文

posted @ 2019-01-06 21:30 Dilthey 阅读(1149) 评论(0) 推荐(0)

2018年12月

POJ 2449 - Remmarguts' Date - [第k短路模板题][优先队列BFS]

摘要：题目链接：http://poj.org/problem?id=2449 Time Limit: 4000MS Memory Limit: 65536K Description "Good man never makes girls wait or breaks an appointment!" sa 阅读全文

posted @ 2018-12-25 02:01 Dilthey 阅读(559) 评论(0) 推荐(0)

Gym 102028C - Supreme Command - [思维题][2018-2019 ACM-ICPC Asia Jiaozuo Regional Contest Problem C]

摘要：题目链接：https://codeforces.com/gym/102028/problem/C Lewis likes playing chess. Now he has n rooks on the chessboard with $n$ rows and $n$ columns. All ro 阅读全文

posted @ 2018-12-10 10:09 Dilthey 阅读(1215) 评论(0) 推荐(0)

HDU 2612 - Find a way - [BFS]

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2612 Problem DescriptionPass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. 阅读全文

posted @ 2018-12-10 09:17 Dilthey 阅读(173) 评论(0) 推荐(0)

Codeforces 1090B - LaTeX Expert - [字符串模拟][2018-2019 Russia Open High School Programming Contest Problem B]

摘要：题目链接：https://codeforces.com/contest/1090/problem/B Examplesstandard input standard output standard input standard output 题意：文章末尾这个参考文献的顺序可能是错乱的，需要你修正阅读全文

posted @ 2018-12-10 01:19 Dilthey 阅读(491) 评论(0) 推荐(0)

Codeforces 1090D - Similar Arrays - [思维题][构造题][2018-2019 Russia Open High School Programming Contest Problem D]

摘要：题目链接：https://codeforces.com/contest/1090/problem/D Vasya had an array of n integers, each element of the array was from 1 to n. He chose m pairs of di 阅读全文

posted @ 2018-12-10 01:09 Dilthey 阅读(545) 评论(0) 推荐(0)

Codeforces 1090M - The Pleasant Walk - [签到水题][2018-2019 Russia Open High School Programming Contest Problem M]

摘要：题目链接：https://codeforces.com/contest/1090/problem/M There are n houses along the road where Anya lives, each one is painted in one of k possible colors 阅读全文

posted @ 2018-12-10 00:43 Dilthey 阅读(386) 评论(0) 推荐(0)

Codeforces 1090A - Company Merging - [签到水题][2018-2019 Russia Open High School Programming Contest Problem A]

摘要：题目链接：https://codeforces.com/contest/1090/problem/A A conglomerate consists of n companies. To make managing easier, their owners have decided to merge 阅读全文

posted @ 2018-12-10 00:30 Dilthey 阅读(318) 评论(0) 推荐(0)

Luogu 3369 / BZOJ 3224 - 普通平衡树 - [无旋Treap]

摘要：题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=3224 https://www.luogu.org/problemnew/show/P3369 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以阅读全文

posted @ 2018-12-06 15:18 Dilthey 阅读(319) 评论(0) 推荐(0)

Codeforces 1089E - Easy Chess - [DFS+特判][2018-2019 ICPC, NEERC, Northern Eurasia Finals Problem E]

摘要：题目链接：https://codeforces.com/contest/1089/problem/E Elma is learning chess figures. She learned that a rook can move either horizontally or vertically. 阅读全文

posted @ 2018-12-03 00:10 Dilthey 阅读(619) 评论(0) 推荐(0)

Luogu 3369 / BZOJ 3224 - 普通平衡树 - [替罪羊树]

posted @ 2018-12-02 23:40 Dilthey 阅读(245) 评论(0) 推荐(0)

2018年11月

Codeforces 1056E - Check Transcription - [字符串hash]

摘要：题目链接：https://codeforces.com/problemset/problem/1056/E One of Arkady's friends works at a huge radio telescope. A few decades ago the telescope has sen 阅读全文

posted @ 2018-11-30 23:58 Dilthey 阅读(550) 评论(0) 推荐(0)

CH 4701 - 天使玩偶 - [CDQ分治]

摘要：题目链接：传送门关于CDQ分治（参考李煜东《算法竞赛进阶指南》）：对于一系列操作，其中的任何一个询问操作，其结果必然等价于：初始值 + 此前所有的修改操作产生的影响。假设共有 $m$ 次操作，对于任意的满足 $1 \le l \le r \le m$ 的正整数 $l,r$，定义 $solve( 阅读全文

posted @ 2018-11-28 23:37 Dilthey 阅读(489) 评论(0) 推荐(0)

HDU 3085 - Nightmare Ⅱ - [双向BFS]

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3085 Problem DescriptionLast night, little erriyue had a horrible nightmare. He dreamed that he and his 阅读全文

posted @ 2018-11-27 23:37 Dilthey 阅读(220) 评论(0) 推荐(0)

Codeforces 1032 - A/B/C/D/E - (Undone)

摘要：链接：http://codeforces.com/contest/1032/ 是真的真的真的忍不住想吐槽这题意是真的真的真的读不懂…… A - Kitchen Utensils - [简单数学题] 题意：国王开宴会，总共有编号为 $1 \sim 100$ 种餐具用来组成一套餐具。组成一套餐具的要求阅读全文

posted @ 2018-11-21 23:59 Dilthey 阅读(497) 评论(0) 推荐(0)

配对堆优化Dijkstra算法小记

摘要：关于配对堆的一些小姿势： 1、配对堆是一颗多叉树。 2、包含优先队列的所有功能，可用于优化Dijkstra算法。 3、属于可并堆，因此对于集合合并维护最值的问题很实用。 4、速度快于一般的堆结构（左偏树,斜堆,随机堆……），具体时间复杂度：合并（Merge）：$O(1)$；插入（Insert/P 阅读全文

posted @ 2018-11-20 23:31 Dilthey 阅读(1926) 评论(1) 推荐(0)

POJ 3635 - Full Tank? - [最短路变形][手写二叉堆优化Dijkstra][配对堆优化Dijkstra]

摘要：题目链接：http://poj.org/problem?id=3635 题意题解等均参考：POJ 3635 - Full Tank? - [最短路变形][优先队列优化Dijkstra]。一些口胡：说实话，上次写类似的二维状态最短路Gym 101873C - Joyride - [最短路变形][优阅读全文

posted @ 2018-11-20 22:42 Dilthey 阅读(549) 评论(0) 推荐(1)

POJ 3635 - Full Tank? - [最短路变形][优先队列优化Dijkstra]

摘要：题目链接：http://poj.org/problem?id=3635 Description After going through the receipts from your car trip through Europe this summer, you realised that the 阅读全文

posted @ 2018-11-20 22:02 Dilthey 阅读(541) 评论(0) 推荐(0)

CH 2601 - 电路维修 - [双端队列BFS]

摘要：题目链接：传送门描述 Ha'nyu是来自异世界的魔女，她在漫无目的地四处漂流的时候，遇到了善良的少女Rika，从而被收留在地球上。Rika的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障，导致无法启动。电路板的整体结构是一个R行C列的网格（R,C≤500），如右图所示。每个格点都是电线的接点阅读全文

posted @ 2018-11-20 20:12 Dilthey 阅读(770) 评论(0) 推荐(0)

HDU 3183 - A Magic Lamp - [RMQ][ST算法]

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3183 Problem DescriptionKiki likes traveling. One day she finds a magic lamp, unfortunately the genie i 阅读全文

posted @ 2018-11-20 17:03 Dilthey 阅读(343) 评论(0) 推荐(0)

POJ 2408 - Anagram Groups - [字典树]

摘要：题目链接：http://poj.org/problem?id=2408 World-renowned Prof. A. N. Agram's current research deals with large anagram groups. He has just found a new appli 阅读全文

posted @ 2018-11-19 23:26 Dilthey 阅读(591) 评论(0) 推荐(0)

洛谷试炼场 - 关卡2-1 - 简单的模拟 - (Done)

摘要：最近这段时间感冒外加一些乱七八糟的事情，导致脑子严重僵化……只好刷刷基础（水）题巩固巩固基础（混混题数）。目录 P1003 铺地毯 P1067 多项式输出 P1540 机器翻译 P1056 排座椅 P1328 生活大爆炸版石头剪刀布 P1563 玩具谜题 P1003 铺地毯 P1067 多项式输出阅读全文

posted @ 2018-11-19 21:54 Dilthey 阅读(299) 评论(0) 推荐(0)

Gym 101981J - Prime Game - [数学题][线性筛+分解质因数][2018-2019 ACM-ICPC Asia Nanjing Regional Contest Problem J]

摘要：题目链接：http://codeforces.com/gym/101981/attachments 题意：令 $mul(l,r) = \prod_{i=l}^{r}a_i$，且 $fac(l,r)$ 代表 $mul(l,r)$ 的不同素因子个数。求 $\sum_{i=1}^{n}\sum_{j=i 阅读全文

posted @ 2018-11-19 21:11 Dilthey 阅读(1327) 评论(0) 推荐(1)

Gym 101981G - Pyramid - [打表找规律][2018-2019 ACM-ICPC Asia Nanjing Regional Contest Problem G]

摘要：题目链接：http://codeforces.com/gym/101981/attachments The use of the triangle in the New Age practices seems to be very important as it represents the unh 阅读全文

posted @ 2018-11-19 16:31 Dilthey 阅读(667) 评论(0) 推荐(0)

Gym 101981I - Magic Potion - [最大流][2018-2019 ACM-ICPC Asia Nanjing Regional Contest Problem I]

摘要：题目链接：http://codeforces.com/gym/101981/attachments There are n heroes and m monsters living in an island. The monsters became very vicious these days,s 阅读全文

posted @ 2018-11-18 21:43 Dilthey 阅读(968) 评论(0) 推荐(0)

公告