题目大意: 给出一个浮点数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
打表找规律吧…… 一定要记得每一步都得开long long 然后可以发现所有的森哥数每一位只可能是0,1,2,3 就可以想到最高O(3^9)的算法 枚举1e9之内的所有满足条件的数判断 枚举9位数,最后1e9整无法枚举到 特判一下 1 /* 2 Written By StelaYuri 3 */ 4 ...
分类:
其他好文 时间:
2020-01-26 17:34:19
阅读次数:
68
题目大意:求出一年十二个月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
构造边权,从0开始给边赋值,初始选取一条边权为0,每次赋值的贡献为这一条链两侧的结点(包含链的端点)个数之积,下一次赋值以当前链其一端点续一条边,边权为上次赋的值+1。先DFS找到点的组合这条链两侧结点的个数(包含链的端点),然后枚举端点进行DP。 1 #define HAVE_STRUCT_TIM ...
分类:
其他好文 时间:
2020-01-25 23:38:40
阅读次数:
177
双层枚举嫌疑犯与当日是星期几,统计真话与假话是否满足题意 注意 fake<=N&&fake+neutral>=N 即假话数量不大于N,假话加上没用的废话数量不小于N (注意OJ上的数据存在问题:冒号后跟一个空格,CHARLES的话最后的句号‘.’应为半角,非全角) 1 /* 2 Written By ...
分类:
其他好文 时间:
2020-01-25 22:17:57
阅读次数:
123
链接:https://codeforces.com/contest/1293 A. ConneR and the A.R.C. Markland-N 题意:略 思路:上下枚举1000次扫一遍,比较一下上下最近的房间 AC代码: 1 #include<iostream> 2 #include<cstd ...
分类:
其他好文 时间:
2020-01-25 18:04:18
阅读次数:
90