- 博客(22)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 UVa 1160 - X-Plosives
題目：有n個由兩種元素組成的化合物要裝車，如果其中能取出一個子集元素的個數等於化合物的個數，則危險； 現在依次將化合物裝車，遇到危險就放棄（這個化合物不裝車），問有多少元素不裝車。分析：模擬，圖論，并查集。按照題目順序模擬裝車順序。 如果把每個化合物看成一條邊，每種元素看成一個節點，那麼問題就是判斷環； 如果并查集檢
2015-11-26 10:03:43
513
原创 UVa 1197 - The Suspects
題目：有一些人（編號0到n-1），0號攜帶病毒，然後給你一些在一起活動過的組隊，問多少人可能攜帶病毒。分析：DS，并查集。直接利用并查集統計即可。說明：confluence弄了一晚上沒裝上╮(╯▽╰)╭。#include //union_set_beginint sets[30001];int rank[30001];int size[30001];void union_
2015-11-25 22:21:31
547
原创 UVa 1587 - Box
題目：給你六個矩形，問能不能用它們拼成一個長方體。分析：搜索，枚舉。直接枚舉所有面的排列，以及各排列下，長寬互換的情況，判斷即可。 判斷條件，對面相同，一個角處三個面的交邊相同。說明：做的有點麻煩╮(╯▽╰)╭。#include int box[6][2], plane[6][2];int used[6], save[6];int dfs(int n
2015-11-25 13:38:52
619
原创 UVa 750題記錄
最近刷的題還是水題偏多╮(╯▽╰)╭；最近做的東西有點雜亂：編寫了幾個濾波的程序（自動生成的，Z變換不會），控制穩定新竟然是延時影響的╮(╯▽╰)╭；編寫了Lugre摩擦模型的參數識別程序（matlab遺傳算法包），怎麼採集數據很頭疼╮(╯▽╰)╭；編寫了《控制子系統需求說明說》，還不是很全╮(╯▽╰)╭；與工業設計討論了界面UI設計，確定了框架，下個月初評審，確定風格╮(╯▽
2015-11-25 09:59:10
835
2
原创 UVa 1121 - Subsequence
題目：給你一串數，求連續和不小於S的最小長度。分析：貪心，DP。每次求得當前結束位置時的最小長度，然後記錄最短的即可。 這裡使用平均勢能分析法，可知時間複雜度為O（N）。說明：看到有用二分區間長度，然互計算的O（NlgN）。#include int data[100001];int main(){ int n, s; while (~scanf(
2015-11-25 08:20:26
691
原创 UVa 11222 - Only I did it!
題目：有三個人解題的題號，問解出最多其他人沒解出的題目最多的是誰，輸出那些別人沒做的題目。分析：簡單題。利用一個數組做標記，查詢輸出即可。說明：╮(╯▽╰)╭。#include #include int ans[3][10001];int main(){ int T, m; while (~scanf("%d",&T)) for (int t = 1; t <= T;
2015-11-24 18:17:28
818
原创 UVa 11231 - Black and white painting
題目：有一個n*m的黑白交替的平面圖形，問能從它上面找到#include int main(){ int n, m, c; while (~scanf("%d%d%d",&n,&m,&c) && n+m+c) printf("%d\n",((n-7+c)/2)*((m-6)/2) + ((n-6-c)/2)*((m-7)/2)); return 0;}多少個右下角是白
2015-11-24 10:30:21
760
原创 UVa 1339 - Ancient Cipher
題目：給你兩個串，判斷第一個能否轉化成第二個，變化是任意的。分析：簡單題。只要不同的字母的個數是相同的就認為是可以轉化的。說明：╮(╯▽╰)╭。#include #include #include #include using namespace std;char str1[101], str2[101];int set1[26], set2[26];int ma
2015-11-23 13:04:15
3182
3
原创 UVa 1230 - MODEX
題目：計算x^y mod n的值。分析：分治，快速模冪。赤果果的快速模冪。說明：╮(╯▽╰)╭。#include #include typedef long long LL;LL mpow(LL a, LL n, LL m){ if (n == 1LL) return a; LL h = mpow(a, n/2, m); if (n%2LL) return (h
2015-11-23 10:15:32
605
原创 UVa 11136 - Hoax or what
題目：一個商場促銷，有一個購物單的收集箱，每天會從裡面拿出最大和最小的單子， 把它門的差值返還給最多的那個人，每天不清理箱子，問一共給出多少錢。分析：數據結構。直接利用平衡二叉樹（multiset）即可。說明：STL基本都沒用過╮(╯▽╰)╭。#include #include using namespace std;int main(){ in
2015-11-20 08:00:32
662
原创 UVa 1584 - Circular Sequence
題目：給你一個基因串構成的環，可以再人和位置切開，問切開后的最小字典序串。分析：字符串，簡單題。直接枚舉所有的串，求最小的即可。說明：╮(╯▽╰)╭。#include #include char buf[101];char map[101][101];int main(){ int n; while (~scanf("%d",&n)) while (n --) {
2015-11-19 09:52:33
804
原创 UVa 1583 - Digit Generator
題目：一個數字加上各位數字上的和叫做Digit Generator，求一個Digit Generator的最小的原數字。分析：數論。直接打表計算出每個數字的Digit Generator，則他就是對應的原數字了。說明：╮(╯▽╰)╭。#include #include int visit[100001];int main(){ memset(visit, 0, sizeo
2015-11-18 23:23:42
1228
原创 UVa 1185 - Big Number
題目：求n的階乘的位數。分析：數論。斯特林公式。說明：注意n為1的情況，╮(╯▽╰)╭。#include #include int main(){ int t, n; while (~scanf("%d",&t)) while (t --) { scanf("%d",&n); if (n > 1) printf("%d\n",(int)ceil((0.5*l
2015-11-18 22:30:59
753
原创 UVa 914 - Jumping Champion
題目：計算一個區間內，連續素數的差值的眾數，如果有多個或沒有就認為不存在。分析：數論。直接打表計算素數，然後直接枚舉統計輸出即可。說明：不要用while(scanf("%d")!=EOF)，會TLE，╮(╯▽╰)╭。#include #include int visit[1000005];int prime[78500];int cut[120];int main(){
2015-11-18 17:34:27
658
原创 UVa 974 - Kaprekar Numbers
題目：一個數字的平方可以切割成兩個非零的數字，他們的和是這個數字本身， 求一個區間中這種數字的個數。分析：數論。簡單題。直接打表計算，查詢輸出即可。說明：╮(╯▽╰)╭。#include #include int visit[40004];int bits[9] = {1000000000, 100000000, 10000000, 1000000, 1
2015-11-18 15:04:08
474
原创 UVa 990 - Diving for Gold
題目：一個潛水員冒險家，在水下發現了一個沉船，他只有一個氧氣瓶，可以提供t時間的氧氣； 沉船裡面有一下寶箱，他們的價值和深度已知，取得每個寶物的代價是3*w*d(i)，求最大價值。分析：dp，01背包。數據較少，直接利用位狀態記錄每個元素的選取情況。說明：直接將t/3w，可以調高計算效率。#include #include int v[30], d[30
2015-11-18 10:08:48
859
原创 UVa 11221 - Magic square palindromes.
題目：給你一串字符，判斷裡面的字符是否按順序組成一個方陣，使從左上角沿著行和列方向； 從右下角沿著行和列逆向讀，所得的結果是一樣的，只有字母有意義。分析：簡單題，字符串。直接存到二位的數組裡面，比對對角線和中心對稱等情況。說明：╮(╯▽╰)╭。#include #include char buf[10001],maps[101][101];int m
2015-11-10 19:12:26
655
原创 UVa 12700 - Banglawash
題目：統計比賽結果。分析：簡單題。按下面規則計算即可。 全缺席：ABANDONED； 除了缺席全是B：BANGLAWASH； 除了缺席都是W：WHITEWASH； B和W一樣多：DRAW，還要加上B和A的個數； B比W多的其他情況：BANGLADESH，B和W的個數；
2015-11-05 19:15:59
555
原创 UVa 12704 - Little Masters
題目：有一個半徑為r的圓，求它的直徑被點（x，y）分成的兩端長度。分析：簡單題，計算幾何。直接求解r-d，r+d即可d=sqrt（x*x+y*y）。說明：╮(╯▽╰)╭。#include #include int main(){ int t; double x, y, r, d; while (~scanf("%d",&t)) while (t --) { scan
2015-11-04 14:25:49
461
原创 UVa 1428 - Ping pong
题目：从一串数字中选出三个有序的三元组，问有多少种取法。分析：数据结构，树状数组。利用树状数组求每个数字两侧大和小的数字的个数为线性。 ①按照插入顺序求解data[i]左边比它小的数字记为Lsmall[i]； ②则data[i]左边比他大的数字为i-1-Lsmall[i]，记为Lbiger[i]； ③所有元素插入后，
2015-11-03 10:10:56
787
原创 UVa 10646 - What is the Card?
題目：有52張倒扣的牌，從上面取2張放在手裡，然後執行三次如下操作： ①取最上面的牌的牌面值X（2~9外的均為10）； ②加到Y上（初始為0）； ③扔掉最上面的牌，再扔掉上面的10-X張牌； 然後在把手上的牌放回到牌堆的上面，問從下向上數的第Y張牌是什麼。分析：模擬，數據結構。利用棧模擬即可
2015-11-02 11:31:03
659
原创 UVa 10114 - Loansome Car Buyer
題目：Kara Van和Lee Sabre在銀行買了一輛車，他們貸款month個月，車每個月有一個貶值的匯率； 問什麼時候他們的車的價值超過所欠銀行的貸款。分析：數學題。計算匯率，循環計算，比較輸出即可。說明：題目有點長╮(╯▽╰)╭。#include #include double dep[101];int main(){ int month,
2015-11-01 18:03:08
823
SOFA: A Multi-Model Framework for Interactive Physical Simulation
2018-06-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人