little_hsu

摘要： 对于任意a,b，只要最多计算一遍循环节就行了。对于这样的题目，明了的程序结构比解法更重要。#include #include using std::memset;long long t, n, a, b;long long max(long long a, long long b){ return ... 阅读全文

摘要： #include #include using std::memset;int a,b,t;//n!/(a!*b!*c!)long long cal(int n, int a,int b,int c){ long long ans= 1; for(int i = a+1; i dif)... 阅读全文

摘要： 湫湫系列故事——植树节老是刷水题，哈哈。练练手嘛，我不是专业人士。这是一道概率题，我从来没写过概率题，所以没有解题思路。按概率论的思路来的话会很麻烦，我想了一会就放弃了。然后去看了看网上的题解，是这样说的：从组合的角度来说，每个人又bi个朋友，也就是说有n-1-bi个人不是朋友，那么三个人不是都是朋... 阅读全文

摘要： 吉哥系列故事——临时工计划动态规划：dp[i]表示i天为止获得的最大工资。转移方程：dp[i] = max{dp[i-1], dp[i], dp[ s[j] - 1 ]+ c[j]}，其中e[j] = i;#include #include #include #include using std::memset;using std::vector;using std::sort;const int MAXM = 101;const int MAXN = 1001;vector timeline[MAXM];struct JOB{ int s,e,c;}job[MAXN];int n, m... 阅读全文

摘要： 小明系列故事-买年货背包问题。不过有多个属性。注意要点：每种物品只有一件，需要从大到小dp。注意不要将一件物品放入多次。同代码。#include #include #include using std::memset;using std::max;int dp[101][101][6];int go... 阅读全文

摘要： 求逆序数，数据很小可以暴力。但是用来练练线段树还不错，还有离散化。线段树求逆序数：从前往后插入数据，找比它大的数。或者从后往前插入数据，找比它小的数据。离散化可以用如下代码：bool cmp(int i,int j){ return now[i] #include #include using na... 阅读全文

摘要： 模拟，水注意数组大小；#include #include #include #include using std::map;using std::memset;using std::sort;char charmap[18][34];char chess[8][8];map prior;char g... 阅读全文

摘要： 模拟题注意要点：1. 和快速幂类似，但是是加法。2. 输入最后两行是\n；3. 转string最后不要输出空格。#include #include #include #include using std::memset;using std::map;using std::cin;long long ... 阅读全文

摘要： 为了切切题，随便找了到模拟题做。虽然是模拟题，但是好像也没有那么显然。如果按照位置全部判断一下肯定是不行的。分析问题时，要从本质入手。首先要找到它的数学公式。这是个三维空间上的问题，首先需要两个参数来表示其状态，一个是head（身体的方向），一个是face（脸的朝向）。我们要做的就是更新这两个变量。... 阅读全文

摘要： 转载：http://blog.sina.com.cn/s/blog_5ceeb9ea0100l18q.html这两者是有区别的，先了弄清楚以下关系 最大二分匹配：在一个二分图中找到P->q的一个匹配方案，使得匹配中的边数量不小于任何其他的匹配。完备二分匹配：在一个二分图中找到p->q的一个匹配方案，... 阅读全文