online judge BZOJ - 随笔分类(第7页) - qscqesze

bzoj 1257: [CQOI2007]余数之和sum 数论

摘要：1257: [CQOI2007]余数之和sum Time Limit: 1 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1257Description给出正整数n和k，计算j(n, k)=k m... 阅读全文

posted @ 2015-04-09 13:44 qscqesze 阅读(419) 评论(0) 推荐(0)

【bzoj2005】 [Noi2010]能量采集数学结论(gcd)

摘要：【bzoj2005】 [Noi2010]能量采集Time Limit: 1 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2005Description栋栋有一块长方形的地，他在地上种了一种能量植... 阅读全文

posted @ 2015-04-08 17:07 qscqesze 阅读(340) 评论(1) 推荐(1)

BZOJ 1196: [HNOI2006]公路修建问题 Kruskal/二分

摘要：1196: [HNOI2006]公路修建问题Time Limit: 1 SecMemory Limit: 162 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1196DescriptionOI island是一个非常漂亮的岛屿,自开发以... 阅读全文

posted @ 2015-04-01 19:40 qscqesze 阅读(292) 评论(0) 推荐(0)

BZOJ 1007: [HNOI2008]水平可见直线栈/计算几何

摘要：1007: [HNOI2008]水平可见直线Time Limit: 1 SecMemory Limit: 162 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1007Description在xoy直角坐标平面上有n条直线L1,L2,..... 阅读全文

posted @ 2015-03-31 20:30 qscqesze 阅读(358) 评论(0) 推荐(0)

BZOJ 1029: [JSOI2007]建筑抢修优先队列

摘要：

小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑都需要一定的时间。同时，修理工人修理完一个建筑才能修理下一个建筑，不能同时修理多个建筑。如果某个建筑在一段时间之内没有完全修理完毕，这个建筑就报废了。你的任务是帮小刚合理的制订一个修理顺序，以抢修尽可能多的建筑。阅读全文

posted @ 2015-03-31 18:41 qscqesze 阅读(427) 评论(0) 推荐(0)

BZOJ 1588: [HNOI2002]营业额统计双向链表

摘要：

营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况出现了问题。经济管理学上定义了一种最小波动值来衡量这种情况：该天的最小波动值当最小波动值越大时，就说明营业情况越不稳定。而分析整个公司的从成立到现在营业情况是否稳定，只需要把每一天的最小波动值加起来就可以了。你的任务就是编写一个程序帮助Tiger来计算这一个值。第一天的最小波动值为第一天的营业额。  输入输出要求阅读全文

posted @ 2015-03-30 16:50 qscqesze 阅读(348) 评论(0) 推荐(0)

BZOJ 1191: [HNOI2006]超级英雄Hero 匈牙利算法

摘要：

现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个“锦囊妙计”，比如求助现场观众，或者去掉若干个错误答案（选择题）等等。这里，我们把规则稍微改变一下。假设主持人总共有m道题，选手有n种不同的“锦囊妙计”。主持人规定，每道题都可以从两种“锦囊妙计”中选择一种，而每种 “锦囊妙计”只能用一次。我们又假设一道题使用了它允许的锦囊妙计后，就一定能正确回答，顺利进入下一题。现在我来到了节目现场，可是我实在是太笨了，以至于一道题也不会做，每道题只好借助使用“锦囊妙计”来通过。如果我事先就知道了每道题能够使用哪两种“锦囊妙计”，那么你能告诉我怎样选择才能通过阅读全文

posted @ 2015-03-26 16:15 qscqesze 阅读(377) 评论(0) 推荐(0)

BZOJ 1059: [ZJOI2007]矩阵游戏匈牙利算法

摘要：

小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行列，交换这两列（即交换对应格子的颜色）游戏的目标，即通过若干次操作，使得方阵的主对角线 (左上角到右下角的连线)上的格子均为黑色。对于某些关卡，小Q百思不得其解，以致他开始怀疑这些关卡是不是根本就是无解的！！于是小Q决定写一个程序来判断这些关卡是否有解。阅读全文

posted @ 2015-03-25 20:32 qscqesze 阅读(340) 评论(0) 推荐(0)

BZOJ 1208: [HNOI2004]宠物收养所 SET的妙用

摘要：

最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a2^31），而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了，宠物收养所总是会有两种情况发生：被遗弃的宠物过多或者是想要收养宠物的人太多，而宠物太少。 1．被遗弃的宠物过多时，假若到来一个领养者，这个领养者希望领养的宠物的特点值为a，那么它将会领养一只目前未被领养的宠物中特点值最接近a的一只宠物。（任何两只宠物的特点值都不可能是相同的，任何两个领养者的希望领养宠物的特点值也不可能是一样的）如果有两只满足要求的宠物，即存在两只宠物他们的特点值分别为a-b和a+b，那么领养者将会领养特点值为阅读全文

posted @ 2015-03-25 15:36 qscqesze 阅读(371) 评论(0) 推荐(0)

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

摘要：

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

posted @ 2015-03-25 15:16 qscqesze 阅读(249) 评论(0) 推荐(0)

BZOJ 2761: [JLOI2011]不重复数字水题

摘要：

给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。阅读全文

posted @ 2015-03-24 23:07 qscqesze 阅读(438) 评论(0) 推荐(0)

BZOJ 2342: [Shoi2011]双倍回文马拉车算法/并查集

摘要：

输入分为两行，第一行为一个整数n，表示字符串的长度，第二行有n个连续的小写的英文字符，表示字符串的内容。阅读全文

posted @ 2015-03-24 21:29 qscqesze 阅读(592) 评论(0) 推荐(0)

BZOJ 2330 SCOI2011糖果差分约束

摘要：

幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多少个糖果，才能使得每个小朋友都能够分到糖果，并且满足小朋友们所有的要求。阅读全文

posted @ 2015-03-24 19:56 qscqesze 阅读(355) 评论(0) 推荐(0)

BZOJ 1192 鬼谷子的钱袋数论

摘要：

鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长途马车标，不巧的是出发时间是在拍卖会快要结束的时候。于是，他决定事先做好准备，将自己的金币数好并用一个个的小钱袋装好，以便在他现有金币的支付能力下，任何数目的金币他都能用这些封闭好的小钱的组合来付账。鬼谷子也是一个非常节俭的人，他想方设法使自己在满足上述要求的前提下，所用的钱袋数最少，并且不有两个钱袋装有相同的大于1的金币数。假设他有m个金币，你能猜到他会用多少个钱袋，并且每个钱袋装多少个金币吗？阅读全文

posted @ 2015-03-24 18:31 qscqesze 阅读(347) 评论(0) 推荐(0)

BZOJ 1022 [SHOI2008]小约翰的游戏John AntiNim游戏

摘要：

小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石子，而他的哥哥就聪明多了，他从来没有在游戏中犯过错误。小约翰一怒之前请你来做他的参谋。自然，你应该先写一个程序，预测一下谁将获得游戏的胜利。阅读全文

posted @ 2015-03-24 13:55 qscqesze 阅读(374) 评论(0) 推荐(0)

BZOJ 2756: [SCOI2012]奇怪的游戏网络流/二分

摘要：2756: [SCOI2012]奇怪的游戏Time Limit: 40 SecMemory Limit: 128 MBSubmit: 1594Solved: 396[Submit][Status][Discuss]DescriptionBlinker最近喜欢上一个奇怪的游戏。这个游戏在一个 N*M... 阅读全文

posted @ 2015-03-19 22:56 qscqesze 阅读(327) 评论(0) 推荐(0)

BZOJ 1012: [JSOI2008]最大数maxnumber 单调队列/线段树/树状数组/乱搞

摘要：1012: [JSOI2008]最大数maxnumberTime Limit: 3 SecMemory Limit: 162 MBSubmit: 4750Solved: 2145[Submit][Status][Discuss]Description现在请求你维护一个数列，要求提供以下两种操作： 1... 阅读全文

posted @ 2015-03-19 01:02 qscqesze 阅读(434) 评论(0) 推荐(0)

BZOJ 1036: [ZJOI2008]树的统计Count 树链剖分

摘要：1036: [ZJOI2008]树的统计CountTime Limit: 10 SecMemory Limit: 162 MBSubmit: 6769Solved: 2772[Submit][Status][Discuss]Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个... 阅读全文

posted @ 2015-03-18 23:59 qscqesze 阅读(304) 评论(0) 推荐(0)

BZOJ 1854: [Scoi2010]游戏并查集

摘要：1854: [Scoi2010]游戏Time Limit: 5 SecMemory Limit: 162 MBSubmit: 2672Solved: 958[Submit][Status][Discuss]Descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有... 阅读全文

posted @ 2015-03-18 22:00 qscqesze 阅读(437) 评论(0) 推荐(0)

BZOJ 1008 [HNOI2008]越狱排列组合

摘要：1008: [HNOI2008]越狱Time Limit: 1 SecMemory Limit: 162 MBSubmit: 4788Solved: 2060[Submit][Status][Discuss]Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教... 阅读全文

posted @ 2015-03-18 20:40 qscqesze 阅读(421) 评论(0) 推荐(0)

qscqesze

躺尸选手

随笔分类 - online judge BZOJ