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) 比赛----2019暑假hdu多校(1) 牛客(1) 软件工程(1) 随笔(1)

/ 注册

全部文章 / 未归档（共55篇）

hdu6395 Sequence 2018杭电多校第7场1010 【矩阵快速幂+分块】

题目链接题意：给你A, B, C, D, p, n这些条件通过公式请你推出第n项答案（mod1e9+7）题解：有前面几项推出后一项的公式一般都是用矩阵快速幂来求，主要是p/n难以进行操作，那么我们便根据p/n的值来进行分块例如 p = 16 n = 55 分块可分为 ...

2018-08-14

0 376

codeforces 1017C The Phone Number [分块+贪心]

题目链接题意：给你一个数n，让你给出一个有n个数的排列，这n个数分别是1到n，求一个最长上升子序列和最长递减子序列的长度和最小的排列。题解：通过样例1可以看出只要n是某个整数的平方，那么可以将其分为sqrt（n）块，每一块为sqrt（n）个，那么夹杂在 (n-1)^2 和 n^2 的数该如何...

2018-08-09

0 594

hdu6351 Beautiful Now 全排列+剪枝（暴力） 2018杭电第五场B题

题意：给你一个不超过10^9的数n，和一个k；有一种操作方式交换这个数的某一位与另一位进行交换比如 201 可以换成 102，让你进行k次操作，求出交换后最大的数字和最小的数字. 要点：1 . 某一位的数字可以和它本身进行交换 2 .交换的数字不可以有前导零（即第一位...

2018-08-07

0 480

2018 Multi-University Training Contest 2 ---- hdu6318 Swaps and Inversions【离散化+归并排序】

Swaps and Inversions Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1070 Accepted Submis...

2018-07-26

0 671

2018 Multi-University Training Contest 2-----hdu6313Hack It【构造题】

Hack It Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 668 Accepted Sub...

2018-07-26

0 409

2018 Multi-University Training Contest 1 ------ 1004 hdu6301 Distinct Values【贪心+优先队列】

题意：给出一个数组大小，这个数组里面所有的数范围从 1到100000，这个数组有这样一个规则，某个子区间内的所有数必须不相同，求按字典序最小输出这个数组。解法：贪心+优先队列先把所有区间按前端进行排序，再按后端进行排序，进行遍历，每次把前面区间用过的数字但现在遍历的区间没覆盖的数存进...

2018-07-24

0 395

JavaFx基本类

1、Scene：创建场景 2、Stage：创建舞台 3、Pane：面板的基类，用getChildren（）来返回面板中的节点列表 4、stackPane：面板，节点放置在面板中央 5、FlowPane：节点以一行一行，或一列一列放置 6、GridPane：节点放置在一个二维网络的单元格中 ...

2018-06-15

0 420

最短路模板dijistra

dijistra hdu1596 /* XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek...

2018-06-07

0 424

hdu 2795 Billboard (线段树，找第一个大于w的点)

这道题一开始看，实在想不出跟线段树有什么关系，自己实在是太菜了。给出h*w的广告版。每个广告是1*w的，给出m个广告，要每张广告尽量在上层尽量靠左，输出它所在的高度。假设放不下。就输出-1 这里的问题就是h给的非常大，可是一共仅仅有m个广告，所以即使是一条广告占一条，那么也就仅仅须要m的高度...

2018-05-04

0 477

某些小点（离散化）

离散化 sort(t+1,t+1+n); m=unique(t+1,t+1+n)-t-1;//m为不重复的元素的个数原序列：6 9 4 6 4 排序后：4 4 6 6 9 unique（元素去掉重复的）后：4 6 9 6 9 （前m位数字无重复，其他数字跟排序后的序列想比不改变） u...

2018-05-04

0 431