Ciocio

自己选择的路,跪着也要走下去!

【SPOJ104】Highways

题目大意:         有N个节点,某些节点之间可以连边,求有多少种方案可以使任意两点间有唯一路径 【分析】 生成树计数问题:Marix-Tree定理 具体含义: 【代码】 /* ID:Ciocio LANG:C++ DATE:2013-11-30 TASK:SPOJ-104...

2013-11-30 17:42:49

阅读数 632

评论数 0

【SDOI2008】Sue的小球

Description Sue和Sandy最近迷上了一个电脑游戏,这个游戏的故事发在美丽神秘并且充满刺激的大海上,Sue有一支轻便小巧的小船。然而,Sue的目标并不是当一个海盗,而是要收集空中漂浮的彩蛋,Sue有一个秘密武器,只要她将小船划到一个彩蛋的正下方,然后使用秘密武器便可以在瞬间收集到这...

2013-11-30 11:10:44

阅读数 736

评论数 0

【ZJOI2006】物流运输trans

Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要N天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货...

2013-11-30 11:05:34

阅读数 991

评论数 0

【东方幻想乡系列模拟赛 Stage 4】 河城荷取

Description 在幻想乡,河城荷取是擅长高科技工业的河童。荷取的得意之作除了光学迷彩外,还有震动整个幻想乡的巨型人形『非想天则』。不过由于人形太过巨大,所以为它充能是一件很麻烦的事。人形一共有N个电能池,编号1..N。其中前L个电能池(即编号为1..L的电能池)连接着外部充能接口,而编号...

2013-11-24 17:58:42

阅读数 2694

评论数 0

【东方幻想乡系列模拟赛 Stage 4】 秋静叶&秋穣子

Description 在幻想乡,秋姐妹是掌管秋天的神明,作为红叶之神的姐姐静叶和作为丰收之神的妹妹穰子。如果把红叶和果实联系在一起,自然会想到烤红薯。烤红薯需要很多的叶子,才能把红薯烤得很香,所以秋姐妹决定比比谁能够收集到最多的红叶。静叶将红叶分成了N堆(编号1..N),并且规定了它们的选取顺...

2013-11-24 16:40:36

阅读数 1558

评论数 0

【NOI 2004】 郁闷的出纳员

Description    OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就...

2013-11-23 10:46:00

阅读数 722

评论数 0

SBT!!

具体的讲解请参见陈启峰大牛的论文,此处仅给出C++实现的代码,仅供参考。 准备工作: struct SBTnode{ int lc,rc,sz,key; }T[MAXN<<1]; int root,SBTtot; 旋转: void _Right_Rotate(int &x) ...

2013-11-23 10:33:45

阅读数 886

评论数 0

NOIP 2013 提高组题解 【附AC代码】

NOIP2013 提高组题解

2013-11-19 15:28:44

阅读数 3473

评论数 0

Tree NOIp2013-Training Series #4

Description 给出N 个点的树和K,问能否把树划分成N/K 个连通块,且每个连通块的点数都是K。 Input 第1 行,1 个整数T,表示数据组数。接下来T 组数据,对于每组数据:  第1 行,2 个整数N;K。  接下来(N -1) 行,每行2 个整数Ai,Bi,表示边(Ai...

2013-11-08 11:31:18

阅读数 876

评论数 0

Sequence NOIp2013-Training Series #4

Description 【分析】(感谢nodgd同学)         所有的v[i]转化为二进制之后,我们发现无论怎么异或,不同位的答案是互不影响的         于是我们不妨一位一位的讨论:             假设所有a[i]的二进制第j位组成一个只含有0,1的序列b[i]...

2013-11-08 11:14:24

阅读数 879

评论数 0

Graph NOIp2013-Training Series #4

Description 给出N 个点,M 条边的有向图,对于每个点v,求A(v) 表示从点v 出发,能到达的编号最大的点。 Input 第1 行,2 个整数N;M。  接下来M 行,每行2 个整数Ui,Vi,表示边(Ui,Vi)。点用1,2,...,N 编号。 Output N 个整数...

2013-11-08 11:09:31

阅读数 1349

评论数 0

Sum of product NOIp2013-Training Series #2

Description Input 第1 行,1 个整数N。  第2 行,N 个整数A1,A2,...,AN。 Output 1 个整数,表示所求的值 Sample Input 3 1 2 3 Sample Output 36 Hint 对于30% 的数据,3 • 对于60% 的数据,3...

2013-11-08 10:59:56

阅读数 1068

评论数 0

Sum of xor NOIp2013-Training Series #2

Description 求1 XOR 2,XOR,...,XOR N 的值。  A XOR B 即A,B 按位异或。 Input 1 个整数N。 Output 1 个整数,表示所求的值。 Sample Input 3 Sample Output 0 Hint...

2013-11-08 10:41:44

阅读数 1002

评论数 0

Increasing NOIp2013-Training Series #1

Description 数列A1,A2,...,AN,修改最少的数字,使得数列严格单调递增。 Input 第1 行,1 个整数N  第2 行,N 个整数A1,A2,...,AN Output 1 个整数,表示最少修改的数字 Sample Input 3 1 3 2 Sam...

2013-11-08 10:39:08

阅读数 1673

评论数 0

Difference NOIp2013-Training Series #1

Description 数列A1,A2, ...,AN,Q 个询问(Li;Ri),ALi,ALi+1,...,ARi 是否互不相同 Input 第1 行,2 个整数N;Q,  第2 行,N 个整数A1,A2,...,AN  Q 行,每行2 个整数Li;Ri Output 对每个询问输...

2013-11-08 10:34:44

阅读数 876

评论数 0

没有上司的晚会

Description 有个公司要举行一场晚会。  为了能玩得开心,公司领导决定:如果邀请了某个人,那么一定不会邀请他的上司  (上司的上司,上司的上司的上司……都可以邀请)。   每个参加晚会的人都能为晚会增添一些气氛,求一个邀请方案,使气氛值的和最大。 Input 第1行一个整数N...

2013-11-06 15:08:06

阅读数 819

评论数 0

派遣 APIO-2012

传送门:http://oi.nks.edu.cn/showproblem?problem_id=2259 Description 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。  在这个帮派里,有一名忍者被称之为 Master。除了 Master 以外,每名...

2013-11-04 12:50:35

阅读数 840

评论数 0

潜水员

Description 潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少?  例...

2013-11-02 20:29:32

阅读数 798

评论数 0

尼克的任务

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

2013-11-02 20:14:34

阅读数 1022

评论数 0

【SDOI 2011】打地鼠

Description 打地鼠是这样的一个游戏:地面上有一些地鼠洞,地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时,用锤子砸其头部,砸到的地鼠越多分数也就越高。  游戏中的锤子每次只能打一只地鼠,如果多只地鼠同时探出头,玩家只能通过多次挥舞锤子的方式打掉所有的地鼠。你...

2013-11-02 11:40:54

阅读数 982

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭