ShineEternal

分类

AT刷题题解(1) BZOJ刷题题解(3) C++(1) c++小游戏汇总栏(9) codeforces刷题题解(3) ShineEternal的洛谷日报(3) SOJ刷题题解(4) 二分(1) 二分图(3) 初赛(1) 快读(1) 未归档(314) 欢迎(1) 洛谷刷题(65) 计蒜客(1)

/ 注册

全部文章（共411篇）

洛谷P2265 路边的水沟

题目题目背景 LYQ市有一个巨大的水沟网络，可以近似看成一个n*m的矩形网格，网格的每个格点都安装了闸门，我们将从水沟网络右下角的闸门到左上角的闸门的一条路径称为水流。题目描述现给定水沟网的长和宽，求该水沟网中所有只包含向左和向上移动的水流数量。输入输出格式输入格式：输入共...

2018-10-12

0 319

洛谷P2015 二叉苹果树

题面：有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 ...

2018-10-11

0 350

洛谷P2015 二叉苹果树

题面：有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \...

2018-10-11

0 319

bzoj2431 || 洛谷P1521 求逆序对

考虑一下插⼊法 n < = 100 ...

2018-10-10

0 353

bzoj2431 || 洛谷P1521 求逆序对

考虑一下插⼊法n<=100n<=100n<=100f[i][j]f[i][j]f[i][j]表⽰111~iii的全排列有j个逆序对的⽅案数f[i][j]=Σf[i−1][j−k](0<=k<=i−1)f[i][j]=Σf[i-1][j-k...

2018-10-10

0 336

[USACO09FEB]股票市场Stock Market

题意简述：给定⼀个DDD天的SSS只股票价格矩阵，以及初始资⾦ MMM；每次买股票只能买某个股票价格的整数倍，可以不花钱，约定获利不超过500000500000500000。最⼤化你的总获利。题目分析：首先我们要知道此题的详细意图：每天都可以用你手中有的钱买入股票，数量不限，也可...

2018-10-10

0 320

[USACO09FEB]股票市场Stock Market

题意简述：给定⼀个 D D D天的 S ...

2018-10-10

0 334

题解 AT2243 【正方形のチップ】

题意：在格子纸上：给出格子的单位长度C,和在上面圆的半径R; 求出：圆中有多少个完整的小正方形。(单位长度*单位长度） #include<cstdio> #include<cmath> #include<iostream> using namesp...

2018-10-09

0 364

题解 AT2243 【正方形のチップ】

题意：在格子纸上：给出格子的单位长度C,和在上面圆的半径R; 求出：圆中有多少个完整的小正方形。(单位长度*单位长度） #include<cstdio> #include<cmath> #include<iostream> using namespace...

2018-10-09

0 330

[HAOI2006]聪明的猴子题解

题意：在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能力比较强，它们仍然可以在露出水面的不同树冠上来回穿梭，以找到喜欢吃的果实。现在，在这个地区露出水面的有N棵树，假设...

2018-10-08

0 359