原创 二進制狀態壓縮基礎
拜讀了lyd的新書。對位運算這一節的某些技巧以10010爲例自己實現了一下，記錄於此，不足之處還請提出批評。#include<cstdio> int turnten(int n)//二進制轉十進制 { return n==1?1:tu
2018-08-24 21:46:50
原创 POJ-3279：Fliptile
題目：Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a bra
2018-08-24 21:46:49
原创 POJ-3263：Tallest Cow
FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (
2018-08-24 21:46:49
原创 POJ-1080：Human Gene Functions
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20239 Accepted: 11299DescriptionIt is well known that a human
2018-08-24 21:46:49
原创 Miller_Rabin和Pollard_rho素數模板——POJ-2429的題解
網絡上有很多講解，不再贅述。此處記載此題題解以供複習之用。#include<cstdio> #include<iostream> #include<cstdlib> #include<cmath> #include<set> #incl
2018-08-24 21:46:49
原创 BZOJ-1218（HNOI2003）：激光炸彈
Description一種新型的激光炸彈，可以摧毀一個邊長爲R的正方形內的所有的目標。現在地圖上有n（n<=10000）個目標，用整數xi,yi(0<=xi,yi<=5000)表示目標在地圖上的位置，每個目標都有一個價值0<vi<100。
2018-08-24 21:46:47
原创 POJ-3169的題解
題目：Layout Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <
2018-08-24 21:46:47
原创 Codeforces Round #422（Div.2） C. Hacker, pack your bags!
C. Hacker, pack your bags! time limit per test 2 seconds memory limit per test 256 megabytes input st
2018-08-24 21:46:46
原创 PAT-CCCC練習：L2-004.這是二叉搜索樹嗎？
題目：https://www.patest.cn/contests/gplt/L2-004L2-004. 這是二叉搜索樹嗎？ 時間限制 400 ms 內存限制 65536 kB 代碼長度限制
2018-08-24 21:46:46
4
原创 遞推中的n個蘋果放入m個盤子問題
此處介紹的“蘋果放盤子的方案數”屬於動態規劃問題，在此只介紹兩種簡單的類型，即可以有空盤和不能有空盤。以下兩道題目即爲可以空盤（影分身）和不能空（數的劃分）的問題，仔細思考本質其實就是蘋果放入盤子的問題。題目一：鳴人的影分身（openju
2018-08-24 21:46:46
1
原创 PAT-CCCC練習：L1-006.連續因子
因爲是基礎題目，沒什麼時間空間限制，只要注意算法是正確的就好。上課隨手寫的，部分細節部分不太好，看一下思路就好~開始想分解這個數，但一堆重複的質因數也沒法逐個組合起來，所以想到用連續的數一直往上枚舉，然後如果符合就記錄下來，再思考一下結束
2018-08-24 21:46:46