# 2019-10-19 瞎讲 ## 教材与推书 1. 离散数学 * 《离散数学及其应用 7th》(黑皮书,中文翻译貌似不大行) * 《离散数学》(左孝凌,上海科学技术文献出版社,但图书馆貌似很难很难借到) * 《离散数学:理论·分析·题解》(上本书的解题指南) 2. 线性代数 * 《高等代数简明教程 上册》(下册适合给数学系的人看) * 《线性代数应该这样学》(图灵教育) 3. C 语言 * 《C Prime Plus 6th》(强推) * 《C 和指针》(大杂烩) * 《C 程序设计语- 剩余部分藏起来了( ̄∇ ̄) -

展开阅读

# 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 - 剩余部分藏起来了( ̄∇ ̄) -

展开阅读

# XTUOJ-1270 Unique Digit Number 数位不同的数 ## 题目描述 数位不同的数是指所有数位上的数码都不一样的数,比如“123”三个数码1,2,3,都不一样,所以是数位不同的数;但是“1232”中有两个相同的数码2,所以不是。请写一个程序,计算第几个符合条件的数是什么? ## 输入 每行输入一个整数n(1≤n≤8877691)。 ## 输出 每行输出一个整数,为对应样例的结果。 ## 样例输入 ``` 1 10 100 8877691 ``` ## 样例输出 - 剩余部分藏起来了( ̄∇ ̄) -

展开阅读

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

展开阅读

# XTUOJ-190806 ## 1118 方程的根 纯净水,注意输出格式 分为一次、二次、~~零次~~方程 ## 1189 Root 矿泉水 $$a = (c * b - a) / (1 - c)$$ 要注意贼多状态。 c 是否为 1,a、b是否相等,b 是否为0,a 是否为0,能否除尽 ## 1255 勾股数 纯净水,注意输出格式 两种情况都算一遍,floor(sqrt(x))^2 是否等于 x ## 1059 有多少个1? 矿泉水 牵扯到了位运算。 * `n & - 剩余部分藏起来了( ̄∇ ̄) -

展开阅读