原创 P1064-子集和問題
子集和問題 描述 Description 【問題描述】 子集和問題的一個實例爲〈S,t〉。其中，S={ x1， x2，…， xn}是一個正整數的集合，c是一個正整數。子集和問題判定是否存在S的一個子集S1，使得子
2020-06-25 05:22:00
原创 【轉載】一些動態規劃的題目
本列表轉載自動態規劃dp詳解 qq_35710556的博客 POJ動態規劃題目列表： 容易： 1018,1050,1083,1088,1125,1143,1157,1163,1178,1179,1189,1191
2020-06-25 05:21:57
2
原创 (轉載)【DP專輯】ACM動態規劃總結
本文轉載自http://blog.csdn.net/cc_again/article/details/25866971 轉載請註明出處，謝謝。 http://blog.csdn.net/cc_again?viewmode=l
2020-06-25 05:21:57
原创 C++ Primer學習筆記 第一部分 C++基礎
更新時間：2016.12.26 內容：3.3，3.4,3.6. 更新時間：2016.12.15 內容：第六章部分內容 更新時間：2016.12.12 內容：第四章，第五章第5節 更新時間：2016.12.5 內容：
2020-02-21 04:45:07
原创 8.15-30題目歸檔
21-題3 聖誕島的寶藏 【問題描述】 Angel走進一間門虛掩的房間，房間裏竟然滿是寶藏！，房間被分成N*N的格子, N <= 1000。Angel站在(1,1)的位置上。不過，Angel只能向下或向右走，再
2020-02-21 04:44:56
原创 一個題解網站
http://www.acmerblog.com/ 點贊 收藏 分享 文章舉報 uiqrm 發佈了41 篇原創文章 · 獲贊 10 · 訪問量 2萬+ 私信
2020-02-21 04:44:56
原创 馬攔過河卒
馬攔過河卒 描述 Description 棋盤上A點有一個過河卒，需要走到目標B點。卒行走的規則：可以向下、或者向右。同時在棋盤上C點有一個對方的馬，該馬所在的點和所有跳躍一步可達的點稱爲對方馬的控制點。因此稱之爲
2020-02-21 04:44:56
原创 重載運算符
#include<iostream> #include<string.h> #include<stdio.h> using namespace std; const int MAXN=4000; struct Bignum{
2020-02-21 04:44:56
原创 合併果子
合併果子(Noip2004) 描述 Description 在一個果園裏，多多已經將所有的果子打了下來，而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。 每一次合併，多多可以把兩堆果子合併到一起，消
2020-02-21 04:44:56
原创 [源碼閱讀筆記]整合
開個坑。 1.zhihu-oauth-master github地址 Zhihu-OAuth 文檔 點贊 收藏 分享 文章舉報 uiqrm 發佈了41 篇原創文章
2020-02-21 04:44:56
原创 最長不上升子序列的優化（nlogn）
一般的DP寫法： for (int i=1;i<=t;i++) { f[i]=1; for (int j=1;j<i;j++) if
2020-02-21 04:44:56
原创 平面分割
平面分割 描述 Description 【問題描述】 同一平面內有n（n≤500）條直線，已知其中p（p≥2）條直線相交於同一點，則這n條直線最多能將平面分割成多少個不同的區域？ 【輸入格式】 兩個整數n
2020-02-21 04:44:56
原创 圖的m種着色方案
圖的m着色 描述 Description 【問題描述】 給定無向連通圖G和m種不同的顏色。用這些顏色爲圖G的各頂點着色，每個頂點着一種顏色。如果有一種着色法使G中每條邊的2個頂點着不同顏色，則稱這個圖是m可着色的
2020-02-21 04:44:56
原创 快速選擇算法
快速選擇算法是基於快速排序算法的，目的是尋找一個無序表內的第k大（小）的元素。 快速排序： 快速排序的原理是把每次一個無序表以一個目標節點爲中心，向左放比它小的，向右放比它大的。重複這一過程，就可以得到一個有序表。 快速選擇：
2020-02-21 04:44:56
原创 p1057 數的計算
數的計數 描述 Description 我們要求找出具有下列性質數的個數(包含輸入的自然數n): 先輸入一個自然數n(n<=1000),然後對此自然數按照如下方法進行處理: 1.不作任何處理; 2.在它的左邊加上
2020-02-21 04:44:56