原创 HDU 6183 線段樹新玩法 + 離散化
題目 Color it Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(
2020-02-22 00:21:11
原创 HDU 5988 最小費用最大流
題目 Coding Contest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submissio
2020-02-22 00:21:11
原创 LightOJ 1289
解題思路 用到了數論L(x) 求的是 LCM(1,2,3.....x) LCM 求最小公倍數 L(1) = 1 L(x+1) = { L(x) * p if x+1 is a perfect power of prime p
2020-02-22 00:21:01
原创 Linux 基礎學習筆記 For lulichuan
標題Linux 學習筆記 Linux中 文件類型 符號 表示內容 - 文件 d 目錄 c 裝置文件裏面的串行設備，鍵盤鼠標等一次性讀取設備 b 裝置文件裏面的可供存儲的接口設備，可以隨機存取 l 鏈接
2019-06-11 00:58:49
原创 HDU5988
#include<queue> #include<cstdio> #include<iostream> using namespace std; #define LL long long struct LLC{ int v;
2018-09-03 17:25:50
原创 HDU 1087
DP#include<stdio.h> #include<algorithm> #include<string.h> using namespace std; int a[1005]; int dp[1005]; int main()
2018-08-22 02:58:27
2
原创 HDU1811
拓撲排序和並查集的結合拓撲排序來進行排序如果同時出現了兩個以上的節點入度爲0，代表這幾個節點的順序是不確定的也就是信息不完善如果最後出現了有些節點的入度不是零，說明存在了環，也就是出現了衝突並查集把相等的節點歸併到一個集合，可以把多個節點
2018-08-22 02:58:27
2
原创 SDUT 3903
一個零一揹包關鍵是如何去排序我們的目的是經可能多的得分，所以要用貪心策略去排序貪心的方向是，讓掉分速度最快的題儘早做，原因是他分數掉的最快，做的越晚收益越低所以這裏的貪心就類似高中的加速度 △v/△t按照排序找出來思考過程中代價最大的題目
2018-08-22 02:58:27
1
原创 一些字符串的常用函數
char st[100]; 1. 字符串長度 strlen(st); 2. 字符串比較 strcmp(st1,st2); //1大於 0等於 -1小於 strncmp(st1,st2,n);
2018-08-22 02:58:27
原创 CodeForces - 934C
解題思路讓我想起了 HDU6058#include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn = 2000 + 10;
2018-08-22 02:58:27
原创 HYSBZ - 4195 並查集
第一次做的時候一看數據範圍是1e9，就不打算用並查集做第一次想到的是用bitset來做，但是超時了，很難受後來看了其他博主的文章才獲得啓發，這裏使用了Hash,對於每一個數重新定義自己的順序利用一個map可以很容易的進行Hash#incl
2018-08-22 02:58:27
原创 poj2492
#include<cstdio> #include<iostream> using namespace std; const int maxn = 10000 + 10; int p[maxn];///p 代表祖先 int sex[ma
2018-08-22 02:58:27
原创 玲瓏學院1087
博弈題解類似題目的題解本題的題解#include<bits/stdc++.h> using namespace std; const int maxn=1<<21; int n,a[maxn]; int main() { int T;c
2018-08-22 02:58:26
1
原创 UVALive - 5059
一眼看過去就是SG但是再看一眼數據範圍，WC,打表的話數組開不到哇想啊想，想啊想，晚上刷題好痛苦呀，想不出來呀，一看題解，打表找規律，WC,這也可以，可是我懶啊，不懶的話也可以打表找一下打表找規律的話直接找板子稍微改一下就可以了，稍微改還
2018-08-22 02:58:26
1