原创 388C Fox and Card Game【貪心+對稱】
題目大意： 兩個人輪流從若干堆牌中取數，A只能從上往下取，B只能從下往上取。 A先取 兩人都想自己的數之和儘可能大。 問兩個人的數字大概有多少。 分析： 因爲對稱性。兩個人如果有一個人想放棄自己這一邊的一個數，而去取另一邊的數的話
2019-06-21 13:38:31
2
原创 【操作系統】作業調度
採用先來先服務（FCFS），最短作業優先（SJF）、響應比高者優先（HRRN）的調度算法 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5+50; s
2019-05-08 15:01:43
原创 【操作系統】進程調度
兩種調度方式 優先權法 時間片輪轉法 #include <bits/stdc++.h> using namespace std; int n; struct node { int cpu; int priority;
2019-05-07 14:57:20
原创 一些簡化代碼的小技巧
tips 本文專門用於介紹一些非常好用的函數和操作，學習一個是一個。可以使得比賽的時候大大簡化工作量。 計算二進制中的1的個數 __builtin_popcount(x) 計算gcd __gcd(x,y) 計算全排列 next_p
2019-04-29 14:13:09
原创 Frequent values UVA - 11235【RMQ 區間最大值】
稍微轉化一下，將若干個相同的數合併成一個區間，權值爲數的個數，構成一個新的數據 將這些數據求區間最值就可以了。 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a))
2019-04-25 14:09:48
原创 Gym - 101908C[樹狀數組+離散化]
降維，橫縱分開考慮。多一個交點就多一塊 計算有多少交點。樹狀數組維護一下逆序對就可以了 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) #define sc(x
2019-04-23 13:41:09
原创 codeforces747
這一場周賽打的非常菜了。 代碼啊代碼 題目想得太複雜了。 不夠仔細 C [優先隊列] #include <bits/stdc++.h> using namespace std; const int maxn=2e6+50; struc
2019-04-19 13:27:05
原创 K個最小和【優先隊列】
題目大意 有k個整數數組，各包含k個元素。在每個數組中取一個元素加起來。可以得到kk個和。求這些和中最小的k個值（重複的值算多次） 輸入格式 輸入包含多組數據。每組數據第一行爲一個整數k(2≤k≤750)。以下k行每行包含k個不超過1
2019-04-18 13:29:38
原创 子序列【貪心】
#include <bits/stdc++.h> using namespace std; string s1,s2; int main() { while(cin>>s1>>s2) { int flag=0; int i
2019-04-17 13:25:28
原创 孩子們的遊戲【字符串連接】
#include <bits/stdc++.h> using namespace std; int n; const int maxn=100; string s[100]; bool cmp(string a,string b) {
2019-04-17 13:25:27
原创 設計建築物【貪心】
#include <bits/stdc++.h> using namespace std; const int maxn=5e5+60; struct node { int x; bool f; }a[maxn]; bool cm
2019-04-17 13:25:17
原创 codeforce 785D - Anton and School - 2【組合數學】
題目大意 給定一個括號序列 可以刪除某一些括號 使得該序列成爲一個 長度爲偶數 前n/2爲 “(” 後n/2爲“)” 的匹配括號串 問刪除的方案數 題目分析 枚舉作爲最後一個( 的 符號，計算以這個符號爲節點的方案數 前綴和算出該符號
2019-04-12 13:26:57
原创 UDP羣聊系統
server #include <Winsock2.h> #include <stdio.h> #include <string> #include <stdlib.h> #include <bits/stdc++.h> #defin
2019-04-11 13:26:35
原创 一道簡單題 Uva11991【vector】
事實上就是一個vector的應用題 題解用了 map 實際上並不用map #include <bits/stdc++.h> #define sc(x) scanf("%d",&x) using namespace std; const
2019-04-10 13:25:11