ACM篇 ------ 好题记录

最新推荐文章于 2021-11-30 20:29:36 发布
最新推荐文章于 2021-11-30 20:29:36 发布
阅读量160 收藏
点赞数
分类专栏： ACM 好题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Zhuoqian_1/article/details/97894267
版权

我觉得，一个好题不仅仅只能是它的代码很长，或者用的很高级的数据结构。有的时候，可能一道不是特别难的题，因为有了许多不同的idea，并且我们能从这道题中学习到许多，那么这一道题对于我们来说就是一道好题。写这一篇来记录一下我遇到的好题。

  1. BZOJ1672[Usaco2005 Dec] Cleaning Shifts 清理牛棚     O(n^2)dp可过，也可转化成最短路（很巧妙），还可以用线段树维护dp O(nlogn)
  2. HDU6438 Buy and Resell     优先队列+思路，非常巧妙的思维，通过买卖时中间差价不影响总额来解决问题
Zhuoqian_1
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
SCAU--ACM--team--2019级寒假训练Beginers Problem(一)合集---SCAU--LEO
Leo_zehualuo的博客
01-12 2441
题目简介： A - Hex-a-bonacci Given a code (not optimized), and necessary inputs, you have to find the output of the code for the inputs. The code is as follows: int a, b, c, ...
2010ACM-ICPC世界总决赛I题、UVA 1098 Robots on ice JAVA题解
Neverland
12-19 493
Robots on ice 前言 最近算法课布置的作业是2010年acm世界总决赛的I题 UVA上题号1098，牛客网搜索题目可以搜到 题目原文不过多赘述可移步 博客1 题目中文解释及分析移步 博客2 以上是我在CSDN能找到的两篇分享，都是c/c++代码实现，由于本人需要JAVA实现，所以参照以上的解题逻辑写了JAVA版的题解，算法层面没有什么创新。在vjuge https://vjudge.n...
acm的一些好题目
09-08
本文档是本人参加acm以来，遇到的一些好题目还有一些有趣的问题，收集起来有空的时候可以看看
我遇到的acm好题 1
qq_52358098的博客
11-30 420
K - Rooted Subtrees 这道题的题意看起来很玄妙，答案很简单，值得再次尝试。 题解 Another Coin Weighing Puzzle 构造 Alliances 这是一道求点到点集距离的经典问题。 思路 我们先求所有点的lca（点集的根节点） 。 1.如果点和lca不等于lca时，求dist(V , lca) 2.如果相等，说明在lca的子树（并不能确定点是否在点集内部） 我们需要对每个点（点集）的dfs序与之比较，找到最相近的两个点进行比较。 注：比较时，我们比较的时v与lca（v
day_5-acm 好题思考好方法
有趣的人、有趣的事
07-15 420
hdu 5676 ztr loves lucky numbers这道题想了很久，但总是超时，所以搜索了题解，认真的思考了一番。 点我看原题Problem Descriptionztr loves lucky numbers. Everybody knows that positive integers are lucky if their decimal representation doesn’
一道简单的acm题的三种解决方案（数组、单向链表、容器vector）与代码优化
朝歌
11-19 897
简述：这是一道很简单的acm题，乍眼一看就想到用数组实现（fishing.cpp），的确数组实现毫无鸭梨28行代码搞定，但是数组不能动态分配内存，这会导致严重的内存浪费，于是想到单向链表(fishing1.cpp)。使用单向链表能动态分配内存并且便于随机访问，但是新的问题出现了——代码过于冗杂足足用了59行代码，并且程序可复用性较差。然后就是容器vector(fishing2.cpp),如果把做这
ACM题集以及各种总结大全！
热门推荐
671coder的专栏
06-12 15万+
各种专题大全，精心整理，发上来供大家专题训练使用！
北京大学ACM---poj3750---小孩报数问题（循环链表求解法）
大葱敏的博客
03-25 5916
通过这个简单的循环链表的例子，相信大家也认识到野指针的危害，很遗憾，目前并没有有效的办 法去判断一个指针是否为野指针，free 和 delete 后的未置空指针也是野指针（虽然delete听起来 很霸道，但它并没有把指针完全清除掉！！）。优秀的程序员要有良好的编程习惯，防范于未来，避免野 指针的问题！！
ACM中常用算法----字符串
码代码的猿猿
07-26 8021
ACM中常用算法—-字符串ACM中常用的字符串算法不多,主要有以下几种: Hash 字典树 KMP AC自动机 manacher 后缀数组 EX_KMP SAM(后缀自动机) 回文串自动机 下面来分别介绍一下:0. Hash字符串的hash是最简单也最常用的算法,通过某种hash函数将不同的字符串分别对应到不同的数字.进而配合其他数据结构或STL可以做到判重,统计,查询等操作. #### 字符串的h
印尼推文的趋势主题检测方法比较：文档枢轴 vs BN-gram
沙特国王大学学报使用BN-gram和Doc-p的印度尼西亚推文的趋势主题检测IndraPadan，Edi Winarko，Reza Pulungan印度尼西亚日惹Gadjah Mada大学数学和自然科学学院计算机科学和电子学系阿提奇莱因福奥文章历史记录：...
【ACM训练计划】 数论、组合数学 好题精选+解题报告
AC，∑ndless
08-12 4902
从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。 做到现在感觉这类题目的一些基本知识点都差不多有所了解了，水题也刷了不少，但还有很多难题自己实在是做不动，所以准备把这类题目先放一放，然后把前段时间做的水题整理一下（供以后的初学者参考，大牛就不要看了哈，都是水题）。剩下的比较难
分享几个不错的ACM练题的网址
xuantaiyang888的博客
09-16 1万+
转载链接：https://blog.csdn.net/qq_28592887/article/details/70135797
ACM大量习题题库
xyjikl
04-10 5631
ACM大量习题题库  现在网上有许多题库，大多是可以在线评测，所以叫做Online Judge。除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。 USACO http://ace.delos.com/usacogate 美国著名在线题库，专门为信息学竞赛选手准备 TJU http://acm.tongji.edu.cn/ 同济大学在线题
著名的北邮ACM推荐50题
勤奋也是一种天赋
01-29 2077
著名的北邮ACM推荐50题 POJ推荐50题 1、标记“难”和“稍难”的题目可以看看，思考一下，不做要求，当然有能力的同学可以直接切掉。 2、标记为A and B的题目是比较相似的题目，建议大家两个一起做，可以对比总结，且二者算作一个题目。 3、列表中大约有70个题目。大家选做其中的50道，且每类题目有最低数量限制。 4、这里不少题目在BUPT ACM FTP上面都有代码，请
ACM题目推荐（刘汝佳书上出现的一些题目）
hncqp的专栏
08-25 9535
推荐一些题目，希望对参与ICPC竞赛的同学有所帮助。POJ上一些题目在http://162.105.81.202/course/problemSolving/ 可以找到解题报告。《算法艺术与信息学竞赛》的习题提示在网上可搜到一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目：http://
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值