随笔分类 - ACM 题解
摘要:最近愈发觉得自己 acm 要寄,没心情学新东西,就稍微水了点拓扑排序中的简单题,记录一下题解 #拓扑排序简述 ###定义 拓扑排序要解决的问题是给一个图的所有节点排序。 我们可以拿大学选课的例子来描述这个过程,比如学习大学课程中有:单变量微积分,线性代数,离散数学概述,概率论与统计学概述,语言基础,
阅读全文
摘要:汪汪队掉大分 #A. Gregor and Cryptography 传送门:A. Gregor and Cryptography 脑筋急转弯题,输入的数 p 一定是质数,要求 P mod a = P mod b,输出 a b。那其实就只需要输出 2 和 p - 1 就可以了 注意:要求输出格式 2
阅读全文
摘要:比赛时就做了前两个题跑路了,补一下剩下的 别骂了别骂了太菜了,C题做了半个小时TLE了,想了一会没啥优化思路就看了眼D然后去当我的情感大师去了,草 参考博客:1 2 #B2. Wonderful Coloring - 2 传送门:B2. Wonderful Coloring - 2 看了别人的题解,
阅读全文
摘要:题解顺序按照通过人数排序,难度递增 比赛这次是真的参加了,然后就...死了,数学菜狗在线自闭 #F 对答案一时爽 ###签到题 示例1 输入 1 B A 输出 1 0 说明 若正确答案为 A,那么牛牛分数是 0,牛妹分数是 1,得分之和为 0+1=1。 若正确答案为 B,那么牛牛分数是 1,牛妹分数
阅读全文
摘要:传送门:黑龙江农垦科技职业学院喜迎寒假多校联赛2(快乐ak场) 白天去老姐家撸狗勾了,没打,回家补的 进入比赛先看了眼榜,发现A题A的人最少,那我偏偏就从A题顺着往下做嘿嘿嘿(然后piapia打脸) #A 数组截取 ##注意!!本题只得了90!!原因是超时,并没有AC!! 有一段数组n 从中截取和为
阅读全文
摘要:#HDU2090 算菜价 题目链接 Problem Description 妈妈每天都要出去买菜,但是回来后,兜里的钱也懒得数一数,到底花了多少钱真是一笔糊涂帐。现在好了,作为好儿子(女儿)的你可以给她用程序算一下了,呵呵。 Input 输入含有一些数据组,每组数据包括菜种(字串),数量(计量单位不
阅读全文
摘要:#HDU2080 夹角有多大II 题目链接 Problem Description 这次xhd面临的问题是这样的:在一个平面内有两个点,求两个点分别和原点的连线的夹角的大小。 注:夹角的范围[0,180],两个点不会在圆心出现。 Input 输入数据的第一行是一个数据T,表示有T组数据。 每组数据有
阅读全文
摘要:#HDU2070 Fibbonacci Number 题目链接 Problem Description Your objective for this question is to develop a program which will generate a fibbonacci number.
阅读全文
摘要:这十题感觉是100题内相对较为麻烦的,好多数学题,有点搞我心态...歪比巴卜 #HDU2060 Snooker 题目链接 Problem Description background: Philip likes to play the QQ game of Snooker when he wants
阅读全文
摘要:#HDU2050 折线分割平面 题目链接 Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input 输入数据的第一行是
阅读全文
摘要:#HDU2040 亲和数 题目链接 Problem Description 古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110=284。 而284的所有真约数为1、2、4、71、 142,加起来恰好为2
阅读全文
摘要:#HDU2030 汉字统计 题目链接 Problem Description 统计给定文本文件中汉字的个数。 Input 输入文件首先包含一个整数n,表示测试实例的个数,然后是n段文本。 Output 对于每一段文本,输出其中的汉字的个数,每个测试实例的输出占一行。 [Hint:]从汉字机内码的特点
阅读全文
摘要:#HDU2020 绝对值排序 题目链接 Problem Description 输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。 Input 输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,
阅读全文
摘要:#HDU2010 水仙花数 题目链接 Problem Description 春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的: “水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=13+53+3^3。 现在要求输出所有在m和n范围内的水仙花数。
阅读全文
摘要:#前言(废话): 从11月6号到11月20号,断断续续做了有三个星期,总算整完了,于是就闲下来慢慢整理汇总到这里 中间部分用到数学知识的十几道题边学边做直接把我这个数学菜鸟做到怀疑人生 有的题会重要写一下思路,大部分题题解应该会比较简单不会赘述(有的跨时太久可能也忘了 如有不正确的地方还请各位不吝赐
阅读全文