上一页 1 2 3 4 5 6 7 8 9 10 ··· 30 下一页
2016年7月15日
1221: [HNOI2001] 软件开发
摘要： Description 某软件公司正在规划一项n天的软件开发计划，根据开发计划第i天需要ni个软件开发人员，为了提高软件开发人员的效率，公司给软件人员提供了很多的服务，其中一项服务就是要为每个开发人员每天提供一块消毒毛巾，这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒方式有两种，A种方式的消 阅读全文
posted @ 2016-07-15 12:00 HTWX 阅读(132) 评论(0) 推荐(0) 编辑
2424: [HAOI2010]订货
摘要： Description 某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存量为零，第n月月底的库存量也为零，问如何安排这n个月订购计划，才能使成本最低？每月月初订购，订购后产品立即到货，进库并供应市场，于 阅读全文
posted @ 2016-07-15 00:14 HTWX 阅读(77) 评论(0) 推荐(0) 编辑
2016年7月14日
1927: [Sdoi2010]星际竞速
摘要： Description 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠也是其中之一。赛车大赛的赛场由N颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这N颗行星之间没有任何航路的天体出 阅读全文
posted @ 2016-07-14 18:38 HTWX 阅读(113) 评论(0) 推荐(0) 编辑
P1653疯狂的方格取数
摘要： 背景 Due to the talent of talent123,当talent123做完NOIP考了两次的二取方格数和vijos中的三取方格数后，突发奇想.... 背景 Due to the talent of talent123,当talent123做完NOIP考了两次的二取方格数和vijos 阅读全文
posted @ 2016-07-14 11:11 HTWX 阅读(152) 评论(0) 推荐(0) 编辑
2016年7月12日
2599: [IOI2011]Race
摘要： Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 Input 第一行 两个整数 n, 阅读全文
posted @ 2016-07-12 17:42 HTWX 阅读(113) 评论(0) 推荐(0) 编辑
2016年7月11日
1468: Tree
摘要： Description 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K Input N（n<=40000） 接下来n-1行边描述管道，按照题目中写的输入 接下来是k Output 一行，有多少对点之间的距离小于等于k Sample Input 7 1 6 13 6 3 阅读全文
posted @ 2016-07-11 23:29 HTWX 阅读(92) 评论(0) 推荐(0) 编辑
2157: 旅游
摘要： Description Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N − 1 座桥。Ray 发现，有些桥上可以看到美丽的景色 阅读全文
posted @ 2016-07-11 16:44 HTWX 阅读(111) 评论(0) 推荐(0) 编辑
1180: [CROATIAN2009]OTOCI
摘要： Description 给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作： 1、bridge A B：询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”，并且在结点A和结点B之间连一条无向边。 2、penguins A X：将结点A对应的权值wA修改 阅读全文
posted @ 2016-07-11 10:26 HTWX 阅读(108) 评论(0) 推荐(0) 编辑
2843: 极地旅行社
摘要： Description 不久之前，Mirko建立了一个旅行社，名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛，并且提供观光服 务。当地最受欢迎的当然是帝企鹅了，这些小家伙经常成群结队的游走在各个冰岛之间。Mirko的旅行社遭受一次 重大打击，以至于观光游轮已经不划算了。旅行社将在冰岛之间建造大 阅读全文
posted @ 2016-07-11 10:16 HTWX 阅读(124) 评论(0) 推荐(0) 编辑
3282: Tree
摘要： Description 给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。操作有４种。操作从０到３编号。点从１到Ｎ编号。 ０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。保证ｘ到ｙ是联通的。 １：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经联通则无需连接。 ２： 阅读全文
posted @ 2016-07-11 00:10 HTWX 阅读(89) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 30 下一页