anthony1314

分类

acm(40) ACM题目和算法(130) C++(1) codeforces(1) DP(1) hdu(1) Java(4) Linux(2) Maven(1) MySQL(1) OJ----codeforces(6) OJ----hdu(4) OJ----POJ(1) OJ----牛客(1) poj(1) Python(2) Web(3) 二分算法(1) 动态规划(1) 数据库(1) 数据结构----树状数组(1) 未归档(55) 比赛----2019暑假hdu多校(1) 牛客(1) 软件工程(1) 随笔(1)

/ 注册

全部文章（共263篇）

hdu1520 Anniversary party 【树形DP入门】

题目链接：传送门有n个员工，每个员工的有直接上属或者直接下属，一个聚会，要求到场的员工之间不能有直接的上下属关系，每个员工有到场的快乐程度，请问怎么选快乐程度最大？题解：所有人的关系最后化为一棵树，在树在进行dp，取最优，这里面一定会有至少一个员工没有直接上属，对他进行dfs，进行递归操...

2018-09-03

0 583

Java入门工具安装流程（jdk + idea）

目录 jdk安装配置流程 idea安装流程 jdk安装配置流程下载路径：传送门接下来演示的是jdk10.0.2版本下载点击同意Accept License Agreement 选择你想要的版本进行下载我选择的是Windows版本默认安装目录是c盘，如果你需要...

2018-09-02

0 550

Java入门工具安装流程（jdk + idea）

目录 jdk安装配置流程 idea安装流程 jdk安装配置流程下载路径：传送门接下来演示的是jdk10.0.2版本下载点击同意Accept License Agreement 选择你想要的版本进行下载我选择的是Windows版本默认安装目录是c盘，如果你需要...

2018-09-02

0 718

ACM-ICPC 2018 南京赛区网络预赛题解（未完）

目录 A.An Olympian Math Problem【签到题】 J.Sum【分解质因数+线性筛】 A.An Olympian Math Problem【签到题】传送门题意：给你一个n 求S模n的值题解：推规律 AC_code: #include<...

2018-09-01

0 420

ACM-ICPC 2018 南京赛区网络预赛题解（未完）

目录 A.An Olympian Math Problem【签到题】 J.Sum【分解质因数+线性筛】 A.An Olympian Math Problem【签到题】传送门题意：给你一个n 求S模n的值题解：推规律 AC_code: #include<...

2018-09-01

0 423

2018CCPC网赛题解补 hdu6440 hdu6441 hdu6446（未完）

目录 hdu6440 Dream【费马小定理】 hdu6441 Find Integer 【费马大定理】 hdu6446Tree and Permutation【邻接表dfs】 hdu6440 Dream【费马小定理】传送门复习费马小定理的定义：费马小定理：假如p是质数，且...

2018-08-30

0 491

2018CCPC网赛题解补 hdu6440 hdu6441 hdu6446（未完）

目录 hdu6440 Dream【费马小定理】 hdu6441 Find Integer 【费马大定理】 hdu6446Tree and Permutation【邻接表dfs】 hdu6440 Dream【费马小定理】传送门复习费马小定理的定义：费马小定理：假如p是质数，且...

2018-08-30

0 0

The Super Powers UVA11752 超级幂

题意：输出打印1到 2^64 - 1所有超级幂如果一个数可以表示成两个或以上的数的幂，就是超级幂；思路：所有数的合数次幂，都是超级幂； AC代码： #include<iostream> #include<algorithm> #include<string...

2018-08-23

0 452

The Super Powers UVA11752 超级幂

题意：输出打印1到 2^64 - 1所有超级幂如果一个数可以表示成两个或以上的数的幂，就是超级幂；思路：所有数的合数次幂，都是超级幂； AC代码： #include<iostream> #include<algorithm> #include<string...

2018-08-23

0 366

codeforces 1025B Weakened Common Divisor【gcd】

题目链接：传送门题意：给你n对数，每队数字有两个，问是否有一个数不等于1至少能整除每一对数中其中一个数字？如果有，输出那个数，没有则输出-1，答案多个输出其中一个。题解：能整除这个数的一定是该数的因子，而整除这对数其中一个数的一定是这对数两个数乘积的因子，那么我们可以把首项其中一个...

2018-08-23

0 0