原创 貪喫蛇_lbz888

使用方法： 複製代碼 存爲 .txt 文件 改爲 .cpp 文件 運行（編程界面有可能亂碼，但沒關係，沒改動之前，第一次運行會是正確的） （第二次運行有可能亂碼） T_T 別問我爲什麼 我也不知道 1.代碼1： （有

2020-07-03 03:40:12 1

原创 貪吃蛇_lbz888

使用方法： 複製代碼 存爲 .txt 文件 改爲 .cpp 文件 運行（編程界面有可能亂碼，但沒關係，沒改動之前，第一次運行會是正確的） （第二次運行有可能亂碼） T_T 別問我爲什麼 我也不知道 1.代碼1： （有點小bu

2018-08-30 01:26:37

原创 poj 3709 K-Anonymous Sequence

http://poj.org/problem?id=3709 第一道 斜率優化DP 優化前： #include<stdio.h> #include<string.h> int T; int n,k; int num[500005]; i

2018-08-30 01:26:26

原创 火車運輸[NOIP 2013 提高組 Day 1]

https://vijos.org/p/1843 本題 kruskal+倍增lca WA了三次 T_T 總結出一些注意事項： 1. 一定要想明白每一部分是求最大值還是最小值！！！（WA 1） 2. 注意操作順序，別把要用的變量的數值改

2018-08-30 01:26:26

原创 VIJOS-P1369 難解的問題

https://vijos.org/p/1369 預處理：將 k 前大於num[k]的刪掉，將 k 後小於num[k]的刪掉 然後 nlogn最長上升子序列 #include<stdio.h> #include<iostream> #i

2018-08-30 01:26:25

原创 VIJOS-P1626 愛在心中

https://neooj.com:8081/oldoj/problem.php?id=1588 神奇。。。 tarjan 水題 WA 一次 第一次： #include<stdio.h> #include<iostream> #in

2018-08-30 01:26:25

原创 VIJOS-P1091 環城旅行

https://vijos.org/p/1091 題解： 一個環，環上的邊爲行駛這段路所需的油，每個點權爲這個點能夠給汽車補充的油的數量。問從哪些點能夠順利的跑完一圈。油正好保證跑完全程。 首先是環的問題，通常解決環的問題都使用空間

2018-08-30 01:26:25

原创 Buy Low, Buy Lower 逢低吸納

https://oj.jdfz.com.cn/oldoj/problem.php?id=1821 題解：本題求最長下降子序列，然後求最長下降子序列的個數，並且不能重複。這就尷尬了…… 才發現，我竟然只會前一半…… 最近瘋狂刷DP，還是

2018-08-30 01:26:25

原创 攔截導彈(數據加強)

https://oj.jdfz.com.cn/oldoj/problem.php?id=1184 終於會做了…… nlogn 最長不上升子序列、最長不下降子序列 注意細節！！！ #include<stdio.h> #include<

2018-08-30 01:26:24

原创 codevs1001 舒適的路線

並查集 按邊長從小到大排序 http://blog.csdn.net/zhuml123/article/details/51722485 很巧妙的想法 #include<stdio.h> #include<iostream> #inc

2018-08-30 01:26:24

原创 最長上升子序列 O(nlogn)

https://oj.jdfz.com.cn/oldoj/problem.php?id=2157 2157: Increasing Description 數列A1，A2，……，AN，修改最少的數字，使得數列嚴格單調遞增。 Input

2018-08-30 01:26:24

原创 BZOJ 1012: [JSOI2008]最大數maxnumber

http://www.lydsy.com/JudgeOnline/problem.php?id=1012 這題，好像應該用線段樹 但後來我發現 樹狀數組也可以過 我才知道，樹狀數組可以求 區間最值！！！ 就是一個一個往前掃，遇到可以跳的

2018-08-30 01:26:24

原创 工資計劃

https://oj.jdfz.com.cn/oldoj/problem.php?id=2225 一定要求出二分的範圍（最小值和最大值）！！！ #include<stdio.h> int n,m; int num[100005]; in

2018-08-30 01:26:24

原创 USACO 2007 Dec Silver 2.Building Roads

做了 第一道 最小生成樹 hehe Time Limit: 1 Sec Memory Limit: 64 MB Description Farmer John had just acquired several new farms!

2018-08-30 01:26:22

原创 poj 1273 Drainage Ditches

http://poj.org/problem?id=1273 題目大意： 在農夫約翰的農場上，每逢下雨，Bessie最喜歡的三葉草地就積聚了一潭水。這意味着草地被水淹沒了，並且小草要繼續生長還要花相當長一段時間。因此，農夫約翰修建了一

2018-08-30 01:26:22