摘要：
题目链接题意：将长度为L的棒子卡在墙壁之间。现在因为某种原因，木棒变长了，因为还在墙壁之间，所以弯成了一个弧度，现在求的是弧的最高处与木棒原先的地方的最大距离。分析：下面的分析是网上别人的分析：设弦长为L0(即原长)，弧长为L1=(1+n*C)*l0，目标值为h，半径为R，弧所对圆心角为2θ(弧度制... 阅读全文
摘要：
题目链接做题的时候凑的规律，其实可以 用式子推一下的。题意：n对数，每对数有e,k, 按照题目的要求（可以看下面的Hint就明白了）求最小的值。分析：假设现在总的是sum, 有两个e1 k1 e2 k2则先选e1 为 （sum+e1）*k1+(sum+e1+e2)*k2先e2： (sum+e2)*k... 阅读全文
摘要：
题目链接题意：给出几个基因片段，要求你将它们排列成一个最短的序列，序列中使用了所有的基因片段，而且不能翻转基因。分析：先计算出add数组，再dfs枚举。空间复杂度O(n*n), 最坏时间复杂度 O(n^n)，但是剪枝以后很快，因为好多搜不到后面，搜不到第n层。 1 #include 2 #incl... 阅读全文
摘要：
题目链接一道很有技巧的贪心题目。题意：有n个机器，m个任务。每个机器至多能完成一个任务。对于每个机器，有一个最大运行时间xi和等级yi，对于每个任务，也有一个运行时间xj和等级yj。只有当xi>=xj且yi>=yj的时候，机器i才能完成任务j，并获得500*xj+2*yj金钱。问最多能完成几个任务，... 阅读全文
摘要：
题目链接可以瞎搞一下，找找规律题意：两个人进行游戏，桌上有k个球，第i个球的值为1i+2i+⋯+(p−1)i%p,两个人轮流取，如果DouBiNan的值大的话就输出YES，否则输出NO。分析：解题报告 1 #include 2 #include 3 4 using namespace std;... 阅读全文
摘要：
做了一道题，对了，但是还是掉分了。第二道题也做了，但是没有交上，不知道对错。后来交上以后发现少判断了一个条件，改过之后就对了。第一道题爆搜的，有点麻烦了，其实几行代码就行。250贴代码： 1 #include 2 #include 3 #include 4 #include 5 #inclu... 阅读全文
摘要：
题目链接要用大数，看了别人的博客，用java写的。题意：求n个运动周期不完全相同的天体在一条直线上的周期。分析：两个星球周期为a,b。则相差半周的长度为a*b/(2*abs(a-b)),对于n个只需求这n个分数的最小公倍数即可。分数的最小公倍数 = 分子的最小公倍数/分母的最大公约数 1 impor... 阅读全文
摘要：
a+b: 1 import java.util.Scanner; 2 public class Main { 3 4 public static void main(String args[]){ 5 Scanner cin=new Scanner(System.in);... 阅读全文
摘要：
题目链接昨天晚上没有做出来，刚看题目的时候还把题意理解错了，当时想着以什么样的顺序倒，想着就饶进去了，也被题目下面的示例分析给误导了。题意：有1-n种化学药剂 总共有m对试剂能反应，按不同的次序将1-n种试剂滴入试管，如果正在滴入的试剂能与已经滴入的试剂反应，那么危险数*2，否则维持不变。问最后最大... 阅读全文
摘要：
题目链接这道题也是想了好长时间了， 一直没有写出来，想过一下思路，都wa了，看了题解以后才明白的。题意：给定N个柱子,现在要在这N个柱子之间摇摆,直至到达最右端的那一个柱子,问最少要摇摆多少次. 摇摆的时机是在开始的时候或者是从某一点摇摆到某个对称的点时,保证所有的柱子的高度不低于出发点的高度.分析... 阅读全文
摘要：
题目链接完全自己想的，做了3个小时，刚开始一点思路没有，硬想了这么长时间，想了一个思路，又修改了一下，提交本来没抱多大希望 居然1A了，感觉好激动。。很高兴dp又有所长进。题意： 一个row*col的矩阵，每个格子内有两种矿yeyenum和bloggium，并且知道它们在每个格子内的数量是多少。最北... 阅读全文
摘要：
题目链接又是一道完全自己想出来的dp题。题意：一个w*h的图中，有n个点，给一个s*t的圈，求这个圈能 圈的最多的点分析：d[i][j]代表i行j列 到第一行第一列的这个方框内有多少个点， 然后枚举圈的右下角的点，计算在圈的范围的点的方法为d[i][j]-d[i][j-s]-d[i-t][j]+d[... 阅读全文
摘要：
题目链接自己想的思路，做了两个多小时，又改了一会，dp还是要认真想啊。。。希望慢慢有进步。题意：给一个m个字符的字符串，全是小写字母，一共有n个不重复的字母，分别给出n个字母的插入和删除费用，删除或插入任意字符 使 字符串成为回文串，求最小的费用。分析：d[i][j]表示从 i 到 j 变成回文的最... 阅读全文
摘要：
题目链接虽然是一道暴力的题目，但是思路不好想。刚开始还超时，剪枝了以后1200ms，不知道为什么还是这么慢。题意：给你n个点，每个点有一种颜色ci，给你至多k次删除操作，每次删除一个点，问最多k次操作后连在一起的点颜色相同的最大长度。思路：由于ci 最大为10^9, 所以需要首先离散化。然后暴力。 ... 阅读全文
摘要：
题目链接看到分类里是dp，结果想了半天，也没想出来，搜了一下题解，全是暴力！不过剪枝很重要，下面我的代码 266ms。题意：在一个矩阵方格里面，青蛙在里面跳，但是青蛙每一步都是等长的跳，从一个边界外，跳到了另一边的边界外，每跳一次对那个点进行标记。现在给你很多青蛙跳过后的所标记的所有点，那请你从这些... 阅读全文
摘要：
题目链接这个题犯了两个小错误，感觉没错，结果怒交了20+遍，各种改看别人题解，感觉思路没有错误，就是wa.后来看diccuss和自己查错，发现自己的ecgcd里的x*(a/b)写成了x*a/b。还有（LL）1 2 #include 3 #include 4 #include 5 #define... 阅读全文
摘要：
题目链接题意：给k对数，每对ai, ri。求一个最小的m值，令m%ai = ri;分析：由于ai并不是两两互质的， 所以不能用中国剩余定理。只能两个两个的求。a1*x+r1=m=a2*y+r2联立得：a1*x-a2*y=r2-r1;设r=r2-r2;互质的模线性方程组m=r[i](mod a[i])... 阅读全文
摘要：
链接地址：http://hi.baidu.com/%B1%BF%D0%A1%BA%A2_shw/blog/item/0676025d56a87d4afbf2c093.html对这位作者表示感谢哎呀，经过这两三天的奋斗，终于搞懂了一类问题——用扩展欧几里德算法求解线性同余方程。其实这类问题应该是比较基... 阅读全文
摘要：
题目链接题意：两只青蛙从数轴正方向跑，给出各自所在位置， 和数轴长度，和各自一次跳跃的步数，问最少多少步能相遇。分析：(x+m*t) - (y+n*t) = p * L;(t是跳的次数，L是a青蛙跳的圈数跟b青蛙的圈数之差。整个就是路程差等于纬度线周长的整数倍)。（x+m*t）- (y+n*t) =... 阅读全文
摘要：
题目链接FootballTime Limit:1000MSMemory Limit:65536KTotal Submissions:3205Accepted:1632DescriptionConsider a single-elimination football tournament involv... 阅读全文