随笔分类 - 模拟赛
20171029模拟赛
摘要:买 LGL帮n个人买东西,有m个物品给他选择。每件物品有一个价格c[i]和美丽度d[i]。每一个人都只需要买一个物品,但是他们都很挑剔并且奢侈,第i个人需要买的东西的价格大等于a[i],美丽度大等于b[i]。每个物品只能买给一个人,请问LGL最少要花多少钱?如果无法全部满足,输出-1。 输入格式:
阅读全文
20171022模拟赛
摘要:字符串(string) 【题目描述】 给定两个字符串s,t,其中s只包含小写字母以及*,t只包含小写字母。你可以进行任意多次操作,每次选择s中的一个*,将它修改为任意多个(可以是0个)它的前一个字符。询问是否能将s修改为t。 【输入描述】 第一行输入一个整数T,为数据组数。 每组数据两行,第一行一个
阅读全文
20171015模拟赛
摘要:这是一系列关于砖块的题目 搬砖 从LGL到学校的路上有n阶由砖头垫成的台阶,但是由于台阶遭到腐蚀,现在的台阶高度不平,第i阶台阶高度为h[i]。现在LGL想要搬砖把台阶的高度变成一个不上升或不下降序列,他可以搬砖放到台阶上使台阶高度+1或者从台阶上搬走使台阶高度-1。请问LGL最少要搬几块砖? 输入
阅读全文
20171008模拟赛
摘要:L(chess) 【题目描述】 BBS喜欢和LGH下棋,因为这样能增长他的LG技巧。今天他们又开始下棋。BBS想知道,以当前的局势,如果双方都以最优策略下棋,那么谁能获得胜利呢?毕竟如果这局会输,就可以马上用LFF清理大师清理桌面以保持他的100%的胜率。 棋盘是一个8*8的方格。BBS执白,棋子用
阅读全文
洛谷10月月赛R1·普及组
摘要:SAC E#1 - 一道不可做题 Jelly 这题是大水题,随便AC。 就是要注意一点:初始温度与熔点的大小关系。 就是因为这个。。wa了。。 #include<iostream> using namespace std; long long a,b,c,d,e,f,tmp; int main()
阅读全文
20170924模拟赛
摘要:个人卫生综合征 每天BBS都要从家里经过城市中的一段路到学校刷五三。城市中一共有n个路口和m条双向道路,每条双向道路都连接着两个路口ai、bi且有一定的时间花费vi。BBS家编号为1,学校编号为n。今天,BBS由于个人卫生综合征导致他很迟才离开家,他想用膜法改变k条道路的长度使通过其的时间花费vi变
阅读全文
20170917模拟赛
摘要:·NOIP模拟赛 消消乐(tet) 【题目描述】 有一个2n个数字排成一列,这个数列中由1..n中的数字组成,每个数字都恰好出现两次。每个回合可以交换相邻两个数字,交换以后如果有两个相同的数字相邻,那么将这两个数字消除,并将这两个数字的两端拼起来;如果拼接后的数列仍有相同的数字相邻,那么将引发连锁反
阅读全文
洛谷9月月赛T1——预生成密码
摘要:其实这题只是一道比较简单的数学题。 输入给出了a,b,c三个数的与或和 由于要a尽可能小,a相同则b尽可能小,b相同则c尽可能小 所以a最小一定是and,此时若要b尽可能小,c就要尽可能大,c最大就是or了,则b就等于sum-or-and。 本文由Yzyet编写,网址为www.cnblogs.com
阅读全文
20170910模拟赛
摘要:发现,标题还挺押韵的。 似乎。每一题都能找到原题。。 切题如切菜,水题模拟赛 CCT 最近学校又发了n本五三题霸,BBS看到后十分高兴。但是,当他把五三拿到手后才发现,他已经刷过这些书了!他又认真地看了一会儿,发现新发的这些五三是2017版的,而他刷的是2016版的。现在他想找出所有他没有刷过的题来
阅读全文
20170903模拟赛
摘要:T1——card——其实就是16个if #include<iostream> #include<cstdio> using namespace std; char c[1010];int n,b,g,r; int main() { freopen("card.in","r",stdin); freo
阅读全文
四校联考——20170730模拟赛
摘要:今天3题都很丧。 我只会T1,所以我很弱 T1要有桶排序,不然会T,被卡常 做法就是先排序,然后前缀和乱搞 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define ll long long #
阅读全文
校内模拟赛20170604
摘要:香蕉锤——双向链表 香蕉树——差不多算结论题吧 有个奇奇怪的40分打法——Floyd 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。
阅读全文
小Z爱划水
摘要:题目背景 小Z在机房。 题目描述 小Z和其它机房同学都面临一个艰难的抉择,那就是 要不要划水? 每个人都有自己的一个意见,有的人想做题,有的人想划水。 当然,每个人只能选择一个事情做。如果一个人做的事情和他想做的不同,那么他会产生1不满意度。 更棘手的是,他们之间一些人是朋友,如果两人是朋友,但是他
阅读全文
小Z爱图论
摘要:题目背景 小Z最近喜欢上了图论,于是他研究了一下图的连通性问题。但是他遇到了一个难题。 题目描述 给定一个n个点的有向图,求有多少点对(i,j)满足从i点出发能到达点j ? 小Z仅会简单的朴素算法,所以他想问问你怎么解决。你能帮帮他吗? 输入输出格式 输入格式: 第一行一个数字n,表示有n个点。 接
阅读全文
小Z爱序列
摘要:题目背景 小Z最擅长解决序列问题啦,什么最长公共上升然后下降然后上升的子序列,小Z都是轻松解决的呢。 但是小Z不擅长出序列问题啊,所以它给了你一道签到题。 题目描述 给定一个n个数的序列ai,你要求出满足下述条件的点对的数量。 假设点对是(i , j),max(l,r)是[l,r]当中最大的ai的值
阅读全文