成长之路
文章平均质量分 93
AC之路有笑有泪
搞ACM挺好的,就是头有点冷。
展开
-
枚举加二分找最优解Kindergarten Election
题意:有一些小朋友要选领导者,总共有n个人,每人有一票,现在给出了每个人(除了第一个小朋友)都投票给谁。现在第一个小朋友想当领导者,他可以贿赂其他小朋友(使这个小朋友把票投给他),给出每个小朋友(除了第一个小朋友)被贿赂需要的棒棒糖数量;他所得的票数必须是最高的(不能并列),现在求他最少需要多少棒棒糖才能当领导者。原创 2017-04-08 10:58:04 · 470 阅读 · 0 评论 -
HDU 5187 zhx's contest (解决LL*LL%mod)(mod为LL型)
题意:一列数字(1到n随机排列)最多出现一次转折点(由降转升,或者是由升转降)的方案数有多少。思路:一个是打表找规律,会发现是((((0*2+2)*2+2)*2+2)*2+2)*2+2,矩阵快速幂可以解决总结后就是2^n-2;可以用快速幂解决;http://blog.csdn.net/mengxiang000000/article/details/70208498看了博客,我才知道(解决LL*LL%mod的方法)(mod为LL型)原创 2017-09-27 19:30:10 · 404 阅读 · 0 评论 -
ACM进阶计划
ACM进阶计划 ACM队不是为了一场比赛而存在的,为的是队员的整体提高。 大学期间,ACM队队员必须要学好的课程有: lC/C++两种语言 l高等数学 l线性代数 l数据结构 l离散数学 l数据库原理 l操作系统原理 l计算机组成原理 l人工智能 l编译原理 l算法设计与分析 除此之外,我希望你们能掌握一些其它的知识,因为知识都是相互联系,触转载 2017-07-05 09:46:54 · 602 阅读 · 0 评论 -
二分+倍增思想 “玲珑杯”ACM比赛 Round #13/B
二分+倍增思想题意:混乱度为当前的序列排好序后与V【】的乘积和,当混乱度大于M时,把当前序列全部扔掉,并且让c+1,输出每个数的c值是多少。思路:左端点固定,倍增找右端点的范围,二分找右端点,然后左端点移到右端点+1,重复这个过程;比赛的时候没听说过倍增思想,一直超时。这个思想挺重要的,学到了0.0原创 2017-04-05 19:53:48 · 425 阅读 · 0 评论 -
日期问题模版ZOJ Problem Set -3950 How Many NinesZOJ 找9
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3950ZOJ Problem Set - 3950How Many NinesZOJ Time Limit: 1 Second Memory Limit: 65536 KB If we represent a date in原创 2017-04-19 19:12:57 · 395 阅读 · 0 评论 -
最长递增子序列 O(NlogN)算法,mark数组。ZOJ Problem Set - 2319— Beautiful People
题意:题目让求n对数中,最多有多少对满足题意的数字,并输出他们的编号(如果一对数的两个数字都分别大于另一对数的两个数,那么这两个就是符合题意的,求最多能有多少对(他们中的任意两个都要符合题意))思路:把其中一个元素排序,另一个元素找最长递增子序列(两种方法:一种是n^2,一种是nlogn)。n非常大所以肯定用nlogn。(以前认为学会n^2就够了,现在觉得还是很有必要学一下nlogn的,毕竟题目会越来越难的)用结构体存数据,有一个是数组b【i】是存 能组成长度为i的最小的数字,还有一个mark【i】存原创 2017-04-19 09:43:13 · 582 阅读 · 0 评论 -
2016河南省第九届ACM程序设计竞赛,问题 E: 机器设备
题目链接:http://acm.codedream.ren/JudgeOnline/问题 E: 机器设备时间限制: 1 Sec 内存限制: 64 MB提交: 11 解决: 5[提交][状态][讨论版]题目描述Alpha 公司设计出一种节能的机器设备。它的内部结构是由 N 个齿轮组成。整个机器设备有 一个驱动齿轮,当启动它时,它立即按 10,000 圈/小时转原创 2017-04-17 19:07:27 · 777 阅读 · 0 评论 -
思路题,子矩阵codeforces 364 A. Matrix
题址: http://codeforces.com/problemset/problem/364/A A. Matrix time limit per test1 second memory limit per test25原创 2017-04-01 12:34:11 · 437 阅读 · 0 评论 -
HDU 5317 RGCDQ(2015多校联合)
HDU 5317 RGCDQ(2015多校联合)题意: F(n)=m;意思是n这个数能分解成几种素数因子,例如12=2*2*3;12有两种素数因子 ,so:f[12]=2;2<=L < R<=1000000,【L,R】之间任选两个数 i,j,求GCD(F(i),F(j))的最大值;原创 2017-03-15 18:18:38 · 348 阅读 · 0 评论 -
ACM如何入门,ACM竞赛需要学习哪些算法?
适合小白、想参加蓝桥杯,ACM省赛,ACM区域赛,准备面试编程题的同学原创 2019-01-02 08:48:45 · 21151 阅读 · 27 评论