2017年03月_Amber_lylovely

原创洛谷 P1018 乘积最大

题目描述今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。同时，为了帮助选手能够正确

2017-03-23 16:41:09 367

原创洛谷 P1197 [JSOI2008]星球大战

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

2017-03-22 17:03:24 283

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

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

2017-03-21 16:51:01 315

原创 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 i:=1 to n do f[i,1]:=1; for j:=2 to m do for

2017-03-21 16:45:56 268

原创 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,length(s)-i+1); j:=pos('bear',t); if j>0 then

2017-03-21 16:42:58 258

原创 poj 3680 费用流

问题描述：给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的，特别地，可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。设计一个有效算法求一个有向无环图G 的最小路径覆盖。提示：设V={1，2，…. ，n}，构造网络G1=(V1,E1)如下：每

2017-03-17 18:30:37 198

原创洛谷 P2085 最小函数值(minval)

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

2017-03-16 21:18:57 307

原创洛谷 P2330 [SCOI2005] 繁忙的都市

题目描述城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进行改造的道路越少越好，于是他提出下

2017-03-15 16:38:49 309

原创费用流模版

Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 73564 Accepted: 28641 DescriptionEvery time it rains on Farmer John’s fields, a pond forms over Bessie’s favor

2017-03-14 16:51:25 245

原创洛谷 P1865 A % B Problem

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

2017-03-09 17:07:24 240

原创洛谷 P1169 [ZJOI2007]棋盘制作

题目描述国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则。小Q找到了一张由N*M个正方形的格子组成的矩形纸片，每个格子被涂

2017-03-08 17:46:23 471

原创洛谷 P1111 修复公路

题目背景A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条修复完成的道路（可以由多条公路连成一条道路）输入输出格式输入格式：第1行两个正整数N，M下面M行，每行3个正整

2017-03-07 16:31:25 353

原创洛谷 P1489 猫狗大战

题目描述新一年度的猫狗大战通过SC(星际争霸)这款经典的游戏来较量，野猫和飞狗这对冤家为此已经准备好久了，为了使战争更有难度和戏剧性，双方约定只能选择Terran(人族)并且只能造机枪兵。比赛开始了，很快，野猫已经攒足几队机枪兵，试探性的发动进攻；然而，飞狗的机枪兵个数也已经不少了。野猫和飞狗的兵在飞狗的家门口相遇了，于是，便有一场腥风血雨和阵阵惨叫声。由于是在飞狗的家门口，飞狗的兵补给会很快，野猫

2017-03-03 19:38:35 851

原创洛谷 P1273 有线电视网

题目描述某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。现在每个用户都准备了一笔费用想观看这场精彩的足球比赛，有线电视网有权决定给哪些用户提供信号而不给哪些用户提供信号。写一个

2017-03-01 17:20:30 263

原创洛谷 P1040 加分二叉树

题目描述设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加分× subtree的右子树的加分＋subtree的根的分数。若某个子树为空，规定其加分为1，叶子的

2017-03-01 17:14:35 268

liangzihao1的博客