2017年11月21日
摘要: 大水题,一遍过。 倒是头一次知道二维前缀和。 代码不难理解。。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-11-21 21:58 Yzyet 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 买 LGL帮n个人买东西,有m个物品给他选择。每件物品有一个价格c[i]和美丽度d[i]。每一个人都只需要买一个物品,但是他们都很挑剔并且奢侈,第i个人需要买的东西的价格大等于a[i],美丽度大等于b[i]。每个物品只能买给一个人,请问LGL最少要花多少钱?如果无法全部满足,输出-1。 输入格式: 阅读全文
posted @ 2017-11-21 21:52 Yzyet 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 字符串(string) 【题目描述】 给定两个字符串s,t,其中s只包含小写字母以及*,t只包含小写字母。你可以进行任意多次操作,每次选择s中的一个*,将它修改为任意多个(可以是0个)它的前一个字符。询问是否能将s修改为t。 【输入描述】 第一行输入一个整数T,为数据组数。 每组数据两行,第一行一个 阅读全文
posted @ 2017-11-21 21:45 Yzyet 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 这是一系列关于砖块的题目 搬砖 从LGL到学校的路上有n阶由砖头垫成的台阶,但是由于台阶遭到腐蚀,现在的台阶高度不平,第i阶台阶高度为h[i]。现在LGL想要搬砖把台阶的高度变成一个不上升或不下降序列,他可以搬砖放到台阶上使台阶高度+1或者从台阶上搬走使台阶高度-1。请问LGL最少要搬几块砖? 输入 阅读全文
posted @ 2017-11-21 21:40 Yzyet 阅读(230) 评论(0) 推荐(0) 编辑
摘要: L(chess) 【题目描述】 BBS喜欢和LGH下棋,因为这样能增长他的LG技巧。今天他们又开始下棋。BBS想知道,以当前的局势,如果双方都以最优策略下棋,那么谁能获得胜利呢?毕竟如果这局会输,就可以马上用LFF清理大师清理桌面以保持他的100%的胜率。 棋盘是一个8*8的方格。BBS执白,棋子用 阅读全文
posted @ 2017-11-21 21:29 Yzyet 阅读(173) 评论(0) 推荐(0) 编辑
  2017年10月31日
摘要: 算是涨姿势了。原来set还有这些用法。 首先set是默认升序的,如果要改成降序可以加greater<int> 见11。12。 运行结果可以发现set与multiset的最大区别是multiset可以保存重复元素。 像insert。begin。end。count。size。就顾名思义了。 本文由Yzy 阅读全文
posted @ 2017-10-31 22:04 Yzyet 阅读(219) 评论(0) 推荐(0) 编辑
  2017年10月12日
摘要: SAC E#1 - 一道不可做题 Jelly 这题是大水题,随便AC。 就是要注意一点:初始温度与熔点的大小关系。 就是因为这个。。wa了。。 #include<iostream> using namespace std; long long a,b,c,d,e,f,tmp; int main() 阅读全文
posted @ 2017-10-12 20:00 Yzyet 阅读(183) 评论(0) 推荐(0) 编辑
  2017年10月9日
摘要: 个人卫生综合征 每天BBS都要从家里经过城市中的一段路到学校刷五三。城市中一共有n个路口和m条双向道路,每条双向道路都连接着两个路口ai、bi且有一定的时间花费vi。BBS家编号为1,学校编号为n。今天,BBS由于个人卫生综合征导致他很迟才离开家,他想用膜法改变k条道路的长度使通过其的时间花费vi变 阅读全文
posted @ 2017-10-09 19:46 Yzyet 阅读(225) 评论(0) 推荐(0) 编辑
  2017年10月3日
摘要: 题目:【模板】快速排序(洛谷_1177) 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-10-03 11:35 Yzyet 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 题目:【模板】线性筛素数(洛谷_3383) 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-10-03 11:34 Yzyet 阅读(216) 评论(0) 推荐(0) 编辑