原创 CSU1980: 不堪重負的樹
CSU1980: 不堪重負的樹 Description 小X非常喜歡樹，然後他生成了一個大森林給自己玩。 玩着玩着，小X陷入了沉思。 一棵樹由N個節點組成，編號爲i的節點有一個價值Wi。 假設從樹根出發前往第i個節點（可能是樹根
2020-02-20 21:55:09
原创 CSU1979: 古怪的行列式
CSU1979: 古怪的行列式 Description 這幾天，子浩君潛心研究線性代數。 行列式的值定義如下： 其中，τ（j1j2...jn)爲排列j1j2...jn的逆序數。 子浩君很厲害的，但是頭腦經常短路，所以他會按照
2020-02-20 21:55:09
原创 CSU-ACM2017暑期訓練16-樹狀數組 D - 斜率小於0的連線數量 51Nod - 1107
D - 斜率小於0的連線數量 二維平面上N個點之間共有C(n,2)條連線。求這C(n,2)條線中斜率小於0的線的數量。 二維平面上的一個點，根據對應的X Y座標可以表示爲(X,Y)。例如：(2,3) (3,4) (1,5) (4,
2020-02-20 21:55:09
原创 CSU天梯賽校賽 L3-1 Hashing - Hard Version
Hashing - Hard Version L3-1 Hashing - Hard Version （30 分) Given a hash table of size N, we can define a hash function
2019-03-19 15:10:29
原创 CSU-ACM2017暑假集訓比賽8 - E - Escape - HDU - 3605
E - Escape 2012 If this is the end of the world how to do? I do not know how. But now scientists have found that some
2018-08-25 01:51:29
原创 CSU-ACM2017暑假集訓比賽8 - B - The Two Routes - CodeForces - 601A
B - The Two Routes In Absurdistan, there are n towns (numbered 1 through n) and m bidirectional railways. There is also
2018-08-25 01:51:29
原创 Make Palindrome - Codeforces - 600C
Make Palindrome A string is called palindrome if it reads the same from left to right and from right to left. For examp
2018-08-25 01:51:29
原创 Darts - UVALive 6262
Darts 題意： 向靶心位於原點的圓形靶投擲飛鏢。給一組座標，表示飛鏢的落點，落在靶上則得分，脫靶不計分。計算最終得分。 思路： 算出飛鏢落點，算出落點與靶心的距離，向上取整，按給定得分規則計分即可。 #include <iostre
2018-08-25 01:51:29
原创 CSU-ACM2017暑假集訓比賽7 - D - Bicoloring - UVA - 10004
D - Bicoloring 一邊深度優先搜索，一邊染色，一邊檢查是否有相鄰節點染上了相同顏色即可。也可以理解爲染色法判斷二分圖是否成立。 #include <iostream> #include <cstdio> #include <
2018-08-25 01:51:26
原创 CSU-ACM2017暑假集訓比賽7 C - Pasha and Tea - CodeForces - 557B
C - Pasha and Tea Pasha decided to invite his friends to a tea party. For that occasion, he has a large teapot with the
2018-08-25 01:51:26
原创 CSU-ACM2017暑假集訓比賽8 - A - Xor Sum - HDU - 4825
A - Xor Sum Zeus 和 Prometheus 做了一個遊戲，Prometheus 給 Zeus 一個集合，集合中包含了N個正整數，隨後 Prometheus 將向 Zeus 發起M次詢問，每次詢問中包含一個正整數 S ，之
2018-08-25 01:51:26
原创 CSU-ACM2017暑假集訓比賽7 - F - 湊數字 - 51Nod - 1385
F - 湊數字 給定一個n,要求找出一個最短的字符串S，使得所有1到n的整數都是S的子序列。 比如n=10，那麼S=”1234056789”的時候，是滿足條件的。這個時候S的長度是10。 現在給出一個n，要求輸出最短S的長度。
2018-08-25 01:51:26
原创 Planning - Codeforces - 854C
Planning Helen works in Metropolis airport. She is responsible for creating a departure schedule. There are n flights t
2018-08-25 01:51:25
原创 CSU-ACM2017暑期訓練16-樹狀數組 G - KiKi's K-Number HDU - 2852
G - KiKi’s K-Number For the k-th number, we all should be very familiar with it. Of course,to kiki it is also simple
2018-08-25 01:51:21
原创 Kingdoms - UVALive - 6255
Kingdoms 題意： 有編號1..n的國家，之間以有向邊連接，邊的信息表示了一個國家對另一個國家的負債和債權情況。現在尋找資不抵債（破產）的國家，將其從圖中抹去，這樣它的負債和債權也被一併抹去。問，重複進行上述操作後有哪些國家可能是
2018-08-25 01:51:20