摘要： 题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=309题意：很好理解就是选手可以选择加速，或者保持速度不变，但在要求的点处速度不能超过给定的值。思路就是从起点开始不断加速，到有限制点时比较当前的速度和限制速度，如果当前速度小于限制速度则继续进行，否则，把当前的速度改为限制速度继续进行，直到最后，将结果保存到一个数组中，然后从后向前做同样的操作，直到0，不同之处在于在终点时的初始速度不能为1，而应该为不能达到的速度，将结果保存在另一个数组中，比较上面的两个数组，取相同位置的最小值，这样在这些值里边找最大的就是最求的最大速度。View C 阅读全文

摘要： 题目链接：http://acm.tju.edu.cn/toj/showp2196.htmlView Code 1 #include<iostream> 2 #include<cmath> 3 #include<cstring> 4 #include<set> 5 using namespace std; 6 int main() 7 { 8 int i,j,k,n,m,t; 9 char ch;10 multiset<int>st2;11 multiset<int>::iterator in2;12 while (cin& 阅读全文

摘要： uva上面题的的输入输出格式各种怪 晚几天会整理下 放上。2.8.7比赛记分板输入：第一行为一个整数表示测试数据的组数，接下来一行空行。以后每两组测试数据之间一组空行隔开（各组数据的多少不确定）。最后一组数据之后是没有空行的。输出：各组数据之间加空行。这个输入输出 让我快吐血了！！！代码后边跟的有测试数据。View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <cstdlib> 6 # 阅读全文

摘要： 下面的两种写法都对，其实两者是一样的，就是排序函数写的不一样。这题错了两三次，原因是刚开始错在了精度上。以后能能用乘法的尽量别用除法，例如要算a/b<c/d时即使把这样也不行a*1.0/b<c*1.0/d,特别是double在判相等是 一般用的是前者减去后者<=1e-9 鉴于上述各种问题，所以最好还是写成a*d<c*b这样会少出问题。本题题意就是求一个加工序列是罚金最少，如果有多组时输出字典序最小的。这里说下排序函数cmp的写法需要注意的。int cmp(ss s,ss t){return s.a<t.a;}int cmp(ss s,ss t){return s. 阅读全文

摘要： 昨天晚上做了两个多小时一直WA,可能是题目故意设的陷阱吧，读题时就感觉好多信息没给出来。这种情况的结果应该输出什么，可能定性思维吧，就理解错了。题意很简单就是一个自动评判系统，根据标准进行判断，并返回结果，AC很好判断，就是PE和WA，题目说的是如果数字字符和他们出现的顺序完全一致，且至少有一个非数字字符不一致，输出PE其它情况都输出WA，但是理解的是如果标准答案和选手给的结果组数不一致时直接属于其它情况，直接输出结束。否则判是不是完全一致是的话，输出AC，其它情况判数字和出现的顺序是否完全一致，是的话输出PE，其它都输出WA。结果一直WA。 今早看了网上写的又和思思交流了下，看来是我理解过了 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1496题目意思也就是给你四个数a,b,c,d，让你求满足等式a*x1^2+b*x2^2+c*x3^2+d*x4^2=0;的个数。其中未知数的范围是[-100,100]; 常规的n^4肯定超时。这是使用了hash的算法。时间复杂度为n^2. 程序中的w[a*p[i]+b*p[j]+1000000]++;数组的下标表示状态，值表示个数。sum+=w[-(c*p[i]+d*p[j])+1000000];累计计算 其实可以这样理解前边两项的和为10数组+100的话是w[110]==1；要想满足要求 在后边的 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=610View Code 1 #include <cmath> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <iostream> 5 #include <cstring> 6 #include <string> 7 #include <algorithm> 8 #include <queue> 9 #include 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698线段树水题View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 #define L(x)(x<<1) 6 #define R(x)(x<<1|1) 7 #define MID(x,y) ((x+y)>>1) 8 const int MAX=100005; 9 struct Tnode 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754存四个变量，两个边界一个sum存其成绩，max存这段的最值。在更新成绩时 父节点的max要同时更新。View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 #define L(x)(x<<1) 6 #define R(x)(x<<1|1) 7 #define MID(x,y) ((x+y)> 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 #define L(x)(x<<1) 6 #define R(x)(x<<1|1) 7 #define MID(x,y) ((x+y)>>1) 8 const int MAX=50010; 9 struct Tnode{10 in 阅读全文