原创 SGU 114. Telecasting station 三分or找中位數
題目鏈接點這兒 一開始想都沒想。。。直接上了三分。。。結果。。。sample的答案不一樣。。。但是過了。。。然後又看了看。。。發現這不就是高中或者初中出過的求中位數的題麼。。。直接找到這些的中位數就行了。。。。如果某一點處人口不止一個，那
2020-06-29 19:35:58
原创 Codeforces Round242 div1A&div2C Magic Formulas
。。。csdn不讓用cf的url是鬧哪樣啊大家複製粘貼吧。。。 比賽的時間再苦逼的考離散。。。離散卷子無力吐槽( >﹏<。) 把converse和inverse看混了T^T 只做了一下這個題。 就是就這個式子的異或和，然後p
2020-06-29 19:35:47
原创 SGU 118. Digital Root 找規律+模擬
題目鏈接點這兒 嘛。。。打表就可以看出是模9的結果 因爲一個數比如a1a2a3a4……可以拆成a1+a2+a3+a4+a1*999+a2*99+a3*9 把這個式子模個9就得到a1+a2+a3+a4。。。。然後。。。就沒有然後了。。 下面
2020-06-29 19:35:46
原创 SGU 124. Broken line 計算幾何 判斷點是否在多邊形內
題目鏈接點這兒 題目就是給你一個多邊形，再給個點，讓你判斷點是否在多邊形內部。 妥妥的射線法。而且題目中說邊都是平行於座標軸的，那判斷的時候就更省事了。 射線法可以看lrj的白書，也可以看這篇博客 但是這題好詭異。。。如果是一條平行x軸向
2020-06-29 19:35:46
原创 2014年北大校賽C&Openjudge C14C ROBOT bfs 搜索
題目鏈接點這兒 開始一個空圖，然後機器人在上面走，會留下A或者B，而且留下的標記會覆蓋之前的標記。 題目會給一個有某些機器人走過的成品圖（標記已經有了），問你最少幾個機器人走可以形成這些標記。 明顯聯通的區域肯定是一個機器人走的，而與這個
2020-02-21 20:45:26
原创 SGU 126. Boxes 找規律 數學 二進制
題目鏈接點這兒 手動模擬幾個小數據的話，會發現如果(a+b)/gcd(a,b)如果是2的冪的話，那麼總可以達到題目的要求，而且移動的步數便是冪。 詳細證明移步這裏 下面附上代碼 #include <bits/stdc++.h> #def
2020-02-21 20:45:26
1
原创 zkw線段樹的理解和思考
今天剛看了看zkw線段樹，也找了幾個代碼先交上去試了試，發現確實比普通的線段樹快好多。。。然後就開始認真看ppt（ppt請百度統計的力量）了。。。 我認爲他的線段樹之所以能接近樹狀數組的速度，就是因爲他的線段
2020-02-21 20:45:25
12
原创 SGU 120. Archipelago 計算幾何 正n邊形個頂點座標
題目鏈接點這兒 人生第一道計算幾何QAQ QAQ這題做的真痛苦。。。 題意就是給你一個n還有兩個點的座標，並且告訴你這兩個點是正n邊形中的第幾個點（點是按順時針放的。。。clockwise numerated。。。QAQ 弱渣開始沒看出
2020-02-21 20:45:25
原创 SGU 123. The sum 無敵水題
題目鏈接。。。還是放出來吧。。。點我 嘛。。。求Fibonacci數列的前n項和，n不大於41.。。。。 打表都行。。。 不吐槽了。。。（話說寫出來真有人看麼。。。） 代碼。。。照例放出來了。。。（我沒打表真是對不起大家。。。） #in
2020-02-21 20:45:25
原创 SGU 121. Bridges painting 構造 數據略水有漏洞
題目鏈接點這兒 嗯。。。正如題目指出的。。。這題數據真的有一些漏洞。。。我一會兒把數據貼出來。。 題目大意就是給一張圖，然後對邊染色，要求只連了一條邊的點隨便，如果連的邊多於1條，那麼必須黑白色至少都有一條。問能否構造，能的話給出一個方案
2020-02-21 20:45:25
原创 POJ 3468 A Simple Problem with Integers 樹狀數組 區間修改 區間查詢
題目鏈接點這兒 給你一個數列，最多10W次操作，要麼區間統一加上某個值，要麼查詢某個區間的和。 第一反應肯定是線段樹，但是呢，這個能不能用樹狀數組做呢？ 如果是單點修改，區間查詢，我們直接在原數列上進行樹狀數組的操作。 如果是區間修改
2020-02-21 20:45:25
原创 Codeforces Round247 C k-tree DP
題目鏈接點這兒。 本來打算昨晚參賽的，但是突然想起No Game No Life 0點更新第七話，然後我就去守更新去了www白真的太萌了www 然後C就早上起來做了一下，還是挺水的。 給你重量爲1~k的物品（個數無限），放入一個容量爲n的
2020-02-21 20:45:25
原创 SGU 122. The book 哈密爾頓迴路 構造
題目鏈接點這兒 就是給一張無向圖，讓你求一個從起點遍歷所有點返回起點的路徑，這裏路徑不能重複使用（只有2個點時可以重複一次。。因爲不重複它回不去啊。。。） 所以就是一個求Hamilton迴路的題 由於題中給出了，對每個點，都至少有(n+1
2020-02-21 20:45:25
原创 SGU 117. Counting 快速冪
題目鏈接點這兒 給出n, m, k求出從1~n（其實可以認爲從2~n。。）中m次冪可以被k整除的數的個數。 嘛。。。應該沒有在直接求出來的辦法吧。。。只能快速冪一個一個判斷吧。。。 所以這題就是一個快速冪了 下面放出代碼 #include
2020-02-21 20:45:25
原创 SGU 112. a^b-b^a 高精度
題目鏈接點這兒 嘛。。。直接java上BigInteger。。。 代碼。。。 import java.io.*; import java.util.Scanner; import java.math.*; public class H
2020-02-21 20:45:25
1