姿势
---Panda
这个作者很懒,什么都没留下…
展开
-
循环节姿势
X-Sequencetime limit per test: 0.25 sec. memory limit per test: 4096 KB input: standard output: standardLet {xi} be the infinite sequence of integers: 1) x0 = A; 2) xi = (alpha * xi-1^2 + bet原创 2016-05-29 18:31:10 · 273 阅读 · 0 评论 -
这是个姿势 避免C++求余数出现负数解决办法:
在学带余除法时上面只提到了正整数的带余除法,余数自然应该是非负不大于除数的数了;很多地方也回避了负数的除法中余数是正数还是负数。避免C++求余数出现负数解决办法:假设被除数是 a,除数是 b。有两种方法:1. 先令 r = a % b,然后如果 r r = a % b;if (r 2. 直接使用语句:r = (a%b+b)%b;这样就保证了 r >= 0,缺点是要执行两次取余运算,效率会打点折扣原创 2017-02-01 19:33:01 · 2761 阅读 · 0 评论 -
Repeating Decimals UVA - 202
https://vjudge.net/problem/UVA-202一个循环节的姿势了。 用一个数塔的动态规划的想法解释 无论上面是从哪条路下来的 对于这个位置 向下的走法都是一样的对于这个题 无论上面的数字是什么 只要在做除法中 碰到的余数一样 那么 这个余数除以被除数的时候 以后的结果是和上面的一样的 所以 只看余数就可以了当一个余数出现两次的时候 意味着循环节出现了#i原创 2017-03-01 21:12:56 · 190 阅读 · 0 评论 -
洛谷 p1036 选数 非搜索版本
题目描述已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:3+7+12=223+7+19=297+12+19=383+12+19=34。现在,要求你计算出和为素数共有多少种。原创 2016-11-19 12:52:14 · 524 阅读 · 0 评论 -
洛谷 p1255 数楼梯 标准的大数姿势
题目描述楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。编一个程序,计算共有多少种不同的走法。输入输出格式输入格式:一个数字,楼梯数。输出格式:走的方式几种。输入输出样例输入样例#1:4输出样例#1:5说明用递归会太慢,需用递推(60% N原创 2016-11-12 14:35:00 · 635 阅读 · 0 评论 -
nyoj 素数环
素数环 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入 有多组测试数据,每组输入一个n(0#include <iostream>#include <cmath>#include原创 2016-09-29 09:20:21 · 293 阅读 · 0 评论 -
洛谷 p1147 连续自然数的he
题目描述对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。输入输出格式输入格式:包含一个整数的单独一行给出M的值(10 输出格式:每行两个自然数,给出一个满原创 2016-10-22 19:32:21 · 652 阅读 · 0 评论 -
洛谷 p1192
题目描述有N级的台阶,你一开始在底部,每次可以向上迈最多K级台阶(最少1级),问到达第N级台阶有多少种不同方式。输入输出格式输入格式:输入文件的仅包含两个正整数N,K。输出格式:输入文件stair.out仅包括1个正整数,为不同方式数,由于答案可能很大,你需要输出mod 100003后的结果。输入输出样例原创 2016-10-11 20:53:28 · 410 阅读 · 0 评论 -
51nod 1284 容斥定理
1284 2 3 5 7的倍数 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。 Input 输入1个数N(1 <= N <= 10^18)。 Output 输出不是2 3 5 7的倍数的数共有多少。 Input示例 10原创 2016-06-07 17:34:08 · 469 阅读 · 0 评论 -
51nod 1001 和为k的数对 暴力出奇迹
1001 数组中和等于K的数对 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6),(3,5)。 Input 第1行:用空格隔开的原创 2016-05-31 11:46:51 · 390 阅读 · 0 评论 -
51nod 1084 双线程dp 矩阵取数v2
1084 矩阵取数问题 V2 基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 一个M*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,先从左上走到右下,再从右下走到左上。第1遍时只能向下和向右走,第2遍时只能向上和向左走。两次如果经过同一个格子,则该格子的奖励只计算一次,求能够获得的最大价值。例如:3 * 3的方格。1 3 3 2原创 2016-05-30 09:56:18 · 556 阅读 · 0 评论 -
51nod 1086 背包问题v2 多重背包
1086 背包问题 V2 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 有N种物品,每种物品的数量为C1,C2……Cn。从中任选若干件放在容量为W的背包里,每种物品的体积为W1,W2……Wn(Wi为整数),与之相对应的价值为P1,P2……Pn(Pi为整数)。求背包能够容纳的最大价值。 Input 第1行,2个整数,N和W中间用空格隔开。N为原创 2016-05-29 20:54:33 · 595 阅读 · 0 评论 -
51nod 1095 Anigram单词
1095 Anigram单词 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram。现在给定一个字典,输入Q个单词,从给出的字典中找出这些单词的Anigram。 Input 第1行:1个数N,表示原创 2016-11-01 19:02:37 · 309 阅读 · 0 评论