feng_zhiyu的博客

http://www.fzhiy.com/ 欢迎关注我的博客,期待与大家一起学习~

【Educational Codeforces Round 40】D - Fight Against Traffic (最短路,disjkstra)

题意: 给n个点,m条边,起点s,重点t,保证s到t的最短路径不变的情况下,求加一条边的方案数 分析: 看了半天题意, 才看明白说的是什么。 通过disjkstra求s和t到其他点的最短距离,然后如果两个点之间的距离之和+1不小于s到t的距离,方案数+1,具体表达见代码 #include...

2018-03-26 21:51:03

阅读数 78

评论数 0

【Codeforces Round #469 (Div. 2)】C. Zebras(贪心,思维)

http://codeforces.com/contest/950/problem/C 题意: 给长为n(<=2e5)由0,1组成的字符串,求分割成以0开头和结尾并且0,1交替出现的若干个字符串,要求它们的位置是递增的。 分析: 贪心, 赛时各种特判,因为写的...

2018-03-09 21:45:12

阅读数 74

评论数 0

【 Codeforces Round #462 (Div. 2)】C - A Twisty Movement

题目链接 题意:一个长为n(<=2000)只由1或2组成的序列,可以将一段区间【l,r】的元素反转, 求反转后的非递减子序列的最长长度 int main() { int n; while(~scanf("%d",&a...

2018-02-14 23:52:47

阅读数 191

评论数 1

【 Codeforces Round #462 (Div. 2)】B. A Prosperous Lot

题目链接 分析:k>36 ,输出-1, <36 , 根据k的奇偶性输出 Code: int main() { int k; while(cin>>k) { if(k...

2018-02-14 23:48:20

阅读数 111

评论数 0

【Codeforces Round #462 (Div. 2)】A - A Compatible Pair

题意:给定序列A和序列B,Tommy从序列A中隐藏(删掉)一个元素, Banban从序列A和B中分别取出一个元素,他们的乘积a[i]*b[j],Tommy尽量使它们小, Banban尽量使它们更大。 求乘积的结果 -10^9<=Ai,Bi<=10^9 ...

2018-02-14 23:44:20

阅读数 142

评论数 0

【Codeforces Round #460 (Div. 2) D - Substring】(拓扑排序判环+树形dp / dfs判环+记忆化)

链接:http://codeforces.com/contest/919/problem/D 题意:给你一个n个点m条边的有向图,每一个顶点都对应一个字母,定义一条路径的价值为:从一个顶点开始这条路径上出现的字母的最多次数。题目要求输出这个图的最大价值。如果存在环就输出-1. 分析: 拓扑排序...

2018-02-01 18:45:19

阅读数 78

评论数 0

【Codeforces Round #460 (Div. 2) C - Seat Arrangements】(模拟)

链接:http://codeforces.com/contest/919/problem/C 题意:给定n*m的矩形,只由’*’ 和’.’组成,’.’代表空座,问能找到多少种连续(只能是横着或者竖着)的k个座位的方案? 分析: 模拟 或者前缀和 注意:k=1时这种情况 暴力。 事实证明...

2018-02-01 17:24:58

阅读数 59

评论数 0

【Codeforces Round #459 (Div. 2)】

A - Eleven 题意:斐波那契数列,给定n,输出一个仅由’O’和’o’组成的串(第i个(i 为fib数)字符是’O’,其他是‘o’) 分析:预处理,输出 B - Radio Station 题意:n个名字(名字不唯一)和IP(IP是唯一的),m次询问, 格式:name IP; 对...

2018-01-30 17:19:38

阅读数 85

评论数 0

【codeforces 】Educational Codeforces Round 36 (Rated for Div. 2)(C.模拟 D.拓扑排序判断环)

C Permute Digits 题意:给你一个数小于1e18 a和b,输出不大于b的数a,a是经过任意重新排放的。 分析:模拟 + 思维题 若a的长度比b小,直接输出字典序最大的; 否则,sort排序,然后从前往后两两交换,直到a>b #include using nam...

2018-01-29 23:58:29

阅读数 73

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭