思路
我好想逃
这个作者很懒,什么都没留下…
展开
-
51Nod - 1279 扔盘子,不知道什么解法
题目链接:https://www.51nod.com/question/index.html#!questionId=1132 这道题真是一波三折啊,最开始没有思路,看了看大神的blog,看到写的是先预处理,把井的宽度从大到小排序,自己以为是改变这些宽度的顺序,我一直理解不了为什么。。。。后来还是自己想明白了,原来是理解的有问题,应该是不改变顺序,而是遍历一遍,如果不是上面一个比下面的大,...原创 2018-08-10 18:02:53 · 119 阅读 · 0 评论 -
历届试题 买不到的数目
问题描述 小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。 你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。 本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。 输入格式 ...原创 2019-03-08 16:07:29 · 190 阅读 · 0 评论 -
算法提高 排队打水问题 (思路)
问题描述 有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2………..tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少? 输入格式 第一行n,r (n<=500,r<=75) 第二行为n个人打水所用的时间Ti (Ti<=100); 输出格式 最少的花费时间 样例输入 3 2 1 2 3 题意不难理解,关键是如...原创 2019-03-02 19:06:56 · 1403 阅读 · 0 评论 -
蓝桥杯训练-未名湖边的烦恼
问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法) 输入格式 两个整数,表示m和n 输出格...原创 2019-02-13 13:54:43 · 257 阅读 · 1 评论 -
CodeForces - 270C Magical Boxes(思维)
Emuskald is a well-known illusionist. One of his trademark tricks involves a set of magical boxes. The essence of the trick is in packing the boxes inside other boxes. From the top view each magical...原创 2018-11-18 15:15:43 · 229 阅读 · 0 评论 -
Codeforces 284C Cows and Sequence(思维)
Bessie and the cows are playing with sequences and need your help. They start with a sequence, initially containing just the number 0, and perform n operations. Each operation is one of the following...转载 2018-11-20 16:43:00 · 222 阅读 · 0 评论 -
CodeForces - 255B Code Parsing (找规律简单)
Little Vitaly loves different algorithms. Today he has invented a new algorithm just for you. Vitaly's algorithm works with string s, consisting of characters "x" and "y", and uses two following oper...原创 2018-11-10 21:08:58 · 295 阅读 · 0 评论 -
HDU 2200 Eddy's AC难题(排列组合)
Eddy's AC难题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6759 Accepted Submission(s): 3245 Problem Description Edd...原创 2018-11-04 21:07:12 · 243 阅读 · 0 评论 -
hdu1456 错排(递推)
不容易系列之一 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26068 Accepted Submission(s): 11451 Problem Description 大家常常感...原创 2018-11-04 21:04:13 · 174 阅读 · 0 评论