题目描述    给出两个数a,b，求出[a,b]中各位数字之和能整除原数的数的个数。    输入格式    一行，两个整数a和b    输出格式    一个整数，表示答案    输入输出样例    输入 10 19   输出 #1复制 3    说明/提示    对于所有的数据，1 ≤ a ≤ b ≤ 10^18   解释   主函数   sss(n)-sss(m-1)         为了方便计算   SSS（）   对主函数传过来的值进行处理  然后进行   dfs       可以发现各位数之和最大只能是 9 * 18 = 162 我们可以枚举这个和 sum 然后去统计可以被 sum 整...

郊游  （1 s ，128 MB, trip .cpp/c/pas ）  【问题描述】  小朋友们出去郊游，明明和亮亮负责在草地上开一个篝火晚会。这个草地你可以认为是由 N * M 块单位长度为 1 的小正方形的草组成。 显然有的地方草长的好，有的地方长的不好，坐在上面显然舒服度是不一样的，于是每一 块草都有一个舒服度 F。 现在明明和亮亮要选定一个 a*b 的草场作为晚会的地点，小朋友们就坐在上面，显然他希 望小朋友们坐的最舒服！ 不过别急，篝火晚会怎么能少了篝火呢，篝火需要占用 c*d 的草地，当然，篝火必须严格 放置在选定的草地的内部，也就是说，篝火的边界不能和选定操场的边界有公共部分，...

#include<bits/stdc++.h> #include<windows.h> using namespace std; int tot=0; void an(int a) { keybd_event(a,0,0,0); keybd_event(a,0,KEYEVENTF_KEYUP,0); } void dx1() { keybd_event(16,0,0,0); } void dx2() { keybd_event(16,0,KEYEVENTF_KEYUP,0); } bool f=1; int main() { freopen("b.in&quo...

题目   https://www.luogu.org/problem/P1852    题目背景    原《奇怪的字符串》请前往 P2543    题目描述    跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。     我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋子是没有区别的）   跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动后两颗棋子距离不变。一次只允许跳过1颗棋子。   写一个程序，首先判断是否可以完成任务。如果可以，输出最少需要的跳动次数。    输入格式 ...

我们都知道多重背包可以转化为01背包来做，最朴素的就是直接通过枚举个数来判断。  不过通过二进制优化，可以节省一些时间。  二进制是一个神奇的东西，应用到计算机里面有很多的妙用。  二进制优化的原理如下：  1、2、4可以组合出所有小于8的数；  1、2、4、8可以组合出所有小于16的数。  ……  例如，一个数10，我可以分成1、2、4、3。这样就将原本的10个价值相同的物品转化为价值不同的4个物品了。  伪代码   int n;  //输入有多少种物品     int c;  //每种物品有多少件     int v;  //每种物品的价值     int s;  //每种物品的尺寸   ...

题目：   https://www.acwing.com/problem/content/6/   多重背包问题可以转换为01背包问题   将 S 个数量的物品转换为 S 个单独的物品，然后做01背包问题（然后时间复杂度就爆炸了……）      于是我们就来理解一下多重背包的单调队列做法   部分转载来自： https://www.cnblogs.com/-guz/p/9866118.html   原理  首先回想多重背包最普通的状态转移方程     f[i][j]=max(f[i−1][j],f[i−1][j−k∗c[i]]+k∗w[i])   其中k∈[1,min(⌊Vc[i]⌋,num[...

写一个函数, 求两个整数之和,要求在函数体内不得使用+、-、*、/ 运算符号  class Solution {     public:     int Add(int num1, int num2){//将加法分为进位的部分和不进位的部分，和为两部分之和         while (num2!=0) {             int temp = num1^num2; //不用进位的部分             num2 = (num1&num2)<<1; //进位的部分             num1 = temp;         }         retur...

需要知识  dfs序和并查集  伪代码  tarjan(u) { for each(u, v) { // 枚举u的子节点v tarjan(v) merge(v, u) // 把v合并到u上 vis[v] = 1 } for each(u, v) // 枚举和u相关的询问 if (vis[v]) LCA(u, v) = find(v) }  思路    总思路就是每进入一个节点u的深搜，就把整个树的一部分看作以节点u为根节点的小树，再搜索其他的节点。每搜索完一个点后，如果该点和另一个已搜索完点为需要查询LCA的点，则这两点的LCA为另一个点的现在的祖先。   1.先建立两个链表，一个为树的各条边...

公共祖先问题  函数名解释deep[i]：i点的深度fa[i][j]：第i点 上面第2^j的祖先的编号 伪代码 int lca(int x,int y) { if(deep[y]>deep[x]) swap(x,y);//假设x的深度大于y的深度 for(int i=20;i>=0;i--) if(deep[fa[x][i]]>=deep[y])//利用倍增 使x追上y的深度 x=fa[x][i]; if(x==y) return x;//特判 for(int i=20;i>=0;i--)//x，y 同时向上寻找 if(fa[x][i]!=fa[y][i]) { x=f...