原创 zoj 2042 Divisibility
O(∩_∩)O哈哈~ 今天大年初一了，好冷的說~ /* zoj_2042 dp 簡單dp dp[i][j]表示處理完前I個數，得到模M的值爲J是否存在。 因爲犯了個低級錯誤，wa了數次。。以下代碼寫成滾動數組形式了。 注意點： 1
2020-06-16 10:19:14
3
原创 zoj 1024 Calendar Game
/* zoj_1024 博弈 引用別人解釋： Tips: 這是一道博弈題，活的勝利的一方必須翻倒2001年11月4日； 下面是觀察推論結果，11月4日，11+4=15是奇數。由於無論是加 一天還是加一個月都會改變m+d的奇偶性，除了下面幾
2020-06-16 10:19:13
原创 zoj 2711 Get Out of the Glass
/* zoj_2771 dp+高精度 簡單dp，不過又是要結合上高精度。。 思路: 對玻璃四層（即四個交接面）分別標記爲0,1,2,3 dp[i][j] 表示第j個反射點在第i層的可能數。 則易知：
2020-06-16 10:19:13
原创 zoj 2124 Perfect Pth Powers
/* zoj 2124 數論 題意：求使得 x = b^p的最大的p。 思路：將n分解質因數，原題相當於求所有質因子次數的最大公約數。 注意有負數情況，若爲負數則應求最大奇公約數。 */ #include <iostre
2020-02-24 07:04:30
原创 zoj 1500 Pre-Post-erous!
題意：一個k叉樹，給定其前序和後序遍歷，問其中序遍歷方式有多少種。 思路：給定前序和中序無法唯一的確定一棵k叉樹，但是每一個結點所在的深度 卻是唯一的。本題可用遞歸進行計算。每次遞歸獲得每層結點分佈的可能性。 舉例
2020-02-24 07:04:30
原创 zoj 2107 Quoit Design
/* zoj_2107 計算幾何 分治法求最近點對，模板題 */ #include <iostream> #include <cstdio> #include <limits.h> #include <math.h> #includ
2020-02-24 07:04:30
原创 zoj 2059 The Twin Towers
/* zoj_2059 dp 經典dp！ 這題很經典很經典。一開始以爲全部小塊都要用完覺的是很簡單的dp，wa了無數次才發現不是 每一塊都一定要用的。。 完全看別人的思路做的。感覺不太容易想。 dp[i]表示兩塔差值爲i時較低塔的最
2020-02-24 07:04:30
原创 zoj 2711 Regular Words
/* zoj_2711 dp+高精度 很簡單的dp，不過結果是很大的，必須使用高精度。 */ #include <iostream> #include <cstdio> #include <string.h> using names
2020-02-24 07:04:30
原创 zoj 1952 Heavy Cargo
/* zoj_1952 最短路 簡單題，map+dijk */ #include <iostream> #include <cstdio> #include <string> #include <string.h> #include
2020-02-24 07:04:30
原创 zoj 1629 Counting Triangles
/* zoj_1629 數論 純數學題，勿忘計算頂角向下的下三角形。 易發現邊長爲n的下三角形個數和邊長爲2n的上三角形個數是一樣多的。 */ #include <iostream> #include <cstdio> using nam
2020-02-24 07:04:30
原创 zoj 2750 Idiomatic Phrases Game
/* zoj 2750 最短路 題意：類似成語接龍~ 簡單題，dijkstra輕鬆過。 */ #include <iostream> #include <cstdio> #include <string.h> #include <limi
2020-02-24 07:04:30
原创 zoj 3432 Find the Lost Sock
/* zoj_3432 爲異或量身定做的題。 異或滿足結合律和交換律，則有A^B^A = A^(B^A) = A^A^B = B 所以所有字符串異或的結果就是答案了。 */ #include <iostream> #include <cs
2020-02-24 07:04:30
原创 zoj 1453 Surround the Trees
Graham's Scan法求解凸包問題:http://www.cnblogs.com/devymex/archive/2010/08/09/1795392.html /* zoj_1453 計算幾何-凸包 凸包第一題。計算幾何
2020-02-24 07:04:30
原创 zoj 1163 The Staircases
/* zoj_1163 dp 很經典的一題。這題的轉移方程比較難想。 dp[i][j]=dp[i][j-1]+dp[i-j][j-1] 其中dp[i][j]表示用前j個數（即1--j）表示i的方法數。 注意點： 1.必須用lon
2020-02-24 07:04:30
原创 zoj 3502 Contest
/* zoj_3502 dp 狀態壓縮dp，二進制壓縮狀態，與zoj 3471類似。 注意點： 1.不要被hint誤導，其實僅僅是要求解出各題概率的和的最大值。 2.精度控制。 總結一下是要求一個最優排列的題基本上都可以用二進制
2020-02-24 07:04:30