AOQNRMGYXLMV

摘要： 题意：输入n，求至少两个正整数，使得这些数的最小公倍数为n且和最小。分析：设n的分解式为，很显然单独作为一项，和最小。这里有两个小技巧：从2开始不断的除n，直到不能整除为止。这样就省去了素数判断的问题，而且缩短了代码量。因为最开始把所有n的2的因数都出去了，后面便不会出现n % 4 == 0的情况，... 阅读全文

摘要： 题意：求组合数C(p, q) / C(r, s)结果保留5为小数。分析：先用筛法求出10000以内的质数，然后计算每个素数对应的指数，最后再根据指数计算答案。 1 #include 2 #include 3 #include 4 5 const int maxn = 10000; 6 int... 阅读全文

摘要： 题意：给出四个数T, a, b, x1,按公式生成序列 xi = (a*xi-1 + b) % 10001 (2 ≤ i ≤ 2T)给出T和奇数项xi，输出偶数项xi分析：最简单的办法就是直接枚举a、b，看看与输入是否相符。 1 #include 2 3 const int maxn = 100... 阅读全文

摘要： 题意：斐波那契数列f(0) = 0, f(1) = 1, f(n+2) = f(n+1) + f(n) (n ≥ 0)输入a、b、n，求f(ab)%n分析：构造一个新数列F(i) = f(i) % n，则所求为F(ab)如果新数列中相邻两项重复出现的话，则根据递推关系这个数列是循环的。相邻两项所有可... 阅读全文

摘要： 题意：有n个按先后顺序放置的不同大小不同位置的圆，求所有可见圆弧的长度。分析：这道题应该是大白书上例题 LA 2572 (求可见圆盘的数量) Kanazawa 的加强版，整体框架都差不多。对于每个圆求出与其他圆相交的交点所对应的幅角(转化到[0, 2π]中)，排个序，然后枚举每段弧的终点，如果不被后... 阅读全文

摘要： 题意：正方形四个边界上分别有n个点，将其划分为(n+1)2个四边形，求四边形面积的最大值。分析：因为n的规模很小，所以可以二重循环枚举求最大值。求直线(a, 0) (b, 0) 和直线(0, c) (0, d)的交点，我是二元方程组求解得来的，然后再用叉积求面积即可。 1 #include 2 #... 阅读全文

摘要： A. Vanya and Cubes题意：给你n个小方块，现在要搭一个金字塔，金字塔的第i层需要 个小方块，问这n个方块最多搭几层金字塔。分析：根据求和公式，有，按照规律直接加就行，直到超过n。 1 #include 2 3 int main() 4 { 5 int n; 6 ... 阅读全文

摘要： 题意：一个由若干小正方体组成的图形，给出它的正视图和侧视图，求满足条件的最少小正方体的个数。分析：虽说是一道简单的贪心，可一直没有太好的思路。又一次可耻地看了别人的题解。http://blog.csdn.net/u011345461/article/details/38491661 1 #inclu... 阅读全文

摘要： 直接上传送门好了，我觉得他分析得非常透彻。http://972169909-qq-com.iteye.com/blog/1114968 1 #include 2 #include 3 4 const int maxn = 200000 + 10; 5 const int MOD = 10007... 阅读全文

摘要： 还没开始写题解我就已经内牛满面了，从晚饭搞到现在，WA得我都快哭了呢题意：在DotA中，你现在1V5，但是你的英雄有一个半径为r的眩晕技能，已知敌方五个英雄的坐标，问能否将该技能投放到一个合适的位置，使得对面所有敌人都被眩晕，这样你就有机会能够逃脱。分析：对于敌方一个英雄来说，如果技能的投放位置距离... 阅读全文

摘要： 题意：给出n个线段，判断是否存在一条直线使得所有线段在直线上的射影的交非空。分析：如果我们找到一条与所有线段相交的直线，然后做一条与该直线垂直的直线，这些线段在直线上的射影就一定包含这个垂足。所以我们只要判断是否存在一条直线与所有的点相交即可。如果存在这样一条直线，那么将这条直线平移或者旋转，就会被... 阅读全文

摘要： 题意：有两个字符串，找一个最长子串是的该串既是第一个字的前缀，又是第二个串的后缀。分析：把两个串并起来然后在中间加一个无关字符，求next数组即可。 1 #include 2 #include 3 4 const int maxn = 50000 + 10; 5 char s1[maxn * ... 阅读全文

摘要： 题意：找出这些串中最长的公共子串(长度≥3)，如果长度相同输出字典序最小的那个。分析：用库函数strstr直接查找就好了，用KMP反而是杀鸡用牛刀。 1 #include 2 #include 3 4 char a[15][70], sub[70]; 5 int p[70], l; 6 7 ... 阅读全文

摘要： 题意：有司机，下午路线，晚上路线各n个。给每个司机恰好分配一个下午路线和晚上路线。给出行驶每条路线的时间，如果司机开车时间超过d，则要付加班费d×r。问如何分配路线才能使加班费最少。分析：感觉上是要先排序，然后时间最长的路线配另一个时间最短的路线。这里就严格证明一下这样贪心的正确性。以两条路线为例，... 阅读全文

摘要： 题意：田忌和齐王各有n匹马，如果马的速度比齐王的快就赢200，慢则输200，相等不赔不赚。已知两人每匹马的速度(为整数)和齐王所排出的马的顺序，问田忌该如何应对才能使收益最大。分析：本以为是一道很简单的贪心，上来就贪，结果什么都没贪出来。看了题解才发现贪心是比较复杂的。这里贴上poj某牛的神分析。贪... 阅读全文

摘要： 题意：一共有n项服务，每项服务有安装的时间s和截止时间d。对于每项任务，如果有一项超出截止时间，惩罚值为所超出时间的长度。问如何安装才能使惩罚值最大的两个任务的惩罚值之和最小。分析：如果是求总惩罚值的最小值，则按所有任务的截止时间排序，这样贪心的理由是，先完成截止时间早的任务至少不会是情况变得更坏。... 阅读全文

摘要： A：题意：有三个项目和n个学生，每个学生都擅长其中一个项目，现在要组成三个人的队伍，其中每个人恰好擅长其中一门，问能组成多少支队伍。分析：最多能组成的队伍的个数就是擅长项目里的最少学生。 1 #include 2 #include 3 #include 4 5 using namespace... 阅读全文

摘要： A这么简单的题直接贴代码好了。 1 #include 2 #include 3 using namespace std; 4 5 bool islucky(int a) 6 { 7 a = abs(a); 8 while(a) 9 {10 if(a % ... 阅读全文

摘要： 题意：求一个字符串的相同前缀后缀的所有可能的长度，这里该字符串其本身也算自己的前缀和后缀。分析：我们知道next数组的性质是，该字符之前的字符串的最大相同前缀后缀。既然知道了最大的，即next[len]。递归一次next[ next[len] ]，就能求得更小的前缀。不断的递归把所有所有可能的长度找... 阅读全文

摘要： 题意：给出一个字符串，在所有长度大于1的前缀中，求所有的周期至少为2的周期串，并输出一个周期的长度以及周期的次数。分析：有了上一题 HDU 3746 的铺垫，这道题就很容易解决了把next求出来，然后逐个判断即可。 1 #include 2 #include 3 4 const int max... 阅读全文