码迷,mamicode.com
首页 >  
搜索关键字:poj 1753 枚举    ( 34864个结果
Java-POJ1003-Hangover
题目大意: 给出一个浮点数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
ZJNU 1244 - 森哥数——高级
打表找规律吧…… 一定要记得每一步都得开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
Java-POJ1004-Financial Management
题目大意:求出一年十二个月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
Wall POJ - 1113 (凸包周长)
题目链接:https://vjudge.net/problem/POJ-1113 题目: 思路:就是求凸包周长加上一个圆周长 ...
分类:其他好文   时间:2020-01-26 17:18:10    阅读次数:42
Springmvc框架-实现用户列表查询·
需求:通过用户名和用户角色查询符合条件的用户列表信息 UserController.java package cn.smbms.controller; import java.util.List; import javax.annotation.Resource; import javax.serv ...
分类:编程语言   时间:2020-01-26 15:55:16    阅读次数:97
POJ 2018
牛的数量<=1e5,字段长度在1和1e5之间,所以如果枚举所有字段的话最坏情况会超,所以这里我们考虑其他方法,因为同一个圈子里牛的最大数量是2000,所以最多有1e5*2000=2e8,又显然答案是有单调性的,二分的话复杂度在log(2e8) #include <bits/stdc++.h>usin ...
分类:其他好文   时间:2020-01-26 15:52:09    阅读次数:39
挑战程序设计竞赛2.3:Wooden Sticks POJ - 1065
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
Codeforces Round #614 (Div. 2)E(思维,构造,DP)
构造边权,从0开始给边赋值,初始选取一条边权为0,每次赋值的贡献为这一条链两侧的结点(包含链的端点)个数之积,下一次赋值以当前链其一端点续一条边,边权为上次赋的值+1。先DFS找到点的组合这条链两侧结点的个数(包含链的端点),然后枚举端点进行DP。 1 #define HAVE_STRUCT_TIM ...
分类:其他好文   时间:2020-01-25 23:38:40    阅读次数:177
ZJNU 1205 - 侦探推理——高级
双层枚举嫌疑犯与当日是星期几,统计真话与假话是否满足题意 注意 fake<=N&&fake+neutral>=N 即假话数量不大于N,假话加上没用的废话数量不小于N (注意OJ上的数据存在问题:冒号后跟一个空格,CHARLES的话最后的句号‘.’应为半角,非全角) 1 /* 2 Written By ...
分类:其他好文   时间:2020-01-25 22:17:57    阅读次数:123
Codeforces Round #614 (Div. 2) A-E简要题解
链接: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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!