巧妙的做法
iamwms
。。。
展开
-
bzoj1030 [JSOI2007]文本生成器
Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说,生成的文章中每个字节都是完全随机的。原创 2017-04-01 08:48:12 · 429 阅读 · 0 评论 -
bzoj1227 [SDOI2009]虔诚的墓主人
Description小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形,矩形的每个格点,要么种着一棵常青树,要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒,他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚,他们希望自己的墓地拥有着较高的虔诚度。一块墓地的虔诚度是指以这块墓地为中心的十字架的数目。原创 2017-07-12 09:49:40 · 328 阅读 · 0 评论 -
noip2015 运输计划
文化课又炸了原创 2017-07-13 16:12:50 · 491 阅读 · 0 评论 -
COGS1442 [NOIP2013] 华容道
小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面, 华容道是否根本就无法完成,如果能完成, 最少需要多少时间。原创 2017-07-17 19:19:30 · 394 阅读 · 0 评论 -
bzoj4515 [Sdoi2016]游戏
DescriptionAlice 和 Bob 在玩一个游戏。游戏在一棵有 n 个点的树上进行。最初,每个点上都只有一个数字,那个数字是 123456789123456789。有时,Alice 会选择一条从 s 到 t 的路径,在这条路径上的每一个点上都添加一个数字。对于路径上的一个点 r,若 r 与 s 的距离是 dis,那么 Alice 在点 r 上添加的数字是 a×dis+b。原创 2017-08-14 19:56:45 · 361 阅读 · 0 评论 -
bzoj4817 [Sdoi2017]树点涂色
省选巨坑原创 2017-08-30 19:44:23 · 357 阅读 · 0 评论 -
bzoj1018 [SHOI2008]堵塞的交通traffic
Description 有一天,由于某种穿越现象作用,你来到了传说中的小人国。小人国的布局非常奇特,整个国家的交通系统可以被看成是一个2行C列的矩形网格,网格上的每个点代表一个城市,相邻的城市之间有一条道路,所以总共有2C个城市和3C-2条道路。 小人国的交通状况非常槽糕。有的时候由于交通堵塞,两座城市之间的道路会变得不连通,直到拥堵解决,道路才会恢复畅通。原创 2017-09-09 15:35:12 · 363 阅读 · 0 评论 -
bzoj1854 [Scoi2010]游戏
Descriptionlxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装备所使用的属性值必须从1开始连续递增地攻击,才能对boss产生伤害。原创 2017-09-10 20:07:22 · 285 阅读 · 0 评论 -
bzoj1880 [Sdoi2009]Elaxia的路线
Description 最近,Elaxia和w**的关系特别好,他们很想整天在一起,但是大学的学习太紧张了,他们 必须合理地安排两个人在一起的时间。Elaxia和w **每天都要奔波于宿舍和实验室之间,他们 希望在节约时间的前提下,一起走的时间尽可能的长。原创 2017-04-06 07:38:32 · 470 阅读 · 0 评论 -
bzoj4719 [Noip2016]天天爱跑步
Description小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从1到N的连续正整数。原创 2017-08-16 07:38:11 · 537 阅读 · 0 评论 -
bzoj2342 [Shoi2011]双倍回文
热成狗了原创 2017-06-16 19:05:33 · 327 阅读 · 0 评论 -
HDU3639 Hawk-and-Chicken
Tarjan好可怕原创 2017-05-30 20:57:16 · 423 阅读 · 0 评论 -
bzoj3083 遥远的国度
Description描述 zcwwzdjn在追杀十分sb的zhx,而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时,守护神RapiD阻拦了zcwwzdjn的去路,他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。问题是这样的:遥远的国度有n个城市,这些城市之间由一些路连接且这些城市构成了一颗树。这个国度有一个首都,我们可以把这个首都看做整棵树的根,原创 2017-03-20 20:00:20 · 723 阅读 · 1 评论 -
bzoj2753 [SCOI2012]滑雪与时间胶囊
Descriptiona180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号i(1<=i<=N)和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边,且i 的高度不小于j。 与其他滑雪爱好者不同,a180285喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问一条路径上的景点,他原创 2017-03-14 07:08:58 · 342 阅读 · 0 评论 -
[USACO08OCT]Watering Hole
Farmer John has decided to bring water to his N (1 <= N <= 300) pastures which are conveniently numbered 1..N. He may bring water to a pasture either by building a well in that pasture or connecti原创 2017-02-06 20:08:40 · 326 阅读 · 0 评论 -
二进制
有三个整数A、B、C,以下用N(2)表示N的二进制(没有前导零)。原创 2016-11-13 21:52:41 · 435 阅读 · 0 评论 -
序列合并(codevs1245 最小的N个和)
有两个长度为 N 的序列 A 和 B,在 A 和 B 中各任取一个数可以得到 N^2 个和,求这N^2 个和中最小的 N个。原创 2016-11-13 15:12:27 · 1105 阅读 · 0 评论 -
NOIP2014提高组 联合权值
无向连通图 G 有 n 个点,n-1 条边。点从 1 到 n 依次编号,编号为 i 的点的权值为 Wi, 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v),若它们的距离为 2,则它们之间会产生Wu×Wv的联合权值。 请问图 G 上所有可产生联合权值的有序点对中,联合权值最大的是多少?所有联合权值之和是多少?原创 2016-11-11 14:16:50 · 607 阅读 · 1 评论 -
bzoj1070 [SCOI2007]修车
Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同 的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最 小。原创 2017-03-27 08:47:16 · 322 阅读 · 0 评论 -
bzoj1053 [HAOI2007] 反素数ant
Description 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i)0 < i < x,则称x为反质数。例如,整数1,2,4,6等都是反质数。现在给定一个数N,你能求出不超过N的最大的反质数么?原创 2017-04-05 10:26:54 · 312 阅读 · 0 评论 -
bzoj2705 [SDOI2012]Longge的问题
Description Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。原创 2017-04-05 14:57:58 · 452 阅读 · 0 评论 -
bzoj3653&cogs2211 谈笑风生
Description 设T 为一棵有根树,我们做如下的定义: • 设a和b为T 中的两个不同节点。如果a是b的祖先,那么称“a比b不知道高明到哪里去了”。 • 设a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数x,那么称“a 与b 谈笑风生”。 给定一棵n个节点的有根树T,节点的编号为1 到 n,根节点为1号节点。原创 2017-05-14 15:55:21 · 446 阅读 · 0 评论 -
bzoj2599&COGS2648 [IOI2011]Race
Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000原创 2017-05-26 18:37:17 · 387 阅读 · 0 评论 -
bzoj3734 [Ontak2013]Miny
Description一个平面内有N个地雷,分布在X轴上。每个地雷爆炸后影响的范围是一个贺。在这圆内的地雷也会引爆。现在告诉你每个地雷所在坐标Xi及爆炸半径Ri。请问:这些雷中任一个被引爆后一共会有多少个雷爆炸,注意爆炸是会引起连锁反应的。1<=N<=100000 |Xi|<=10^18. 0<=Ri<=2*10^18原创 2017-09-03 11:34:05 · 502 阅读 · 0 评论