作者chchwy (mat)
看板NTUE-CS100
标题[闲聊] 程式大赛题目~
时间Sat Nov 29 00:22:58 2008
都比完了
来交流一下解法吧
快乐的吴家玮队Source code
http://cssa.ntue.edu.tw/~chchwy/cs_contest.zip
1. 典型回圈题
2. 找因数
3. 二进位跟十六进位换算
4. 找最小公倍数
a * b = gcd(a,b) * lcm(a,b)
5. Max sub-matrix
暴力法可解
for (x1,y1) from (0,0) to (n,n)
for(x2,y2) from (x1,y1) to (n,n)
计算(x1,y1)~(x2,y2)的sub_Matrix总和
暴力法
http://chchwy.blogspot.com/2008/11/acm108-maximum-sum-te-version.html
DP高速解法
http://chchwy.blogspot.com/2008/11/acm108-maximum-sum-ac.html
6. Stack应用题，对100级来说难度应该是零
7. Convex Hull (凸包演算法)
http://www.geocities.com/kfzhouy/Hull.html
http://www.csie.ntnu.edu.tw/~u91029/ConvexHull.html
8. Maximum Consecutive Sum 的变化题
将sum换成乘积即可。
题目要求O(n)的解法，简单讲就是扫过一次sequence就必须找出解
不能有两层回圈。
http://www.csie.ntnu.edu.tw/~u91029/MaximumConsecutiveSum.html
9. Greedy解
我想看看要怎麽写比较简洁清楚.....
10. no idea....?
O(nlogn+I)....找资料中= ="
--
夜精小德
Char - 巨龙之喉 (前
月神殿) PvP
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.45.138.11
※ 编辑: chchwy 来自: 114.45.138.11 (11/29 00:23)
※ 编辑: chchwy 来自: 114.45.138.11 (11/29 00:26)
1F：推 jerry771210:有难度0这嚜夸张吗XD王老大用来测试谁是自己写的作业 11/29 00:25
2F：推 daniel114:第四题 如果a=5 b=10 只要2片就可以拼成正方形 11/29 00:40
3F：→ daniel114:好像不是 gcd(a,b) * lcm(a,b) 11/29 00:41
4F：→ daniel114:还是我弄错了? 11/29 00:41
5F：→ chchwy:XD 11/29 00:41
※ 编辑: chchwy 来自: 114.45.138.11 (11/29 00:41)
※ 编辑: chchwy 来自: 114.45.138.11 (11/29 00:42)
6F：→ chchwy:只是提一种算最小公倍数的方法 11/29 00:43
7F：推 daniel114:哦哦 11/29 00:44
8F：推 jerry771210:不是用短除法求到最後 最下面两个数相乘? 11/29 00:45
9F：推 jerry771210:不太懂为什麽是用gcd*lcm 11/29 00:47
10F：推 jerry771210:哦 你是教我们怎嚜找LCM??了解 11/29 01:00
11F：→ chchwy:楼上干麻砍文啊=3= 11/29 01:23