原创 UVa 156(map)

Sample input ladder came tape soon leader acme RIDE lone Dreis peat  ScAlE orb  eye  Rides dealer  NotE derail LaCeS 

原创 POJ - 2385 撿蘋果(簡單DP)

題目大意:有兩顆蘋果樹,會一起掉蘋果,某一秒一個人只能在一棵樹下,移動次數有限,怎麼移動可以撿取到更多的蘋果(默認在1號樹下) 原題鏈接http://poj.org/problem?id=2385 ac代碼 #include<iostr

原创 POJ - 3176 Cow Bowling (Dp初步,記憶化搜索遞推)

The cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, an

原创 樹狀數組

樹狀數組,顧名思義,樹狀的數組,其目的是優化區間查詢和區間修改的複雜度。 看圖        C1 = A1   C2 = A1 + A2   C3 = A3   C4 = A1 + A2 + A3 + A4   C5 = A5   C6

原创 STl容器(map)

map是STL的一個關聯容器,它提供一對一(其中第一個可以稱爲關鍵字,每個關鍵字只能在map中出現一次,第二個可能稱爲該關鍵字的值)的數據處理能力。在map容器內部,所有數據都是有序的。 比如一個班級的學生的學號和姓名存在一一映射的關係,

原创 npm run dev 報錯 missing script:dev

來源:https://www.cnblogs.com/andy-lehhaxm/p/10232361.html

原创 vscode JavaScript

實時預覽 編寫位置 數據類型 其他類型轉換爲string類 1.toString ()方法 2.調用 String()函數; 其他數據類型轉換爲number 1.調用Number()函數 2.parseInt()/parseFloat()

原创 網絡流(持續更新)

網絡流基礎 網絡流問題 相關概念: 源點:有n個點,有m條有向邊,有一個點很特殊,只出不進,叫做源點。 匯點:另一個點也很特殊,只進不出,叫做匯點。 容量和流量:每條有向邊上有兩個量,容量和流量,從i到j的容量通常用c[i,j]表示,流量

原创 拓撲排序專題 POJ - 3687 反向建圖+逆序輸出

POJ - 3687 跟hdu 4857一樣只是最後輸出的不是拓撲排序數列,而是每個節點在序列中的位置 輸出改一下就可以了 #include <iostream> #include <stdio.h> #include <strin

原创 拓撲排序專題 POJ - 1094

•題意:對於N個大寫字母,給定它們的一些偏序關係,要求判斷出經過多少個偏序關係之後可以確定它們的排序或者存在衝突,或者所有的偏序關係用上之後依舊無法確定唯一的排序。 •思路:題目要求的是經過多少個關係之後就可以確定答案,因此每讀入一個關

原创 拓撲排序專題 HDU - 4857 反向建圖+逆向輸出

•注意此題不是保證字典序,而是要最小的儘量在前面。 •比如 正向拓撲排序不能解決這個問題,只能反向建圖再逆序輸出,在拓撲排序時儘量讓大數在前(優先隊列)這樣逆向輸出後就可以保證1.2.3....儘量在前 #include <iost

原创 拓撲排序專題 HDU - 2647 反向建圖

反向建圖+判斷等級就可以了 #include<bits/stdc++.h> #define maxn 10005 using namespace std; int in_degree[maxn],add[maxn]; vector<

原创 拓撲排序專題 HDU - 3342

題意:  給出n個人的師徒關係,判斷是否存在即是某個人的師傅又是其徒弟的關係 思路:用拓撲排序判斷是否有環 #include<bits/stdc++.h> #define maxn 1010 using namespace std;

原创 拓撲排序專題 HDU - 1285 (裸拓撲+優先隊列)

裸拓撲排序 #include<bits/stdc++.h> #define maxn 517 using namespace std; int G[maxn][maxn];//路徑 int in_degree[maxn]; //入度

原创 C#數組的定義及使用(一)

using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleApplication1 {