ACM
文章平均质量分 60
iSerendipity
这个作者很懒,什么都没留下…
展开
-
新的起点
今天雏形中ACM集训队开了例会,原创 2014-11-01 16:59:44 · 382 阅读 · 0 评论 -
[DP]HDOJ2955 Robberies
[题目]RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16557 Accepted Submission(s): 6084Problem DescriptionThe aspirin原创 2015-08-26 20:57:41 · 596 阅读 · 0 评论 -
HDU5773 The All-purpose Zero
HDU5773 The All-purpose ZeroHDU5773 The All-purpose Zero题意题解代码题意HDU5773多校训练2016第四场1010题求一串数的LIS,0可以变为任意数题解多校第四轮,引用自官方解答 0可以转化成任意整数,包括负数,显然求LIS时尽量把0都放进去必定是正确的。因此我们可以把0拿出来,对剩下的做O(nlogn)的LIS,统计原创 2016-07-29 16:36:21 · 456 阅读 · 0 评论 -
HDU1950 Bridging signals 裸LIS
Bridging signalsBridging signals题意代码题意HDU1950 裸LIS,信号不能交叉,编号1-N,实际上就是有序上升,趁5773复习了LIS,直接交了一发,基本没改。代码#include <cstdio> #define MAX 100000#define INF 1000000int a[MAX], c[MAX], len;int find(int L,in原创 2016-07-29 16:41:51 · 581 阅读 · 0 评论 -
DP训练笔记
DP训练笔记DP训练笔记与DP相识DP于我ACA背包树型DP未完待续与DP相识中学的时候就对DP不是很感冒,还曾经记得初学递归我差不多没一会就理解了递归的原理,然而印象中动态规划有整整一年不得要领。现在还记得当时用Excel画出第一个01背包过程的喜悦激动,再就是一年后第一次在选拔赛上独立把动规动了起来的那次。虽说是道陈题而且我现场推出的方法不仅麻烦,复杂度还高了一两个数量级,但赛后我激原创 2016-08-12 00:08:53 · 966 阅读 · 0 评论 -
选课 树型DP
选课 树型DP选课 树型DP题目题解无需建树的办法建树总结题目选课SJTUOJ题解无需建树的办法:选课_树型DP fi,j=Max(fi,a+fk,b),j=a+bf_{i,j}=Max(f_{i,a}+f_{k,b}) ,j=a+b fi,jf_{i,j}表示以ii为根的子树,选jj门课最多获得的学分,kk为ii的孩子类似于深搜,自顶向下,每次递归前将父亲fr,jf_{r,j}传递原创 2016-08-12 01:01:14 · 487 阅读 · 0 评论 -
FFT(快速傅里叶变换)算法学习笔记
FFT(快速傅里叶变换)算法学习笔记基本概念FFT(FastFourierTransformation)FFT (Fast Fourier Transformation)即快速傅里叶变换,是DFTDFT的加速算法,利用单位复数根的特殊性质,可以在Θ(nlogn)\Theta (nlogn)的时间内算出DFTDFT,利用相似性可以在同样的复杂度完成逆运算 DFT(DiscreteFourierTra原创 2016-08-13 02:17:18 · 26196 阅读 · 1 评论 -
HDU5831 Rikka with Parenthesis II 2016多校第八场11
HDU5831 Rikka with Parenthesis II (2016多校第八场11)题目大意:给出一串括号,问对换一对后能否匹配题解第一个)和最后一个(交换,然后用栈验证 注意点: 1. ))((这种改变一对影响两对,比赛的时候我们队就卡了一下这里 2. 有正确的交换完变成错误的,例如()代码#include <iostream>#include <string>#include原创 2016-08-13 02:55:20 · 444 阅读 · 0 评论 -
HDU5821 Ball 2016多校第八场01
HDU5821 Ball (2016多校第八场01)题解假设有4个红球,初始时从左到右标为1,2,3,4。那么肯定存在一种方案,使得最后结束时红球的顺序没有改变,也是1,2,3,4。 那么就可以把同色球都写成若干个不同色球了。所以现在共有n个颜色互异的球。按照最终情况标上1,2,。。,n的序号,那么贪心的来每次操作就是把一个区间排序就行了。 ——学军中学其实就是很简单的一个贪心,将A跟B匹配后,给A原创 2016-08-13 02:41:08 · 643 阅读 · 0 评论 -
HDU1402 A * B Problem Plus 大数乘法 FFT(快速傅里叶变换)优化
HDU1402 A * B Problem Plus 大数乘法 FFT(快速傅里叶变换)优化题目长度不超过5000,据称高精度会TLE,必须O(nlogn)O(nlogn),FFT首敲。代码bit_reverse_swap(a, n)参考自算法导论30.3的迭代实现,非递归方式完成下图过程。 #include <cstdio>#include <cmath>#include <complex>原创 2016-08-13 18:18:30 · 859 阅读 · 0 评论 -
[DP]HDOJ1158 Employment Planning
[题目]Employment PlanningTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4246 Accepted Submission(s): 1776Problem DescriptionA原创 2015-08-26 10:54:34 · 722 阅读 · 0 评论 -
【记忆化DFS】HDOJ1242 Rescue
【题目】RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21820 Accepted Submission(s): 7774Problem DescriptionAngel was caug原创 2015-08-25 17:22:48 · 605 阅读 · 0 评论 -
HDOJ-2044-一只小蜜蜂【fib数列】
先是水过了2041,在推荐下直接跳到2044,一眼看出fib【传说中的ya】原创 2014-11-01 20:59:38 · 510 阅读 · 0 评论 -
HDOJ2001-计算两点间的距离【水题】
太久没有coding的状态,决定从水题刷起,so。但是第一题就卡了23333。没看清是实数T_T,原谅我一生粗心读错题。下次要注意。在错误中成长。/************************************************************** Problem: 2001 User: iLeGend原创 2014-11-01 21:02:43 · 915 阅读 · 0 评论 -
HDOJ1106-排序【水题】|字符串流用法
【题意】一串数字原创 2014-11-18 13:37:44 · 612 阅读 · 0 评论 -
HDOJ4027-线段树
因为目标明确,上来敲线段树,不到20敲好,shi原创 2014-11-25 00:01:16 · 423 阅读 · 0 评论 -
HDOJ1234|大水题
HDOJ1234|大水题系ZJU2005研究生复试上机题原创 2015-03-28 13:02:26 · 498 阅读 · 0 评论 -
HDOJ1061|找规律
HDOJ1061|找规律题目求N^N的个位数字(rightmost digit),N<=1e9找规律同余性质对指数不成立原创 2015-03-28 14:22:39 · 434 阅读 · 0 评论 -
HDOJ1114|完全背包
HDOJ1114|完全背包Markdown编辑器原创 2015-03-28 12:47:27 · 536 阅读 · 0 评论 -
HDOJ1720|再谈IO库:iostream的格式化输入输出
HDOJ1720题目16进制读入iostream格式化输入输出IO库原创 2015-03-28 15:57:06 · 2206 阅读 · 0 评论 -
HDOJ2057|cout<<hex,负数乱码问题,暂未解决
HDOJ2057题目cout<<hex 负数乱码未解决原创 2015-03-28 18:27:53 · 815 阅读 · 0 评论 -
高精度模版(string加减乘除)from:kuangbin
转自kuangbin大神高精度模版string加减乘除#include#include#include#includeusing namespace std;//compare比较函数:相等返回0,大于返回1,小于返回-1int compare(string str1,string str2){ if(str1.length()>str2.length(转载 2015-06-17 00:06:59 · 738 阅读 · 0 评论 -
HDU 5726 GCD[2016多校#1]
HDU 5726 GCDHDU 5726 GCD题意解题思路代码题意给连续N个数,求[l,r]区间的GCD,给出M次查询,查出和[l,r]的GCD相同的区间有多少。 N、M都是10W级别。解题思路记得当时分析出来从i开始的一串GCD单调不减,GCD为1后一直为1,简单贪心了终结为1的位置,显然超时。 那么正确解法为用RMQ维护[l,r]的GCD,然后用二分查找,依次查出从左端点i开始的具有原创 2016-10-28 00:49:45 · 437 阅读 · 0 评论