题意：给定一个序列，让你经过不超过9的6次方次操作，变成一个有序的，操作只有在一个连续区间，交换前一半和后一半。 析：这是一个构造题，我们可以对第 i 个位置找 i 在哪，假设 i 在pos 位置，那么如果 (pos-i)*2+i-1 <= n，那么可以操作一次换过来， 如果不行再换一种，如果他们之
转载
2016-09-22 23:37:00
124阅读
先把每个身高减2，化成-0.05--0.05之间， 选择第i个队员的时候，扫描一下以i-1为
原创
2023-07-17 18:07:01
52阅读
Illegal spices 题目连接： http://acm.timus.ru/problem.aspx?space=1&num=1995 Description Jabba: Han, my boy, you disappoint me. Why haven’t you paid me? And
原创
2021-07-16 11:55:11
82阅读
给定序列长n的数组和k。完美数组的定义是数组中每一个连续k项的子段和为定值给定序列长n的数组
原创
2022-02-11 16:32:18
19阅读
Buildings
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
原创
2015-08-16 20:46:04
52阅读
题目链接：这里 题意： 有n个物品，然后有k个东西留了下来 如果x/(i-1)//URAL 1995#include <bits/stdc++.h>using namespace std;const int maxn = 1e5+7;int n, k, p, a[maxn];int main(){ scanf("%d%d%d", &n, &k, &p); k = n-k
原创
2022-04-19 13:59:49
41阅读
题干：There is a special number sequence which has n+1 integers. For each number in sequenc
原创
2022-06-15 09:57:30
65阅读
给定序列长n的数组和k。完美数组的定义是数组中每一个连续k项的子段和为定值给定序列长n的数组和k。完美数组的定义是数组中每一个连续k项的子段和为定值给定序列长n的数组和k。完美数组的定义是数组中每一个连续k项的子段和为定值现在要求插入一些数使得数组满足条件，输出你构造的新数列.现在要求插入一些数使得数组满足条件，输出你构造的新数列.现在要求插入一些数使得数组满足条件，输出你构造的新数列.−−−...
原创
2021-08-26 17:00:34
85阅读
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1385 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 收藏 关注 给定一个n,要求找出一个最短的字符串S，使得所有1到n的整
转载
2018-02-04 00:26:00
47阅读
2评论
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1255 1255 字典序最小的子序列 题目来源： 天津大学OJ 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 收藏 关注 给
转载
2017-08-31 21:28:00
91阅读
2评论
在图上多画一画,想一想\color{Red}在图上多画一画,想一想在图上多画一画,想一想贪心策略:以1为中心,引出k条路径\color{orange}贪心策略:以1为中心,引出k条路径贪心策略:以1为中心,引出k条路径然后用n−k−1个点均匀添加到这k条路径上然后用n-k-1个点均匀添加到这k条路径上然后用n−k−1个点均匀添加到这k条路径上最后把k个叶子节点均匀的添加到最外层的k条路径上最后把k个叶子节点均匀的添加到最外层的k条路径上最后把k个叶子节点均匀的添加到最外层的k条路径上why？？？？？
原创
2021-08-26 15:51:57
155阅读
在图上多画一画,想一想\color{Red}在图上多画一画,想一想在图上多画一画,想一想贪心策略:以1为中心,引出k条路径\color{orange}贪心策略:以1为中心,引出k条路径贪心策略:以1为中心,引出k条路径然后用n−k−1个点均匀添加到这k条路径上然后用n-k-1个点均匀添加到这k条路径上然后用n−k−
原创
2022-02-11 11:35:12
23阅读
本博客将会收录一些贪心/构造的我认为较有价值的题目，这样可以有效的避免日后碰到 P7115 或者 P7915 这样的题就束手无策进而垫底的情况/dk 某些题目虽然跟贪心关系不大，但是在 CF 上有个 greedy 的 tag，这种题目大概率也会被我收录进来（比方说这篇博客里大概率会收录不少 DP 题 ...
转载
2021-10-25 22:56:00
97阅读
2评论
http://codeforces.com/contest/746/problem/D 首先说下一定是ＮＯ的情况。 假设ａ > b 那么，b最多能把a分成b + 1分
原创
2022-10-20 11:08:57
43阅读
其次，根据哥德巴赫猜想，一个>2的偶数可以拆分为两个质数之和，而且根据打表我们可以发现一个质数必然在1-n之内。从a-z找出现过的且能作为首字符出现的最小字符，恰好我们记录了它后面的字符，按顺序一直记录即可。题意：输入一个n，对于1-n染色，确保相同颜色的数字和为质数，问使用最少颜色方案。比如如果a后面是b，那么b就不能出现在其他字符后，a后也不能是其他字符。题意：给定一个n-1个数的数组，要求你构造一个1-n的序列b，保证。最后再判断，如果前面出现过的字符，但是答案没有出现那么输出NO。
样例（x）：815 16 17 19 27 36 29 33结果（t1）15 15 16 18 26 35 28 32思路：我们可以把最左端和最右端当做两个水龙头，每个水龙头流量的上限就是a[x].我们通过贪心，我们尽可能的使用左边的流量，例如样例(x)，我们流到第二个点的时候，我们发现左边的流量不可能在第二个点流出16单位流量，说明这个点需要右边流量的补充，而且只需要补充1单位的流量，那有
转载
2020-11-04 09:22:00
100阅读
2评论
题意：人们依次进大厅，后进来的人会和里面所有的人都握手， 大厅里面有三个人就 其中丧二恩就可以结伴走出大厅。给你每个人进大厅时候握手的次数。让你求一个进场顺序。
解题思路：比赛的时候是用的从后往前推。比较难，发现从前往后直接模拟就行了 。
解题代码：
1 // File Name: d.cpp
2 // Author: darkdream
3 // Created Time: 2015年
转载
2015-04-13 19:17:00
90阅读
题干：
Eugeny hasncards, each of them has exactly one integer written on it. Eugeny wants to exch
原创
2022-06-15 09:52:22
92阅读
D. Decrease the Sum of Digitsemm贪心的想,先把数字n从高位到低位的数位预处理出来emm贪心的想,先把数字n从高位到低位的数位预处理出来emm贪心的想,先把数字n从高位到低位的数位预处理出来然后从高位看到低位(高位能不动就不动的原则),现在考虑如何构造最小的数b然后从高位看到低位(高位能不动就不动的原则),现在考虑如何构造最小的数b然后从高位看到低位(高位能不动就不动的原则),现在考虑如何构造最小的数b设前i位数字和是sumn(前i位指的是高位到低位)设前i位数字和是su
原创
2021-08-26 16:03:42
82阅读
D. Decrease the Sum of Digitsemm贪心的想,先把数字n从高位到低位的数位预处理出来emm贪心的想,先把数字n从高位到低位的数位预处理出来emm贪心的想
原创
2022-02-10 15:22:03
52阅读
