autoint - 博客园

摘要：题意 Language:DefaultFence Obstacle Course Time Limit: 3000MSMemory Limit: 65536KTotal Submissions: 2900Accepted: 1042DescriptionFarmer John has constru 阅读全文

posted @ 2019-04-30 10:18 autoint 阅读(161) 评论(0) 推荐(0) 编辑

POJ1038 Bugs Integrated, Inc.

摘要：题意 Language:DefaultBugs Integrated, Inc. Time Limit: 15000MSMemory Limit: 30000KTotal Submissions: 10957Accepted: 4244Case Time Limit: 5000MSDescripti 阅读全文

posted @ 2019-04-30 09:09 autoint 阅读(257) 评论(0) 推荐(1) 编辑

常规DP专题练习

摘要：背包DP，区间DP，树形DP大集合阅读全文

posted @ 2019-04-28 21:01 autoint 阅读(650) 评论(0) 推荐(0) 编辑

记SCOI2019

摘要：真·游记阅读全文

posted @ 2019-04-28 20:15 autoint 阅读(307) 评论(0) 推荐(1) 编辑

BZOJ5311,CF321E 贞鱼

摘要： WQS二分+斜率优化DP 阅读全文

posted @ 2019-04-27 16:44 autoint 阅读(119) 评论(0) 推荐(0) 编辑

POJ3208 Apocalypse Someday

摘要：题意 Language:DefaultApocalypse Someday Time Limit: 1000MSMemory Limit: 131072KTotal Submissions: 2499Accepted: 1288DescriptionThe number 666 is conside 阅读全文

posted @ 2019-04-23 10:25 autoint 阅读(136) 评论(0) 推荐(0) 编辑

POJ1037 A decorative fence

摘要：题意 Language:DefaultA decorative fence Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 8477Accepted: 3244DescriptionRichard just finished buil 阅读全文

posted @ 2019-04-23 10:05 autoint 阅读(208) 评论(0) 推荐(0) 编辑

POJ1737 Connected Graph

摘要：题意 Language:DefaultConnected Graph Time Limit: 1000MSMemory Limit: 30000KTotal Submissions: 3865Accepted: 1812DescriptionAn undirected graph is a set 阅读全文

posted @ 2019-04-23 09:09 autoint 阅读(153) 评论(0) 推荐(0) 编辑

CF559C Gerald and Giant Chess

摘要：题意 C. Gerald and Giant Chesstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiant chess is quite 阅读全文

posted @ 2019-04-23 08:21 autoint 阅读(371) 评论(0) 推荐(0) 编辑

NOI2009 诗人小G

摘要：四边形不等式经典题阅读全文

posted @ 2019-04-21 16:22 autoint 阅读(182) 评论(0) 推荐(0) 编辑

[SDOI2012]任务安排

摘要：题意 F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ ModifyUser autointLogout 捐赠本站 Problem 2726. [SDOI2012]任务安排2726: [SDOI2012]任阅读全文

posted @ 2019-04-18 22:35 autoint 阅读(125) 评论(0) 推荐(0) 编辑

POJ1821 Fence

摘要：题意 Language:DefaultFence Time Limit: 1000MSMemory Limit: 30000KTotal Submissions: 6478Accepted: 2129DescriptionA team of k (1 <= K <= 100) worke 阅读全文

posted @ 2019-04-17 17:23 autoint 阅读(157) 评论(0) 推荐(0) 编辑

HDU5542 The Battle of Chibi

摘要：题意给出长度为n的序列，问这个序列中有多少个长度为m的单调递增子序列。 $1\le M\le N\le 1000$ 分析用F[i,j]表示前j个数构成以Aj为结尾的数列中，长度为i的严格递增子序列有多少个 $$ F[i,j]=\sum_{k include define rg register 阅读全文

posted @ 2019-04-17 16:56 autoint 阅读(143) 评论(0) 推荐(0) 编辑

POJ2376 Cleaning Shifts

摘要：题意 POJ2376 Cleaning Shifts 0x50「动态规划」例题 http://bailian.openjudge.cn/practice/2376 总时间限制: 1000ms 内存限制: 65536kB 描述 Farmer John is assigning some of his 阅读全文

posted @ 2019-04-17 16:39 autoint 阅读(139) 评论(0) 推荐(0) 编辑

CH5702 Count The Repetitions

摘要：题意 5702 Count The Repetitions 0x50「动态规划」例题描述定义 conn(s,n) 为 n 个字符串 s 首尾相接形成的字符串，例如： conn("abc",2)="abcabc" 称字符串 a 能由字符串 b 生成，当且仅当从字符串 b 中删除某些字符后可以得到字阅读全文

posted @ 2019-04-17 16:04 autoint 阅读(263) 评论(0) 推荐(0) 编辑

CH5701 开车旅行

摘要：题意 5701 开车旅行 0x50「动态规划」例题描述小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为 H_i，城市 i 和城市 j 之间的距离 d[i,j] 恰好是这两个城市海拔高度之阅读全文

posted @ 2019-04-17 15:33 autoint 阅读(161) 评论(0) 推荐(0) 编辑

LG5056 【模板】插头dp

摘要：插头DP模板题阅读全文

posted @ 2019-04-11 20:58 autoint 阅读(332) 评论(0) 推荐(0) 编辑

LG5901 【模板】欧拉定理

摘要：题意题目描述给你三个正整数，$a,m,b$,你需要求： $a^b \mod m$ 输入输出格式输入格式：一行三个整数，$a,m,b$ 输出格式：一个整数表示答案输入输出样例输入样例 1：复制 2 7 4 输出样例 1：复制 2 输入样例 2：复制 998244353 12345 阅读全文

posted @ 2019-04-11 15:05 autoint 阅读(152) 评论(0) 推荐(0) 编辑

导航