![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
TC 总结
文章平均质量分 87
Crux_D
这个作者很懒,什么都没留下…
展开
-
SRM 434
D1D2的250p都是水题,特别纯净的那种。 D1 500p HexatridecimalSum 高精度模板上吧! D1 1000p IncreasingLists 花了半个下午搞定。首先搜索最长不下降序列划分逗号,然后贪心。贪心时注意:只要某一位被预置,并且与之前的string在该位不同,那么就可以对后面的数位置0.还有一些细节,比如开头不能为0。 str原创 2009-07-14 14:47:00 · 595 阅读 · 0 评论 -
SRM 477
无原创 2010-07-29 19:08:00 · 598 阅读 · 0 评论 -
SRM 444
很长时间没有在tc上做比赛,还是老老实实从D2区开始吧! 我们这个房间很有意思,最后分数排名前三的家伙在最简单的250分上都卡了一小会——其中就包括我。也许是因为久疏战阵,缺乏对模拟题的手感吧。 第二题求乘积的层次,实际上就是求质因数的个数。我居然先打了一张四百万的质数表…… 这题到最后只有两个人过。进入challenge环节之后,当排名前列的几位在代码间寻寻觅觅,苦心竭力原创 2009-07-08 20:43:00 · 745 阅读 · 0 评论 -
SRM 438
这轮的三道题目比较有水准,充分反映了Tc的前沿水平。 D1 250p UnluckyIntervals 首先计算得到以下公式: UnluckyNumber = ( K - LuckySet[left] ) * ( luckySet[right] - K ) - 1 然后建立pair 代表UnluckyNumber 和K。 由于题目要求只需要N个(N=100原创 2009-07-05 22:30:00 · 643 阅读 · 0 评论 -
SRM 442
相比起443来略为简单。D1三道题分别是简单题、简单题和简单题。 D1 250p Underprimes 没什么好说的,分解质因数,拼手速的题目。 D1 500p BedroomFloor 模拟题,有些麻烦。 首先算出中间完整的正方形个数。然后用边上完整的正方形去和原长方形做交集运算,分出各种小矩形。 最后用4和1相拼,3和2相拼,3和1相拼,2原创 2009-07-04 13:22:00 · 669 阅读 · 0 评论 -
SRM 439
D2 1000p PalindromeFactory 邮局问题。设Dp[i][j]为从串[i,j]得到回文串的最小步数,然后进行两种操作:删除一个字符、删除两个字符。 class PalindromeFactory{ string str; int dp[50][50]; int get ( int l, int r ) { if ( l == r原创 2009-07-04 22:55:00 · 717 阅读 · 0 评论 -
SRM 443
D2 500p: CirclesCountry 简单题,枚举每两个点是否在同一圆内。 D2 1000p: Polygons2 首先将数组segments排序。对于segments[i]而言,它能组成的N边形个数=总长度大于segments[i]的前面N-1边形的个数。设状态表示为F[i][k][sum],k表示边数,则F[i][k][sum] = F[i - 1][原创 2009-07-04 12:55:00 · 657 阅读 · 0 评论 -
SRM 426
D2 hard DistinctDigits 选定一个区间[low,high],将每个数的数字按小到大排序,去掉所有0,构成一个集合。问不同的集合种类。 区间数目相当之大,因此无法从区间各个数来推得答案。考虑到最后一个样例中几近题目最大限度,结果仅为19519,我们可以先搜索集合的种类,然后再逆推是否可组成区间内的数字。 当集合的数字个数小于len(high)大于原创 2009-07-29 22:17:00 · 997 阅读 · 2 评论 -
SRM 445
这场就是彻头彻尾的悲剧。就算是在莫斯科城下寒风中瑟瑟发抖的德军,也及不上我们这组的悲惨。 250P给出平面上一个点集S,在平面上找一个点V。V对于S中每个点v0,v1,v2....vn,各自有一个曼哈顿距离。顺便说一句,tc的出题者还真是会赶时髦,他们代表了先进算法的发展方向。让排序之后得到的Kth曼哈顿距离最短。求此距离。 其实结论很简单:最原创 2009-07-28 16:41:00 · 734 阅读 · 0 评论 -
一些体会
无原创 2010-10-11 15:15:00 · 737 阅读 · 0 评论