juseice的博客

原题题目大意给出一个数组，该数组是一个NNN排列的数组变形而来，且b[i]=a[i]+a[i+1]b[i]=a[i]+a[i+1]b[i]=a[i]+a[i+1]题目分析确定第一个数，后面全部都确定了，找到一个合法的就能输出了，就是这样代码#include<cstdio>#include<cstring> int a[1011],b[1011];boo...

原题题目大意输入一段文字，输出一行文字，每行最多k个字母，单词必须在同一行题目分析虽然他要求行末没空格，但我还是过了，感谢CF的检查机制，水题不解释了代码#include<cstdio>#include<cstring> char str[111];int main(){ int n,k; scanf("%d%d",&n,&a...

原题题目大意跑步，跑KKKm，从0m/s开始，加速度可以是1m/s,0,-1m/s，速度不能低于0m/s，在终点的速度要小于等于XXX，求最短时间题目分析我一开始还以为只能刚好跑到终点，结果发现看错了……英语太差，给自己增加难度知道题意之后就不是很难了，因为结束时有速度限制，那就不能从一开始加速到末尾了，要在加速超过末速后将减速区间也一起加上去，注意有一种特例，就是超过末速之后有一次不加...

原题题目大意给出NNN，KKK，MMM，假定已经给了GGG加仑奶，定义N−GX\frac{N-G}{X}XN−G​为YYY，YYY最小为MMM，在KKK天后至少给NNN加仑奶，求最大的XXX。题目分析一条数学题，XXX是明显可以二分的，然后剩下是怎么检查的问题了检查是不能一天天去算的，那样肯定会TLE，所以要找方法加速计算在一定天数之后，GGG足够大，那后面的所有天数肯定都是MMM，...

原题题目大意给出一个数组和一些路径，要将数组里的数通过路径交换，使其恢复1,2,…,n的数列，并最大化所用路径的最小值题目分析首先要明确一点，只要由通路连接两个点，那么肯定就能交换两个点的位置，怎么交换那是不重要的，这个挺容易证明的，但我不会证，所以这里就不证了←然后要将数列恢复的话，比如a在位置b，它要返回位置a，那么a，b就必须连通，所以处理输入的时候我用一个比较巧妙的方法用两个一...

原题题目大意两只不同组的牛会走(2019201913x+2019201949y)%2019201997(2019201913x+2019201949y)\%2019201997(2019201913x+2019201949y)%2019201997里来找对方，找到一种分组方案，让它们找到其它牛要走的路径最大题目分析一开始看不懂……数字有点大，但其实是唬人的(然后我打了个exgcd)虽然...

原题题目大意走迷宫，连n和m都确定了，注意起点和终点不用加进去题目分析略代码#include<cstdio>#include<cstring>int const n = 10;int const dirx[4] = {1,-1,0,0};int const diry[4] = {0,0,1,-1};int map[15][15];int bx,by...

原题题目大意给出n条(单向)路，找到能到其他所有点的点题目分析求是否连通，数据规模不大，这种题来个Floyed就完事了代码#include<cstdio> int map[201][201];int main(){ int n,ans = -1; bool flag; scanf("%d",&n); if (n == 1) a...

原题题目大意抓n条蛇，用n个网，求最少浪费空间题目分析这是一条我超级不擅长的dp题，直接上状态转移方程f[i,j]=min(f[i,j],f[p,j−1]+maxx[p+1,i]∗(i−p)−sum[i]+sum[p])f[i,j] = min(f[i,j],f[p,j - 1] + maxx[p + 1,i] * (i - p) - sum[i] + sum[p])f[i,j]=min...

原题题目大意给出一些点和点之间的联系，求将一个网络完全圈起来所需的最小周长。题目分析一开始不太懂题目在讲什么，后来才看懂了……这其实是一个并查集...

原题题目大意输入一个字符串，找到一段最短的独特子字符串，输出其长度题目分析好吧，我真没学过kmp，还好数据规模比较友好(1 <= n <= 100)，所以我就二分找答案，暴力检查了代码#include<cstdio>#include<cstring> char str[201];int main(){ int n; scan...

原题题目大意一共8头牛，要满足题目给你的相邻条件题目分析会用next_permutation就是水题，然而我不会用，写个搜索还不够时间……n = 8怎么写都不会超时吧(写个死循环或者n^16那我也没办法)代码#include<cstdio>#include<cstring>#include<string>#include<iostrea...

原题题目大意有n个城市，m条管道，每条管道有一个价值和流速，要找到一个 最小流速/费用和 最大的解决方案，输出答案*1e6的下取整题目分析明显是最短路嘛……这题没过的原因就是看题不认真(英语太差)，不知道truncated是什么意思……当然这不是一条裸的最短路，因为要 最小流速/费用和 最大，也就是要让最小流速尽量大而费用和尽量小，所以我们先把最大的最小流速二分出来，再求出费用和...

原题题目大意有n只牛运货，要运到0粮仓和l粮仓里，如果两头牛碰面，那么它们各自回头走，运完一半就停止题目分析这题在比赛的时候没有做出来……主要是因为不知道怎么帮牛找回自己的包袱。很明显的是，两头牛相碰的时候可以当作穿过去，他们的重量交换，这个数据规模不能直接跑模拟，所以要二分找结束时间，结束时间也不难找，主要还是怎么帮牛牛找回自己的包袱。后来发现，不管牛牛怎么相碰，运到的重量还是按照其...

原题题目大意不算3和5的倍数，然后找到第n个数字题目分析就这样枚举过去肯定超时，所以就要想想怎么加快速度，作为一个蒟蒻，我用了一个很蠢的办法，反过来枚举，所以我用了个容斥原理找到上限往下枚举就完事了代码#include<cstdio> int main(){ int n; scanf("%d",&n); int m = n <&l...

好吧……是时候补一下题解了原题题目大意给出n只牛，k次排序，如果有一只牛一直比另外一只牛更前算作一对，输出一共有多少对。题目分析水题(数据规模小)，一开始初始化全部都可以，然后一个个删去就行(k和n反了……好险样例给的k和n不一样)代码#include<cstdio>#include<cstring>bool map[25][25];int line[...