liangzihao1的博客

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

排序:
默认
按更新时间
按访问量

洛谷 P3389 【模板】高斯消元法

题目背景Gauss消元题目描述给定一个线性方程组,对其求解输入输出格式输入格式: 第一行,一个正整数n第二至n+1行,每行n+1个整数,为a1,a2…an和b,代表一组方程。输出格式: 共n行,每行一个数,第i行为xi (保留2位小数)如果不存在唯一解,在第一行输出”No Solution”....

2017-07-03 09:14:00

阅读数:117

评论数:0

洛谷 P1018 乘积最大

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

2017-03-23 16:41:09

阅读数:163

评论数:0

洛谷 P1197 [JSOI2008]星球大战

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

2017-03-22 17:03:24

阅读数:139

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

阅读数:147

评论数:0

洛谷 P2330 [SCOI2005] 繁忙的都市

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

2017-03-15 16:38:49

阅读数:164

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

阅读数:131

评论数:0

洛谷 P1169 [ZJOI2007]棋盘制作

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

2017-03-08 17:46:23

阅读数:204

评论数:0

洛谷 P1111 修复公路

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

2017-03-07 16:31:25

阅读数:214

评论数:0

洛谷 P1489 猫狗大战

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

2017-03-03 19:38:35

阅读数:162

评论数:0

洛谷 P1273 有线电视网

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

2017-03-01 17:20:30

阅读数:145

评论数:0

洛谷 P1040 加分二叉树

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

2017-03-01 17:14:35

阅读数:153

评论数:0

洛谷 P1220 关路灯

题目描述某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是尽快地去关,但是老张不知道怎样去关灯才...

2017-02-25 10:59:07

阅读数:147

评论数:0

洛谷 P2279 [HNOI2003]消防局的设立

题目描述2020年,人类在火星上建立了一个庞大的基地群,总共有n个基地。起初为了节约材料,人类只修建了n-1条道路来连接这些基地,并且每两个基地都能够通过道路到达,所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话,我们称基地A到基地B的距离为d。由于火星上非常干燥,...

2017-02-25 10:49:25

阅读数:225

评论数:0

洛谷 P1373 小a和uim之大逃离

题目背景小a和uim来到雨林中探险。突然一阵北风吹来,一片乌云从北部天边急涌过来,还伴着一道道闪电,一阵阵雷声。刹那间,狂风大作,乌云布满了天空,紧接着豆大的雨点从天空中打落下来,只见前方出现了一个披头散发、青面獠牙的怪物,低沉着声音说:“呵呵,既然你们来到这,只能活下来一个!”。小a和他的小伙伴...

2017-02-24 20:02:44

阅读数:152

评论数:0

洛谷 P1005 矩阵取数游戏

题目描述帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij均为非负整数。游戏规则如下:1.每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素;2.每次取走的各个元素只能是该元素所在行的行首或行尾;3.每次取数都有一个得分值,为每行取数的得分之和,每行...

2017-02-22 17:23:52

阅读数:497

评论数:0

洛谷 P1969 积木大赛

题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。在搭建开始之前,没有任何积木(可以看成n块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l, r],然后将第第 L 块...

2017-02-15 17:35:53

阅读数:131

评论数:0

洛谷 P1037 产生数

题目描述给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。规则:一位数可变换成另一个一位数:规则的右部不能为零。例如:n=234。有规则(k=2):2->53->6上面的整数 234 经过变换后可能产生出的整数为(包括原数):234 534 264 56...

2017-02-15 17:33:06

阅读数:189

评论数:0

洛谷 P1062 数列

题目描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是:1,3,4,9,10,12,13,…(该序列实际上就是:3^0,3^1,3^0+3^1,3^2,3^0+3^2,3^1+3^2,3^0+3^1+3^2,…)请...

2017-02-15 17:30:54

阅读数:120

评论数:0

洛谷 P1328 生活大爆炸版石头剪刀布

题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手...

2017-02-15 17:28:46

阅读数:93

评论数:0

洛谷 P2258 子矩阵

题目描述给出如下定义:子矩阵:从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵(保持行与列的相对顺序)被称为原矩阵的一个子矩阵。例如,下面左图中选取第2、4行和第2、4、5列交叉位置的元素得到一个2*3的子矩阵如右图所示。9 3 3 3 99 4 8 7 41 7 4 6 66 8 5 6 ...

2017-02-14 20:05:59

阅读数:91

评论数:0

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