liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

洛谷 P1018 乘积最大

题目描述今年是国际数学联盟确定的“2000――世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数字串,要求选手使用K...

2017-03-23 16:41:09

阅读数:232

评论数:0

洛谷 P1197 [JSOI2008]星球大战

题目描述很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开始有...

2017-03-22 17:03:24

阅读数:156

评论数:0

2017.3.18 2014年初中竞赛试题(南海) 树

分析: 对于改变,用一个数组记录改变值,求值时,从当前点往根节点走,遇到一个点看该点到求值的点的距离的奇偶,对应加减即可,距离可以每上一层就加1,要先预处理出每个点的父亲即可。代码:var n,m,i,x,y,s,j,d:longint; f,t,w,b,e:array[1..1000...

2017-03-21 16:51:01

阅读数:175

评论数:0

2017.3.18 序列

分析:设f[i,j]为前i个数组成序列,最后一位为j的值,转移显然。代码:const p=1000000007; var n,k,i,j,m,ans:longint; f:array [0..2000,0..2000] of longint; begin read(n,m); for ...

2017-03-21 16:45:56

阅读数:142

评论数:0

2017.3.18 字符串

分析: 对于每一个bear,可以往后延伸,统计一波即可。代码:var s,t:ansistring; i,j:longint; max:int64; begin readln(s); for i:=1 to length(s) do begin t:=copy(s,i,len...

2017-03-21 16:42:58

阅读数:171

评论数:0

poj 3680 费用流

问题描述:给定有向图G=(V,E)。设P 是G 的一个简单路(顶点不相交)的集合。如果V 中每个顶点恰好在P 的一条路上,则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始,长度也是任意的,特别地,可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。设计一个有效算法求一...

2017-03-17 18:30:37

阅读数:100

评论数:0

洛谷 P2085 最小函数值(minval)

题目描述有n个函数,分别为F1,F2,…,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。输入输出格式输入格式: 输入数据:第一行输入两个正整数n和m。以下n行每行三个正整数,其中第i行的...

2017-03-16 21:18:57

阅读数:157

评论数:0

洛谷 P2330 [SCOI2005] 繁忙的都市

题目描述城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值越...

2017-03-15 16:38:49

阅读数:201

评论数:0

费用流模版

Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 73564 Accepted: 28641 DescriptionEvery time it rains on Fa...

2017-03-14 16:51:25

阅读数:159

评论数:0

洛谷 P1865 A % B Problem

题目背景题目名称是吸引你点进来的实际上该题还是很水的题目描述区间质数个数输入输出格式输入格式: 一行两个整数 询问次数n,范围m接下来n行,每行两个整数 l,r 表示区间输出格式: 对于每次询问输出个数 t,如l或r∉[1,m]输出 Crossing the line输入输出样例输入样例#1:...

2017-03-09 17:07:24

阅读数:149

评论数:0

洛谷 P1169 [ZJOI2007]棋盘制作

题目描述国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个8*8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。而我们的主人公小Q,正是国际象棋的狂热爱好者。作为一个顶尖高手,他已不满足于普通的棋盘与规则,于是他跟他的好朋...

2017-03-08 17:46:23

阅读数:244

评论数:0

洛谷 P1111 修复公路

题目背景A地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数N,和公路数M,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车,即最早什么时候任意两条村庄都存在至少一条修复完成的...

2017-03-07 16:31:25

阅读数:237

评论数:0

洛谷 P1489 猫狗大战

题目描述新一年度的猫狗大战通过SC(星际争霸)这款经典的游戏来较量,野猫和飞狗这对冤家为此已经准备好久了,为了使战争更有难度和戏剧性,双方约定只能选择Terran(人族)并且只能造机枪兵。比赛开始了,很快,野猫已经攒足几队机枪兵,试探性的发动进攻;然而,飞狗的机枪兵个数也已经不少了。野猫和飞狗的兵...

2017-03-03 19:38:35

阅读数:206

评论数:0

洛谷 P1273 有线电视网

题目描述某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构,这棵树的根结点位于足球比赛的现场,树叶为各个用户终端,其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的,一场转播的总费用等于传输信号的费用总和。现在每个用户都准...

2017-03-01 17:20:30

阅读数:154

评论数:0

洛谷 P1040 加分二叉树

题目描述设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下:subtree的左子树...

2017-03-01 17:14:35

阅读数:169

评论数:0

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