洛谷之旅
ACautomata
YCOJ一蒟蒻
展开
-
洛谷AT989 立方数
输入一个数n 判断是否有一个整数的立方等于n 是则输出“YES” 否则输出“NO”输入样例8输出样例YES输入样例24输出样例NO——摘自洛谷一道极简单的题矿泉水嗯~其实,其实调用函数pow()即可。代码极短:#include<bits/stdc++.h>using namespace std;long long n,m;//long long防炸in...原创 2019-01-27 15:17:00 · 241 阅读 · 0 评论 -
P1352 没有上司的舞会
P1352 没有上司的舞会一道树形DP的模板题。树形DP一般用递归实现,将节点从小到大的顺序作为动态规划的阶段,先递归子节点,再回溯从子节点到另一节点转移。#include<bits/stdc++.h>using namespace std;vector son[1010010];int dp[10001][101],vis[100001],tree[100101];int...原创 2019-07-31 14:56:00 · 143 阅读 · 0 评论 -
P1044 栈
P1044 栈一道组合数学的卡特兰数,代码也要不了几行。#include<bits/stdc++.h>using namespace std;int f[1001];int n;int main(){ cin >> n; f[0]=f[1]=1; for(int i=2;i<=n;i++){ for(int j=0;j<i;j++){...原创 2019-07-29 16:50:44 · 183 阅读 · 0 评论 -
过河卒-2-C++
以前写了过河卒的DFS做法,但只能过一些小数据,数据一大就会炸,所以又写了过河卒的正解。题目描述棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0,0)、B点(n,m)为不超过20的整数,同样马的位置坐标是需要给出的。现在要求你计...原创 2019-07-15 13:17:03 · 603 阅读 · 0 评论 -
P3366 【模板】最小生成树
题目描述如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz输入输出格式输入格式:第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=5000,M<=200000)接下来M行每行包含三个整数Xi、Yi、Zi,表示有一条长度为Zi的无向边连接结点Xi、Yi输出格式:输出包含一个数,即最小生成树的各边的长度之和;如果该图不连通则输出orz输入输...原创 2019-06-09 14:39:40 · 114 阅读 · 0 评论 -
P1894 [USACO4.2]完美的牛栏The Perfect Stall
题目描述农夫约翰上个星期刚刚建好了他的新牛棚,他使用了最新的挤奶技术。不幸的是,由于工程问题,每个牛栏都不一样。第一个星期,农夫约翰随便地让奶牛们进入牛栏,但是问题很快地显露出来:每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期,农夫约翰刚刚收集到了奶牛们的爱好的信息(每头奶牛喜欢在哪些牛栏产奶)。一个牛栏只能容纳一头奶牛,当然,一头奶牛只能在一个牛栏中产奶。给出奶牛们的爱好的信息,计算...原创 2019-06-08 19:58:42 · 193 阅读 · 0 评论 -
P2239 螺旋矩阵
题目描述一个nnn行n nn列的螺旋矩阵可由如下方法生成:从矩阵的左上角(第111行第111列)出发,初始时向右移动;如果前方是未曾经过的格子,则继续前进,否则右转;重复上述操作直至经过矩阵中所有格子。根据经过顺序,在格子中依次填入1,2,3,…,n1, 2, 3, … , n1,2,3,…,n,便构成了一个螺旋矩阵。2下图是一个n=4n = 4n=4 时的螺旋矩阵。1 2 ...原创 2019-06-01 16:25:28 · 619 阅读 · 0 评论 -
洛谷P1076 寻宝
P1076 寻宝题目描述传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝说明书。说明书的内容如下:藏宝楼共有N+1层,最上面一层是顶层,顶层有一个房间里面藏着宝藏。除了顶层外,藏宝楼另0有N层,每层M个房间,这M个房间围成一圈并按逆时针方向依次编号为0——M−1。其中一些房间有通往上一层的楼梯,每层楼的楼梯设计...原创 2019-03-30 11:39:18 · 238 阅读 · 0 评论 -
洛谷P1006 传纸条
题目描述列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递,从小轩传给小渊的纸条只可以向上或者向左传递。在活动进行中,小渊希望给小轩传递一张纸条,同时希望小轩给他回复。班里每个同学...原创 2019-02-13 19:03:26 · 118 阅读 · 0 评论 -
洛谷P1164 小A点菜
题目背景uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。题目描述不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(M≤10000)。餐馆虽低端,但是菜品种类不少,有N种(N \le 100)(N≤100),第i种卖a i元(ai≤1000)。由于是很低端的餐馆,所以每种菜只有一份...原创 2019-02-13 18:11:06 · 99 阅读 · 0 评论 -
洛谷P1432 倒水问题
题目描述假定两个水壶A和B,供水量不限。可以使用三种方法装水:给一个水壶装水;把一个水壶倒空;从一个水壶倒进另一个水壶。当从一个水壶倒进另一个水壶时,如果第一个水壶倒空,或者第二个水壶装满就不能再倒了。例如,一个水壶A是5加仑和另一个水壶B是6加仑,水量是8加仑,则从水壶A倒进水壶B时,让水壶B充满水而水壶A剩3加仑水。问题由3个参数:C_aC a,C_bC b 和N,分别表示水...原创 2019-02-17 17:28:31 · 618 阅读 · 0 评论 -
洛谷P1090 合并果子
题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n-1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每...原创 2019-02-17 19:04:53 · 134 阅读 · 0 评论 -
洛谷P1049 装箱问题
P1049 装箱问题题目描述有一个箱子容量为VV(正整数,0 \le V \le 200000≤V≤20000),同时有nn个物品(0<n \le 300<n≤30,每个物品有一个体积(正整数)。要求nn个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入输出格式输入格式:11个整数,表示箱子容量11个整数,表示有nn个物品接下来nn行,分别表示这nn个物品的各自...原创 2019-02-08 14:19:46 · 253 阅读 · 0 评论 -
洛谷P1048 采药
题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰...原创 2019-01-29 20:18:46 · 221 阅读 · 0 评论 -
洛谷P1001 A+B Problem
A+B Problem这是一道值得纪念的题。它是我进洛谷的第一道题。。。同时是接触c++的第一道运算题(输出“Hello world”便不算了吧)。。。嗯~c++以它强大的运算库个我们提供了各种运算。。。极短代码:#include&lt;iostream&gt;using namespace std;int main(){ int a , b; cin &gt;&gt; a ...原创 2019-01-27 20:50:32 · 101 阅读 · 0 评论 -
洛谷P1004 方格取数
洛谷P1004 方格取数一道DP题,虽然数据范围很小,但还是需要多思考思考。作为NOIP 2000 提高组第四题,还是需要构思的。题目描述设有N \times NN×N的方格图(N \le 9)(N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字00。如下图所示(见样例):某人从图的左上角的AA点出发,可以向下行走,也可以向右走,直到到达右下角的BB点。在走过的路上,他...原创 2019-01-27 19:51:43 · 616 阅读 · 4 评论 -
P1616 疯狂的采药
P1616 疯狂的采药题目背景此题为NOIP2005普及组第三题的疯狂版。此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同种类的草药,采每一种都需要一些时间,每一种也有它自身...原创 2019-08-05 08:40:03 · 215 阅读 · 0 评论