Dilthey - 博客园

2018年5月

CSU 1803 - 2016 - [同余]

摘要：题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1803 给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量： 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 Input 输入包含不超过 30 阅读全文

posted @ 2018-05-02 21:54 Dilthey 阅读(323) 评论(0) 推荐(0)

2018年4月

POJ 2912 - Rochambeau - [暴力枚举+带权并查集]

摘要：题目链接：http://poj.org/problem?id=2912 Time Limit: 5000MS Memory Limit: 65536K Description N children are playing Rochambeau (scissors-rock-cloth) game w 阅读全文

posted @ 2018-04-27 22:15 Dilthey 阅读(266) 评论(0) 推荐(0)

POJ 1984 - Navigation Nightmare - [带权并查集]

摘要：题目链接：http://poj.org/problem?id=1984 Time Limit: 2000MS Memory Limit: 30000K Case Time Limit: 1000MS Description Farmer John's pastoral neighborhood ha 阅读全文

posted @ 2018-04-26 21:29 Dilthey 阅读(302) 评论(0) 推荐(0)

HDU 3038 - How Many Answers Are Wrong - [经典带权并查集]

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3038 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti 阅读全文

posted @ 2018-04-26 15:07 Dilthey 阅读(1116) 评论(1) 推荐(2)

POJ 1417 - True Liars - [带权并查集+DP]

摘要：题目链接：http://poj.org/problem?id=1417 Time Limit: 1000MS Memory Limit: 10000K Description After having drifted about in a small boat for a couple of day 阅读全文

posted @ 2018-04-25 20:51 Dilthey 阅读(403) 评论(0) 推荐(0)

HDU 1213 - How Many Tables - [并查集模板题]

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213 Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to 阅读全文

posted @ 2018-04-24 19:31 Dilthey 阅读(292) 评论(0) 推荐(0)

ZOJ 3781 - Paint the Grid Reloaded - [DFS连通块缩点建图+BFS求深度][第11届浙江省赛F题]

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3781 Time Limit: 2 Seconds Memory Limit: 65536 KB Leo has a grid with N rows and M c 阅读全文

posted @ 2018-04-23 22:18 Dilthey 阅读(323) 评论(0) 推荐(0)

ZOJ 3780 - Paint the Grid Again - [模拟][第11届浙江省赛E题]

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3780 Time Limit: 2 Seconds Memory Limit: 65536 KB Leo has a grid with N × N cells. H 阅读全文

posted @ 2018-04-23 15:44 Dilthey 阅读(351) 评论(0) 推荐(0)

ZOJ 3777 - Problem Arrangement - [状压DP][第11届浙江省赛B题]

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3777 Time Limit: 2 Seconds Memory Limit: 65536 KB The 11th Zhejiang Provincial Colle 阅读全文

posted @ 2018-04-23 15:33 Dilthey 阅读(322) 评论(0) 推荐(0)

HDU 3045 - Picnic Cows - [斜率DP]

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3045 It’s summer vocation now. After tedious milking, cows are tired and wish to take a holiday. So Far 阅读全文

posted @ 2018-04-19 22:16 Dilthey 阅读(326) 评论(0) 推荐(1)

HDU 3480 - Division - [斜率DP]

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3480 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 999999/400000 K (Java/Others) Little D is re 阅读全文

posted @ 2018-04-18 22:34 Dilthey 阅读(338) 评论(0) 推荐(0)

POJ 1180 - Batch Scheduling - [斜率DP]

摘要：题目链接：http://poj.org/problem?id=1180 Description There is a sequence of N jobs to be processed on one machine. The jobs are numbered from 1 to N, so th 阅读全文

posted @ 2018-04-18 21:07 Dilthey 阅读(206) 评论(0) 推荐(0)

HDU 2829 - Lawrence - [斜率DP]

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2829 T. E. Lawrence was a controversial figure during World War I. He was a British officer who served 阅读全文

posted @ 2018-04-17 20:35 Dilthey 阅读(525) 评论(0) 推荐(0)

HDU 2993 - MAX Average Problem - [斜率DP]

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2993 Consider a simple sequence which only contains positive integers as a1, a2 ... an, and a number k. 阅读全文

posted @ 2018-04-12 23:35 Dilthey 阅读(489) 评论(0) 推荐(0)

HDU 3507 - Print Article - [斜率DP]

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3507 Zero has an old printer that doesn't work well sometimes. As it is antique, he still like to use i 阅读全文

posted @ 2018-04-08 21:40 Dilthey 阅读(312) 评论(0) 推荐(0)

PAT-GPLT L2-027 - 名人堂与代金券 - [简单模拟]

摘要：题目链接：https://www.patest.cn/contests/gplt/L2-027 对于在中国大学MOOC（http://www.icourse163.org/）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 60 分及以上，并且有另加福利：总评分在 [G, 100] 阅读全文

posted @ 2018-04-02 20:50 Dilthey 阅读(856) 评论(0) 推荐(0)

2018年3月

蓝桥杯 - G将军有一支训练有素的军队 - [树形DP]

摘要： G将军有一支训练有素的军队，这个军队除开G将军外，每名士兵都有一个直接上级（可能是其他士兵，也可能是G将军）。现在G将军将接受一个特别的任务，需要派遣一部分士兵（至少一个）组成一个敢死队，为了增加敢死队队员的独立性，要求如果一名士兵在敢死队中，他的直接上级不能在敢死队中。请问，G将军有多少种派出敢死阅读全文

posted @ 2018-03-29 22:00 Dilthey 阅读(1559) 评论(0) 推荐(0)

POJ 2676 - Sudoku - [蓝桥杯数独][DFS]

摘要：题目链接：http://poj.org/problem?id=2676 Time Limit: 2000MS Memory Limit: 65536K Description Sudoku is a very simple task. A square table with 9 rows and 9 阅读全文

posted @ 2018-03-27 15:41 Dilthey 阅读(459) 评论(0) 推荐(0)

蓝桥杯 - 数字排列（今有7对数字） - [两种不同的DFS思路]

摘要：今有7对数字：两个1，两个2，两个3，...两个7，把它们排成一行。要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列： 17126425374635 当然，如果把它倒过来，也是符合要求的。请你找出另一种符合要求的排列法，并且这个排阅读全文

posted @ 2018-03-26 21:00 Dilthey 阅读(1564) 评论(0) 推荐(0)

PAT-GPLT L1-039 - 古风排版 - [字符串输入输出]

摘要：题目链接：https://www.patest.cn/contests/gplt/L1-039 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 判题程序 Standard 判题程序 Standard 作者陈越阅读全文

posted @ 2018-03-24 14:40 Dilthey 阅读(460) 评论(0) 推荐(0)

PAT-GPLT L1-035 - 情人节 - [大水题]

摘要：题目链接：https://www.patest.cn/contests/gplt/L1-035 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 判题程序 Standard 判题程序 Standard 作者陈越阅读全文

posted @ 2018-03-24 13:58 Dilthey 阅读(774) 评论(0) 推荐(0)

PAT-GPLT L1-033 - 出生年 - [简单模拟]

摘要：题目链接：https://www.patest.cn/contests/gplt/L1-033 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 判题程序 Standard 判题程序 Standard 作者陈越阅读全文

posted @ 2018-03-24 13:43 Dilthey 阅读(555) 评论(0) 推荐(0)

51nod 1183 - 编辑距离 - [简单DP][编辑距离问题][Levenshtein距离问题]

摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1183 编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括阅读全文

posted @ 2018-03-24 11:39 Dilthey 阅读(303) 评论(0) 推荐(0)

Codeforces 752C - Santa Claus and Robot - [简单思维题]

摘要：题目链接：http://codeforces.com/problemset/problem/752/C time limit per test 2 seconds time limit per test memory limit per test 256 megabytes memory limit 阅读全文

posted @ 2018-03-23 10:49 Dilthey 阅读(361) 评论(0) 推荐(0)

POJ 2406 - Power Strings - [KMP求最小循环节]

摘要：题目链接：http://poj.org/problem?id=2406 Time Limit: 3000MS Memory Limit: 65536K Description Given two strings a and b we define a*b to be their concatenat 阅读全文

posted @ 2018-03-22 21:30 Dilthey 阅读(374) 评论(0) 推荐(0)

公告