题目：http://community.topcoder.com/stat?c=problem_statement&pm=13239&rd=15859 用到了概率论中的贝叶斯公式，而贝叶斯公式中须要用到的概率须要用dp方法求解。 代码： #include <algorithm> #include < ...
分类：
其他好文 时间：
2017-04-28 20:16:16
阅读次数：
247
选择一个数x会删去x+1和x-1，问可以最多选多少次。 显然，对于一段连续的数列，贪心的从左向右选取是最优的。 然后就可以贪心的统计答案了。 ...
分类：
其他好文 时间：
2017-04-27 19:50:14
阅读次数：
164
题目： Problem Statement Operation L: Each element is increased by the value of its left neighbor. Operation R: Each element is increased by the value of ...
分类：
其他好文 时间：
2017-04-20 16:14:06
阅读次数：
174
1、给定一个$n*m$的矩阵，里面的数字是1到$n*m$的一个排列。一个$n*m$矩阵$A$对应一个$n*m$ 的01字符串，字符串的位置$i*m+j$为1当且仅当$A_{i,j}=i*m+j+1$。现在可以交换矩阵的两列或者两行。在任意多次操作后使得矩阵对应的字符串最大？ 思路：从1到$n*m$， ...
分类：
其他好文 时间：
2017-04-14 22:23:11
阅读次数：
136
1 $BEGINCUT$ 2 $PROBLEMDESC$ 3 $ENDCUT$ 4 #include<bits/stdc++.h> 5 using namespace std; 6 typedef long long LL; 7 typedef pair<int,int> pii; 8 9 temp ...
分类：
其他好文 时间：
2017-04-08 11:10:44
阅读次数：
205
最近做到了一些有趣的散题，于是开个Blog记录一下吧… （如果有人想做这些题的话还是不要看题解吧…） 2017-03-16 题意：有一个正三角形的镜子屋，光线从$C$点射入，求恰好反射$12017639147$次后在$C$点射出的方案数。 题解：关于反射问题容易想到对称性，不断对称翻转正三角形，可以 ...
分类：
其他好文 时间：
2017-03-16 21:43:22
阅读次数：
156
1、对于一棵树上的一个节点$u$，定义$f(u)$表示树上距离$u$最远的节点到$u$的距离。给出每个节点的$f$值，构造出这棵树。 思路：找到树的主干，然后不在主干上的节点一定可以连接到主干的某个节点上。 ...
分类：
其他好文 时间：
2017-03-08 18:50:08
阅读次数：
151
1、给定一个迷宫，点号表示不可行，井号表示可行。现在可以改变其中的一些井号的位置。问最少改变多少个井号可以使得从左上角到右下角存在路径。 思路：设高为$n$，宽为$m$，若井号的个数$S$小于$n+m-1$则无解。否则最多改变$n+m-1$个井号即可。令$f[x][y][k]$表示现在到达位置$(x ...
分类：
其他好文 时间：
2017-03-06 19:38:15
阅读次数：
263
Tutorial：https://apps.topcoder.com/wiki/display/tc/SRM+697#DivisibleSetDiv1 Note：证明过程值得一看。 主要内容：寻找[x1,x2,...,xn]使得满足bi * xi >= S - xi，其中S = x1 + x2 + ...
分类：
其他好文 时间：
2017-02-14 22:03:12
阅读次数：
183
