杀猪状元 - 博客园

2017年9月13日

摘要：没有上司的舞会树形dp 屠龙宝刀点击就送阅读全文

posted @ 2017-09-13 20:37 杀猪状元阅读(121) 评论(0) 推荐(0) 编辑

洛谷 P2015 二叉苹果树

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

posted @ 2017-09-13 20:36 杀猪状元阅读(163) 评论(0) 推荐(0) 编辑

洛谷 P2014 选课

摘要：题目描述在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。一个学生要从这些课阅读全文

posted @ 2017-09-13 20:35 杀猪状元阅读(256) 评论(0) 推荐(0) 编辑

codevs 1288 埃及分数

摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如：2/3=1/2+1/6,但不允许2/3=1/ 阅读全文

posted @ 2017-09-13 15:11 杀猪状元阅读(167) 评论(0) 推荐(0) 编辑

hdu 5187 zhx's contest

摘要： Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3127 Accepted Submission(s): 1008 经过打表发现 0,0,4,12 阅读全文

posted @ 2017-09-13 15:09 杀猪状元阅读(131) 评论(0) 推荐(0) 编辑

2017年9月12日

洛谷 P1280 尼克的任务

摘要：题目描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完戍，尼克可以任选其中的一阅读全文

posted @ 2017-09-12 21:33 杀猪状元阅读(202) 评论(0) 推荐(0) 编辑

洛谷 P1560 [USACO5.2]蜗牛的旅行Snail Trails

摘要：题目描述萨丽·斯内尔（Sally Snail，蜗牛）喜欢在N x N 的棋盘上闲逛（1 < n <= 120）。她总是从棋盘的左上角出发。棋盘上有空的格子（用“.”来表示）和B 个路障（用“#”来表示）。下面是这种表示法的示例棋盘：萨丽总是垂直（向上或者向下）或水平（向左或者向右）地走。她可阅读全文

posted @ 2017-09-12 19:28 杀猪状元阅读(319) 评论(0) 推荐(0) 编辑

洛谷 P2647 最大收益

摘要：题目描述现在你面前有n个物品，编号分别为1，2，3，……，n。你可以在这当中任意选择任意多个物品。其中第i个物品有两个属性Wi和Ri，当你选择了第i个物品后，你就可以获得Wi的收益；但是，你选择该物品以后选择的所有物品的收益都会减少Ri。现在请你求出，该选择哪些物品，并且该以什么样的顺序选取这些物阅读全文

posted @ 2017-09-12 17:40 杀猪状元阅读(126) 评论(0) 推荐(0) 编辑

51nod 1693 水群

摘要：基准时间限制：0.4 秒空间限制：524288 KB 分值: 160 难度：6级算法题收藏关注基准时间限制：0.4 秒空间限制：524288 KB 分值: 160 难度：6级算法题基准时间限制：0.4 秒空间限制：524288 KB 分值: 160 难度：6级算法题收藏关注收藏阅读全文

posted @ 2017-09-12 17:05 杀猪状元阅读(260) 评论(0) 推荐(0) 编辑

LibreOJ #514. 「LibreOJ β Round #2」模拟只会猜题意

摘要：内存限制：256 MiB 时间限制：1000 ms 标准输入输出题目类型：传统评测方式：文本比较题目描述给定一个长度为 nnn 的序列 AAA 。定义 f(l,r)=∑i=lrAif(l,r)=\sum_{i=l}^{r} A_{i}f(l,r)=∑i=lrAi。询问 mm 阅读全文

posted @ 2017-09-12 15:43 杀猪状元阅读(422) 评论(0) 推荐(0) 编辑

51nod 1431 快乐排队

摘要：题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题题目来源： CodeForces 基准时间限制：1 阅读全文

posted @ 2017-09-12 15:30 杀猪状元阅读(236) 评论(0) 推荐(0) 编辑

洛谷 P1306 斐波那契公约数

摘要：题目描述对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？输入输出格式输入格式：两个正整数n和m。（n,m<=10^9）注意：数据很大输出格式： Fn和Fm的最大公约数。由于看了大数阅读全文

posted @ 2017-09-12 15:09 杀猪状元阅读(201) 评论(0) 推荐(0) 编辑

洛谷 P1962 斐波那契数列

摘要：题目背景大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述请你求出 f(n) mod 1000000007 的值。输入输出格式输入格式： ·第 1 行：一个阅读全文

posted @ 2017-09-12 15:07 杀猪状元阅读(202) 评论(0) 推荐(0) 编辑

2017年9月11日

洛谷 P1588 丢失的牛

摘要：题目描述 FJ丢失了他的一头牛，他决定追回他的牛。已知FJ和牛在一条直线上，初始位置分别为x和y，假定牛在原地不动。FJ的行走方式很特别：他每一次可以前进一步、后退一步或者直接走到2*x的位置。计算他至少需要几步追上他的牛。输入输出格式输入格式：第一行为一个整数t(≤10)，表示数据组数；接下阅读全文

posted @ 2017-09-11 20:57 杀猪状元阅读(268) 评论(0) 推荐(0) 编辑

洛谷 P2296 寻找道路

摘要：题目描述在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。注意：图G 中可能存在重边和自环，题目保证终点没有出边。请你输出符合条阅读全文

posted @ 2017-09-11 20:03 杀猪状元阅读(117) 评论(0) 推荐(0) 编辑

洛谷 P2038 无线网络发射器选址

摘要：题目描述随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128 , 南北向街道阅读全文

posted @ 2017-09-11 19:55 杀猪状元阅读(228) 评论(0) 推荐(0) 编辑

BZOJ 3669: [Noi2014]魔法森林

摘要： Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。魔法森林中居住了一些妖怪。阅读全文

posted @ 2017-09-11 19:49 杀猪状元阅读(151) 评论(0) 推荐(0) 编辑

洛谷 P2678 跳石头

摘要：题目背景一年一度的“跳石头”比赛又要开始了! 题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为阅读全文

posted @ 2017-09-11 14:56 杀猪状元阅读(217) 评论(0) 推荐(0) 编辑

洛谷 P1145 约瑟夫

摘要：题目描述 n个人站成一圈，从某个人开始数数，每次数到m的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，k个好人站在一起，k个坏人站在一起。从第一个好人开始数数。你要确定一个最小的m，使得在第一个好人被杀死前，k个坏人先被杀死。感谢yh大神指出样例数据的错误。输入输出格式阅读全文

posted @ 2017-09-11 14:29 杀猪状元阅读(386) 评论(0) 推荐(0) 编辑

2017年9月10日

LibreOJ #515. 「LibreOJ β Round #2」贪心只能过样例

摘要：题目描述一共有 nnn个数，第 iii 个数 xix_ixi 可以取 [ai,bi][a_i , b_i][ai,bi] 中任意值。设 S=∑xi2S = \sum{{x_i}^2}S=∑xi2，求 SSS 种类数。题目描述一共有 nnn个数，第 iii 个数 x 阅读全文

posted @ 2017-09-10 21:02 杀猪状元阅读(271) 评论(0) 推荐(0) 编辑

-----------------------------------------------------------------------------------------追梦滴骚年~

公告