红点雷龙XL

Talk is cheap, show me the code.

5.19训练日志

这一周的话,因为是我们省赛完了有几天是没有给放题的, 也是给了3套题目吧,还是可以的,就是最后一套题目乍一看全是DP, 这三套题的DP我看着挺多的,至少每一套题上面都有一些DP, 第一套题的那个类似于状压的DP感觉还是不错的,至少之前完全没有做过,做的时候也没什么想法。。。 今天的话,我们...

2019-05-19 21:24:10

阅读数 20

评论数 0

【ATcode】高橋君とカード / Tak and Cards(DP)

题目链接 题目大意:现在给你N个数,然后问你有多少个区间,对一个区间内的数求和后的到的平均数为K,问有多少个这样的区间, 区间可以理解为子序列,不一定是连续的 思路:这个题目的话,貌似不是第一次做了,之前也有遇到过吧, dp[i][j] 代表选了i个数时,sum和为j的方案数。 初...

2019-05-18 16:34:12

阅读数 24

评论数 0

【ATcode】アンバランス / Unbalanced(思维)

题目链接 题目大意:给你一个字符串,让你求出这个字符串中的不平衡子串的两端的位置,所谓的不平衡串,也就是比如在一个长度为n的字串中,有一个字符的数量大于n/2, 思路:一开始也是没想到吧,队友提醒了一下,感觉还是挺有意思的, 这个题目实际上是由规律的,就是对于一个是非平衡串的子串那么他...

2019-05-18 14:11:38

阅读数 23

评论数 0

【ATcode】 いっしょ / Be Together(暴力)

题目链接 题目大意:给你N个数,问你吧这N个数变成都相等的数需要的最小花费。改变一个数从X到Y的花费为(X-Y)^2 思路:就是暴力枚举一下,然后考虑到我们向下取整的情况 代码: #include<iostream> #include<a...

2019-05-18 13:15:58

阅读数 28

评论数 0

【ATcode】いろはちゃんとマス目 / Iroha and a Grid(逆元组合数+思维)

题目链接 题目大意:给你一个n*m的矩阵,现在让你从左上角第一块走到右下角,中间在左下方有一个a*b的不能走的矩阵, 然后答案对1e9+7取模 思路:其实这个题目的思路还是挺多的,给画一下有关我思路的一些图吧。 实际上就是这样子的,我们规定红色为起点,绿色为终点,走的过程可以分为...

2019-05-18 12:42:06

阅读数 61

评论数 0

【ATcode】こだわり者いろはちゃん / Iroha's Obsession(暴力枚举)

题目链接 题目大意:给你一个数N,然后后面有k个数,这K个数是不能在我定义的数中出现的,然后问你大于等于N的可行的数中最小的是多少, 比如说,9999 然后我不喜欢的数是 8 9 那么数中不能有9这个数,那么最小的也就是10000了 思路:这个题目的话,我做的是暴力枚举,也就是每次都加...

2019-05-18 11:58:21

阅读数 57

评论数 0

【ATcode】和風いろはちゃん / Iroha and Haiku(巧妙的DP)

题目链接 题目大意:给出你三个数x,y,z还有N,有N个位置,位置用来添加数字,要求连续位置上的数的和能够得到x,y,z不要求所有位置都用得到,求出所有的满足题意的序列的种类数,对1e9+7取模 思路:这个题目的思路还是很清奇的,有点好玩吧, 首先,我们将1=1,2=10,3=100,...

2019-05-18 11:46:33

阅读数 48

评论数 0

19山东省赛反思总结

这次的省赛,成绩很不理想吧,只拿到了一个铜牌,在最后的一个小时里,我们二选一,有两个题目供我们选择吧,一个是传递闭包的,还有一个是利用STL里面的优先队列解决的,我们选择了前者,没有做出来,很是遗憾吧, 我们比赛的过程中,一开始出的题目还是可以的,因为都是水题,平时我们的水题罚时很高的,这次的我...

2019-05-16 22:40:04

阅读数 16

评论数 0

【51nod】1065 最小正子段和(用set,upper_bound找到比X小的数中最大的那个)

N个整数组成的序列a[1],a[2],a[3],…,a[n],从中选出一个子序列(a[i],a[i+1],…a[j]),使这个子序列的和>0,并且这个和是所有和>0的子序列中最小的。 例如:4,-1,5,-2,-1,2,6,-2。-1,5,-2,-1,序列和为1,是最...

2019-04-21 19:55:04

阅读数 20

评论数 0

【51nod】2512 重排列得到2的幂

小b有一个数n,现在她想把n的每一位重排列,使得得到的结果为2的幂次。 请问小b能得到2的幂次吗? 注意重排列后不允许有前导0。 样例解释:46重排列成64,为2^6。 收起 输入 输入一个数N,其中1≤N≤10^9 输出 满足条件,输出“true”; 不满足,则输出“fa...

2019-04-17 20:15:10

阅读数 11

评论数 0

【51nod】1138 连续整数的和(计算公式,思维)

1138 连续整数的和 1 秒 131,072 KB 10 分 2 级题 给出一个正整数N,将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15,可以写为1 + 2 + 3 + 4 + 5,也可以写为4 + 5 + 6,或7 + 8。如果不能写为若干...

2019-04-10 23:01:51

阅读数 20

评论数 0

【51nod】1126 求递推序列的第N项(矩阵快速幂模板题目,或者找出循环节)

有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A,B和N,求f(n)的值。 收起 输入 输入3个数:A,B,N。数字之间用空格分割。(-10000 <= A, B ...

2019-04-10 09:16:05

阅读数 15

评论数 0

4.7训练日志

今天的话,做了一些51nod的题目,还不错吧,有些题目还是粗心的很, 还有就是补了一些有关单调队列的东西吧,这玩意感觉不咋好写,总是错。。。

2019-04-07 22:22:25

阅读数 17

评论数 0

【HDU】3474Necklace(单调队列,正反两个)

Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2075Accepted Submission(s): 615 Proble...

2019-04-07 22:16:32

阅读数 8

评论数 0

【51nod】1050 循环数组最大子段和(两种情况取最大值)

N个整数组成的循环序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值(循环序列是指n个数围成一个圈,因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列)。当所给的整数均为负数时和为0。 例如:-2,11,-4,13,...

2019-04-07 20:33:27

阅读数 8

评论数 0

【51nod】1119 机器人走方格 V2(组合数学+逆元处理)

M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。 收起 输入 第1行,2个数M,N,中间用空格隔开。(2 <= m,n <= 1000000) 输出 输出走法...

2019-04-07 19:19:54

阅读数 9

评论数 0

【HDU】3415Max Sum of Max-K-sub-sequence(单调队列问题)

Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10129Accepted Submission(s): 3729 Prob...

2019-04-07 09:25:35

阅读数 10

评论数 0

4.6训练日志

今天的话,和队友商量了一下,取长补短的过程吧,聊了挺多的吧, 然后就是有关今天看到的博客了,看到了一篇非常好的博客:https://blog.csdn.net/niushuai666/article/details/6981689 有关并差集的吧,讲的是有关向量偏移的,可以直接找到了那个根节点...

2019-04-06 19:03:44

阅读数 7

评论数 0

【HDU】3530Subsequence(两个单调队列)

Subsequence Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9764Accepted Submission(s): 32...

2019-04-06 17:13:25

阅读数 6

评论数 0

【POJ】3630Phone List(字典树插入判断)

Time Limit:1000MS Memory Limit:65536K Total Submissions:36003 Accepted:10269 Description Given a list of phone numbers, determine ...

2019-04-05 10:32:23

阅读数 12

评论数 0

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