acm 做过的题目分类（不定期更新）

最新推荐文章于 2024-03-10 11:41:12 发布
最新推荐文章于 2024-03-10 11:41:12 发布
阅读量423 收藏
点赞数
分类专栏： 算法&数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lkkey80/article/details/8566699
版权

ZOJ:

搜索

1002， fire net。 dfs 过。

1003，crashing ballon

1004，Anagrams by Stack。搜索 + stack

1005，jugs。bfs过，ps:据说此题有更简单的方法。

简单题:

1006, Do the Untwist, 简单解码.

数学题

1007 Numerical Summation of a Series


HDU:

字典树

1251，统计难题


搜索

3786，找出直系亲属。二叉树（数组实现） + dfs

lkkey80
关注
专栏目录
我的ACM训练历程
Skyline
10-29 4934
2015年10月25日，我在沈阳市东北大学刘长春体育馆参加了第一次ACM区域赛，经过了紧张的5小时，以一枚铜牌收尾，从此算是暂时结束了我的ACM训练历程（明年看情况决定是否参加）。 回想整个比赛过程，第一个通过的是B题，队友用了strstr函数暴力过了这道题，排到第29名，甚为欣喜！一个小时左右，终于找到了D题组合游戏的规律后过了（WA了一次，一开始找错规律了，随后发现要用gcd），位于
OJ题目清单(不定时更新)
小谷王左的随笔空间
03-07 410
【持续整理】OJ平台上笔者做过一些题目清单，附带题目翻译与解析，不定期更新。
本ACM练习题结束总结
snayf的博客
03-21 289
收获： 从基本不怎么会用stl到比较顺利的使用，我的进步相比其他同学还是很缓慢的，前期几道题看到的第一反应就是用循环套循环，后来越做越困难，导致停止，超时等情况，在使用stl后发现不仅简化代码省时，主要减少小错误的发生，想map,set,find,vector都非常好用，做题理应第一反应stl。另外还要对各个对数组元素排序的定义还要自己加强，还有对像pow,abs,sqrt等库函数掌握。 反省
ACM/CCPC国内赛题型
Mystic_beauty的博客
11-23 1373
2017ACM/ICPC广西邀请赛-重现赛（感谢广西大学） hdu 6182-6193 6182 暴力+快速幂 6183 线段树 6184 无向图三元环计数 6185 矩阵快速幂+高斯消元解递推方程 6186 二进制运算 6187 并查集 最大生成树 6188 贪心算法 6189 找规律 6191 dfs序+Trie树 6193 dfs序+Trie树
2017暑期ACM俱乐部个人训练赛第5场 J题
MM__1997的博客
07-31 1431
问题 J: 【枚举】聊斋 时间限制: 1 Sec 内存限制: 64 MB 题目描述 某人读完《聊斋志异》，编出这样一道题。题目为：现有男鬼(b)、女鬼(r)、小鬼(w)共n人(n<400)，围站成一环（小鬼可以算是男的也可以算是女的）。从某人开始分别在两边数连续相同性别数（两边的性别可不同），直到第一次发现不同性别为止。当前数的这个人至少要同左右两边中的一方具有相同性别，并算到总数中去。
超好用的ACM刷题网站，你用过几个？
热门推荐
qq_43929617的博客
05-04 3万+
这里写自定义目录标题超好用的ACM刷题网站，你用过几个？1.hdu2.codeforces3.计蒜客4.落谷5.Virtual Judge 超好用的ACM刷题网站，你用过几个？ 一入ACM深似海，从此天天虐成狗。。。 在大佬成堆的世界里踽踽独行QWQ 对于新手来说，刷题可以让你的编程能力飞速提升。当有了一定的积累后，你会发现自己的编程能力已经甩别人一条街了。 废话不多说，上货！ 1.hdu 网址...
算法笔记(个人用)(不定期更新)
cuber-lotus的博客
03-23 2811
文章目录前言说明Note文档编辑相关语言特性相关 (C/C++)输出数组最后一个元素后面无空格二分查找函数rand() 范围算法相关排序区间求和题单基础数学素数素数判断素数筛朴素筛选 (埃式筛)朴素筛选优化线性筛 (欧拉筛)闰年判断蔡勒（Zeller）公式GCD10转R进制卡特兰数完美数分解因数欧几里得-欧拉定理数根[1~n] 中完全平方数的个数计算Π pia二分查找顺序序列找唯一值逼近类二分容斥原理位运算整形存储大小intlong long`__builtin_函数`取模自动取模工具类除法取模判断奇偶统计
ACM算法竞赛入门——算法竞赛赛制、题目形式、常见评测状态
蒟蒻大二在读生的学习笔记
03-10 7914
最全的acm算法竞赛赛制介绍、比赛、题目形式、常见测评状态
acwing和leetcode-leetcode-:不定期更新一下在acwing和leetcode上学的一些零碎的算法知识
07-07
"不定期更新一下在ACWing和LeetCode上学的一些零碎的算法知识"这个标题和描述暗示了作者正在通过这两个平台持续学习，并且会分享学习过程中的点滴收获。这可能是对特定算法的理解，或者是解题策略的总结，或者是对...
ACM/ICPC比赛经验分享及代码程序资源
最新发布
07-12
如果一道题目耗时过长，应及时调整策略，尝试其他题目。比赛后期尤其需要注意时间控制，避免因时间不足而无法提交完整的答案。 ##### 4. 训练方法 - **模拟赛**：定期组织模拟比赛，模拟真实的比赛环境，不仅能够...
ACM：ACM在线评委的困惑
02-04
总的来说，这个压缩包为准备ACM竞赛的选手提供了丰富的资源，包括但不限于模板代码、在线平台的实战练习以及可能的题目分类，这些都是提升编程和算法能力的关键。通过深入学习和实践，参赛者可以更好地理解和应对ACM...
插入相同“键值”key时Linux 内核中红黑树的使用
认真做事，乐观做人。
04-20 5059
Linux 内核中提供了一个通用红黑树的实现(位于文件rbtree.h和rbtree.c)，在日常的项目开发中，很多人也是直接将其代码取出来，然后自己“包装”一下就使用了。    近期的使用中我有了一个这样的疑问，就是如果插入相同的key，是不是这个红黑树还能正常使用？这样做会不会破坏这个红黑树的结构？当然我们知道C++ STL中的 multimap（multimap也是基于red-black
元素选择问题
认真做事，乐观做人。
04-20 785
问题描述：从n个元素中选择第k小的元素。此问题存在最坏情况下时间复杂度为O(n)的算法，但本文不作讨论本文介绍一种使用“快速排序”算法的思想求解此问题的方法，平均时间复杂度O(nlogn) 。 “快速排序算法”的实质是“递归与分治”，以序列中a[l:r]的某个元素a[i]为基准，将序列分成3部分：a[l:i-1]，a[i]和a[i+1,r]， 使之满足a[l:i-1]中的元素都小于a[i]
最长递增子序列LIS算法
认真做事，乐观做人。
04-20 638
DP O(n2)的算法是比较容易想到的，但用时间复杂度为O(n2)的方法解 poj 3903 Stock Exchange 问题时 tle。故需要更快的算法，下面介绍一个O(nlogn)的DP + 二分查找的算法。 p[i] 5 2 1 4 5 3 d[i] 1 1 1 2 3 2 引入数组s，s[i] 表示处在长度为
Hello World for U
认真做事，乐观做人。
03-23 565
找规律 + 按一定格式输出字符。 注：笔者当时提交时用的是”九度online judge“环境，读取字符串时被gets坑了，原来gets在这个系统上有些问题，改为scanf就OK了。 #include #include #include   struct Node {     int x;     int y; }; char STR[81]; st
大数问题 hdu 1002
认真做事，乐观做人。
04-20 532
大数问题通常用数组来模拟计算。下面给出hdu 1002 的代码。   #include #include #include #define MAX_LEN 1000 int g_a[MAX_LEN]; int g_b[MAX_LEN]; int g_ans[MAX_LEN]; char g_stra[MAX_LEN + 1]; char g_strb[MAX_LEN +
hdu-3786-找出直系亲属
认真做事，乐观做人。
05-02 519
Problem Description 如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，B是C的great-grandparent，C是A，B的great-grandchild，之后再多一辈，则在关系上加一个great-
常用的数据结构和算法
认真做事，乐观做人。
01-14 436
数据结构： 1 链表 参考linux kernel "list.h" 2 ring buffer  参考linux kernel "kfifo.h" 3 trie 树（也叫字典树） 4 hash、bloomfilter  参考leveldb "bloom.cc" 5 skiplist、红黑树、B树 红黑树参考linux kernel "rbtree.h/rbtree.c"
ACM算法大赛培训资料揭秘
- 定期回顾和总结，通过分析错题和不熟悉的题目，提升自己的薄弱环节。 - 关注最新的算法动态和技术发展，不断更新自己的知识库。 7. 结语： ACM算法大赛的资料是算法爱好者和参赛选手宝贵的学习资源，通过认真...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值