geloutingyu - 博客园

2017年1月20日

摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1035 题意：中文题诶～思路：求满足 10^k=1(mod x) (k<=x)　的最小k（不懂的看这里：http://w3.math.sinica.edu.tw 阅读全文

posted @ 2017-01-20 19:20 geloutingyu 阅读(176) 评论(0) 推荐(0) 编辑

51nod1021(区间dp)

摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1021 题意：中文题诶～思路：区间dp 我们用num[i]存储前i个元素的和，用dp[i][j]存储合并从第i个到第j个元素的代价，那么有动态转移方程式为: d 阅读全文

posted @ 2017-01-20 14:02 geloutingyu 阅读(330) 评论(0) 推荐(0) 编辑

2017年1月19日

51nod1521(set.upper_bound())

摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1521 题意：中文题诶～思路：我们先看一下set容器的三个库函数：阅读全文

posted @ 2017-01-19 22:04 geloutingyu 阅读(462) 评论(0) 推荐(0) 编辑

2017年1月18日

51nod1489(dfs)

摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1489 题意：中文题诶～思路：dfs 首先我们要通过攻击第１个人和倒数第２个人来杀死第一个和最后一个人。接下来我们考虑如何最高效的杀死中间的人：假设当前我们阅读全文

posted @ 2017-01-18 22:40 geloutingyu 阅读(497) 评论(1) 推荐(2) 编辑

2017年1月17日

51nod1428(优先队列)

摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1428 题意：中文题诶～思路：贪心问最少要多少教室就是求最多有多少个时间段产生了交集咯。我们先用结构体存储区间并将其按照左端点升序排列，若左端点相同则按右端点升阅读全文

posted @ 2017-01-17 21:14 geloutingyu 阅读(231) 评论(0) 推荐(0) 编辑

2017年1月16日

51nod1315(位运算)

摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1315 题意：中文题诶～思路：位或(|)运算是二进制位有一个为１就为１，否则为０．你们我们不难想到如果大于k的元素加入运算中其结果一定大于k, 与k异或结果大于阅读全文

posted @ 2017-01-16 21:44 geloutingyu 阅读(189) 评论(0) 推荐(0) 编辑

51nod1279(二分)

摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1279 题意：中文题诶～思路：就想短板效应一样，很显然决定当前盘子能否到达高度x位置的是井口到x位置的最窄地方能否放下盘子，那么我们可以用 vis[i]存储井阅读全文

posted @ 2017-01-16 19:47 geloutingyu 阅读(190) 评论(0) 推荐(0) 编辑

51nod1138(连续和)

摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1138 题意：中文题诶～思路：假设　x=a1+(a1+1)+...+(a1+n-1)=n*a1+(n-1)*n/2; 所以：a1=(2*x-(n-1)*n)/( 阅读全文

posted @ 2017-01-16 16:15 geloutingyu 阅读(179) 评论(0) 推荐(0) 编辑

51nod1126(矩阵快速幂)

摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1126 题意：中文题诶～思路：构造矩阵：（ 0, 1 )^n-1 * ( f0, f1 ) ( b, a ) ( f1, f2 ) 代码：阅读全文

posted @ 2017-01-16 13:28 geloutingyu 阅读(210) 评论(0) 推荐(0) 编辑

2017年1月15日

51nod1119(除法取模/费马小定理求组合数)

摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1119 题意：中文题诶～思路：这题数据比较大直接暴力肯定是不行咯，通过一部分打表我们不难发现这个矩阵就是由两个杨辉三角构成的，那么求f(n, m)就是求组合数c 阅读全文

posted @ 2017-01-15 15:27 geloutingyu 阅读(832) 评论(0) 推荐(0) 编辑

ygeloutingyu

公告