原创 【LCA&倍增】貨物運輸 @upcexam5909
時間限制: 1 Sec 內存限制: 128 MB 題目描述 在一片蒼茫的大海上，有n座島嶼，島嶼與島嶼之間由橋樑連接，所有的島嶼剛好被橋樑連接成一個樹形結構，即共n-1架橋樑，且從任何一座島嶼出發都能到達其他任何一座島嶼。
2020-06-23 00:09:36
原创 【搜索】傳感器 @upcexam6023
時間限制: 1 Sec 內存限制: 128 MB 題目描述 SR最近新買了一款電子桌遊 這個玩具內部是M個圍成一圈的傳感器。每個傳感器都有開和關兩種工作狀態，分別用1和0表示。顯然，從不同的位置觸發沿順時針方
2020-06-23 00:09:36
原创 【組合數】微信羣 @upcexam6016
時間限制: 1 Sec 內存限制: 128 MB 題目描述 衆所周知，一個有着6個人的宿舍可以有7個微信羣（^_^，別問我我也不知道爲什麼），然而事實上這個數字可以更大，因爲每3個或者是更多的人都可以組建一個羣，所
2020-06-23 00:09:36
原创 【想法題】Knot Puzzle @AtCoder Grand Contest 002 C/upcexam5583
時間限制: 2 Sec 內存限制: 256 MB 題目描述 We have N pieces of ropes, numbered 1 through N. The length of piece i is a
2020-06-23 00:09:36
原创 【組合數】[NOIP2011]選擇客棧[c++]
題目描述 麗江河邊有n 家很有特色的客棧，客棧按照其位置順序從 1 到n 編號。每家客棧都按照某一種色調進行裝飾（總共 k 種，用整數 0 ~ k-1 表示），且每家客棧都設有一家咖啡店，每家咖啡店均有各自的最低消費。
2020-06-23 00:09:36
原创 【二分】Base Station Sites @ICPC2017HongKong/upcexam5559
時間限制: 1 Sec 內存限制: 128 MB 5G is the proposed next telecommunications standards beyond the current 4G standards. 5G
2020-06-23 00:09:36
原创 【模擬】[NOIP2011]鋪地毯[c++]
題目描述 爲了準備一個獨特的頒獎典禮，組織者在會場的一片矩形區域（可看做是平面直角座標系的第一象限）鋪上一些矩形地毯，一共有n張地毯，編號從 1 到n。現在將這些地毯按照編號從小到大的順序平行於座標軸先後鋪設，後鋪的地毯覆蓋在前
2020-06-23 00:09:36
原创 【枚舉】珠心算測驗[c++]
題目描述 珠心算是一種通過在腦中模擬算盤變化來完成快速運算的一種計算技術。珠心算訓練，既能夠開發智力，又能夠爲日常生活帶來很多便利，因而在很多學校得到普及。 某學校的珠心算老師採用一種快速考察珠心算加法能力的測驗方法。他隨機生成
2020-06-23 00:09:36
1
原创 【容斥】Four-tuples @山東省第九屆省賽 F
時間限制: 10 Sec 內存限制: 128 MB 題目描述 Given l1,r1,l2,r2,l3,r3,l4,r4, please count the number of four-tuples (x1,x2
2020-05-31 09:03:49
原创 【暴力枚舉&BFS】Flow Free @RMRC2017/upcexam5124
時間限制: 1 Sec 內存限制: 128 MB 題目描述 Flow Free is a puzzle that is played on a 2D grid of cells, with some cells m
2020-05-31 09:03:49
原创 【倍增】Tak and Hotels II @ABC044&ARC060/upcexam6463
6463: Tak and Hotels II時間限制: 1 Sec 內存限制: 128 MB題目描述N hotels are located on a straight line. The coordinate of the i-th
2020-05-31 09:03:49
原创 【並查集】Connectivity @ABC049&ARC065/upcexam6492
Connectivity時間限制: 1 Sec 內存限制: 128 MB題目描述There are N cities. There are also K roads and L railways, extending between t
2020-05-31 09:03:39
原创 【二維樹狀數組】計數問題 @JSOI2009/upcexam5911
時間限制: 1 Sec 內存限制: 128 MB 題目描述 一個n*m的方格，初始時每個格子有一個整數權值。接下來每次有2種操作： 改變一個格子的權值； 求一個子矩陣中某種特定權值出現的個數。 輸入 第一行有兩個數
2020-02-23 16:13:07
原创 【組合&取補集】數三角形 @CQOI2014/BZOJ3505/upcexam3843
http://exam.upc.edu.cn/problem.php?id=3843&csrf=8oK86t2oHSgi3Q4SX3qOJGeENe6pfXri 時間限制: 1 Sec 內存限制: 128 MB 題目描述
2020-02-23 16:13:07