随笔分类 -  题解

1 2 3 4 下一页
【BZOJ2242】【SDOI2011】计算器
摘要：Description 你被要求设计一个计算器完成以下三项任务： 1、给定y、z、p，计算y^z mod p 的值； 2、给定y、z、p，计算满足xy ≡z(mod p)的最小非负整数x； 3、给定y、z、p，计算满足y^x ≡z(mod p)的最小非负整数x。 为了拿到奖品，全力以赴吧！ Inpu 阅读全文
posted @ 2017-12-26 09:14 Melacau 阅读(306) 评论(0) 推荐(0)
【BZOJ1951】【SDOI2010】古代猪文
摘要：Background “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应当时社会的自给自足的庄园经 阅读全文
posted @ 2017-12-25 10:41 Melacau 阅读(396) 评论(1) 推荐(0)
【BZOJ2186】【SDOI2008】沙拉公主的困惑
摘要：Description ​ 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模 阅读全文
posted @ 2017-12-25 10:08 Melacau 阅读(234) 评论(0) 推荐(0)
【BZOJ4003】【JLOI2015】城池攻占
摘要：Description 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖，其中 fi 每个城池有一个防御值 hi，如果一个骑士的战斗力大于等于城池的生命值，那么骑士就可以占领这 阅读全文
posted @ 2017-11-19 10:57 Melacau 阅读(333) 评论(0) 推荐(0)
【BZOJ2809】【APIO2012】派遣
摘要：Background 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。 Description 在这个帮派里，有一名忍者被称之为Master。除了Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接 阅读全文
posted @ 2017-11-17 21:37 Melacau 阅读(253) 评论(0) 推荐(0)
【BZOJ1059】【ZJOI2007】矩阵游戏
摘要：Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选择矩阵的 阅读全文
posted @ 2017-11-03 12:35 Melacau 阅读(239) 评论(0) 推荐(0)
【BZOJ2190】【Sdoi2008】仪仗队
摘要：Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐。现在，C君希望你告诉他队伍整齐时能看到的学生人数。 Input 共一个数N Output 共一个 阅读全文
posted @ 2017-11-02 15:28 Melacau 阅读(198) 评论(0) 推荐(0)
【BZOJ2705】【Sdoi2012】Longge的问题
摘要：Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出$\Sigma gcd(i, N) (1 \leq i \leq N)$。 Input 一个整数，为N。 Output 一个整数，为所求的答案。 Sample Input 阅读全文
posted @ 2017-11-02 10:17 Melacau 阅读(204) 评论(0) 推荐(0)
【BZOJ4033】【HAOI2015】树上染色
摘要：Description 有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 Input 第一行包含 阅读全文
posted @ 2017-10-30 16:32 Melacau 阅读(181) 评论(0) 推荐(0)
【BZOJ1040】【ZJOI2008】骑士
摘要：Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。 最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了 阅读全文
posted @ 2017-10-30 15:44 Melacau 阅读(136) 评论(0) 推荐(0)
【BZOJ3573】【HNOI2014】米特运输
摘要：Description 米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储存一直是一个大问题。 D星上有N个城市，我们将其顺序编号为1到N，1号城市为首都。这N个城市由N 1条单向高速通道连接起来，构成一棵以1号城市（首部）为根的树，高速通道的方向 阅读全文
posted @ 2017-10-30 13:32 Melacau 阅读(127) 评论(0) 推荐(0)
【BZOJ1060】【ZJOI2007】时态同步
摘要：Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。 在电路板上存在一个特殊的元 阅读全文
posted @ 2017-10-30 11:15 Melacau 阅读(160) 评论(0) 推荐(0)
【BZOJ3991】【SDOI2015】寻宝游戏
摘要：Description ​ 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N 1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则视为找到该村庄内的宝物，直到找到所有宝物并返 阅读全文
posted @ 2017-10-30 09:52 Melacau 阅读(232) 评论(0) 推荐(0)
【20171029校内模拟赛】无题
摘要：T1 时限1s，其余0.5s，运行内存上限64MB.不开启任何优化，评测机运行效率约为4e8. T1 买 (buy) Description LGL帮n个人买东西，有m个物品给他选择。每件物品有一个价格c[i]和美丽度d[i]。每一个人都只需要买一个物品，但是他们都很挑剔并且奢侈，第i个人需要买的东 阅读全文
posted @ 2017-10-30 09:37 Melacau 阅读(158) 评论(0) 推荐(0)
【BZOJ1087】【SCOI2005】互不侵犯King
摘要：Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上 左下右上右下八个方向上附近的各一个格子，共8个格子。 Input 只有一行，包含两个数N，K （ 1 Output 方案数。 Sample Input 3 2 Sample O 阅读全文
posted @ 2017-10-26 14:48 Melacau 阅读(212) 评论(0) 推荐(0)
【20171018校内模拟赛】
摘要：评测机效率约为4e8，开启O2优化，开大栈空间，T1 时限1s，T2/3 时限均为 2s，内存限制为128MB。 T1 小Z切课本(cut) Description 小Z厌恶数学，他决定将数学课本切成一块一块的。他的课本是一个n m的矩形，小Z决定切K刀，每刀他可以横着切或者竖着切，但是切成的矩形的 阅读全文
posted @ 2017-10-18 21:14 Melacau 阅读(304) 评论(0) 推荐(0)
【20170923校内模拟赛】
摘要：所有题目开启 O2优化，评测机效率为4亿左右。 T1 超重 (overweight) Description 一天小D正在开飞机，当他吃完午饭，机舱里突然响起了警报声，原来是飞机超重了。小D当机立断，开始将机舱里的一些物品扔出窗外。小D的飞机里有n个物品， XY值分别为1~n ，他希望扔掉尽量多的东 阅读全文
posted @ 2017-09-23 11:02 Melacau 阅读(206) 评论(0) 推荐(0)
【20170920校内模拟赛】小Z爱学习
摘要：所有题目开启 O2优化，开大栈空间，评测机效率为4亿左右。 T1 小 Z 学数学 (math) Description ​ 要说小 Z 最不擅长的学科，那一定就是数学了。这不，他最近正在学习加法运算。老师为了考核小 Z，给他出了一个问题。 ​ 给定一个操作序列，每个操作形如 t a 。如果 t 是 阅读全文
posted @ 2017-09-21 14:08 Melacau 阅读(191) 评论(0) 推荐(0)
【BZOJ1026】【SCOI2009】windy数
摘要：Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ Input 包含两个整数，A B。 Output 一个整数。 Sample Input1 1 10 Sa 阅读全文
posted @ 2017-09-19 17:03 Melacau 阅读(173) 评论(0) 推荐(0)
【BZOJ1016】【JSOI2008】最小生成树计数
摘要：Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。 Input 第一 阅读全文
posted @ 2017-09-19 14:46 Melacau 阅读(229) 评论(0) 推荐(0)

1 2 3 4 下一页