珍珠鸟 - 博客园

2017年11月3日

BZOJ-1965: [Ahoi2005]SHUFFLE 洗牌 (快速幂+乘转加)

摘要： 1965: [Ahoi2005]SHUFFLE 洗牌 Description 为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间，小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局阅读全文

posted @ 2017-11-03 22:21 珍珠鸟阅读(127) 评论(0) 推荐(0)

BZOJ-2705: [SDOI2012]Longge的问题 (欧拉函数)

摘要： 2705: [SDOI2012]Longge的问题 Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题阅读全文

posted @ 2017-11-03 21:17 珍珠鸟阅读(193) 评论(0) 推荐(0)

BZOJ-5027: 数学题 (扩展欧几里得)

摘要： 5027: 数学题 Description 给出a,b,c,x1,x2,y1,y2，求满足ax+by+c=0，且x∈[x1,x2],y∈[y1,y2]的整数解有多少对？给出a,b,c,x1,x2,y1,y2，求满足ax+by+c=0，且x∈[x1,x2],y∈[y1,y2]的整数解有多少对？ In 阅读全文

posted @ 2017-11-03 17:23 珍珠鸟阅读(504) 评论(0) 推荐(0)

2017年11月2日

BZOJ-1034: [ZJOI2008]泡泡堂BNB (田忌赛马贪心)

摘要： 1034: [ZJOI2008]泡泡堂BNB Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上阅读全文

posted @ 2017-11-02 23:44 珍珠鸟阅读(184) 评论(0) 推荐(0)

BZOJ-2190: [SDOI2008]仪仗队 (欧拉函数)

摘要： 2190: [SDOI2008]仪仗队 Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在，C君希望你告诉他队伍整齐时能看到的阅读全文

posted @ 2017-11-02 22:18 珍珠鸟阅读(195) 评论(0) 推荐(0)

BZOJ-1864: [Zjoi2006]三色二叉树 (julao都说简单的树形DP)

摘要： 1864: [Zjoi2006]三色二叉树 Description Input 仅有一行，不超过500000个字符，表示一个二叉树序列。仅有一行，不超过500000个字符，表示一个二叉树序列。 Output 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。输出文件也只阅读全文

posted @ 2017-11-02 21:08 珍珠鸟阅读(243) 评论(0) 推荐(0)

BZOJ-2657: [Zjoi2012]旅游(journey) (树形DP求最长链)

摘要： 2657: [Zjoi2012]旅游(journey) Description 到了难得的暑假，为了庆祝小白在数学考试中取得的优异成绩，小蓝决定带小白出去旅游~~ 经过一番抉择，两人决定将T国作为他们的目的地。T国的国土可以用一个凸N边形来表示，N个顶点表示N个入境/出境口。T国包含N-2个城市，每阅读全文

posted @ 2017-11-02 20:17 珍珠鸟阅读(286) 评论(0) 推荐(0)

BZOJ-2241: [SDOI2011]打地鼠 (模拟+枚举)

摘要： 2241: [SDOI2011]打地鼠 Description 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多阅读全文

posted @ 2017-11-02 18:16 珍珠鸟阅读(206) 评论(0) 推荐(0)

BZOJ-1207: [HNOI2004]打鼹鼠 (LIS类似DP)

摘要： 1207: [HNOI2004]打鼹鼠 Description 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在阅读全文

posted @ 2017-11-02 16:34 珍珠鸟阅读(125) 评论(0) 推荐(0)

BZOJ-1821: [JSOI2010]Group 部落划分 Group (二分+并查集)

摘要： 1821: [JSOI2010]Group 部落划分 Group Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究阅读全文

posted @ 2017-11-02 12:28 珍珠鸟阅读(156) 评论(0) 推荐(0)