ACM
关注
分享
扫一扫
ACM
Charming Boy
苟有恒，何必三更眠五更起；
最无益，莫过一日曝十日寒。
展开
-
明明随机数，快排，去重
题目链接：https://www.luogu.com.cn/problem/P1059这个题算是快速排序的一个练习吧(不用STL sort()的情况下)，可以熟悉快速排序的模板#include<iostream>#include<cstdio>using namespace std;const int N = 1e6+10;int n,sum;int q[N...原创 2020-02-03 20:16:26 · 336 阅读 · 0 评论 -
珠心算测验，枚举，标记
题目链接：P2141 珠心算测验题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请...原创 2020-02-01 14:39:45 · 308 阅读 · 0 评论 -
圆桌问题（用vector模拟约瑟夫环）
题目链接：HDU 4841 圆桌问题先看一个小故事：约瑟夫环问题是由古罗马的史学家约瑟夫（Josephus）提出的，他参加并记录了公元66—70年犹太人反抗罗马的起义。约瑟夫作为一个将军，设法守住了裘达伯特城达47天之久，在城市沦陷之后，他和40名死硬的将士在附近的一个洞穴中避难。在那里，这些叛乱者表决说“要投降毋宁死”。于是，约瑟夫建议每个人轮流杀死他旁边的人，而这个顺序是由抽签决定的。约瑟...原创 2020-01-26 17:28:05 · 1078 阅读 · 0 评论 -
HDU 1062Text Reverse(栈实现)
栈和stack应用题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1062翻转字符串。样例输入：3olleh !dlrowm’I morf .udhI ekil .mca样例输出：hello world!I’m from hdu.I like acm.思路：当读取到空格和换行时，需将其之前存入栈的字符打印出来，未读取到空格和换...原创 2020-01-12 21:37:57 · 308 阅读 · 0 评论 -
HDU_改革春风吹满地
前言：感觉自己对数学的运用真是不灵活~题目描述：“ 改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。这块田位于浙江省温州市苍南县灵溪镇林家铺子村，多边形形状的一块地，原本是linl...原创 2020-01-06 22:23:02 · 145 阅读 · 0 评论 -
HDU_阿牛的EOF牛肉串(递推)
阿牛的EOF牛肉串问题描述：今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" “O” "F"三种字符组成的字符串（可以只有其中一种或两种字符，但绝对不能有其...原创 2020-01-05 11:22:43 · 474 阅读 · 2 评论 -
HDU- 折线分割平面(递推)
折现分割平面：Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0<n<=10000),表示折线的数量。...原创 2020-01-05 09:50:11 · 1440 阅读 · 2 评论 -
HDU_神、上帝以及老天爷——错排方法
Problem DescriptionHDU 2006’10 ACM contest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；然后，待所有字条加入完毕，每人从箱中取一个字条；最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！”大家可以想象一下...原创 2020-01-04 15:28:00 · 556 阅读 · 0 评论 -
错排公式理解
什么是错排？n个元素放在n个位置，元素编号和位置编号各不对应，也就是每个元素都不能在它们原来的位置上。举例：1 2 3的错排有两种，即3 1 2 和2 1 31 2 3 4的错排有9种4 1 2 3 ，4 3 2 1，4 3 1 23 4 1 2 ，3 1 4 2，3 1 2 42 1 4 3 ，2 4 1 3， 2 3 4 1… …错排公式：n个元素放在n个位置，元素编号和位置...原创 2020-01-04 15:27:35 · 7743 阅读 · 0 评论 -
发工资咯：）
发工资咯：）作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？这里假设老师的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元...原创 2020-01-04 11:49:38 · 223 阅读 · 0 评论 -
判断偶数矩阵
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...原创 2020-01-04 09:09:17 · 1109 阅读 · 0 评论 -
整存零取－_－b
题目描述设银行一年整存零取的月息为x，现在某人手头有一笔钱，他打算在今后5年中，每年年底取出1000元作为孩子来年的教育金，到第5年孩子毕业时刚好取完这笔钱，请编程计算第1年年初时他应存入银行多少钱。输入输入一个实数x，表示月息。输出输出一个实数，小数点后保留两位小数，占一行。样例输入0.01875输出2833.29#include<iostream>using ...原创 2019-12-27 18:20:36 · 528 阅读 · 0 评论 -
正序输出各位数字
题目描述：输入一个整数，从高位开始逐位分割并输出各位数字。输入输入一个正整数n,n是int型数据。输出依次输出各位上的数字，每一个数字后面有一个空格，输出占一行。例如，输入 12345 ，输出 1 2 3 4 5。思路：子函数来统计位数，主函数来取数；#include<iostream>using namespace std;int tj(int x)//统计位数...原创 2019-12-28 10:37:39 · 3608 阅读 · 0 评论 -
汉诺塔问题
**汉诺塔问题**前言：想了很久没想通，还是请教了老师，我觉得难点就在能不能理解那个递归的调用了，一直被形参绕晕，希望大家理解这个题的时候耐心一些，递归思想需要掌握牢固以后会用得上，下面进入正题：题目：有一个梵塔，塔内有三个座A、B、C，A座上有诺干个盘子，盘子大小不等，大的在下，小的在上。把这些个盘子从A座移到C座，中间可以借用B座但每次只能允许移动一个盘子，并且在移动过程中，3个座上...原创 2019-12-19 14:11:23 · 177 阅读 · 0 评论 -
输出BUG数最多的人名,及BUG数第二多的人名（统计BUG）
ACM-统计BUG题目描述 公司会把每个月出现BUG的人都记录下来，然后月底复盘时会统计该月BUG数最多的人，请帮忙统计出BUG数最多的两个人输入读入N(3<=N<=10000)，表示该月出现BUG的总次数，后面N行表示每次BUG的所属人(人名均为英文字母，且长度不超过10，并且保证同一个名字均为连续出现)输出输出BUG数最多的人名，及BUG数第二多的人名（两个名字以空格隔...原创 2019-12-17 22:12:50 · 321 阅读 · 0 评论