原创 Intersecting Lines POJ - 1269
http://poj.org/problem?id=1269 叉積真的是計算幾何利器 首先對於兩條直線(p1 p2) (p3 p4) 若兩直線共線 則p3-p1與p2-p1的叉積模爲0且p4-p1與p2-p1的叉積模爲0 否則 用斜率判一
2019-05-11 16:28:49
原创 TOYS POJ - 2318
http://poj.org/problem?id=2318 利用叉積判斷點在線段所確定直線的哪一側 二分一下即可 叉積參考https://www.cnblogs.com/flipped/p/7207560.html #includ
2019-05-10 15:33:51
原创 Going from u to v or from v to u? POJ - 2762
http://poj.org/problem?id=2762 問是否任意兩點uv都滿足u可達v或v可達u 先強連通縮點 然後暴力n^2掃一遍 應該有更好的辦法 留坑 #include <cstdio> #include <cstri
2019-05-10 15:33:51
原创 Welcome Party ZOJ - 4109
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4109 不開心總人數即連通塊數 每個塊出一個編號最小的人 貪心考慮 與其相識的人可以下批入場 優先隊列維護拓撲即可
2019-05-09 14:39:37
原创 Strings in the Pocket ZOJ - 4110
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4110 先看兩個字符串是否相等 若相等則直接用馬拉車求迴文半徑即可 否則 找出l和r來 滿足[0,l-1]與[r
2019-05-09 14:39:37
原创 數的劃分 CODEVS - 1039
http://codevs.cn/problem/1039/ 參考博客https://blog.csdn.net/qq_37321281/article/details/74531143 #include <stdio.h> in
2019-05-08 13:20:17
原创 Trailing Loves (or L'oeufs?) CodeForces - 1114C
http://codeforces.com/problemset/problem/1114/C 將b素因子拆分 形如b=(a1^p1)*(a2^p2)*...*(ak^pk) 湊出一個尾0 就需要p1個a1 p2個a2...pk個ak 然
2019-05-08 13:20:17
1
原创 GCD and LCM HDU - 4497
http://acm.hdu.edu.cn/showproblem.php?pid=4497 將gcd與lcm素因子分解 如果gcd某個素因子的冪次pi大於lcm對應素因子的冪次qi 那就是湊不出 因爲gcd肯定是lcm因子 如果pi<=
2019-05-08 13:20:17
原创 The Balance POJ - 2142
http://poj.org/problem?id=2142 先求ax+by=gcd(a,b)的一組特解(x0 y0) 而後的ax+by=c的通解(x0*(c/gcd)+t*(b/gcd) y0*(c/gcd)-t*(a/gcd)) 題目
2019-05-07 11:53:11
原创 Sum HDU - 4704
http://acm.hdu.edu.cn/showproblem.php?pid=4704 題中定義的整數分解 對於n有2^(n-1)種方案 打個表就有規律 可是冪次太大 這時要用到歐拉定理 即若a與n互質 則a^f(n)%n=1 （f
2019-05-07 11:53:11
原创 Pagodas HDU - 5512
http://acm.hdu.edu.cn/showproblem.php?pid=5512 發現可以建立的寺廟都是a*x+b*y的值域 求一下ab的gcd 則n/gcd則爲一共可以修建的寺廟數 判一下奇偶即可 #include <
2019-05-07 11:53:11
原创 Bi-shoe and Phi-shoe LightOJ - 1370LightOJ
http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1370 兩個質數之間得合數得歐拉函數小於較小的質數 （暫時還沒想出證明） 這樣每個合數都可以被一個
2019-05-07 11:53:11
原创 青蛙的約會 POJ - 1061
http://poj.org/problem?id=1061 兩隻青蛙是同時跳的 如果兩隻青蛙的步子一樣大 那永遠也無法相遇 否則 考慮用拓展歐幾里得求(a*x)%b=c的最小非負整數解 將步子之差(m-n)作爲a 總長度l作爲b 初
2019-05-06 10:43:12
原创 C Looooops POJ - 2115
http://poj.org/problem?id=2115 拓展歐幾里德裸題 以cc爲a (1<<k)爲b (bb-aa)爲c 求(a*x)%b=c得最小非負整數解即可 #include <cstdio> #include <
2019-05-06 10:43:12
原创 地宮取寶 藍橋真題
http://lx.lanqiao.cn/problem.page?gpid=T120 dp[i][j][k]代表從(1,1)出發到達(i,j)時 總共拿k件物品且以(i,j)處物品爲最後一件時有多少種方案 遍歷到(i,j)時就看左上角有
2019-05-06 10:43:12