TopCoder SRM484 div1 250 题解

最新推荐文章于 2018-11-06 17:29:01 发布
最新推荐文章于 2018-11-06 17:29:01 发布
阅读量524 收藏
点赞数
分类专栏： Topcoder 文章标签： topcoder
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bblss123/article/details/51689709
版权
博客探讨了TopCoder SRM484 div1 250分问题，该问题涉及寻找特定范围内满足S数条件的整数个数。S数定义为其数字之和的平方等于自身的平方和。通过证明在二位数情况下，每位数字最大不超过3，博主展示了如何进行爆搜解决方案，并提供了源代码。
摘要由CSDN通过智能技术生成

是前天比赛的第一题，觉得蛮有意思的，在这里提一下。
首先我们知道打表是肯定可以过的==只是judge上交不了那么长的代码==

Description
定义 S(x) 为 x 每位上的数字和。
S(123)=1+2+3=6;S(22)=2+2=4
如果 S(x∗x)=S(x)∗S(x)
则称 x 为 S

最低0.47元/天 解锁文章
bblss123
关注
专栏目录
TopCoder SRM461C: FencingGarden 题解
IcePrincess_1968's World
05-20 300
我们首先可以发现一个性质：因为只会有两个小段是被切出来的，而篱笆有三条边，所以必然有一条边是由未被切割的篱笆构成的 我们设这条边的长度为x，所有篱笆的长度和为s,有两种情况 1. 这条边与墙平行，则面积S=xs−x2=−12x2+12sxS=xs−x2=−12x2+12sxS=x \frac{s-x}{2}=-\frac{1}{2}x^2+\frac{1}{2}sx 2. 这条边与墙垂直，则...
Topcoder SRM551 Div 1 1000：SweetFruits（矩阵树+容斥）
DZYO的博客
02-27 468
题解： 考虑枚举哪几个水果是甜的。 发现如果枚举的数量一样，那么对答案的贡献也一样。那么可以根据枚举数量来一起处理。 枚举完数量kkk之后，甜与半甜的不连边，然后跑矩阵树，得到小等于kkk的甜的水果的生成树数量。 因为之前的已经处理过，直接减掉就好。 注意减去的时候要减去组合数，因为这k个中任意组合都会被统计。 之后问题变为了数量kkk, 值小等于vvv的个数，这个直接折半就行了。 ...
Topcoder SRM 672 Div.2 题解
dyt's Blog
07-24 355
T1： 判断两个集合A、B的关系，包括A包含B，B包含A，A和B完全相同或者A和B不满足以上所有的关系。 那么模拟一下。可以开一个hsh数组标记一下，对于一个A[i]，将hsh[a[i]]–；对于一个B[i]，将hsh[B[i]]++。这样有一个好处，就是如果这个数即存在于a数组，也存在于b数组，可以相互抵消。最后分四种情况特判一下就可以啦。 代码如下： 我是代码 T2 这题给定一...
TopCoder SRM570题解
huzecong的博客
02-17 2156
掉回Div 2了……尼玛…… 依旧是翻译向。官方题解：http://apps.topcoder.com/wiki/display/tc/SRM+570 250pts： 题意：给定一系列指令，让一个机器人在一个无限区域内移动。指令包括向前移动x格以及顺时针旋转90*x度。求运行指令T次之后机器人距起始位置的曼哈顿距离。T很大。 分析：先模拟求出运行一次指令后机器人距起始位置的距离d和
Topcoder SRM625 题解
靖空间
06-25 1509
给出一个字符串求是palindrome和anagram的比率是多少。 知识点： 1 DBL_MAX 64位double的最长数大概是1.7E308，很大很大，比long long大上不知多少倍，故此大概能容纳150!的数值，不能容纳200!的数值 2 偶数的时候，不能有字母重复为基数次，否则不能组成palindrome 3 基数的时候，只能有且只有有一个字母重复为基数次，用于放在中
TopCoder SRM 675 Div2 题解 (填坑速度感天动地)
ymzqwq的博客
07-29 828
232.66+368.81+685.73=1287.2 T2花的时间有点久，T1也没上240… 不过难得A了还是很开心的~~ 题解要不就坑着叭QAQ
topcoder-srm:Topcoder SRM竞赛解决方案
05-19
【标题】"topcoder-srm:Topcoder SRM竞赛解决方案" 这个标题暗示了这是一个与Topcoder平台上的Single Round Matches (SRM)竞赛相关的资源集合。Topcoder SRM是全球知名的在线编程竞赛，参赛者需要在限定时间内解决...
TopCoder SRM 589 Div2 第2题
Maverick
09-13 1065
类型：DP  难度：2 题意：一堆齿轮两两相邻排成一圈，给出每个齿轮旋转方向，齿轮首尾相连，即n个齿轮，0和n-1相邻，齿轮与左右相邻的齿轮方向都相反才能转动，去掉一个齿轮，左右齿轮不看成相邻，问至少去掉几个齿轮，才能保证剩余齿轮都能按照给定方向转动。齿轮方向用L,R表示。   分析：dp问题，用dp[i][0]存储去掉第i个齿轮，0到i总共去掉的齿轮数最小值，dp[i][1]表示不去掉第i
topcoder 题目250分（赋答案）
loverong的专栏
12-12 2486
Problem Statement????You are given a String input. You are to find the longest substring of input such that the reversal of the substring is also a substring of input. In case of a tie, return the str
Topcoder问题解答目录
zgottingen的专栏
06-01 805
test
Topcoder SRM 499 的第一道题，如果对topcoder还不是很了解的可以拿来看看
02-28
你可以通过这道题去了解Topcoder的题目以及比赛形式
Topcoder好题推荐
weixin_33726318的博客
04-30 346
转自白神：http://hi.baidu.com/%B0%D7%D2%C2%C9%D9%C4%EA2012/blog/item/d2a1a43291acbe3c0a55a9b7.html  Single Round MatchSRM 522 DIV1   1050pt ( 很不错的dp题，先需要思考来分析各种情况 ) 推荐代码: practice room writerSRM 521 DIV1 ...
Topcoder：SRM 708 算法题解
Hans__Yang的博客
02-11 1808
题目翻译 250分题目：SafeBetting 赌徒有b块钱，他想把自己手上的钱增加到c块，同时他又不想输的太惨，因此必须保证每次下注后手上不少于a块钱。每次下注，赢了则下注的钱按双倍奉还（收益率100%），输了则分文不剩（收益率-100%）。问赌徒至少需要下注几次才能达到目标。 500分题目：BuildingStrings 定义一个字符串的得分score为：字符串
Topcoder SRM 652 DIV1 250
weixin_30341735的博客
03-10 109
题意：大概是求前n个数的最大公倍数。 解题思路：筛法+质因子分解，敲玩就去睡觉了，没想到没优化被cha了。。。 解题代码： 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CUT HERE 6 #line 7 "ThePermutationGame.cpp" 7 #include <cstdlib&gt...
Topcoder SRM 601 div1题解
weixin_30239339的博客
05-03 156
日常TC计划～ Easy（250pts）： 题目大意：有n个篮子，每个篮子有若干个苹果和橘子，先任取一个正整数x，然后从每个篮子中选出x个水果，把nx个水果放在一起，输出一共有多少种不同的组成方案。其中n<=50，每个篮子中每种水果的个数<=1000000，可能有篮子不存在水果。 首先考虑x的大小，由于每个篮子中都要取出x个水果，那么apple[i]+orange[i]>=...
topcoder SRM 566 Div1 250+500
nympho的博客
08-10 225
250：PenguinSledding 题意： 给你点的大小范围，然后给你一些边，让你选出一些边的子集，不管子集中的点在坐标轴上怎么排列都不会有边交叉。。。 分析： 以为题目中给定的点和边都特别少，我们考虑如何选，那么有两种选法，一种是三条边正好围成三角形，另一种是菊花图，这样就保证最长的链长度小于等于2。。。 代码： long long rode[60][...
TC SRM 604 div2
weixin_30734435的博客
01-13 108
第一次玩TC，感觉还不错，就是得熬夜不好。比赛前还做了点，练习下。 第一题，水题，秒杀 第二题，上走或右走，其实就是3进制下是不是都是连续的1，可以用异或判断，只适用div2。 但正解是搜索，上下左右跑。 第三题，树DP，看了下，以为不会，把树的理解错了，没出。 涨rating 1333 好像直接进div1了。 第一题 #line 2 "FoxAndWor...
Topcoder SRM 604 div1题解
weixin_30389003的博客
05-16 236
CTSC考完跑了过来日常TC～～～ Easy（250pts）： 题目大意：有个机器人，一开始的位置在(0,0)，第k个回合可以向四个方向移动3^k的距离（不能不动），问是否可以到达(x,y)，数据满足|x|,|y|<=10^9。 这题还是很简单的嘛，口亨～～～ 首先我们只考虑一个方向，于是发现，每一次可以移动3^k的距离或者不动，于是我们发现这样的序列是有且仅有一个的， 于是我们分...
【线性基】SRM557 D1L3 XorAndSum
氧化钠的博客
11-06 439
题意： 给出N个数，每次操作可以任意选择两个数，将其中一个替换为两个数的Xor和，求最终所有数的和的最大值 分析： 线性基板题 先介绍一下线性基是什么玩意： 简单地说，对一个数集S，其线性基为一组数AiA_iAi​，满足： AiA_iAi​在2进制下最高的1在第i位。 其中AiA_iAi​中每个数都是S中一些数的Xor和。 显然，如果有一个完整的线性基（即从A1A_1A1​~AxA_xAx​中每...
掌握Topcoder：AdditionGame策略与最高得分解析
"本文将介绍Topcoder SRM 499的第一道题——AdditionGame，帮助你了解Topcoder的比赛模式和解题策略。" 在Topcoder平台上，SRM（Single Round Match）是常见的在线编程竞赛，每场比赛通常包含三道不同难度的算法...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值