上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 34 下一页
摘要: 题目大意:一个双六上面有向前 向后无限延续的格子, 每个格子都写有整数。其中0号格子是起点,1号格子是终点。而骰子上只有a,b,-a,-b四个整数,所以根据a和b的值的不同,有可能无法到达终点掷出四个整数各多少次可以到达终点呢?如果解不唯一,输出任意一组即可。如果无解 输出-1 思路:这道题用数学方 阅读全文
posted @ 2018-08-06 11:14 执||念 阅读(610) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给定平面上的两个格点(整数点)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 执||念 阅读(895) 评论(0) 推荐(1) 编辑
摘要: 题目链接: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 执||念 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题目链接: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 执||念 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 题目大意:输入n,代表有一个长度为n的字符串。 起初,T是一个空串,随后反复进行下列任意操作: 从S 的头部删除一个字符,加入到T的尾部‘ 从S的尾部删除一个字符,加入到T的尾部 目的是构造字典序尽可能小的字符串T 限制条件: 1<=n<=2000,每个字符串只包含大写字母 思路:这题主要要知道当前 阅读全文
posted @ 2018-08-03 13:47 执||念 阅读(4743) 评论(0) 推荐(0) 编辑
摘要: 区间调度问题 有n项工作,每项工作分别在si时间开始,ti结束。对于每项工作你都可以选择参加与否。但是如果参加了就一定要全程参与。 此外,参加工作的时间段不能重叠。你的目标是参与尽可能多的工作? 思路:按照每项工作的结束时间从小到大排序,每次选择最小的,就是最优解。。。为什么呢? 因为每次选择一个结 阅读全文
posted @ 2018-08-03 12:41 执||念 阅读(497) 评论(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 执||念 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 题目链接: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 执||念 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 题目链接: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 执||念 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/589/A Polycarp has quite recently learned about email aliases. Of course, he used to suspect that the ca 阅读全文
posted @ 2018-08-02 15:52 执||念 阅读(216) 评论(0) 推荐(0) 编辑
上一页 1 ··· 24 25 26 27 28 29 30 31 32 ··· 34 下一页