GhostCai - 博客园

2018年3月15日

摘要：题目描述S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果... 阅读全文

posted @ 2018-03-15 01:45 GhostCai 阅读(84) 评论(0) 推荐(0) 编辑

[LUOGU] P1083 借教室

摘要：题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校... 阅读全文

posted @ 2018-03-15 00:17 GhostCai 阅读(91) 评论(0) 推荐(0) 编辑

2018年3月14日

[CF] 950B Intercepted Message

摘要： B. Intercepted Messagetime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputHacker Zhor... 阅读全文

posted @ 2018-03-14 23:17 GhostCai 阅读(89) 评论(0) 推荐(0) 编辑

[CF] 950A Left-handers, Right-handers and Ambidexters

摘要： A. Left-handers, Right-handers and Ambidexterstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputst... 阅读全文

posted @ 2018-03-14 23:15 GhostCai 阅读(145) 评论(0) 推荐(0) 编辑

[CF] 948A Protect Sheep

摘要： A. Protect Sheeptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBob is a farmer. ... 阅读全文

posted @ 2018-03-14 23:12 GhostCai 阅读(116) 评论(0) 推荐(0) 编辑

[LUOGU] P4290 [BZOJ] 1055 [HAOI2008]玩具取名

摘要：题目描述某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字... 阅读全文

posted @ 2018-03-14 23:04 GhostCai 阅读(134) 评论(0) 推荐(0) 编辑

[LUOGU] P3205 [HNOI2010]CHORUS 合唱队

摘要：为了在即将到来的晚会上有更好的演出效果，作为AAA合唱队负责人的小A需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共N个人，第i个人的身高为Hi米(1000 18501700, 1850, 1900 因为 1700 16501750， 1650, 1700... 阅读全文

posted @ 2018-03-14 01:15 GhostCai 阅读(192) 评论(0) 推荐(0) 编辑

[模板] manacher

摘要：求回文子串的长度，mp[i]保存以i为中心的回文子串的半径（长度一半）利用mx和id，避免重复暴力求解，达到O(n)的时间复杂度预先填充一些无关紧要的字符 #include<iostream> #include<cstring> #include<cstdio> using namespace 阅读全文

posted @ 2018-03-14 00:34 GhostCai 阅读(106) 评论(0) 推荐(0) 编辑

[模板] KMP算法

摘要： fail 失配数组 fail[i]表示以i为结尾的非前缀子串与s的前缀的最大匹配长度在拼接两字符串后，求fail数组的同时就能求出匹配位置(fail[i]==len_origin的i-2*len_origin) #include<iostream> #include<cstdio> #includ 阅读全文

posted @ 2018-03-14 00:34 GhostCai 阅读(109) 评论(0) 推荐(0) 编辑

2018年3月12日

[HIHO] 1048 铺地板

摘要：历经千辛万苦，小Hi和小Ho终于到达了举办美食节的城市！虽然人山人海，但小Hi和小Ho仍然抑制不住兴奋之情，他们放下行李便投入到了美食节的活动当中。美食节的各个摊位上各自有着非常多的有意思的小游戏，其中一个便是这样子的：小Hi和小Ho领到了一个大小为N*M的长方形盘子... 阅读全文

posted @ 2018-03-12 23:44 GhostCai 阅读(106) 评论(0) 推荐(0) 编辑

公告