上一页 1 ··· 3 4 5 6 7 8 9 10 下一页
2017年10月9日
洛谷3931 [洛谷八连测] 一道难题
摘要： 题目链接 题目: 一棵有根树，每条边上具有割掉该边的代价，求割开这个树的最小代价(所谓割开一棵有根树，就是删除若干条边，使得任何任何叶子节点和根节点不连通) DFS入门题，自下而上累计答案求min 阅读全文
posted @ 2017-10-09 17:48 Elfish? 阅读(179) 评论(0) 推荐(0)
洛谷2024 食物链 并查集
摘要： 问题描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法 阅读全文
posted @ 2017-10-09 15:33 Elfish? 阅读(180) 评论(0) 推荐(0)
洛谷1005 【NOIP2007】矩阵取数游戏
摘要： 问题描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能是该元素所在行的行首或行尾； 3.每次取数都有一个得分值，为每行取数的得分之和 阅读全文
posted @ 2017-10-09 10:53 Elfish? 阅读(199) 评论(0) 推荐(0)
洛谷3927 [洛谷八连测] 一道中档题
摘要： 题目链接 题目: 求出n!在k进制下后缀0的个数 下面记录了一下我sb的该题历程 ，建议直接空降正解 /*一改 这个是洛谷提高组测试赛第一题， 看到后想到了以前做过的求 n! 的后缀0数量，那个题的做法是数有多少因子5 于是类推就把k分解找出最大质因子，统计数量(当然这么做肯定不对)，数据很水得了9 阅读全文
posted @ 2017-10-09 09:32 Elfish? 阅读(174) 评论(0) 推荐(0)
2017年10月8日
洛谷1113 杂务
摘要： 题目描述 John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另一些杂务完成的情况下才能进行。比如：只有将奶牛 阅读全文
posted @ 2017-10-08 21:45 Elfish? 阅读(181) 评论(0) 推荐(0)
洛谷1019 单词接龙 字符串dfs
摘要： 问题描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相 阅读全文
posted @ 2017-10-08 21:22 Elfish? 阅读(381) 评论(0) 推荐(0)
洛谷1414 又是毕业季II
摘要： 问题描述 彩排了一次，老师不太满意。当然啦，取每位同学的号数来找最大公约数显然不太合理。于是老师给每位同学评了一个能力值。于是现在问题变为，从n个学生中挑出k个人使得他们的默契程度（即能力值的最大公约数）最大。但因为节目太多了，而且每个节目需要的人数又不知道。老师想要知道所有情况下能达到的最大默契程 阅读全文
posted @ 2017-10-08 17:46 Elfish? 阅读(202) 评论(0) 推荐(0)
洛谷2661 信息传递 三倍经验？
摘要： 问题描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取 阅读全文
posted @ 2017-10-08 11:18 Elfish? 阅读(368) 评论(0) 推荐(0)
bzoj 3408 热浪 最短路
摘要： 一道最短路的模板题，就当练习一下SPFA和dijkstra了 SPFA 阅读全文
posted @ 2017-10-08 09:24 Elfish? 阅读(177) 评论(0) 推荐(0)
bzoj4300 绝世好题 DP
摘要： Description 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。 题解参考：http://www.cnblogs.com/ljh2000-jump/p/5814135.html #include<bits/stdc++.h> usin 阅读全文
posted @ 2017-10-08 08:05 Elfish? 阅读(156) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 下一页