分类 算法与数据结构 下的文章

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

展开阅读