- 博客(10)
- 收藏
- 关注
RSS订阅原创 HDU 5068 Harry And Math Teacher (矩阵处理，线段树)
题目：LINK该层的两个门到下一层的两个门的开关状态可以表示成一个2*2的矩阵1表示开0表示关,每次状态的改变就是对应位置0->1, 1->0，对于查询[a,b], 只要求出a到b-1的矩阵的乘积就可以了。由于有改变和多次查询，所以可以用线段树进行维护，单点更新，区间查询。
2014-10-19 21:05:03
849
原创 POJ 2420 A Star not a Tree? (简单模拟退火)
题目: LINK题意：二维坐标上给出n个点的坐标，每个位置到这n个点有一个距离和，求这个距离和最小是多少。直接模拟退火搜索。 找到随机的范围，先随机出来P个点，对于每个点往周围走D步，形成L个点，找到最优的点替代P里面的点，D值缩小，达到精度即可。
2014-10-18 10:21:25
949
原创 CF 477 C Dreamoon and Strings (DP)
题目： LINKdp[i][j] 表示前i个字母里面去除j个字母后最多的不重复的p串的数量.有两种情况，要么选取1~i中最后一个和p一样的串，要么不选取，dp[i][j] = max(dp[i-1][j], dp[ii][jj]+1), ii为匹配完p后在原串中的位置,jj为j-(匹配p过程中删去字母的数量);#include #include #include #inclu
2014-10-15 15:30:03
854
原创 ZOJ 3829 Known Notation / 2014牡丹江区域赛 K (模拟， 贪心)
题目: LINK给定一个字符串只含'1' ~ '9' 和'*',两个操作：插入和任意交换字符串两个字符,求最少的操作数使得字符串变成后缀表达式，如果数字个数x - '*'个数y 之后模拟， 从得到的新字符串的头开始处理， 遇到数字cou++, 遇到'*',如果cou>=2， cou--,否则要进行交换操作，贪心一下， 肯定是把这个'*'和从后面开始能找到的第一个数字交换，这样处理到最后
2014-10-14 20:41:01
804
原创 ZOJ 3822 Domination / The 2014 ACM-ICPC Asia Mudanjiang Regional Contest
题目： LINKdp[i][j][k] 表示当前用了dp[i][j][k] 由 dp[i][j][k-1] , dp[i-1][j][k-1], dp[i][j-1][k-1], dp[i-1][j-1][k-1]得到，分别表示 添加的新的一个chess, 不覆盖新的行列， 只新覆盖一行， 只新覆盖一列， 同时新覆盖一行和一列,得到dp[i][j][k]。递推时， 每个概率 *
2014-10-12 18:05:28
1506
原创 Codeforces Round #271 (Div. 2) C. Captain Marmot
题目： LINK给定4个点 和每个点可以围绕转动的中心点的坐标， 每个点可以逆时针每次转动90度， 问4个点是否可以通过转动后的位置组成一个正方形，如果可以输出最少的转动次数和， 否则-1.思路没有什么难的， 暴力直接做，O(4^4*n); 注意两点：1， 结果中间坐标距离的平方会超int, 最大 (4e4)^2 * 2 ，开始竟然算的是max = 8e8.不要吝惜用LL
2014-10-07 15:48:54
786
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人