题目描述 给出递推公式 $x_{i+1}=(ax_i+b)\mod p$ 中的 $p$、$a$、$b$、$x_1$ ，其中 $p$ 是质数。输入 $t$ ，求最小的 $n$ ，使得 $x_n=t$ 。若不存在则输出-1。 输入 输入含有多组数据，第一行一个正整数 T ，表示这个测试点内的数据组数。 ...
分类：
其他好文 时间：
2017-10-31 21:36:49
阅读次数：
150
problem1 link 令$f[x1][y1][x2][y2]$表示矩形(x1,y1)(x2,y2)中能选出的最大值。dp即可。 problem2 link 这个题应该有更好的递推公式。 我的做法是这样的。设$f[i]$表示$i$时的答案，令$g[i]=f[i]-f[i-1]$。通过暴力计算$g ...
分类：
其他好文 时间：
2017-10-29 23:26:58
阅读次数：
417
下午 预：60+100+30 实：30+30+30 T1水题(water) T1写了二分图匹配 听说有70分，写挫了.... 正解：贪心，按长度排序， 对于第一幅牌里面的，在第二个里面，找一个长度小于，高度最接近的牌 进行覆盖。 T2下午梦境(dream) 手推公式，推错了.....30 正解dp| ...
分类：
其他好文 时间：
2017-10-29 14:36:38
阅读次数：
135
最开始写代码，没有考虑到保证随机种子的不同，导致随机数一直为41，经修改后加上#include<time.h>与srand(time(NULL));运行成功。引用：“在C语言中,rand()函数可以用来产生随机数，但是这不是真正意义上的随机数，是一个伪随机数，它是根据一个数，我们可以称它为种子，为基 ...
分类：
其他好文 时间：
2017-10-20 21:37:44
阅读次数：
290
这是我在笔试中碰见的一题中一部分，这就就记录下来。举例，输出[1,3]中任一随机数。 代码中第九行是什么意思？ 在C语言中,rand()函数可以用来产生随机数，但是这不是真正意义上的随机数，是一个伪随机数，是根据一个数，我们可以称它为种子，为基准以某个递推公式推算出来的一系数，当这系列数很大的时候， ...
分类：
编程语言 时间：
2017-10-13 23:53:04
阅读次数：
233
课后作业1 一.使用组合数公式利用n!来计算 1.程序设计思想 ①提示用户输入n和k的值。 ②判断n是否类型正确，若不正确结束程序。 ③判断k是否类型正确，若不正确结束程序。 ④判断n是否大于等于k，若是，继续运行程序，否则结束程序。 ⑤调用计算阶乘的方法，在此方法中，若输入的数字为0或1，返回1； ...
分类：
其他好文 时间：
2017-10-13 23:40:56
阅读次数：
184
T1,是个二分，不过我二分的是前几个时刻上山，然后就因为每次最多但不一定走d的距离，然后处理起来就有很多的细节，然后不放心，弄了个暴力拍了半天，搞了大概40min，正解是直接二分答案，然后判断上山的时间加上下上的时间是不是小于n-1就行了，简单清新： T2,主要不好处理的就是如何找到最大值为K的集合 ...
分类：
其他好文 时间：
2017-10-13 14:12:51
阅读次数：
170
第一题 利用递归求组合数 设计思想 （1）首先根据公式求，利用递归完成阶乘函数的初始化，并且通过调用阶乘，实现公式计算 （2）递推方法，根据杨辉三角的特点，设置二维数组，从上到下依次保存杨辉三角所得数，并且每次判断，行列和用户想要得到数的行列是否相同 （3）递归方法，递归调用函数，通过地递推公式从后 ...
分类：
编程语言 时间：
2017-10-13 14:09:11
阅读次数：
214
先贴上链接：http://blog.csdn.net/happykocola/article/details/73933314 因为最近在复习初赛，然后碰到了这道题，并不会做，才发现有这么高明的方法... 解释：通过特征方程法， 我们可以列出这样一个方程 x^2=5*x-6 然后解得 x1=2,x2 ...
分类：
其他好文 时间：
2017-10-13 14:05:20
阅读次数：
219
先贴上链接：http://blog.csdn.net/happykocola/article/details/73933314 因为最近在复习初赛，然后碰到了这道题，并不会做，才发现有这么高明的方法... 解释：通过特征方程法， 我们可以列出这样一个方程 x^2=5*x-6 然后解得 x1=2,x2 ...
分类：
其他好文 时间：
2017-10-13 14:00:26
阅读次数：
185
