摘要：
##题目链接 https://codeforces.com/problemset/problem/1714/E ##题意简述 给你一个数组 $a$ ,你可以对数组 $a$ 中的任意一个元素进行任意次如下操作 $a[i]=a[i]+a[i]\ %\ 10$ 你需要判断这个数组是否能经过任意次操作后所有 阅读全文
摘要：
##题目链接 https://codeforces.com/problemset/problem/1720/C ##题意简述 ##样例 点击查看样例 ##分析 ##代码 阅读全文
摘要：
思路: 题目中与一般并查集不同的是,要把一个数从一个集合中拿出来,放到另一个集合中 如果现有两个集合 { 1 , 2 } \{1,2\} {1,2} , { 3 } ,\{3\} ,{3} 且p[1]=2 如果要把2拿出来给3 简单的p[2]=3是不行的,因为1也会受到牵连 想法: 可以给数组开 2 阅读全文
摘要：
优化技巧: 将字符串映射成数字,方便存储也加快比较速度(配合map的find函数) #include<stdio.h> #include<iostream> #include<cstdlib> #include<string.h> #include<algorithm> #include<unord 阅读全文
摘要：
思路: 如果遇到一个暴雨天,即a[i]!=0的日子 就找在这个日子之前,且在上一次a[i]之后的日子里的晴天. 我直接用了map来存一个x号池塘的上一次出现的位置. 即只需找从中的晴天(由贪心,应该尽量靠前,才能保证有尽量多的雨天能分配到晴天的日子让龙来吸水) 这题修改了许多次 第一次想用vecto 阅读全文
摘要：
思路是从前往后找前一个数字比后一个数字小的数字 每删除一个数字就使下标前移一位,然后接着找. 如果找不到,说明已经是递减(非递增)的... 阅读全文
摘要：
个人认为一个比较好理解的解法. 思路: 先对所有字符串进行排序. 只需考虑中间那两个串.先预先判断一下两个串的相同部分,让下标k预先到两个串不同的部分. 设第n/2个串为a串,它下一个串为b串 当遇到不同的字符直接跳出循环,如果k到了... 阅读全文
摘要：
买还是建 Buy or Build - 洛谷 第一道A掉的紫题。。（虽然比较水） 修修改改写了将近五六个小时，还是在紫书的帮助下写的。 不过正解想出来后也就很快A了，（除了忘了重置sum的值WA了一发） 题解： 这题其实相当于一个暴力，... 阅读全文
摘要：
https://www.luogu.com.cn/problem/P2946 题解: 一道需要进行许多处理的01背包问题 首先由于物品数量有2000多,N*R最高将达到惊人的2×10^8,N*N*R,空间不够用 第一时间想到优化成一维滚动数组 如... 阅读全文
摘要：
https://www.luogu.com.cn/problem/P1164 题解: for(int i=1;i=a[i]) d[i][j]+=d[i-1][j-a[i]]; } } 一些需要注意的地方: 我们规定... 阅读全文