原创 NOIP歷屆題目分類
二．常考點，易錯點。 1.二分答案 邊界問題 2.模擬 3.倍增 4.數學 5.dp 6.搜索 三．命題走向 1.11年到16年的題目每年都有一道模擬題目和一道數學題目，且大多都是在T1出現 2.dp的考試頻率逐漸增高，貪心
2020-06-24 03:36:52
原创 BZOJ 總結
http://blog.csdn.net/creationaugust/article/details/51387623 1000:A+B 1001:平面圖最小割,轉對偶圖最短路 1002:矩陣樹定理,也可以通過推矩陣的
2020-06-24 03:36:52
原创 津津的儲蓄
#include<iostream> #include<cstdio> using namespace std; int giv=300; int jud,sto=0,lft=0; int t=0; int main() {
2020-06-24 03:36:52
原创 bzoj1053反素數ant
1.唯一分解定理 2.性質一:一個反素數的質因子必然是從2開始連續的質數. 性質二:p=2^t1* 3^t2* 5^t3 *7^t4…..必然t1>=t2>=t3>=…. 後頭有空再好好寫題解 #include<iostrea
2020-06-24 03:36:52
原创 P1755 斐波那契的拆分
題目背景 無 題目描述 已知任意一個正整數都可以拆分爲若干個斐波納契數，現在，讓你求出n的拆分方法 輸入輸出格式 輸入格式： 一個數t，表示有t組數據 接下來t行，每行一個數n（如題） 輸出格式： t行，每行一個字符串，表示拆
2020-06-24 03:36:52
原创 POJ3074 sudoku數獨
#include "stdio.h" #include "string.h" #include<iostream> using namespace std; struct node { int x,y; int
2020-06-24 03:36:52
原创 P1135 奇怪的電梯
題目描述 呵呵，有一天我做了一個夢，夢見了一種很奇怪的電梯。大樓的每一層樓都可以停電梯，而且第i層樓(1<=i<=N)上有一個數字Ki(0<=Ki<=N)。電梯只有四個按鈕：開，關，上，下。上下的層數等於當前樓層上的那個數字。當然
2020-02-24 20:37:22
原创 P1361 小貓爬山 bool dfs
題目描述 rainbow和freda飼養了N只小貓，這天，小貓們要去爬山。經歷了千辛萬苦，小貓們終於爬上了山頂，但是疲倦的它們再也不想徒步走下山了。 rainbow和freda只好花錢讓它們坐索道下山。索道上的纜車最大承重量爲W，
2020-02-24 20:37:22
原创 P1731生日蛋糕 減枝
//這道題可以通過一般的搜索找到思路，但是很顯然會超時所以需要優化 //其中需要三重優化：第一重是如果已用面積+最小面積仍然超過最優答案就返回 //第二重是如果已用體積+最小體積仍然超過要求體積就返回 //第三重剪枝是假設剩餘所有
2020-02-24 20:37:22
原创 八人過河 程序 C++
#include <iostream> #include <vector> #include <cstdio> #include <cstdlib> using namespace std; /*總體思路：用一個9位的整數表示，
2020-02-24 20:37:22
原创 P1533數字翻轉 升級版
題目描述 給定一個數，請將該數各個位上數字反轉得到一個新數。 這次與NOIp2011普及組第一題不同的是：這個數可以是小數，分數，百分數，整數。整數反轉是將所有數位對調；小數反轉是把整數部分的數反轉，再將小數部分的數反轉，不交換整
2020-02-24 20:37:22
原创 遞歸解釋 系統棧
遞歸的系統棧解釋： 1 2 3 4 5 6 1 3 6 10 15 21 int f(x) { int b; if(x==1) return 1; b=f(x-1);
2020-02-24 20:37:22
原创 P1784 數獨
輸入輸出樣例 輸入樣例#1： 8 0 0 0 0 0 0 0 0 0 0 3 6 0 0 0 0 0 0 7 0 0 9 0 2 0 0 0 5 0 0 0 7 0 0 0 0 0 0 0 4 5 7 0 0
2020-02-24 20:37:22
原创 埃及分數
#include<stdio.h> #include<stdlib.h> #include<cstring> #include<iostream> #define ll long long using namespace std;
2020-02-24 20:37:22
原创 P1424 小魚的航程(改進版)
題目背景 原來的題目太簡單，現改進讓小魚週末也休息，請已經做過重做該題。 題目描述 有一隻小魚，它上午游泳150公里，下午游泳100公里，晚上和週末都休息（實行雙休日)，假設從周x(1<=x<=7)開始算起，請問這樣過了n天以後，
2020-02-24 20:37:22