2013年7月21日

枚举边上相邻点的中点,和终点连线,计算其和其他线段的交点。值得回味的地方是kuailezhish帮我想出的排序的方案。#include#include#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define MAX(a,b) ((a)>(b)?(a):(b))#define MIN(a,b) ((a)<(b)?(a):(b))#define INF 0x3f3f3f3fusing namespace std;struct point {
posted @ 2013-07-21 21:27 SoEnLit 阅读(190) 评论(0) 推荐(0)

2012年11月25日

摘要: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3666ZOJ 2012年11月月赛的A题看到Alice和Bob这两个名字就猜到是博弈的题目了一个包含n(n <= 10000)个节点有向无环图上有m个可以移动的点,两名玩家轮流移动一个点,第一个不能改变移动局面的玩家输掉比赛经典的博弈题目,整个局面的sg值为所有单个游戏g值异或的结果 1 #include<stdio.h> 2 #include<iostream> 3 #include<string.h> 4 #include&l 阅读全文
posted @ 2012-11-25 19:34 SoEnLit 阅读(195) 评论(0) 推荐(0)

2012年11月23日

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1216最开始题意理解错误,以为是求第n个素数,结果没通过样例。理解题意后模拟就可以了,但是需要估计第3000个数有多大。百度发现小于10e5的素数有9592个,所以猜测这道题要求的第3000个数不超过10e5。 1 #include<stdio.h> 2 #include<iostream> 3 #include<string.h> 4 #include<stdlib.h> 5 #include<math.h> 6 #include<map&g 阅读全文
posted @ 2012-11-23 13:36 SoEnLit 阅读(389) 评论(0) 推荐(0)

导航

< 2025年6月 >
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 1 2 3 4 5
6 7 8 9 10 11 12

统计

点击右上角即可分享
微信分享提示