会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
殁天使
万物皆会终结唯我独存在。
博客园
首页
新随笔
联系
订阅
管理
2017年10月30日
NOIP2013 Day1 T2 火柴排队(归并排序+离散化)
摘要: 题面: 火柴排队 (match.cpp/c/pas)【问题描述】涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:∑n i=1(𝑎𝑖 − 𝑏𝑖)2,其中 ai表示第一列火柴中第 i 个火柴的高度,b
阅读全文
posted @ 2017-10-30 22:22 殁天使
阅读(369)
评论(0)
推荐(0)
2017年10月27日
NOIP2013 Day1 T1 转圈游戏(思路题)
摘要: 题面: 转圈游戏 (circle.cpp/c/pas) 【问题描述】 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。游戏规则如下:每一轮第 0 号位置
阅读全文
posted @ 2017-10-27 09:24 殁天使
阅读(523)
评论(0)
推荐(0)
2017年10月24日
洛谷八连测 R4 T3 但有用题解 (思想题)
摘要: 题面: 题目描述 给定一个 n ∗ m 个矩阵,矩阵中每个数都是 [1, 12] 内的整数。你可以执行下列两个操作任意多次: • 指定一行,将该行所有数字 +1. • 指定一列,将该列所有数字 +1. 如果执行完上述操作之后,矩阵中某个数变成了 3, 6, 9, 12 其中的某一个,我们认为这个数是
阅读全文
posted @ 2017-10-24 23:22 殁天使
阅读(235)
评论(0)
推荐(0)
1024 (程序员节) 欢乐赛 T3 班服 (状压DP)
摘要: 题面: 班服 (shirt.pas/.c/.cpp) 时间限制:1s;内存限制 128MB 题目描述: 要开运动会了,神犇学校的n个班级要选班服,班服共有100种样式,编号1~100。现在每个班都挑出了一些样式待选,每个班最多有100个待选的样式。要求每个班最终选定一种样式作为班服,且该班的样式不能
阅读全文
posted @ 2017-10-24 21:05 殁天使
阅读(362)
评论(0)
推荐(1)
1024 (程序员节) 欢乐赛 T1 分火腿 (思路题)
摘要: 题面: 分火腿 (hdogs.pas/.c/.cpp) 时间限制:1s;内存限制 64MB 题目描述: 小月言要过四岁生日了,她的妈妈为她准备了n根火腿,她想将这些火腿均分给m位小朋友,所以她可能需要切火腿。为了省事,小月言想切最少的刀数,使这n根火腿分成均等的m份。请问最少要切几刀? 输入描述:
阅读全文
posted @ 2017-10-24 15:51 殁天使
阅读(676)
评论(0)
推荐(0)
洛谷八连测 R4 T2 可耻题解 (链表)
摘要: 这道题一开始看就想的用链表啊QAQ,完全忘记区间最大值用线段树维护这件事……。还好出题人良心,数据范围从109改到105,不然就GG了。 这是题面: 题目描述 给定一个长度为偶数的排列 p,你每次可以选取 p 排列中相邻的两个元素,假如分别是 x 和 y,那 么把 x 和 y 加入一个序列 q 的末
阅读全文
posted @ 2017-10-24 09:17 殁天使
阅读(406)
评论(0)
推荐(0)
2017年10月23日
洛谷八连测 R4 T1 逃避题解 (字符串)
摘要: 题面: 题目描述 给定一篇只含有大小写字母,空格以及 ′.′(不含引号)的长度为 L 的文章。文章被若干个 ′.′ 划分 成若干个句子,句子被若干个空格划分成单词。你需要将文章中每个句子第一个单词的首字母改成大写, 其他一律小写,空格与 ′.′ 需原样输出。注意,可能存在某个句子中没有单词,或者某两
阅读全文
posted @ 2017-10-23 20:45 殁天使
阅读(202)
评论(0)
推荐(0)
公告
点击右上角即可分享