31
2019
07
noip2014 day1t3 无线网络发射器选址
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int map[130][130],d, n,;
long long sum[130][130], ans, cnt;
void init() {&n
作者:ruixiao1989 | 分类:NOIP真题代码注释 | 浏览:380 | 评论:0
29
2019
07
真题题解:2014年day1T2 联合权值
思路:1、联合的两个节点距离为二,所以必定有一个中转点。所以,我们可以枚举每一个中转点。(震惊!!!)2、假设每个中转点周围有两个点,权值分别为a、b,则联合权值为2ab=(a+b)^2-(a^2+b^2)。3、若有三个点,权值分别为a、b、c,则联合权值为2ab+2bc+2ac=(a+b+c)^2-(a^2+b^2+c^2)。4、综上,以某个节点为中转点的联合权值之和等于权值和的平方减去权值的平方和。(+1!!!!!)5、为了找到最大的联合权值,只需找到周围最大的两个权值max1,max2,相
作者:ruixiao1989 | 分类:NOIP真题代码注释 | 浏览:355 | 评论:0
24
2019
07
2011提高组-玛雅游戏
#inclue<bits/stdc++.h>
#define ll long long
#define N 10
//快速读
int read()
{
int X=0,w=0; char ch=0;
while(!isdigit(ch)) {w|=ch==
作者:ruixiao1989 | 分类:NOIP真题代码注释 | 浏览:384 | 评论:0