- 博客(16)
- 收藏
- 关注
RSS订阅原创 【jzoj】省选模拟2018.8.23 a 简单的暴力
Description 给定一个n×m 的 01 矩阵，求包含[l,r]个 1 的子矩形个数。 Input 第一行，两个正整数n，m。 接下来n 行，每行一个长度为 m 的 01 串，表示给定的矩阵。接下来一行，两个自然数 l，r。 Output 第一行，一个整数代表答案。 Sample Input 2 3 100 011 2...
2018-08-23 12:40:20
561
原创 简单的序列 简单的动态规划
Description 从前有个括号序列 s，满足 |s| = m。你需要统计括号序列对 (p, q) 的数量。 其中 (p, q) 满足 |p| + |s| + |q| = n，且 p + s + q 是一个合法的括号序列。 Input 从文件 bracket.in 中读入数据。 第一行两个正整数 n, m。 第二行一个长度为 m 的括号序列，表示 s。...
2018-08-23 09:00:26
753
原创 可爱精灵宝贝 动态规划讲解
Description Branimirko是一个对可爱精灵宝贝十分痴迷的玩家。最近，他闲得没事组织了一场捉精灵的游戏。游戏在一条街道上举行，街道上一侧有一排房子，从左到右房子标号由1到n。 刚开始玩家在k号房子前。有m个精灵，第i只精灵在第A[i]栋房子前，分值是B[i]，以及它在T[i]秒内（含）存在，之后消失。Branimirko可以选择移动至相邻的房子，耗时1秒。抓住精灵...
2018-08-23 08:04:00
776
原创 把弹珠放在盒子里 简单的动态规划
Description 我们有n个相同的弹珠，k个相同的盒子。现在随机的将每个弹珠扔进盒子中，使得最终每个盒子非空，求出一共有多少种不同方案。两种方案不同当且仅当将盒子中的弹珠数最小表示后不同。由于方案数可能非常多，把答案模998244353输出即可。 Input 第一行输入两个正整数n,k。 Output 输出共一行，一个整数表示Ans mod 9982443...
2018-08-22 19:42:01
1521
原创 快速幂 模板题
题目描述 输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。 输入输出格式 输入格式： 三个整数b,p,k. 输出格式： 输出“b^p mod k=s” s为运算结果 输入输出样例 输入样例1： 2 10 9 输出样例1： 2^10 mod 9=7很显然，这是一道很明白的快速幂。 当然，...
2018-08-22 16:27:49
593
原创 点分治 模板题
题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 输入输出格式 输入格式： n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每行询问一个K 输出格式： 对于每个K每行输出一个答案，存在输出“AYE”,否则输出”NAY”(不包含引号) 输入输出样例 输入样例1： 2 1 1 2 ...
2018-08-22 15:36:57
387
原创 东风谷早苗 简单的水题
Description 在幻想乡，东风谷早苗是以高达控闻名的高中生宅巫女。某一天，早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆，当然有了与以往不同的功能了，那就是它能够自动行走，厉害吧（好吧，我自重）。早苗的新模型可以按照输入的命令进行移动，命令包含’E’、’S’、’W’、’N’四种，分别对应四个不同的方向，依次为东、南、西、北。执行某个命令时，它会向着对应方向移动一个单位。作为...
2018-08-22 14:44:08
602
原创 aplusb 简单的水题
Description SillyHook要给小朋友出题了，他想，对于初学者，第一题肯定是a+b啊，但当他出完数据后神奇地发现.in不见了，只留下了一些.out，他想还原.in，但情况实在太多了，于是他想要使得[a,b] ([a,b] 表示a,b 的最小公倍数)尽可能大。 Input 输入文件的第一行一个整数T表示数据组数。 接下来T行每行一个整数n，表示.out中的...
2018-08-22 11:31:40
1390
原创 炮兵部队 状态压缩动态规划的模板题
Description 司令部的将军们打算在N×M的网格地图上部署他们的炮兵部队。 一个N×M的地图由N行M列组成，地图的每一格可能是山地（用”H”表示），也可能是平原（用”P”表示），如下图。 在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）。 一支炮兵部队在地图上的攻击范围如图中黑色区域所示： 如果在地图中的灰色所标识的平原上部署一支炮...
2018-08-22 11:03:44
392
原创 旅游路线 简单的暴力
Description GZOI队员们到X镇游玩。 X镇是一个很特别的城镇，它有m+1条东西方向和n+1条南北方向的道路，划分成m×n个区域，这些区域标从北到南、从西到东的坐标标识为从坐标 (1,1) 到坐标 (m,n) 。 GZOI队员们预先对这m×n个区域打分V(i,j)(分数可正可负)。分数越高表示他们越想到那个地方，越低表示他们越不想去。为了方便游玩，队员们需要选定...
2018-08-22 09:56:10
513
原创 神在夏至祭降下了神谕 树状数组和动态规划的结合
夏至祭是一场迎接祖灵于夏季归来同时祈求丰收的庆典。村里的男人会在广场上演出冬之军跟夏之军的战争，夏之军会打倒冬之军的大将冬男，再放火将他连山车一起烧掉。 谢尔吉斯村长已经选好了N个人参加演出，其中一些人负责演夏之军，另一些人负责演冬之军。由于人数众多，谢尔吉斯想把这N个人分成若干个连续的段。为了保证演出的顺利进行，每段的夏之君人数与冬之军人数之差的绝对值不能超过K。 谢尔吉斯想知...
2018-08-22 09:00:02
503
原创 金色丝线将瞬间一分为二 树状数组的使用
Description 为了解开骑士木乃伊事件，久城一弥和布洛瓦警官来到了停尸间。停尸间里有N具遗体，每具遗体都有一个坐标(X,Y)。 由于停尸间的遗体摆放得横平竖直，我们认为两具遗体(Xi,Yi)和(Xj,Yj)得距离为|Xi-Xj|+|Yi-Yj|。 负责停尸间的工人由于需要经常搬运遗体，所以对任意两具遗体的距离之和特别有印象。 工人们已经记不得每具遗体对应的是什...
2018-08-22 07:55:15
442
原创 区间 分块的暴力做法
区间 Description 萌萌哒Salroey最近得到了一个长度为n的正整数数列Si，下标从1开始标号，她现在想让你对于一个给定正整数k，求出tj表示区间[j,j+k-1]中所有元素的乘积（1≤j≤n-k+1）。 为了方便输出，你只需要把所有tj对P取模之后，输出它们的异或和。 Input 第一行三个正整数n,k,P,分别表示序列长度，区间长度和模数。 ...
2018-08-12 09:58:12
856
原创 餐馆 树型动态规划模板题
餐馆 Description K妹的胡椒粉大卖，这辣味让食客们感到刺激，许多餐馆也买这位K妹的账。 有N家餐馆，有N-1条道路，这N家餐馆能相互到达。K妹从1号餐馆开始。每一个单位时间，K妹可以在所在餐馆卖完尽量多的胡椒粉，或者移动到有道路直接相连的隔壁餐馆。第i家餐馆最多需要A[i]瓶胡椒粉。K妹有M个单位的时间，问她最多能卖多少胡椒粉。 Input 第一行有...
2018-08-11 10:45:03
323
原创 词典 Trie字典树模板题
词典 Description 小C有n个字符串T1…Tn，给出n个询问 第i个询问给出一个字符串Si，对于每个询问，我们可以得到一个长度为n的bool数组a，其中ai=[Si是否为Ti的前缀] 例如，a=[0,0,1]表示Si是T3的前缀，但不是T1，T2的前缀。 对于每个询问给出的a数组，你的任务是求出它的最长全0子串长度 Input 第一行两个数...
2018-08-11 10:17:04
476
原创 旅行 关于SPFA的做法
旅行 Description 悠悠岁月，不知不觉，距那传说中的pppfish晋级泡泡帝已是过去数十年。数十年中，这颗泡泡树上，也是再度变得精彩，各种泡泡天才辈出，惊艳世人，然而，似乎不论后人如何的出彩，在他们的头顶之上，依然是有着一道身影而立。 泡泡帝，pppfish。现在，pppfish即将带着被自己收服的无数个泡泡怪前往下一个空间，而在前往下一个空间的道路上，有N个中...
2018-08-10 21:52:58
463
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人