随笔分类 -  dp———

上一页 1 2
汕头市队赛 SRM 09 C 撕书
摘要：C 撕书III-3 SRM 09 背景&&描述 琉璃双在撕书。 书总共有n页，每页都可以看作是一个数字。 琉璃读书喜欢来回地读。但他也因此发现了作者的灌水行为：有些连续的若干页正着读和倒着读完全一样，也就是说是回文的。 发生这种情况时，琉璃会非常地angry，把那些书页给撕掉。 汀捡到了本黑色的魔法 阅读全文
posted @ 2017-08-04 08:15 友人Aqwq 阅读(213) 评论(0) 推荐(0)
codeforce 570 problem E&& 51Nod-1503-猪和回文
摘要：1503 猪和回文 一只猪走进了一个森林。很凑巧的是，这个森林的形状是长方形的，有n行，m列组成。我们把这个长方形的行从上到下标记为1到n，列从左到右标记为1到m。处于第r行第c列的格子用(r,c)表示。 刚开始的时候猪站在(1,1),他的目标是走到(n,m)。由于猪回家心切，他在(r,c)的时候， 阅读全文
posted @ 2017-07-31 18:39 友人Aqwq 阅读(172) 评论(0) 推荐(0)
汕头市队赛 SRM 08 B
摘要：B-3 SRM 08 描述 给长度为 n 的数列 A 和长度为 m 的数列 B，问有多少长度为 m 的数列 C 满足 输入格式 第一行俩整数 n 和 m 第二行 n 个整数 ，表示数列 A 第三行 m 个整数 ，表示数列 B 输出格式 一个整数，表示满足条件的数列 C 的个数模 后的值。 样例输入 阅读全文
posted @ 2017-07-27 20:13 友人Aqwq 阅读(151) 评论(0) 推荐(0)
noip2009 普及组
摘要：T1 多项式输出 题目传送门 就是道模拟题咯 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int read(){ int ans=0,f=1,c=getchar(); while(c<'0'| 阅读全文
posted @ 2017-07-19 22:17 友人Aqwq 阅读(268) 评论(0) 推荐(0)
汕头市队赛 SRM 07 B 好玩的麻将
摘要：B 好玩的麻将 SRM 07 背景&&描述 天才麻将少女KPM立志要在日麻界闯出一番名堂。 KPM上周又打了n场麻将，又控了分使得自己的排名是1..n的一个排列。 但她这次想让妹子相信，闭关之后她的水平稳定上升。 KPM出卖灵魂之后，膜法使答应用自己操控时间的能力帮助她。 膜法使每次操作可以把某场比 阅读全文
posted @ 2017-07-19 19:57 友人Aqwq 阅读(204) 评论(0) 推荐(0)
汕头市队赛 yyl杯1 T2
摘要：B SRM 05 - YYL 杯 R1 背景&&描述 有一个拥有n个城市的国家。这个国家由n-1条边连接起来。有一天国家发生叛乱。叛军已占领了一些城市。如果叛军占领的城市中，存在两个城市之间有边直接相连，则称这种情况是坏的。现在并不知道叛军占领了那些城市，问有多少种情况是坏的？ 输入格式 第1行一个 阅读全文
posted @ 2017-07-15 19:03 友人Aqwq 阅读(170) 评论(0) 推荐(0)
noip2014 提高组
摘要：T1 生活大爆炸版 石头剪刀布 题目传送门 就是道模拟题咯 #include<algorithm> #include<cstdio> #include<cstring> using namespace std; int read(){ int ans=0,f=1,c=getchar(); while 阅读全文
posted @ 2017-07-12 11:21 友人Aqwq 阅读(180) 评论(0) 推荐(0)
NOIP2005过河（青蛙过河）
摘要：题目传送门 这道题主要是因为L长度最大可以为1e9 而石子却最多只有100个 这样就浪费了很多时间空间 所以我们压缩一波路径就可以了 剩余的就是枚举每个点以及i-y到i-x的dp了 这里要说一句为什么要mod90 因为1~9两两的最大公倍数是90 #include<cstdio> #include< 阅读全文
posted @ 2017-07-02 20:55 友人Aqwq 阅读(548) 评论(0) 推荐(0)

上一页 1 2