各省省选
iamwms
。。。
展开
-
bzoj1880 [Sdoi2009]Elaxia的路线
Description 最近,Elaxia和w**的关系特别好,他们很想整天在一起,但是大学的学习太紧张了,他们 必须合理地安排两个人在一起的时间。Elaxia和w **每天都要奔波于宿舍和实验室之间,他们 希望在节约时间的前提下,一起走的时间尽可能的长。原创 2017-04-06 07:38:32 · 470 阅读 · 0 评论 -
cogs721. [SDOI2007] 线性方程组
【问题描述】已知 n 元线性一次方程组。a1,1x1+a1,2x2+…+a1,nxn=b1a2,1x1+a2,2x2+…+a2,nxn=b2………………an,1x1+an,2x2+…+an,nxn=bn其中: n<=50.系数是整数,绝对值<=100 , bi的值都是正整数且<300。原创 2017-06-30 17:14:56 · 378 阅读 · 0 评论 -
bzoj2342 [Shoi2011]双倍回文
热成狗了原创 2017-06-16 19:05:33 · 327 阅读 · 0 评论 -
bzoj2301 [HAOI2011]Problem b
Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、d、k Output 共n行,每行一个整数表示满足要求的数对(x,y)的个数原创 2017-06-05 16:35:22 · 295 阅读 · 0 评论 -
bzoj1924 [Sdoi2010]所驼门王的宝藏
目标在我们遥不可及的地方,我们难道就只能翘首仰望么?原创 2017-05-28 10:23:55 · 490 阅读 · 0 评论 -
bzoj4602 [Sdoi2016]齿轮
Description现有一个传动系统,包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v,并提供了一个传动比x:y。即如果只考虑这两个组合齿轮,编号为u的齿轮转动x圈,编号为v的齿轮会转动y圈。原创 2017-04-26 08:17:32 · 714 阅读 · 0 评论 -
bzoj1876 [SDOI2009]SuperGCD
DescriptionSheng bill有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的GCD(最大公约 数)!因此他经常和别人比 赛计算GCD。有一天Sheng bill很嚣张地找到了你,并要求和你比 赛,但是输给Sheng bill岂不是很丢脸!所以你决定写一个程序来教训他。原创 2017-04-23 19:25:31 · 388 阅读 · 0 评论 -
SDOI2017Day2T3 相关分析
线段树啊线段树原创 2017-04-22 19:38:17 · 458 阅读 · 0 评论 -
bzoj1433 [ZJOI2009]假期的宿舍
明天省选攒rp原创 2017-04-06 19:10:51 · 295 阅读 · 0 评论 -
bzoj1877 [SDOI2009]晨跑
Description Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等等,不过到目前为止,他坚持下来的只有晨跑。 现在给出一张学校附近的地图,这张地图中包含N个十字路口和M条街道,Elaxia只能从一个十字路口跑向另外一个十字路口,街道之间只在十字路口处相交。原创 2017-04-06 14:31:51 · 300 阅读 · 0 评论 -
bzoj2186 [Sdoi2008]沙拉公主的困惑
Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出对R取模后的答案即可。R是一个质数。原创 2017-04-06 11:35:28 · 453 阅读 · 0 评论 -
bzoj3529 [Sdoi2014]数表
Description 有一张N×m的数表,其第i行第j列(1 < =i < =礼,1 < =j < =m)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。原创 2017-06-09 18:28:50 · 316 阅读 · 0 评论 -
bzoj1227 [SDOI2009]虔诚的墓主人
Description小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形,矩形的每个格点,要么种着一棵常青树,要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒,他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚,他们希望自己的墓地拥有着较高的虔诚度。一块墓地的虔诚度是指以这块墓地为中心的十字架的数目。原创 2017-07-12 09:49:40 · 328 阅读 · 0 评论 -
bzoj1854 [Scoi2010]游戏
Descriptionlxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装备所使用的属性值必须从1开始连续递增地攻击,才能对boss产生伤害。原创 2017-09-10 20:07:22 · 286 阅读 · 0 评论 -
bzoj1018 [SHOI2008]堵塞的交通traffic
Description 有一天,由于某种穿越现象作用,你来到了传说中的小人国。小人国的布局非常奇特,整个国家的交通系统可以被看成是一个2行C列的矩形网格,网格上的每个点代表一个城市,相邻的城市之间有一条道路,所以总共有2C个城市和3C-2条道路。 小人国的交通状况非常槽糕。有的时候由于交通堵塞,两座城市之间的道路会变得不连通,直到拥堵解决,道路才会恢复畅通。原创 2017-09-09 15:35:12 · 363 阅读 · 0 评论 -
bzoj4817 [Sdoi2017]树点涂色
省选巨坑原创 2017-08-30 19:44:23 · 357 阅读 · 0 评论 -
bzoj1858 [Scoi2010]序列操作
Descriptionlxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反,也就是说把所有的0变成1,把所有的1变成0 3 a b 询问[a, b]区间内总共有多少个1原创 2017-09-13 20:49:26 · 367 阅读 · 0 评论 -
bzoj4818 [Sdoi2017]序列计数
省选巨坑原创 2017-08-27 19:38:05 · 485 阅读 · 0 评论 -
bzoj2333 [SCOI2011]棘手的操作
毒瘤并查集原创 2017-08-26 09:43:36 · 327 阅读 · 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 评论 -
bzoj3999 [TJOI2015]旅游
细节决定成败原创 2017-08-16 15:05:54 · 336 阅读 · 0 评论 -
bzoj1076 [SCOI2008]奖励关
Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。原创 2017-06-27 19:17:02 · 307 阅读 · 0 评论 -
bzoj1923 [Sdoi2010]外星千足虫
...原创 2017-07-05 17:49:54 · 290 阅读 · 0 评论 -
bzoj2705 [SDOI2012]Longge的问题
Description Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。原创 2017-04-05 14:57:58 · 452 阅读 · 0 评论 -
bzoj1951 [Sdoi2010]古代猪文
Description“在那山的那边海的那边有一群小肥猪。他们活泼又聪明,他们调皮又灵敏。他们自由自在生活在那绿色的大草坪,他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前,在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻,实施的是适应当时社会的自给自足的庄园经济,很少与外界联系,商贸活动就更少了。因此也很少有其他动物知道这样一个王国。原创 2017-03-06 20:54:22 · 563 阅读 · 2 评论 -
bzoj2733 [HNOI2012]永无乡
Description永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 a 和岛 b 是连 通的。现在有两种操作:B x y 表示在岛 x 与岛 y 之间修建一座新桥。原创 2017-03-09 07:11:15 · 360 阅读 · 0 评论 -
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 评论 -
bzoj1015 [JSOI2008]星球大战starwar
Description 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的 机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直 接或间接地连接。原创 2017-03-17 21:41:08 · 273 阅读 · 0 评论 -
bzoj1036 [ZJOI2008]树的统计Count
Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作:原创 2017-03-20 08:23:55 · 221 阅读 · 0 评论 -
bzoj3531 [JLOI2014]松鼠的新家
Description松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观,并且还指定一份参观指南,他希望维尼能够按照他的指南顺序,先去a1,再去a2,……,最后到an,去参观新家。 可是这样会导致维尼重复走很多房间,懒惰的维尼不听地推辞。可是松鼠原创 2017-03-21 08:26:25 · 644 阅读 · 0 评论 -
bzoj1878 [SDOI2009]HH的项链
DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此, 他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同 的贝壳?这个问题很难回答。。。因为项链实在是太长了。于是,他只好求助睿智的你,来解 决这个问题。原创 2017-03-22 21:16:13 · 279 阅读 · 0 评论 -
bzoj2049 [Sdoi2008]Cave 洞穴勘测
Description辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来,那么这两个洞穴就是连通的,按顺序连接在一起的这些通道则被称之为这两个洞穴之间的一条路径。洞穴都十分坚固无法破坏,然而通道不太稳定原创 2017-03-24 15:58:15 · 297 阅读 · 0 评论 -
bzoj1216 [HNOI2003]操作系统
Description写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个比它优先级高的进程要运行。在这种情况下,这个新的(优先级更高的)进程会占用CPU,而老的只有等待。原创 2017-03-24 21:52:58 · 371 阅读 · 0 评论 -
bzoj1030 [JSOI2007]文本生成器
Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说,生成的文章中每个字节都是完全随机的。原创 2017-04-01 08:48:12 · 429 阅读 · 0 评论 -
bzoj4551 [Tjoi2016&Heoi2016]树
Description在2016年,佳媛姐姐刚刚学习了树,非常开心。现在他想解决这样一个问题:给定一颗有根树(根为1),有以下两种操作:1. 标记操作:对某个结点打上标记(在最开始,只有结点1有标记,其他结点均无标记,而且对于某个结点,可以打多次标记。)2. 询问操作:询问某个结点最近的一个打了标记的祖先(这个结点本身也算自己的祖先)你能帮帮他吗?原创 2017-03-29 08:18:27 · 376 阅读 · 0 评论 -
bzoj1001 [BeiJing2006]狼抓兔子
Description现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)<==>(x+1,y) 2:(x,y)<==>(x,y+1) 3:(x,y原创 2017-02-27 19:12:04 · 347 阅读 · 0 评论 -
bzoj2243 [SDOI2011]染色
Description给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 Input第一行包含2个整数n和m,分别表示节点数和操作数; 第二行包含n个正整数表示n个原创 2017-02-22 18:32:16 · 317 阅读 · 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 评论 -
bzoj2190 [SDOI2008]仪仗队
Description 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在,C君希望你告诉他队伍整齐时能看到的学生人数。原创 2017-04-04 10:10:55 · 479 阅读 · 0 评论 -
bzoj1927 [Sdoi2010]星际竞速
Description 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一,夺得这个项目的冠军无疑是很多人的梦想,来自杰森座α星的悠悠也是其中之一。赛车大赛的赛场由N颗行星和M条双向星际航路构成,其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这N颗行星之间没有任何航路的天体出发,访问这N颗行星每颗恰好一次,首先完成这一目标的人获得胜利。原创 2017-03-27 13:49:58 · 350 阅读 · 0 评论