集训第二十天（2017/8/19）CCPC打酱油

最新推荐文章于 2018-05-01 21:42:40 发布
最新推荐文章于 2018-05-01 21:42:40 发布
阅读量255 收藏
点赞数 1
分类专栏： ACM
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35739903/article/details/77413686
版权

      CCPC终于结束了，最后半小时我们组终于过了一道题，这就是传说中的签到题吗哭

      今上午和晚上还是看的树状数组的题，终于把饶齐大神关于树状数组的博客看完了，今天主要看了关于区间更新，单点查询和单点更新，删除元素。居然都看懂了，但是这样的题目还真的很难想到用树状数组做，而且实现的很巧妙！以我现在的水平，仅仅能看懂，谈不上运用，还值得我继续研究。虽然明天休息，但明天还是抓紧看其他大神的博客，把树状数组更深入下去。

      今天真是身心俱疲...

Jinze_L
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
一套现场赛代码打印系统，用于 CCPC （或ACM ICPC）比赛打印代码
01-14
【标题】：“现场赛代码打印系统 - CCPC / ACM ICPC 比赛专用” 【内容详解】 在信息技术领域，编程竞赛如CCPC（中国大学生程序设计竞赛）和ACM ICPC（国际大学生程序设计竞赛）是提升学生编程技能、团队协作能力...
准备一个月去参加ACM，是一种什么体验？
小羊不会飞的博客
04-20 3237
算法小白第一次打ACM是什么体验？
ACM学习总结
Challenge_C_PlusPlus的专栏
07-05 880
接触ACM四个月零20天，在HDU做了291题，在PKU做了40题，在浙大也做了20题左右吧，还有专门为了看某个题目而在个别OJ上也做了一些题目，加起来也有10来道的的样子。除了回家两次20天左右和个别时间去陪女朋友没做题看书，其它时间基本上是坚持每天AC的。
2019年USSTSIW ICPC & CCPC暑期集训队练习赛8-Problems1
08-03
由于A和B可能非常大，结果也可能超出常规整数范围，所以需要在二进制操作后将结果转换回十进制，并对998244353取模。 算法步骤如下： 1. 读取A和B的二进制长度n和m，以及它们的二进制表示。 2. 初始化answer为0，...
2017 ccpc final
02-05
2017 CCPC Final Contest Onsite Round, Sunday, December 3rd, 2017 Problem A. Dogs and Cages Jerry likes dogs. He has N dogs numbered 0, 1, . . . , N − 1. He also has N cages numbered 0, 1, . . . , N ...
CCPC-Online-2023-题解.pdf
08-20
CCPC-Online-2023 题解 本资源是 CCPC Online 2023 网络赛题解，由 Claris、quailty、tangjz 等作者编写，包含了四道题目的解析，即 Almost Prefix Concatenation、Palindromic Beads、CClique Challenge 和 ...
2020CCPC网络赛题解.pdf
07-12
从提供的文件【标题】和【描述】来看，文档内容应该是一份关于2020年全国计算机系统能力挑战赛（China Collegiate Programming Contest, 简称CCPC）网络赛的题解资料。【标签】"CCPC 题解"进一步证实了这一点。 ...
递归与递推——C-递归的函数，F-计算组合数
CNFINITE的博客
04-03 1253
C-递归的函数，F-计算组合数用到了递归这个知识点，其中 C-递归的函数还要用到记忆化存储，否则程序运行会超时，我觉得这是一个有价值的题目，让我学会了以前不知道的方法。递归一开始接触起来不好理解，但慢慢想的话可以搞懂，但到现在还没有自信说熟练掌握。两个题目程序如下： C-递归的函数： #include using namespace std; int n[40][40][40]={0}
训练总结报告
CNFINITE的博客
05-01 1167
    首先先补一道今下午卡了我好长时间的水题：    新疆大学ACM-ICPC程序设计竞赛五月月赛（同步赛）Red Rover   One of our older Mars Rovers has nearly completed its tour of duty and is awaiting instructionsfor one last mission to explore the Ma...
字典树&拓扑排序
CNFINITE的博客
01-23 532
今天上午和下午主要看了字典树，感觉比并查集难些，但总算大致理解了，在解决需要检测一个单词，前缀或某个部分是否在某串字符中，为提高查找和定位的速度，一般就需要构造字典树来实现，其具有以下特点：       1.根节点不包含字母，除根节点外每一个节点都仅包含一个字符信息，可以是字母，也可以是数字，具体看题目。       2.从根节点到某一节点，路径上经过的字母依次连起来所构成的字母序列，成为该节
POJ 3268 Silver Cow Party(找最短路径的最大值+两次Dijkstra算法)
CNFINITE的博客
08-22 507
这道题是今下午练习赛的题目，感觉题目很好。       题意大致是，每头牛要从起点去终点，再从终点回到起点，并且从起点到终点和从终点到起点为单向路径，求所有牛里面 起点到终点+终点到起点 的最短路径里面最大值为多少。       大致思路为：用两次dikstra算法分别求起点到终点和终点到起点的最短距离，因为是单向的所以可以通过转置进行转换，否则还要另开一个数组一个一个模拟所有点到目标，通过转
递归与递推——B-王小二切饼，D-汉诺塔系列1，I-蟠桃记，H-巴蜀之危，G-fighting小银考四级
CNFINITE的博客
04-03 491
B-王小二切饼，D-汉诺塔系列1，I-蟠桃记，H-巴蜀之危这几个题目知识点都是递推，需要用数学方法来推出其规律，例如D-汉诺塔系列1用到了幂函数，H-巴蜀之危用到了排列组合知识——排错公式，只要找出其中的递推公式，用程序就很容易实现了，程序本身并不难：    B-王小二切饼： #include using namespace std; int main() { int i,n,m=
集训第八天（2017/8/7）：白天刷搜索题+晚上看dijkstra算法
CNFINITE的博客
08-07 432
白天就ac了两道题，依然是搜索，
后缀数组应用
CNFINITE的博客
02-03 427
今天看了后缀数组的应用，整理一下： 例 1：最长公共前缀 给定一个字符串，询问某两个后缀的最长公共前缀。 算法分析： 按照上面所说的做法，求两个后缀的最长公共前缀可以转化为求某个区间上的最小值。对于这个 RMQ 问题（如果对 RMQ 问题不熟悉，请阅读其他相关资料），可以用 O(nlogn)的时间先预处理，以后每次回答询问的时间为 O(1)。所以对于本问题，预处理时间为 O(nlogn)，
北京师范大学第十六届程序设计竞赛决赛-重现赛&补题
CNFINITE的博客
04-28 351
  今天打了北师的校内比赛？官方说是个人赛，我们组队打才过5个。。。北师果然强。   今天他需要补的题很多，主要是：    D雷电爆裂之力；F汤圆防漏理论；E可以来拯救吗；    首先是D雷电爆裂之力（比赛的时候没什么思路，就交给队友了，赛后看题解发现真的不难。。。）     链接：https://www.nowcoder.com/acm/contest/117/D来源：牛客网题目描述 听说导体切...
集训第十天（2017/8/9）：搜索专题最后一天，总结
CNFINITE的博客
08-09 345
因为我的进度有些慢，所以这十天的搜索专项训练只练习了深度优先搜索（DFS），广度优先搜索（BFS），最短路径算法（Floyed算法和Dijkstra算法），在这里做一下总结吧：     首先是DFS，这种算法也叫搜索与回溯算法，主要是用递归来实现，今天有详细看了一下递归，这是一个很难懂的算法，明白了递归算法，dfs也就不难理解了。     首先，递归为什么叫递归？顾名思义，递（递去）归（归来）
省赛练习2——第八届福建省大学生程序设计竞赛 &补题
CNFINITE的博客
04-27 340
     这场比赛还是比较遗憾的，有两道大数题是我负责用java写的。分别是FZU 2278 YYS  和  FZU 2281Trades  ，yys主要是卡在大数类不同类型的运算问题上，以前一直没注意，临近比赛结束才调出来，好险好险；trades是贪心+java大数，思路是没问题的，用c++写可以过样例，但是数字太大就过不了，所以用java写，但怎么改都改不对，java跟c++在数组边界问题上还...
集训第十二天（2017/8/11）：刷题（二分法）
CNFINITE的博客
08-11 339
今天还是刷二分法的题，又做了一道莫名其妙的题，用scanf输入的话能ac，用cin输入就runtime error，我真的不知道这是什么情况？？贴上这道题（通过这道题也收获了很多，比如说筛法求素数这道题，也是一道挺好的题），有没有大佬知道怎么解决？      Prime Gap Time Limit : 10000/5000ms (Java/Other)   Memory Limit :
动态规划——最长上升子序列
CNFINITE的博客
04-20 339
描述 一个数的序列bi，当b1 b2 bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 i1 i2 iK  你的任务，就是对于给定的序列，求出最长上升子序列的长度。 输入 输入的第一行是序列的长度N (1 输出 最长上升子序列的长度。 样例输入 7 1 7
2017-CCPC-FINAL
最新发布
10-04
引用:2017 CCPC Final Contest Onsite Round, Sunday, December 3rd, 2017 Problem A. Dogs and Cages Jerry likes dogs. He has N dogs numbered 0, 1, . . . , N − 1. He also has N cages numbered 0, 1, . . . ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值