2019-10-19 瞎讲教材与推书离散数学《离散数学及其应用 7th》(黑皮书,中文翻译貌似不大行)《离散数学》(左孝凌,上海科学技术文献出版社,但图书馆貌似很难很难借到)《离散数学:理论·分析·题解》(上本书的解题指南)线性代数《高等代数简明教程 上册》(下册适合给数学系的人看)《线性代数应该这样学》(图灵教育)C 语言《C Prime Plus 6th》(强推)《C 和指针》(大杂烩)《C 程序设计语言》(瞻仰前辈)《C 陷阱与缺陷》(有点老)《C 专家编程》(嘿嘿嘿)专业书(排名分先后)黑皮书动物书图灵教育网络资源Google我啥也不知道,啥也不敢讲。- 剩余部分藏起来了( ̄∇ ̄) -

展开阅读

XTUOJ-1223 Repeat One题目描述求由最小的一个N,N个数码1组成的数能被M整除? 比如M=3时,111能被3整除。M=2时,则不存在这样的N。输入第一行是一个整数K(K≤1,000),表示样例的个数。 以后每行一个整数M(1≤M≤1,000,000)输出每行输出一个样例的结果,如果不存在这样的N,输出0。样例输入5 1 2 3 4 999989样例输出1 0 3 0 473670思路题目十分良心地给出了 M = 999989 时的答案,告诉我们哪怕时限有三秒,我们也无法通过高精度直接暴力,但我没试过高精行不行。然后先思考 M 的取值,显然 N- 剩余部分藏起来了( ̄∇ ̄) -

展开阅读

XTUOJ-1270 Unique Digit Number数位不同的数题目描述数位不同的数是指所有数位上的数码都不一样的数,比如“123”三个数码1,2,3,都不一样,所以是数位不同的数;但是“1232”中有两个相同的数码2,所以不是。请写一个程序,计算第几个符合条件的数是什么?输入每行输入一个整数n(1≤n≤8877691)。输出每行输出一个整数,为对应样例的结果。样例输入1 10 100 8877691样例输出0 9 120 9876543210思路我就一蒟蒻,只能搞搞暴搜了,希望有位大佬能教我递推。每位数字不同,自然而然地想到了全排列,然后保存答案即可- 剩余部分藏起来了( ̄∇ ̄) -

展开阅读

XTUOJ-1908071097 排序偷懒,用了STL里的sort()1103 日期纯净水,注意输出格式注意闰年就好1098 素数个数筛法求素数1090 组合数纯净水,注意输出格式组合数公式搞一搞1266 RGB矿泉水第一眼看成交换相邻两个数,这样子是寻找逆序对第二眼觉得不对,可以交换任意两个数,然后我就懵逼了,难过头了吧,正铺开草稿本验算时看了第三眼,就三个数,总数也才 10000 ,不如暴力。1230 Score纯净水,注意输出格式

展开阅读

XTUOJ-1908061118 方程的根纯净水,注意输出格式分为一次、二次、零次方程1189 Root矿泉水$$a = (c * b - a) / (1 - c)$$要注意贼多状态。c 是否为 1,a、b是否相等,b 是否为0,a 是否为0,能否除尽1255 勾股数纯净水,注意输出格式两种情况都算一遍,floor(sqrt(x))^2 是否等于 x1059 有多少个1?矿泉水牵扯到了位运算。n & 1: 1为奇数,0为偶数n >> 1: 右移一位,二进制少掉最右边的一位,十进制下等同n/21076 素数自行百度素数素数判断1116 水仙花- 剩余部分藏起来了( ̄∇ ̄) -

展开阅读

XTUOJ-190805终于做完了 128 道。特来补齐。1273 Set作为我提交次数最多的一道题,我提交了 13 次,2 次 AC,5 次 WA,1 次 CE,5 次 TLE。这题让我明白了,我是多么得菜。以及本 OJ 对 cin 极度不友好,哪怕关闭了同步。相同的代码,用 scanf 就 AC ,用 cin 就 T 了。谢大还说不用做什么输入优化,不过这貌似是 C 语言作业。。。我第一次理解错了题意,以为这两步操作是分开独立的,要么加上一个数,要么减去一个数,这样只能是三个数。然后在搞定了半天如何读取到第四个不同的数之后就换另一个样例后,我 WA 了。换- 剩余部分藏起来了( ̄∇ ̄) -

展开阅读

XTUOJ-1286 Contest题目描述有n名选手参加比赛,从1∼n编号。每场比赛由两位选手对决,失败的被淘汰。为了增加比赛的观赏性,举办方并不想比赛双方实力相差太大的,所以决定,每场比赛的两位选手,之前胜场次数之差不能超过1。同时,鸡贼的举办方又不想冠军选手比赛太少了(严重影响比赛收入),希望冠军选手比赛场次越多越好。作为选手的你,当然不希望夺冠路上比赛场次太多,请问在这个赛制下,冠军最多比赛多少场?输入存在不超过10000组样例。每行一个整数n(1≤n≤1018)。输出每行输出一个样例的结果,为一个整数。样例输入1 2 3 10 10000000000- 剩余部分藏起来了( ̄∇ ̄) -

展开阅读

XTUOJ-1307 Beautiful Number题目描述如果一个数的二进制中只有1个0,那么我们称这样的数是“美丽数”,比如510=1012。 现在给你一个区间$$[a,b]\(1 \le a \le b \le 10 ^ {18}\)$$,求区间内有多少个“美丽数”。输入第一行是一个整数K,表示样例的个数。 每个样例是两个整数a和b。输出每行输出一个样例的结果。样例输入3 1 2 2 5 1 1000000000000000000样例输出1 2 1712思路只要求出从 1 到某个数之间的所有的美丽数个数,然后再 ans[b] - ans[a] 就行了。- 剩余部分藏起来了( ̄∇ ̄) -

展开阅读