随笔分类 - codeforces
摘要：大意： 给出一个长度为n的序列a，现在要求构造一个序列b，满足： 若$a_i<a_{i+1}$则$b_i<b_{i+1}$ 若$a_i>a_{i+1}$则$b_i>b_{i+1}$ 若$a_i==a_{i+1}$则$b_i!=b_{i+1}$ 且b的元素都在1到5之间 思路： 直接dp，根据前一个的
阅读全文
摘要：大意： 给出n个点，m条边，给出m条边的权值以及这条边是否是最小生成树的边。问能否构建出这颗最小生成树，能的话输出每条边连接哪两个点 思路： 构建一个“菊花图”，即1连2,3,4,5.... 然后对于每个没被选的边，就连到2与3，2与4,2与5...3与4.... 注意假如一条边没被选且被连到2和3
阅读全文
摘要：大意： 一个串s，往空的地方放a个长为b的船，当然这a个不能相交。s[i]==1代表这个点禁止放船，问至少选几个点，保证有一个点可以选中一个船 思路： 找所有连续0的个数，如果个数大于b，则将其位置放入数组，总共a艘船只，找到q个位置，输出q-a+1个位置即可保证符合题意 #include <bit
阅读全文
摘要：A. Space Navigation 大意： 给出一个字符串，代表飞船从原点开始的前进方向，问能否经过删掉几个字符，使得飞船最终能够到达$(x,y)$点 思路： 直接算横纵方向上能达到的最远点即可 #include <bits/stdc++.h> using namespace std; type
阅读全文
摘要：A. Three Pairwise Maximums 大意： 给出三个数xyz，问能否找到3个数abc，使得$x=max(a,b), y=max(a,c) ,z=max(b,c)$ 思路： 如果任意两个数的最大值都相同，那么有解，否则无解 #include <bits/stdc++.h> using
阅读全文
摘要：A. Remove Smallest 大意： 给出n个数，每次可以选择两个差小于等于1的数，然后删掉其中的任意一个，问最后能不能只剩下一个元素 思路： 直接看有没有两个点的差大于2即可 #include <bits/stdc++.h> using namespace std; const int N
阅读全文
摘要：A. Yet Another Two Integers Problem 大意： 给出两个数a和b，对于a每次可以加上或者减去1到10里的任意一个数 问多少次操作后可以得到b 思路： 直接算abs(a-b)/10向上取整即可 #include <bits/stdc++.h> using namespa
阅读全文
摘要：A. Floor Number 大意： 第一层有2个房间，其它层都有x个房间，问第n个房间在第几层 思路： 向上取整即可 #include<bits/stdc++.h> using namespace std; const int N = 1e6 + 5; typedef long long LL;
阅读全文
摘要：A. Cards for Friends 大意： 给出纸片长度和宽度w与h，问能否将其分为大于等于n个小纸片 一个纸片如果一条边为偶数，那么可以将其分为两个小纸片 思路： 算出最多能分成多少小纸片即可 #include<bits/stdc++.h> using namespace std; cons
阅读全文
摘要：A. Replacing Elements 大意： 给出n个数，以及一个数d，可以对这n个数进行任意次操作，每次操作可以选互不相同的三个值i j k，然后令$a_i=a_j+a_k$ 问能否在任意次操作后，使得每个数都小于等于d 思路： 先看是不是都小于等于d，如果都小于等于d直接输出yes 否则的
阅读全文
摘要：A. Wizard of Orz 大意： 有n个时钟，都从0开始计时，每秒都会集体+1，如果当前是9，那么下一秒会变成0 现在可以在任意时间选择一个位置，使这个位置上的时钟停下来，然后过一秒钟后，相邻两个时钟会停下来，再过一秒钟后，再向外的两个时钟会停下来..... 最后全部的时钟停下来后，所有的数
阅读全文
摘要：头一次比赛的时候能做出6个题，最后没时间了不然就能ak了...不过这次确实简单...希望ak早日到来吧 A. Favorite Sequence 大意： 给出一个数组，要求依次输出第一个、倒数第一个、第二个、倒数第二个..... 思路： 模拟即可 #include<bits/stdc++.h> us
阅读全文
摘要：A. Strange Functions 大意： 定义$f(x)\(是去除x的后缀0，给出一个数n，问\)[1,n]$中 \(g(x)=\frac {x}{f(f(x))}\) 的有多少不同的取值 思路： 直接输出输入字符串的长度即可 #include<bits/stdc++.h> using na
阅读全文
摘要：大意： 给出n个字符串，每个字符串的长度均为m，以及一个矩阵，代表修改每个字符串上每个值所需要的花费，现在要求每个字符串至少有一个位置上的值是和别的所有字符串都不一样的，问最少的花费（$1 \leq n,m\leq 20$） 思路： 由于n很小，可以想到状压dp，定义dp[state]为当前状态下的
阅读全文
摘要：大意： 给出n个树的位置（递增），以及每个树的高度，工人可以将树向左砍倒，也可以向右砍倒，但是不能压到其他的树（无论是砍了还是没被砍的树都不能被压到），问最多能砍倒多少树 思路： 一开始想复杂了，只需要根据类似贪心的思想，首先判断能不能向左砍，如果不能，就判断能否向右砍，如果能的话更新一下$a[i]
阅读全文
摘要：A. Special Permutation 题意： 给出n，要求输出一个1到n的全排列，需要满足$a_i\not=i$ 思路： 直接输出2到n，最后输出1即可 #include<bits/stdc++.h> using namespace std; const int N = 1e6 + 5; i
阅读全文
摘要：A. Robot Program 题意: 一个机器人要从$(0,0)\(位置走到\)(x,y)$位置，每次可以进行5种操作，分别是向上下左右方向走一格，或者是待在原地。机器人不能连续进行同样的两次操作（例如不能连续向右走两次，但是可以走一次，停在原地一次，然后再走一次），问最少进行多少次操作可以到达
阅读全文
摘要：A. Specific Tastes of Andre 题意： 构造一个长度为n数组，使得数组的和能被n整除 思路： 输出数组全为1即可 #include<bits/stdc++.h> using namespace std; const int N = 1e6 + 5; int t, n; int
阅读全文
摘要：A. Buy the String 大意： 给定一个01字符串，$c_0$代表购买一个字符0的花费，$c_1$代表购买一个字符1的消费，h代表0和1转换的花费，问购买整个字符串花费最小值 思路： 贪心比较直接购买和转换的价格即可 #include<bits/stdc++.h> using names
阅读全文
摘要：A. Kids Seating 大意： 输入n，需要输出n个$1-4*n$之间的数，满足任意两个数不互素且不互相整除 思路： 直接输出$2n+2,2n+4.....4*n$即可 #include<bits/stdc++.h> using namespace std; const int N = 1e
阅读全文
浙公网安备 33010602011771号