- 博客(25)
- 收藏
- 关注
RSS订阅原创 幸运数字II
数字4和7是幸运数字，而其他的都不是幸运数字。一个整数是幸运数字，当且仅当它的十进制表示只包含幸运数字。现在让你给出第K大的幸运数字。输入第一行一个整数K（1<=K<=1,000,000,000）输出第K大的幸运数字。样例输入1样例输出4#include <bits/stdc++.h>using namespace std;int a[32];i...
2020-04-13 20:33:18
750
原创 合并石子
在一个操场上一排地摆放着N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个程序，计算出将N堆石子合并成一堆的最小得分。输入第一行为一个正整数N，以下N行，每行一个正整数，分别表示第i堆石子的个数。输出为一个正整数，即最小得分。#include<iostream>#include<bit...
2020-03-25 19:49:06
548
原创 扑克牌
从一副含有n(n≤10000)张的扑克牌[显然每张扑克牌都不相同]中，分给m(m≤100)个人，第i个人得到ai (0≤ai≤100)张牌，求一共有几种分法，这个数可能非常大，请输出此数模10007后的结果。输入第一行两个整数 为 n m第二行 m个整数 ai输出一个整数，表示有多少种分法样例输入样例15 23 1样例220 191 1 1 1 1 1 1 1 1 1 1 ...
2020-03-16 20:18:43
511
原创 移动
分析题意可知 立方体展开后就是一个3X3的平面连接到一起 直接模拟就可#include <iostream>#include <bits/stdc++.h>using namespace std;int a[3][3]={1,2,1,2,3,2,1,2,1};//1是红色 2是蓝色 3是绿色int parameter;//参数的值代表现在机器人面向的方向...
2020-03-14 16:57:22
161
原创 Sorry About That, Chief!
When Dr. Orooji was your age, one of the popular TV shows was “Get Smart!” The main character in this show (Maxwell Smart, a secret agent) had a few phrases; we used one such phr...
2020-03-09 19:57:13
146
原创 LIS问题
O(N^2)dp[i]表示到第i个数的最大上升子序列的个数如果第i个数比第j个数大并且dp[j]+1>dp[i]dp[i]=dp[j]+1dp[j]为第j个数之前的LIS#include<iostream>#include<bits/stdc++.h>using namespace std;int a[10001];int dp[10001];in...
2020-03-09 19:03:44
163
原创 大数
小七是一个很可爱很努力的女孩子。她对大数的运算非常感兴趣，在学习了几天之后，终于精通了大数的加减乘除。但是自从她学会了 JAVA ，她觉得大数实在是太简单太无聊了，因为运用 JAVA 中 BigInteger 大整数类，可以轻松实现大数的加减乘除。某一天她突然发现，很多大数的题目的数据都有规律。这些数都是由比他小的某个数重复构成，比如说 121212 由 12重复构成 ，233233 ，由233重...
2020-03-09 17:06:16
158
原创 Circles Inside a Square
就算 就硬算算出对角线长就能算出面积对角线两个圆长为4（设半径为1）这一部分长为根号三-1 可用三个圆圆心组成的等边三角形计算这部分可用中间四个圆组成的正方形求出长度为2#include<iostream>#include<bits/stdc++.h>using namespace std;int main(){ double a; ...
2020-03-03 20:47:21
497
原创 XOR World
Let f(A,B) be the exclusive OR of A,A+1,…,B. Find f(A,B).What is exclusive OR?ConstraintsAll values in input are integers.0≤A≤B≤10^12输入Input is given from Standard Input in the following format:...
2020-02-28 17:30:44
145
原创 Raising Modulo Numbers
People are different. Some secretly read magazines full of interesting girls’ pictures, others create an A-bomb in their cellar, others like using Windows, and some like difficult mathematical games. ...
2020-02-27 17:32:50
142
原创 Average Length
分析题意可以看出 要求N!路径总和 可以把每段路径拆开来看 如 1 2 3三个地点1->22->31->3的路径长度可以单独算出 而2->13->23->1的路径长度和上面的路径长度相同 路径总条数为3!=6 路径总长即为1->22->31->3的路径长度*2/6 再加在一起#include<iostream&...
2020-02-25 20:23:10
500
原创 小澳的方阵
小澳最近迷上了考古，他发现秦始皇的兵马俑布局十分有特点，热爱钻研的小澳打算在电脑上还原这个伟大的布局。他努力钻研，发现秦始皇布置兵马俑是有一定规律的。兵马俑阵总共有n行m列，秦始皇在布置的时候每次会指定一行或一列，然后指定一个兵种，使得这一行或者这一列上全部放上这一个兵种。如果这一行上以前放过其它的兵种，那么他会拔掉以前的兵种改成现在他命令的兵种。小澳从秦朝的文献中找到了布置这个方阵的操作顺序...
2020-02-20 21:13:49
387
原创 2020牛客寒假算法基础集训营2 C
链接：https://ac.nowcoder.com/acm/contest/3003/C来源：牛客网牛牛刚刚考完了期末，尽管 牛牛 做答了所有 n 道题目，但他不知道有多少题是正确的。不过，牛牛 知道第i 道题的正确率是 pi牛牛 想知道这 n 题里恰好有 0,1…,n 题正确的概率分别是多少，对 10^9+7 取模。对1e9+7取模的含义是：对于一个b!=0的不可约分数a/b，存在q...
2020-02-16 16:35:36
220
原创 【高精度】高精度乘法
牢门上的第三道锁，需要使用高精度乘法来破译出相应密码，当然，必须使用“万进制算法”计算两个非负整数A、B的积，其中A和B的位数在10000位以内。输入共两行数据，第一行为一个非负整数A，第二行为一个非负整数B，A、B的位数均在10000以内。输出输出一个数，即A和B的乘积。#include<bits/stdc++.h>using namespace std;int x[...
2020-02-15 14:46:19
235
原创 减法神童（高精度）
在科学城里住着一位减法神童，他可以在一秒钟内算出两个数相减的结果。这两个数可不是普通的数字，它们是11位以上的“宠然大物”。为了证明自己神奇的计算能力，减法神童请全城的人都来出题考自己，只要答错一题他就自愿放弃“减法神童”的称号。你想考考减法神童吗？还是先编写一个程序帮我们算出任意两个11位以上的数相减的精确结果吧。输入第1行是被减数A，第2行是减数B（A，B的位数大于11，小于200）。...
2020-02-13 16:55:39
379
原创 【字符串】贝贝的交通指挥系统
贝贝所居住的城市有很多个交通路口，其中有26个交通路口在上下班高峰期总是塞车，严重影响市民的出行。于是交通管理部门研制了一批机器人交通警察，用它们来专门指挥这26个交通路口，但需要一个自动化的指挥系统来指挥机器人的运作。这个任务交给了贝贝，贝贝的设计如下。分别用大写英文字母A、B、…、Z表示这26个路口，并按如下的规则派出这些机器人到交通路口协助指挥交通：1．每次派出两名机器人；2．当两名机...
2020-02-12 14:31:33
972
原创 64位整数乘法
求 a 乘 b 对 p 取模的值，其中 1≤a,b,p≤10^18。输入第一行a，第二行b，第三行p。输出一个整数，表示a*b mod p的值。样例输入239样例输出6#include <iostream>#include <bits/stdc++.h>using namespace std;long long I64mul(long long...
2020-02-12 13:56:39
222
原创 密码
在浩浩茫茫的苍穹深处，住着玉帝和他的神仆们，他们闲谈着下界的凡人俗事， 对人世间表现的聪明，大加赞赏。今天他们正在观赏大地风光人情之际，忽然从遥远 的东海之滨传来一阵欢笑声，玉帝纵目望去，只见镇海中学内聚集了全宁波的中小学 精英学生，他们要干什么呢？ 原来他们都在做一种破译密码的游戏，人们发现：一根密码棒上的数字加上另一 根密码棒上的数字，就是开启天庭粮库密码乌锁的密码。 如：1233+67122...
2020-02-11 15:08:40
361
原创 水王争霸（排序）
众所周知，现在各大论坛有很多水王，他们的发贴数是如此之多，以至于必须要用高精度数才能保存。现在ACMForum决定举行一次水王争霸赛，比赛的规则是将这些水王截止到2007年4月28日23时59分59秒这一刻所发的总贴数从大到小进行排序。每个水王当然都想取得尽量靠前的名次，所以他们竭尽全力，不择手段地进行灌水。终于，激动人心的一刻到来了，2007年4月29日0时0分0秒，你作为裁判得到了每个水王的发...
2020-02-10 15:19:04
671
原创 Circle Barn
Being a fan of contemporary architecture, Farmer John has built a new barn in the shape of a perfect circle. Inside, the barn consists of a ring of n rooms, numbered clockwise from 1…n around the peri...
2020-02-09 15:09:03
293
原创 2020牛客寒假算法基础集训营3 A
链接：https://ac.nowcoder.com/acm/contest/3004/A来源：牛客网牛牛有一个n*m的迷宫，对于迷宫中的每个格子都为’R’,‘D’,'B’三种类型之一，'R’表示处于当前的格子时只能往右边走’D’表示处于当前的格子时只能往下边走，而’B’表示向右向下均可以走。我们认为迷宫最左上角的坐标为(1,1)，迷宫右下角的坐标为(n,m)，除了每个格子有向右移动以及向下...
2020-02-08 20:08:51
223
原创 牛客寒假算法集训营 D1E
链接：https://ac.nowcoder.com/acm/contest/3002/E来源：牛客网rin最近喜欢上了数论。然而数论实在太复杂了，她只能研究一些简单的问题。这天，她在研究正整数因子个数的时候，想到了一个“快速迭代”算法。设 为 的因子个数，将 迭代下去，rin猜想任意正整数最终都会变成 。例如： f(12)=6 f(6)=4 f(4)=3 f(3)=2她希望你帮她验证...
2020-02-05 11:56:32
228
原创 【排序】辣椒炸弹
植物大战僵尸这款游戏中，有一种植物武器叫辣椒炸弹，在草坪中的任意一格摆放它可以把草坪中该行上的所有僵尸瞬间消灭，也就是说，如果在第i行中任意位置摆放一个炸弹，第’i行中的所有僵尸就瞬间都被杀死了。现在我们假定草坪有r行c列，草坪中有n只僵尸，僵尸不移动，现在给你k个樱桃炸弹，要求只能使用这k个炸弹来消灭这些僵尸，请问最多可以杀死多少只僵尸？输入第1行4个正整数r，c，k，n;接下来n行，每行...
2020-02-03 17:14:35
2326
3
原创 结构体快速排序（qsort）
桐桐的学校刚刚举行了期中考试，桐桐所在的七年级一共考了五个科目：语文、数学、英语、政治和历史。现在所有成绩都已经出来，班主任找到了桐桐，想让桐桐帮忙计算班里所有同学的五科总成绩，并按照总成绩由高到低的顺序排名，如果两个学生盼总成绩相同，则学号小的排在前面。你能够编写程序帮助桐桐完成任务吗？第1行：一个数n(1≤n<100)，表示桐桐所在班级的学生数；第2行至第n+1行：第i行表示学号为i...
2020-01-28 14:41:58
2658
原创 D1 记忆化搜索【递归与递推】递归函数(reduce)
记忆化搜索防止TLE考虑如下的3参数递归函数w(a,b,c)；如果a≤0或b≤0或c≤0，则w(a,b,c)=1；如果a>20或b>20或c>20，则w(a,b,c)=w(20,20,20)；如果a其他情况下：w(a,b,c)=w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1, b-1,c-1)。设计一个程序，快速计算w(a,b,c...
2020-01-21 16:28:50
1016
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人