feng_zhiyu的博客

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

【nowcoder】字符串的问题(substr(),find()用法)

链接:https://www.nowcoder.com/acm/contest/77/C 来源:牛客网 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 有一个字符串 让你找到...

2018-02-28 12:03:26

阅读数 132

评论数 0

【BZOJ 1218】激光炸弹(二维前缀和)

题目链接 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2767 Solved: 1273 [Submit][Status][Discuss] Description 一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现...

2018-02-28 11:36:30

阅读数 81

评论数 0

【nowcoder】情人节的电灯泡(暴力 / 二维树状数组)

链接:https://www.nowcoder.com/acm/contest/77/E 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 情人节到了,小芳和小明手牵...

2018-02-26 14:46:28

阅读数 111

评论数 0

【nowcoder】Tree Recovery(线段树-区间更新 / 前缀和与差分)

链接:https://www.nowcoder.com/acm/contest/77/H 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 You have N ...

2018-02-26 14:13:27

阅读数 123

评论数 0

【nowcoder】Big Water Problem(线段树,单点更新,区间求和)

链接:https://www.nowcoder.com/acm/contest/77/B 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 给一个数列,会有多次询...

2018-02-26 12:16:09

阅读数 72

评论数 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

阅读数 192

评论数 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

阅读数 112

评论数 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

历届试题 危险系数 (求某条路径上的割点数,dfs)

问题描述 抗日战争时期,冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y): 对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后...

2018-02-14 12:01:11

阅读数 211

评论数 0

【EOJ 3297. 铺瓷砖】(dfs,记忆化)

Time limit per test: 2.0 seconds Memory limit: 256 megabytes 章鱼王的行宫要铺瓷砖了。  行宫中有一长度为 N(N≤30) 的地板,给定三种不同瓷砖:一种长度为1,一种长度为2,另一种长度为3,数目不限。 要将这个长度为 N 的地...

2018-02-13 16:55:21

阅读数 241

评论数 0

【EOJ 2067. Building Roads】(MST kruskal算法)

Time limit per test: 2.0 seconds Memory limit: 256 megabytes Farmer John had just acquired several new farms! He wants to connect the farms with ro...

2018-02-13 16:06:52

阅读数 80

评论数 0

【EOJ 2967 公共元素】(STL 求交集)

Time limit per test: 2.0 seconds Memory limit: 256 megabytes 给定三个自然数数组(长度为 1-100),求在三个数组中都存在的元素,-1 表示三个数组没有公共元素。 Input 第 1 行:整数 TTT (1≤T≤101≤T≤10...

2018-02-12 17:49:52

阅读数 54

评论数 0

【EOJ 3260. 袋鼠妈妈找孩子】(dfs,构造)

Time limit per test: 2.0 seconds Memory limit: 256 megabytes 袋鼠妈妈找不到她的孩子了。她的孩子被怪兽抓走了。 袋鼠妈妈现在在地图的左上角,她的孩子在地图第 x 行第 y 列的位置。怪兽想和袋鼠妈妈玩一个游戏:他不想让袋鼠妈妈过快地...

2018-02-12 17:05:08

阅读数 347

评论数 0

【UVA - 796 Critical Links 】(求桥 Tarjan算法)

题意:求桥 ps:本题不存在重边 桥:当且仅当 (u,v) 为父子边,且满足 dfn[u] < low[v] 割点、桥详解:http://www.lydshy.com/wordpress/115 #include <cstdio&am...

2018-02-12 15:37:25

阅读数 82

评论数 0

【 UVA - 315 Network】(求割点 Tarjan算法)

题意:求割点 割点概念: 在无向连通图中,如果将其中一个点以及所有连接该点的边去掉,图就不再连通,那么这个点就叫做割点(cut vertex / articulation point)。 Tarjan算法求割点 模板代码: #include <cstdio&am...

2018-02-12 14:29:36

阅读数 105

评论数 0

【nowcoder 通知小弟】(tarjan缩点)

链接:https://www.nowcoder.com/acm/contest/76/E 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 在战争时期...

2018-02-12 12:50:46

阅读数 225

评论数 2

【poj 1236 Network of Schools 】(强连通分量,Tarjan算法缩点)

Tarjan算法:http://blog.csdn.net/feng_zhiyu/article/details/78941782 题意: N台电脑之间能够通过有向边(u,v)从第u台电脑传输文件到第v台电脑。如果给第u台电脑投放一个文件,那么这个文件就能通过有向边传输到第v台电脑上,给你N台...

2018-02-12 11:09:04

阅读数 82

评论数 0

2018年全国多校算法寒假训练营练习比赛(第四场)(图论)

链接:https://www.nowcoder.net/acm/contest/76/A 来源:牛客网 随着海上运输石油泄漏的问题,一个新的有利可图的行业正在诞生,那就是撇油行业。如今,在墨西哥湾漂浮的大量石油,吸引了许多商人的目光。这些商人们有一种特殊的飞机,可以一瓢略过整个海面20米乘10...

2018-02-11 18:28:06

阅读数 69

评论数 0

【poj 1274 】The Perfect Stall (二分图匹配,匈牙利算法)

二分图匹配(匈牙利算法): http://blog.csdn.net/dark_scope/article/details/8880547 http://www.cnblogs.com/pony1993/archive/2012/07/25/2607738.html 题意:n牛,m个房子,每...

2018-02-11 12:14:46

阅读数 85

评论数 0

【nowcoder 算法训练3】不凡的夫夫(斯特灵公式,阶乘的位数)

链接:https://www.nowcoder.net/acm/contest/75/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 夫夫有一天对一个数有多少位...

2018-02-10 22:24:21

阅读数 88

评论数 0

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