随笔分类 - dp
摘要：遇事不决，小学数学。 https://www.luogu.com.cn/problem/CF550C 题目大意： 给你一个位数不超过 100 的非负整数 N（不含前导 0）。 你的任务是判断这个数字能否通过去掉其中的一些位上的数（当然不能去掉全部），使其成为一个能被 8 整除的正整数（不含前导 0）
阅读全文
摘要：https://atcoder.jp/contests/abc248/tasks/abc248_c 题目大意： 给定长度为n，可选择的数字的范围【1，m】,放置的数字的总和不能超过k； 问我们能凑出多少种不同的情况？取模。 Sample Input 1 2 3 4 Sample Output 1 6
阅读全文
摘要：https://www.luogu.com.cn/problem/P1164 题目大意： 给定n种菜品（每种菜品只有1份），m块钱； 问我们花完了这m块钱可以点的不同种类的菜品有多少种方案数？ 输入 4 4 1 1 2 2 输出 3 输入 10 9 1 2 3 4 5 6 7 8 9 10 输出 8
阅读全文
摘要：https://www.luogu.com.cn/problem/P7774 题目大意： 给定n个已知角度a[1],a[2],,,a[n]; 给定m个需要我们去拼凑的角度b[1],b[2],,,b[m]; 数组a中的角度可以使用任意多次，从0开始对数组a中的角度进行加、减运算， 如果数组b中的角度可
阅读全文
摘要：https://codeforces.com/contest/414/problem/B 题目大意： 给定一个范围【1，k】，要求我们从这里面选出n个数字，并且满足任意两个相邻数字中后一个数字 % 前一个数字==0 问我们这样的数据有多少？对1e9+7取模。 inputCopy 3 2 output
阅读全文
摘要：https://atcoder.jp/contests/abc242/tasks/abc242_c 题目大意： 给定一个数字的位数，让我们构建出这样的数字： 相邻两位的绝对值<=1,每一位数字都在[1,9]范围之内 求取模后的种类数。 输入 4 输出 203 输入 2 输出 25 输入 100000
阅读全文
摘要：https://atcoder.jp/contests/abc240/tasks/abc240_c 题目大意： 给定n个点，每个点有ai和bi这两种正整数的位置 让我们用n次跳跃，实现从0的位置跳到x的位置上 可以的话输出Yes，不可以的话输出No Sample Input 1 2 10 3 6 4
阅读全文
摘要：https://www.luogu.com.cn/problem/P2663 题目大意： 给定n个人 以及n个人的成绩 要求我们选出一半的人 达到总成绩一半的最大值 输入 #1复制 8 77 77 56 77 84 77 56 46 输出 #1复制 273 #include<bits/stdc++.
阅读全文
摘要：https://www.luogu.com.cn/problem/P1734 题目描述 选取和不超过 S 的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 输入格式 输入一个正整数 S。 输出格式 输出最大的约数之和。 输入输出样例 输入 #1复制 11 输出 #1复制 9 说明/提示
阅读全文
摘要：https://www.luogu.com.cn/problem/P1044 给定一个n，在满足栈的出度入度条件下，求符合条件的permutation数量。 输入 3 输出 5 #include<bits/stdc++.h> using namespace std; typedef long lon
阅读全文
摘要：https://www.luogu.com.cn/problem/P1832 题目大意：给定一个数字n，求它可以由素数构成的次数？ eg：7 7=7； 7=2+5； 7=2+2+3； 所以答案输出3 一定要开longlong啊~ #include<bits/stdc++.h> using names
阅读全文
摘要：https://codeforces.com/contest/698/problem/A Vasya有n天假期！Vasya知道关于这n天中每一天的以下信息:那家健身房是否开门，以及那天是否在互联网中进行了比赛。第i天有四个选项: 0 这一天体育馆关闭，比赛也不进行； 1 这一天体育馆关闭，比赛开始；
阅读全文
摘要：https://codeforces.com/contest/1706 一排n栋建筑，其中第I(1≤I≤n)栋楼高hi层。当且仅当建筑物I中的层数hi大于建筑物j中的层数hj时，建筑物I才比建筑物j高 如果建筑I高于建筑I-1和建筑i+1(并且两者都存在)，则建筑I是凉爽的。注意1号楼和n号楼都不能
阅读全文
摘要：https://codeforces.com/contest/1195 总共有2⋅n个学生，把他们排成了同样大小的两排(每排正好有n个人)。每一排的学生从1到n按从左到右的顺序编号。 现在德米德想选一支球队打篮球。他会从左到右选择玩家，每个被选玩家的指数(不包括第一个被取的)会严格大于之前被选玩家的
阅读全文
摘要：https://atcoder.jp/contests/abc261/tasks/abc261_d https://blog.csdn.net/qq_51376774/article/details/125955954?spm=1001.2014.3001.5501 问题陈述 抛硬币N次，有一个计数
阅读全文
摘要：https://codeforces.com/problemset/problem/1245/C Akko对机器进行了修修补补，这样如果你发‘w’音，它会把‘w’写成‘uu’，如果你发‘m’音，它会把‘nn’写成‘m’！ 其余字母的行为和以前一样:如果你发出除了“w”和“m”之外的任何一个字母，机器
阅读全文
摘要：https://codeforces.com/contest/1215/problem/B 给你一个序列a1，a2，…，an，由n个非零整数组成(即ai≠0)。 您必须计算以下两个值: 使得al⋅al+1…ar−1⋅ar为负的指数对(l，r) (l≤r)的个数； 使得al⋅al+1…ar−1⋅ar为
阅读全文
浙公网安备 33010602011771号