51Nod 算法马拉松23
标签: 51Nod
A : 打表找规律 B : 数学期望 ...放假打了一场51Nod,感觉整个人更不好了。A 1718 “多项式”能出在第一题的多项式肯定是有奇技淫巧的,打表找了一发规律,发现它的循环节是-1,-2,-1,1,2,1,…#include usi
标签: 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)&...
给出长度为n的集合AA的非空子集合共有2n−1个,每个子集合有一个元素的加和Sum。求所有Sum中第K小的Sum。第一行:2个数nk。1≤n≤500001≤k≤200000) 第2∼n1行:每行一个数Ai。1≤Ai≤109输出一个数,对应第K小的...
标签: 算法
小A和小B在玩一个游戏。他们拥有一个数列。小A在该数列中选择出最大的那个数,然后移出该数列;小B在剩下的数列中选择出最大的那个数,并乘上小A的那个值,作为他的答案。那么现在问题来了。他们现在想换一种玩法,...
最长配对(51Nod-2494).rar
最长高地(51Nod-2509).rar
【代码】51nod 1221矩阵中不重复的元素V3。
小 nodnodnod 新学了快速排序,并且学会了用 randomrandomrandom 函数获取随机中枢避免最坏复杂度的出现。 代码如下: 号称这份代码跑的比谁都快,并且到处找人炫耀。夹克老爷 为了教育他,事先更改了测试机的环境,...
进阶习题:1到N的最小公倍数 已完成 这一天小明学习了最小公倍数的知识,于是他想知道,1到一个数N之间所有整数的最小公倍数是多少呢? 聪明的你想要帮助小明解决这个问题,但老师提醒道,这个数可能会非常大,...
把 B 里的数就都丢进map里,判断 A 是否合法
给定一个自然数N,找出一个M,使得M0且M是N的倍数,并且M的10进制表示只包含0或1。求最小的M。例如:N4M100。输入1个数N。1≤N≤106输出符合条件的最小的M。4100。
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...
标签: html
3113 涂气球 Bob给他的女朋友准备了n个气球作为生日礼物,不过他觉得这样还是不够有诚意,于是他将n个气球排成一排,从左到右依次编号1,2,3,......,n-1,n。之后Bob准备进行m次涂颜色的操作,每次选择两个数a,b(1<...
n 个人,已知每个人体重wi。独木舟承重固定,每只独木舟最多坐两个人,即可以坐一个人或者两个人。显然要求每只独木舟承载的总重量不能超过独木舟的承重 m。假设每个人体重也不超过 m ,问最少需要几只独木舟?...
有一个初始为空的队列,我们对这个队列进行 n 次操作,操作共分为 2 种:1. 1x (将数字 x 放到队列的末尾)2. 2 (将队列最前面的数字弹出队列)对于第 2 种操作,你需要把弹出的这个数字输出,如果进行操作 2 时,...
数三角形(51Nod-2497).pdf
T1 除数减法 给定一个整数 n,按照如下算法进行操作: 1、如果 n=0,结束算法; 2、找到 n的最小质因子 d ; 3、n−=d并回到操作 1 。 一行一个整数 t 表示测试的数量(1 <= t <= 10000)。...
n 个人一起排队接水,第 i 个人需要 b[i] 的时间来接水。同时只能有一个人接水,正在接水的人和没有接水的人都需要等待。完成接水的人会立刻消失,不会继续等待。你可以决定所有人接水的顺序,并希望最小化所有人...
输入 2个正整数A ,B ,求 A 与 B 的最小公倍数。
Rank 23,IOI赛制
正整数分组(51Nod-1007).rar
题目描述 输入一个整数n和n个整数,保证这n个整数已经按照从小到大进行排序。 然后输入一个整数q(q <= 100000)代表q次查询。接下来q行,每行含有一个整数m,代表一次查询。对于每次查询,使用二分查找判断m...
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-1007).pdf
标签: c++
题目 将正整数 n 的各个位相加,得到一个新的数字 k ,如果这 k 是一位数,称 k 为 n 的数根。如果 k 不是一位数,则对其重复处理,直到 k 成为一位数,此时 k 也称为 n 的数根。 例如:8943:8+9+4+3=24, 24:2+4=6 ...
最多分成多少块(51Nod-2502).rar
算法-数三角形(51Nod-2497).rar
算法-扔盘子(51Nod-1279).rar