![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
mrhao61
这个作者很懒,什么都没留下…
展开
-
【哈工程ACM选修课】深度优先搜索
A. 最大黑色区域 #include<iostream> #include<algorithm> #include<stdio.h> #include<queue> #include<stack> #include<math.h> #include<string.h> #include<stdlib.h>...原创 2019-11-16 17:11:52 · 255 阅读 · 1 评论 -
栈和队列作业
比赛主页 提交记录 排行榜 题目 A 数据结构 B 火车进栈 C 括号画家 D 朋友队列 E 最大子序和 #include<iostream> #include<vector> using namespace std; int main(){ int n;cin>>n; vector<int>l; vector<int>::iter...原创 2019-11-16 17:14:09 · 328 阅读 · 0 评论 -
C. 练习题2:墙壁涂色
C. 练习题2:墙壁涂色 描述 提交 自定义测试 返回比赛 题解视频 题目描述 给一个环形的墙壁涂颜色,颜色一共有 k 种,墙壁被竖直地划分成 n 个部分,相邻的部分颜色不能相同。请你写程序计算出一共有多少种给墙壁上色的方案? 例如,当 n=5,k=3n=5,k=3 时,下面是一种合法的涂色方案 44934979.jpg 而由于墙壁是环形的,所以下面就是一种非法的方案 10258141.jpg...原创 2019-11-16 17:15:34 · 1219 阅读 · 2 评论 -
【哈工程ACM选修课】高精度算法作业 by mrhao61
A. 兔子繁殖问题 如果有一对小兔,每一个月都生下一对小兔,而所生下的每一对小兔在出生后的第三个月也都生下一对小兔。那么,由一对兔子开始,n 个月后有多少只小兔子呢? 输入 输入一个数字 n(1≤n≤100)(1≤n≤100),代表题目中询问的月份。 输出 对于每个询问,输出一行整数,代表 n 月的时候,小兔子的数量。 样例输入1 4 样例输出1 5 样例输入2 65 样例输出2 27777890...原创 2019-11-16 17:15:25 · 1260 阅读 · 0 评论 -
#226. a^b问题
1%1 = 0 #226. a^b问题 描述 提交 自定义测试 题目描述 求 aa 的 bb 次方对 pp 取模的值。 输入 输入三个整数 a,b,pa,b,p。(0≤a,b≤109,1≤p≤109)(0≤a,b≤109,1≤p≤109) 输出 输出 aa 的 bb 次方对 pp 取模的值。 样例输入 5 4 15 样例输出 10 数据规模与约定 时间限制:1 s 内存限制:2...原创 2019-11-16 17:17:33 · 970 阅读 · 0 评论 -
哈工程ACM选修课】随堂测试作业D. 猴子选大王
哈工程ACM选修课】随堂测试作业D. 猴子选大王0:49:47 描述 提交 自定义测试 返回比赛 题目描述 有nn只猴子围成一个圈,从11~nn编号,大家决定从中选出一个大王。经过协商,决定选大王的规则为: 从编号为1的猴子开始报数,报到kk的猴子出圈,然后再从下一只开始继续报11到kk……最后剩下来的那一只就是大王。 要求编程从键盘输入n、kn、k,输出成为大王的猴子编号。 输入 ...原创 2019-11-16 17:17:44 · 1122 阅读 · 0 评论 -
【哈工程ACM选修课】随堂测试作业C. 递推函数
【哈工程ACM选修课】随堂测试作业C. 递推函数0:50:35 描述 提交 自定义测试 返回比赛 题解视频 题目描述 函数 fxfx 定义如下 f(x)={xa1f(x−1)+a2f(x−2)+…+a10f(x−10)(x<10)(x>=10) f(x)={x(x<10)a1f(x−1)+a2f(x−2)+…+a10f(x−10)(x>=10) 其中 ai(1≤i≤10)a...原创 2019-11-16 17:18:02 · 1250 阅读 · 2 评论 -
哈工程ACM选修课】随堂测试作业B. 一个月有多少天
哈工程ACM选修课】随堂测试作业B. 一个月有多少天0:51:22 描述 提交 自定义测试 返回比赛 题解视频 题目描述 给出一个年份 yy 和月份 mm,求 yy 年 mm 月有多少天。 输入 输入两个整数 y,my,m 表示年份和月份 (1000≤y≤3000,1≤m≤12)(1000≤y≤3000,1≤m≤12) 输出 输出 yy 年 mm 月的天数。 样例输入 2000 2 样...原创 2019-11-16 17:18:10 · 716 阅读 · 0 评论 -
【哈工程ACM选修课】随堂测试作业A. 三数的乘积
【哈工程ACM选修课】随堂测试作业A. 三数的乘积0:52:19 描述 提交 自定义测试 返回比赛 题解视频 题目描述 给定三个小于100的正整数,求它们的乘积。 输入 一行三个整数 a b c(1≤a,b,c≤100)a b c(1≤a,b,c≤100) 输出 一个整数表示三数的乘积 样例输入 2 3 4 样例输出 24 数据规模与约定 时间限制:1 s 内存限制:256 M...原创 2019-11-16 17:18:16 · 957 阅读 · 0 评论 -
1.1求素数暴力枚举 HDU3823(不用临时变量交换两数)
求素数的方法(判断数n) 1.从2到n-1的整数,依次判断n能否与之相除,若都不能就是素数 2.一个数如果有因子,那么在他的平方数以内就会有,否则就没有因子,(即为素数)。 3.筛选。先存入一定范围内的数,留下2去除2的倍数,留下3,去除3的倍数…。 int sushu(int n)//是素数返回1 { int flag=1; for(int i=2;i<=n-1;i++) { i...原创 2019-11-16 17:23:15 · 203 阅读 · 0 评论 -
活动安排问题 public-11 by mrhao61
活动安排问题 public-11 http://noip.hrbeu.edu.cn/problem/11 时间限制 内存限制 总提交数 AC数 Special Judge 题目类型 学校名称 最近更新时间 10s 128m 170 72 否 NOIP public 8个月前 Description 学校在最近几天有n个活动,都需要使用大礼堂,在同一时间,礼堂只能被一个活动使。由于有些活动 时间上有...原创 2019-11-16 17:23:02 · 168 阅读 · 0 评论 -
贪心算法 部分背包问题 public-13 by mrhao61
http://noip.hrbeu.edu.cn/problem/13 时间限制 内存限制 总提交数 AC数 Special Judge 题目类型 学校名称 最近更新时间 10s 128m 89 35 否 NOIP public 8个月前 Description 某天John到了一个岛上,上面有许多珍贵的金属,他只带着一个口袋,口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同,...原创 2019-11-16 17:23:09 · 199 阅读 · 0 评论