ACM区域赛题 || UVALive
文章平均质量分 80
zzuspy
本人初学者~~
展开
-
HDU-5122-K.Bro Sorting (2014ACM/ICPC北京赛区现场赛K题!)
2014ACM/ICPC北京赛区现场赛K题:HDU-5122题意:就是找出有多少个没有按照递增序列排序的数思路:从后往前找,如果后面那个大于前面那个就可以,ans不加1,如果后面那个小于前面那个,则需交换两个数且ans加1,不存在等于的情况。。AC代码:#include #include #include #include #include原创 2014-12-01 00:02:21 · 683 阅读 · 0 评论 -
UVALive - 4255 - Guess (拓扑排序)
Guess题目传送:Guess白书例题注意拓扑排序时,,入度同时为0的前缀和需要赋值为同一个数(这个数可以随机取,因为前缀和是累加的,每一个a的数值都只和前缀和之差有关),,因为此时可以看成他们的前缀和是相等的,不存在大小关系,,而存在大小关系的都连了一条有向边。。如果此时不赋值为同一个数,,可能对于符号0不是正解,,从而产生错误的结果。。AC代码:#include <map>#include <原创 2015-08-23 21:59:44 · 748 阅读 · 0 评论 -
UVALive - 3942 - Remember the Word (Trie树)
UVALive - 3942Remember the WordTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionNeal is very curious about c原创 2015-02-05 11:51:55 · 729 阅读 · 0 评论 -
UVALive - 3026 - Period (KMP)
UVALive - 3026PeriodTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionFor each prefix of a given string S wit原创 2015-02-20 02:12:49 · 1203 阅读 · 0 评论 -
UVALive - 3263 - That Nice Euler Circuit (计算几何~~)
UVALive - 3263That Nice Euler CircuitTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionLittle Joey invented a s原创 2015-02-07 20:00:00 · 772 阅读 · 0 评论 -
UVALive - 3644 - X-Plosives (并查集!!)
X-PlosivesA secret service developed a new kind of explosive that attain its volatile property only when a specific association of products occurs. Each product is a mix of two different simple comp原创 2015-02-02 11:44:28 · 782 阅读 · 0 评论 -
UVALive - 3027 - Corporative Network (并查集!!)
UVALive - 3027Corporative NetworkTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionA very big corporation is de原创 2015-02-02 11:47:44 · 950 阅读 · 0 评论 -
UVALive - 3135 - Argus (优先队列!!)
UVALive - 3135ArgusTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionA data stream is a real-time, continuous原创 2015-02-01 00:14:31 · 1598 阅读 · 2 评论 -
2014ACM/ICPC 广州赛区E题 (水~)
Song Jiang's rank listTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description 《Shu原创 2014-12-03 16:51:29 · 1675 阅读 · 0 评论 -
HDU-4450-Draw Something (2012年金华赛区I题)
2012年金华赛区I题原创 2014-11-01 12:29:27 · 1050 阅读 · 0 评论 -
HDU-4472-Count (2012 ACM/ICPC成都现场赛)
CountTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1850 Accepted Submission(s): 1200Problem DescriptionProf. Tigris is the原创 2014-11-26 20:37:47 · 864 阅读 · 0 评论 -
HDU-4464-Browsing History (2012 ACM/ICPC成都现场赛!)
Browsing HistoryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3065 Accepted Submission(s): 1692Problem DescriptionOne day w原创 2014-11-26 20:42:43 · 901 阅读 · 0 评论 -
HDU-4442-Physical Examination (2012年金华赛区现场赛A题)
2012年金华赛区现场赛A题!!原创 2014-11-01 11:50:50 · 1124 阅读 · 0 评论 -
HDU-4451-Dressing (2012年金华赛区J题)
2012年金华赛区J题原创 2014-11-01 13:55:27 · 1375 阅读 · 0 评论 -
HDU-5112-A Curious Matt (2014ACM/ICPC北京赛区现场赛A题!)
题目位置:HDU-5112题意:去找平均速度最大的那一段的速度思路:按时间排下序就OK~AC代码:#include #include #include #include #include using namespace std;struct node { int t, x;}a[10005];bool cmp(node a, node原创 2014-11-30 23:54:33 · 751 阅读 · 0 评论 -
离散化问题
The Sky is the Limit (World Finals 2008)题目传送:UVALive - 4127 - The Sky is the Limit大白书离散化简单题。。找了半天错误,,居然是少输出一个空行。。。顿时感觉自己萌萌哒。。。其中计算几何是套的之前留下的模板。。AC代码:#include <map>#include <set>#include <list>#inc原创 2015-09-03 23:35:29 · 835 阅读 · 0 评论