SRM 570 div2

最新推荐文章于 2018-08-28 11:40:34 发布
最新推荐文章于 2018-08-28 11:40:34 发布
阅读量1.1k 收藏
点赞数
分类专栏： SRM Contests
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/crazy_ac/article/details/8580411
版权
Contests 同时被 2 个专栏收录
65 篇文章 0 订阅
订阅专栏
SRM
21 篇文章 0 订阅
订阅专栏

250 ， 500 比较简单，搞完后就开搞 1000

发现1000pt是个类似于树形DP的计数题，问你从一棵50个节点的树中选取若干个点的总方案数，这若干个点必须是连通的

dp[i][j]代表以i为根的子树，连着j个点的方案数，然后就写两个循环做个背包就ok了

ps：写完三题剩半个小时，想构造点数据准备X人，但题目太简单，无从下手，最后我们房间非常和谐，没有发生X人事件

rank 8 截图留念


haha593572013
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2012 成都网络赛小记
努力奋斗才能梦想成真
09-16 4681
一直想以优质的文章回馈互联网，无奈本菜太弱，只得修炼一段时日再一类类的总结 好了，废话不多说，今天的网络赛状态还好，只是有点小遗憾，DP太弱了 1001：一看就是裸的线段树，然后回想一下省赛的题，区间记录5个域，然后再记录下区间总共有几个数，信息上传的时候注意下取模即可 1002：转换一下模型其实就是拆点后求S 到 T 的最小切割，因为S出发到T一定会经过这些割边，要求最小的就是最小割啦
TC SRM 570 div2 1000【Tree，树上统计】
ithome
08-20 86
将一棵树上的所有结点分成两个集合（其中一个集合可以为空），但是“人类”的集合必须是联通的。问总共有多少种分法。 将整棵树确定一个根，那么每个结点被选择之后，其父节点不被选择（此节点是个分界）的方案数=（所有儿子的方案数+1）的乘积。（+1表示当前子树的所有儿子都不选择） 最后将所有结点作为分界的结果累加起来即可，然后+1（所有结点都不被选择） const int N = 55; cl...
TopCoder SRM 570
RE：X
08-28 295
div.1 T1 题意 给一个操作序列，每次向当前方向走a[i]步，然后90度转a[i]次，问做T次该操作序列之后的位置与起始位置的manhattan距离。 思路 首先肯定做完4次操作序列后肯定能还原方向，那么模拟做完剩下的就行了。 //tc is healthy, just do it #include <bits/stdc++.h> using name...
TopCoder SRM570题解
huzecong的博客
02-17 2131
掉回Div 2了……尼玛…… 依旧是翻译向。官方题解：http://apps.topcoder.com/wiki/display/tc/SRM+570 250pts： 题意：给定一系列指令，让一个机器人在一个无限区域内移动。指令包括向前移动x格以及顺时针旋转90*x度。求运行指令T次之后机器人距起始位置的曼哈顿距离。T很大。 分析：先模拟求出运行一次指令后机器人距起始位置的距离d和
TopCoder SRM 570 Div2 1000 CentaurCompanyDiv2
ymzqwq的博客
08-14 220
这次的1000算简单的，就是统计有几个子树。 树形DP一波，f[i]f[i]f[i]表示以iii为根的子树数量，枚举儿子，转移有三种种情况： 只连之前的儿子（f[i]f[i]f[i]） 只连当前儿子（f[v[i]]+1f[v[i]]+1f[v[i]]+1） 都连（f[i]∗(f[v[i]]+1)f[i]∗(f[v[i]]+1)f[i]*(f[v[i]]+1)） 分别计数即可。 #inc...
TopCoder SRM 570 Div1 550 CentaurCompany
ymzqwq的博客
08-14 285
和Div2的1000类型差不多，都是个很套路的树形DP 我的做法暴力得要死，天晓得怎么过的。。 f[0/1][i][j][k][l]f[0/1][i][j][k][l]f[0/1][i][j][k][l]，0/1表示第iii个节点在哪个公司，jjj表示humanhumanhuman公司有几人，kkk表示humanhumanhuman公司有几个联通块，lll表示horsehorsehorse公司...
SRM2Mult_1.2_srm2_compositionqw7_
10-03
SRM2Multi dumper for hsap
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系统框架
11-28
多年SRM实施经验总结，对希望从事SRM实施或规划的同学们有帮助
SRM SRM 平台功能介绍.pdf
01-04
SAP SRM 介绍
TopCoder SRM 570 题解
weixin_30750335的博客
04-30 137
官方题解在http://apps.topcoder.com/wiki/display/tc/SRM+570?focusedCommentId=103450246 DIV2的前两题比较简单， 忽略 DIV2 第三题 1000， 题意是： 给一个N个节点的树(共有N - 1条边)， 要求是从这些点中抽取一些点(可以一个也不选)， 保证抽取的点也是一颗树。 一看这个题的结果非常大， 枚举所有可能...
2012 天津网络赛小记
努力奋斗才能梦想成真
09-09 4432
随便写一下，证明我还存在。。。。 比赛开始，我们刷水题倒还是挺快的，找到两题签到题刷完，勉强挤进第一页 然后有一段时间的寂静期。。。。。 然后就是1005，直接暴力枚举x y z，先枚举z，然后发现大数据跑不出来，进而发现z=2的时候计算量太大，于是乎2的时候提前计算，顺利AC~ 然后又是一个数学题 1002  ，队友找出了规律后，交了两遍WA 拼命造数据测数据。。。。 最后发现很大的
hdu 4441 splay tree 2012天津 K题
努力奋斗才能梦想成真
11-02 3293
·http://acm.hdu.edu.cn/showproblem.php?pid=4441 代码写了两个小时，可是AC却在两天后 最近犯的错误都是肉眼无法辨别啊，下次写这种数据结构题一定仔细再仔细 网上应该已经有人写过题解了，我的做法大体相同，稍有不同 1：找不在集合中的最小的正数只需维护一个set即可。set保存的是所有不在集合中的数。删除一对+i -i 的时候就在set插入一个+i
Codeforces Round #163 (Div. 2)（完全）
努力奋斗才能梦想成真
01-24 3153
这场比赛大概是我做CF以来最难的一场div2了 D题搞了很久，还是没搞出来，C题题目没看仔细，E题做过类似的，但显然我这种div2选手很少在比赛搞E题，不过现在已经渐渐消除了对后面两题的恐惧、 C.Below the Diagonal 给你一个0 1 方阵，题目说有n-1个1，然后一次操作可以交换两行或者两列，然后要求输出一种交换的方案使得所有的1都在主对角线以下。 可以暴力两
长春网络赛小记 hdu 4274 hdu 4268
努力奋斗才能梦想成真
09-09 2987
最终四题，100多名，没什么好说的，水水的。。。。 就是1006被坑的有点夸张，导致没有时间去搞其他题，不过好像很多队也被这题的题意坑了 比赛开始时我就瞄准了A题，肯定是线段树，但是怎么搞呢，线段树要开的空间好大啊，正犹豫中，队友树状数组1A -  - 然后我看1002，问你Alice最多有多少的卡片可以覆盖Bob的卡片，每场卡片是a*b规格的，a b不可互换，开始想到的是先将Bob的所有卡
2012-2013 ACM-ICPC, NEERC, Southern Subregional Contest 解题报告
努力奋斗才能梦想成真
07-21 2579
题目链接 就推荐几个有营养的题好了 H - Sultan's Pearls 由于最终状态悬挂在桌面以下的长度始终是不变的，因此可以枚举最终哪个端点悬挂在最下面，然后二分找到能去掉的最多的开头的部分 K - Tree Queries Online（SGU 550） 给你一棵树，每条边都有一个标号，然后给你一个删边的顺序，每删除一条边，就要输出这条边的边权，然后数一下当前块两边各有多少个点，
2013 ACM/ICPC Asia Regional Hangzhou Online(解题报告) 正在更新
努力奋斗才能梦想成真
09-16 2450
hdu 4745   Two Rabbits    求一个环形序列的最长双回文子序列，可以先在后面补一段来破环，但仔细观察可以发现这个题并不需要破环，比如  cdedcba  fff    ab ，可以将ba fff ab组合，然后前面剩下的还是回文的。 hdu 4747  Mex   此题太神，找了份代码研究了一下，边看又边思考，发现了单调性，然后果断涨姿势。  首先可以发现mex
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、付费专栏及课程。

余额充值