2017年07月_snowy_smile

原创【“盛大游戏杯”第15届上海大学程序设计联赛 O】【爆搜最短路】随机传送需要补题解

随机传送迷宫发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:04 时间限制: 1000ms 内存限制: 128M描述小Y做了一个随机迷宫生成器，生成的迷宫可以用n∗m的矩阵来表示，人物可以从迷宫的起点开始，每个单位时间选择往上下左右走一步，但不能走到不能通行的格子或者走出矩阵外。在迷宫中会有不定数量的传送门，其中传送门入口与

2017-07-26 16:09:13 750

原创【“盛大游戏杯”第15届上海大学程序设计联赛 N】【数论】密码破解需要补题解

密码破解发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:04 时间限制: 1000ms 内存限制: 128M描述近日来勒索病毒的事件频繁发生，小Y对它的加密原理非常感兴趣，研究了一番相关知识之后，他就来给你看他的加密程序，并给你一段密文，和你炫耀说就算把程序给你看你也破解不出来。你扫了一眼代码发现加密的公式为b=ae%m

2017-07-26 16:06:10 684

原创【“盛大游戏杯”第15届上海大学程序设计联赛 M】【线段树时间维度线段树前缀和标记离线询问】风力观测历史最大值

风力观测发布时间: 2017年7月8日 22:05 最后更新: 2017年7月8日 23:29 时间限制: 1000ms 内存限制: 128M描述小Y正在观测y地区的风力情况，他在一条直线上依此设定了n个观测点，并观测与直线垂直方向的风力值，风力有时是正向的也有时是反向的，规定正向时的风力值为正数，他发现每次风力值的变化都可以表示为观测点上一条线段[L,R]

2017-07-12 11:56:19 631

原创【“盛大游戏杯”第15届上海大学程序设计联赛 L】【状压DP 枚举子集 + 分块预处理】零件组装

零件组装发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:04 时间限制: 1000ms 内存限制: 128M描述现有n个零件，小Y花费了很多时间来收集它们，现在他想把零件拼在一起，拼完就可以召唤神龙了。已知零件之间存在相邻的关系，拥有相邻关系的零件在最终的组装结果中就是相邻的，并且组装过程中每次只能通过相邻关系来组合零件。小

2017-07-11 09:54:47 464

原创【“盛大游戏杯”第15届上海大学程序设计联赛 K】【贪心】购买装备

购买装备发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:05 时间限制: 1000ms 内存限制: 128M描述最近盛大的一款游戏传奇世界极其火爆。游戏玩家John，想购买游戏中的装备。已知游戏的商店里有n件装备，第i件装备具有属性值ai，购买需要花费bi个金币。John想去购买这些装备，但是账号中只有m个金币，John是个

2017-07-11 09:47:11 634

原创【“盛大游戏杯”第15届上海大学程序设计联赛 J】【欧拉函数约数欧拉函数之和为本身】

膜一下将带给你好运发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:05 时间限制: 1000ms 内存限制: 128M描述欧拉函数ϕ(n)被定义1~n中与n互质的数的个数。例如ϕ(5)=4，因为1,2,3,4这四个数字与5互质。定义f函数:f(n)=∑i=233n−233ϕ(i)∗[n/i]

2017-07-11 09:45:30 545

原创【“盛大游戏杯”第15届上海大学程序设计联赛 I】【必胜必败博弈】丢史蒂芬妮

丢史蒂芬妮发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:05 时间限制: 1000ms 内存限制: 128M描述有一天，空和白很无聊，决定玩盛大游戏，考虑到两个人玩，他们随便掏了一个游戏出来：在一个n∗m的棋盘上，首先把史蒂芬妮·多拉放在左上角(1,1)的位置。每次一个人可以将她往下，往右，往右下丢一格。当前回合，谁不能丢

2017-07-11 09:44:02 621

原创【“盛大游戏杯”第15届上海大学程序设计联赛 H】【水题预处理】调和序列

调和序列发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:05 时间限制: 1000ms 内存限制: 128M描述给定一个长度为n的非负整数序列，下标为0,1,…,n−1. 定义：sequence(K)：由下标为K的倍数组成的子序列,即下标为0,K,2K,...,[n−1/k]∗kquery(K,S):

2017-07-11 09:40:23 768

原创【“盛大游戏杯”第15届上海大学程序设计联赛 G】【暴力模拟或状态DP高效做法】战斗

购买装备发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:05 时间限制: 1000ms 内存限制: 128M描述最近盛大的一款游戏传奇世界极其火爆。游戏玩家John，想购买游戏中的装备。已知游戏的商店里有n件装备，第i件装备具有属性值ai，购买需要花费bi个金币。John想去购买这些装备，但是账号中只有m个金币，John是个很贪

2017-07-10 23:49:43 768

原创【“盛大游戏杯”第15届上海大学程序设计联赛 F】【LIS模板题】A序列

A序列发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:05 时间限制: 1000ms 内存限制: 128M描述如果一个序列有奇数个正整数组成，不妨令此序列为a1,a2,a3,...,a2∗k+1(0=k)，并且a1,a2...ak+1是一个严格递增的序列，ak+1,ak+2,...,a2∗k+1,是一个严格递减的序列，则称此

2017-07-10 22:02:06 748

原创【Codeforces Round 169 (Div 2) E】【数据结构区间维护】Little Girl and Problem on Trees 大菊花树的距离性修改查询

E. Little Girl and Problem on Treestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA little girl loves pro

2017-07-02 20:54:00 547

原创【Codeforces Round 169 (Div 2) D】【简单数位贪心】Little Girl and Maximum XOR 区间选两数使得异或值尽可能大

D. Little Girl and Maximum XORtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA little girl loves problems

2017-07-02 20:44:23 674

snowy_smile的博客