L_H_L的博客

UVa11212题目链接#include <iostream> #include <cstring> using namespace std;const int maxn = 10; int a[maxn]; int n;int h() { int ans = 0; for (int i = 0; i < n-1; i++) { if (a[i] + 1 !=

题目链接是一道模拟题，但是方法自己无法想到，搜了博客后才知道。手动模拟除法的过程，但是需要判断哪些位数是循环位，也知道一种判断循环小数有多少位的方法了#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <string> #include <string.h> #include

题目链接#include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <cstdlib> #include <queue> using namespace std;const int maxn = 110; const int INF = 0x3f3f3f3f; int n, m, tot; i

题目链接考验对STL的熟练运用#include<iostream> #include<string> #include<set> #include<map> #include<stack> #include<vector> #include<algorithm> #include<iterator> using namespace std;#define ALL(x) x.begin(),x.end

题目链接原题的意思是把有序序列变成目标序列,例如例题中要把[1,2,3]变成[2，1，3]，我们可以采用逆向思维，就是把给出的序列变成有序序列。操作1不变，操作2变成把尾部的元素添加到头部，打印的时候逆序打印。#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <string

题目链接#

题目链接给出一个例子来理解题意：m=5,n=4时有10100110000000100010从左到右表示1-m个特征，现在询问第一个位置就可以把原来四组分为{(1),(2)}和{(3),(4)} 然后再区分(1)和(2)可以询问位置2或3 区分(3)和(4)可以询问位置4或5。假设所要猜的物体为w,我们用一个集合s表示所询问的特征，用集合a表示在集合s里面w所具有的特征,即a是s的子集。d(s,

题目链接入门树形DP思路：设d(u,0),f(u,0)是以u为根的子树中不选u点时能够得到的最大人数和表示方案唯一【f(u,0)表示方案唯一，f(u,1)表示方案不唯一】，d(u,1),f(u,1)表示选u点时能够得到的最大人数和表示方案唯一。所以转移方程也有两种，一种是d(u,1)的计算，因为选了u点，所以u的直接子节点都不能选，因此d(u,1)=sum{d(v,0)|v是u的直接子节点不能选}，

题目链接集合上的动态规划，设d(i,S)表示把前i个点中，位于集合S中的元素两两配对的最小距离和,状态转移方程：d(i,S)=min{|PiPj|+d(i-1,S-{i}-{j}) | j∈S}, |PiPj|表示Pi和Pj间的距离，而上面的方程可以进一步简化，阶段i不必要保存，因为i已经包含在集合S中了，而且S表示的是前i个点的集合，所以i是集合中最大的元素，则d(S)表示“把S中的元素两两配对的