计蒜客里面有一道“跳跃游戏的问题” 给定一个非负整数数组，假定你的初始位置为数组第一个下标。 数组中的每个元素代表你在那个位置能够跳跃的最大长度。 你的目标是到达最后一个下标，并且使用最少的跳跃次数。 例如： A = [2,3,1,1,4]，到达最后一个下标的最少跳跃次数为 2。（先跳跃 1 步，从 ...
分类：
其他好文 时间：
2017-10-24 20:51:04
阅读次数：
239
题目描述 输入格式 输出格式 数据范围与约定 对于 10% 的数据 N=1。 对于 30% 的数据 N=2。 对于全部数据 N≤4，M≤120 , A_i≤50。 题目描述 输入格式 输出格式 数据范围与约定 对于 10% 的数据 N=1。 对于 30% 的数据 N=2。 对于全部数据 N≤4，M≤ ...
分类：
其他好文 时间：
2017-10-24 00:16:14
阅读次数：
225
嘿，先来介绍我的主页吧！ 我的主页会发布一些我在学习编程过程中的笔记。主要包括 NOIp 系列考试往年真题，和我正在利用来自学的网站：计蒜客上的一些题目。 希望我的一些错误能给你提醒，也希望我的思路能给你启发，做出比我更好的解答！ 一部分笔记稍后会再完善补充！原网站在Wordpress，因为最近Wo ...
分类：
其他好文 时间：
2017-10-15 21:23:18
阅读次数：
169
https://nanti.jisuanke.com/t/17323 小 X 正困在一个密室里，他希望尽快逃出密室。 密室中有 N 个房间，初始时，小 X 在 1号房间，而出口在 N号房间。 密室的每一个房间中可能有着一些钥匙和一些传送门，一个传送门会单向地创造一条从房间 X 到房间 Y 的通道。另 ...
分类：
其他好文 时间：
2017-10-09 22:49:59
阅读次数：
254
小 X 是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小 X 认为，质数是一切自然数起源的地方。 在小 X 的认知里，质数是除了本身和 1 以外，没有其他因数的数字。 但由于小 X 对质数的热爱超乎寻常，所以小 X 同样喜欢那些虽然不是质数，但却是由两个质数相乘得来的数。 于是 ...
分类：
其他好文 时间：
2017-10-09 18:37:51
阅读次数：
713
题解： 实际上一个可行解即选取长和宽的一个，使得最后每一组选第一维的数值都不同 在此基础上，使得另一维的和最大。 然后建立图论模型 对于每一个方块，在a和b之间连边。 对于选择的方案，如果选择a->b，那么就是以a为底，b为高 所以最后的图一定要满足所有点的出度为1（出度为2就有重复了） 基于这个我 ...
分类：
其他好文 时间：
2017-10-08 15:26:57
阅读次数：
173
链接： https://nanti.jisuanke.com/t/17414 题意： 求f(n) = n ^ f(n-1) % m 题解： 指数降幂公式 代码： ...
分类：
其他好文 时间：
2017-10-04 14:22:33
阅读次数：
177
链接： https://nanti.jisuanke.com/t/17412 题意： 给你n张扑克，问你最少移动多少次使得排列好 排列好是指同种花色在一起，并且递增或者递减 题解： 生成所有排列好的数列，然后求lcs 代码： ...
分类：
其他好文 时间：
2017-10-04 14:16:18
阅读次数：
262
T1:小X的质数 小 X 是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小 X 认为，质数是一切自然数起源的地方。 在小 X 的认知里，质数是除了本身和 1 以外，没有其他因数的数字。 但由于小 X 对质数的热爱超乎寻常，所以小 X 同样喜欢那些虽然不是质数，但却是由两个质数相 ...
分类：
其他好文 时间：
2017-10-03 13:11:09
阅读次数：
481
题意： 给定一个坐标系， 给出n个矩形的左下角坐标(bx,by)和右上角坐标(tx,ty) ， 求矩形覆盖的面积， 有些区域会被多个矩形覆盖， 但只用算一次。 n <= 1000, 0 <= bx,by,tx,ty <= 1e6 分析： 如果这题坐标范围很小的话， 其实可以直接开二维数组填充就好。 ...
分类：
移动开发 时间：
2017-09-27 19:10:26
阅读次数：
221
