AlanXue - 博客园

HOJ-1011 / POJ-1589

摘要： WA了半天。有如下可能错误：每一行的最后是否都是直接换行而没有多余的空格（用N = 17试试）用62/max_length而不是60不明白为什么有人TLE，RE难道是自己写的排序太渣了？。。。那为什么想不开非要自己写排序这个转置的输出方式真是纠结了我好久，尤其是那些该不该打的空格。第i行，第... 阅读全文

posted @ 2015-11-22 23:45 AlanXue 阅读(153) 评论(0) 推荐(0)

HOJ-1005

摘要：这题一看就像是动归，但我就是想不出来怎么动归。。。纠结了n天之后，果断百度，果然是动归a[i][j]表示前i个饭店如果需要j个depotc[i][j]表示如果从第i个到第j个饭店都由一个depot负责，的最短距离于是就有了神奇的动态转移方程 a[i][j] = min{a[i][j], a[i-k... 阅读全文

posted @ 2015-10-31 22:23 AlanXue 阅读(203) 评论(0) 推荐(0)

2015 Fall HIT Weekly Training 3

摘要：题目难度加了点。但还是针对新手的。A.Diff 这题猛一看没想出来。其实就是把数据归类就行了。让(A[i]-i)相等的数归为一类，他们中任意两个数都满足A[i] = A[i-k]+k a[i-flag]表示A[i]-i == i-flag的个数。答案就是n - max{a[i]} 1... 阅读全文

posted @ 2015-10-31 21:03 AlanXue 阅读(139) 评论(0) 推荐(0)

2015 Fall HIT Weekly Training 2

摘要：在错过了第一次之后，终于准时参加了第二次。18:30-20:30的新手练习题，我居然真的就做了两个小时，差点没ACA.YY, and YY again 读取string时会停在空格，所以用getline就行。 1 #include 2 #include 3 #include 4 using nam... 阅读全文

posted @ 2015-10-24 21:04 AlanXue 阅读(191) 评论(0) 推荐(0)

HOJ-1008

摘要：依然是个水的不要不要的题。但为毛又有坑！ 1 #include 2 3 int main(void) 4 { 5 int x, y; 6 int k, i; 7 while(scanf("%d%d", &x, &y) == 2){ 8 k = x; 9 i = 1;10... 阅读全文

posted @ 2015-10-11 20:39 AlanXue 阅读(178) 评论(0) 推荐(0)

HOJ-1007

摘要：这道题就是个坑，是个坑。如果有N个点，那你就for（1 to N）{假装没有i，去遍历图} 就可以了。坑就坑在不看评论能有几个人过去？？题目中说“what was previously a fully connected network”，这句话是搞笑的么，数据中居然有不连通的图。用空行分开数据，最... 阅读全文

posted @ 2015-10-11 20:03 AlanXue 阅读(135) 评论(0) 推荐(0)

HOJ-1006

摘要：这题刚一看，卧槽，数论？？同余方程，费马小定理，又要召唤欧拉大神犇？？再一看。。。是我想太多。算过的人说答案只有0， 1， 2， Impossible四种可能。管他呢，循环最多六十次（鸽笼原理），直接暴力妥妥的。 1 #include 2 3 int main(void) 4 { 5 int ... 阅读全文

posted @ 2015-10-11 11:15 AlanXue 阅读(174) 评论(0) 推荐(0)

HOJ-1004

摘要：仔细看看了HOJ的网站，居然没说代码的大小限制。果断打表啊。打表打法好，打表保平安。 1 #include 2 3 int ans[5951] = {} //表格过于丧心病狂 4 5 int main(void) 6 { 7 int a, b; 8 int i; 9 scanf("%... 阅读全文

posted @ 2015-10-11 10:50 AlanXue 阅读(157) 评论(0) 推荐(0)

HOJ-1003

摘要：这是一道普及组的题目。。。最难的部分就是初中生可能看不懂英文题目。毕竟才1003. 1 #include 2 #include 3 4 #define MAXM 5010 5 6 struct point{ 7 int pri, amo; 8 bool operator = N){25 ... 阅读全文

posted @ 2015-10-11 10:46 AlanXue 阅读(240) 评论(0) 推荐(0)

SPOJ-2

摘要：这题目猛一看是个水题，仔细一看还真是个水题，好吧其实大神们都不用仔细看的。基本思路就是筛法求素数，这个题M，N数值大，但|N-M|较小。所以先列出sqrt(N)的素数表，之后从素数表中选数去M~N中剔除。（懒省事就直接提前打好素数表了） 1 #include 2 #include 3 #includ... 阅读全文

posted @ 2015-10-07 21:27 AlanXue 阅读(145) 评论(0) 推荐(0)