2018 年 10月 15 日随笔档案 - Ishtar~

摘要：冒险寮【题目描述】S 城现有两座监狱，一共关押着N 名罪犯，编号分别为 1～N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积... 阅读全文

posted @ 2018-10-15 22:05 Ishtar~ 阅读(237) 评论(0) 推荐(0)

摘要：在这个快速幂已经铺大街的时候，总有睿（毒）智（瘤）的出题人会卡卡你的精度，比如1e9的1e9次方什么的，这时候就是快速幂与快速乘的结合啦！快速乘的写法跟快速幂的写法一毛一样嘛！代码~#includeusing namespace std;typedef long lo... 阅读全文

posted @ 2018-10-15 21:14 Ishtar~ 阅读(159) 评论(0) 推荐(0)

摘要：冒险寮【题目描述】给定一个长度为 n 的序列 a，一共有 m 个操作。每次操作的内容为：给定 x,y，序列中所有 x 会变成 y。同时我们有一份代码：int ans = 2147483647;for (int i = 1; i using namespace std;... 阅读全文

posted @ 2018-10-15 21:00 Ishtar~ 阅读(140) 评论(0) 推荐(0)

摘要：冒险寮【题目大意】给N个点，求由N个点中的一些点围出的面积最大。【输入格式】第一行一个整数N，然后N行，每行两个数代表点的坐标。【输出格式】围出的最大面积除以50。【样例输入】40 00 10175 075 101【样例输出】151【题目分析】很裸的板题啊。。。。。首... 阅读全文

posted @ 2018-10-15 19:53 Ishtar~ 阅读(144) 评论(0) 推荐(0)

摘要：冒险寮【题目大意】给你四个点的坐标表示两条线段的端点，判断两条线段的位置关系：相交、共线、不相交，如果相交则输出交点坐标。【输入格式】第一行一个整数N。接下来N行，每行8个整数表示4个点的坐标。【输出格式】首先输出一行“INTERSECTING LINES OUTPU... 阅读全文

posted @ 2018-10-15 19:19 Ishtar~ 阅读(192) 评论(0) 推荐(0)

摘要：题目传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=81【题目大意】用顶点描述一个多边形，给你几个点（按照顺序给出），对于每个点，如果在多边形内部就输出“Within”，否则输出“Outsi... 阅读全文

posted @ 2018-10-15 16:32 Ishtar~ 阅读(170) 评论(0) 推荐(0)

Ishtar~