GameRoad

立志做一名懂美术的程序员O(∩_∩)O

51nod 1686 第K大区间

1686 第K大区间 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 定义一个区间的值为其众数出现的次数。 现给出n个数,求将所有区间的值排序后,第K大的值为多少。 ...

2017-11-02 11:16:17

阅读数:94

评论数:0

HDU 5969 最大的位或

题意: 中文题。 思路: 对于每种情况,如果l与r的二进制位数不等,那么必定可以构造成: 10000   1111 的形式。 对于二进制位数相等,那么我们就可以保留前几位相等的,在某一最高位不等的情况下,把次高位~1 全都补成1 pow..损精度,,WA哭了 #include #...

2017-10-17 09:29:38

阅读数:158

评论数:0

hdu 5965 扫雷(递推)

题意: 中文题。 思路: 对于当前列的状态,可以由前两列推出来, 递推的方法就是: 对于这列的数字 减去( 前一列的数字 减去 前一列的前一列你存放的地雷个数); #include #include #include #include #include using na...

2017-10-17 09:24:47

阅读数:84

评论数:0

UVALive 7501 Business Cycle(二分,xjb乱判)

题意: 给出每个关卡的得分。每次过关都加上当前的的关卡分数,如果小于0就变为0. 思路: 手动出了无数组样例, debug了一个多小时。。。T-T终于AC了 二分一个值,判断是否能够通过若干关后,满足要求。 二分判断条件: 1.如果跑一次,和跑两次,得分都是一样的,或者更小,那么必...

2017-10-16 09:31:51

阅读数:184

评论数:0

HDU 5573 Binary Tree

题意: 对于给定的数字n,需要从二叉树中找到一条路径,使得路径上的编号 是+  或者-  。 一直走m个点,使得和为n 思路: 对于给定的m个节点,我们从根一直向左走,最后一层 (第m层) 特判。 具体操作: 一直向左走,  假如数字为8 3 ,   那么我们从1 -> 2 -&g...

2017-10-14 18:29:50

阅读数:96

评论数:0

A - Assigning Workstations 2015-2016 Northwestern European Regional Contest

题意: 有若干个人的请求,有无数台机器,每个机器隔K秒就会自锁。询问如何安排才可以让这些人使用机器时,需要解锁的次数最少。 输出节省的时间!!! 思路: 对于每个人的请求找到当前set里面最小的时间+k,如果可以则更改,若当前的时间比最小的时间+k都大,那么这个机器必定会锁上,set弹出。 ...

2017-10-09 12:24:24

阅读数:128

评论数:0

hdu6201 transaction transaction transaction

题意:从任意一点买书,到任意一点卖书,询问赚的钱最多为多少 思路: 对于每一个节点维护出两个值: 1.在这个点买需要多少钱 -A[i] 2.在这个点卖多少钱A【i】 这样维护到树的顶点,必定得出了任意两点差价最大的值 #include #include #include #inc...

2017-09-11 10:58:34

阅读数:101

评论数:0

HDU 5512 Pagodas

题意: 给出n,a,b,每次可以从已经得到的数字选择两个做差或者和,询问奇数个还是偶数个 思路: 暴力打了个表,发现是以gcd(a,b)为等差的数组 #include #include #include using namespace std; typedef long long ...

2017-08-30 13:55:25

阅读数:100

评论数:0

HDU 5873 Football Games

题意: 给出多个队伍比赛,询问是否合法 思路: 对于每个i位置来说,排序后,他必定前缀和大于i*i-i,因为如果在前i个中,必定也满足两两比赛得分的关系。 这题输入是个坑啊。。直接输入T,不加while(cin>>t)就wa。。。之前多组样例都是直接走T。 #include ...

2017-08-27 11:44:51

阅读数:112

评论数:0

hdu 6130 Kolakoski

题意: 对于第一个串的数字,就是第二个串数字的数字数量。只有1和2 #include #include #include using namespace std; const int N = 10000005; short a[N]; short b[N]; void init() ...

2017-08-16 13:06:29

阅读数:93

评论数:0

hdu 6103 -Kirinriki

题意: 找到两个不相交的子串,使其满足题中给定关系 思路: 将字符串从后往前逐次插入,这样可以每次移动以O1的时间复杂度算出新插入后的ans值,之后再从前往后插入。这样可以遍历到所有的可能情况 #include #include #include #include using na...

2017-08-11 12:37:41

阅读数:160

评论数:0

hdu 6058 Kanade's sum

题意: 找到 l (1~n ) r(l~n)的第k大的和。 思路: 当时想明白了。没写对。。看了下别人代码。。模拟链表。 先每次找到最小值,然后访问左侧和右侧,乘起来之后,更新左侧右侧指针。 #include #include #include using namespac...

2017-08-02 15:26:35

阅读数:122

评论数:0

hdu 6045 Is Derek lying?

题意: 对于第一个人来说,是否满足条件中 如果第一个人得到X分,那么第二个人得到Y分。 思路: 先判断不同答案的个数。 如果相同答案的个数是小于最小的一个人的得分,就需要使用不同的答案来补全,补全的时候注意:如果不同的个数可以同时补全两个人就YES否则NO 如果相同答案的个数是大于等于最...

2017-07-28 13:25:07

阅读数:168

评论数:0

有趣的异或

描述 这是一个有趣的题,给你n个数,聪明的大家都知道从中挑出k个数的方案数是多少?(ps:当然不会考你这么简单的题)。 现在我们按照如下规则产生A(k): 1.从n个数中挑出k个数 2.将这k个数作异或运算(S=a1^a2^..ak) 3.将每一种可能的方案产生的S求和 ...

2017-07-27 11:42:50

阅读数:101

评论数:0

HDU-6035 Colorful Tree(dfs序造树)

题意; 每条路径的权值是:路径上经过的不同颜色节点的个数。 询问各个点互达后的路径权值总和 思路: 看了小半天才看懂。。。 首先解释下官方题解的意思。 对于所求的问题,可以转化为每种颜色对于答案可以贡献多少次值(颜色i对于在所有路径中出现了几次)。 颜色i贡献次数=所有路径-路径中未出...

2017-07-26 16:05:40

阅读数:631

评论数:3

1479 Problem C 勤劳的ACgirls

Problem C: 勤劳的ACgirls Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 78  Solved: 27 [Submit][Status][Web Board] Description zjc的ACgirls队的队员最近比较忙,...

2017-06-02 19:28:58

阅读数:305

评论数:0

江学院-Problem K: qwb与小数

思路: a*10 /b 是当前小数点位上的数字 快速幂 直接求 比赛的时候好迷啊,最后一个小时搞的。感觉思路没错,但是我把每一位都存下来了,在求循环节。迷之RE,改完map TLE。 #include #include using namespace std; typedef l...

2017-06-02 17:16:19

阅读数:185

评论数:0

CodeForces 612C Replace To Make Regular Bracket Sequence

题意: 括号匹配。注意只能变为同的情况的括号。 之前写没注意如果右括号入栈就应该判为Impos #include #include #include using namespace std; char s[10000005]; int tb[1000]; int main() { ...

2017-05-17 15:12:17

阅读数:143

评论数:0

Square Number-3258拆平方

题意: 询问给定的数字 有多少对两两相乘是一个平方数。 思路: n=x*x*y m=z*z*y n*m =x*x *z*z *y *y 因此只要是一次方相乘的数字相同就是一对。  例如 32= 2*2 *  2*2 *   2      8= 2*2  *2 相乘就是一组满足条件的解。 之后从抽象...

2017-05-01 20:09:45

阅读数:164

评论数:0

帅气的HYC的珍珠

思路: 维护树状数组也可以,维护数组也可以。 l数组存放当前是露珠连续的第几个 sum数组存放当前1-》i 是第几个珍珠 ans= sum[r]- sum[l-1] 特殊判断一下 如果1 1 1这种情况 需要+1  sum[l]-sum[l-1]==1的时候需要-1   判断是如何转移...

2017-04-01 12:25:20

阅读数:141

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭