原创 Bestcoder #54 div2

A:A problem of sorting 題目即題意。 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<queue> #

原创 2015-2016 下半學期 第一週 訓練

1、UVA1423 題意:給出一個矩陣表示一個序列任意區間內區間和的正負,構造一個序列滿足這個矩陣。 題解:首先看到給了區間和,第一個想法就應該是轉化到前綴和的差,轉化之後發現序列具有一種顯見的偏序關係,然後這種偏序關係輕易地就想到了轉換

原创 BZOJ 1059 矩陣遊戲 (二分圖最大匹配)

題目大意: 小Q是一個非常聰明的孩子,除了國際象棋,他還很喜歡玩一個電腦益智遊戲——矩陣遊戲。矩陣遊戲在一個N*N黑白方陣進行(如同國際象棋一般,只是顏色是隨意的)。每次可以對該矩陣進行兩種操作:行交換操作:選擇矩陣的任意兩行,交換這兩行

原创 BZOJ 1046 上升序列

題目大意: 在給出的序列中,求長度爲L的字典序最小上升序列。 解題思路: 設構造到第i個數,顯然當且僅當已選的數的個數+以第i個數開頭的最長上升子序列的長度≥L時,第i個數在最優解中.  首先求出以每個數爲開頭上升序列長度,即倒着做最長

原创 2014 北京區域賽題目

A  按照時間排個序算個斜率。 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<queue> #include<map> #i

原创 CodeForces #322 (div2)

A. Vasya the Hipster 隨便模擬一下。 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<queue> #i

原创 弱校聯萌十一大決戰之強力熱身

必須吐槽一下……這場比賽真是原題大戰……我一開始只看出來幾道題是SCU上的……後來有人我告訴我是2015四川賽區的一整套題……出題人是厲害…… A.Easy Math 比賽的時候做一個大膽地猜想……只有每個數開方後都是整數它們的和才都是整

原创 求二分圖點權最小覆蓋的一類問題 HDU 1054 1565 1569

關於求二分圖最小點權覆蓋的問題。 它的姐妹問題是 二分圖的最小頂點覆蓋,可以做二分圖最大匹配。 而關於最小點權覆蓋我們可以用以下的方法解決。 建立超級源點和超級匯點,將一側的點和源點連邊,邊的權值爲點的權值,匯點一側同理。 將兩側點

原创 BZOJ 2038 小Z的襪子

題目大意:中文題。 解題思路: 對於L,R的詢問。設其中顏色爲x,y,z....的襪子的個數爲a,b,c。。。 那麼答案即爲(a*(a-1)/2+b*(b-1)/2+c*(c-1)/2....)/((R-L+1)*(R-L)/2)

原创 POJ 1019 Number Sequence

一道找規律的數學題。 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<iostream> #include<queue> #

原创 1/X+1/Y=1/N!的兩種O(n)做法

題目大意: 求1/X+1/Y=1/N!的答案對數。 解題思路1: 設 m=n! ,由等式知x,y必定大於n!,所以再設 x=n!+k=m+k 帶入 1/m=1/x+1/y 中化簡得到y=m*m/k+m,因y爲整數,所以要求k整除m*m,

原创 POJ 2438 Children's Dining (求哈密頓迴路模板)

題目大意: n個孩子要求圍成一圈,有m對敵對關係,有敵對關係的孩子不能相鄰,輸出一種方案。 解題思路: 有神犇說是特殊圖所以可以用哈密頓迴路做,不懂,姑且當作寫個模板。 #include<cstdio> #include<cstrin

原创 一些圖論、網絡流入門題總結、彙總。

根據kuangbin大神博客裏那個圖論題列表,圖論題強化刷一波。 最短路問題 POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449

原创 2015 ACM/ICPC Asia Regional Shanghai Online

1008 An easy problem 解題思路:一顆線段樹單點更新後求乘積。 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #in

原创 VIJOS 1212 Way Selection

題目大意: 非常顯然的二分圖最大匹配。 解題思路: 上匈牙利。 關於匈牙利算法。 就是關於尋找增廣路的算法。 僞代碼如下: bool 尋找從k出發的對應項出的可增廣路 { while (從鄰接表中列舉k能關聯到頂點j)