2010年下半年每周集训之组队常规训练3解题报告

2010年下半年每周集训之组队常规训练3-by fatest

A:水题,暴力,求枚举a的因子 * b / 枚举b的因子的和,再和b做一次GCD就好了。

B:水题,判断字符串是否首字符等于末字符,是yes,否的话就是no,编译课会讲有穷自动机。

C:水题,暴力模拟。

D:水题,题目是一个二维背包问题,滚动数组加dp。百度百科都有的= =。

题目做的不快不是这题不水,是我垮= =。

题目水的原因不是题目容易理解,是题目经典。

E:模拟,求1出现的个数,我是对1-n中在第几位(个十百千。。)上出现1的个数一一求出来,再累加。累加后会超int64,要加个高精度。

如,abcde中c位出现1的个数为:ab*10^2(c>1),d位是abc*10^1(d>1),如果某位是0或1会要特判

F:水题,暴力枚举每一个点为初始点,看看是否可以,可以就输出答案。


为解题报告打分
暂时不评分

★★
★★★
★★★★
★★★★★
发表您的评论(若贴AC代码或发表禁止言论等违禁行为将被删除并扣除积分)

|返回 |   | 转到页头|
Copyright @ 2008-2024(浙ICP备2022001332号), TZOJ. All Rights Reserved.