![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 61
txy__cs
这个作者很懒,什么都没留下…
展开
-
STL总结
突然发现自己对各种STL模板实在是不是很熟,每次要用到都要现找,非常麻烦,索性就写一个STL的总结,供以后使用吧原创 2015-07-15 14:36:06 · 272 阅读 · 0 评论 -
暑假集训第一次个人赛总结
今天下午就是第一场个人赛,还有点小紧张,毕竟个人赛关系到后面的组队和组队排位赛。中午12:00三个小时的个人赛正式开始啦先看第一题,感觉就是一个非常简单的dfs,想都不用想。写了个dfs,才发现自己写的实在是太慢啦,而且也写得有点丑(主要是写的太长啦。。。)搞定第一题就已经过去18分钟了,只能说开局还凑活吧。。(其实18分钟乐神已经A了两题啦)看下排名,大家都过了E题,看了一眼,明原创 2015-07-16 16:06:57 · 735 阅读 · 0 评论 -
一位ACMer过来人的心得
刻苦的训练我打算最后稍微提一下。主要说后者:什么是有效地训练? 我想说下我的理解。 很多ACMer入门的时候,都被告知:要多做题,做个500多道就变牛了。其实,这既不是充分条件、也不会是必要条件。 我觉得一般情况下,对于我们普通学校的大学生,各方面能力的差距不会太大,在这种情况下,训练和学习的方法尤为重要。 其实,500题转载 2015-07-19 09:47:32 · 307 阅读 · 0 评论 -
POJ 3273:Monthly Expense(二分)
大致题意:给出农夫在n天中每天的花费,要求把这n天分作m组,每组的天数必然是连续的,要求分得各组的花费之和应该尽可能地小,最后输出各组花费之和中的最大值。题解:做了这道题,我才深刻理解到上午学长讲二分时说的那么一句话啦。当给出条件,但直接求出答案不容易,验证答案很容易且答案区间已知是,二分区间验证答案是个很有效的策略!!!那么这道题最终答案的区间就在[Max,sum原创 2015-07-19 09:57:19 · 412 阅读 · 0 评论 -
图论-1讲课总结
1.单源最短路径dij,多源最短路径floyd,负权图spfa2.最小生成树 Prime,Kruskal3.二分图,最小点覆盖,最大独立集4.割点,割边。原创 2015-07-20 16:15:49 · 380 阅读 · 0 评论 -
2015多校赛第一场
刚组的队,第一场组队赛,还有点小紧张。。带着两个妹子打比赛。。一开始就分好了看的题目,每个人看四道题,我是负责看前四道题,看完前两道题我就傻逼啦,感觉好难啊。。偷偷看了看榜,已经有人过A题啦,心里一惊,难道A题有我没看出来的水,又看了一遍,发现还是并不会做。。接着看题,并没有发现可以做的题,看看榜,已经有好多人过1,2,7题啦,有点慌。。想了想B题,一个nlogn的算法肯定能过,但关键是怎原创 2015-07-22 14:15:05 · 276 阅读 · 0 评论 -
HDU 1114 Piggy-Bank (完全背包求最小值)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1114思路:动态规划之完全背包的题目题目大意是给出了钱罐的初始重量和装满钱的重量,,然后给你N种硬币,每种硬币有对应的价值和重量,求出使钱罐装满的最小价值。注意:要求的是最小值,且要求把背包装满,所以初始化的时候对0个物品,当背包容量为0时装满0的价值最小是0,当背包容量为其他值是是非法状态原创 2015-07-24 13:01:37 · 1290 阅读 · 0 评论 -
组合数相关的一些问题
组合数取模在ACM竞赛中是一个很重要也很常见的问题来详细总结一下组合数相关的一些问题。组合数取模就是求的值,当然根据,和的取值范围不同,采取的方法也是不一样。接下来我们来看一些常见的取值情况:(1)和对于这种情况,我们可以直接n2的求可以用组和数的原创 2015-08-18 09:37:12 · 383 阅读 · 0 评论 -
学习记录
目录2017年4月24号2017年4月24号原创 2017-04-24 09:07:57 · 485 阅读 · 0 评论