08 2017 档案
摘要：题意：就是一个集合分开，有两种区分 对子：两个相同数字，顺子：连续三个不同数字，问最多分多少个 解法：贪心，如果当前数字不构成顺子就取对子 /2，如果可以取顺子，那么先取顺子再取对子
阅读全文
摘要：题意：删除指定数字，求剩下数字的与或非值 解法：保存一下前缀和后缀
阅读全文
摘要：解法：发现。。最多15个，那么。。暴力一下啦
阅读全文
摘要：1001 求个绝对值比较大小喽 1002 把字符串出现的字母记录一下，然后遍历a-z，谁第一个没出现就输出谁 1003 Problem Statement We have N sticks with negligible thickness. The length of the i-th stick
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6144 解法：一个简单的模拟
阅读全文
摘要：Problem Description 度度熊喜欢着喵哈哈村的大明星——星星小姐。 为什么度度熊会喜欢星星小姐呢？ 首先星星小姐笑起来非常动人，其次星星小姐唱歌也非常好听。 但这都不是最重要的，最重要的是，星星小姐拍的一手好代码！ 于是度度熊关注了星星小姐的贴吧。 一开始度度熊决定每天都在星星小姐的
阅读全文
摘要：Problem Description 根据小学数学的知识，我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之，如果一个数每一位加起来是3的倍数，则这个数肯定是3的倍数。现在给定进制P，求有多少个B满足P进制下，一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6129 题意：一次操作就是i从1~n有 A[i]=A[i]^A[i-1]^A[i-2]...^A[1] 那么这样操作m次会得到什么 解法： 我们先打一个表 5 10 1 2 3 4 5 1 3 0 4 1 1 2
阅读全文
摘要：Description 当前正火的一款手游阴阳师又出新式神了，BugZhu十分想要获得新出的式神，所以他决定花光所有的积蓄来抽抽抽！BugZhu经过长时间的研究后发现通过画三角外接圆能够提高获得该式神的概率，即如下图所示的图形： 高超的数学天分给予了BugZhu神一般的洞察力，BugZhu还发现当图
阅读全文
摘要：Description forever97和pikapikachu在玩一种画图游戏，两人相互往一个n*m大的矩形里画半径为r的圆，任意两圆不能相交，圆与矩形也不能相交，不能再画的人输。现在forever97先画，假设两人都足够聪明，均采取最佳策略，问最后谁会赢？ Input 第一行一个正整数T(T<
阅读全文
摘要：Description 小马哥是个追求完美的人，现在给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美的，现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 小马哥是个追求完美的人，现在给定一个正整数数列，和正整数p
阅读全文
摘要：Description XiaoWei沉迷RPG无法自拔，但是他的战斗力只有5，所以他决定氪金提升战斗力。XiaoWei购买了n个福袋。打开1个福袋后，有以下三种情况出现：1.获得屠龙宝刀，概率为p1；2.获得火麒麟，概率为p2；3.什么都没获得，概率为1-p1-p2；已知每把屠龙宝刀能够使战斗力*
阅读全文
摘要：Description 女神YSJ给Martin发了一个视频。“猜猜里面哪个是我。” 女神说。作为一个脸盲，再加上多年不见，Martin已经完全不知道女神长成了什么样子，他表示完全认不出来。好在Martin手上还有一张YSJ小时候的照片，他可以拿照片和视频里的人进行特征比对，从而找出女神。为了简化问
阅读全文
摘要：Description 由于某些原因菲莉丝拿到了贤者之石，所以好像变得很厉害了好像变得很厉害的菲莉丝想要炼成幻想乡，其中有一个原料是稗田一族对幻想乡历史的记录。现在菲莉丝拿到了一个被某只魔粘性精神体加密过的的卷轴。密文通过原文和一个正整数key加密形成，而key和密文又有一定关联。现给出密文，求ke
阅读全文
摘要：Description 小M想知道某件物品的重量，但是摆在他面前的只有一个天平（没有游标）和一堆石子，石子可以放左边也可以放右边。他现在知道每个石子的重量。问能不能根据上述条件，能不能测出所问的重量。 小M想知道某件物品的重量，但是摆在他面前的只有一个天平（没有游标）和一堆石子，石子可以放左边也可以
阅读全文
摘要：Problem Description 今天是2017年8月6日，农历闰六月十五。 小度独自凭栏，望着一轮圆月，发出了“今夕何夕，见此良人”的寂寞感慨。 为了排遣郁结，它决定思考一个数学问题：接下来最近的哪一年里的同一个日子，和今天的星期数一样？比如今天是8月6日，星期日。下一个也是星期日的8月6日
阅读全文
摘要：Problem Description 度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。 邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。 度度熊一共拥有m种攻击方式，第i种攻击方式，需要消耗k[i]的晶石，造成p[i]点伤害。 当然，如果度度熊使用第i个技能打在第
阅读全文
摘要：Problem Description 对于一个串S，当它同时满足如下条件时，它就是一个01偏串： 1、只由0和1两种符组成； 2、在S的每一个前缀中，0的个数不超过1的个数； 3、S中0的个数和1的个数相等。 现在给定01偏串S，请计算一下S在所有长度为n的01偏串中作为子串出现的次数的总和。 由
阅读全文
摘要：度度熊的王国战略 度度熊的王国战略 度度熊国王率领着喵哈哈族的勇士，准备进攻哗啦啦族。 哗啦啦族是一个强悍的民族，里面有充满智慧的谋士，拥有无穷力量的战士。 所以这一场战争，将会十分艰难。 为了更好的进攻哗啦啦族，度度熊决定首先应该从内部瓦解哗啦啦族。 第一步就是应该使得哗啦啦族内部不能同心齐力，需
阅读全文
