上一页 1 ··· 83 84 85 86 87 88 89 90 91 ··· 119 下一页
摘要: 阅读全文
posted @ 2012-09-09 11:36 加拿大小哥哥 阅读(253) 评论(0) 推荐(1)
摘要: 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 阅读全文
posted @ 2012-09-09 10:29 加拿大小哥哥 阅读(551) 评论(0) 推荐(0)
摘要: 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. 阅读全文
posted @ 2012-09-09 09:10 加拿大小哥哥 阅读(372) 评论(0) 推荐(2)
摘要: 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 阅读全文
posted @ 2012-09-09 08:33 加拿大小哥哥 阅读(495) 评论(0) 推荐(1)
摘要: 士兵杀敌(四)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情,军师小工的任务就是在南将军询问他某个人的军功的时候,快速的报出此人的军功,请你编写一个程序来帮助小工吧。假设起始时所有人的军功都是0.输入只有一组测试数据。每一行是两个整数T和M表示共有T条指令,M个士兵。(1<=T,M<=1000000)随 阅读全文
posted @ 2012-09-09 08:05 加拿大小哥哥 阅读(353) 评论(0) 推荐(0)
摘要: set是关联容器。其键值就是实值,实值就是键值,不可以有重复,所以我们不能通过set的迭代器来改变set的元素的值,set拥有和list相同的特性:当对他进行插入和删除操作的时候,操作之前的迭代器依然有效。当然删除了的那个就没效了。set的底层结构是RB-tree,所以是有序的。stl中特别提供了一种针对set的操作的算法:交集set_intersection,并集set_union,差集set_difference。对称差集set_symeetric_difference,这些算法稍后会讲到。一:set模板类的声明。?template < class key class =Traits 阅读全文
posted @ 2012-09-09 00:11 加拿大小哥哥 阅读(1191) 评论(5) 推荐(2)
摘要: 1 //我们可以象这样来定义一个STL的list: 2 #include <string> 3 #include <list> 4 int main (void) 5 { 6 list<string> Milkshakes; 7 return0; 8 } 9 10 //使用list的成员函数push_back和push_front插入一个元素到list中: 11 #include <string> 12 #include <list> 13 int main (void) 14 { 15 list<string>... 阅读全文
posted @ 2012-09-09 00:02 加拿大小哥哥 阅读(334) 评论(0) 推荐(0)
摘要: 题目就是给了两个互质的数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(" 阅读全文
posted @ 2012-09-08 23:24 加拿大小哥哥 阅读(366) 评论(0) 推荐(0)
摘要: 1.判断线段相交用向量叉积,把一条线段两个端点(a与b)与另一条线段上的点(c)相连,然后进行叉乘,根据叉乘的正负可以判断这个c点与(a,b)这条线段的关系,再把d与(a与b)这条线段上的两个端点相连,在求一次叉积,根据两者正负关系可以判断出来。2.直线相交(注意垂直情况)这是个数学上的问题,两点可以确定一条直线,你列个方程就行啦 (y2-y1)/(x2-x1),计算AB斜率 (y4-y3)/(x4-x3),计算CD斜率 二者相等的话就不相交(平行哦) 3. 判断线段和直线是否相交: 有了上面的基础,这个算法就很容易了。如果线段 P1P2和直线Q1Q2相交,则P1P2跨立Q1Q2,即:( P. 阅读全文
posted @ 2012-09-07 23:13 加拿大小哥哥 阅读(271) 评论(0) 推荐(1)
摘要: 测试你是否和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 阅读全文
posted @ 2012-09-05 23:24 加拿大小哥哥 阅读(443) 评论(0) 推荐(0)
上一页 1 ··· 83 84 85 86 87 88 89 90 91 ··· 119 下一页