原创 sgu299：Triangle(大水題)
水題就只貼代碼了，QAQ 。 AC code： #include <bits/stdc++.h> #define pb push_back #define mp make_pair #define clr(a, b) memset
2020-06-19 06:08:34
原创 sgu279：Bipermutations(貪心構造)
題目大意： i≺j 意味着在序列中i 的位置在j 的前面。 構造一個長度爲2n 的序列，由1,1′,2,2′...,n,n′ 構成。 滿足如下條件： 1. 對於任意i 滿
2020-06-19 06:08:34
原创 sgu297：Fair-play(水題)
水題老道理，直接上代碼。 AC code： #include <bits/stdc++.h> #define pb push_back #define mp make_pair #define clr(a, b) memset(a
2020-06-19 06:08:34
原创 sgu285：What? Where? When?(狀壓dp)
題目大意： 又是一個遊戲。這個遊戲有兩方A,B ，A 方問問題，B 方答問題，每個問題都有一個答對的概率，答對了A 的積分+1 ，否則B 的積分+1 。將一個圓13 等分，逆時針編號，1→12 每部分上都放了一個信
2020-06-19 06:08:34
原创 sgu290：Defend the Milky Way(三維凸包)
題目大意： 給出空間中 n(1≤n≤100) 個點，求出其凸包。如果有點在凸包的面或棱上，也要將其算進凸包中，將答案按字典序輸出。 分析： 首先我就不吐槽 sgu 坑爹的輸入了...
2020-06-19 06:08:34
原创 sgu276：Andrew's Troubles(大大大水題)
還有這麼水的題... AC code： #include <cstdio> #include <cmath> #include <cstdlib> #include <cstring> #include <cctype> #in
2020-06-19 06:08:34
原创 sgu280：Trade centers(貪心構造)
題目大意： 給定一棵n 個結點的樹，從中選出一個最小點集S ，使得樹中每一個點到點集的最小距離≤k 。 分析： 根據貪心原則，每兩個S 中的點，儘量使得兩個點之間的距離=2k+1 ，因爲如果兩個點距
2020-06-19 06:08:34
原创 sgu283：Mechanics(計算幾何)
題目大意： 給你平面上兩個圓(x1,y1),(x2,y2) ，以及它們的質量m1,m2 和速度v1,v2 。 碰撞過程中不考慮能量損失。 求出在時刻t 的兩圓座標和速度。 分析：
2020-06-19 06:08:34
原创 sgu282：Isomorphism(polya計數)
題目大意： 給定一個n 階完全圖，可以把每條邊染成m 種顏色，問有多少種本質不同的圖。 分析： 這是論文題，給個講的好點的鏈接吧： http://endlesscount.blog.1
2020-02-24 14:18:56
原创 sgu278：Fuel(線性規劃)
題目大意： 對於n 個元素，每個元素有三個非負整數屬性a,b,c ，總共有兩個正整數限制A,B ，求一個非負實數解集X ，使得Σaixi≤A,Σbixi≤B 且Σcixi 最大。 分析： 我們很明顯
2020-02-24 14:18:45
原创 sgu288：Best Tournament Schedule(構造)
題目大意： 一場比賽有 n 個參賽選手，要求選手之間兩兩都有且僅有一次對決。每一輪中一個選手至多可以對決一次，也就是每一輪選出若干對不相交的選手進行對決。現在要求出最少的對決輪數來結束比賽和此時的對決方案。 分析
2020-02-24 14:18:45
原创 sgu289：Challenging Tic-Tac-Toe(博弈搜索)
題目大意： 兩個人在一個 3×3 的棋盤上分別下 X 和 0 ， X 先 0 後，初始時棋盤爲空。如果有 3 個同樣的棋子在同一行或同一列或同一斜線，那麼遊戲結束，該棋子方獲勝。 兩個人
2020-02-24 14:18:45
原创 sgu298：King Berl VI(差分約束)
題目大意： 有 n 個變量 xi ， m 個形如 xi≥xj+c 的不等式(c 並不一定爲同一值) ，且 xi∈[−10000,10000] ，求一組解使得 xn−xi 的值最小，若無解輸出−1 。 分
2020-02-24 14:18:45
原创 sgu292：Field for the Cemetery(結論+高精度)
題目大意： 一個 q×c 的矩陣，問最多能放入多少 n×1 的矩陣。 分析： 我們只考慮 n≤q,n≤c 的情況，其他的情況比較簡單就不敘述了。 我們有最暴力的填法，使得最後空
2020-02-24 14:18:45
原创 sgu284：Grammar(遞推+高精度)
題目大意： 有n 個字符串，每個字符爲a 或b ，第i 個字符串可以表示爲若干個a,b 和整數j(j<i)( 表示第j 個字符串) 的組合。 給定一個新的字符串s ，求s 在第n 個字符串中出現了多
2020-02-24 14:18:45