无奈滴微笑

凸包求法，先给每个点排好序，然后按顺时针或者逆时针选取每个点看是否在土包上，运用回朔选取各个点...然后注意点细节，比如sort，四舍五入啊...什么一些很麻烦但又很基础的东西...#include #include #include #include #include using namespace std;#define ling 1e-10#define pi 3.141

long long ago I have say :one day,I will accept 数独游戏。今天在微博上看到一个据说世界上最难的数独，我试着做了下，需要穷枚举。这种问题我是懒得想的，当然交给电脑去做。so lazy啦啦啦。。。然后这个代码就诞生了，妈妈再也不用担心数独游戏不会玩了。输入是已知的n个数，然后接下来n行有n个数，分别代表他们的位置（x,y），从1-9开始。#i

魔板Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2102    Accepted Submission(s): 448Problem Description在魔方风靡全球之后不久，Rubik先生发明了它

ComputerTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3583    Accepted Submission(s): 1818Problem DescriptionA school bought t

Anniversary partyTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5338    Accepted Submission(s): 2459Problem DescriptionThere is

题意：大概是一个电力公司停电了，要检修下水道里的变压器，每两个变压器有一条路径相通（双向的），然后有花费的时间，然后只有一个检修人员从第一个变压器出发，问遍历所有变压器最少需要多长时间。题解：典型的树状DP.我们把第一个变压器当做根节点（I AM Groot）然后有N个互不相通的儿子，我们肯定是走N-1个儿子走两次，而1个儿子只走一次。我们可以枚举只走一次的儿子，其他儿子走两次进行深搜DFS就可以了。

#include #include #include #include #include #include #include #define N 30010using namespace std;stack st;int instack[N];int t,tot,n,m;struct node{ int from,to,next;}eage[2*N];int he

CheckersTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 741    Accepted Submission(s): 218Problem DescriptionLittle X, Little Y

拓扑排序用来解决有向无环图

The DoorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6410 Accepted: 2571DescriptionYou are to find the length of the shortest path through a chamb

喵喵的IDETime Limit: 20000/10000MS (Java/Others)Memory Limit: 512000/256000KB (Java/Others)SubmitStatisticNext ProblemProblem Description喵喵有一个神奇的IDE，这个IDE自带一个cache，还有一个当前编辑区editarea，初始的

Dwarf TowerTime Limit: 2000ms, Special Time Limit:5000ms, Memory Limit:65536KBTotal submit users: 43, Accepted users: 26Problem 12847 : No special judgementProblem description

Problem H: Qz’s Maximum All One SquareTime Limit: 5 Sec  Memory Limit: 128 MBSubmit: 67  Solved: 17[Submit][Status][Web Board]DescriptionYH gave Qz an odd matrix consists of one or z

Hdu 1166 && Hdu 1754

题目2 : 长方形时间限制:2000ms单点时限:1000ms内存限制:256MB描述在 N 条水平线与 M 条竖直线构成的网格中，放 K 枚石子，每个石子都只能放在网格的交叉点上。问在最优的摆放方式下，最多能找到多少四边平行于坐标轴的长方形，它的四个角上都恰好放着一枚石子。输入输入文件包含多组测试数据。第一行

题目描述一个迷宫里，有两个点，你的任务是给出尽可能短的一系列的命令，让这两个点一起执行这些命令能走到一起。如果某个点按某个命令走会走出迷宫或走到障碍上，则忽略这条命令。输入输入不超过1000个样例，每个样例第一行有两个整数n,m(2≤n,m≤11)，之后n行每行m个字符，'.'表示能走的地方，'#'表示障碍，‘*'表示其中一个点。每个样例之间有一个空行。输出

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2744题意：        一个十六边形的啥，然后每个顶点都有一盏灯，每次操作可以开关相连两个顶点的灯，条件是他们的状态必须不同，也就是说一个灯是开着的，另一个灯必须是关着的

有人喜欢猫，却不喜欢狗，而某些人恰好相反。所以把喜欢猫和讨厌猫，当两个集合矛盾则当做边连起来，最后最大独立集=顶点数-最大匹配数。#include #include #include #include #include #include using namespace std;#define N 510struct node{ char a[5],b[5];}c[N],d

A*算法：http://www.gamedev.net/page/resources/_/technical/artificial-intelligence/a-pathfinding-for-beginners-r2003看起来不错，屌屌的。各种游戏寻路。想到星际争霸，帝国时代那些单位恢宏的寻路方式，不得不点赞啊。Knight MovesTime Limit: