04 2018 档案

Luogu P3387 【模板】缩点
摘要：题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入输出格式 输入格式： 第一行，n,m 第二行，n个整数，依次代表点权 第三至m+2行 阅读全文
posted @ 2018-04-30 18:25 sinEagle 阅读(191) 评论(0) 推荐(0)
NOIP2009 最优贸易
摘要：题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一 阅读全文
posted @ 2018-04-30 17:33 sinEagle 阅读(641) 评论(0) 推荐(0)
Luogu P1144 最短路计数
摘要：题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 输入第一行包含2个正整数N，M，为图的顶点数与边数。 接下来M行，每行两个正整数x, y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。 输出格式： 输出 阅读全文
posted @ 2018-04-21 20:42 sinEagle 阅读(147) 评论(0) 推荐(0)
OpenJudge 2745 显示器
摘要：那么，我们可以说，数字8 覆盖了所有的笔画，数字7 覆盖笔画1、3 和6，而数字1覆盖笔画3、6。注意，每个笔画都是由s 个’-‘或s 个’|’组成。 输出时，先输出第1 行，即整数n 中所有数字里的笔画1，然后输出第2 行到第s+1 行，即所有数字的笔画2 和笔画3，接下来是第s+2 行，即所有数 阅读全文
posted @ 2018-04-14 19:20 sinEagle 阅读(393) 评论(0) 推荐(0)
POJ 2950 摘花生
摘要：2950:摘花生 2950:摘花生 总时间限制: 1000ms 内存限制: 65536kB描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌 阅读全文
posted @ 2018-04-14 16:26 sinEagle 阅读(278) 评论(0) 推荐(0)
Luogu P1040 加分二叉树
摘要：题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的左子 阅读全文
posted @ 2018-04-05 11:48 sinEagle 阅读(150) 评论(0) 推荐(0)
Luogu P1101 单词方阵
摘要：题目描述 给一nXn的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间[color=red]可以[/color]交叉,因此有可能共用字母。输出时，将不是单词的字母用“*”代替，以突出显示单词 阅读全文
posted @ 2018-04-03 23:13 sinEagle 阅读(162) 评论(0) 推荐(0)
BZOJ 1034 [ZJOI2008]泡泡堂BNB
摘要：1034: [ZJOI2008]泡泡堂BNB Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表 队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份 参赛选手的名单，决定了选 阅读全文
posted @ 2018-04-02 22:55 sinEagle 阅读(149) 评论(0) 推荐(0)
Luogu P1328 生活大爆炸版石头剪刀布
摘要：题目描述 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势： 斯波克：《星际迷航》主角之一。 蜥蜴人：《星际迷航》中的反面角色。 阅读全文
posted @ 2018-04-01 16:46 sinEagle 阅读(272) 评论(0) 推荐(0)
Luogu P1056 排座椅
摘要：题目描述 上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i,j），为了方便同学们进出，在教室中设置 阅读全文
posted @ 2018-04-01 10:47 sinEagle 阅读(153) 评论(0) 推荐(0)