10 2017 档案

关押罪犯
摘要：题目链接：https://www.luogu.org/problem/show?pid=1525#sub 题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值） 阅读全文
posted @ 2017-10-24 20:36 你的女孩居居 阅读(227) 评论(0) 推荐(0)
食物链
摘要：题目链接：https://www.luogu.org/problem/show?pid=2024 题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们 阅读全文
posted @ 2017-10-24 17:59 你的女孩居居 阅读(283) 评论(0) 推荐(0)
归并排序（分治）
摘要：#include #include using namespace std; typedef long long ll; #define N 500010 ll a[N],b[N]; ll n,ans; void merge_sort(ll x,ll y) { if (y-x>1) { ll m=x+(y-x)/2; ll p=x,q=m,i=x... 阅读全文
posted @ 2017-10-19 22:35 你的女孩居居 阅读(171) 评论(0) 推荐(0)
并查集+路径压缩
摘要：并查集+路径压缩 parent[MAX_N] //父节点 rank[MAX_N] //树的高度 初始化： 查询根节点： 合并集合： 路径压缩： ①递归： ②非递归： 阅读全文
posted @ 2017-10-19 20:10 你的女孩居居 阅读(4400) 评论(1) 推荐(1)
3的幂的和
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1013 题目： 求：3^0 + 3^1 +...+ 3^(N) mod 1000000007 求：3^0 + 3^1 +...+ 3^(N) mod 1000000 阅读全文
posted @ 2017-10-17 19:02 你的女孩居居 阅读(415) 评论(0) 推荐(0)
斐波那契数列的第N项
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1242 题目： 斐波那契数列的定义如下： F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 阅读全文
posted @ 2017-10-14 19:55 你的女孩居居 阅读(578) 评论(0) 推荐(0)
0和5
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1433 题目： 1433 0和5 小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个 阅读全文
posted @ 2017-10-14 19:06 你的女孩居居 阅读(419) 评论(0) 推荐(0)
扔盘子
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1279 题目： 有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去） 阅读全文
posted @ 2017-10-14 19:06 你的女孩居居 阅读(293) 评论(0) 推荐(0)
线段相交
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1264 题目： 给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。 给出平面上 阅读全文
posted @ 2017-10-14 19:05 你的女孩居居 阅读(186) 评论(0) 推荐(0)
回文字符串
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1092 题目： 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。 例如：abb 阅读全文
posted @ 2017-10-14 19:05 你的女孩居居 阅读(230) 评论(0) 推荐(0)