分解质因数, 至少有三个不同的质因数的数是lucky number, 用修改分解质因数的模版, 是只记录质因数个数就好,不用管是什么而且不同质因数个数大于等于3就return 3
用的分解质因素模版不知道为什么会WA, 改成 2~n, 暴力试除来分解质因数倒是可以⊙﹏⊙‖∣
原因, 对于2~sqrt(n)+1, 可能有剩余的大于 sqrt(n) +1的素数, 也就是还有大于sqrt(n)+1 的质因数, 所以试除全部的2~n比较好
//刚开始做的时候, 看成了,只能有三个不同质数构成的数, 然后就搞出个素数...
分类:
其他好文 时间:
2016-07-13 17:06:48
阅读次数:
152
训练的时候刚开始想到的是记忆化搜索, 但无论怎么优化还是TLE 3,没办法,想想递推怎么写
但是转化方程还是有点小问题, WA5
然后后来才想明白
只要 dp[i][j] = max(dp[i+1][j], dp[i][j+1]) + s[i][j];
if(dp[i][j] > 0) dp[i][j] = 0;
这里不要讨论s[i][j]的正负,都是直接加上s[i][j]就好了
然后处理好边界就好了
dp检查的时候应当着重与转移方程啊⊙﹏⊙‖∣...
分类:
其他好文 时间:
2016-07-13 01:38:22
阅读次数:
240
索宁 Hot summer nights mid July, when you and I were forever wild. 首页 新随笔 联系 管理 随笔 - 12 文章 - 5 评论 - 19 <!--end: blogStats --> 首页 新随笔 联系 管理 随笔 - 12 文章 - ...
分类:
编程语言 时间:
2016-07-12 17:30:46
阅读次数:
260
最近意志力好飘摇..不知道坚不坚持得下去.. 这么弱还瞎纠结...可以滚了.. 水题都不会做.. LCS (A) 水 LCS (B) 没有看题 Gym 100989C 水 1D Cafeteria (B) 不会捉 Gym 100989E 水 Gym 100989F 水 Mission in Amma ...
分类:
其他好文 时间:
2016-07-11 23:55:28
阅读次数:
136
第一章 对象模型 第二章 模板 第三章 路由 第四章 组件 第五章 控制器 第六章 模型 Ember.js高级 其他补充 源码 原文:http://blog.ddlisting.com/2016/05/25/ember-article-summer/ ...
分类:
Web程序 时间:
2016-06-20 22:19:10
阅读次数:
250
Constellations Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 5923 Accepted: 1164 Description The starry sky in the summer night is one of ...
分类:
其他好文 时间:
2016-05-31 12:08:09
阅读次数:
225
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1827 缩点后统计入度和当前强连通分量中最小花费,然后记录入度为0的点的个数和花费和就行了。 ...
分类:
其他好文 时间:
2016-05-27 11:10:27
阅读次数:
261
《和莎莫的500天》,一部爱情片。 Summer和Tom两人不同的爱情观走在了一起,或许真的就是爱情观不同,或许是Summer爱Tom爱的不够深。 有人愿意把秘密和故事讲给树听,然后就潇洒走了,树却生病了。有时候你只是碰巧是这棵树而已,所以啊,生活就是这样,想太多你就输了。 看别人的故事,也是看自己 ...
分类:
其他好文 时间:
2016-05-25 23:49:49
阅读次数:
146
Description Input 第一行有三个整数N,M,p,分别代表序列的长度、平方操作与询问操作的总次数以及在平方操作中所要模的数。 接下来一行N个数代表一开始的序列{X1,X2,...,XN}。 接下来M行,每行三个整数op,l,r。其中op代表本次操作的类型。若op=0,代表这是一次平方操 ...
分类:
其他好文 时间:
2016-05-19 23:05:40
阅读次数:
852
简述Summer is coming…我们呢,为大家准备了丰盛的佳果-西瓜,清爽解渴,甘味多汁。一笔一划学简笔画,分分钟让你掌握一门新技能,下面我们来绘制一个“盛夏之王”-西瓜,赶快一起来试试吧。简述
简笔画
绘制
效果
源码简笔画我们先简单看看西瓜的基本组成,一步步进行拆分、组合。绘制效果具体的效果如下所示,我们可以再进行更好的完善。源码主要分为以下三部:
绘制外圆(绿色部分)
绘制内圆(红色部分...
分类:
其他好文 时间:
2016-05-18 19:43:44
阅读次数:
157