爆搜
Richard_for_OI
老年退役选手orz
展开
-
bzoj1024
这题n≤10??????!!!!!!暴搜走起。注意每一块大小都要一样。#include #include using namespace std;int X, Y, N;double dfs(double x, double y, int n) { if(n == 1) return x/y; //横切 double ans = 11000; for(int i = 1;原创 2017-12-10 14:13:56 · 229 阅读 · 0 评论 -
NOIP2017 day2 t2 treasure题解
这是我第一次发文章,挺激动的。我未来所有的文章,都会保证是原创。来看题目大意。给出n个点(n≤12,第一印象我想应该是可以使用暴力求解吧),m条边(m貌似有点大诶,远大于n²,这说明肯定有重边,开一个邻接矩阵就可以解决)组成的一个无向图。现在要生成一颗树,root节点的深度给0。树有一个总分,公式是:∑(i到他父节点的边权×i的深度)。请输出所有可能的生成树中最大的总分。数据约定与分析:原创 2017-11-30 19:54:01 · 608 阅读 · 0 评论