4 sxh759151483

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 5w+

java 三种文件读写的方法

import java.io.*;import java.nio.Buffer;import java.text.SimpleDateFormat;import java.util.Date;public class Main { public static void cinTest(){ BufferedReader br = new BufferedReader( new InputStreamReader(System.in) .

2020-06-15 17:40:41

java 当前时间和日期and计算时间间隔

import java.text.SimpleDateFormat;import java.util.Date;public class Main { public static void main(String[] args) { try{ long start = System.currentTimeMillis(); SimpleDateFormat sdf = new SimpleDateFormat("y.

2020-06-14 16:28:22

poj1981 & ACM-ICPC 2018 沈阳赛区网络预赛 E. The cake is a lie(单位圆覆盖)

单位圆覆盖的两个模板题poj1981#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<algorithm>using namespace std;typedef long long ll;const do...

2019-05-06 21:34:47

hdu2899:Strange fuction(模拟退火算法)

Problem Description Now, here is a fuction:   F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100) Can you find the minimum value when x is between 0 and 100.   Input Th...

2018-10-31 21:28:00

poj:2420 A Star not a Tree?(模拟退火算法)

这个题和poj2069  都是用%lf过不了  改成%f就能过DescriptionLuke wants to upgrade his home computer network from 10mbs to 100mbs. His existing network uses 10base2 (coaxial) cables that allow you to connect any num...

2018-10-31 20:28:24

poj2069:Super Star (模拟退火算法)

这个题用 %lf 过不了的,用%f就可以过 ,不知道为啥????Super StarTime Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6651   Accepted: 1633   Special Judge DescriptionDuring a voyage of t...

2018-10-31 20:25:33

poj2417: bsgs算法模板

bsgs算法用来解决有关A^x ≡ B (mod C)的方程, 求x把x看成 i*m-j,上面的式子就可以变成A^(i * m - j) ≡ B (mod C)    =>    A^(i * m) ≡ B * A^j (mod C)具体解释看这个:https://blog.csdn.net/clover_hxy/article/details/50683832这个博客是用map...

2018-10-29 20:23:10

upc9520: Knight (象棋马从(0,0)到(n,m)的最小步数)

题目描述有一张无限大的棋盘,你要将马从(0,0)移到(n,m)。每一步中,如果马在(x,y),你可以将它移动到(x+1,y+2),(x+1,y−2),(x−1,y+2),(x−1,y−2),(x+2,y+1),(x+2,y−1),(x−2,y+1)或(x−2,y−1)。你需要最小化移动步数。 输入第一行一个整数t表示数据组数 (1≤t≤1000)。每组数据一行两个整数n,m ...

2018-10-28 17:13:15

51nod1135 原根+模板

设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个原根。a^r ≡ 1(mod m)  最小的一个r就是a模m的阶。假如m是素数a^(m-1) ≡ 1 (mod m) 当且仅当指数为m-1时成立,a就是m的原根。(a^i)%m两两不同(0 <= i < p, 1 < a < p), a就是m的原根。假如m有原根那么它一共有φ(φ(m))个原...

2018-10-27 11:36:16

第一类斯特林数、第二类斯特林数、贝尔数总结+模板

第一类斯特林数 解决问题:给n个元素,求出k个环排列的方法数 Stirling[n][k]11      12      3       16      11      6       124     50      35      10     1120    274     225     85     15     1720    1764    1624    735  ...

2018-10-26 21:23:47

51nod: 1225 n%i 余数之和

题意是给一个n 求 n%i 的和这个n比较大 (1e12), 所以不能直接去一个个的求n%i 可以写成 n - n/i * i (这里的'/'是整除) 这样的话我们要求的结果就是   只需要求出后面的就可以,这个可以分块来求,从第i个数到第 n / (n / i) 个数的     的结果都是相同的,所以可以把具有相同值得分成一块,可以直接求出这一块的结果。 下面有java大数和c+...

2018-10-20 10:38:44

51nod1060最复杂的数 (反素数)

题目的意思是给一个数n,让你求1-n之间因子最多的数,如果因子个数相同输出最小的。其实这个的意思就是让你求一个最大的反素数。https://blog.csdn.net/ACdreamers/article/details/25049767#反素数这里面有讲的。  #include <bits/stdc++.h>using namespace std;typ...

2018-10-16 16:29:36

整数分解使乘积最大

两种情况:一种是分解为的数可以相同,另一种是分解的数全都不相同。不能分出1,能多分出3就分出3。 从2开始2、3、4、5........这样分最大,如果有余下的数,就从后往前平均分给这些数。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int mod = 1e9+7;inli...

2018-10-15 21:40:36

Wannafly挑战赛26:B冥土追魂(模拟?贪心?暴力?)

题目描述有一天 Misaka 和 Kuroko 在玩一个关于冥土追魂的游戏....Misaka和Kuroko在一个 n x m 的棋盘上玩游戏,每个格子上都放着一些呱太。游戏共进行 k 回合,每一回合 Kuroko会选**有呱太**的一行 i,在这之后Misaka会选择一列 j ,并拿走格子 (i, j) 上的所有呱太,Misaka希望自己拿走的呱太尽可能多,而Kuroko不想让Misaka...

2018-10-14 10:07:54

卢卡斯定理lucas

 Lucas定理是用来求 c(n,m) mod p,p为素数的值。C(n,m)%p = C(n/p,m/p) * C(n%p,m%p) % p;lucas可以用递归来写:C(n,m)%p = Lucas(n,m)%p = C(n%p, m%p) * lucas(n/p, m/p) % p;需要预处理阶乘,大小根据mod变化而变化。 #include<bits/s...

2018-10-12 13:46:50

法里数列

数学上,n阶的法里数列是0和1之间最简分数的数列,由小至大排列,每个分数的分母不大于n。(百科上是这么写的的)一阶:0/1    1/1二阶:0/1    1/2    1/1三阶:0/1    1/3    1/2    2/3    1/1........................................七阶:0/1    1/7    1/6...

2018-10-09 17:01:30

poj3348:Cows(凸包面积)

DescriptionYour friend to the south is interested in building fences and turning plowshares into swords. In order to help with his overseas adventure, they are forced to save money on buying fence p...

2018-10-07 10:33:47

hdu2202:最大三角形(凸包+旋转卡壳)

  Problem Description 老师在计算几何这门课上给Eddy布置了一道题目,题目是这样的:给定二维的平面上n个不同的点,要求在这些点里寻找三个点,使他们构成的三角形拥有的面积最大。 Eddy对这道题目百思不得其解,想不通用什么方法来解决,因此他找到了聪明的你,请你帮他解决这个题目。     Input 输入数据包含多组测试用例,...

2018-10-07 10:06:28

poj2187:Beauty Contest(凸包+旋转卡壳)

DescriptionBessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss Cow World'. As a result, Bessie will make a tour of N (2 <= N <= 50,000...

2018-10-07 09:42:30

upc3020: Keeping the Dogs Apart

Despite the unfortunate incident last summer,which resulted in ten little puppies, you have been tasked with taking care of your neighbors’ dogs again. Shadow and Lydia may be very  cute mutts, but th...

2018-10-06 21:30:48

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。