DAY2共三题: 比赛(概率) 数学考试(前缀和与思维) 简单瞎搞题(dp) 视频讲解:https://www.bilibili.com/video/BV1hP411o7RD/ 作者:Eriktse 简介:19岁,211计算机在读,现役ACM银牌选手力争以通俗易懂的方式讲解算法!️欢迎关注我,一起交流C++/Python算法.(优质好文持续更新中--) 个人博客:www.eriktse.com 比赛 tag: 概率 传送门:https://ac.nowcoder.com/acm/problem/…

DAY1 共四题: 月月查华华的手机:https://ac.nowcoder.com/acm/problem/23053 Rinne Loves Edges:https://ac.nowcoder.com/acm/problem/22598 逆序对:https://ac.nowcoder.com/acm/problem/14731 Xorto:https://ac.nowcoder.com/acm/problem/14247 视频教程:https://www.bilibili.com/video…

DAY4共2题: 树(组合数学) 子序列(dp,数学) 作者:Eriktse 简介:19岁,211计算机在读,现役ACM银牌选手力争以通俗易懂的方式讲解算法!️欢迎关注我,一起交流C++/Python算法.(优质好文持续更新中--) 原文链接(阅读原文获得更好阅读体验):https://www.eriktse.com/algorithm/1095.html 树 题目传送门:https://ac.nowcoder.com/acm/problem/13611 通过观察条件"一个染色方案是合法的,当且…

DAY5共2题: 储物点的距离(前缀和) 糖糖别胡说,我真的不是签到题目(multiset,思维) 作者:Eriktse 简介:19岁,211计算机在读,现役ACM银牌选手力争以通俗易懂的方式讲解算法!️欢迎关注我,一起交流C++/Python算法.(优质好文持续更新中--) 原文链接(阅读原文获得更好阅读体验):https://www.eriktse.com/algorithm/1096.html 储物点的距离 题目链接:https://ac.nowcoder.com/acm/problem/…

DAY10共2题: 月月给华华出题 华华给月月出题 难度较大. 作者:Eriktse 简介:211计算机在读,现役ACM银牌选手力争以通俗易懂的方式讲解算法!️欢迎关注我,一起交流C++/Python算法.(优质好文持续更新中--) 原文链接(阅读原文获得更好阅读体验):https://www.eriktse.com/algorithm/1104.html 在做今天这两道题之前,强烈建议先看这篇文章<[ACM数论]和式变换技术,也许是最好的讲解之一>. 月月给华华出题 题目传送门:https:…

DAY16共3题: 奇♂妙拆分(简单数学) 区区区间间间(单调栈) 小AA的数列(位运算dp) 作者:Eriktse 简介:19岁,211计算机在读,现役ACM银牌选手力争以通俗易懂的方式讲解算法!️欢迎关注我,一起交流C++/Python算法.(优质好文持续更新中--) 阅读原文获得更好阅读体验:https://www.eriktse.com/algorithm/1119.html 奇♂妙拆分(简单数学) 根据贪心的想法,若要使得因子尽可能多,那么因子应当尽可能小,大于根号n的因子至多一个,从…

一.Java之ACM易错点 1. 类名称必须采用public class Main方式命名 2. 在有些OJ系统上,即便是输出的末尾多了一个“ ”,程序可能会输出错误,所以在我看来好多OJ系统做的是非常之垃圾 3. 有些OJ上的题目会直接将OI上的题目拷贝过来,所以即便是题目中有输入和输出文件,可能也不需要,因为在OJ系统中一般是采用标准输入输出,不需要文件 4. 在有多行数据输入的情况下,一般这样处理: static Scanner in = new Scanner(System.in); w…

题目如下: 比如现在要写一句话 Hello world 输入: n (n > 0) 比如输入的n为10,就将Hello world打印十 #include <stdio.h> #include <string.h> int main(){ char str[201]; int cnt ; gets(str); while(scanf("%d",&cnt) == 1){ //scanf在这里是有返回值的,输出一个参数返回1,输出N个参数返回n whi…

1.给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个数组中同样的元素. 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] var twoSum = function(nums, target){ let res = new Map() fo…

前言 本文主要包含算法竞赛一些常用的板子,码风可能不是太好,还请见谅. 后续会继续补充没有的板子.当然我太菜了有些可能写不出来T^T 稍微有些分类但不多,原谅我QwQ 建议 Ctrl + F 以快速查找板子. 常用板子 树状数组 此处为查询区间和的树状数组. int bit[500010]; void add(int k, int x) { while (k <= n) { bit[k] += x; k += lowbit(k); } } int ask(int k) { int res = 0…