随笔分类 -  a奇妙的思路

上一页 1 ··· 6 7 8 9 10
P3819 松江1843路（洛谷月赛）
摘要：P3819 松江1843路 P3819 松江1843路 P3819 松江1843路 题目描述 涞坊路是一条长L米的道路，道路上的坐标范围从0到L，路上有N座房子，第i座房子建在坐标为x[i]的地方，其中住了r[i]人。 松江1843路公交车要在这条路上建一个公交站，市政府希望让最多的人得到方便，因此 阅读全文
posted @ 2017-07-02 20:24 MJT12044 阅读(216) 评论(0) 推荐(0)
P1613 跑路
摘要：P1613 跑路 P1613 跑路 P1613 跑路 题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个 阅读全文
posted @ 2017-06-30 21:17 MJT12044 阅读(231) 评论(0) 推荐(1)
P2115 [USACO14MAR]破坏Sabotage
摘要：P2115 [USACO14MAR]破坏Sabotage P2115 [USACO14MAR]破坏Sabotage P2115 [USACO14MAR]破坏Sabotage 题目描述 Farmer John's arch-nemesis, Farmer Paul, has decided to sa 阅读全文
posted @ 2017-06-29 15:48 MJT12044 阅读(260) 评论(0) 推荐(0)
2753: [SCOI2012]滑雪与时间胶囊
摘要：2753: [SCOI2012]滑雪与时间胶囊 Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 阅读全文
posted @ 2017-06-28 21:39 MJT12044 阅读(271) 评论(0) 推荐(0)
P1083 借教室
摘要：P1083 借教室 P1083 借教室 P1083 借教室 题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下 阅读全文
posted @ 2017-06-28 17:53 MJT12044 阅读(377) 评论(0) 推荐(0)
P1021 邮票面值设计
摘要：P1021 邮票面值设计 P1021 邮票面值设计 P1021 邮票面值设计 题目描述 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤15）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。 例如，N=3，K= 阅读全文
posted @ 2017-06-26 19:55 MJT12044 阅读(418) 评论(0) 推荐(0)
1291 火车线路（区间修改，区间最值）
摘要：1291 火车线路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 某列火车行使在C个城市之间(出发的城市编号为1，结束达到的城市的编号为C)，假设该列火车有S个座位，现在有R笔预订票的业务。现在想对这R笔业务进行处理，看哪些预 阅读全文
posted @ 2017-06-24 21:42 MJT12044 阅读(465) 评论(0) 推荐(0)
P1038 神经网络
摘要：P1038 神经网络 P1038 神经网络 P1038 神经网络 题目背景 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神 阅读全文
posted @ 2017-06-23 15:49 MJT12044 阅读(205) 评论(0) 推荐(0)
1394-Minimum Inversion Number
摘要：Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20162 Accepted Submissio 阅读全文
posted @ 2017-06-20 11:36 MJT12044 阅读(167) 评论(0) 推荐(0)
P1107 最大整数
摘要：P1107 最大整数 P1107 最大整数 P1107 最大整数 题目描述 设有n个正整数 (n<=20), 将它们连接成一排, 组成一个最大的多位整数. 例如: n=3时, 3个整数13, 312, 343连接成的最大整数为: 34331213 又如: n=4时, 4个整数7,13,4,246连接 阅读全文
posted @ 2017-06-19 19:53 MJT12044 阅读(251) 评论(0) 推荐(0)
P1137 旅行计划
摘要：P1137 旅行计划 P1137 旅行计划 P1137 旅行计划 题目描述 小明要去一个国家旅游。这个国家有N个城市，编号为1～N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第一个城市，每个 阅读全文
posted @ 2017-06-19 15:52 MJT12044 阅读(401) 评论(0) 推荐(0)
P1886 滑动窗口（单调队列）
摘要：P1886 滑动窗口 P1886 滑动窗口 P1886 滑动窗口 题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7 阅读全文
posted @ 2017-06-18 15:54 MJT12044 阅读(199) 评论(0) 推荐(0)
P2376 [USACO09OCT]津贴Allowance
摘要：P2376 [USACO09OCT]津贴Allowance 题目背景 作为学习刻苦、成绩优秀的回报，妈妈决定开始每个星期给杀马特一点零花钱。 题目描述 作为创造产奶纪录的回报，Farmer John决定开始每个星期给Bessie一点零花钱。 FJ有一些硬币，一共有N (1 <= N <= 20)种不 阅读全文
posted @ 2017-06-17 17:23 MJT12044 阅读(535) 评论(0) 推荐(0)
P1823 音乐会的等待（单调栈）
摘要：P1823 音乐会的等待 P1823 音乐会的等待 P1823 音乐会的等待 题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。 写一个程序计算出有多少 阅读全文
posted @ 2017-06-16 16:12 MJT12044 阅读(390) 评论(0) 推荐(0)
COGS 2199. [HZOI 2016] 活动投票
摘要：2199. [HZOI 2016] 活动投票 ★★ 输入文件：hztp.in 输出文件：hztp.out 简单对比时间限制：0.5 s 内存限制：2 MB 【题目描述】 衡中活动很多，人也很多，一次活动有n个学生参与投票，现已知一名参赛选手票数超过半数，求其参赛号（参赛号随机) 【输入格式】 第一行 阅读全文
posted @ 2017-05-22 16:23 MJT12044 阅读(191) 评论(1) 推荐(1)
P2782 友好城市
摘要：P2782 友好城市 P2782 友好城市 P2782 友好城市 题目背景 无 题目描述 有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。没对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是 阅读全文
posted @ 2017-05-13 18:53 MJT12044 阅读(214) 评论(0) 推荐(0)

上一页 1 ··· 6 7 8 9 10