随笔分类 -  【数据结构】

摘要:P3405 [USACO16DEC]Cities and States省市 P3405 [USACO16DEC]Cities and States省市 P3405 [USACO16DEC]Cities and States省市 题目描述 To keep his cows intellectually 阅读全文
posted @ 2017-09-12 20:49 Echo宝贝儿 阅读(547) 评论(0) 推荐(0)
摘要:P3797 妖梦斩木棒 P3797 妖梦斩木棒 P3797 妖梦斩木棒 题目背景 妖梦是住在白玉楼的半人半灵,拥有使用剑术程度的能力。 题目描述 有一天,妖梦正在练习剑术。地面上摆放了一支非常长的木棒,妖梦把它们切成了等长的n段。现在这个木棒可以看做由三种小段构成,中间的n-2段都是左右都被切断的断 阅读全文
posted @ 2017-09-12 16:41 Echo宝贝儿 阅读(194) 评论(0) 推荐(0)
摘要:P3668 [USACO17OPEN]Modern Art 2 现代艺术2 P3668 [USACO17OPEN]Modern Art 2 现代艺术2 P3668 [USACO17OPEN]Modern Art 2 现代艺术2 题目背景 小TY的同学HF也想创作艺术 HF只有一块长条状的画布(画条) 阅读全文
posted @ 2017-09-11 09:28 Echo宝贝儿 阅读(452) 评论(0) 推荐(0)
摘要:P2982 [USACO10FEB]慢下来Slowing down P2982 [USACO10FEB]慢下来Slowing down P2982 [USACO10FEB]慢下来Slowing down 题目描述 Every day each of Farmer John's N (1 <= N < 阅读全文
posted @ 2017-09-10 21:44 Echo宝贝儿 阅读(262) 评论(0) 推荐(0)
摘要:P3608 [USACO17JAN]Balanced Photo平衡的照片 P3608 [USACO17JAN]Balanced Photo平衡的照片 P3608 [USACO17JAN]Balanced Photo平衡的照片 题目描述 Farmer John is arranging his NN 阅读全文
posted @ 2017-09-09 16:39 Echo宝贝儿 阅读(503) 评论(0) 推荐(0)
摘要:1. 锻炼计划(exercise.pas) 身体是革命的本钱,OIers不要因为紧张的学习和整天在电脑前而忽视了健康问题。小x设计了自己的锻炼计划,但他不知道这个计划是否可行,换句话说如果计划不当可能会让他的体力超支,所以小x请你帮助他。 一天有1440分钟,所以小x列出的是这一整天第1至第1440 阅读全文
posted @ 2017-09-06 10:20 Echo宝贝儿 阅读(314) 评论(0) 推荐(0)
摘要:1688 求逆序对 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1688 求逆序对 1688 求逆序对 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目 阅读全文
posted @ 2017-09-02 20:56 Echo宝贝儿 阅读(189) 评论(0) 推荐(0)
摘要:P2023 [AHOI2009]维护序列 P2023 [AHOI2009]维护序列 P2023 [AHOI2009]维护序列 题目描述 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一 阅读全文
posted @ 2017-08-14 14:48 Echo宝贝儿 阅读(185) 评论(0) 推荐(1)
摘要:1228 苹果树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1228 苹果树 1228 苹果树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 阅读全文
posted @ 2017-08-08 17:59 Echo宝贝儿 阅读(178) 评论(0) 推荐(0)
摘要:1191 数轴染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1191 数轴染色 1191 数轴染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目 阅读全文
posted @ 2017-08-08 17:10 Echo宝贝儿 阅读(183) 评论(0) 推荐(0)
摘要:1176. [郑州101中学] 月考 ★ 输入文件:mtest.in 输出文件:mtest.out 简单对比时间限制:1 s 内存限制:128 MB 【题目描述】 在上次的月考中Bugall同学违反了考场纪律还吃了处分,更可气的是在第二天的校会时 间学校就此事做了全校通报. 现已知在当天校会时间有总 阅读全文
posted @ 2017-07-17 19:21 Echo宝贝儿 阅读(175) 评论(0) 推荐(0)
摘要:610. 数对的个数 ★★ 输入文件:dec.in 输出文件:dec.out 简单对比时间限制:1 s 内存限制:128 MB Description出题是一件痛苦的事情!题目看多了也有审美疲劳,于是我舍弃了大家所熟悉的A+B Problem,改用A-B了哈哈! 好吧,题目是这样的:给出一串数以及一 阅读全文
posted @ 2017-07-17 17:07 Echo宝贝儿 阅读(209) 评论(0) 推荐(0)
摘要:1247 排排站 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1247 排排站 USACO 1247 排排站 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制 阅读全文
posted @ 2017-07-17 09:40 Echo宝贝儿 阅读(174) 评论(0) 推荐(0)
摘要:1051 接龙游戏 1051 接龙游戏 1051 接龙游戏 题目描述 Description 给出了N个单词,已经按长度排好了序。如果某单词i是某单词j的前缀,i->j算一次接龙(两个相同的单词不能算接龙)。 你的任务是:对于输入的单词,找出最长的龙。 输入描述 Input Description 阅读全文
posted @ 2017-07-16 19:19 Echo宝贝儿 阅读(261) 评论(0) 推荐(0)
摘要:1265. [NOIP2012] 同余方程 ★☆ 输入文件:mod.in 输出文件:mod.out 简单对比时间限制:1 s 内存限制:128 MB 【题目描述】 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 【输入格式】 输入只有一行,包含两个正整数 a, b,用一个空格隔 阅读全文
posted @ 2017-07-14 10:27 Echo宝贝儿 阅读(255) 评论(0) 推荐(0)
摘要:1086: [SCOI2005]王室联邦 Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市,编号为1..n。一些城市之间有道路相连,任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过 阅读全文
posted @ 2017-06-07 08:12 Echo宝贝儿 阅读(154) 评论(0) 推荐(0)
摘要:1553 互斥的数 1553 互斥的数 1553 互斥的数 题目描述 Description 有这样的一个集合,集合中的元素个数由给定的N决定,集合的元素为N个不同的正整数,一旦集合中的两个数x,y满足y = P*x,那么就认为x,y这两个数是互斥的,现在想知道给定的一个集合的最大子集满足两两之间不 阅读全文
posted @ 2016-12-18 20:11 Echo宝贝儿 阅读(262) 评论(0) 推荐(0)