摘要：关键词 ：贪心 排序 结构体 一 题解 贪心这种题目真是尴尬……样例过了算法还是有可能不对 做贪心首先要证明正确性啊，感觉自己因为知道是贪心的题目，根本就没怎么考虑就开始做了，做完了发现自己的算法似乎不是对的…… 找了一份题解，思路是和我一样的，按照x轴坐标排序之后，从最左边的点，开始计算，尽可能的 阅读全文

摘要：两道数学期望的题今天一起总结上来。 1.the number of steps（第四届省赛） 1 #include <iostream> 2 #include <string.h> 3 #include <iomanip> 4 using namespace std; 5 double dp[100 阅读全文

摘要：第五届省赛：Hearthstone 组合数学。 n个比赛，m个桌子（n>=m）。每个比赛一个桌子，每个桌子至少使用一次。 拿到题之后的思路一直是n个位置如何填满m个桌子。 其实是道stirling数模型，直接套公式 m!*{n m} #include <stdio.h> #include<strin 阅读全文

摘要：1.基本思想： 首先，双方都是高手且理性，每一步都全局最优。即使输，也要走全局最优，使得输得最少。 动态规划——每个局面，唯一确定一个状态，局面可以是不同初始条件的开局，也可以是同一初始下不同的残局 令胜负结果是一个整数分值，双方得分高者获胜，站在先手角度，每一步都希望得到最大分；站在后手角度，每一 阅读全文

摘要：01背包：每种物品只有一个，其价值为Vi，重量为Wi，可以选择装入背包或不装入，使背包物品总价值最大化。 定义F(i,j)为在前i件物品中选择若干件放入称重为j的背包，可以取得的最大价值。 装入背包：F(i,j)=F(i-1,j-Wi)+Vi 不装入背包：F(i,j)=F(i-1,j) 01背包的状 阅读全文