- 博客(3)
- 收藏
- 关注
RSS订阅原创 EOJ 2616 游黄山
https://acm.ecnu.edu.cn/problem/2616/分别对x和y利用前缀和求带权中位数。这类题不是经常遇到，所以记录一下。#include <bits/stdc++.h>using namespace std;struct Point{ double x, y, w;}p[105];double sum[105];bool cmpx...
2018-04-22 12:36:43
352
原创 EOJ 2155/UVA 529/POJ 2248/Ulm Local 1997 Addition Chains
https://cn.vjudge.net/problem/UVA-529容易想到用搜索做.比较难想的是:构造一个a数组记录每个小于n的数要经过多少个数列项之后才能到达n.这样做的好处是便于最优性剪枝:如果发现[当前数列长度]加上[至少还需要的数列长度]已经超过了当前最优解则剪枝.之后就是按题意常规dfs.#include <bits/stdc++.h>using nam...
2018-04-12 21:38:00
224
原创 EOJ 1718/POJ 3134/UVA 1374 Power Calculus
https://cn.vjudge.net/problem/UVA-1374LRJ紫书说要用IDA*,粗略想了想似乎是可以不用的.这里就简单dfs了一下+照搬紫书剪枝,代码意外地短.还可以进一步优化,不过考虑到这题的数据量,已经没有必要了.#include<cstdio>using namespace std;int ans, n, a[105];bool dfs...
2018-04-03 20:01:12
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人