题目链接
题意:s1/s2=N,s1、s2、N都是各个位数上数字不相同的整数。给定N,求有多少个这样的式子并输出。
思路:其实最大的数只能是9876543210,所以我们只要暴力枚举,枚举过程中判断s1、s2是否符合题目要求。
#include
#include
#include
#include
#include
using namespace std;...
分类:
其他好文 时间:
2014-08-11 21:21:33
阅读次数:
290
题意读了半年,英语太渣,题意是摆两个棋子在棋盘上作为起点,但是起点不能在#上,然后按照图的指示开始走, 右 ^上 v下,走的时候只能按照图的指示走,如果前方是 #的话,可以走进去,但是 走进去之后便不能再走了,走的途中两个棋子不能相碰,但是最终都走到同一个#里是没事的,并且若是能走 无限步的话 输出 -1, 例如 >
一开始被输出-1给困住了,因为除了 .> <这样以外 还可以刚...
分类:
其他好文 时间:
2014-08-11 21:19:23
阅读次数:
343
比赛的时候 在Y , 以为是两个之间取最大, 然后给取出来得最大取个最小,后来发现
7
0 3 6 7 12 14 18
这组案例 应该跑出2.5 的 而那样Y 出不来小数给跪了.
后来在hack 的时候 看到很多二分的选手居然没被X; 这题二分是不行的...
比如说 这组案例
3
0 1 3 4
跑出来应该是2
2 符合案例 1.5比2 小但是不符合 所以答案不是线性关系的 所以不能二分来做.
后来看题解看到有人暴力. O(n*n);
这就要首先判断出,答案必须是某段区间或...
分类:
其他好文 时间:
2014-08-11 18:06:12
阅读次数:
250
星期一
早饭午饭加公交8.4元
周末花钱太过了
昨天的奶浴太舒服了,一周一次就好了
工作时间:
基于storyboard建立在校表现Demo;
1.简单暴力地添加一个同心白圆实现圆环需求效果;
2.扇形随机生成颜色,没有做统一色调处理;
3.扇形图旋转动画未实现;
4.网络数据未获取;...
分类:
其他好文 时间:
2014-08-11 17:54:42
阅读次数:
211
统计硬币
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3841 Accepted Submission(s): 2691
Problem Description
假设一堆由1分、2分、5分组成的n个硬币总...
分类:
其他好文 时间:
2014-08-11 15:08:02
阅读次数:
199
点击打开链接
Miaomiao's Geometry
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 438 Accepted Submission(s): 107
Problem Descrip...
分类:
其他好文 时间:
2014-08-11 12:10:12
阅读次数:
259
使用KMP寻找最长的前缀的方法,比一般的暴力法有快了很多。
本题一般的暴力法需要的是O(m*n*n*n),其中m是有多少字符串,而n是字符串长度,而使用KMP就可以把时间效率提高到O(m*n*n),减少了一个n,提高了一个档次啦。
速度快很多。
准确来说应该是利用KMP寻找一个字符串A,在另一个字符串B任意位置出现的A的最长的前缀字符串。
理解好KMP的next table就好办了。每次查找到相等字符的时候,保存好最长的前缀。
注意本题的条件:选取最前的字典顺序输出。老害我错的条件。...
分类:
其他好文 时间:
2014-08-11 12:01:02
阅读次数:
250
Miaomiao's Geometry
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
65536/65536 K (Java/Others)
Problem Des...
分类:
其他好文 时间:
2014-08-11 10:12:42
阅读次数:
222
http://acm.hdu.edu.cn/showproblem.php?pid=3546题意:10个寄存器初值为1,有加乘赋值运算,最多30w次运算,大数最多5000位,问最后10个寄存器的结果题解:想直接暴力,但是会超时,30w*5000略多,关键优化是注意到如果出现赋值运算,则被赋值的寄存器...
分类:
其他好文 时间:
2014-08-11 06:17:51
阅读次数:
216
Problem Description
There are N point on X-axis . Miaomiao would like to cover them ALL by using segments with same length.
There are 2 limits:
1.A point is convered if there is a segments T , ...
分类:
其他好文 时间:
2014-08-11 02:56:41
阅读次数:
229