第一次BC。。。排名好靠后,我还是太弱了orzBC题目质量还不催,以后有空来做做。。。居然忘了不能用bits/stdc++.h(雾)T1好水。。不过手速还是太慢。。。T2把每个a[i],b[i]看成一条边。。。有环的那部分LCS为点数-1,一个点的特判即可(LCS居然没用到DP)然后谜之RE。。。特...
分类:
其他好文 时间:
2015-10-03 21:54:23
阅读次数:
263
题目链接: BestCoder Round #56 (div.1)1002Clarke and problem题目描述: 给出n个数,从中挑出任意个数,挑出的数字的和求余p等于零,问有多少种挑选情况?解题思路: dp[i][j]代表前i个数加起来余数为j的取数方案。注意一下ai有可能小于0,这...
分类:
其他好文 时间:
2015-09-29 13:11:51
阅读次数:
137
称号:Harry And Dig Machine哈哈 最终涨边粉色了,不easy呀。顺便写一道题解吧题意:给一个m*n的矩阵,然后当中最多由10个有值,求总左上角把全部的值都拿上回到左上角的最小步数。标准的TSP回到原点问题,须要先预处理出图来。然后TSP就可以。AC代码:#include #inc...
分类:
系统相关 时间:
2015-09-27 13:45:32
阅读次数:
208
Scaena FelixTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 182Accepted Submission(s): 85Problem D...
分类:
其他好文 时间:
2015-09-27 06:25:19
阅读次数:
226
ConturbatioTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 211Accepted Submission(s): 99Problem De...
分类:
编程语言 时间:
2015-09-27 06:23:22
阅读次数:
192
第一场BC...感觉还是多参加点比赛吧...第一题水题各种乱搞就可以过第二题依旧水题..记个前缀和就行了..虽说是2道水题..然而我T1提交时就过了20min, T2还RE了一发..第二次提交就已经48min了...然后rank就被甩了几条街..第三题感觉直接考虑每个区间的贡献应该可以..然后再减掉...
分类:
其他好文 时间:
2015-09-26 22:37:18
阅读次数:
243
Clarke and puzzleAccepts: 129Submissions: 322Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述克拉克是一名人格分裂患者。某一天,有两个克拉...
分类:
编程语言 时间:
2015-09-22 12:58:36
阅读次数:
220
Clarke and problem问题描述克拉克是一名人格分裂患者。某一天,克拉克分裂成了一个学生,在做题。 突然一道难题难到了克拉克,这道题是这样的: 给你nn个数,要求选一些数(可以不选),把它们加起来,使得和恰好是pp的倍数(00也是pp的倍数),求方案...
分类:
其他好文 时间:
2015-09-20 16:10:12
阅读次数:
184
Clarke and minecraft问题描述克拉克是一名人格分裂患者。某一天,克拉克分裂成了一个游戏玩家,玩起了minecraft。渐渐地,克拉克建起了一座城堡。 有一天,克拉克为了让更多的人分享自己的成果,开了局域网,并且选择创造模式。不幸的是,这一天有一个...
分类:
其他好文 时间:
2015-09-20 15:58:08
阅读次数:
157
Clarke and puzzle问题描述克拉克是一名人格分裂患者。某一天,有两个克拉克(aa和bb)在玩一个方格游戏。 这个方格是一个n*mn?m的矩阵,每个格子里有一个数c_{i, j}c?i,j??。 aa想开挂,想知道如何打败bb。 他们要玩qq...
分类:
编程语言 时间:
2015-09-20 15:54:54
阅读次数:
284