原创 洛谷P1312 Mayan遊戲
【題目描述】見鏈接 https://www.luogu.org/problem/show?pid=1312 【解析】 直接模擬和搜索即可，注意保存好數據，防止回溯時丟失。 【代碼】 // Mayan遊戲
2018-09-05 01:58:32
原创 合併果子（小根堆）
void put(int x){//放入元素 int pre,post;//前驅和後繼 heap[size++]=x;//申請一塊區域存儲x pre=size;//前區爲x的編號 while(pre
2018-09-05 01:58:32
原创 揹包問題總結
一.01揹包問題 【問題描述】有n件物品和一個容量爲C的揹包。第i件物品的重量是w[i]，價值是v[i]。求解將哪些物品裝入揹包可使價值總和最大。 (1) 二維數組表示 1. 定義狀態：f[i][c]表示前i件物品恰放入一個容量爲
2018-09-05 01:58:32
原创 深度優先搜索總結
DFS 【描述】深度優先搜索（縮寫DFS）有點類似廣度優先搜索，也是對一個連通圖進行遍歷的算法。它的思想是從一個頂點V0開始，沿着一條路一直走到底，如果發現不能到達目標解，那就返回到上一個節點，然後從另一條路開始走到底，這種儘量往深處走
2018-09-05 01:58:31
原创 傳紙條
題目描述 傳紙條 【分析】 設f[i][j][k][l]爲從小淵傳到小軒的紙條到達(i,j)，從小軒傳給小淵的紙條到達(k,l)的路徑上取得的最大的好心程度和。 完全可以換一個思路想，即求從給定的起點出發走到指定位置的兩條最短嚴格不
2018-09-05 01:58:31
原创 高精度乘法
#include<bits/stdc++.h> using namespace std; const int MAXN=5000; int A[MAXN],B[MAXN],ans[MAXN],lena,lenb,lenans; void
2018-09-05 01:58:31
原创 簡單數論總結
一.最長子序列問題，見http://blog.csdn.net/qq_37416823/article/details/77718585 二·放蘋果問題 【問題描述】將整數n分成k份，且每份不能爲空，任意兩個方案不相同(不考慮順序)。
2018-09-05 01:58:31
原创 P1514 引水入城
【題目描述】 見鏈接 P1514 引水入城 【分析】 bfs填色問題變式，如果從第一行能流到最後一行就保留，統計一下最後覆蓋的區間是否覆蓋滿最後一行；然後運用貪心，選擇連續的且覆蓋最多的蓄水站即可，如果不滿足，輸出缺少的即可。
2018-09-05 01:58:31
原创 P1017 進制轉換
【題目描述】 進制轉換 【題目分析】 此題就是一道很裸的數學題，只是對於取餘小於零的情況多加註意即可 【代碼】 #include<bits/stdc++.h> using namespace std; int m,numten,n
2018-09-05 01:58:31
原创 潛伏者（關於map的用法）
【題目描述】 https://www.luogu.org/problem/show?pid=1071 【思路】 用map模擬加判斷即可。 【代碼】 #include<map> #include<cstdio> using names
2018-09-05 01:58:31
3