07 2017 档案

在平面中，一个点绕任意点旋转θ度后的点的坐标
摘要：假设对图片上任意点(x,y)，绕一个坐标点(rx0,ry0)逆时针旋转a角度后的新的坐标设为(x0, y0)，有公式： x0= (x - rx0)*cos(a) - (y - ry0)*sin(a) + rx0 ; y0= (x - rx0)*sin(a) + (y - ry0)*cos(a) + 阅读全文
posted @ 2017-07-29 21:38 Flowersea 阅读(7802) 评论(0) 推荐(8)
HDOJ 5724 博弈SG函数
摘要：链接： http://blog.csdn.net/tc_to_top/article/details/51958964 题意： n行20列的棋盘，对于每行，如果当前棋子右边没棋子，那可以直接放到右边，如果有就跳过放到其后面的第一个空位子，A先操作，最后谁无法操作则输，给定每行棋子状态，问先手是否必胜 阅读全文
posted @ 2017-07-24 19:52 Flowersea 阅读(156) 评论(0) 推荐(0)
Codeforces Round #422 (Div. 2) C. Hacker, pack your bags! 排序+贪心
摘要：链接： http://codeforces.com/contest/822/problem/C 题意： 有x天的假期, 有n张旅行票, 每张票有起始时间l, 结束时间r, 花费cost, 想把假期分成两部分出去旅游, 两部分时间不能重合(ri < lj || rj < li), 问最小花费是多少, 阅读全文
posted @ 2017-07-23 20:55 Flowersea 阅读(175) 评论(0) 推荐(0)
HDOJ 5839 计算几何+暴力
摘要：链接： http://acm.hdu.edu.cn/showproblem.php?pid=5839 题意： 给你立体空间内的n个点，问能组成多少个四面体满足 1.至少四条棱相等 2.如果刚好四条棱相等，那么不相等的两条棱不能相邻 题解： 直接暴力，先枚举3个点，如果这三个点组成的三角形三边都不相等 阅读全文
posted @ 2017-07-22 21:01 Flowersea 阅读(301) 评论(0) 推荐(0)
HDOJ 6026 最短路
摘要：链接： http://acm.hdu.edu.cn/showproblem.php?pid=6026 题意： 给你一个无向图，要求你删边删成一棵树，要求从0到每个节点的路径都是原图中的最短路 题解： 最短路，先建一个只包含最短路的有向无环图，每一个点选择任意一条入边即可生成一个树形图，那么树的种类就 阅读全文
posted @ 2017-07-21 10:28 Flowersea 阅读(229) 评论(0) 推荐(1)
HDOJ 6030 矩阵快速幂
摘要：链接： http://acm.hdu.edu.cn/showproblem.php?pid=6030 题意： 给一个手链染色，每连续素数个数的珠子中红色不能比蓝的多，问有多少种情况 题解： 公式为f[i]=f[i-1]+f[i-3]，类似菲波那切数列，使用矩阵快速幂即可 代码： 阅读全文
posted @ 2017-07-20 21:39 Flowersea 阅读(175) 评论(0) 推荐(1)
HDOJ 6024 动态规划
摘要：链接： http://acm.hdu.edu.cn/showproblem.php?pid=6024 题意： 有一排教室位置xi，每个教室可以建一个蛋糕店，花费为ci，对于每一个位置，如果建了蛋糕店，那么花费ci，否则找到他左边第一个建蛋糕店的教室，花费为他们之间的距离 所以就是说最左边的教室一定要 阅读全文
posted @ 2017-07-20 21:30 Flowersea 阅读(235) 评论(0) 推荐(1)
Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals) E. DNA Evolution 树状数组
摘要：链接： http://codeforces.com/contest/828/problem/E 题解： 给你一个字符串s q次操作 op==1 改变s[pos]位置的字符 op==2 将字符串e复制无限次 求从l开始s[l] == e[0] ,s[l+1] == e[1] ...... s[r] = 阅读全文
posted @ 2017-07-20 09:17 Flowersea 阅读(181) 评论(0) 推荐(1)