Processing math: 100%

09 2018 档案

摘要:" 点击传送" 题目描述 Recently Vasya found a golden ticket — a sequence which consists of nn digits a1a2…ana1a2…an. Vasya considers a ticket to be lucky if it 阅读全文
posted @ 2018-09-27 22:13 dawnstar 阅读(904) 评论(0) 推荐(0) 编辑
摘要:分析 枚举所有的边,把这一条边去掉,在跑n遍最短路。 设置del[x][y]$$成一个删除数组,每次在spfa更新最短路的时候,在加一个判断是否被删除。 AC代码 cpp include using namespace std; struct str{ int from,to,next,v; }e[ 阅读全文
posted @ 2018-09-27 13:00 dawnstar 阅读(131) 评论(0) 推荐(0) 编辑
摘要:题目描述 假设一个表达式有英文字母(小写)、运算符(+,—, ,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。 AC代码 阅读全文
posted @ 2018-09-27 12:47 dawnstar 阅读(819) 评论(0) 推荐(0) 编辑
摘要:分析 按照这个题目随便写一个搜索就可以了 AC代码 cpp include include include include include using namespace std; const int dx[4]={ 1,0,1,0}; const int dy[4]={0, 1,0,1}; con 阅读全文
posted @ 2018-09-26 16:12 dawnstar 阅读(144) 评论(0) 推荐(0) 编辑
摘要:分析 简单的区间DP AC代码 cpp include using namespace std; define ms(a,b) memset(a,b,sizeof(a)) typedef long long ll; int Dp_max[305][305],Dp_min[305][305]; int 阅读全文
posted @ 2018-09-25 22:21 dawnstar 阅读(123) 评论(0) 推荐(0) 编辑
摘要:分析 做两遍最长上升子序列,在遍历一下,取最大值。 AC代码 cpp include using namespace std; define ms(a,b) memset(a,b,sizeof(a)) typedef long long ll; int a[105]; int dp1[105],dp 阅读全文
posted @ 2018-09-25 21:47 dawnstar 阅读(309) 评论(0) 推荐(0) 编辑
摘要:AC代码 cpp include using namespace std; define ms(a,b) memset(a,b,sizeof(a)) typedef long long ll; int a[100005]; int n; inline int read(){ int X=0,w=0; 阅读全文
posted @ 2018-09-24 20:36 dawnstar 阅读(175) 评论(0) 推荐(0) 编辑
摘要:题目描述 经过 11年的韬光养晦,某国研发出了一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0时,则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷:每套系统每天只能设定一次工作半径。而当天的使用代价,就是所有系统工作半径的平方和。 某天, 阅读全文
posted @ 2018-09-24 15:49 dawnstar 阅读(361) 评论(0) 推荐(0) 编辑
摘要:AC代码 阅读全文
posted @ 2018-09-21 21:56 dawnstar 阅读(730) 评论(0) 推荐(0) 编辑
摘要:AC代码 cpp include using namespace std; define ms(a,b) memset(a,b,sizeof(a)) typedef long long ll; int n,k,ans; int x[25]; inline int read(){ int X=0,w= 阅读全文
posted @ 2018-09-21 21:26 dawnstar 阅读(132) 评论(0) 推荐(0) 编辑
摘要:浅谈线段树 (来自TRTTG大佬的供图) 线段树个人理解和运用时,认为这个是一个比较实用的优化算法。 这个东西和区间树有点相似,是一棵二叉搜索树,也就是查找节点和节点所带值的一种算法。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为O(logN),这个时间复杂度非常的理想, 阅读全文
posted @ 2018-09-21 17:46 dawnstar 阅读(635) 评论(0) 推荐(1) 编辑
摘要:题目描述 给一n×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用 代替,以突出显示单词。例如: 输入: 8 输出: qyizho 阅读全文
posted @ 2018-09-21 11:39 dawnstar 阅读(175) 评论(0) 推荐(0) 编辑
摘要:题目描述 让你输出区间内的素数的个数 分析 预处理筛法,在随便搞一下就好了。 AC代码 阅读全文
posted @ 2018-09-19 22:08 dawnstar 阅读(181) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定A、B、C三根足够长的细柱,在A柱上放有2n个中间有孔的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为n=3的情形)。 现要将这些圆盘移到C柱上,在移动过程中可放在B柱上暂存。要求: (1)每次只能移动一个圆盘; (2)A、B、C三根细柱上的圆 阅读全文
posted @ 2018-09-19 17:29 dawnstar 阅读(630) 评论(0) 推荐(0) 编辑
摘要:题目描述 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为BB串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树,它的结点类型也包括FF结点,B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下: 1) T的根 阅读全文
posted @ 2018-09-16 23:01 dawnstar 阅读(279) 评论(0) 推荐(0) 编辑
摘要:NOIP 2018普及一等 阅读全文
posted @ 2018-09-16 22:15 dawnstar 阅读(111) 评论(0) 推荐(0) 编辑
摘要:题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相 阅读全文
posted @ 2018-09-16 19:45 dawnstar 阅读(134) 评论(0) 推荐(0) 编辑
摘要:题目描述 Bessie likes downloading games to play on her cell phone, even though she doesfind the small touch screen rather cumbersome to use with her large 阅读全文
posted @ 2018-09-15 23:11 dawnstar 阅读(227) 评论(0) 推荐(0) 编辑
摘要:题目描述 现在各大oj上有n个比赛,每个比赛的开始、结束的时间点是知道的。 yyy认为,参加越多的比赛,noip就能考的越好(假的) 所以,他想知道他最多能参加几个比赛。 由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛。 分析 如何才能使这个比赛数最大? 我们就首 阅读全文
posted @ 2018-09-14 22:46 dawnstar 阅读(190) 评论(0) 推荐(0) 编辑
摘要:题目描述 有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。 分析 注意要开longlong AC代码 include using namespace std; const int maxn=1005; typedef lon 阅读全文
posted @ 2018-09-14 16:37 dawnstar 阅读(331) 评论(0) 推荐(0) 编辑
摘要:题目描述 对于给定的一个长度为N的正整数数列Ai,现要将其分成连续的若干段,并且每段和不超过M(可以等于M),问最少能将其分成多少段使得满足要求。 分析 简单思考一下,首先这是一段连续的区间,所以一般是不能使用sort。 如果要考虑贪心的话,我们只能采取最简单的方法,也就是每一段求 阅读全文
posted @ 2018-09-14 16:25 dawnstar 阅读(281) 评论(0) 推荐(0) 编辑
摘要:题目描述 一共有n(n≤20000)个人(以1 n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序,每人就有了一个序号D[i](取值同样是1 n)。按照这个序号对10取模的值将这些人分为10类。也就是 阅读全文
posted @ 2018-09-14 14:42 dawnstar 阅读(129) 评论(0) 推荐(0) 编辑
摘要:题目描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 院士奖学金,每人8000元,期末平均成绩高于80分(80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 五四奖学金,每人4000元,期末平均成绩高于85分( 阅读全文
posted @ 2018-09-14 14:22 dawnstar 阅读(193) 评论(0) 推荐(0) 编辑
摘要:题目描述 鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!――熊字”。 鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图1)。有经验的多多一 阅读全文
posted @ 2018-09-12 17:26 dawnstar 阅读(305) 评论(0) 推荐(0) 编辑
摘要:题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第11个玩具小人的左数第22个玩具小人那里。 ” 阅读全文
posted @ 2018-09-12 16:41 dawnstar 阅读(134) 评论(0) 推荐(0) 编辑
摘要:题目描述 简单的并查集模板 输入描述 第一行包含两个整数N、M,表示共有N个元素和M个操作。 接下来M行,每行包含三个整数Zi、Xi、Yi 当Zi=1时,将Xi与Yi所在的集合合并 当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则话输出N。 分析 简单的模板,解释留到算法微解读 AC 阅读全文
posted @ 2018-09-12 12:38 dawnstar 阅读(115) 评论(0) 推荐(0) 编辑
摘要:题目描述 地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。 分析 给字符串排个序。 AC代码 include using namespace std; struct rec{ string s; int id; } 阅读全文
posted @ 2018-09-11 12:44 dawnstar 阅读(179) 评论(0) 推荐(0) 编辑
摘要:题目描述 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查 阅读全文
posted @ 2018-09-10 13:04 dawnstar 阅读(223) 评论(0) 推荐(0) 编辑
摘要:"Mysterious For HDU 4373 " 题目描述 MatRush is an ACMer from ZJUT, and he always love to create some special programs. Here we will talk about one of his 阅读全文
posted @ 2018-09-09 10:58 dawnstar 阅读(281) 评论(0) 推荐(0) 编辑
摘要:"组合 FZU 2020" 题目描述 给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 10, C(4,2) = 6.可是当n,m比较大的时候,C(n,m)很大!于是xiaobo希望你输出 C(n,m) mod p的值! 分析 Lucas定理: 如果我们要求C(n 阅读全文
posted @ 2018-09-09 09:24 dawnstar 阅读(270) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示