10 2013 档案
摘要：用cos sin各种乱搞之后 求出一个公式。。但是怕精度损失厉害，还是暂且贴个公式的,copy别人的。。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main(){ 7 double a,b,c,m,n,l,v; 8 while(scanf("%lf%lf%lf%lf%lf%lf", &a, &c, &b, &n, &l, &m)!=EOF){ 9 v=(double)sqrt((4.0*a*a*b*b*c*c-a*a*(b*b+c*c-m*m
阅读全文
摘要：大水题。。求集合的并 1 /* 2 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 using namespace std; 15 typedef long long int64; 16 //typedef __int64 int64; 17 typedef pair PII; 18 #define MP(a,b) make_...
阅读全文
摘要：题意简单预处理之后会发现符合条件的数最多781个。。。所以打表。。 1 /* 2 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 using namespace std; 15 typedef long long int64; 16 //typedef __int64 int64; 17 typedef pair PII; 1...
阅读全文
摘要：bfs思路：三维标记状态 && 处理好 - | 和时刻的关系即可 1 /* 2 bfs 3 思路：三维标记状态 && 处理好 - | 和时刻的关系即可 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 using namespace std; 16 typedef long long int64; 17 //typedef __int6...
阅读全文
摘要：bfs+状态压缩思路：用2进制表示每个钥匙是否已经被找到。、 1 /* 2 bfs+状态压缩 3 思路：用2进制表示每个钥匙是否已经被找到。 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 using namespace std; 16 typedef long long int64; 17 //typedef __int64 int...
阅读全文
摘要：题意：从起点到终点有几条特殊路径。特殊路径指的是：对于任意两条路径，他们的与起点相连的点是不同的点 && 与终点的相连的点是不同的点。 1 /* 2 题意：从起点到终点有几条特殊路径。 3 特殊路径指的是：对于任意两条路径，他们的与起点相连的点是不同的点 && 与终点的相连的点是不同的点。 4 思路: 5 把起点和后继节点的流量设置为1，同理对终点处理 6 这样在寻找最大流的增广路径时就会消除一条。。 7 */ 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 us.
阅读全文
摘要：简单的BFS题意：多起点多终点 1 /* 2 简单的BFS 3 题意：多起点多终点 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include10 using namespace std;11 12 const int maxn = 184;13 const int inf = 0x3f3f3f3f;14 15 int dis[ maxn ][ maxn ];16 char mat[ maxn ][ maxn ];17 const int dx[]={0,0,1,-1};18 const int dy[]={1,-1,0,0};1..
阅读全文
摘要：Linux: more已实现：more filename ， quit不需要回车未实现：command | more 重定向 ，显示百分比 Waiting。。。 1 /* 2 Linux: more 3 已实现：more filename ， quit不需要回车 4 未实现：command | more 重定向 ，显示百分比 5 Waiting。。。 6 */ 7 #include 8 #define PAGELEN 24 9 #define LINELEN 51210 void do_more( FILE * );11 int see_more();12 int main( int ac,.
阅读全文
摘要：题意：给定一个N*N的矩阵, 然后在这个矩阵的每个格子在任意时间会出现一个鼹鼠,这个出现 出现鼹鼠的时间是输出信息所确定的. 现在你手里有一把锤子能够去锤这些鼹鼠. 你能 够移动锤子,移动的两点之间的距离不能超过d,且中心在这条路径上的鼹鼠到都要受到 打击. 每个鼹鼠出现的时间值维持一秒钟. 现在问在一次游戏中最多打到多少鼹鼠 1 /* 2 dp 3 题意：给定一个N*N的矩阵, 然后在这个矩阵的每个格子在任意时间会出现一个鼹鼠,这个出现 4 出现鼹鼠的时间是输出信息所确定的. 现在你手里有一把锤子能够去锤这些鼹鼠. 你能 5 够移动锤子,移动的两点之间的距离不...
阅读全文
摘要：先预处理出有多少个任务即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn = 1005; 8 const int maxm = 1000005; 9 struct Edge{10 int u,v,next;11 }edge[ maxm ];12 int cnt ,head[ maxn ];13 void init(){14 cnt = 0;15 memset( head,-1,sizeof( head ) );16 }17 vo...
阅读全文
摘要：简单题 1 /* 2 简单的bfs 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 using namespace std; 15 typedef long long int64; 16 //typedef __int64 int64; 17 typedef pair PII; 18 #define MP(a,b) make_pair((a),(b)) 19 const int i...
阅读全文
摘要：题意简单，中文题目方法：对于一个数 从左往右找相同的数 ，有就改变靠右的，同时把该数的右边全置0注意！！！！n 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 using namespace std; 15 typedef long long int64; 16 //typedef __int64 int64; 17 typedef pair PII; 18 #define MP(a,b) make_pair((a),(b...
阅读全文