原创 uvalive6952 - Cent Sa dp
6952 Cent Savings To host a regional contest like NWERC a lot of preparation is necessary: organizing rooms and c
2020-02-24 08:18:17
原创 2015 ACM/ICPC Asia Regional Changchun Online (部分)
1002.Ponds 這道題最糾結的是題意，到最後才弄明白原來是先去掉度數小於2的點，再在剩餘圖中找一些有奇數個點的連通塊，將這些點的權值相加，求所有的符合條件的點的和。 首先是先將度數小於2的點標記，是用拓撲排序的思想，就是先
2020-02-24 08:18:17
原创 uva1352-Colored-Cubes 精選技巧2
uva1352~~ 題意：修改方塊某些面的顏色，使所有方塊一樣，即每種方塊存在某種旋轉方式使所有方塊對應的面的顏色相同 於是用最暴力的方式枚舉每一種狀態，24種狀態如題目中1在頂面，然後左旋轉3次，便有4種狀態，分別有6種在頂面的狀態，
2020-02-24 08:18:17
原创 隨筆
我向來孤僻成性卻念你好深 我的三分鐘熱度卻愛了你好久 你就像我沒趕上的班車 沒嚐到的小吃 沒做完的美夢 沒看全的電影總歸是憾事 你的眼眸是我永生遇到最深的海 沉溺於此 Even if you don’t love me
2020-02-24 08:18:17
原创 擴展歐幾里得
假設當前我們要處理的是求出 a 和 b的最大公約數，並求出 x 和 y 使得 a*x + b*y= gcd ，而我們已經求出了下一個狀態：b 和 a%b 的最大公約數，並且求出了一組x1 和y1 使得： b*x1 + (a%b)*y1
2018-09-05 04:06:19
原创 zoj3946 Highway Project
K. Highway Project t->測試數據組 n，m->n個點，m條可建邊 x,y,d,c->x與y有可以建邊，經過此邊爲d 時間，建邊需c費用 #include <bits/stdc++.h> using
2018-09-05 04:06:19
原创 Codeforces Round #339 (Div. 2) B. Gena's Code
題目鏈接~~ 題意是求隊列的乘積，而n個數的隊列中的數字至少有n-1個最多隻有1個1的沒有前導零的數，所以這個乘積結果只需記錄結尾總共有多少零，以及不是隻有1個1的數即可。由於位數可以達到10^10所以不能用大數。 #inclu
2018-09-05 04:06:19
原创 POJ 1458 Common Subsequence dp基礎
http://poj.org/problem?id=1458 此題是最長公共子序列，dp基礎題，首先是推出狀態方程dp[i][j] = dp[i-1][j-1]+1 (dp[i-1][j-1] 是前一個狀態)，用二維是因爲有兩個序列的比較
2018-09-05 04:06:19
原创 ZOJ3939 The Lucky Week
幸運星期指，星期一爲每個月的1 or 11 or 21號。給出第一個幸運星期的時間，問第n個幸運星期的日期。 #include <cstdio> #include <cstring> #include <iostream> using n
2018-09-05 04:06:19
原创 逆序對解決方法之歸併排序
逆序對即是對於i < j ,ai>aj的(i,j)樹對的個數，那麼先求出每 個j中i < j ai < aj的i的個數，那麼j-i的和即是逆序對總數。 歸併排序中 bi （ 0 <= i < n/2） ci(n/2 <=
2018-09-05 04:06:19
原创 Codeforces AIM Tech Round (Div. 2) 題解
A. Save Luke time limit per test 1 second memory limit per test 256 megabytes input standard input outp
2018-09-05 04:06:19
原创 Codeforces Round #340 (Div. 2) D. Polyline
<div> </div>D. Polyline time limit per test memory limit per test input output Input Output standard outputstanda
2018-09-05 04:06:19
原创 快排
#include <iostream> using namespace std; void Qsort(int a[], int low, int high) { if(low >= high) { r
2018-09-05 04:06:19
原创 C. Watering Flowers 構造
C. Watering Flowers time limit per test 2 seconds memory limit per test 256 megabytes input standard input
2018-09-05 04:06:19