11 2018 档案

hdu1754 区间更新查询（单点更新+查询求区间最大值）
摘要：I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 106776 Accepted Submission(s): 40096 Pr 阅读全文
posted @ 2018-11-30 20:54 知道了呀~ 阅读(315) 评论(0) 推荐(0) 编辑
线段树 区间更新（更新区间[x,y]的值，再求任意区间[x,y]的和）
摘要：#1078 : 线段树的区间修改 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？于是小Hi将问题改了改，又出给了小Ho： 假设货架上从左到右摆放了N种商品，并且依次标号为1到N，其中标号为i的商品 阅读全文
posted @ 2018-11-30 20:26 知道了呀~ 阅读(349) 评论(0) 推荐(0) 编辑
hdu 1556 涂气球 线段树（区间更新~对区间[x,y]更新，求任意节点被更新的次数）
摘要：Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29526 Accepted Submission(s): 1435 阅读全文
posted @ 2018-11-30 20:15 知道了呀~ 阅读(358) 评论(0) 推荐(0) 编辑
hdu1698 线段树（区间更新~将区间[x,y]的值替换为z）
摘要：Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45600 Accepted Submission(s): 21730 P 阅读全文
posted @ 2018-11-30 19:47 知道了呀~ 阅读(315) 评论(0) 推荐(0) 编辑
MATLAB教程
摘要：基本操作：https://www.w3cschool.cn/matlab/ MATLAB2018a下载安装教程http://www.zhanshaoyi.com/6938.html 阅读全文
posted @ 2018-11-30 19:28 知道了呀~ 阅读(273) 评论(0) 推荐(0) 编辑
hdu1166 敌兵布阵 线段树（区间更新）
摘要：敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 128367 Accepted Submission(s): 53788 Problem 阅读全文
posted @ 2018-11-30 19:17 知道了呀~ 阅读(281) 评论(0) 推荐(0) 编辑
求近似值（快速幂）
摘要：A: 求近似值 时间限制: 1 s 内存限制: 128 MB 时间限制: 1 s 内存限制: 128 MB 时间限制: 1 s 内存限制: 128 MB 题目描述 求⌊(5–√+6–√)2n⌋ 求⌊(5–√+6–√)2n⌋ %9932017。 例如：n=1，(5–√+6–√)2 =21.9544.. 阅读全文
posted @ 2018-11-30 09:47 知道了呀~ 阅读(517) 评论(0) 推荐(0) 编辑
hdu2063 最大二分匹配（匈牙利算法）
摘要：过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30799 Accepted Submission(s): 13289 Problem D 阅读全文
posted @ 2018-11-28 20:45 知道了呀~ 阅读(265) 评论(0) 推荐(0) 编辑
hdu3068 求一个字符串中最长回文字符串的长度 Manacher算法
摘要：最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31611 Accepted Submission(s): 11618 Problem 阅读全文
posted @ 2018-11-28 20:18 知道了呀~ 阅读(924) 评论(0) 推荐(0) 编辑
hdu3746 KMP-next数组的应用
摘要：Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16309 Accepted Submission(s): 675 阅读全文
posted @ 2018-11-28 20:13 知道了呀~ 阅读(251) 评论(0) 推荐(0) 编辑
hdu1686 KMP 求在字符串A中字符串B出现的次数
摘要：Oulipo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24592 Accepted Submission(s): 9516 Problem 阅读全文
posted @ 2018-11-28 20:04 知道了呀~ 阅读(709) 评论(0) 推荐(0) 编辑
求一个字符串中子串连续出现的最大次数
摘要：D: 字符串最大表示 Time Limit: 1 s Memory Limit: 128 MB Time Limit: 1 s Memory Limit: 128 MB Time Limit: 1 s Memory Limit: 128 MB Problem Description 有如下定义，ab 阅读全文
posted @ 2018-11-28 20:00 知道了呀~ 阅读(1875) 评论(0) 推荐(0) 编辑
快速幂（2）
摘要：链接：https://ac.nowcoder.com/acm/contest/221/C来源：牛客网 令f(n)=2*f(n-1)+3*f(n-2)+n,f(1)=1,f(2)=2 令g(n)=g(n-1)+f(n)+n*n,g(1)=2 告诉你n，输出g(n)的结果，结果对1e9+7取模 输入描述 阅读全文
posted @ 2018-11-20 22:26 知道了呀~ 阅读(316) 评论(0) 推荐(0) 编辑
51Nod - 1242 斐波那契（快速幂）
摘要：斐波那契数列的定义如下： F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ...) 给出n，求F(n)，由于结果很大，输出F(n) 阅读全文
posted @ 2018-11-18 21:38 知道了呀~ 阅读(196) 评论(0) 推荐(0) 编辑
快速幂（1）
摘要：链接：https://ac.nowcoder.com/acm/contest/221/B来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C 阅读全文
posted @ 2018-11-18 21:23 知道了呀~ 阅读(390) 评论(0) 推荐(0) 编辑
死肥宅的冲分计划
摘要：链接：https://ac.nowcoder.com/acm/contest/221/J来源：牛客网 题目描述 国庆十天假，死肥宅选择回家休息，休息期间死肥宅开始了他的召唤师峡谷冲分之旅，冲分之前死肥宅向其他队员打赌十天内必上王者，已知死肥宅初始段位为黄金，因为死肥宅是游戏鬼才，所以他可以控制每天的 阅读全文
posted @ 2018-11-18 15:41 知道了呀~ 阅读(373) 评论(0) 推荐(0) 编辑
蓝桥杯----特殊的回文
摘要：问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。 输入格式 输入一行，包含一个正整数n。 输出格式 按从小到大的顺序输出满足条件的整数，每个整数占一行。 样例输入 52 样例输出 899998 阅读全文
posted @ 2018-11-13 21:42 知道了呀~ 阅读(1623) 评论(0) 推荐(0) 编辑
hdu-4513吉哥系列故事——完美队形II--最长回文
摘要：吉哥系列故事——完美队形II Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5356 Accepted Submission(s): 2129 阅读全文
posted @ 2018-11-13 19:52 知道了呀~ 阅读(310) 评论(0) 推荐(0) 编辑
蓝桥杯： 基础练习 十六进制转八进制
摘要：问题描述 给定n个十六进制正整数，输出它们对应的八进制数。 输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。 输出格式 输出n行，每行为输入对应的八进制正整数。 阅读全文
posted @ 2018-11-09 20:09 知道了呀~ 阅读(7354) 评论(9) 推荐(6) 编辑
母函数模板核心
摘要：转载至 http://blog.csdn.net/xiaofei_it/article/details/17042651 先理解一个简单的 母函数，又称生成函数，是ACM竞赛中经常使用的一种解题算法，常用来解决组合方面的题目。 本文讲解母函数，但不讲解该算法的基础理论。读者随便找一本组合数学教材便可 阅读全文
posted @ 2018-11-06 15:11 知道了呀~ 阅读(260) 评论(0) 推荐(0) 编辑
杭电ACM hdu 2079 选课时间 （模板）
摘要：Problem Description 又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别） Input输入数据的第一行是一个数据T，表示有T组数据。每组数据的第一行是两个整数n(1 <= n <= 40)， 阅读全文
posted @ 2018-11-06 14:53 知道了呀~ 阅读(626) 评论(0) 推荐(0) 编辑
杭电ACM hdu 1398 Square Coins
摘要：Problem Description People in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with value 阅读全文
posted @ 2018-11-05 21:41 知道了呀~ 阅读(252) 评论(0) 推荐(0) 编辑
求用1g、2g、3g的砝码(每种砝码有无穷多个)称出10g的方案有几种
摘要：https://blog.csdn.net/bjrxyz/article/details/8123821 阅读全文
posted @ 2018-11-05 21:12 知道了呀~ 阅读(598) 评论(0) 推荐(0) 编辑
有1克、2克、3克、4克的砝码各一枚，能称出哪几种重量？
摘要：暴力解 母函数解 https://blog.csdn.net/valieli/article/details/53049939 阅读全文
posted @ 2018-11-05 21:10 知道了呀~ 阅读(1618) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示