摘要：
B、happy card 列出所有条件：人数 n，总的快乐牌 num，限制手牌 m 我们可以 DP 的是：前 i 个人在总牌数为 j 的情况下，第 i个人拿 k 张牌的最大幸福值。想想似乎和01背包有点儿类似，那么状态转移方程也就不难写出来了： dp[i][j]=max(dp[i−1][j−k 阅读全文
摘要：
有许多问题都可以转化为图的遍历的问题，但是之前我们做的题目的图要么是一开始就根据题意建立起来然后去遍历或者更加简单题目直接给你。 但是类似于八数码问题它的图并不是一开始给你的，而是由程序动态生成的，称为隐式图。我们需要找到一个符合条件的终止路径 八数码问题 编号为 1~8 的 8个正方形滑块被摆成3 阅读全文
摘要：
问题概述 这是一个经典的问题。 给定一个长度为n的序列a[1],a[2]...a[n-1],a[n] 求一个连续的子序列 a[i],a[i+1]...a[j-1],a[j]，使得a[i]+a[i+1]...a[j-1]+a[j]最大。 暴力的方法就是双重循环枚举左右端点，然后直接找最大的就好了。 但 阅读全文
摘要：
整场比赛都是一些数学题和构造思维题。比较适合锻炼自己逻辑思维能力 G： 一个边长n和m的矩形光滑平面，其边分别平行于坐标走轴，一个小球（视为一个质点），从左上角沿45度方向弹出，小球遇到平面的边时会发生完全弹性碰撞（入射角等于出射角）。 请问小球在碰撞多少次边以后能到达右下角？ 这个结论如果有会证明 阅读全文
摘要：
A: 直接打表所有可以到达的点就可以了 1 #include <math.h> 2 #include <stdio.h> 3 #include <stdlib.h> 4 #include <iostream> 5 #include <algorithm> 6 #include <string> 7 阅读全文
摘要：
1 LL C[3010][3010]; 2 3 void init() { 4 C[0][0] = 1; 5 for(int i = 1; i < 3010; i++) { 6 C[i][0] = 1; 7 for(int j = 1; j <= i; j++) { 8 C[i][j] = (C[i 阅读全文
摘要：
问题描述：n个人 （ 编号0~(n-1) )，从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。求胜利者的编号。 最直白的方法就是用链表去模拟整个过程就好了，但是这个的复杂度有点高，算不上一个非常优秀的做法。 下面进行推导，看是否能够推出一个通用的公式这样就可以直接得出答案： 初始情况： 阅读全文
摘要：
第一种方法就是先不断到加元素，然后再考虑删去一个元素，再加一个新到元素进来 1 void print_subset(int n,int A[],int cur) { 2 for (int i=0;i<cur;i++) 3 printf("%d ",A[i]); 4 printf("\n"); 5 i 阅读全文
摘要：
题目链接：https://vjudge.net/problem/UVA-725 思路：其实就是暴力枚举，但是枚举的时候可以采取些策略减少枚举次数。 因为我们以及知道了 n 和 a，那么我们就可以推出 b ，所以其实我们需要枚举的就是 a ，a 的范围就是[1234,98765] 这题比较烦的就是对前 阅读全文
摘要：
next_permutation就是按照字典序排列得到所有的排列组合！ 例如 我们需要输出{ 1 , 2 , 3 , 4 } 的全排列（调用STL） 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 int mai 阅读全文