ACM-做题状况

最新推荐文章于 2024-03-10 00:49:11 发布
置顶 最新推荐文章于 2024-03-10 00:49:11 发布
阅读量239 收藏
点赞数
分类专栏： ACM 每日做题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45691711/article/details/109170390
版权

日期更新题目

2020.10.20 Bzoj 3155 Preprefix sum

2020.10.21 Bzoj 2819 Nim

2020.10.22 Bzoj 4361 Isn

2020.10.23 Bzoj 4568. [Scoi2016]幸运数字（我怠惰了。。。10.24补）

2020.10.24 2020ICPC·小米 网络选拔赛热身赛 A

2020.10.25 Codeforces Round #679 (Div. 2) C. Perform Easily （双指针）

2020.10.26 Bzoj1818 [Cqoi2010]内部白点（树状数组+扫描线）

2020.10.28 CF464 C Substitutes in Number（dp）

2020.10.28 hdu1828 Picture（扫描线求周长）

2020.11.5 F. Escape Through Leaf

2020.11.1 45届ICPC模拟赛 E Eat Walnuts（区间dp）

2020.11.2 Codeforces Round #681 (Div. 2, based on VK Cup 2019-2020 - Final)

2020.11.4 ccpc mianyang 7-12 Lottery

2021.5.25 2018_icpc_jiaozuo_D(计算几何)

2021.5.25 2018_icpc_jiaozuo_B(思维)

2021.5.26 2018_icpc_jiaozuo_H(后缀数组+单调栈)

2021.5.26 POJ-3714（平面最近点对+分组）（非常简单）

2021.5.26 P1337 [JSOI2004]平衡点 / 吊打XXX （模拟退火）

2021.5.29 2014-2015 ACM-ICPC, Asia Xian Regional Contest_G (回文树)

2021.5.29 Codeforces Round #722 (Div. 1)_A（树形dp）

2021.5.29 Codeforces Round #722 (Div. 1)_B（线性dp）

2021.6.1 2014-2015 ACM-ICPC, Asia Mudanjiang Regional Contest_G（扩展欧几里得求范围内整数解以及计算几何）

2021.6.4 Codeforces Round #722 (Div. 1)_C(贪心+树状数组)

2021.7.17 2021牛客暑期多校训练营1 B,H,K

2021.7.17 P4516

2021.7.17 P2607

2021.7.18 2021牛客暑期多校训练营1 G,I,J

2021.7.18 P2704

2021.7.18 P1879

2021.7.18 P3092

数论：

10.23 Bzoj 4568. [Scoi2016]幸运数字（我怠惰了。。。10.24补）

动态规划：

10.24 2020ICPC·小米 网络选拔赛热身赛 A

11.1 45届ICPC模拟赛 E Eat Walnuts（区间dp）

2021.5.29 Codeforces Round #722 (Div. 1)_A（树形dp）

2021.5.29 Codeforces Round #722 (Div. 1)_B（线性dp）

2021.7.17 P4516

2021.7.17 P2607

2021.7.18 2021牛客暑期多校训练营1 I

计算几何：

Parallel/Orthogonal Aizu - CGL_2_A

Projection Aizu - CGL_1_A（求直线交点的模板题）

[JOISC 2014 Day4] 两个人的星座

2021.5.25 2018_icpc_jiaozuo_D(计算几何)

2021.5.26 POJ-3714（平面最近点对+分组）（非常简单）

2021.5.26 P1337 [JSOI2004]平衡点 / 吊打XXX （模拟退火）

2021.6.1 2014-2015 ACM-ICPC, Asia Mudanjiang Regional Contest_G（扩展欧几里得求范围内整数解以及计算几何）

2021.7.17 2021牛客暑期多校训练营1 B

数据结构：

2020.10.20 Bzoj 3155 Preprefix sum

2020.10.21 Bzoj 2819 Nim

2020.10.22 Bzoj 4361 Isn

hdu5669 road

2020.11.5 F. Escape Through Leaf

2021.5.26 2018_icpc_jiaozuo_H(后缀数组+单调栈)

2021.6.4 Codeforces Round #722 (Div. 1)_C(贪心+树状数组)

2021.7.18 2021牛客暑期多校训练营1 J

思维：

2021.5.25 2018_icpc_jiaozuo_B(思维)

2021.6.4 Codeforces Round #722 (Div. 1)_C(贪心+树状数组)

2021.7.17 2021牛客暑期多校训练营1 H,K

2021.7.18 2021牛客暑期多校训练营1 G

字符串：

2021.5.29 2014-2015 ACM-ICPC, Asia Xian Regional Contest_G (回文树)

呃呃...
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ACM做题思路小结
勿忘初衷
03-22 4343
最近又开始准备比赛，打算先重新把掌握的知识复习一遍，复习过程中发现也有不少收获，简单小结一下，之后陆续更新。 大三下了啊，最后一年。。.     1. 对于在限制条件下的最优化问题，时间上优化的突破口也在限制条件。 eg 给n条边，从中选3条拼成一个三角形，要求周长最大的三角形 搜索时各种剪枝策略   2. 为了设计算法， 灵活的想象力（！！！） 算法的基础知识 也是必不可少
ACM浙大离线题库软件
07-03
ACM离线题库，相当于图一个小软件，可以再不联网的情况下做上百道题，还可以查看参考程序。
ACM解题报告
05-06
ACM解题报告，了解格式及交流做题思路。
ACM题目分析与解答(POJ)
03-15
这是个人做题以及搜索整理的POJ上的题目分析与解答,算是很全了,汇集了绝大部分典型的题型和思想,希望对算法设计和参加ACM的同学起到很好的指导作用! 说明：由于发现解压后文件变得很小，只有个别题目。故将资源分改为0，造成的不便请大家多多包涵。
acm 题目分析 题目详细分类
02-25
题目分类题目分类题目分类题目分类题目分类题目分类题目分类题目分类题目分类题目分类题目分类题目分类题目分类题目分类题目分类题目分类题目分类题目分类题目分类
关于ACM竞赛的题型分析
makewei13的博客
12-05 3080
一、ACM竞赛介绍及规则 参赛队员可以携带诸如书、手册、程序清单等参考资料，试题的解答提交裁判称为运行，每一次运行会被判为正确或者错误，判决结果会及时通知参赛队伍，正确解答中等数量及中等数量以上试题的队伍会根据解题数目进行排名，解题数在中等数量以下的队伍会得到确认但不会进行排名，在决定获奖和参加世界决赛的队伍时，如果多支队伍解题数量相同，则根据总用时加上惩罚时间进行排名，总用时和
2021-2022 ACM-ICPC Latin American Regional Programming Contest
apple_52197802的博客
04-26 3254
J. Joining Pairs 思路: 本题显然答案为NNN的情况为两条线段的顶点都出现在矩形边框上且连接会相交。其余为YYY。 如何判断连接会相交？我们可以把二维的矩形转化为一维来写 inline int go(int x, int y){ if(y == 0) return x; if(x == n) return n + y; if(y == m) return m + 2 * n - x; if(x == 0) return (n + m) * 2 - y;
2020-2021 ACM-ICPC Brazil Subregional Programming Contest——题解+补题
风中的微尘的博客
12-09 9707
A. Sticker Album 题目链接：https://codeforces.ml/gym/102861/problem/A 题目大意： 现在需要取出n张纸牌，每次可以取x∈[A,B]个，问最后取的n张纸牌的期望是多少。 题目分析： 1.首先，我们很容易想到一个简单的dp： 设L=B-A，dp[i][j]表示前i张纸牌取j次的期望。 dp[i][j]=1/L*(dp[i-B][j-1]+1)+1/L*(dp[i-B+1][j-1]+1)+……+1/L*(dp[i-A][j-1]+1) 因为对期望做dp
2024杭电ACM-个人PK赛（1）——合法数对
2303_76151267的博客
03-10 561
每次加上一个0，对应答案就是，设cnt=1000里面0的个数，则答案为100(2)之后放1的答案，减去2。即多了x取9，y取[0,9]，y取9，x取[0,9]，这么多情况，当然，其中很多种都是无效的，那么取3、4，这两个位置，都不会形成1的交集，即2²（每个位置都有0、1两种情况，即2*2），那么哪些是有效的呢，当x取9的时候，假设1001，对应四个位置，1234，从dp角度观察，在1000内，x取值[0,8]，y取值[0,8]，1001比1000多了一个1，x取值[0,9]，y取值[0,9]，
2017ACM-ICPC全国邀请赛（陕西）
QuanQqqqq的博客
05-24 5456
没想到大二下学期又能有幸的参加一场全国邀请赛，跟各位大佬齐聚一堂享受被虐的快感。 =========================日常水==========================弱校抱着拿区域赛拿名额的心态来打了这场比赛，前几场比赛没打好，想要这场好好再打一把。周五下午上完课，跟着队友赶着去了高铁，队友帮我去送个电脑给他朋友，hovees先跟着我去了机场，于是就有了协会历史上第一次误机事
acm比赛注意事项
09-16
一旦开始做题，必须找一个队友帮你再读一遍题（不是给他讲一遍题！！！），确认题目理解无误，并且确认所有的题目重要条件都已经看到，队友设计出一些可能的陷阱数据，和考虑各种边界条件。对算法进行交流，不要写完...
leetcode-badge:展示在leetcode上做题的进度的徽标 Show the progress badge on the leetcode
05-15
Leetcode Badge是一个展示leetcode通过情况徽标的项目。 svg绘制依赖于，所以任何shields.io支持的语法，这里都适用。 示例 默认风格 https://leetcode-badge.chyroc.cn/?name=chyroc 注意：这里的颜色是会变化的 红...
浙江大学ACM题解/ZJU 题型分类
12-08
1149 Dividing up 经典题,可以用1366的方法做,利用问题的特殊性用贪心做出来 1222 Just the Facts 经典题,据说可能有O(logn)的做法,但我没想到:( 1475 Ranklist 没有完美解决,不知道您有没有好方法…… 1572 ...
IOI国家集训队论文集1999-2019
09-20
孙林春 -《让我们做得更好——从《Parity》的解法谈程序的优化》 王知昆 -《搜索顺序的选择》 许智磊 -《二分，再二分！――从Mobiles(IOI 2001)一题看多重二分》 杨旻旻 -《构造法——解题的最短路径》 张家琳 ...
2020-2021 ACM-ICPC, Asia Seoul Regional Contest
Artist's Garden
01-25 1598
B - Commemorative Dice 签到。暴力枚举 C - Dessert Café 读懂题意就好做了。。（一直没读懂题意所以一直WA） 树。数有多少个点是在两个字母点之间的。 # include <bits/stdc++.h> # define fo(i,a,b) for(int i=(a);i<=(b);++i) # define pb push_back using namespace std; const int maxn = 1e5+10; int n,k; vecto
ACM解题的一些技巧和方法
热门推荐
我的ACM，我的梦！！！
05-14 1万+
ACMer都需要有快速的解题能力与适当的解题技巧，在这里谈两个比较好的技巧的运用：预处理与STL工具的运用。 我只是根据自己的学习到的东西来粗略地总结总结，还远没有达到那种真正会的水平，如果有任何错误或者说得不好的地方请见谅（路过的大牛、大神请无视我.....) 编程的技巧着实很多，小到一些基本的简单操作比如说位运算的运用大到一些好的思想的应用。任何一个技巧的应用都可能给你的程序带来不一般的在
Projection Aizu - CGL_1_A（求直线交点的模板题）
trouble_的博客
10-26 135
Projection Aizu - CGL_1_A（求直线交点的模板题） 题意： 求点在线上的投影点 AC代码： #include <bits/stdc++.h> using namespace std; int q; struct point { double x, y; }; struct line { double x, y; }; double X(line A, line B) {return A.x * B.y - A.y * B.x;} point intersec
2021ICPC沈阳L（树形dp+容斥）
trouble_的博客
11-23 950
题目大意： 2∗n2 * n2∗n个顶点的完全图，从中删除2∗n−12*n-12∗n−1条边，这2∗n−12*n-12∗n−1条边构成一颗树，从剩下的边中有多少种选出nnn条边的方法，这nnn条边没有点的交集 解题思路： 题目希望我们在完全图上求出有多少种方案，方案不包含删除的边，这不就典型的容斥吗…求任何k个条件即k条边一定选其他边任选的方案数 Ans=(从树上选0条边的方案数)∗(剩下2n个点的完全图选n条边的方案数)−(从树上选1条边的方案数)∗(剩下2n−2个点的完全图任选n−1条边的方案数
ACM-ICPC真题
最新发布
05-08
ACM-ICPC是一项世界性的大学生计算机程序设计竞赛，旨在展示大学生创造性地解决问题、团队协作和迅速将复杂问题分解为小问题的能力。ACM-ICPC的比赛题目一般要求选手用计算机编写程序，对所给的问题进行求解，其难度...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值