显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

fudq's AC Road

何以解忧,唯有AC!

 
 
 
 

热门日志

 
 
数据列表加载中...
 
 
 
 
 

标签

 
 
数据加载中...
 
 
 
 
 

日志分类

 
 
日志分类列表加载中...
 
 
 
 
 

最新日志

 
 
数据列表加载中...
 
 
 
 
 
 
 
日志评论
评论列表加载中...
 
 
 
 
 

日历

 
 
模块内容加载中...
 
 
 
 
 

网易新闻资讯

 
 
 
 
新闻标题 
列表加载中...
 
 
 
 
 

天气

 
 
模块内容加载中...
 
 
 
 
 
 
 
 
 
 
 
网易云音乐 曲目表歌词秀
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

[置顶] 退役,难说再见,不说再见!

2015-11-16 19:24:29 阅读432 评论1 162015/11 Nov16

从2010年11月到2015年11月15日,
ACM国际大学生程序设计竞赛,
喜欢了5年,坚持了5年。
从最初的满腔热血,到爱恨交加,到最后的习以为常,
从最初的会员到会长到集训队队长到学生教练,
从打铁到水铜到稳铜到遗憾退役,
5年来见证了林大ACM从寥若晨星到步入正轨的发展,
5年来带了一届又一届北林人参与到ACM竞赛中。
爱过,恨过,笑过,哭过,
有过一次次Accepted的喜悦,
有过WA到无解的郁闷,
有过啃几天算法终于开窍的开心,
有过初入赛场,被虐得飞起的失落,
有过第一次拿铜奖时的兴奋,

作者  | 2015-11-16 19:24:29 | 阅读(432) |评论(1) | 阅读全文>>

[置顶] hdu-题目分类

2011-7-25 20:10:18 阅读1652 评论0 252011/07 July25

基础题:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1196、1197、1201、1202、1205、1219、1234、1235、1236、1248、1266、1279、1282、1283、1302、1303、1323、1326、1330、1334、1335、1339、1390、1391、1393、1395、1397、1405、1406、1407、1408、1412、1418、1420、14

作者  | 2011-7-25 20:10:18 | 阅读(1652) |评论(0) | 阅读全文>>

Bash 脚本

2016-6-12 15:01:25 阅读76 评论0 122016/06 June12

不会写 Bash 脚本的程序猿不是好的程序猿。

#输出 Hello World
echo Hello World

#变量名命名
str=abc

#变量名使用
$str

#for 循环
for i in a b c
do
    echo $i
done

#访问当前目录下所有文件
for i in *
do
    echo $i
done

#访问文件 a.txt 里所有内容
t=1
while read line
do
    echo $t $line

作者  | 2016-6-12 15:01:25 | 阅读(76) |评论(0) | 阅读全文>>

hdu 5525 Product

2015-11-1 0:24:38 阅读107 评论0 12015/11 Nov1

http://acm.hdu.edu.cn/showproblem.php?pid=5525
BC#61。比赛时想得差不多,打了个TLE。结束后才想到了费马小定理处理……
给出一个序列A1 A2 …… An,得到hdu 5525 Product - fudq - fudqs AC Road。求N所有约数的积。
(1<=n<=105,0<=Ai<=105
题解:
首先可以将N整理成p1a1*

作者  | 2015-11-1 0:24:38 | 阅读(107) |评论(0) | 阅读全文>>

poj 2429 GCD & LCM Inverse

2015-10-29 13:37:44 阅读110 评论0 292015/10 Oct29

http://poj.org/problem?id=2429
题意:
已知a和b的gcd和lcm(数据在2^63内),求a和b,如果有多个解,则取min(a+b)。
题解:
n=lcm/gcd,将n拆成两个互质因子p和q相乘,选取p+q最小的组合,则a=p*gcd,b=q*gcd。
考虑到数据很大,第一步用Miller_Rabin+pollard_rho算法求出n的所有素因子;
第二步,因为p和q互质,所以可以将相同的素因子合并相乘;
第三步,dfs枚举较小的因子p,p越接近sqrt(n),p+q的结果越小。

作者  | 2015-10-29 13:37:44 | 阅读(110) |评论(0) | 阅读全文>>

查看所有日志>>

 
 
 
 
 
 
 
 

北京市 海淀区

 发消息  写留言

 
居安思危!宁静致远!
 
近期心愿多啦AC梦
博客等级加载中...
今日访问加载中...
总访问量加载中...
最后登录加载中...
 
 
 
 
 
 
 
心情随笔列表加载中...
 
 
 
 
 
 
 
博友列表加载中...
 
 
 
 
 
 
 
列表加载中...
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018

注册 登录  
 加关注