2016年9月16日
已知正方形对角线两点求另外两点
摘要： 正方形，已知 (x0,y0) 和(x2,y2) 可以根据下列关系求(x1,y1),(x3,y3) x1+x3 = x0+x2; x1-x3 = y2-y0; y1+y3 = y0+y2; y1-y3 = x0-x2; node[0].p[1].x = ((node[0].p[0].x+node[0] 阅读全文
posted @ 2016-09-16 21:37 yyblues 阅读(1692) 评论(0) 推荐(0)
状压DP uvalive 6560
摘要： 1 // 状压DP uvalive 6560 2 // 题意：相邻格子之间可以合并，合并后的格子的值是之前两个格子的乘积，没有合并的为0，求最大价值 3 // 思路： 4 // dp[i][j]：第i行j状态下的值 5 // j：0表示不合并，1表示向下合并 6 // 一开始输入要修改一下，然后滚动数组优化 7 8 #include 9 #include 10 #incl... 阅读全文
posted @ 2016-09-16 19:41 yyblues 阅读(219) 评论(0) 推荐(0)
区间DP+next求循环节 uva 6876
摘要： 1 // 区间DP+next求循环节 uva 6876 2 // 题意：化简字符串 并表示出来 3 // 思路：dp[i][j]表示 i到j的最小长度 4 // 分成两部分 再求一个循环节 5 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #i... 阅读全文
posted @ 2016-09-16 11:22 yyblues 阅读(289) 评论(0) 推荐(0)