2017年10月_Jacky35

原创 2017.10.30&2017.10.28总结

总结

2017-10-30 21:33:16 191

原创【NOIP2017提高A组集训10.25】吃草

DescriptionNew Orleans家的后院有很多片草坪，Sullivan负责清理过高的草。但是，Sullivan还有很多家务要干，于是，她想到了一个好方法。后院总共有n片草坪，第i片草坪投影到数轴上，是一段l[i]到r[i]的闭区间，保证l[i]+r[i]是偶数，l[i]<=r[i]。 Sullivan可以在整点上放0v0来把草吃掉（于是0v0变成了0π0）。如果第i片草坪覆盖了x点

2017-10-26 21:53:59 659

原创【NOIP2017提高A组集训10.25】天才绅士少女助手克里斯蒂娜

DescriptionInput第一行两个整数n;m 表示电子个数和询问个数. 接下来n 行, 每行两个整数x; y 表示vi. 接下来m 行, 每行形如1 p x y 或2 l r, 分别表示两种操作.Output对于每个操作2, 输出一行一个整数表示飘升系数对20170927 取模的值.Sample Input9 5 13052925 5757314 9968857 11135327

2017-10-25 16:47:59 593

原创【NOIP2017提高A组集训10.22】公交运输

Description城市中有一条长度为n的道路，每隔1的长度有一个公交车站，编号从0到n，学校在0号车站的位置。其中每个公交车站(除了n号车站)有两个属性ci和vi，代表从这个公交车站出发的公交车的性质。ci代表这个从i出发的公交车，相邻两个停靠站之间的距离。vi表示每坐1站的花费。注意，一辆公交车出发后会向n号车站的方向行进。同时，一名乘客只能从起点站上车，但可以从任意停靠站下车。校庆志愿

2017-10-24 21:23:15 413

原创【NOIP2017提高A组集训10.21】总结

总结

2017-10-21 20:26:07 306

原创【NOIP2017提高A组集训10.21】Fantasy

DescriptionY sera 陷入了沉睡，幻境中它梦到一个长度为N 的序列{Ai}。对于这个序列的每一个子串，定义其幻境值为这个子串的和，现在Y sera 希望选择K 个不同的子串并使得这K 个子串的幻境值之和最大。然而由于梦境中的种种限制，这些子串的长度必须在L 到R 之间。你需要告诉她，最大的幻境值之和。InputN K LR A1 A2 … ANOutput输出一行一个整数

2017-10-21 20:15:12 286

原创【NOIP2017提高A组集训10.21】Dark

DescriptionLichKing 希望收集邪恶的黑暗力量，并依靠它称霸世界。世间的黑暗力量被描述成一个长度为N 的非负整数序列{Ai}，每次它可以选择这个序列中的两个相邻的正整数，让他们的值同时减一并获得一点邪恶力量，直到不存在满足条件的数。然而你不希望他能够得逞，所以你会使得他收集的能量尽可能少。InputN A1 A2 … ANOutput输出一行一个整数，表示答案。Sample

2017-10-21 20:01:54 347

原创 NOIP2017提高组初赛个人理解+题解

今年初赛好难啊第一题就懵逼谁知道Pascal什么时候用不了啊听说是2019年选项里没有啊那就2020年吧，果然错，答案是2022第二题还是很正常，负数补码等于反码+1，直接算，答案是-85第三题我怎么知道怎么算图片大小不过我拍照1600万像素都是7M 那就选4218.75KB的吧实际上16位色就是16bit，答案就是1600∗900∗16/8/1024=2182.5KB

2017-10-16 22:47:29 9303 2

原创【NOIP2017提高A组模拟10.10】Permutation

Description你有一个长度为n 的排列P 与一个正整数K 你可以进行如下操作若干次使得排列的字典序尽量小对于两个满足|i-j|>=K 且|Pi-Pj| = 1 的下标i 与j，交换Pi 与PjInput第一行包括两个正整数n 与K 第二行包括n 个正整数，第i 个正整数表示PiOutput输出一个新排列表示答案输出共n 行，第i 行表示PiSample Input8 3 4 5

2017-10-14 09:34:25 583

原创【NOIP2017提高A组模拟10.10】Graph

Description给定一张n个点m条边的无向图，每条边连接两个顶点，保证无重边自环，不保证连通你想在这张图上进行若干次旅游，每次旅游可以任选一个点x作为起点，再走到一个与x 直接有边相连的点y，再走到一个与y 直接有边相连的点z 并结束本次旅游作为一个旅游爱好者，你不希望经过任意一条边超过一次，注意一条边不能即正向走一次又反向走一次，注意点可以经过多次，在满足此条件下，你希望进行尽可能多

2017-10-13 22:48:02 428

原创【NOIP2017提高A组模拟10.7】Adore

Description小w 偶然间见到了一个DAG。这个DAG 有m 层，第一层只有一个源点，最后一层只有一个汇点，剩下的每一层都有k 个节点。现在小w 每次可以取反第i(1 < i < n - 1) 层和第i + 1 层之间的连边。也就是把原本从(i， k1) 连到(i + 1， k2) 的边，变成从(i， k2) 连到(i + 1， k1)。请问他有多少种取反的方案，把从源点到汇点的

2017-10-07 21:49:36 291

原创【NOIP2017提高A组模拟10.6】Biology

DescriptionInputOutputSample Input5 5 zzj pri prime ime owaski 2 3 1 3 5 2 2 2 3 1 actri 2 2 3 4 2 3 2 6 5Sample Output0 0 3 1Solution简单来说，trie+LCA 复杂详细来说把那些字符串反着放到一个trie里，记录终点最后答案就是询

2017-10-06 20:49:18 288

原创【NOIP2017提高A组模拟10.5】Ping

DescriptionInputOutputSample Input5 4 2 1 5 3 3 1 4 3 2 2 4 3 2Sample Output1 2Solution如果是序列，可以知道，选的点一定是尽量靠右，贪心的脑补一下就可以证明了树上的话就是尽量选LCA，原因是一样的按照LCA的dfs序反着做，对于每一个限制，如果它上面没有点被选择，就选择这个LCA 实现用链

2017-10-05 22:49:22 330

原创【NOIP2017提高A组模拟10.5】Snake vs Block

DescriptionInputOutput一个整数：最佳分数Sample Input5 -2 0 0 1 -2 0 2 0 0 0 -4 -3 -2 -3 -7 1 0 0 0 0 0 -2 0 -2 0 0Sample Output8Solution题意有点不清它意思是只能往前，不能后退，在同一行中可以左右来回走考虑DP 设f[i][k][j]表示到了第i行，从第j列到下一行，

2017-10-05 22:44:09 798

Jacky35