共5页: 上一页 1 2 3 4 5 下一页 
摘要: 题面: 题目描述 按顺时针或逆时针方向给你一个简单的多边形的顶点坐标,请回答此多边形是顺时针还是逆时针。 输入描述: 输出描述: 示例1 输入 输出 示例2 输入 输出 备注: 大致思路: 我之前从来没有做过这种类似于多边形的题,这次在做的时候做的很痛苦,虽然是一道非常简单的题目。 这个题比较优美的阅读全文
posted @ 2018-05-19 21:20 SCaryon 阅读(48) 评论(0) 编辑
摘要: 题面: 题目描述 在一个地图上有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(阅读全文
posted @ 2018-05-17 23:20 SCaryon 阅读(54) 评论(0) 编辑
摘要: 题面: One day, sailormoon girls are so delighted that they intend to research about palindromic strings. Operation contains two steps: First step: girls阅读全文
posted @ 2018-05-17 19:17 SCaryon 阅读(30) 评论(0) 编辑
摘要: "A Remove Duplicates" 题目大意: 现在有一个长度为n的一串数字,要将其中相同的数字删掉。删除的规则:如果数字相同时保留最右边的那一个。输出删除之后的数字串 大致思路: 暴力模拟情况就好···虽然我感觉我写的非常复杂,应该有更简单的写法。 代码: c++ for(int i=n;阅读全文
posted @ 2018-05-16 00:43 SCaryon 阅读(37) 评论(0) 编辑
摘要: 本次网络赛发挥奇差,被各种姿势卡范围、精度、智商。这样下去现场赛堪忧啊QAQ。 下面开始正文,由于B题的标称貌似出现了一些问题,以及H题的考点是计算几何,我对这方面了解为0。所以就先不补了~ A.a*b problem 本题需要注意的就是数据范围,两个2^32-1的数相乘单纯的long long 是阅读全文
posted @ 2018-03-20 17:43 SCaryon 阅读(36) 评论(0) 编辑
摘要: A.LapTop 题目描述 FST是一名可怜的小朋友,他很强,但是经常fst,所以rating一直低迷。但是重点在于,他非常适合ACM!并在最近的区域赛中获得了不错的成绩。拿到奖金后FST决定买一台新笔记本,但是FST发现,在价格能承受的范围内,笔记本的内存和速度是不可兼得的。可是,有一些笔记本是被阅读全文
posted @ 2017-10-20 23:08 SCaryon 阅读(291) 评论(0) 编辑
摘要: 题面链接: http://codeforces.com/gym/101170/attachments 题目大意: 现在有两行一共2N个哑铃,重量相同的哑铃为一队。现在让尽量移动质量小的一些哑铃,使得每一对哑铃相邻(上下相邻不算)。 问移动的哑铃中,重量最大的值是多少? 大致思路: 哑铃的质量为1~1阅读全文
posted @ 2017-10-18 21:53 SCaryon 阅读(142) 评论(0) 编辑
摘要: 题目: 题目大意: 有n个人,每一个人有一个cc分和tf分 若A比B的任何一项分数高,则代表A可以赢B 同时,这个赢具有传递性(很重要!!!) 即:A->B,B->C,则可以认为 A->C 现在问从1~n每一个人可以赢多少个人 大致思路: 可以分别用把这两次的分数建成一张有向图,A可以到B则代表A可阅读全文
posted @ 2017-10-17 21:57 SCaryon 阅读(55) 评论(0) 编辑
摘要: 题目链接: http://acm.split.hdu.edu.cn/showproblem.php?pid=6198 题目思路: 枚举出前三个值,分别为4,12,33. 可以发现其对应的值是斐波那契数列对应的2*i+3项-1 所以利用矩阵快速幂求第2*i+3项,将值减一输出即可。 代码: 1 #in阅读全文
posted @ 2017-10-17 19:59 SCaryon 阅读(70) 评论(0) 编辑
摘要: 题目链接: https://vjudge.net/problem/UVA-10048 中文大意: 现在有一个无向图,有C个点,S个边,Q个询问。 每条边有一个权值代表噪音值。若想从u走到v。选择一条最大噪音尽可能小的路线。 对于每一个询问,输出u到v的路径中,输出路线的最大噪音值是多少。 大致思路:阅读全文
posted @ 2017-09-29 22:50 SCaryon 阅读(21) 评论(0) 编辑
共5页: 上一页 1 2 3 4 5 下一页