随笔分类 - HDOJ
摘要：一.理论准备 从图上看出：C[1] = A[1]，C[2] = A[1] + A[2]，C[3] = A[3]，C[4] = A[1] + A[2] + A[3] + A[4]，C[5] = A[5]，C[6] = A[5] + A[6]，C[7] = A[7]，C[8] = A[1] + A[2] + A[3] + A[4] + A[5] +...
阅读全文
摘要：题意就是根据咒语查功能，根据功能查看是否存在相应咒语，题意简单，不过是道不错的练习题。 下面的都MLE了，听说C++用G++提交才可以AC，否则也MLE；方法很多，不想做了…… 方法一：我用Java的HashMap一直MLE，即便由value反查key减少映射数也一样MLE，听说C++的map可以AC。 方法二...
阅读全文
摘要：以HDU2108为例，去AC吧。//点逆序输入import java.util.Scanner;//1spublic class HDU2108 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(true) { int x,y; int n = sc.nextInt(); if(0==n) { break; } Point[] p = new Point[n]; for(...
阅读全文
摘要：一.算法 方法一：先判断矩形是否在圆内（矩形的四个顶点是否在圆内），若是则不相交,否则再判断圆心到矩形四条边的最短距离(点到线段的最短距离）是否存在小于半径的，若是则相交(认为矩形包括圆是不相交的，已经先排除了)。方法二：圆分平面为四部分， 方法二：圆分平面四部分，不相交的情况分了几种：长方形在圆形上面，长方形在圆形下面，长方形在圆形左边，长方形在...
阅读全文
摘要：为了给学弟学妹讲课，我又水了一题…… 1: import java.util.*; 2: import java.io.*; 3: 4: public class HDU1106 5: { 6: public static void main(String[] args) 7: { 8: BufferedReader br = ne...
阅读全文
摘要：最少拦截系统 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4182Accepted Submission(s): 1528Problem Des...
阅读全文
摘要：Max SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 105228Accepted Submission(s): 24216Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the ma
阅读全文
摘要：Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3204 Accepted Submi...
阅读全文
摘要：Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4050 Accepted Submission(s): 2644 Prob...
阅读全文
摘要：取(m堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 975 Accepted Submission(s): 582 Problem...
阅读全文
摘要：题意：求N!mod2009，N=41时，N!因式分解一定含7*7*41，即N!%2009＝0.所以只要计算0 2 int main() 3 { 4 int a[41]; 5 int i; 6 a[0]=1; 7 /* 8 tmp=1; ...
阅读全文
摘要：View Code 1 #include <iostream> 2 #include <cstring> 3 #include <map> 4 #include <iterator> 5 using namespace std; 6 7 int main() 8 { 9 int i,j,k,T;10 while(cin>>T)11 {12 int ans = 0;13 map <int ,bool > mm;14 for(i=1;i<=T;i++)15 {16 ...
阅读全文
摘要：Bone Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 917 Accepted Submission(s): 437P...
阅读全文
摘要：确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6329 Accepted Submission(s): 2393Problem Description有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程
阅读全文
摘要：循环多少次？Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1343 Accepted Submission(s): 485Problem Description我们知道，在编程中，我们时常需要考虑到时间复杂度，特别是对于循环的部分。例如，如果代码中出现for(i=1;i<=n;i++) OP ;那么做了n次OP运算，如果代码中出现fori=1;i<=n; i++)for(j=i+1;j<=n; j++) OP;那么做了n*
阅读全文
摘要：USACO ORZTime Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 765 Accepted Submission(s): 253Problem DescriptionLike everyone, cows enjoy variety. Their current fancy is new shapes for pastures. The old rectangular shapes are out of favor; new geometri
阅读全文
摘要：1 #include <iostream> 2 #include <stdio.h> 3 #include <string.h> 4 #include <algorithm> 5 #include <set> 6 using namespace std; 7 8 const int N=100010; 9 struct Node{10 int x,y,type;11 bool operator<(const Node &b) const {12 if(x!=b.x) return x<b.x;13 if(y!=b.
阅读全文
摘要：A Simple Problem with IntegersTime Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 323 Accepted Submission(s): 133Problem DescriptionLet A1, A2, ... , AN be N elements. You need to deal with two kinds of operations. One type of operation is to add a gi
阅读全文
摘要：题目就是给了两个互质的数A，B。A*x+B*y（x>=0,y>=0)问最大不能表示的数，和不能表示的数的个数。数论知识；个数就是（A-1）*（B-1）/2;最大不能表示的数就是 A*B-A-B;http://hi.baidu.com/qq258513813/blog/item/81c1d5c57e9ac7009d163da6.html 1 #include<stdio.h> 2 int main() 3 { 4 int A,B; 5 while(scanf("%d%d",&A,&B)!=EOF) 6 { 7 printf("
阅读全文
摘要：测试你是否和LTC水平一样高Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8697 Accepted Submission(s): 2760Problem Description大家提到LTC都佩服的不行，不过，如果竞赛只有这一个题目，我敢保证你和他绝对在一个水平线上！你的任务是：计算方程x^2+y^2+z^2= num的一个正整数解。Input输入数据包含多个测试实例，每个实例占一行，仅仅包含一个小于等于10000的正整数num。Outp
阅读全文
