摘要：
题意：给你两个串，第一个串里面的字母都是good 字母， 第二个串是模式串，里面除了字母还有？和*（只有一个） ？可以替换所有good字母， *可以替换所有坏字母和空格（可以是多个坏字母！！！这点卡了我很久，也不举一个样例。。。） 然后q次询问，每次给你一个串，问你能否匹配成功，yes or no 阅读全文
posted @ 2017-07-27 00:06
声声醉如兰
阅读(171)
评论(0)
推荐(0)
摘要：
对于方程 ax+by=c（x,y为整数），当且仅当 c%gcd（a,b）==0 时，（x,y）有解（见证明3），且有gcd(a,b)组解。 求出方程的一个解x，方程的最小正整数解x0 = (x%(b/gcd(a,b) ) + b/gcd(a,b)) % b/gcd(a,b) (见证明4) 那么 ex 阅读全文
posted @ 2017-07-26 18:26
声声醉如兰
阅读(295)
评论(0)
推荐(3)
摘要：
题目大意：给出的字符串，每个字符建立一种与0-25的对应关系。然后每个字符串看成是一个26进制的数。问能获得的数的总和的最大值。（最后对1e9+7取模）。 题目思考：把每个字符的贡献值看做一个26进制数字，贪心排序后，确保没有前导零。写的要规范点，卡时间。 #include <stdio.h> #i 阅读全文
posted @ 2017-07-26 09:16
声声醉如兰
阅读(239)
评论(0)
推荐(0)
摘要：
题意：一辆汽车由起点开往小镇,总路程为L，路上有N个加油站，第i个加油站距离小镇a[i]，最多可为提供b[i]的汽油，汽车开始时有P单位汽油，问汽车内否到达小镇，若能到达输出最小的加油次数。 思路：每经过一个加油站i，汽车就获得了一次在任何时候加油b[i]的权利，当汽车不足以到达下一站时，就加入过往 阅读全文
posted @ 2017-07-15 23:00
声声醉如兰
阅读(167)
评论(0)
推荐(0)
摘要：
题意：将一块木板切成N块，长度分别为：a1,a2,……an，每次切割木板的开销为当前木板的长度。求出按照要求将木板切割完毕后的最小开销。 思路：比较奇特的贪心 每次切割都会将当前木板一分为二，可以按切割要求画出二叉树。 总开销 = 各叶子节点的值 x 该叶子节点的深度 树的深度一定，为了使总开销尽可 阅读全文
posted @ 2017-07-15 22:51
声声醉如兰
阅读(317)
评论(0)
推荐(0)
摘要：
题目大意：直线上有N个点，点i的位置是Xi,从这N个点中选取若干，给他们加上标记，对每一个点，其距离为R以内的区域内必须有被标记的点。求至少需要多少个点被标记。 题目思路：设最左边的点：点p的坐标为x，那么离其距离为R的点的坐标为（x+R），我们应该标记的点应为坐标最接近且小于等于（x+R）的点p， 阅读全文
posted @ 2017-07-15 22:35
声声醉如兰
阅读(257)
评论(0)
推荐(0)
摘要：
题意： 给定长度为N的字符串S，要构造一个长度为N的字符串T。起初T是一个空串，随后反复进行下列任意操作 1.从字符串S头部删除一个字符，加到T的尾部 2.从字符串S尾部删除一个字符，加到T的尾部 目的是，构造字典序尽可能小的字符串T 思路：简单贪心，比较当前字符串S首尾字符的大小，选取小的加入T， 阅读全文
posted @ 2017-07-15 22:21
声声醉如兰
阅读(155)
评论(0)
推荐(0)
摘要：
当我们需要高效的完成以下操作时： 1.插入一个元素 2.取得最小（最大）的数值，并且删除 能够完成这种操作的数据结构叫做优先队列 而能够使用二叉树，完成这种操作的数据结构叫做堆（二叉堆） 堆与优先队列的时间复杂度： 若共有n个元素，则可在O（logn）的时间内完成上述两种操作 堆的结构如下图： 堆最 阅读全文
posted @ 2017-07-13 22:24
声声醉如兰
阅读(1267)
评论(0)
推荐(1)
摘要：
#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#include<stdlib.h>#define LL long long using namespace std; //就是给你一个字符串长度，然后要求 阅读全文
posted @ 2017-05-08 13:11
声声醉如兰
阅读(186)
评论(0)
推荐(0)
摘要：
题目大意：求出一个数列的所有连续子序列中不相同数的和的和。 题目思路：求出数列中每个数字应出现的次数。 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<queue> #include<vector> #include< 阅读全文
posted @ 2017-05-02 20:48
声声醉如兰
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号