大连海事大学xcx

分类

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章（共416篇）

ZOJ - 3469 Food Delivery（区间dp）

题目大意：现在一条直线上有n个人，告诉你每个人的位置，现在让你从给定位置出发，经过这n个位置，每个位置有一个对应的不悦值，一开始都为0，第i个位置每过一分钟增加vi的不悦值，现在让你求出经过所有点能得到的最小不悦值为多少。分析：从起始点开始，决策是什么？当然是每一步都有可能去找当前位置左...

2017-09-19

0 312

ZOJ - 3469 Food Delivery（区间dp）

题目大意：现在一条直线上有n个人，告诉你每个人的位置，现在让你从给定位置出发，经过这n个位置，每个位置有一个对应的不悦值，一开始都为0，第i个位置每过一分钟增加vi的不悦值，现在让你求出经过所有点能得到的最小不悦值为多少。分析：从起始点开始，决策是什么？当然是每一步都有可能去找当前位置左...

2017-09-19

0 364

HDU - 6169 Senior PanⅡ（dp+数论）

题目大意：多组测试数据，每组给你三个数：l,r,k;让你输出区间 [ l , r ] 内所有最小不为 1 的因数是 k 的数的和。（l,r,k≤1011）分析：首先，如果 k 不是素数，那么肯定答案是 0 ，此处特判。其次，如果要想，如果 k 和比 k 大...

2017-09-17

0 348

HDU - 6169 Senior PanⅡ（dp+数论）

题目大意：多组测试数据，每组给你三个数：l,r,k;让你输出区间 [ l , r ] 内所有最小不为 1 的因数是 k 的数的和。（l,r,k≤1011）分析：首先，如果 k 不是素数，那么肯定答案是 0 ，此处特判。其次，如果要想，如果 k 和比 k 大...

2017-09-17

0 353

CodeForces - 830B Cards Sorting（贪心+离散化+树状数组）

题目大意：给你一串数字，操作过程如下：不断把队首数字掉到队尾，如果当前队首数为队列中的最小值，那么就删除队首。两种操作都会使操作数加一。问你至少要操作多少次才能将队列删空。分析：首先假如没有重复元素，那么，对于每个数x，当x为当前最小数时，将x调换到队首需要的操作次数为“在删除x之前，要...

2017-09-13

0 450

CodeForces - 830B Cards Sorting（贪心+离散化+树状数组）

题目大意：给你一串数字，操作过程如下：不断把队首数字掉到队尾，如果当前队首数为队列中的最小值，那么就删除队首。两种操作都会使操作数加一。问你至少要操作多少次才能将队列删空。分析：首先假如没有重复元素，那么，对于每个数x，当x为当前最小数时，将x调换到队首需要的操作次数为“在删除x之前，要...

2017-09-13

0 489

CodeForces - 827B High Load（贪心+思维）

题目大意：给你n个结点，其中有k个结点是出入结点，让你把这n个结点连出一个树，使得最远的两个出入结点的距离最近，并保证所有度为1的结点为出入结点。分析：我只要贪心地从根节点引出k条边，每条边再往下延伸，并使得每个叶子节点的深度差不超过1，就可以了。高中数学老师说过，多想一点，就能少写一点...

2017-09-12

0 368

CodeForces - 827B High Load（贪心+思维）

题目大意：给你n个结点，其中有k个结点是出入结点，让你把这n个结点连出一个树，使得最远的两个出入结点的距离最近，并保证所有度为1的结点为出入结点。分析：我只要贪心地从根节点引出k条边，每条边再往下延伸，并使得每个叶子节点的深度差不超过1，就可以了。高中数学老师说过，多想一点，就能少写一点...

codeforces 贪心

2017-09-12

0 532

CodeForces - 825D Suitable Replacement（简单模拟）

题目大意：首先，给你两个字符串s，t，然后s里面有’?’，t里面没有，现在就是问你给s里的这些’?’赋什么值，才能让s里这些字母有一种排序可以让t尽量多的出现在s里面。分析：如果我没理解错题意的话，应该就是给t里面各个字母出现的次数记个数，然后把’?’按比例赋值，使得能组合出来的t尽可能...

2017-09-12

0 430

CodeForces - 825D Suitable Replacement（简单模拟）

题目大意：首先，给你两个字符串s，t，然后s里面有’?’，t里面没有，现在就是问你给s里的这些’?’赋什么值，才能让s里这些字母有一种排序可以让t尽量多的出现在s里面。分析：如果我没理解错题意的话，应该就是给t里面各个字母出现的次数记个数，然后把’?’按比例赋值，使得能组合出来的t尽可能...

codeforces 算法 acm

2017-09-12

0 447