【比赛链接】click here~~ 【题目大意】 n个人，获取一到三等文凭，每门文凭有大小范围，求最后文凭各颁发多少 【解题思路】直接枚举了， 看完题，赶紧写了一发代码，发现居然错过注册时间，系统提示不能提交代码，真是醉了~~，以后还是得提前注册： A题，比较简单： 我去，昨天发的代码早上交上去居然ＷＡ了，简直打脸～～ 更新一下代码 代码： #include <iostre

题目地址：传送门 先用dp求出所有的符合要求的半回文串，标记出来。然后构造字典树。然后再dfs一遍求出所有节点的子树和，最后搜一遍就能找出第k个来了。 代码如下： #include <iostream>#include <string.h>#include <math.h>#include <queue>#include <algorithm>#include <stdlib.h>

完全背包 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 4 描述 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO

题意：参考了这里的思路点击打开链接 #include <iostream>#include <cstdio>#include <cstring>using namespace std;int arr[7];int three[4][2] = {{0,0},{7,5},{6,3},{5,1}};int main(){while (scanf("%d%d%d%d%d%d",&arr[1

描述 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO 输入 第一行： N 表示有多少组测试数据（N<7）。 接下来每组测试数据的第一行有两个整数M，V。 M表示物品种

Page305~311, 第一遍 //main.cpp#include <iostream>#include <SDL2/SDL.h>#include "sdl_initiator.hpp"#include "sdl_error.hpp"#include "sdl_window.hpp"using namespace std;int main(int argc, char* argv[

将Page305~311的代码精简了一下，讨论一下引用含义的问题，精简之后的代码如下： #include <iostream>#include <SDL2/SDL.h>using namespace std;namespace sdl2{char const* last_error(){return SDL_GetError();}struct Initiator{private:I

2015年7月2日     题目描述：输入两个整数n(1 <= n <= 10^5)，w(1 <= w <= 10^9)。n表示有n个男孩和n个女孩，共2n个人；w表示有一个容器的盛有w毫升的水，然后第二行输入2n整数arr[i](1 <= arr[i] <= 10^9)，表示有2n个容器,第i个容器的容量是arr[i],让后用着w毫升水在这2 * n个容器里倒水，有两个条件：倒出的水总