台部落HQD因为有趣所以做题

變形的揹包。 #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; int a[110], b[110]; int dp[110

2020-02-21 00:49:59

操作十分不同，很特別比賽的時候沒想出來，好好總結吧點贊收藏分享文章舉報 HQD因爲有趣所以做題發佈了526 篇原創文章 · 獲贊 3 · 訪問量 75萬+

2020-02-21 00:49:59

這種題目很容易看出二分，接着就是O(N)的驗證了 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N =

2020-02-21 00:49:59

用記憶話搜索的可能時間上稍微慢點。 /* 幾個陷阱吧一個是可能出現攻擊比防禦小的情況，那麼取傷害爲1 另一種就是經驗不清零，題目沒提及吧 */ #include <stdio.h> #include <string.h> struct

2020-02-21 00:49:59

聽了ZZC師兄的分析，還是感覺要反思一番是否真的過於注重實現而沒有注重思維的轉化？跟真正強隊的區別爲什麼永遠追不上？訓練方法肯定有問題做的題目也過於陳舊反思吧。點贊收藏分享

2020-02-21 00:49:59

最大獨立集 #include <cstdio> #include <cstring> int usedif[1005]; int link[1005]; int mat[1005][1005]; long long a[1010];

2018-08-23 22:29:05

線段樹的題目 #include <cstdio> #define LL(x) x << 1 #define RR(x) x << 1 | 1 const int MAXN = 200000 + 123; struct NODE {

2018-08-23 22:29:02

很不錯的一道線段樹的題目在每個節點裏面加個線性表，這是關鍵的操作！線性表裏面是這個節點的範圍內，將它按照a數組從小到大排序，接着剔除掉a[i] >= a[j] 並且b[i] >= b[j]這種j 另外還要用到(a[x] - a

2018-08-23 22:29:01

開始PHD生涯，好久不做題了，手生的不行，代碼能力、算法能力直線下滑。不管以後我做什麼方向，做做題目能很好地鍛鍊我的思維，所以以後開始繼續做題，純粹爲了玩！先整理一下線段樹方面的題目吧，最近項目有用到，還有一些新的線段樹的題目陸續添加

2018-08-23 22:29:01

開始整理整理一些很偏的算法。。。開始整理整理吧博客越來越懶得更新了，寫的題也懶得放了。。。。。。

2018-08-23 22:29:01

poj 3164 Command Network #include<cstring> #include<cstdio> #include<cmath> #include<algorithm> using namespace std;

2018-08-23 22:29:01

狀態壓縮＋ＢＦＳ　／／記憶話搜索 #include <cstdio> #include <cstring> #include <queue> using namespace std; char map[55][55]; int mp[

2018-08-23 22:28:58

/* 首先以1爲根，掃描一遍樹，得到每個節點的minchild[i][2]，兒子節點的最小值和次小值(不同子樹的) 和每個節點的最小後綴的值mindown[i] (1)如果x是y的父節點的話，那麼直接輸出mindown[i],minc

2018-08-23 22:28:58

每條邊的權值改爲w*(M+1)+1 最後得到的和sum sum div (M+1) 得到的是最小割的值，用(M+1)是爲了不被後面的1影響到 sum mod (M+1)得到的是最小割的邊數，這個是在上面的最小割前提下求出來的（YY一下

2018-08-23 22:28:58

整理一下這塊而已 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<stdlib.h> using namespace std;

2018-08-23 22:28:58