原创 hdu - 4322 - Candy - 網絡流
題意：http://acm.hdu.edu.cn/showproblem.php?pid=4322 like[i][j]表示第i個孩子喜歡第j個糖果（總共m個孩子，n個糖）。 如果孩子拿到他喜歡的糖果，那麼他將會增加k個歡樂值；拿
2020-07-03 20:27:27
原创 hdu - 4331 - Image Recognition - 掃描線
求在01圖中，以1爲邊的正方形有幾個。http://acm.hdu.edu.cn/showproblem.php?pid=4331 #include <cstdio> #include <iostream> #include <cstr
2020-07-03 20:27:27
原创 hdu - 4323 - Magic Number - dp + 數據結構優化
題意：http://acm.hdu.edu.cn/showproblem.php?pid=4323 對於每個詢問，輸出給定一列數裏面與詢問的數a編輯距離小於等於b的數。 解： dp，編輯距離。 轉自Matrix67
2020-07-03 20:27:27
原创 hdu - 4431 - Mahjong - 模擬
就是給了13張牌。問增加哪些牌可以胡牌。 胡牌有以下幾種情況： 1、一個對子 + 4組 3個相同的牌或者順子。 只有m、s、p是可以構成順子的。東西
2020-07-03 20:27:17
2
原创 CF - 229C - 想法題
一個完全圖中m條邊屬於Alice..剩下的屬於Bob..求Alice和Bob分別用屬於自己的邊能得到的三角形個數之和..分開來想非常麻煩..似乎也沒
2020-07-03 20:27:17
原创 hdu - 4334 - Trouble - 線性查找
http://acm.hdu.edu.cn/showproblem.php?pid=4334 __int64害我wa了好多次。。。 線性查找， 跟快排一樣。 #define maxn 40010 #include <cstdio> #in
2020-02-21 14:00:45
原创 hdu - 4419 - Colourful Rectangle - 線段樹
求http://acm.hdu.edu.cn/showproblem.php?pid=4419 求不同顏色的覆蓋面積。 #include<cstring> #include<cstdio> #include<algorithm> us
2020-02-21 14:00:45
原创 hdu - 4327 - Shooting - 立體幾何 + 半平面交
http://acm.hdu.edu.cn/showproblem.php?pid=4327 轉自http://blog.csdn.net/haha593572013/article/details/7829075 題意：給你一些點( x
2020-02-21 14:00:45
原创 hdu - 4159 - Regular Convex Polygon - 精度問題
題意：給你三個頂點，這三個點是一個正多邊形上的頂點，問這個正多邊形最少有多少個邊？ 思路：三個點，三角形–>外接圓–>必定也是該凸多邊形的外接圓- 我們可以把三個點當做一個三角形放在它的外接圓上，然後求出每個角的度(即三角形分的三個弧度所
2020-02-21 14:00:45
原创 hdu - 4332 - Constructing Chimney - 狀態壓縮dp
題意：http://acm.hdu.edu.cn/showproblem.php?pid=4332有一塊3*3的空地，要求在上面建一個建築物，但是要
2020-02-21 14:00:45
原创 hdu - 4324 - Triangle LOVE - 深搜
2000個點的有向圖，保證任意兩點間僅有一條有向邊，問是否存在一個三元環。 http://acm.hdu.edu.cn/showproblem.php?pid=4324 解法一： 如果把任意有公共頂點的兩邊構成的圖形看做一個角
2020-02-21 14:00:45
原创 hdu - 4333 - Revolving Digits - 擴展kmp
擴展的KMP算法，這個算法作爲KMP的擴展，可以說是包含KMP的。它求出了一組數值，extend[i]表示A串中以i開始的後綴（從i到lena的子串）與B串的最長公共前綴（從頭數到不一樣的字符）的長度，也就是LCP。next[i]表示T[
2020-02-21 14:00:45
原创 hdu - 4335 - What is N? - 數論
數論啊。http://acm.hdu.edu.cn/showproblem.php?pid=4335 給定bpm，求有幾個n滿足條件。 證明見http://hi.baidu.com/aekdycoin/item/e493adc9a7c
2020-02-21 14:00:45
原创 hdu - 4228 - Flooring Tiles - dfs
對於任何正整數x,起約數的個數記做g(x).例如g(1)=1,g(6)=4. 如果某個正整數x滿足:對於任意i(0<i<x),都有g(i)<g(x)
2020-02-21 14:00:45