- 博客(15)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 UVa 576 - Haiku Review
題目：給你三個句子，判斷三個句子中不連續的元音字母（包括y）出現的次數是否為5，7，5。 分析：簡單題。直接求解即可。 說明：╮(╯▽╰)╭。 #include #include int maps[256]; int size[3]; char buf[202]; int main() { memset(maps, 0, sizeof(maps)); maps['a'] =
2015-07-28 11:58:02
1038
原创 UVa 311 - Packets
題目：有1x1，2x2，3x3，4x4，5x5，6x6的方塊若干，問最少用幾個6x6的盒子可以放下。 分析：貪心。1x1的用來填充剩餘空間即可，任何空間都可以放下； 首先，每個6x6，5x5，4x4都要單獨占一個盒子，因此把剩餘的空間填充2x2，1x1為最優； 然後，剩下3x3，2x2，先按填滿的放置（4個3x3，9個2x2安組分配為最優）；
2015-07-27 23:50:08
785
原创 UVa 10315 - Poker Hands
题目：两个人手里各有五张牌，比较两牌型大小。 比较规则如下：（按优先级排序，优先级相同按下面内部规则比较） 1.straight-flush：同花顺，牌面连续，花色相同，按最大的值比较； 2.four-of-a-kind：四条，牌面有四个相同的值，按四个的牌面比较； 3.full-house：船
2015-07-24 22:09:34
1734
原创 UVa 10557 - XYZZY
題目：一個迷宮有很多個房間，以及他們的聯通關係，初始化有100的能量值， 每進入一個房間能量值會獲得當前房間對應的能量數值（可以為負）， 如果能量為負則不能移動，房間可以反復走（對應的值可以反復獲得）， 問從1號房間出發，能否走到n號房間。 分析：圖論，最短路。利用spfa迭代求解，最後判斷到達終點的值即可。
2015-07-24 09:43:47
1087
原创 UVa 10029 - Edit Step Ladders
題目：已知一些字典序排列的單詞，問能從中找到最大的一個有序單詞集合， 使得集合中的單詞每一個是有上一個單詞經過一次變換得來的（增、刪、改）。 分析：dp，LIS。最大遞增子序列，不過數據較大需要優化。 因為，不是每一個單詞都是另一個單詞的前驅，所以很多查找是不必要的； 所以，利用每個單詞進行變換求出所有前驅，然後查找前
2015-07-22 18:41:26
1037
原创 UVa 11286 - Conformity
题目：选课系统，每个人选5门课，如果很多人选择相同5门课认为这个组合比较热门， 现在要求出选择最热门课程组合的选择人数。 分析：数据结构，STL。对每组数据先排序，然后利用map统计求解即可。 （也可以使用hash表或者利用long long压缩排序统计） 说明：如果有很多人们组合，都算在一起。 #include #include #i
2015-07-21 10:00:12
3968
原创 UVa 10142 - Australian Voting
题目：澳大利亚选举，有n个候选人m个公民，每个公民对每个候选人有一个期望的优先级， 选举时，先按第一优先级分配选票，得票最少的候选人的投票，将按投票人的优先级， 重新分给留下的候选人，直到某人获得50%或以上的选票，或者剩下的人得票相同， 求选举结果。 分析：模拟。按照上述规则模拟即可，过程有点麻烦。 说明：数据给事
2015-07-20 21:24:18
2054
原创 UVa 170 - Clock Patience
题目：Clock Patience游戏，将52张扑克牌，按时钟依次分成13组（中心一组），每组4张全都背面向上， 从中间组最上面一张牌开始，翻过来设为当前值，然后取当前值对应组中最上面的背过去的牌翻过来， 取这个值为新的当前值，直到不能翻拍游戏结束；求结束时，翻过来的拍数以及最后翻过来的牌； 如果没看明白题目具体规则，百
2015-07-20 15:49:33
1776
原创 UVa 11015 - 05-2 Rendezvous
題目：有一個班級的學生要一起寫作業，所以他們要到一個統一的地點，現在給你他們各自的位置， 問集合地點定在哪，可以讓所有人走的總路徑長度最小。 分析：圖論、最短路。直接利用Floyd計算最短路，找到和值最小的輸出即可。 說明：又是太長時間沒刷題了，╮(╯▽╰)╭。 #include #include #include #include using names
2015-07-16 16:42:14
1119
原创 UVa 11466 - Largest Prime Divisor
題目：給你一個整數n（不超過14位），求出他的最大的素數因子，如果只有一個素數因子輸出-1。 分析：數論。直接打表計算10^7內的所有素數因子，然後用短除法除n，記錄最大的因子即可。 如果最後下的數字不是1，則它就是最大的素數因子。 說明：注意n可能為負數。 #include #include #include #include #include #inc
2015-07-10 13:57:09
1075
原创 UVa 11475 - Extend to Palindrome
題目：給你一個字符串，在後面拼接一部分使得它變成回文串，使得串最短，輸出這個回文串。 分析：KMP，dp。這裡利用KMP算法將串和它的轉置匹配，看結束時匹配的長度即可。 因為串比較長，使用KMP比較合適，KMP原理請參照AC自動機總結。 說明：╮(╯▽╰)╭。 #include #include #include char strA[100001]; cha
2015-07-09 17:07:08
1571
原创 UVa 10803 - Thunder Mountain
題目：給你平面上的n個點（笛卡爾坐標），每個點之間都有連線，如果距離超過10就認為斷開； 請你給出所有點間最短距離的最大值。 分析：最短路。多源最短路使用floyd算法。 首先建圖，然後將大於10的邊都定義成oo，求解最短路，輸出最短路中的最大值即可。 說明：距離700題還有40題╮(╯▽╰)╭。 #include #include #
2015-07-09 09:50:38
1124
原创 UVa 11371 - Number Theory for Newbies
題目：給你一個數字n，將裡面每位的數重新組合形成a，b，使得a-b最大且是9的倍數。 分析：數論。題目要求a，b和n的位數相同，不能有前導0。 定理1：交換一個數字中的某兩個位的數，形成的新數組和原數字之差是9的倍數； 證明1：設數字為abc..i..j...xwz，其中每个字母代表一个位，对应值可以相同，
2015-07-08 20:36:50
666
原创 UVa 144 - Student Grants
題目：有n個學生排隊取錢，取款機每次給的錢數是一個遞增序列，從1開始到k后又從1開始； 如果學生取夠40元就離開，否則回到隊尾，如果給的錢加上學生手中的錢多餘40， 剩下的錢給下一個人，請你輸出離開的序列編號。 分析：數據結構（DS），模擬。利用隊列模擬即可，注意如果剩下的錢沒被取走，就不會出新的錢。 說明：又是好長時間沒刷題╮(╯▽╰)╭。
2015-07-08 18:21:32
1282
原创 UVa 10377 - Maze Traversal
題目：一個機器人在迷宮中行走，它的指令是方向控制（前進、左轉、右轉），給你初始位置和一些指令； 問最後停在那個位置。 分析：模擬。直接模擬即可，注意一下細節。 如果，不能行走（邊界或者是墻壁）則停在原地，指令是到達'Q'结束。 說明：注意多组输出之间有一个换行，不然会WA，UVa这个PE算WA╮(╯▽╰)╭。 #include #incl
2015-07-06 11:18:41
1201
SOFA: A Multi-Model Framework for Interactive Physical Simulation
2018-06-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人