执||念

2018年8月6日

摘要：题目大意:给定整数n，请问n以内有多少个素数思路：想必要判断一个数是否是素数，大家都会了，并且可以在O（根号n）的复杂度求出答案，那么求n以内的素数呢，那样求就显得有点复杂了，下面看一下这里介绍的😔氏算法其实呢，就是求出第一个素数，然后把n以内它的倍数都删掉就行了，很简单。然后找下一个素数，同阅读全文

posted @ 2018-08-06 12:53 执||念阅读(583) 评论(0) 推荐(0)

扩展欧几里得算法（双六游戏）

摘要：题目大意：一个双六上面有向前向后无限延续的格子，每个格子都写有整数。其中0号格子是起点，1号格子是终点。而骰子上只有a,b,-a,-b四个整数，所以根据a和b的值的不同，有可能无法到达终点掷出四个整数各多少次可以到达终点呢？如果解不唯一，输出任意一组即可。如果无解输出-1 思路：这道题用数学方阅读全文

posted @ 2018-08-06 11:14 执||念阅读(653) 评论(0) 推荐(0)

2018年8月5日

线段上格点的个数

摘要：题目大意：给定平面上的两个格点（整数点）p1(x1,y1),p2(x2,y2) 线段p1p2上，除p1和p2以外一共有多少个格点限制条件：-10^9<=x1,x1,y1,y1<=10^9 输入：p1(1,11) p2(5,3) 输出：3 思路：这题是用辗转相除法来做的，答案就是gcd(abs(x1 阅读全文

posted @ 2018-08-05 11:04 执||念阅读(938) 评论(0) 推荐(1)

2018年8月4日

Travel

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5441 Travel Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Sub 阅读全文

posted @ 2018-08-04 17:05 执||念阅读(244) 评论(0) 推荐(0)

Fence Repair （二叉树求解）（优先队列，先取出小的）

摘要：题目链接：http://poj.org/problem?id=3253 Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 61005 Accepted: 20119 Description Farmer J 阅读全文

posted @ 2018-08-04 10:45 执||念阅读(230) 评论(0) 推荐(0)

2018年8月3日

字典序最小问题（贪心）

摘要：题目大意：输入n,代表有一个长度为n的字符串。起初，T是一个空串，随后反复进行下列任意操作：从S 的头部删除一个字符，加入到T的尾部‘ 从S的尾部删除一个字符，加入到T的尾部目的是构造字典序尽可能小的字符串T 限制条件： 1<=n<=2000，每个字符串只包含大写字母思路：这题主要要知道当前阅读全文

posted @ 2018-08-03 13:47 执||念阅读(4800) 评论(0) 推荐(0)

区间问题（贪心）

摘要：区间调度问题有n项工作，每项工作分别在si时间开始，ti结束。对于每项工作你都可以选择参加与否。但是如果参加了就一定要全程参与。此外，参加工作的时间段不能重叠。你的目标是参与尽可能多的工作？思路：按照每项工作的结束时间从小到大排序，每次选择最小的，就是最优解。。。为什么呢？因为每次选择一个结阅读全文

posted @ 2018-08-03 12:41 执||念阅读(518) 评论(0) 推荐(0)

硬币问题

摘要：有1、5、10、50、100、500元的硬币各c0、c1、c2、c3、c4、c5个，现在要用这些硬币来支付sum元，最少要多少枚硬币？假定本题至少存在一种方案输入 3 2 1 3 0 2 620 输出 6 看代码阅读全文

posted @ 2018-08-03 10:42 执||念阅读(280) 评论(0) 推荐(0)

F. Gourmet and Banquet（贪心加二分求值）

摘要：题目链接：http://codeforces.com/problemset/problem/589/F A gourmet came into the banquet hall, where the cooks suggested n dishes for guests. The gourmet k 阅读全文

posted @ 2018-08-03 10:26 执||念阅读(299) 评论(0) 推荐(0)

2018年8月2日

CodeForces - 589D

摘要：题目链接：http://codeforces.com/problemset/problem/589/D Welcoming autumn evening is the best for walking along the boulevard and n people decided to do so 阅读全文

posted @ 2018-08-02 17:00 执||念阅读(196) 评论(0) 推荐(0)

公告