2017年08月_Jacky35

原创【GDOI2018模拟8.14】神奇的救火现场

DescriptionInputOutput输出一行表示水管的最小总长Sample Input3 2 12 50 81 27 73Sample Output23Code这题和一道贪心的模板题是一样的，那道题叫做保持平衡，是移树的问题做法是，将所有的车和栓按照坐标排序，然后依次做水管的长度是坐标之差的绝对值因为做的时候是按照坐标依次做，所以一定是后做的坐标减前面的坐标，可以忽略绝对值

2017-08-24 22:21:00 289

原创【清华集训2017模拟】Create

DescriptionInputOutputSample Input5 5 5 1 5 4 1 1 2 5 3 4 5 2 3 5 3 1 2 3 3 5 2 7 1 6 13 12 13 12 14 15 13 13 13 11 12 12Sample Output5 9 13 9 9 13Solution由于开学军训，导致那么好几天

2017-08-23 21:19:39 393

原创树状数组一（二）维区间修改与求和

首先考虑树状数组的一维区间修改与求和把数列差分，那么对l和r的区间加就可以变成l位置的加和r+1的减设差分数组为t 修改前数组为a 修改后数组为b 那么修改后的答案 ans=∑i=lrb[l]=∑i=lra[i]+b[i]∗(r−i+1)=(r+1)∑i=lra[i]+b[i]−∑i=lra[i]∗ians=\sum_{i=l}^rb[l]=\sum_{i=l}^ra[i]+b[i]

2017-08-16 16:20:05 684

原创【GDOI2018模拟8.14】神奇的矩阵

DescriptionInputOutput输出一行表示答案Sample Input3 3 2 1 2 3 4 5 6 7 8 9Sample Output112Solution真是神奇的一道题为了避免绝对值的影响，让每个数字从小到大加入，对于每个数字考虑贡献设f[i][j]表示以(i,j)为左上角的k*k的矩阵中有数的个数那么一个数在加入时，所有包括它的k*k矩阵的f的和，就是这

2017-08-16 14:33:58 413 1

原创 2017.8.10~11总结

两天题做的都不好 8.10是提高组难度的本来应该拿290分的，但第一题出了点bug，少了10分第二题80分爆成100分第三题知道90分怎么做，但是打的太慢，而且一个splay还是有些细节的，打了分段，但是暴力也错的，悲惨爆0 主要的问题是太忧郁，太晚从想题状态变为打题状态 8.11 第二题对拍打错，直接看错题，少了55分第一题暴力蜜汁爆0 第三题水法没打成，暴力也没打最

2017-08-11 22:52:31 216

原创【NOIP2017提高A组模拟8.10】文本编辑器

DescriptionInput第一行是初始内容之后按照题目要求Output对于每个命令，按照要求输出Sample Inputgoodykc 11 I R u I R l L L L L R D R < R D R SSample OutputT T T T T T T F T T goodluckSolution

2017-08-11 22:36:31 425

原创【GDOI2018模拟8.7】图的异或

DescriptionInputOutput输出文件名为xor.out。输出一个整数，表示答案。Sample Input输入1： 4 7 3 1 128 3 4 1184 2 2 1152 3 1 1248 4 1 0 4 3 1184 1 1 224 4 1输入2： 8 15 8 4 146371386014040064 6 1 144119604376436736

2017-08-09 20:11:00 423

原创【GDOI2018模拟8.7】的士碰撞

Descriptionn辆车在一条数轴上，车的编号为1到n。编号为i的车坐标为a[i]，初始方向为dir[i]（左或右），初始位置两两不同。每辆车每个时刻行走距离为1。两辆车相碰时，会调转方向，继续行走，掉头不消耗时间。现在车子开始朝其方向行驶，同一个坐标允许有多辆车。现在有q个询问，给出 t,i，询问过了t时刻后，编号为i的车的坐标的绝对值。Input输入文件名为collision.in。首先

2017-08-09 19:57:08 460

原创【GDOI2018模拟8.7】最长公共子序列

DescriptionInput输入文件名为lcs.in。输入文件包含两行字符串，分别表示序列A和B 。Output输出文件名为lcs.out。输出文件包含两行。第一行为L 。第二个行为合法的二元组的对数对10^9+7取模的结果Sample Input输入1： abbcc bc输入2： cbbdbb ccaaddacabdbdceSample Output输出1： 2 4

2017-08-09 19:47:16 273

原创【NOIP2017模拟A组模拟8.5】带权排序

DescriptionInput输入文件名为sort.in。第一行包含一个整数n。接下来n行，每行三个整数si,li,ri,表示Ai的值为[li,ri] 中的随机整数。Output输出文件名为sort.out。输出一个整数，表示答案。Sample Input输入1： 4 1 2 3 4 4 6 2 0 5 3 2 6输入2： 10 53736 68 512 82493 8

2017-08-09 19:42:49 235

原创【NOIP2017模拟A组模拟8.5】序列问题

DescriptionInput输入文件名为seq.in。首先输入n。接下来输入n个数，描述序列 A。Output输出文件名为seq.out。输出一行一个整数代表答案。Sample Input7 0 35 40 45 56 65 94Sample Output66636Data Constraint对于30%的数据，n<=5000 对于60%的数据，n<=50000 对于100%的

2017-08-09 17:11:29 646

原创 2017.8.6~2017.8.9总结

这么几天天天题目比较难，忙着改题，都没有时间写题解等搞到今天因为某大佬讲课，没有比赛才把前几天的坑填完这几天的题目都做的不是很好有一些稍简单的题目没有想到好方法（水法），稍难的题目也没有拿完全部的暴力分又或者是想到类正解但在一步上搞错导致整题只得了暴力分具体每题分析不想写了，都差不多：想了一个小时然后打暴力或者是几十分钟想出正解然后切掉主要还是提高思维能力，拓宽思维，多学

2017-08-09 14:36:42 207

Jacky35