![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础
初级的算法知识
d1183
养成一个良好的学习习惯,离成功就更进一步!
展开
-
2180: GJJ的日常之沉迷数学 (逆元)
点击打开链接2180: GJJ的日常之沉迷数学Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 340 Solved: 46SubmitStatusWeb BoardDescriptionGJJ每天都要膜拜一发数学大佬,因为GJJ的数学太差了。这不,GJJ又遇到难题了,他想求助WJJ,但是WJJ这几天忙于原创 2017-08-21 10:24:37 · 165 阅读 · 0 评论 -
老子的全排列(next _permutation)
链接:https://www.nowcoder.com/acm/contest/76/H来源:牛客网题目描述老李见和尚赢了自己的酒,但是自己还舍不得,所以就耍起了赖皮,对和尚说,光武不行,再来点文的,你给我说出来1-8的全排序,我就让你喝,这次绝不耍你,你能帮帮和尚么?输入描述:无输出描述:1~8的全排列,按照全排列的顺序输出,每行结尾无空格。备注:1~3的全排列 :1 2 31 3 22...原创 2018-02-13 17:01:43 · 288 阅读 · 0 评论 -
擅长排列的小明(nyoj 19)
问题链接擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1<N<1...原创 2018-07-25 21:49:24 · 170 阅读 · 0 评论 -
B - Factors of Factorial AtCoder - 2286
点击打开链接Problem StatementYou are given an integer N. Find the number of the positive divisors of N!, modulo 109+7.Constraints1≤N≤103InputThe input is given from Standard Input in the following format:N...原创 2018-03-13 22:17:46 · 173 阅读 · 0 评论 -
D - Maximum splitting
点击打开链接You are given several queries. In the i-th query you are given a single positive integer ni. You are to represent ni as a sum of maximum possible number of composite summands and pri原创 2017-10-31 22:44:22 · 199 阅读 · 0 评论 -
C - Maximum of Maximums of Minimums
点击打开链接C - Maximum of Maximums of Minimums原创 2017-10-31 22:14:40 · 159 阅读 · 0 评论 -
D - Ou à(数学)
点击打开链接1189: Ou à [数学]时间限制: 1 Sec 内存限制: 128 MB提交: 438 解决: 279 统计题目描述Ou à是什么东东?华丽的分割线?233333......Ocean的小学弟学习了新的二进制运算异或"^"。对于0、10、1二进制位而言,异或运算结果如下:0 ^ 0 =原创 2017-08-21 20:24:38 · 246 阅读 · 0 评论 -
2181: GJJ的日常之暴富梦(数学)
点击打开链接2181: GJJ的日常之暴富梦Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 693 Solved: 120SubmitStatusWeb BoardDescriptionGJJ有个暴富梦。他梦想着有一天,他突然有了很多很多钱,他梦想着等他有钱了,要在自己的家里挖两个游泳池,一个用原创 2017-08-21 10:59:43 · 192 阅读 · 0 评论 -
B - Girls and Boys(二分图与匈牙利算法)
点击打开链接Descriptionthe second year of the university somebody started a study on the romantic relations between the students. The relation “romantically involved” is defined between one girl原创 2017-08-20 16:31:18 · 158 阅读 · 0 评论 -
C - Asteroids(二分图)
点击打开链接DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 Fortunately, Bessie has a powerful weapon that can vapor原创 2017-08-20 16:19:35 · 225 阅读 · 0 评论 -
A Singing Contest(六)
链接:https://www.nowcoder.com/acm/contest/144/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Jigglypuff is holding a singing contest. There are 2n singers i...原创 2018-08-06 09:23:44 · 511 阅读 · 0 评论 -
懒省事的小明(nyoj 55)
http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=55懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开...原创 2018-07-25 22:27:23 · 147 阅读 · 0 评论 -
括号配对问题(nyoj 2)
问题连接括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[", "]",...原创 2018-07-25 21:21:25 · 139 阅读 · 0 评论 -
题目1172:哈夫曼树
点击打开链接题目描述:哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入:输入有多组数据。每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2输出:输出权值。样例输入:原创 2017-07-26 16:35:03 · 486 阅读 · 0 评论 -
L - Common Subsequence (LCS以及回溯)
点击打开链接A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there exists a s原创 2017-08-08 18:22:03 · 290 阅读 · 0 评论 -
放盘子
点击打开链接有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度,求最终落到井内的盘子数量。如图井和盘子信息如下:井:5 6 4原创 2018-01-08 10:26:37 · 226 阅读 · 0 评论 -
C - Trailing Zeroes (III) (二分)
点击打开链接You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*...*N. For example, 5! = 120, 120 contains one原创 2017-07-28 10:03:26 · 155 阅读 · 0 评论 -
B - Pie(二分)
点击打开链接My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my part原创 2017-07-28 09:32:48 · 202 阅读 · 0 评论 -
A - Subsequence (二分以及upper与lower的区别)
点击打开链接A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal原创 2017-07-28 09:01:19 · 528 阅读 · 0 评论 -
阶乘之和
点击打开链接阶乘之和时间限制:3000 ms | 内存限制:65535 KB难度:3描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入2910样原创 2017-07-26 20:58:49 · 382 阅读 · 0 评论 -
一种排序(nyoj 8)
问题链接一种排序时间限制:3000 ms | 内存限制:65535 KB难度:3输入第一行有一个整数 0<n<10000,表示接下来有n组测试数据;每一组第一行有一个整数 0<m<1000,表示有m个长方形;接下来的m行,每一行有三个数 ,第一个数表示长方形的编号,第二个和第三个数值大的表示长,数值小的表示宽,相等说明这是一个正方形(数据约定...原创 2018-07-25 21:35:06 · 124 阅读 · 0 评论 -
喷水装置(一)
点击打开链接喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷原创 2017-07-26 21:09:47 · 148 阅读 · 0 评论 -
H - 今年暑假不AC(贪心)
点击打开链接“今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7原创 2017-07-26 18:08:07 · 343 阅读 · 0 评论 -
1194: Judge [快速幂]
点击打开链接1194: Judge [快速幂]时间限制: 1 Sec 内存限制: 128 MB提交: 1262 解决: 173 统计题目描述Ocean从影视城回来后,吃了一个放大果实(恶魔果实的一种),高呼:“海贼王に、俺はなる!”Ocean每使用一次能力,就可以将一个物品的价值放大xx倍(原价值乘以xx)。但是哪有这么好的事情?物品的价值是有限度的,姑且认为物品的价值上界为MM。如果经过放大后物...原创 2017-08-21 20:30:03 · 208 阅读 · 0 评论 -
I - Rightmost Digit
点击打开链接Given a positive integer N, you should output the most right digit of N^N. InputThe input contains several test cases. The first line of the input is a single integer T which i原创 2017-07-26 23:30:36 · 157 阅读 · 0 评论 -
H - the Sum of Cube
点击打开链接快速幂:代码:快速幂int result(int a,int b,int m){ int d=1,t=a; while(b) { if(b&1) d=(d*t)%m; b/=2; t=(t*t)%m; } return d;}原创 2017-07-26 23:21:12 · 165 阅读 · 0 评论 -
B - Cake
点击打开链接一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. Input每行有两个数p和q. Output输出最少要将蛋糕切成多少块. Sample Input2 3Sample Output4原创 2017-07-25 13:15:30 · 211 阅读 · 0 评论 -
C - 又见GCD
点击打开链接GCD(最大公约数)最大公约数指某几个整数共有因子中最大的一个。GCD即Greatest Common Divisor.例如,12和30的公约数有:1、2、3、6,其中6就是12和30的最大公约数。代码:迭代实现:int Gcd(int a, int b){ while(b != 0) { int r = b;原创 2017-07-24 16:22:34 · 306 阅读 · 0 评论 -
3-H Diff-prime Pairs
链接:https://www.nowcoder.com/acm/contest/141/H来源:牛客网 题目描述Eddy has solved lots of problem involving calculating the number of coprime pairs within some range. This problem can be solved with inclu...原创 2018-07-27 10:23:47 · 165 阅读 · 0 评论 -
1659: 产生冠军 (ncwuoj)
http://47.94.248.118/index.php?contest&344378177题目描述有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需...原创 2018-08-21 20:14:16 · 223 阅读 · 0 评论 -
poj放苹果
http://poj.org/problem?id=1664放苹果Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 37386 Accepted: 23021 Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5...原创 2018-08-21 19:46:44 · 155 阅读 · 0 评论 -
2140: 学无止境 (zznuoj)
http://47.93.249.116/problem.php?id=21402140: 学无止境时间限制: 1 Sec 内存限制: 128 MB提交: 126 解决: 32[提交] [状态] [讨论版] [命题人:admin]题目描述“别人总说我瓜,其实我一点也不瓜,大多数时候我都机智的一批“ACM程序设计竞赛是一个团体项目。宝儿姐作为其中优秀的一份子,每天好好学习天...原创 2018-08-08 10:43:25 · 181 阅读 · 0 评论 -
B - 真·签到题 FZU - 2214
点击打开链接Given a set of n items, each with a weight w[i] and a value v[i], determine a way to choose the items into a knapsack so that the total weight is less than or equal to a given limit B and the to...原创 2018-04-24 22:15:09 · 158 阅读 · 0 评论 -
F - 分拆素数和 (素数打表)
点击打开链接素数也是质数,它只有1和本身两个约数。素数打表:#include<cstdio>int n,i,j,a[1000001],p[100000],t=0;void main(){ scanf("%d",&n); a[1]=0; for(i=2;i<=n;i++) a[i]=1; for(i=2;i<=n;i++) ...原创 2017-07-23 09:41:26 · 353 阅读 · 0 评论 -
G - 美素数
点击打开链接 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。 问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。 给定一个区间,你能计算出这个区间内有多少个美素数吗?Input第一行输入一个正整数T,表示总共有T组数据(T <= 1...原创 2017-07-24 21:49:09 · 184 阅读 · 0 评论