srm 556 div2

最新推荐文章于 2017-02-02 22:40:12 发布
最新推荐文章于 2017-02-02 22:40:12 发布
阅读量1.7k 收藏
点赞数
分类专栏： ACM 文章标签： div
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JWZH_CS/article/details/7980683
版权

这次tc算是比较简单的了。

250.

暴力就好。

500.

看错题+犯2

给一个图，和出发点，每到一个点当前收益和改点权值异或，问在过程中能取得的最大收益值。

首先我把题意误解为求到第n个点的最大收益，然后对暴力的复杂度分析错误其实复杂度只有50*2^11的，到第i个点，只有到过该点且和收益显然就不用再走了，我没有认真分析。。还是太弱了。

1000

这次1000也很简单

贪心就好，只是考虑前导0的情况，要注意些细节问题。。
JWZH_CS
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
TC SRM 388 div 2 problem 3
04-16
topcoder的数学类算法题目。一个整数被称为k-smooth当且仅当它的最大素因子不大于k，给定N和K，计算出1 - N中有多少个整数是k-smooth。1 , 1 <= K <= 1000.
SRM系统框架图设计
04-13
分块描述SRM系统的作用：寻源、协同和考核 涉及具体的业务用途，供前期规划作参考，可根据实际情况调整，再考虑如何实现
SRM 596 DIV2
weixin_33928467的博客
11-02 88
250pt: 直接枚举跳过的位置求和即可。 int n,m; int ABS(int a) { if (a &lt; 0) return (-a); else return a; } class FoxAndSightseeing { public: int getMin(vector &lt;int&...
SRM 585 DIV2
weixin_33872660的博客
07-20 112
250pt： 一水... 500pt:题意: 给你一颗满二叉树的高度，然后找出出最少的不想交的路径并且该路径每个节点只经过一次。 思路：观察题目中给的图就会发现，其实每形成一个 就会存在一条路径。 我们只要求该满二叉树一共包含多少个即可。 注意奇数与偶数的不同，偶数要忽略第一个根节点，然后后边在+1 #include &lt;iostream&gt; #includ...
SRM 638 Div2
weixin_34080571的博客
07-22 94
2333.。。   因为TC过少的参与者。加上不断fst 我掉了div2该。 幸运的是完成的背div1该。。 250 水的问题 500 水的问题。。 直接bfs扩展即可了 注意判重。  我还用康托展开了真是多此一举。。 1000 这题理解错题意了。。我说看别人代码怎么看着不正确劲来着 只是还是很easy的一道题 二进制枚举烧哪些叶子结点 然后对每种烧法 求最短路...
SRM 555 DIV2
Ted's 游乐园
09-10 1131
第一题： 题意：给你一个只包含1,0的矩阵，你可以分别选择一行和一列将这一行和一列的1,0取反，问如何区行列能使最后的矩阵包含最多的1，输出1的个数。 题解：可以先统计每行每列1的个数，然后枚举行列即可。 代码： #include #include #include #include #include #include #include #include
SRM147_DIV2
长屌少女
10-24 299
250还是蛮简单的public class CCipher{ public String decode(String cipherText, int shift){ StringBuilder result = new StringBuilder(); for (char i : cipherText.toCharArray()){ i
SRM2Mult_1.2_srm2_compositionqw7_
10-03
SRM2Multi dumper for hsap
SRM系统框架
11-28
多年SRM实施经验总结，对希望从事SRM实施或规划的同学们有帮助
SRM 554 DIV2
Ted's 游乐园
09-04 792
第一题： 题意：有两种颜色的砖块，红色和蓝色。给你两种砖块的高度和数量，要求砖块只能放在与其不同颜色的砖块上面。问一共可以叠出多少种高度。 题解：暴力枚举。 代码： #include #include #include #include #include #include #include #include #include #include #incl
SRM587 (div2)
天亮说晚安
08-02 1915
第一题：InsertZ               简单题，唉，脑子转的太慢了，我做完的时候只剩下145(250)分了。               看了别人代码只有一行直接呆了： return goal.replace("z","").equals(init) ?"yes":"No";  第二题：JumpFurther InsertZ
SRM621 (div2)
天亮说晚安
05-21 1748
TwoWaysSorting sort....  NumbersChallenge 01dp...  MixingColors loading.....
SRM148_DIV2
长屌少女
02-02 335
恢复恢复~250public class DivisorDigits { public int howMany(int number) { int result = 0; int temp = number; while (temp > 0) { if ((temp % 10) != 0) {
SRM 552 DIV2
Ted's 游乐园
08-17 679
第一题： 题意：给一个包含‘F’和'.'的矩阵，'F'代表花，'.'代表空地，给你一个r,c,表示第r行第c列的那个点不可选，问题包含最多'F'的矩阵中有多少'F'。 题解：枚举以r,c划分的九个子矩阵，求最大和即可。 代码： #include #include #include #include #include #include #include #include
SRM 600 DIV2
Heu_Ice_Fire的专栏
12-16 879
250pt The company Manao Inc. cares for its employees and tries to provide them with as much comfort as possible. One of the services Manao Inc. provides is transportation of employees from N
srm555 div2
喵呜的Blog
10-31 1020
从金华回来，虽然创造了学校最好的排名，但是感觉下一场去成都仍然是有些没底，最近刷刷比赛玩玩…… A.简单题，枚举翻的行列，然后判断下最大的就行了。 class XorBoardDivTwo { public: int theMax(vector board) { int i,j,n,m,cnt=0,k,ans,tmp;
SRM 554 div2
努力奋斗才能梦想成真
09-02 1088
这场比赛还算顺利，唯一的遗憾就是1000pt没有弄出来，写之前没有考虑清楚，想到什么就写什么，导致错失AK良机，囧。。。。 250pt :     水题，不解释 500pt：    同上 1000pt ： 题意：给你最多四种颜色的砖块，每种砖块有无限个（1*1*1的单位立方体），求拼成一个2*2*h（h 可以设计这样的状态来描述这个问题 dp[h][i][j][k][l][x]
SRM 611 div2
码代码的猿猿
03-05 1328
本来打算去上课的，但给我一觉睡过去了 。。。。然后就有了这篇题解。。。 250pts Problem Statement   Fox Ciel thinks that the number 41312432 is interesting. This is because of the following property: There is exactly
SAP SRM 7.0增强包2基础设置指南
"该文档主要介绍了SAP SRM（SAP供应链关系管理）7.0增强包2的基本设置，旨在帮助系统管理员和顾问进行系统的初始配置。内容涵盖无门户依赖的导航框架、收件箱配置、独立于BW的分析、独立于PI的企业服务以及SAP ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值