Kaiser- - 博客园

2018年1月2日

摘要： SJY摆棋子 Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是曼哈顿距离即(|x1-x2|+|y1-y2|) 。现在给出N<=500 阅读全文

posted @ 2018-01-02 12:18 Kaiser- 阅读(162) 评论(0) 推荐(0)

bzoj2850巧克力王国

摘要：巧克力王国 Description 巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎，因为大家都不喜欢过于甜的巧克力。对于每一块巧克力，我们设x和y为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的评判标准，所以每个人都有两个参数a和b，分别为他自己为牛奶阅读全文

posted @ 2018-01-02 09:29 Kaiser- 阅读(253) 评论(0) 推荐(0)

2018年1月1日

【bzoj1193】[HNOI2006]马步距离

摘要： [HNOI2006]马步距离 Description Input 只包含4个整数，它们彼此用空格隔开，分别为xp,yp,xs,ys。并且它们的都小于10000000。 Output 含一个整数，表示从点p到点s至少需要经过的马步移动次数。 Sample Input 1 2 7 9 Sample Ou 阅读全文

posted @ 2018-01-01 21:18 Kaiser- 阅读(198) 评论(0) 推荐(0)

bzoj 4401 块的计数思想+模拟+贪心

摘要：块的计数 Description 小Y最近从同学那里听说了一个十分牛B的高级数据结构——块状树。听说这种数据结构能在sqrt(N)的时间内维护树上的各种信息，十分的高效。当然，无聊的小Y对这种事情毫无兴趣，只是对把树分块这个操作感到十分好奇。他想，假如能把一棵树分成几块，使得每个块中的点数都相同该有阅读全文

posted @ 2018-01-01 20:33 Kaiser- 阅读(233) 评论(0) 推荐(0)

【bzoj2751】[HAOI2012]容易题(easy) 数论，简单题

摘要： Description 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 1000 阅读全文

posted @ 2018-01-01 20:31 Kaiser- 阅读(174) 评论(0) 推荐(0)

【bzoj1299】[LLH邀请赛]巧克力棒博弈+模拟

摘要： Description TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，或是将一根取出的巧克力棒吃掉正整数长度。TBL先手两人轮流，无法操作的人输。他们以最佳策略一共进行了10轮（每次一盒）。你能预测胜负吗？ TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，阅读全文

posted @ 2018-01-01 20:29 Kaiser- 阅读(217) 评论(0) 推荐(0)

bzoj3211 花神游历各国线段树，势能分析

摘要：【bzoj3211】花神游历各国 2014年3月17日2,7230 Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sample Ou 阅读全文

posted @ 2018-01-01 20:27 Kaiser- 阅读(266) 评论(0) 推荐(0)

【bzoj4320】【ShangHai2006 Homework】【并查集+离线处理】

摘要： ShangHai2006 Homework Description 1：在人物集合 S 中加入一个新的程序员，其代号为 X,保证 X 在当前集合中不存在。 2：在当前的人物集合中询问程序员的mod Y 最小的值。（为什么统计这个？因为拯救过世界的人太多了，只能取模） 1：在人物集合 S 中加入一阅读全文

posted @ 2018-01-01 20:19 Kaiser- 阅读(230) 评论(0) 推荐(0)

bzoj3000 Big Number 数论，斯特林公式

摘要： Description 给你两个整数N和K，要求你输出N！的K进制的位数。 Input 有多组输入数据，每组输入数据各一行，每行两个数——N，K Output 每行一个数为输出结果 Sample Input 2 52 1010 10100 200 Sample Output 11769对于100%的阅读全文

posted @ 2018-01-01 20:12 Kaiser- 阅读(463) 评论(0) 推荐(0)

bzoj2748 [HAOI2012]音量调节背包

摘要： Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。音量用一个整数描述。输入文件中给定整数be 阅读全文

posted @ 2018-01-01 18:24 Kaiser- 阅读(182) 评论(0) 推荐(0)

Kaiser

No fear, no regrets！

公告