摘要：
题目大意：一个双六上面有向前 向后无限延续的格子， 每个格子都写有整数。其中0号格子是起点，1号格子是终点。而骰子上只有a,b,-a,-b四个整数，所以根据a和b的值的不同，有可能无法到达终点掷出四个整数各多少次可以到达终点呢？如果解不唯一，输出任意一组即可。如果无解 输出-1 思路：这道题用数学方 阅读全文
posted @ 2018-08-06 11:14
执||念
阅读(633)
评论(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
执||念
阅读(908)
评论(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
执||念
阅读(226)
评论(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
执||念
阅读(217)
评论(0)
推荐(0)
摘要：
题目大意：输入n,代表有一个长度为n的字符串。 起初，T是一个空串，随后反复进行下列任意操作： 从S 的头部删除一个字符，加入到T的尾部‘ 从S的尾部删除一个字符，加入到T的尾部 目的是构造字典序尽可能小的字符串T 限制条件： 1<=n<=2000，每个字符串只包含大写字母 思路：这题主要要知道当前 阅读全文
posted @ 2018-08-03 13:47
执||念
阅读(4774)
评论(0)
推荐(0)
摘要：
区间调度问题 有n项工作，每项工作分别在si时间开始，ti结束。对于每项工作你都可以选择参加与否。但是如果参加了就一定要全程参与。 此外，参加工作的时间段不能重叠。你的目标是参与尽可能多的工作？ 思路：按照每项工作的结束时间从小到大排序，每次选择最小的，就是最优解。。。为什么呢？ 因为每次选择一个结 阅读全文
posted @ 2018-08-03 12:41
执||念
阅读(503)
评论(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
执||念
阅读(259)
评论(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
执||念
阅读(283)
评论(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
执||念
阅读(181)
评论(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
执||念
阅读(226)
评论(0)
推荐(0)
浙公网安备 33010602011771号