OttsWang的博客

问题 G:划分整数题目描述将整数n分成k份，且每份不能为空，任意两种分法不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。 1，1，5；     1，5，1；    5，1，1；问有多少种不同的分法。 输入输入n,k     (6，2≤k≤6)输出输出一个整数，即不同的分法。样例输入7 3样例输出4

HDU-1425 Hash1 Sort给你n个整数，请按从大到小的顺序输出其中前m大的数。 Input每组测试数据有两行，第一行有两个数n,m(0Output对每组测试数据按从大到小的顺序输出前m大的数。 Sample Input5 33 -35 92 213 -644Sample Output213 92 3   Hint请用VC/VC

The Tag Game Alice got tired of playing the tag game by the usual rules so she offered Bob a little modification to it. Now the game should be played on an undirected rooted tree of n vertices.

想到了组合数就能做的水题，不是很难，打个表就行了。#include#include#includeusing namespace std;const int N=1010,mo=1e9+7;long long vis[N][N];/*组合数的表*/long long comb(int m,int n){ if(n==0||n==m) return 1; if(vis

题目不多说没直接代码#include#include#include#includeusing namespace std;const int N=100000+10,INF=1000000007;int a[N],_min,_max;int main(){ int n,m; while(~scanf("%d%d",&n,&m)){ _min=I

                                         牛客练习赛23 D题 托米的咒语题目链接：https://www.nowcoder.com/acm/contest/156/D题目大意：给出一个字符串，求”abcdefghi”的全排列中有几个是该字符串的子序列。分析：该题需注意是计算全排列的中符合条件种类，而不是个数。其次，看到字符串匹配的题目会...

题目链接题目大意：给出一个长度为n的数组a，计算最多有几组元素之和为2的若干次方。(1≤n≤2×10^5,1≤ai≤10^9,选过了的不能再选)分析：按照题目误导的方式直接从数组中找肯定是不行的，如果反过来找的话就简单了，ai最大是不超过10^9所以2的若干次方最多只有32个，根据这个去遍历整个a数组，那就可用二分以快速找出相对应的另一个数，但是这个太麻烦，所以我是用map存的，即键...

题目链接：CSL的字符串题目描述：CSL 以前不会字符串算法，经过一年的训练，他还是不会……于是他打算向你求助。给定一个字符串，只含有可打印字符，通过删除若干字符得到新字符串，新字符串必须满足两个条件：原字符串中出现的字符，新字符串也必须包含。新字符串中所有的字符均不相同。新字符串的字典序是满足上面两个条件的最小的字符串。输入描述:仅一行，有一个只含有可打印字...

题目链接题目描述：有一个机器人，他在迷宫中有六种行动方式，用字符表示（用(i,j)代表机器人在迷宫中的位置）：U: 如果(i-1,j)不是墙, 机器人移动到(i-1,j). 否则不做任何事; D: 如果(i+1,j)不是墙, 机器人移动到(i-1,j). 否则不做任何事; L: 如果(i,j-1)不是墙, 机器人移动到(i-1,j). 否则不做任何事; R:如果(i,j+...