摘要：
话说这题读起来真费劲啊，估计很多人做不出来就是因为题读不懂......从题目中提取的几点关键点：题目背景就是银河系（Rho Galaxy）中的星球都是绕着他们的质心（center of mass）转的（妈蛋就是这里啊，质心是个什么鬼...，其实就是所有点的值的算术平均值）。现在你可以从一个银河系中的... 阅读全文
posted @ 2015-08-09 23:55 LLGemini 阅读(271) 评论(0) 推荐(0) 编辑
摘要：
借用别人一句话，还以为是个高贵的dp... ...一打眼一看是波兰式的题，有点懵还以为要用后缀表达式或者dp以下什么什么的，比赛后半阶段才开始仔细研究这题发现贪心就能搞，奈何读错题了！！交换的时候可以任意两个字符交换然而就那么看成了只能相邻的数字字符与'*'字符交换....../(ㄒoㄒ)/~~..... 阅读全文
posted @ 2015-08-09 17:14 LLGemini 阅读(180) 评论(0) 推荐(0) 编辑
摘要：
用几何模板敲的，也有直接公式推的，追求短代码的可以点右上角小红了......题意就是想想一个物体分别做绕某一点（给出坐标）旋转p度（给出角度）后，其位置等价于绕哪一点旋转多少度，输出该等价点及其等价角度。其实就是找两个定点，然后看这两个定点旋转后到了哪，分别连接原点与旋转后的点会得到两条线段，两条线... 阅读全文
posted @ 2015-08-08 21:04 LLGemini 阅读(191) 评论(0) 推荐(0) 编辑
摘要：
花了一晚上加一早上研究背包，唉一大把年纪了才狠下心弄dp也确实说不过去的......背包入门当然还是看背包九讲（链接很多，没找到原作的，就随便贴一个链接了...），我再扯也是班门弄斧，只是贴一些摘要以及写代码时候的总结吧。01背包：有N件物品和一个容量为V的背包。第i件物品的体积是v[i]，价值是v... 阅读全文
posted @ 2015-08-08 20:07 LLGemini 阅读(213) 评论(0) 推荐(0) 编辑
摘要：
题意：就是让你写出一个邀请朋友的顺序，朋友答应一起出去玩的条件是除他以外所有同意出去玩的人数要在[ l[i], r[i] ]范围内，否则他就不答应。分析：这题比赛的时候想麻烦了，其实只要在左边界满足的条件下看右边界就可以。 首先将左边界满足的所有右边界及其id加到一个按右边界值从小到大排序的优先... 阅读全文
posted @ 2015-08-07 10:05 LLGemini 阅读(237) 评论(0) 推荐(0) 编辑
摘要：
今天练了不少快速幂的手，这一直是之前的一个漏洞吧，现在把洞补上。东西是挺简单的东西，当然题目多变，做起来也问题多多。首先放一下核心代码：//矩阵乘法const int mod = 10000;const int maxn = 2;struct matrix{ int a[maxn][maxn]... 阅读全文
posted @ 2015-08-01 21:07 LLGemini 阅读(490) 评论(0) 推荐(1) 编辑
摘要：
1001 -> HDU 5327 Olympiad打表签到题。开场4minFB的程度...应该有更优化的方法，为了手速不TLE就行... = =1002 -> HDU 5328ZZX and PermutationsAP: 等差序列GP: 等比序列尺取法分别求AP和GP的最长序列长度然后求最大值即可... 阅读全文
posted @ 2015-07-30 23:33 LLGemini 阅读(139) 评论(0) 推荐(0) 编辑
摘要：
2015 Multi-University Training Contest 1 1001 1 /* 2 Problem: HDU-5288,多校#1 1001 3 Tips: 数学。思路 4 Date: 2015.7.29 5 题意： 给出含n个元素的数组a,问所有区间中，满足对... 阅读全文
posted @ 2015-07-29 12:00 LLGemini 阅读(183) 评论(0) 推荐(0) 编辑
摘要：
原来做过的题再看还是没想出来，看来当时必然没有真正理解。这次回顾感觉理解更透彻了。网上的题解差不多都是一个版本，而且感觉有点扯。根据n=20猜出来的？好吧哪能根据一个就猜到那么变态的公式。其实这题稍微找下规律就好。当然可能没有公式法效率高，但理解起来更容易吧。你用n=20的例子，那么我也用。但我的想... 阅读全文
posted @ 2015-07-27 21:47 LLGemini 阅读(458) 评论(0) 推荐(0) 编辑