2017年09月_Felix-Lee

原创 JZOJ 5267. 费马点问题

JZOJ 5267. 费马点问题 Description给n个点，每个点的横纵坐标为[0,10000]内的整数，找出一个点，使这个点到其他所有点的距离之和最小，也就是求费马点。找到的点可能是小数。Input第一行一个整数n表示点数，后面n行每行两个整数，表示点的坐标。Output第一行一个整数n表示点数，后面n行每行两个整数，表示点的坐标。8 8 8 6 5 7Sampl

2017-09-29 21:57:35 1675 1

原创 JZOJ 5253. 排列与交换

JZOJ 5253. 排列与交换 Description一个数组A = [1, 2, 3, …, n]。对A进行好恰好k次相邻交换，能得到多少个不同的序列 (S1)？对A进行最多k次交换，你能得到多少个不同的序列 (S2)？一次相邻交换是指交换数组A中两个相邻位置的元素，即：交换A[i]和A[i+1]或者A[i]和A[i-1]。一次交换是指交换数组A中的任意两个位置不同的元素，即：

2017-09-29 21:34:23 469

原创 JZOJ 5266. number

JZOJ 5266. number Description找出1~n范围内含有13并且能被13整除的数字的个数。Input第一行一个n。Output一个整数表示满足要求的数字个数。Sample Input13Sample Output1Data Constraint对于30%数据n<=这是关于数字的问题，典型数位DP。设 F[i][j][k][l]F[i][j][k]

2017-09-28 22:25:44 377

原创 JZOJ 5390. 【NOIP2017提高A组模拟9.26】逗气

JZOJ 5390. 【NOIP2017提高A组模拟9.26】逗气 DescriptionInputOutputSample Input3 2 1 8 4 5 7 9 3 1 5 2Sample Output6 5Data ConstraintHint第1 个聚逗阵的逗阵之灵是第1 个第2 个聚逗阵的逗阵之灵是第3 个Solution先考虑选的聚集点都在当前聚逗阵左边的情况，

2017-09-28 21:21:50 343

原创 JZOJ 5389. 【NOIP2017提高A组模拟9.26】解梦

JZOJ 5389. 【NOIP2017提高A组模拟9.26】解梦 DescriptionDYY 很善于解梦，昨晚，他梦见自己来到了一个高度发达的国度。众所周知，我们现在有极为常用的三级运算，+、、^。其中，a*b=a+a+a+…+a(b 个a)，a^b=a*a*a…*a(b 个a)。但是，在这个国家，还有第四级运算——♂，a♂b=a^a^a^…^a(b 个a，从左往右计算)。同时，由于这个国家的历史背

2017-09-27 20:58:32 429

原创 JZOJ 5379. 【NOIP2017提高A组模拟9.21】Victor爱数字

JZOJ 5379. 【NOIP2017提高A组模拟9.21】Victor爱数字 DescriptionVictor 是一名热爱数字的同学。他最近在思考这样一个问题：一个字符串是回文的当且仅当它倒过来还和原来相同。那么如果一个数的数串没有一个长度超过1 的子串是回文串的话，它就是palindrome-free 的。例如：16276 是palindrome-free的，而17276 不是，因为它

2017-09-25 22:35:23 361

原创 JZOJ 5386. 【NOIP2017提高A组模拟9.23】碎

JZOJ 5386. 【NOIP2017提高A组模拟9.23】碎 DescriptionInputOutputSample Input5 4 5 0 2 1 3 7 2 0 4Sample Output4Data ConstraintSolution这题真是一道“神神奇奇”的暴力题，我的做法理论时间复杂度 O(2N),N≤300O(2^N),N\leq300 。你一定会惊讶，这都能过？没错，神奇的优

2017-09-25 21:13:47 580 1

原创 JZOJ 5385. 【NOIP2017提高A组模拟9.23】Carry

JZOJ 5385. 【NOIP2017提高A组模拟9.23】Carry DescriptionInputOutputSample Input7 7 155 2 1 260 3 2 904 3 1 3 4 4 3 2 4Sample Output4104Data ConstraintSolution显然Code#include<cstdio>#inclu

2017-09-25 21:00:13 412

原创 JZOJ 5384. 【NOIP2017提高A组模拟9.23】四维世界

JZOJ 5384. 【NOIP2017提高A组模拟9.23】四维世界 Description众所周知，我们常感受的世界是三维的。 Polycarp突然对四维空间产生了兴趣，他想对四维空间进行一些研究。但是在此之前，他必须先对三维世界了解透彻。于是Polycarp决定从零维，也就是一个点，开始他的研究。我们把一个点放在三维空间中，Polycarp把这个点视为原点，并确定了三个正

2017-09-25 20:42:28 398

原创 JZOJ 5377. 【NOIP2017提高A组模拟9.19】开拓

JZOJ 5377. 【NOIP2017提高A组模拟9.19】开拓 DescriptionInputOutputSample Input5 50 50 10 1 10 1 20 2 10 2 20 1 30Sample Output375.00Data 本题最大的瓶颈在于“当前钻头能力”，我们尝试不储存“当前钻头能力”。F[i]F[i] 表示前 ii 个星球的最优收入。但这很明显

2017-09-20 21:27:51 502

原创 JZOJ 5376. 【NOIP2017提高A组模拟9.19】Candy

JZOJ 5376. 【NOIP2017提高A组模拟9.19】Candy DescriptionInputOutputSample Input2 2 2 2 4 6 8Sample Output-1 1Data ConstraintSolution显然，这三个数在变换中只会越来越接近彼此（即差值越来越小）。那么设开始时三个数分别为 a,b,c(a<b<c)a,b,c(a<b<c) ，那么差值为：x=b

2017-09-20 21:13:31 319

原创 JZOJ 5373. 【NOIP2017提高A组模拟9.17】信仰是为了虚无之人

JZOJ 5373. 【NOIP2017提高A组模拟9.17】信仰是为了虚无之人DescriptionInputOutputSample Input3 3 0 1 1 7 1 1 6 1 3 2Sample Output1 0 1705Data ConstraintSolution看到这种“真假条件”，首先要想到的就是——并查集。设 F[x]F[x] 表示 xx 的祖先，G[x]G[x] 表示从

2017-09-18 22:43:01 415

原创 JZOJ 5372. 【NOIP2017提高A组模拟9.17】猫

JZOJ 5372. 【NOIP2017提高A组模拟9.17】猫 Description信息组最近猫成灾了!隔壁物理组也拿猫没办法.信息组组长只好去请神刀手来帮他们消灭猫.信息组现在共有n 只猫(n 为正整数),编号为1 到n,站成了一个环,第i 只猫的左边是第i-1 只猫,右边是第i+1 只猫.特别的,第1 只猫的左边是第n 只猫,第n 只猫的右边是第1 只猫.每只猫拥有价值,表示消灭它能给信息组组长带来的声誉.注

2017-09-18 22:22:20 578

原创 JZOJ 5371. 【NOIP2017提高A组模拟9.17】组合数问题

JZOJ 5371. 【NOIP2017提高A组模拟9.17】组合数问题 Description定义＂组合数＂S(n,m)代表将n 个不同的元素拆分成m 个非空集合的方案数．举个例子，将{1,2,3}拆分成2 个集合有({1},{2,3}),({2},{1,3}),({3},{1,2})三种拆分方法．小猫想知道，如果给定n,m 和k,对于所有的0<=i<=n,0<=j<=min(i,m)

2017-09-18 22:06:13 505

原创 JZOJ 5268. 旅行

JZOJ 5268. 旅行 Description给定平面上n个点，设计一条路线，从最左边的点出发，走到最右边的点在走回来，除了最左边的点，其他每个点恰好经过一次，且是的路径总长最短。两点之间的路径长度为欧几里得距离（就是直线距离）。Input第一行一个整数n表示点数，后面n行，每行两个小数表示点的坐标。Output一个小数表示最短的路径总长，答案保留4位小数。

2017-09-16 11:25:12 303

原创 JZOJ 5354. 【NOIP2017提高A组模拟9.9】导弹拦截

JZOJ 5354. 【NOIP2017提高A组模拟9.9】导弹拦截 Description某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。敌国的导弹形成了立体打击，每个导弹可以抽象成一个三维空间中的点(x; y; z)。拦截系统发射的炮弹也很好地应对了这种情况，每一发炮弹也可以视为一个三维空间中的点。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达三维空间中任意的点，但是以后每一发

2017-09-11 21:25:38 509

原创 JZOJ 5353. 【NOIP2017提高A组模拟9.9】村通网

JZOJ 5353. 【NOIP2017提高A组模拟9.9】村通网 Description为了加快社会主义现代化，建设新农村，农夫约(Farmer Jo)决定给农庄里每座建筑都连上互联网，方便未来随时随地网购农药。他的农庄很大，有N 座建筑，但地理位置偏僻，网络信号很差。一座建筑有网，当且仅当满足以下至少一个条件： 1、给中国移动交宽带费，直接连网，花费为A。 2、向另外一座有网的建筑，安装共

2017-09-09 16:39:25 681

原创 JZOJ 5344. 【NOIP2017模拟9.3A组】摘果子

JZOJ 5344. 【NOIP2017模拟9.3A组】摘果子 DescriptionInputOutputSample Input7 9 39 6 13 2 22 6 7 4 -19 5 -17 1 7 3Sample Output52Data ConstraintSolution这是一道经典的树形依赖DP（背包问题），即选取一个物品需要先选另一个物品。设 F[i][j]F[i][

2017-09-04 21:44:18 423

原创 5334. 【NOIP2017提高A组模拟8.24】空

DescriptionInputOutputSample Input3 10 100 1 50 50 100Sample Output99Data ConstraintSolutionCode#pragma GCC optimize(2)#include<cstdio>#include<algorithm>#include<queue>using namespace std;cons

2017-09-02 21:25:29 428

原创 C++ 手动开O2优化

O2优化能使程序的编译效率大大提升从而减少程序的运行时间，达到优化的效果。C++程序中的O2开关如下所示：#pragma GCC optimize(2)只需将这句话放到程序的开头即可打开O2优化开关。

2017-09-02 19:45:47 56455 7

Felix-Lee的博客