birdmanqin的博客

题链：https://ac.nowcoder.com/acm/contest/9925/C题意：求 。思路：首先，暴力的话就是枚举i，j。那么算法的话就很容易想到数位dp。看到&运算，肯定是二进制，那就是数二进制位。再看，因为要求i&j==0，那么i和j中每一位中都最多只能有一个1（每一位只能有00，01，10，3种情况）；又因为log运算，那么i,j中最高位的1是第几位就是的值。那么，我们枚举每一个最高位（也就是枚举的值），然后数位dp算i&j==0的个数就行了

题链：https://leetcode-cn.com/problems/freedom-trail/思路:n最多100，O（n^3）毫无压力。dp[i][j]：表示转到第i个字符时在位置j的最小步数。显然dp[i][j]=min{dp[i-1][j1]+abs(i-j1)}；class Solution {public: struct node{ int pos,d; }; vector<int> po[30]; int dp[101][101]; int

题链：https://pintia.cn/problem-sets/1330210570443206656/problems/1330211663055204355题目：思路：唯一需要注意的是，有负数。#include <bits/stdc++.h>#define ll long longusing namespace std;const ll mod = 998244353;const int N = 5e3+10;int n,q,x;ll b[N

题目链接：https://leetcode-cn.com/problems/ones-and-zeroes/题意：N（0<=N<=600）个仅由“0”和“1”组成的字符串，现在有m(0<=m<=100)个0和n(0<=n<=100)个1。问最可以组成多少个字符串。思路：典型的01背包问题，只不过一个物品占用两类空间，双重循环即可。时间复杂度O（N*m*n）。public: struct node{ int cnt0,cnt1; }a[610]; i

题目描述“我是番茄酱！”“我是黄芥末酱！”“合在一起就是——美式热狗上加的，那个！“热狗树上的每个节点都涂有番茄酱或者黄芥末酱中的一种，这样热狗树就变得美味了~LiMn2O4构造了一颗热狗树，他想知道这棵树的美味程度。一个热狗树的美味程度，定义为每个节点到其他和自己口味不一样的节点的最短距离之和的和，也就是任意两个口味不同的节点之间的路径长度和。请你求出这颗树的美味值，并且答案对99...

dp[i][j]表示的是当有i个A，j个B时，符合要求的字符串数。转移方程详情看注释。参考博客：https://blog.youkuaiyun.com/chenshibo17/article/details/96455518#include <bits/stdc++.h>#define ll long longusing namespace std;const int...

链接：http://icpc.upc.edu.cn/problem.php?cid=1796&pid=1题意：给你一个n，再顺序给出n个数，代表该位置上的颜色（数字）。可进行若干次染色操作（把相同数字之间的数全变为该数）。求可以染出的不同的颜色（数字）序列。思路：dp[i]表示前i个颜色可以组成序列的数目。pos[i]表示颜色i前一个出现的位置。初始化：dp[1]=1,pos[...

链接：https://ac.nowcoder.com/acm/contest/885/G题意：T组样例，每组样例第一行给出n、m，表示字符串s的长度和字符串t的长度。接下来两行分别给出s和t。s和t都由阿拉伯数字组成。保证n>=m,并且他们的第一个字符都不是0。问s中有多少子序列大于t（当然不能有前导零）。思路：显然，如果子序列第一位不为0，并且长度大于t，那么子序列组成的数肯定大于...

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1231题意：多组样例，以0结束。给你一个n，接下来n个数，求出这n个数的最大连续子序列的和以及这个连续子序列的下标(l,r)，要求这个l，r尽可能的小。思路1(单调队列做法)：先求出前缀和，然后用双向队列维护一个严格单调递增的队列。这样就可以对于每一个i，都求一个在它前面最小的前缀和，减去就是以i为...

链接：https://vjudge.net/problem/POJ-1088题意：给你n，m，再给一个n*m的矩阵（h[n][m]）。可以往相邻的四个位置走，前提是当前h要大于下一个位置的h，求最长的长度。也就是求最长严格下降子序列的长度。思路：贪心的思想，肯定是高度大的更新高度小的。用一个优先队列就好了，把位置全放入队列，大的先出队列，并更新可到达的位置。状态:dp[i][j]：表示...

链接：https://ac.nowcoder.com/acm/contest/887/H题意：T组样例。每组样例给出A、B、C三个数，从[1,A]选出一个数x、从[1,B]选出一个数y，使得x&y>C或x^y<C。问这样的数对有多少个？思路：纯暴力的方法就是枚举x和y，统计答案。也就是x从1数到A，y再从1数到B，统计答案。这不就是数数吗？而快速数数的算法不就是数位dp...

时间限制: 1 Sec内存限制: 128 MB提交: 81解决: 28[提交] [状态] [命题人:admin]题目描述众所周知，由于木星引力的影响，世界各地的推进发动机都需要进行重启。现在你接到紧急任务，要去收集火石碎片，重启西邮发动机。现在火石碎片已成为了稀缺资源，获得火石碎片需要钱或者需要一定的积分。火石碎片有大有小，越大的碎片能量越大，火石碎片的能量越大，重启的发动机的...

问题 E: HD玩具时间限制: 1 Sec内存限制: 256 MB提交: 195解决: 52[提交] [状态] [命题人:admin]题目描述商店正在出售小C最喜欢的系列玩具，在接下来的n周中，每周会出售其中的一款，同一款玩具不会重复出现。由于是小C最喜欢的系列，他希望尽可能多地购买这些玩具，但是同一款玩具小C只会购买一个。同时，小C的预算只有m元，因此他无法将每一款都...

杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418 88914都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉利数字之列。你...

There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor relation forms a tr...

题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树2 5\ /3 4\ /1现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。给定需要保留的树枝数量，求出最多能留住多少苹果。输...

For the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows. To keep things ...

题意：一棵树有n个节点，每个节点有一个值，把n个节点分成k个连通的部分，是的k个部分的和的最小值最大，二分枚举答案，树形dp检查。对于一个节点v，如果他和他的子树的值小于枚举的答案（dp[v]<x），那么他和他的子树肯定要加在他的父亲u上(dp[u]+=dp[v])，如果dp[v]>=x,则把他标记，他和他的子树形成一个连通部分。如果能形成部分大于等于k个，那肯定能由他更新到答案，...

问题 D: THE MOON时间限制: 1 Sec内存限制: 128 MBSpecial Judge提交: 132解决: 30[提交] [状态] [命题人:admin]题目描述The Moon card shows alarge, full moon in the night’s sky,positioned between two large towers. T...

（思路：设dp[i][j]表示的状态为：第i轮有j个与目标状态不同的灯时的方案数。设上一轮有l个不同，那么这一轮我们改变其中x个的状态，然后再改变其余n-l个中y个的状态，那么就有x+y=m&&l-x+y=j。所以状态转移方程为：dp[i][j]=dp[i-1][l]*C[l][x]%mod*C[n-l][y]%mod;详情看注释）#include &lt...

时间限制:1 Sec内存限制:256 MB提交:346解决:62[提交] [状态] [命题人:admin]题目描述Tongtong非常喜欢用“say 666”的方式来打招呼，因此热爱数学的他找到了一个说666的新方式。Tongtong构造了一个数学上很6的运算。定义一个6位二进制数上的运算 @ : a@b=(c,d)。其中 c = a的高3位*b的低3位 ; d = a...

　Coach Pang loves his boyfriend Uncle Yang very much. Today is Uncle Yang’s birthday, Coach Pang wants to have a romantic candlelit dinner at Uncle Yang’s house and he has to arrive there in T minutes...

I've sent Fang Fang around 201314 text messages in almost 5 years. Why can't she make sense of what I mean?``But Jesus is here!" the priest intoned. ``Show me your messages."Fine, the first message ...

A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each digit as a box with weight indicated by the digit. When a pivot is ...