因为这个图比较稠密，所以用prim算法 每次选到最小边的时候判断，保存最小边里面最大的边 注意要用scanf不然会超时 #include<iostream> #include<cstdio> #include<cstring> #include<string> using namespace std ...
分类：
其他好文 时间：
2020-01-26 22:18:55
阅读次数：
59
普普通通的最小生成树，写了一遍prim的，所以用一下克鲁斯卡尔 注意输入数据有多组 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> using names ...
分类：
Web程序 时间：
2020-01-26 22:15:08
阅读次数：
97
今天天气很好！ 首先题意是这样的：： 翻盖游戏是在一个长方形的4x4场上进行的，其16个方格中的每一个都放置了双面的棋子。每一块的一边是白色的，另一边是黑色的，每一块都是躺着的，要么是黑色的，要么是白色的。每一轮你翻转3到5块，从而改变他们的上边的颜色从黑色到白色，反之亦然。每一轮将翻转的棋子按照以 ...
分类：
其他好文 时间：
2020-01-26 20:37:13
阅读次数：
66
题目大意： 给出一个浮点数a，求出使得 不等式 1/2 + 1/3 + ... + 1/(n+1) ≥ a 成立的最小值 大水题，由于数据范围小，给出了确认上界5.20，满足二分答案 但是我懒啊，直接暴力出奇迹，附上代码 1 package poj.ProblemSet; 2 3 import ja ...
分类：
编程语言 时间：
2020-01-26 17:42:46
阅读次数：
77
题目大意：求出一年十二个月Larry平均每个月得到的利息 读入：12行每行一个浮点数 关于控制浮点数输出位数的资料：https://blog.csdn.net/hsliwei/article/details/6914774 1 package poj.ProblemSet; 2 3 import j ...
分类：
编程语言 时间：
2020-01-26 17:20:20
阅读次数：
71
题目链接：https://vjudge.net/problem/POJ-1113 题目： 思路：就是求凸包周长加上一个圆周长 ...
分类：
其他好文 时间：
2020-01-26 17:18:10
阅读次数：
42
需求：通过用户名和用户角色查询符合条件的用户列表信息 UserController.java package cn.smbms.controller; import java.util.List; import javax.annotation.Resource; import javax.serv ...
分类：
编程语言 时间：
2020-01-26 15:55:16
阅读次数：
97
牛的数量<=1e5，字段长度在1和1e5之间，所以如果枚举所有字段的话最坏情况会超，所以这里我们考虑其他方法，因为同一个圈子里牛的最大数量是2000，所以最多有1e5*2000=2e8，又显然答案是有单调性的，二分的话复杂度在log（2e8) #include <bits/stdc++.h>usin ...
分类：
其他好文 时间：
2020-01-26 15:52:09
阅读次数：
39
There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine ...
分类：
其他好文 时间：
2020-01-26 14:33:49
阅读次数：
68
参考博客：https://www.cnblogs.com/downrainsun/p/11041960.html 1 package poj.ProblemSet; 2 3 import java.math.BigDecimal; 4 import java.util.Scanner; 5 /* 6 ...
分类：
编程语言 时间：
2020-01-24 14:36:17
阅读次数：
88
