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 阅读(260) 评论(0) 推荐(1)

常规DP专题练习

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

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

记SCOI2019

摘要：真·游记阅读全文

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

BZOJ5311,CF321E 贞鱼

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

posted @ 2019-04-27 16:44 autoint 阅读(120) 评论(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 阅读(160) 评论(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 阅读(377) 评论(0) 推荐(0)

NOI2009 诗人小G

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

posted @ 2019-04-21 16:22 autoint 阅读(186) 评论(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 阅读(140) 评论(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 阅读(289) 评论(0) 推荐(0)

CH5701 开车旅行

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

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

LG5056 【模板】插头dp

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

posted @ 2019-04-11 20:58 autoint 阅读(338) 评论(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 阅读(153) 评论(0) 推荐(0)

导航