1.本文用来记录自己在Topcoder上刷过的题目。不过重点是记录心得，记录自己的思路问题。 2.刷的题目全部都是Div2 1000分的题目，小概率会去做Div1 的进阶题。 3.基本上自己写出来的题目都不会另开一篇来写。 4.Topcoder使用： 【教程1】【教程2】 SRM 508 Div2 ...
分类：
其他好文 时间：
2017-01-25 09:54:22
阅读次数：
366
巨强的一道题 对于可行解的判定，考虑对于每个城市都会有两个铁路断点，而每个铁路断点必须和另一个铁路断点结合，而棋盘图又是天然二分图，所以第一阶段考虑判断可行解的建图方式为： 棋盘黑白染色，源点向所有白点连边，所有黑点向汇点连边，容量均为2.然后所有白点向相邻黑点连容量为1点边，如果跑出最大流使源汇均 ...
分类：
其他好文 时间：
2016-12-30 16:33:49
阅读次数：
191
石头剪刀布QAQ 一看是个很油的概率dp 首先一看你很快能得出状态的表示F[i][r][p][s] 然后只要考虑r,p,s出现的次数来进行概率dp就好了 具体实现的时候细节很多（少） 如果预处理一下组合数常数短了一截。但是自信的我认为50^4根本不慌。最后还是过了。 #include #includ... ...
分类：
其他好文 时间：
2016-12-19 22:03:30
阅读次数：
253
http://www.hawstein.com/posts/dp-novice-to-advanced.html 前言 本文翻译自TopCoder上的一篇文章： Dynamic Programming: From novice to advanced ，并非严格逐字逐句翻译，其中加入了自己的一些理解 ...
分类：
其他好文 时间：
2016-12-10 06:38:02
阅读次数：
237
Problem Statement You have an array with N elements. Initially, each element is 0. You can perform the following operations: Increment operation: Choo ...
分类：
其他好文 时间：
2016-12-03 20:56:37
阅读次数：
191
Code practice: Leetcode: www.leetcode.com HackerRank: www.hackerrank.com Topcoder: https://www.topcoder.com/ Interview experience share: GeeksforGeeks ...
分类：
其他好文 时间：
2016-11-19 07:52:49
阅读次数：
282
主要参考这个https://www.topcoder.com/community/data-science/data-science-tutorials/binary-search/讲的非常仔细。 以前做题的时候，经常遇到一些二分的题目，但是对边界条件，主要是加一还是减一，把握的不是很准确，后来看到 ...
分类：
其他好文 时间：
2016-11-13 19:01:06
阅读次数：
180
题意 ： 给你一棵树，每个节点有点权，树上的每一个联通子图的价值为联通子图中所有节点点权的or和。求这棵树所有联通子图价值和。 显然可以去考虑增量计算，假如我们有了一棵树，在这棵树上加入一个节点会对答案有多少贡献呢？ 考虑对于多出来的联通子图，一定且必须包含有新加入的这个节点才是一个没被计算过的联通 ...
分类：
其他好文 时间：
2016-11-05 12:21:05
阅读次数：
240
借用一下qls翻译过来的题面 现在有 n 个石子，A 和 B 轮流取石子，A先，每次最多可以取 m 个石子，取到最后一个石子的人获胜，但是某个人如果取完石子时候剩余石子数的二进制表示中有奇数个1，这个人就输了给定 n 和 m，问谁赢n<=5e8, m<=50TL 2s 以前我是从来没接触过博弈的 首 ...
分类：
其他好文 时间：
2016-11-04 07:44:03
阅读次数：
429
每种状态最多只有三种后继状态：中间往左跳，中间往右跳，两边往中间跳。 如果把它们分别看成左儿子、右儿子、父亲的话，那么会得到一些二叉树。 取出起始状态和终止状态往上跳$k$步的所有状态，其他状态我们只关心它们到关键状态的距离。 于是设$dp[i][j][k]$表示从起始状态跳了$i$步，目前位于状态 ...
分类：
其他好文 时间：
2016-10-24 09:35:57
阅读次数：
195
