当前位置:首页 > 标签 > 2006
-
SSOJ2800分离的路径[USACO]
分类:强连通 日期:01-04题目大意:n个点,m条边,至少需要增加几条边,才能保证任意两点都有至少两条道路? 题目描述 原题来自:USACO 2006 Jan. Gold 为了从 FFF 个草...
围观:1545+ | 抢沙发
-
SSOJ1272金明的预算方案(NOIP2...
题目大意:有n个物品,有主件有附件,主件买了其对应的附件才能购买,每个物品的价值为价格*重要度,给你m元,能获得的最大价值是多少? 题目描述 金明...
围观:3181+ | 抢沙发
-
SSOJ1270数列(NOIP2006)
分类:深度优先搜索 日期:06-12题目大意:一个序列中的元素为所有有限个互不相等的k的方幂之和,请问第n个是多少? 题目描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不...
围观:2124+ | 抢沙发
-
SSOJ1269Jam的计数法(NOIP2006)
分类:深度优先搜索 日期:06-12题目大意:一种进制,要求从左往右每一位严格递增,给出一个“数字”,请问他的后面5个数字是什么? 题目描述 Jam是个喜欢标新立异的科学怪人。他不使用...
围观:3106+ | 抢沙发
-
SSOJ1268开心的金明(NOIP2006)
题目大意:n个物品,有价格和重要度,每个物品的价值为价格*重要度,花费不超过m,最大价值是多少? 题目描述 金明今天很开心,家里购置的新房就要领钥...
围观:2250+ | 抢沙发
-
SSOJ1271能量项链(NOIP2006)
分类:区间DP 日期:11-01题目大意:n个珠子围成一圈,两个或者两段珠子合并会尝试a*b*c的能量,整串珠子最多能产生多少能量? 题目描述 在Mars星球上,每个Mars人都随身佩带着...
围观:2998+ | 抢沙发
-
洛谷P1059明明的随机数(NOIP20...
分类:排序 日期:06-20题目大意:100个范围在1到1000的整数,统计不同数字的个数,并从小到大把这些不同的数字输出来。(本文将借此例来介绍桶排序) 题目描述 明明想在学校中...
围观:6688+ | 抢沙发
-
洛谷P2341[HAOI2006]受欢迎的牛
分类:强连通 日期:06-04BZOJ1051也是这道题,题目大意:已知牛相互喜欢的关系,且喜欢能够传递;只要能被所有牛都喜欢,就是明星牛,请问共有多少明星牛? 题目描述 每头奶牛都梦...
围观:2352+ | 抢沙发
原来是这样用的 😉