摘要：
ProblemA URAL 1181Cutting a Painted Polygon 题目大意就是说有一个N边形，让你做N-3条边，让他们的每个三角形的三个顶点颜色都不相同。这里有一个引理就是如果多边形三个颜色都有，而且两两相邻不同色，那么只要找到相邻的三个顶点，判断两端的两个是否相同，如果不同可以吧中间的点去掉，把两端连接起来，这样形成的新的多边形依然有解，再递归求解。证明过程可以参见我最敬佩的章爷http://blog.csdn.net/l383137093/article/details/9501019相邻三点的两种判断情况还有这些天来做题的一个总结就是，不管有多急，还是得吧代码写得简 阅读全文
摘要：
题目 SGU 171相当好的贪心的题目！！！！！题目意思就是说有K个赛区招收参赛队员，每个地区招收N[i]个，然后每个地区都有一个Q值，而N[i]的和就是N，表示总有N个参赛队员，每个队员都有他自己的P值，和他的权值W，只有当一个队员的P大于某一个地区的Q值时，权值W才能被记录在内，问怎样让着N个参赛队员选择地区才能让权值和最大。贪心的思路就是按照权值W贪心1、先按W的降序排序，优先考虑权值交大的。2、歪了不影响后面的参赛队员，W较大的而且满足P>Q的，让其参加p>Q时Q最大的那一个。所以Q值按照降序排序。3、如果某一个找不到一个Q使得P>Q，那么就让他参加Q最大的那一个赛区 阅读全文
摘要：
这一次都主要是贪心练习练习地址http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26733#overviewProblem APOJ 1328对于每一个点，可以找到他在x轴上的可行区域，这样的话就变为了对区间的贪心。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 using namespace std;13 #define MAX(a,b) 阅读全文
摘要：
此次练习的地址： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26732#overview密码 acmoreProblem A(POJ1753)题目： Flip Game直接拿二进制模拟暴力枚举之前已经做过了的Flip Game(枚举)这次又WA了两次才AC，细心细心再细心！！！代码 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define MAX(a,b) (a) > (b)?... 阅读全文