分类 题解 下的文章

# HDU-2512 一卡通大冒险(集合划分) [TOC] ## Problem Description 因为长期钻研算法, 无暇顾及个人问题,BUAA ACM/ICPC 训练小组的帅哥们大部分都是单身。某天,他们在机房商量一个绝妙的计划"一卡通大冒险"。这个计划是由wf最先提出来的,计划的内容是,把自己的联系方式写在校园一卡通的背面,然后故意将自己的卡"遗失"在某处(如水房,TD,食堂,主M。。。。)他们希望能有MM看到他们遗失卡,能主动跟他们联系,这样就有机会请MM吃饭了。他们决定将自己的一卡通夹在基本相同的书里,然后再将书遗失到校园的各- 剩余部分藏起来了( ̄∇ ̄) -

展开阅读

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

展开阅读

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

展开阅读