原创 CODE[VS] 青銅Bronze 整數處理 1201:最小數和最大數
額(⊙o⊙)… 只能說明我很無聊。。。 //1201 最小數和最大數 //2017.2.26 #include <iostream> #include <cstdio> using namespace std; int n, x,
2018-09-04 12:44:17
2
原创 洛谷 P1722 矩陣 II
dp[i][j] 表示 到第i的位置爲止 紅色算籌比黑色算籌多j個時的方案數 然後遞推 詳細的過程在源程序的註釋裏都有 最後輸出dp[n][0] 因爲要求紅黑算籌數目相等 （n已經預處理過了） //P1722 矩陣 II //2
2018-09-04 12:44:17
原创 【模板】三分法
以 洛谷P3382 【模板】三分法 爲例 如題，給出一個N次函數，保證在範圍[l,r]內存在一點x，使得[l,x]上單調增，[x,r]上單調減。試求出x的值。 函數求導轉化爲二分 求二分函數的零點 裸三分 若calcu(mid1) >
2018-09-04 12:44:17
原创 CODE[VS] 青銅Bronze 整數處理 1202:求和
額(⊙o⊙)… 還是說明我很無聊。。。 //1202 求和 //2017.5.9 #include <iostream> #include <cstdio> using namespace std; int n, x, sum;
2018-09-04 12:44:17
原创 求最大公約數
兩種方法 //gcd:輾轉相除法 #include <cstdio> #include <iostream> using namespace std; int m, n; int gcd(int m, int n) { i
2018-09-04 12:44:16
3
原创 洛谷 P1018 乘積最大（NOIp2000提高組第二題）
DP f[i][j]表示在前i個數字中插入j個乘號時乘積的最大值 //P1018 乘積最大 //2017.5.22 #include <bits/stdc++.h> using namespace std; int n, k; str
2018-09-04 12:44:16
原创 洛谷 P1162 填塗顏色
先假設外面有一圈邊框 然後分別從四條邊開始填色 每次只要碰到牆就返回 注：輸出時要把邊框去掉 //P1162 填塗顏色 //2017.4.10 #include <iostream> #include <cstdio> using n
2018-09-04 12:44:16
原创 洛谷 P1808 單詞分類_NOI導刊2011提高（01）
巧妙運用set 特別注意核心語句中的奇巧淫技 //P1808 單詞分類_NOI導刊2011提高（01） #include <cstdio> #include <iostream> #include <algorithm> #includ
2018-09-04 12:44:16
原创 洛谷 P1307 數字反轉
其中的核心語句 是一個很好的 用於數字翻轉的模板 //P1307 數字反轉 //2016.11.26 #include <iostream> #include <cstdio> using namespace std; int n,
2018-09-04 12:44:16
原创 洛谷 P1106 刪數問題
主要思想：貪心 每一次都從前往後找 找到第一個數滿足 它自己的後一位比前一位大的數 然後刪去 因爲對於一個位數已知的數來說 位數越靠前 對它值的大小影響越大 （這是可以有嚴格數學證明的） //例1、刪數問題（delete.cpp
2018-09-04 12:44:16
原创 洛谷 P1433 吃奶酪 (dfs)
基本的dfs 要注意的地方都有註釋 一開始將dis設成全局變量 結果90分 還有一個點TLE 然後改成局部變量就過了 (￣.￣)。。。 不知道爲什麼 哪位大神知道的 教教我 (○＇ω＇○) //P1433 吃奶酪 //2017.2
2018-09-04 12:44:16
1
原创 洛谷 P1019 單詞接龍
深搜 DFS 解釋在註釋裏都有 不多說什麼了 //P1019 單詞接龍 //2017.4.26 #include <iostream> #include <cstdio> using namespace std; const int
2018-09-04 12:44:16
3