11 2015 档案
摘要：sequence2Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 677Accepted Submission(s): 244Problem Des...
阅读全文
摘要：http://codeforces.com/problemset/problem/600/C；题意：给你一个小写字母组成的英文串，将它转换为回文串，要求，改变的字母的个数最小，移动字母不算改变字母。所得的串字典序是最小的。最后输出所得到的串。思路：要求改变的字母数最小那么用贪心的思想，就把原来的字母...
阅读全文
摘要：题意：给你N个点表示N个站，有汽车和火车，汽车只能走公路，火车只能走铁路。然后给你M条双向路，代表这两个点之间有铁路连接。然后告诉你如果两个点之间没有铁路，那么就是公路连接。问你汽车和火车都到达目的地所要的最小时间是多少(两种交通工具不能同时到达同一个城市除了目的地)。如果有一种交通工具不能到达就输...
阅读全文
摘要：ArrayTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 592Accepted Submission(s): 284Problem Descr...
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5569;题目意思：从（1,1）点出发只能向右和向下走，到达(n,n)点时所得到的价值最小，价值是Let the numbers you go through become an arraya1,a2,...,a2k...
阅读全文
摘要：B. Approximating a Constant Rangetime limit per test2 secondsmemory limit per test256 megabytesWhen Xellos was doing a practice course in university, ...
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4561求连续最大积。他妈的狗逼思路到底咋说。。。。。思路是 %&*（）*（&……））*）*&）……%……%**（*（）（）——+（**（……&*……%&*……Y%^&%%^*&&（&*（&*（*&（）*&（**……...
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5475An easy problemTime Limit: 8000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Subm...
阅读全文
摘要：题目和南阳那道题一样链接http://www.cnblogs.com/zzuli2sjy/p/4943774.html代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 typedef long long l...
阅读全文
摘要：思路：暴力。由于(ak1*n+b1+bk2(n-1)+1)(modC)=0对于任意n为正整数恒成立，那么对于n=1成立可得(ak1+b1+b)(modC)=0;n =2时可得（a2*k1+b1+bk2+1)(modC)=0;那么将n=1时所得的等式*ak1（modC）得（a2*k1+b1+b*ak1...
阅读全文
摘要：题目的意思是：给你一个大数，然后删减其中的K个数，并且剩下的数还是按原来在的先后次序排列，求所得的那个数最小的那个数。思路：贪心（要取得数最小，你从左往右选数的时候，选的第一数，就是选后组成数的位权最高的，要一个数最小，位权最高的所对应那位要最小，然后依次是下一位权最小）。原来有N个数，删除K个数得...
阅读全文
摘要：1. 概述RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,jO(nlogn) 2 { 3 for(int j = 1; j < 20; ++j) 4 for(int...
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4325；题目意思：给你N个花开的时间段，然后在有M个时间点，问你在这个时间点有多少花开着。昨天刚做的一个类似的题，用线段树加离散化，然后赶紧敲，然后错八次。最后还是没做出来。那么思路还是线段树加离散化。题目给的每个...
阅读全文
摘要：思路：两个人都要选取最优的策略。先求外层那个人的角速度，因为他的角速度是确定的，再求内层人的当角速度和外层人一样时的对应的圆的半径r1。外层圆的半径为d;那么如果r1>=外围圆的半径，那么肯定能逃脱，因为在d内层人的角速度比外层人的快，所以最多能与外层人相距半个圆周。如多r1 2 #include ...
阅读全文
摘要：思路：因为x,y必须要大与n,那么将y设为(n+k);那么根据等式可求的x=(n2)/k+n;因为y为整数所以k要整除n*n;那么符合上面等式的x,y的个数就变为求能被n*n整除的数k的个数，且k>=n;那么k就在n到n*n之间，不过这样不则么好求。因为x,y具有对称性，从y=(n+k)和x=(n2...
阅读全文
摘要：这题是区间DP。看见dp就成傻逼了。题目的意思是ai表示每头狼的本身具备的攻击力，bi表示能提供给相邻狼的攻击力，以什么样的顺序去杀狼可以使狼对人的攻击最少。且如果狼被杀了，就不能为相邻的狼提供攻击力了。动态转移方程为dp[i][j]=min(dp[i][k]+dp[k][j]+a[k]+a[i]+...
阅读全文
摘要：今天补题，昨天是我太猖狂了，在机房吹牛，然后说着说着忘了时间，后来楼长来了，我们走了，CF没打成。不扯了，下面说题；题目的意思是给你n和k,n代表最后得出的号码有n为，然后k能被n整除，就是把n这串号码分成k分，然后每份有n/k个数位。在下面一行有n/k个数ai，第三行为n/k个数bi;然后不是有n...
阅读全文
摘要：题意不讲，怕说不清，自己一点点看吧。思路是贪心，将每个人的牌按从小到大或（从大到小），我是从小到大排的，然后每次从第二摞排中找比第一摞排的那张大且相差最小的就可以了，每次找到就sum++；最后sum值就是最优的（贪心思想）。 1 #include 2 #include 3 #include ...
阅读全文
摘要：题意是给你n条直线，和x1,x2;问 在x1,x2之间（不包括在x1,x2上）存不存在任意两条线的交点。说思路，其实很简单，因为给的直线的条数很多，所以无法暴力求每两条直线的交点，那么就求每条直线与x1,x2的交点，那么直线1和x1的交点y1与x2的交点y3,直线2与x1的交点y2与x2的交点y4,...
阅读全文
摘要：先举个例子，假如给你的数是100的话，将100/2=50;是不是就是100除100-51之间的数取整为1；100/3=33;100除50到34之间的数为2，那么这样下去到sqrt(100);就可以求得100除以sqrt(100)+1到100之间数的和，也就是后90项的和以求得。剩余的前10项直接代公...
阅读全文
摘要：题目的意思是求重合层数最多的段（把点也看成段）。给的数据范围为N 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 void local(int l,int r,int k); 9 void add(int l,i...
阅读全文
摘要：当时比赛时超时了，那时没学过树状数组，也不知道啥叫离散化（貌似好像现在也不懂）。百度百科——离散化，把无限空间中无限的个体映射到有限的空间中去，以此提高算法的时空效率。 这道题是dp题，离散化和树状数组用来优化，状态转移方程：dp[i][j]=sum(dp[i-1][k]) k需要满足a[j]>a[
阅读全文
摘要：今晚发了个蛇精病，然后CF了，第一题这好难啊，然而水题一个，暴力飘过。链接http://codeforces.com/contest/593/problem/A；题意比较难懂吗？傻逼百度都翻译不对，更别说我这22了，但后来还是看懂了，没办法，就这么任性。题意是给你N个串，然后让你选这选串中的几个要求...
阅读全文
摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4704；这个题很***是不是，一点都不6，为什么数据范围要开这么大，把我吓哭了，我kao......说笑的，哈哈。一开始题意没看清（老毛病了），然后就以为用N对1e+9取模，因为给的数的范围为10100000所...
阅读全文
摘要：http://lightoj.com/volume_showproblem.php?problem=1100刚一看到这题，要询问这么多次，线段树吧，想多了哈哈，根本没法用线段树做。然后看看数据范围纯暴力的话肯定超时。然后比赛时就liao那了。今天是补题，然后做这题，前两发傻逼呵呵的想了一种暴力方法，...
阅读全文
摘要：这是一道求组合的题。中文题面应该能看懂，废话不多说下面来说说这道题。可以选的总组合数是Ck3那么选到3个人的关系都相同，要么都认识，要么都不认识。可以重反面来考虑，就是求三个人的关系不都相同。那么对于第一个人有guanxi[1]个与他认识有k-guanxi[1]-1个与他不认识，那么符合三个人关系不...
阅读全文
摘要：http://codeforces.com/problemset/problem/590/A；在CF时没做出来，当时直接模拟，然后就超时喽。题意是给你一个0 1串然后首位和末位固定不变，从第二项开始到倒数第二项，当前的a[i]=(a[i-1],a[i],a[i+1])三项排序后的中间项，比如连续3项...
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3833做这题时是因为我在网上找杭电的数论题然后看到说这道题是数论题就点开看了以下。然后去杭电上做，暴力，超时了，想了半天还是没啥好办法，到底哪要用到数论的知识呢，想不出还得去搜题解，脑子笨啊。然后说用hash再报暴...
阅读全文
摘要：hdu 4549 M斐波那契数列(快速幂 矩阵快速幂 费马小定理)
阅读全文
摘要：这题开始想时，感觉给的范围5 2 bool a[9989900]={0}; 3 int pp(int n); 4 int dd[1000];//素数回文数组本来以为会很大，但却很少，可以先打表看看。 5 int main(void) 6 { 7 int n,i,j,k,p,q; 8 ...
阅读全文
