”51nod“ 的搜索结果

     A : 打表找规律 B : 数学期望 ...放假打了一场51Nod,感觉整个人更不好了。A 1718 “多项式”能出在第一题的多项式肯定是有奇技淫巧的,打表找了一发规律,发现它的循环节是-1,-2,-1,1,2,1,…#include usi

     http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1074 Solution 约瑟夫问题模板。 我们设fif_ifi​表示iii个人、报数报到mmm时的答案,那么有转移: fi=(fi−1+m−1)&...

     小A和小B在玩一个游戏。他们拥有一个数列。小A在该数列中选择出最大的那个数,然后移出该数列;小B在剩下的数列中选择出最大的那个数,并乘上小A的那个值,作为他的答案。那么现在问题来了。他们现在想换一种玩法,...

     小 nodnodnod 新学了快速排序,并且学会了用 randomrandomrandom 函数获取随机中枢避免最坏复杂度的出现。 代码如下: 号称这份代码跑的比谁都快,并且到处找人炫耀。夹克老爷 为了教育他,事先更改了测试机的环境,...

     进阶习题:1到N的最小公倍数 已完成 这一天小明学习了最小公倍数的知识,于是他想知道,1到一个数N之间所有整数的最小公倍数是多少呢? 聪明的你想要帮助小明解决这个问题,但老师提醒道,这个数可能会非常大,...

     1839 Lin的游戏 基础版O(n²):期望,动态规划,前缀和 膏级版O(n²):膏斯求和 满分版O(nlogn):双调数组,二分

     点击打开链接 dfs判断环路 #include<bits/stdc++.h> using namespace std; const int maxn=50+5; int num[maxn][maxn],n,m; int dx[]={0,0,-1,1}; int dy[]={-1,1,0,0};...bool dfs(int x,int y...

51nod3113 涂气球

标签:   html

     3113 涂气球 Bob给他的女朋友准备了n个气球作为生日礼物,不过他觉得这样还是不够有诚意,于是他将n个气球排成一排,从左到右依次编号1,2,3,......,n-1,n。之后Bob准备进行m次涂颜色的操作,每次选择两个数a,b(1&lt...

     n 个人,已知每个人体重wi。独木舟承重固定,每只独木舟最多坐两个人,即可以坐一个人或者两个人。显然要求每只独木舟承载的总重量不能超过独木舟的承重 m。假设每个人体重也不超过 m ,问最少需要几只独木舟?...

     有一个初始为空的队列,我们对这个队列进行 n 次操作,操作共分为 2 种:1. 1x (将数字 x 放到队列的末尾)2. 2 (将队列最前面的数字弹出队列)对于第 2 种操作,你需要把弹出的这个数字输出,如果进行操作 2 时,...

     T1 除数减法 给定一个整数 n,按照如下算法进行操作: 1、如果 n=0,结束算法; 2、找到 n的最小质因子 d ; 3、n−=d并回到操作 1 。 一行一个整数 t 表示测试的数量(1 <= t <= 10000)。...

     n 个人一起排队接水,第 i 个人需要 b[i] 的时间来接水。同时只能有一个人接水,正在接水的人和没有接水的人都需要等待。完成接水的人会立刻消失,不会继续等待。你可以决定所有人接水的顺序,并希望最小化所有人...

     题目描述 输入一个整数n和n个整数,保证这n个整数已经按照从小到大进行排序。 然后输入一个整数q(q <= 100000)代表q次查询。接下来q行,每行含有一个整数m,代表一次查询。对于每次查询,使用二分查找判断m...

51nod_1046 A^B Mod C

标签:   c++  算法

     https://www.51nod.com/Challenge/Problem.html#problemId=1046题目大意:a,b,c都是1e9以内的数,求a的b次方%c思路:幂运算最快的方法就是逐步完全平法,比如3的5次方就是先算3的平方,再算3的平方的平方,再单独乘...

     算术运算 2393 取余 #include <stdio.h> main() { int x,y; scanf("%d%d",&x,&y); printf("%d",x%y); } 2394 四则运算1 #include <stdio.h> int mai...

51nod 3211 数根

标签:   c++

     题目 将正整数 n 的各个位相加,得到一个新的数字 k ,如果这 k 是一位数,称 k 为 n 的数根。如果 k 不是一位数,则对其重复处理,直到 k 成为一位数,此时 k 也称为 n 的数根。 例如:8943:8+9+4+3=24, 24:2+4=6 ...

6   
5  
4  
3  
2  
1