qq_45830875的博客

有n个人围成一圈，第一次杀掉第m个人，之后每次杀掉往后数k个数位置的人，求最后一个活着的人的位置。Input多组输入，每行三个数n，k，m2 ≤ n ≤ 10000, 1 ≤ k ≤ 10000, 1 ≤ m ≤ n最后一行为0,0,0Output每组数据输出一行表示最后活下来的人的位置Sample Input 18 5 3100 9999 9810000 10000 100000 0 0Sample Output 11932019由于一开始就要毙掉第m号，众所周知原版的d

????题目链接题面：观察这个数列：1 3 0 2 -1 1 -2 …这个数列中后一项总是比前一项增加2或者减少3，且每一项都为整数。栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加 a 或者减少 b 的整数数列可能有多少种呢？输入格式共一行，包含四个整数 n,s,a,b，含义如前面所述。输出格式共一行，包含一个整数，表示满足条件的方案数。由于这个数很大，请输出方案数除以 100000007 的余数。数据范围：1≤n≤1000,−109≤s≤109,

????原题链接题意：X 国王有一个地宫宝库，是 n×m 个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是 k 件，则这些宝贝就可以送给小明。请你帮小明算一算，在给定的局面下，他有多少种不同的行动方案能获得这 k 件宝贝。输入格式：第一行 3 个整数，n

A：数字三角形入门题，稍作推导便知道第(i,j)个位置的最大值计算路径必然来自其上的(i-1,j-1)和(i-1,j)两点。#include <bits/stdc++.h>using namespace std;const int N=510,INF=1e9;int n;int f[N][N],a[N][N];int main(){ cin>>n; for(int i=1;i<=n;i++) for(int j=1;j<

文章目录[ 一：01背包问题 ](https://www.acwing.com/problem/content/2/)[ 二：完全背包 ](https://www.acwing.com/problem/content/3/)[ 三：多重背包问题 II ](https://www.acwing.com/problem/content/5/)[ 四：分组背包问题 ](https://www.acwing.com/problem/content/9/)由于仅做复习用，具体推导未详细写出。 一：01背包问题

P1060 开心的金明0/1背包模板题#include <bits/stdc++.h>using namespace std;int f[30005], w[30], val[30];int n, m;int main(){ scanf("%d%d", &m, &n); for (int i = 1; i <= n; i++) ...

文章目录A.NEFU_OJ:摘花生-DP路漫漫其修远兮，吾将上下而求索。dp，倒着推思路，正着写代码。A.NEFU_OJ:摘花生-DP思路：本题是经典的动态规划，由题意可知只能向右走或者向下走；所以根据上一篇dp文章提到的思维，很显然当走到右下角时，其花生总和要考虑是从上面走下来的还是从左边走过来的。以这个子问题进行类推，对于最优解的每一步都要考虑这个问题，于是得到状态转移方程f[i][j...

文章目录一、关于动态规划1.它用来求解哪些类型的问题？2.解题思路二、入门练习：A.LintCode-P669-换硬币B.LintCode-114-不同的路径C.LintCode-116-跳跃游戏一、关于动态规划1.它用来求解哪些类型的问题？????计数型、最值型、存在性型2.解题思路二、入门练习：A.LintCode-P669-换硬币这是一道最值型DP，求符合条件的最小值。（输入方...