码迷,mamicode.com
首页 >  
搜索关键字:zoj 3456    ( 3447个结果
ZOJ - 3981 - Balloon Robot (思维)
参考自:https://blog.csdn.net/qq_36553623/article/details/78445558 题意: 第一行三个数字n, m, q表示有m个座位围成一个环,n个队伍,q次A题 接下来n个数表示n个队伍所在位置(1 include include using names ...
分类:其他好文   时间:2018-10-04 11:37:55    阅读次数:171
ZOJ - 3987 - Numbers (大数 + 贪心)
参考自:https://blog.csdn.net/u013534123/article/details/78484494 题意: 给出两个数字n,m,把n分成m份,使得以下最小 思路: 或运算只有0|0=0,如果这一位有一个1,那么结果中这一位一定是1,所以我们要尽可能把1集中在几个位上(以二进制 ...
分类:其他好文   时间:2018-10-04 10:16:41    阅读次数:121
ZOJ - 3993 - Safest Buildings (数学)
参考:https://blog.csdn.net/KuHuaiShuXia/article/details/78408194 题意: 描述了吃鸡刷圈的问题,给出楼的坐标点,和两次刷圈的半径R和r,现在寻找最安全的地方 思路: 判定安全方法:每个点以r为半径画圆,与以原点为圆心,半径为R的圆的重合部分 ...
分类:其他好文   时间:2018-10-02 22:21:30    阅读次数:203
[HAOI2015]树上染色(树形背包)
有一棵点数为 N 的树,树边有边权。给你一个在 0~ N 之内的正整数 K ,你要在这棵树中选择 K个点,将其染成黑色,并将其他 的N-K个点染成白色 。 将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 Solution 比较经典的树形背包问题。 如 ...
分类:其他好文   时间:2018-10-02 22:14:45    阅读次数:224
ZOJ - 3983 - Crusaders Quest(思维 + 暴力)
题意: 给出一个字符串,长度为9,包含三种各三个字母"a","g","o",如果一次消除连续三个一样的分数+1,消完自动向左补齐 其中可以消去任意字母,以求得更大的分数 思路: 1、如果能够消去两个xxx那么一定能消去第三个,那么答案为3 2、如果只能找到一个xxx,那么答案一定是 2,因为必须舍弃 ...
分类:其他好文   时间:2018-10-02 20:34:58    阅读次数:188
ZOJ - 3985 - String of CCPC (思维 + 暴力)
题意: 询问一共有有多少个CCPC,每个得1分,可以自己在任意位置添加字母,第i次添加需要耗费i 1分 思路: 既然每次添加需要耗分,添加第二个字母,相当于没有添加,所以只需要添加一次就好 先计算出原始字符串中的CCPC,在不破坏CCPC的前提下,添加字母即可 代码: include include ...
分类:其他好文   时间:2018-10-02 20:30:17    阅读次数:88
1006.ZOJ问题
题目描述: 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。 是否AC的规则如下: 1. zoj能AC; 2. 若字符串形式为xzojx,则也能AC,其中x可以是N个'o' 或者为空; 3. 若azbjc 能AC,则azbojac也能AC,其中a,b,c为N个'o'或者为空 ...
分类:其他好文   时间:2018-10-02 17:59:17    阅读次数:125
1032.ZOJ问题
读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然按照ZOJ的顺序输出。 题目包含多组用例,每组用例占一行,包含ZOJ三个字符,当输入“E”时表示输入结束。 1<=length<=100。 对于每组输入,请输出一行,表示按照要求处理后的字符串 ...
分类:其他好文   时间:2018-10-02 17:34:55    阅读次数:105
bzoj3612 平衡 (dp)
设f[i][j]为把i拆成j个不重复的、大于0小于等于N的数的方案数 我们考虑一个方案是怎么来的:(初始状态是f[0][0]=1) 如果这个方案里有1,那它是先把原来的状态的每个数加1、然后再增加一个1 如果这个方案没有1,那它是把原来的状态直接每个数加1得来的 就对应了方程$f[i][j]=f[i ...
分类:其他好文   时间:2018-10-01 21:37:07    阅读次数:129
ZOJ 1914 Arctic Network
"题目链接" Arctic Network Time Limit: 2 Seconds Memory Limit: 65536 KB The Department of National Defence (DND) wishes to connect several northern outpost ...
分类:Web程序   时间:2018-09-28 10:56:10    阅读次数:168
3447条   上一页 1 ... 25 26 27 28 29 ... 345 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!