随笔分类 - 刷题笔记----------
摘要：位运算就是基于整数的二进制表示进行的运算。由于计算机内部就是以二进制来存储数据，位运算是相当快的。 之前有总结过位运算的技巧，但稍微对以前写的文章不太满意，所以重新总结一下 常用的运算符共 6 种，分别为与（ & ）、或（ | ）、异或（ ^ ）、取反（ ~ ）、左移（ << ）和右移（ >> ）。
阅读全文
摘要：首先简单阐述一下递归，分治算法，动态规划，贪心算法这几个东西的区别和联系，心里有个印象就好。 递归是一种编程技巧，一种解决问题的思维方式；分治算法和动态规划很大程度上是递归思想基础上的（虽然实现动态规划大都不是递归了，但是我们要注重过程和思想），解决更具体问题的两类算法思想；贪心算法是动态规划算法的
阅读全文
摘要：分数规划用来求一个分式的极值。 形象一点就是，给出 \(a_i\) 和 \(b_i\) ，求一组 \(w_i\in\{0,1\}\) ，最小化或最大化 \[ \displaystyle\frac{\sum\limits_{i=1}^na_i\times w_i}{\sum\limits_{i=1}^
阅读全文
摘要：https://codeforces.com/contest/1397/problem/A 题意： 给定n个字符串，问重新组合以后是否能构成相同的n个字符串 思路： 直接判断所给的字符串的每种字母是否能被n整除即可。 //稍微写复杂了 #include<bits/stdc++.h> #define
阅读全文
摘要：题意： 统计间隔在1中0的个数 思路： 超简单写法，直接利用string的find、rfind函数即可 #include<bits/stdc++.h> using namespace std; int main() { //freopen("in.txt", "r", stdin); ios::sy
阅读全文
摘要：Codeforces 1326A Bad Ugly Numbers 看完题目，第一直觉，质数肯定满足题意，再看数据范畴，$1≤n≤10^5$, 质数线性筛仅能做到 n=7 的情况，即处理到10000000. 重新读题，发现是一道构造。 当$n != 1$时，另首位为$2$，其他均为$9$即可 #in
阅读全文
摘要：https://codeforces.com/problemset/problem/1288/C Examples input 2 2 output 5 input 10 1 output 55 input 723 9 output 157557417 Note In the first test
阅读全文
摘要：https://codeforces.com/contest/1400/problem/A Example input 4 1 1 3 00000 4 1110000 2 101 output 1 000 1010 00 **思路：**先贴下代码，有事要去医院，等会补上思路。 AC代码： #incl
阅读全文
摘要：AC代码： #include<bits/stdc++.h> using namespace std; void solve() { int n; cin >> n; if (n <= 30) cout << "no" << endl; else { if (n != 36 && n != 40 &&
阅读全文
摘要：题目连接：Codeforces 451B Sort the Array 题目大意：给出一个长度为n的序列，可以有一次机会旋转a[l]到a[r]之间的数，问说可否形成一个递增序列。 解题思路：将数组排下序，然后从前向后，从后向前寻找不同到位置，这段l~r是一定要旋转的，然后判断旋转后的符不符合递增。注
阅读全文
摘要：题意： 给你每个人的上级，并且一个人和他的所有上级都不能在一个party(小组）中（这点是根据题目给出的两点推导出来的），问最少需要几个party。 思路： 并查集，找一个集合中层级数最多的就是最少需要的party数量。 #include<bits/stdc++.h> using namespace
阅读全文
摘要：成功拼手速提前过了AC两题，估计因为这个原因排名挺高的，B题晚上做的时候没绕出来，wa4发。。。 1401A - Distance and Axis 如果 \(n\) 小 于 \(k\) ，则必须将$A$移至坐标$k$，并将B的坐标设置为0或k。 因此答案是$k - n$。 如果 $n$不小于 \(
阅读全文
摘要：A: CodeForces - 1300A Input 1 1 1 Output 0 思路： 循环遍历输入，如果读入0，cnt++，sum++，如果这样sum == 0，cnt++即可 写的时候莫名写错，搞得WA2发 #include<bits/stdc++.h> using namespace s
阅读全文
摘要：A：Codeforces 1328A Divisibility Problem 整除+模 Input 5 10 4 13 9 100 13 123 456 92 46 Output 2 5 4 333 0 按需取余，和我之前发的文章一样的解法 ll a, b; void solve() { cin
阅读全文
摘要：A - Two Substrings You are given string s. Your task is to determine if the given strings contains two non-overlapping substrings "AB" and "BA" (the s
阅读全文
摘要：0x56 动态规划-状态压缩DP Mondriaan's Dream Description Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing t
阅读全文
摘要：A.没有上司的舞会 基础树形DP emmm，蒟蒻发现自己的DP太辣鸡了。。。所以来练练DP，这题的话实际上应该算是树DP的入门题吧，转移还是挺好想的。 每次在每个节点都会有个选择，就是选还是不选，如果选的话，那么它的儿子节点就不能选，如果不选的话它的儿子节点就可以选，也就是说我们需要另开一维状态来记
阅读全文
摘要：A.斗牛 给定五个0~9范围内的整数a1,a2,a3,a4,a5。如果能从五个整数中选出三个并且这三个整数的和为10的倍数（包括0），那么这五个整数的权值即为剩下两个没被选出来的整数的和对10取余的结果，显然如果有多个三元组满 和是10的倍数，剩下两个数之和对10取余的结果都是相同的；如果选不出这样
阅读全文
摘要：舞动的夜晚 CH Round #17 描述 L公司和H公司举办了一次联谊晚会。晚会上，L公司的N位员工和H公司的M位员工打算进行一场交际舞。在这些领导中，一些L公司的员工和H公司的员工之间是互相认识的，这样的认识关系一共有T对。舞会上，每位员工会尝试选择一名Ta认识的对方公司的员工作为舞伴，并且每位
阅读全文
浙公网安备 33010602011771号