摘要： 题面： 题目描述 按顺时针或逆时针方向给你一个简单的多边形的顶点坐标，请回答此多边形是顺时针还是逆时针。 输入描述: 输出描述: 示例1 输入 输出 示例2 输入 输出 备注: 大致思路： 我之前从来没有做过这种类似于多边形的题，这次在做的时候做的很痛苦，虽然是一道非常简单的题目。 这个题比较优美的 阅读全文

摘要： 题面： 题目描述 在一个地图上有N个地窖（N using namespace std; const int maxn=22; typedef long long ll; int g[maxn][maxn]; int w[maxn],road[maxn]; ll dp[maxn]; int main( 阅读全文

摘要： 题面： One day, sailormoon girls are so delighted that they intend to research about palindromic strings. Operation contains two steps: First step: girls 阅读全文

摘要： "A Remove Duplicates" 题目大意： 现在有一个长度为n的一串数字，要将其中相同的数字删掉。删除的规则：如果数字相同时保留最右边的那一个。输出删除之后的数字串 大致思路： 暴力模拟情况就好···虽然我感觉我写的非常复杂，应该有更简单的写法。 代码： c++ for(int i=n; 阅读全文

摘要： 本次网络赛发挥奇差，被各种姿势卡范围、精度、智商。这样下去现场赛堪忧啊QAQ。 下面开始正文，由于B题的标称貌似出现了一些问题，以及H题的考点是计算几何，我对这方面了解为0。所以就先不补了~ A.a*b problem 本题需要注意的就是数据范围，两个2^32-1的数相乘单纯的long long 是 阅读全文

摘要： A.LapTop 题目描述 FST是一名可怜的小朋友，他很强，但是经常fst，所以rating一直低迷。但是重点在于，他非常适合ACM！并在最近的区域赛中获得了不错的成绩。拿到奖金后FST决定买一台新笔记本，但是FST发现，在价格能承受的范围内，笔记本的内存和速度是不可兼得的。可是，有一些笔记本是被 阅读全文

摘要： 题面链接： http://codeforces.com/gym/101170/attachments 题目大意： 现在有两行一共2N个哑铃，重量相同的哑铃为一队。现在让尽量移动质量小的一些哑铃，使得每一对哑铃相邻（上下相邻不算）。 问移动的哑铃中，重量最大的值是多少？ 大致思路： 哑铃的质量为1~1 阅读全文

摘要： 题目： 题目大意： 有n个人，每一个人有一个cc分和tf分 若A比B的任何一项分数高，则代表A可以赢B 同时，这个赢具有传递性（很重要！！！） 即：A->B,B->C,则可以认为 A->C 现在问从1~n每一个人可以赢多少个人 大致思路： 可以分别用把这两次的分数建成一张有向图，A可以到B则代表A可 阅读全文

摘要： 题目链接： http://acm.split.hdu.edu.cn/showproblem.php?pid=6198 题目思路： 枚举出前三个值，分别为4,12,33. 可以发现其对应的值是斐波那契数列对应的2*i+3项-1 所以利用矩阵快速幂求第2*i+3项，将值减一输出即可。 代码： 1 #in 阅读全文

摘要： 题目链接： https://vjudge.net/problem/UVA-10048 中文大意： 现在有一个无向图，有C个点，S个边，Q个询问。 每条边有一个权值代表噪音值。若想从u走到v。选择一条最大噪音尽可能小的路线。 对于每一个询问，输出u到v的路径中，输出路线的最大噪音值是多少。 大致思路： 阅读全文