日常做题
unomit
我所思,我所想呀
展开
-
题目 1163: 排队买票
题目描述题目描述有M个小孩到公园玩,门票是1元。其中N个小孩带的钱为1元,K个小孩带的钱为2元。售票员没有零钱,问这些小孩共有多少种排队方法,使得售票员总能找得开零钱。注意:两个拿一元零钱的小孩,他们的位置互换,也算是一种新的排法。(M<=10)输入输入一行,M,N,K(其中M=N+K,M<=10).输出输出一行,总的排队方案。样例输入4 2 2样例输出8思路:我开始做的时候有些不理解,网上的大部分题解是关于卡特兰数的(不用说,我看不懂hah)然后我就在想这个问原创 2021-05-04 21:32:59 · 737 阅读 · 0 评论 -
农夫和奶牛 --二分查找的应用
农夫和奶牛就是 – P1824 进击的奶牛初次见这种题可能不太好理解,我们一步步来,先看一个类似的题目一.洛谷 P2678 [NOIP2015 提高组] 跳石头题目描述:题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 NNN 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移原创 2021-03-07 15:49:18 · 595 阅读 · 0 评论 -
T1692 合成分子
题目蒜头君是洋葱王国的首席科学家,他有一个仪器可以用任意原子合成新的分子。现在一共有 101010 种可供选择的原子,每种原子必须使用 111、222、333 个,总的原子个数规定是 nnn。蒜头君想请你帮忙计算,一共能合成多少个不同的分子(不考虑同分异构体)?输入格式一个整数 n (1≤n≤50)n\ (1 \le n \le 50)n (1≤n≤50),表示新分子的原子总个数。输出格式第一行一个整数 mmm,表示不同的方案数。接下来 mmm 行,每行为一种方案,包含 101010 个整原创 2021-03-05 19:38:19 · 664 阅读 · 1 评论 -
计蒜客 T1405 最大岛屿
一.写在前面这个计蒜客的题好像是改自acm省赛,测试数据有点问题,如果你的没通过可能就是他的问题二.题目神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠 111 号要征服各个海岛的海盜,最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国。杰克船长手头有一张整个海域的海图,上面密密麻麻分布着各个海屿的位置及面积。他想尽快知道整个海域共有多少原创 2021-03-05 19:03:09 · 193 阅读 · 0 评论 -
计蒜客 - T1248 自然数的拆分 简易dfs
这题其实不是很难,但是给我一下子整的有点懵!网上也没有很清楚的解题(大概是)我就记下了,自认为我写的题解很容易懂hahh题目描述:对于任意大于 111 的自然数 nnn,总是可以拆分成若干个小于 nnn 的自然数之和。现请你编写程序求出 nnn 的所有拆分。输入格式输入文件共一行,包含一个自然数,即要拆分的自然数 n(1≤n≤20)n(1 \le n \le 20)n(1≤n≤20)。输出格式输出文件有若干行,每行包含一个等式,即代表一种可行的拆分(格式与顺序参见样例)。输出时每原创 2021-02-25 19:47:53 · 255 阅读 · 0 评论 -
简单理解 NOI / 1.10编程基础之简单排序 附ac题解
题目:描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m*150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。 现在就请你编写程序划定面试分数线,并输出所有进入面试的选手的报名号和笔试成绩。 输入 第一行,两个整数n,m(5 ≤ n ≤ 5000原创 2020-12-20 18:37:13 · 504 阅读 · 1 评论 -
简单题解 NOI / 1.7编程基础之字符串 - 30 字符串环
题目:描述 有两个由字符构成的环。请写一个程序,计算这两个字符环上最长连续公共字符串的长度。例如,字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起,构成一个环;字符串“MADJKLUVKL”的首尾连在一起,构成一个另一个环;“UVKLMA”是这两个环的一个连续公共字符串。输入 一行,包含两个字符串,分别对应一个字符环。这两个字符串之间用单个空格分开。字符串长度不超过255,且不包含空格等空白符。输出 输出一个整数,表示这两个字符环上最长公共字符串的长度。样例原创 2020-12-20 14:45:09 · 484 阅读 · 0 评论 -
简单理解 NOIOJ--1822 古代密码 附ac代码
题目:描述 古罗马帝国有一个拥有各种部门的强大政府组织。其中一个部门就是保密服务部门。为了保险起见,在省与省之间传递的重要文件中的大写字母是加密的。当时最流行的加密方法是替换和重新排列。 替换方法是将所有出现的字符替换成其它的字符。有些字符会替换成它自己。例如:替换规则可以是将'A' 到 'Y'替换成它的下一个字符,将'Z'替换成 'A',如果原词是 "VICTORIOUS" 则它变成 "WJDUPSJPVT"。 排列方法改变原来单词中字母的顺序。例如:将顺序例如将顺序 &l原创 2020-12-20 10:59:19 · 378 阅读 · 1 评论 -
简单谈谈 hdu--1202 ac题解以及其中的坑
题目:每学期的期末,大家都会忙于计算自己的平均成绩,这个成绩对于评奖学金是直接有关的。国外大学都是计算GPA(grade point average) 又称GPR(grade point ratio),即成绩点数与学分的加权平均值来代表一个学生的成绩的。那么如何来计算GPA呢?一般大学采用之计分法A90 - 100 4 点B80 - 89 3 点C70 - 79 2 点D60 - 69 1 点E0 - 59 0 点例如:某位学生修习三门课,其课目、学分及成绩分别为:英文:三学分、92原创 2020-12-19 13:54:38 · 198 阅读 · 1 评论 -
简单理解hduoj 1106 附ac题解以及Presentation Error避坑
不得不说hduoj真的严,这题首先自己没有考虑特殊情况,其次因为格式问题Presentation Error。注意:出现Presentation Error,可以恭喜你了,题解应该没问题,就是空行,还有空格这些问题!!题目:输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。原创 2020-12-18 17:10:40 · 299 阅读 · 2 评论 -
简单理解,素数的筛数法。
素数的筛数法通常用在优化传统素数方法。其实就是对特定问题的一个小优化通常用在求1~n中的素数。首先我们来看一下通常怎么解决,也就是从1到n遍历,分别判断每一个数是否是素数。判断是否为素数,这里有一个优化就是我们只需要遍历到根号n。假如这个数是16,我们只需要在2~4里面找是否有它的因子,因为28和82是重复的我们不需要重复判断,如果根号n内没有它的因子,就是素数。对一个素数的求解我们显然无法优化,而对于1到n的素数求解我们就可以优化了#include <iostream>#incl原创 2020-12-17 17:22:41 · 326 阅读 · 0 评论 -
大数运算 附c++ ac题解
就是这样一类题,两个数字太大了直接用数字类型不太好运算,我们就直接用字符串来计算。/*题目描述川哥可谓是我校ACM起家的鼻祖,虽然早已毕业却特别关注这次科技节的校赛,特意嘱咐,一定会A+B的大数加法!输入多行测试数据,每行包含两个正整数a和b,a和b的范围不会超过1000位输出输出a+b的结果样例输入1 11000 2000样例输出23000*/#include<iostream>#include<algorithm>#include<cs原创 2020-12-15 21:54:14 · 179 阅读 · 0 评论 -
蓝桥杯这题有bug,附ac代码
以下是ac代码/** * 买不到的数目小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。输入:两个正整数,表示每种包装中糖的颗数(都不多于1000)要求输出:一个正整数,表示最大不能买到的原创 2020-12-09 22:03:06 · 226 阅读 · 0 评论