five20

2018年3月15日

P1403 [AHOI2005]约数研究

摘要：题目描述科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samuel II”进行数学研究。小联最近在研究和约数有关的问题，他统计每个正数N的约数的个数，并以f(N 阅读全文

posted @ 2018-03-15 13:26 five20 阅读(664) 评论(0) 推荐(0) 编辑

poj1456——Supermarket

摘要： Supermarket Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14656 Accepted: 6656 Description A supermarket has a set Prod of products on sa 阅读全文

posted @ 2018-03-15 12:41 five20 阅读(131) 评论(0) 推荐(0) 编辑

2018年3月14日

P1807 最长路_NOI导刊2010提高（07）

摘要：题目描述设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图G中<1，n>间的最长路径。输入输出格式输入格式：输入文件longest.in的第一行有两个整数n和m,表示有n个顶点和m条边，接下来m行中每行输入3 阅读全文

posted @ 2018-03-14 22:20 five20 阅读(131) 评论(0) 推荐(0) 编辑

为我心中的偶像之一——霍金默哀！

摘要：在这个特殊的日子，3.14，π日，霍金走了生于伽利略忌日，卒于爱因斯坦诞辰世间再无霍金，时间永留简史他去了属于他自己的浩瀚宇宙🙏 斯蒂芬·威廉·霍金，英国剑桥大学利用数学及理论物理学系教学，当代最主要的狭义绝对论和宇宙论家，是当今享有国际盛誉的巨人之一，被称为在世的最伟大的科学家，还被称为“宇阅读全文

posted @ 2018-03-14 18:09 five20 阅读(375) 评论(0) 推荐(0) 编辑

P1137 旅行计划

摘要：题目描述小明要去一个国家旅游。这个国家有N个城市，编号为1～N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第一个城市，每个城市都在路线前一个城市东面，并且满足这个前提下还希望游览的城市尽量阅读全文

posted @ 2018-03-14 12:46 five20 阅读(169) 评论(0) 推荐(0) 编辑

2018年3月13日

P1162 填涂颜色

摘要：题目描述由数字0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6X6的方阵（n=6），涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 阅读全文

posted @ 2018-03-13 22:01 five20 阅读(238) 评论(2) 推荐(1) 编辑

P1040 加分二叉树

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

posted @ 2018-03-13 20:50 five20 阅读(372) 评论(0) 推荐(0) 编辑

P1135 奇怪的电梯

摘要：题目描述呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了阅读全文

posted @ 2018-03-13 20:17 five20 阅读(560) 评论(0) 推荐(1) 编辑

P1086 花生采摘

摘要：题目描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就阅读全文

posted @ 2018-03-13 16:19 five20 阅读(257) 评论(0) 推荐(1) 编辑

P1032 字串变换

摘要：题目描述已知有两个字串 A, B 及一组字串变换的规则（至多6个规则）: A1 -> B1 A2 -> B2 规则的含义为：在 A＄中的子串 A1 可以变换为 B1、A2 可以变换为 B2 …。例如：A＝'abcd'B＝'xyz' 变换规则为： ‘abc’->‘xu’‘ud’->‘y’‘y’-> 阅读全文

posted @ 2018-03-13 15:50 five20 阅读(502) 评论(0) 推荐(0) 编辑

从不依靠，从不寻找，非常沉默，非常骄傲。你必须非常努力，才能看起来毫不费力。

公告

five20

从不依靠，从不寻找，非常沉默，非常骄傲。 你必须非常努力，才能看起来毫不费力。

公告

从不依靠，从不寻找，非常沉默，非常骄傲。你必须非常努力，才能看起来毫不费力。