Assassin_poi君

摘要： 2008年OI集训论文上有介绍，其主要是结合了链表和数组各自的优点，链表中的节点指向每个数据块，即数组，并且记录数据的个数，然后分块查找和插入。头文件：#include 命名空间：using namespace __gnu_cxx基本操作：rope test;test... 阅读全文

posted @ 2018-07-27 10:34 Assassin_poi君阅读(335) 评论(0) 推荐(0)

摘要：皮克定理：皮克定理是一个计算点阵中顶点在格点上的多边形面积公式，该公式可以表示为2S=2a+b-2，其中a表示多边形内部的点数，b表示多边形边界上的点数，S表示多边形的面积。无名定理（分数小数互化，判断是否是有限小数或无限循环小数）：一个分数如果它的分母是10^n(... 阅读全文

posted @ 2018-07-24 21:04 Assassin_poi君阅读(401) 评论(0) 推荐(0)

摘要： 1000ms 65536K在一个平面坐标系中，我们可以选出三个不全在一条线上的点构成一个三角形。我们称一个在三角形内（不包含三角形的边上），横纵坐标皆为整数的点位这个三角形的内点。对于一个由（0,0）、（n,m）、（p,0）作为顶点构成的三角形，请你设计程序求出他的... 阅读全文

posted @ 2018-07-24 21:02 Assassin_poi君阅读(582) 评论(0) 推荐(0)

摘要： const int MAXN =1e3+10;const int INF = 0x3f3f3f3f;int mapp[MAXN][MAXN];int dis[MAXN];bool mark[MAXN];int num[MAXN];//用于检测负权环 int N;//点... 阅读全文

posted @ 2018-07-24 15:32 Assassin_poi君阅读(144) 评论(0) 推荐(0)

摘要： Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1695 Accepted Submission(s)... 阅读全文

posted @ 2018-07-24 11:35 Assassin_poi君阅读(118) 评论(0) 推荐(0)

摘要：输入n个字符串s[i]，你要把他们按某个顺序连接起来，使得字典序最小。(1 using namespace std;const int MAXN = 120;bool cmp(string a,string b){ return a+b >N; for(int i=0... 阅读全文

posted @ 2018-07-24 10:28 Assassin_poi君阅读(252) 评论(0) 推荐(0)

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K题目描述输入描述:输入数据共一行，一个正整数n，意义如“问题描述”。输出描述:输出一行描述答案：一个正整数k，表示S的末尾有k个0示例1输入10输出7说明题解：难以描述... 阅读全文

posted @ 2018-07-23 10:34 Assassin_poi君阅读(139) 评论(0) 推荐(0)

摘要：题目描述 Apojacsleam喜欢数组。他现在有一个n个元素的数组a，而他要对a[L]-a[R]进行M次操作：操作一：将a[L]-a[R]内的元素都加上P 操作二：将a[L]-a[R]内的元素都减去P 最后询问a[... 阅读全文

posted @ 2018-07-23 10:15 Assassin_poi君阅读(156) 评论(0) 推荐(0)

摘要： Mr. Frog has two sequences a1,a2,⋯,an and b1,b2,⋯,bm and a number p. He wants to know the number of positions q such that sequence b1,... 阅读全文

posted @ 2018-07-22 15:10 Assassin_poi君阅读(235) 评论(0) 推荐(0)

摘要：有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] =b[1] >=…>=b[x] b[x]，所以前者更大，所以-a[x + 1] + b[x + 1] – a[x]不会产生负数。因此我们证明了... 阅读全文

posted @ 2018-07-22 10:40 Assassin_poi君阅读(207) 评论(0) 推荐(0)