2017年08月_陈年风褛

原创 HDU 6154 CaoHaha's staff 找规律

题意简单来说就是要在一个格点图中画多边形，每一笔的画法只有贴着边画或者对角线画，也就是

2017-08-22 10:17:57 418 3

原创位运算（C/C++中的一些技巧）

最近做多校联合，标程里面大量的位运算看得我云里雾里的，但同时又感到了位运算的神奇之处，特写此篇整理。（一）概念首先先对位运算都有哪些做一个介绍，位运算都是针对于二进制的计算方式，在计算时要转为二进制来处理。（1）按位与在C语言中用“&”符号来表示，运算时必须两个数都为1结果才为1，否则为0。运算规则：0&0=0，0&1=0，1&0=0，1&1=1

2017-08-17 09:29:31 6728 2

题意是说有一个数组，1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1……，如果将这个数组相同的数字合并成一个数就会变成1,22,11,2,1,22,1,22,11,2,11,22,1……，然后再来看这个新数组每一个数字的位数，最后发现构成的数组就是一开始的数组1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1……，现在要求出这个数组第n个数

2017-08-15 19:31:58 394

原创 SDNU 1267.越挫越勇贪心

1267.越挫越勇Time Limit: 1000 MS Memory Limit: 32768 KBDescription在比赛的时候，实力是决定胜负的关键，一般而言，实力越高的人能够得到胜利。但是，如果双方实力很接近，反而会激发弱者的能力，使他心中有股拼劲想要超过对方，往往是弱的一方赢。（当然，如果实力差距太大弱的一方再努力也是赢不了的。）现在，马上要开始一场

2017-08-10 10:35:47 315

原创 HDU 6092 Rikka with Subset 贪心

题意是说有一个a数组，将a数组的所有子集的和计算出来，然后得出这些和的值分别有多少个，比如有1个0（空集的和为0）就赋值b[0]为1，以此类推得到b数组，现在，给出b数组的值要求求出a数组。因为a数组都是正数，所以不用考虑a为0的情况，这样直接从1开始往后一个数一个数的找出来就可以了，如果找到的这个数在b数组中不为0，那么说明a数组中一定有这个数，所以将这个数在b数组中减去（就相当于减

2017-08-09 16:15:28 205

原创 HDU 6082 度度熊与邪恶大魔王 DP

度度熊与邪恶大魔王Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。度度熊一共拥

2017-08-07 20:35:12 747

原创 HDU 6070 Dirt Ratio 二分+线段树

题意是说给出一组数，在这一组数中找一个区间，使这个区间内AC题数/提交数的值最小。（假设每个区间内最后一次提交都是AC的）因为保证每个区间都是有题AC的，所以这里可以直接简化为区间内题目种数/区间长度，但在如何更快的处理题目种数的时候一直没能找到合适的处理办法，看了好多博客才能明白这个整体的思路= =（感觉让我自己想怎么都想不出要二分答案....）首先假设答案为k，区间的题

2017-08-05 10:26:35 304

原创 HDU 6077 Time To Get Up 模拟

题意是说一个LED灯输出时间，将这个 LED灯显示的时间输出出来就可以了。就是一个简单的模拟，也没什么好多说的。下面AC代码：#include#include#include#includeusing namespace std;char s[105][105];int fin(int a){ if(s[0][a+1]=='.') {

2017-08-03 18:32:14 333

原创 HDU 6075 Questionnaire 水题判奇偶

题意是说给出n个数，然后求出合适的m和k，使得这些数mod m之后的数等于k的个数比不等于k的个数要多。题目样例给的是5 3，但其实不用担心样例，因为题目说的是any of them，只需输出合适的一组就可以了。所以简单去想，一个数肯定不是奇数就是偶数，这样只要求出来奇数的个数和偶数的个数就够了，然后奇数多就输出2 1，偶数多就输出2 0。下面AC代码：#include#incl

2017-08-03 18:30:56 233

原创 HDU 6058 Kanade's sum 链表+枚举

题意是说给出n个数，这n个数为[1,n]打乱顺序放入，求出这些数构成的所有区间的第k大数的和。要直接去做肯定不行，

2017-08-02 20:51:27 222

原创 HDU 6063 RXD and math 打表找规律快速幂

题意没什么多说的，就是一个公式，计算这个公式的结果。按照这个公式先来打个表处理一下看能得到一个怎样的结果，会发现：#include#include#include#include#includeusing namespace std;const long long mod=1000000007;long long vis[100005];long l

2017-08-01 19:40:59 286

原创 HDU 6040 Hints of sd0061 找第K大数（nth_element函数）

题意是说sd0061给学生出题，准备了一些提示，这些提示的方法是在第j场比赛的时候，把提示给排名为第b_j+1的学生。学生初始的排名为a_i，a_i的计算方法通过题目给的函数来算出来。unsigned rng61(){ unsigned x = A, y = B, z = C; unsigned t; x ^= x << 16; x ^= x >> 5;

2017-08-01 16:41:40 274

富士山下