1 #include <stdio.h> 2 #include <string.h> 3 #define N 50 //叶子结点数 4 #define M 2*N-1 //树中结点总数 5 typedef struct 6 { 7 char data[5]; //结点值 8 int weight; ...
分类：
编程语言 时间：
2020-04-29 12:51:44
阅读次数：
71
题意：在一个平面直角坐标系，一个点总是从原点出发，但是每次移动只能移动8个方向的中的一个并且每次移动距离只有1和√2这两种情况，最后一定会回到原点（以字母5结束），请你计算这个点所画出图形的面积 题解： 叉积又叫向量积，如下图 设AC这条边为向量a，AB这条边为向量b，夹角为 那么会有： 那么一个多 ...
分类：
其他好文 时间：
2020-04-28 22:49:08
阅读次数：
53
LINK： "Multiple Testcases" 得到很多种做法。其中O(n)的做法值得一提。 容易想到二分答案 check的时候发现不太清楚分配的策略。 需要先考虑如何分配 容易发现大的东西会对小的产生影响 而 对于某个能放的位置 我们放大的一定比小的要优。所以为了防止出现对小的影响到了需要调 ...
分类：
其他好文 时间：
2020-04-28 20:10:56
阅读次数：
61
Navigation Nightmare 题目链接：virtual judge poj Farmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A serie ...
分类：
Web程序 时间：
2020-04-28 16:51:33
阅读次数：
64
"题目" For their physical fitness program, $N (2 ≤ N ≤ 1,000,000)$ cows have decided to run a relay race using the $T (2 ≤ T ≤ 100)$ cow trails througho ...
分类：
其他好文 时间：
2020-04-28 15:29:35
阅读次数：
57
直接判断分成x组能否满足，从大到小平均分是最合理的方案 #include<bits/stdc++.h> using namespace std; #define N 200006 int suf[N],n,k,m[N],c[N]; vector<int>v[N]; long long t[N]; i ...
分类：
其他好文 时间：
2020-04-28 15:14:45
阅读次数：
85
感觉dp状态还是挺不容易想到的 /* dp[i][j]表示后i个数用j根火柴棒是否可行 mp[i][j]表示第i个字符变成j需要多少根火柴棒求答案时从高位到低位贪心 */ #include<bits/stdc++.h> using namespace std; #define N 4005 int ...
分类：
其他好文 时间：
2020-04-28 15:14:29
阅读次数：
56
A 先构造最左方案，然后能调整尽量调整即可。 时间复杂度 $O(m)$. 代码: "75367082" B 显然每个二进制位是独立的，且只能有 $0$ 个或 $1$ 个数在该位上有值。乘起来即可。 时间复杂度 $O(\log n)$. 代码: "75373134" C 贪心。每次删去能删的尽量大的（ ...
分类：
其他好文 时间：
2020-04-27 19:36:56
阅读次数：
46
分析： $dfs$ 剪枝+贪心。 如果用记忆化搜索，应该可以保证时间复杂度更优。 "传送门" 代码： ...
分类：
其他好文 时间：
2020-04-27 15:03:35
阅读次数：
64
/**乘船问题：有n个人，第i个人重量为wi。每艘船的最大载重量均为C，且最多只能乘两个人。用最少的船装载所有人。贪心策略：考虑最轻的人i，如果每个人都无法和他一起坐船（重量和超过C），则唯一的方案是每个人坐一艘否则，他应该选择能和他一起坐船的人中最重的一个j求需要船的数量 */ 思路：先把每艘船的 ...
分类：
其他好文 时间：
2020-04-27 13:43:49
阅读次数：
127
