===基础===
文章平均质量分 54
LOI_Sherlock
日拱一卒,功不唐捐。
展开
-
【codevs 4650】破损的键盘
题目描述 Description 有一天,你需要打一份文件,但是你的键盘坏了,上面的”home”键和”end”键会时不时地按下,而你却毫不知情,甚至你都懒得打开显示器,当你打开显示器之后,出现在你的面前的是一段悲剧的文本。输入描述 Input Description 输入只有一行,即这份文件,这份文件只包含小写字母和’[‘以及’]’,用’[‘代替”home”键,用’]’代替”end”键。输出描述原创 2017-09-26 19:54:41 · 414 阅读 · 0 评论 -
【队内胡策】令咒
【2017.10.24考试 T1 】Frank原创。 题目描述 当你终于打通 Codevs 钻石天梯, 成为一名 Master 后。在 11 月 11 日这一天, 响应万能的评测机的召唤, 加入了恢弘的魔术师战争中。 但评测机却在大战开幕前被污染了//被卡了,意外导致你手背上的令咒排列顺 序被随机打乱, 令咒表现为一长度确定的字符串 B。 而身为古老魔术家族的传 人, 你发现家族世原创 2017-10-24 18:30:07 · 311 阅读 · 0 评论 -
【codevs 2913】建筑抢修
题目描述 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏: 经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达任何一个建筑,但是修复每个建筑都需要一定的时间。同时,修理工人修理完一个建筑才能修理下一个建筑原创 2017-10-16 16:02:32 · 461 阅读 · 0 评论 -
【poj 1852】Ants
DescriptionAn army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly falls off it. When two ants mee原创 2017-09-02 07:21:35 · 294 阅读 · 0 评论 -
【codevs 1368】泡泡堂
题目描述 Description 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。比赛中,双方的一号选手,二号选手……,n号选手捉对厮杀,共进行n场比赛。每胜一场比赛得2分,平一场得1分,原创 2017-10-17 10:46:12 · 360 阅读 · 0 评论 -
【总结】高精度
1、scanf读入字符串#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ char s1[1010],s2[1010]; scanf("%s%s",s1,s2);//&可省略 int lena=strlen(s1); int lenb=strl原创 2017-07-20 23:36:52 · 330 阅读 · 0 评论 -
【codevs 1127】接水问题
题目描述 Description 学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。现在有n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n 编号,i 号同学的接水量为wi。接水开始时,1 到m 号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学j 完成其接水量要求wj 后,下一名排队等候接水的同学k马上接替j 同学的原创 2017-11-03 18:26:52 · 305 阅读 · 0 评论 -
【codevs 3377】[Mz]接水问题2
题目描述 Description 学校里有一个水房,水房里一共装有m个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。 现在有n名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到n编号,i号同学的接水量为wi。接水开始时,1到m号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后,下一名排队等候接水的同学k马上接替j同学的位置开始接水原创 2017-11-03 21:18:00 · 375 阅读 · 0 评论 -
【POJ 2709】Painter
题目描述 杂货店出售一种由 N(3<=N<=12)种不同颜色的颜料,每种一瓶(50ML), 组成的颜料套装。你现在需要使用这 N 种颜料;不但如此,你还需要一定 数量的灰色颜料。杂货店从来不出售灰色颜料——也就是它不属于这 N 种 之一。幸运的是,灰色颜料是比较好配置的,如果你取出三种不同颜色的 颜料各 x ml,混合起来就可以得到 xml 的灰色颜料(注意不是 3x)。 现在,你知道原创 2017-10-10 17:04:11 · 285 阅读 · 0 评论 -
【洛谷 2376】 [USACO09OCT]津贴Allowance
【10.12】考试T1题目背景作为学习刻苦、成绩优秀的回报,妈妈决定开始每个星期给杀马特一点零花钱。题目描述作为创造产奶纪录的回报,Farmer John决定开始每个星期给Bessie一点零花钱。FJ有一些硬币,一共有N (1 <= N <= 20)种不同的面额。每一个面额都能整除所有比它大的面额。他想用给定的硬币的集合,每个星期至少给Bessie某个零花钱的数目C (1 <= C <= 10000原创 2017-10-12 17:04:30 · 624 阅读 · 0 评论 -
【队内胡策】2017.10.15
T1DQS 捡石子题目描述 今年开始上学的 DQS 非常喜欢石子, 她总是会收集很多不同类型 的石子来卖钱, 这个世界的石子只有两种——蓝色和白色(用 01 表示) 并且都是连在一起的, 不能移动, 因此 DQS 只好使用 她的神力来解除石子不能移动的封印, 但是由于某些原因 DQS 希 望让自己消耗更多的神力, 因此她许愿黑暗之神让她可以转换连 在一起的石子中的一颗。 消耗的神力计算方法原创 2017-10-15 21:57:56 · 354 阅读 · 0 评论 -
【codevs 3054】高精度练习-文件操作
题目描述 Description 输入一组数据,将每个数据加1后输出输入描述 Input Description 输入数据:两行,第一行为一个数n,第二行为n个数据输出描述 Output Description 输出数据:一行,为处理过的数据 样例输入 Sample Input 5-1 2 100 -5 14样例输出 Sample Output 0 3 101 -4 15数据范围及提示原创 2017-11-01 15:18:57 · 333 阅读 · 0 评论 -
【codevs 2382】挂缀
题目描述 Description “珠缀花蕊,人间几多酸泪”…… 挂缀在很早就被人们作为一种装饰品,垂坠的风韵,华丽摇曳的摆动,展现出一种与众不同的优雅与高贵。而我们的主人公小Q,正想买一条漂亮的挂缀放在寝室里作为装饰。 挂坠的构成,是由若干粒缀珠相互连接而成。每一个缀珠由三部分组成:分别是珠子、珠子上方的连接环与珠子下方的挂钩(如下图) 。我们可以简单的认为从上往下数的第 i 个缀珠是将原创 2017-11-08 21:04:23 · 525 阅读 · 0 评论 -
【洛谷 3093】[USACO13DEC]牛奶调度Milk Scheduling
题目描述Farmer John has N cows that need to be milked (1 <= N <= 10,000), each of which takes only one unit of time to milk.Being impatient animals, some cows will refuse to be milked if Farmer John waits原创 2017-11-08 07:35:29 · 528 阅读 · 0 评论 -
贪心相关
从零开始活动选择的简单证明贪心过程中需要注意的问题经典例题原创 2017-09-27 20:54:39 · 229 阅读 · 0 评论 -
【codevs 2610】活动选择
题目描述 Description 假设有一个需要使用某一资源的n(n≤1000)个活动组成的集合S,S={1,…,n}。该资源一次只能被一个活动占有,每一个活动有一个开始时间bi和结束时间ei(bi≤ei)。若bi>ej或者bj>ei,则活动i和活动j兼容。你的任务是是:选择由互相兼容的活动组成的最大集合。输入描述 Input Description 共n+1行,其中第1行为n,第2行到第n+1原创 2017-09-28 06:51:44 · 496 阅读 · 1 评论 -
【codevs 1098】均分纸牌
题目描述 Description 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法,用最少的移动次数使原创 2017-09-28 07:26:21 · 315 阅读 · 0 评论 -
【OpenJudge 2987】小兔子捡金币
提交 总时间限制: 1000ms 内存限制: 65536kB 描述 在一个游戏中,小兔子可以捡金币。它会一边走一边捡掉经过的金币。当小兔子发现前方没有金币的时候,会自动右转。直到所有金币都被捡走。现在把一个NХN的方型区域内,每一格都摆方好了金币。假设小兔子从左上方第一格开始,往右边走。图示如下:1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7捡到的第k个金币原创 2017-10-12 21:51:18 · 434 阅读 · 0 评论 -
【codevs 1135】选择客栈
题目描述 Description 丽江河边有 n 家很有特色的客栈,客栈按照其位置顺序从1 到n 编号。每家客栈都按照某一种色调进行装饰(总共k 种,用整数0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家客栈中。晚上,他们打算选择一家咖啡店喝咖啡,要求咖啡店位于两原创 2017-10-18 21:51:18 · 1133 阅读 · 0 评论 -
【codevs 1456】隐藏口令
题目描述 Description 有时候程序员有很奇怪的方法来隐藏他们的口令。Billy”Hacker”Geits会选择一个字符串S(由L个小写字母组成,5<=L<=100,000),然后他把S顺时针绕成一个圈,每次取一个做开头字母并顺时针依次取字母而组成一个字符串。这样将得到一些字符串,他把它们排序后取出第一个字符串。把这个字符串的第一个字母在原字符串中的位置做为口令。 第一个字母所在的位置是原创 2017-10-19 19:21:47 · 607 阅读 · 0 评论 -
【codevs 1615】数据备份
题目描述 Description 你在一家IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。 然而数据备份的工作是枯燥乏味的,因此你想设计一个系统让不同的办公楼彼此 之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。 已知办公楼都位于同一条街上。你决定给这些办公楼配对(两个一组)。每 一对办公楼可以通过在这两个建筑物之间铺设网络电缆使得它们可以互相备份。 然而,网络电缆原创 2017-11-06 19:31:10 · 419 阅读 · 0 评论 -
【洛谷1902】刺杀大使
题目描述伊朗伊斯兰革命卫队(某恐怖组织)正在策划一起刺杀行动,他们的目标是沙特驻美大 使朱拜尔。他们来到了沙特驻美使馆,准备完成此次刺杀,要进入使馆首先必须通过使馆前 的防御迷阵。迷阵由 n*m 个相同的小房间组成,每个房间与相邻四个房间之间有门可通行。在第 n 行的 m 个房间里有 m 个机关,这些机关必须全部打开才可以进入大使馆。而第 1 行的 m 个 房间有 m 扇向外打开的门,是迷阵的入口。原创 2017-10-21 21:17:59 · 599 阅读 · 0 评论 -
【codevs 4510】神奇的幻方
题目描述 Description 幻方是一种很神奇的N∗N矩阵:它由数字 1,2,3, … … ,N∗N构成,且每行、每列及两条对角线上的数字之和都相同。当N为奇数时,我们可以通过以下方法构建一个幻方:首先将 1写在第一行的中间。之后,按如下方式从小到大依次填写每个数(K= 2,3, … ,N∗N ):1.若 (K−1)在第一行但不在最后一列,则将 填在最后一行,(K−1)所在列的右一列;2.若原创 2017-11-07 19:14:11 · 370 阅读 · 0 评论 -
【codevs 3115 3116 3117】高精度练习之加/减/乘法
加#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=1000+1;char a[maxn],b[maxn];int ca[maxn],cb[maxn],cc[maxn];int lena,lenb,lenc;void jia原创 2017-10-13 07:53:06 · 260 阅读 · 0 评论 -
【codevs 6280】玩具谜题
题目描述 Description 小南有一套可爱的玩具小人,它们各有不同的职业。有一天,这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singer 告诉小南一个谜题:“眼镜藏在我左数第 3 个玩具小人的右数第 1 个玩具小人的左数第 2 个玩具小人那里。”小南发现,这个谜题中玩具小人的朝向非常关键,因为朝内和朝外的玩具小人的左右方向是原创 2017-11-06 18:46:50 · 1261 阅读 · 0 评论