A permutation p is an ordered group of numbers p1, p2, ..., pn, consisting of ndistinct positive integers, each is no more than ...
原创
2021-09-02 16:58:03
70阅读
A permutation p is an ordered group of numbers p1, p2, ..., pn, consisting of ndistinct positive integers, each is no more than n. We'll define number n as the length of permutation p1, p2, ...
原创
2021-07-12 10:38:28
65阅读
题意：
给定三个长度为2n的字符串，问是否能构造出至少其中两个刚好是它子序列的字符串。
原创
2021-12-29 09:53:14
10000+阅读
题目链接:https://vjudge.net/problem/HDU-5710 解题思路:如果某位上是5-9的，
原创
2023-05-31 09:40:19
48阅读
题干：有一种跳跃游戏：假设初始位置在数轴的原点处，每一次可以选择两种操作： 向前k步或向后一步
原创
2022-06-15 09:43:59
53阅读
大多来自CF CF911E 比较简单的贪心题。考虑什么样的序列满足其可以单栈排序，显然是对于每个点除去它前面比他小的点，这一段前缀是单调递减的。 那么首先判原序列是否单调递减。假设弹完可以弹的元素之后栈中为x1 x2 ... xn(xn<xn-1<...<x1) 那么后面我们明显应该排 \(xn\) ...
转载
2021-11-02 20:19:00
424阅读
2评论
Find ann × nmatrix with different numbers from1ton2, so the sum in each row, column and both main diagonals are odd.InputThe only line contains odd integern(1 ≤ n ≤ 49).OutputPrintnli...
原创
2021-07-12 10:44:16
10000+阅读
Find an n × n matrix with different numbers from 1 to n2, so the sum in each row, column and both main diagonals are odd.InputThe only...
原创
2021-09-02 17:03:25
158阅读
题目传送门 1 /* 2 思维/构造：赛后补的，当时觉得3题可以交差了，没想到这题也是可以做的。一看到这题就想到了UVA_11300(求最小交换数) 3 这题是简化版，只要判断行不行和行的方案就可以了，做法是枚举x[1],x[n]的所有可能，x[2~n-1]能递...
转载
2015-08-07 10:12:00
161阅读
2评论
这题可以说构造方法很巧妙了......这题可以说构造方法很巧妙了......这题可以说构造方法很巧妙了......4个字母每个分配10行50列,开始把这4种字母全填进去4个字母每个分配10行50列,开始把这4种字母全填进去4个字母每个分配10行50列,开始把这4种字母全填进去然后整个矩阵分成了4块然后整个矩阵分成了4块然后整个矩阵分成了4块比如填写A的块,我们把多余的D填进去比如填写A的块,我们把多余的D填进去比如填写A的块,我们把多余的D填进去比如填写的B的块,我们把多余的C块填进去....比如填
原创
2021-08-26 16:11:35
28阅读
考虑bi=0的特殊点考虑b_i=0的特殊点考虑bi=0的特殊点bi=0的点一定是当前字母最大的,否则会和更大的字母产生贡献b_i=0的
原创
2022-02-11 15:16:07
27阅读
D. AB Graph 构造+思维题目大意：给你一个有向完全图，每一条边都有一个标记，有 a，b 两种标记，问你是否能构造一个长度为 m 的路径，满足按照路径上的标记形成的串是一个回文串。题解：分成奇偶讨论：如果是奇数，那么显然是可以的如果是偶数：那么如果存在一条边两个方向是一样的，那么也是可以的如果不一样，那么你只要找到下面这种情况就可以了：为什么是这种情况呢？如果 n/2 是一个偶数，那么
转载
2021-03-14 18:00:39
133阅读
2评论
考虑bi=0的特殊点考虑b_i=0的特殊点考虑bi=0的特殊点bi=0的点一定是当前字母最大的,否则会和更大的字母产生贡献b_i=0的点一定是当前字母最大的,否则会和更大的字母产生贡献bi=0的点一定是当前字母最大的,否则会和更大的字母产生贡献所以第一步,用最大且足够数目的字母去填充所有bi=0,标记填过所以第一步,用最大且足够数目的字母去填充所有b_i=0,标记填过所以第一步,用最大且足够数目的字母去填充所有bi=0,标记填过那么其余没填过的都比这些字母小,所以对其余的bi修改那么其余没填过的
原创
2021-08-26 15:29:12
79阅读
这题可以说构造方法很巧妙了......这题可以说构造方法很巧妙了......这题可以说构造方法很巧妙
原创
2022-02-11 13:50:40
38阅读
LINK
然后我也不知道为什么这题过烂了还是750750750分的题
因为在[k+1,n][k+1,n][k+1,n]内的数肯定可以拿,这里有n−kn-kn−k个数
原创
2022-02-08 11:30:43
78阅读
题目链接：这里 题意：构造一个n个点，m条有向边的图，需要满足两个要求： 1.任意一对点对之间最多有一条有向边，且没有自环。 2.保证图联通，m条边的边权严格属于[1, m]且互不相同，从任意点出发，经过任意路径后回到起始点，经过的边权总和是3的倍数。 解法：构造好题，方法 对于每个点i//HDU 4781#include <bits/stdc++.h>using namespace st
原创
2022-04-19 14:45:48
85阅读
题干：解题报告：想到了，这样绕圈构造。但是这样有个问题，最后一个点如何构造。刚开始想的是n=奇数 ， 就8 10 这样的连一条，n=偶数 就8 11 这样的连一条，随便构造一下就行，但是发现这样好像不行。所以改了构造方法大概长这样，就是交叉着连，然后如果n=偶数，那会剩下样连一条。如果n=奇数，那就剩下一条...
原创
2022-06-15 10:36:34
64阅读
目录1.题目2.思路3.代码1.题目Petya and Vasya are competing with each other in a new interesting game as they always do.At the begin
原创
2022-06-10 17:22:15
106阅读
在图上多画一画,想一想\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阅读
传送门
其实多少能想到一点其实多少能想到一点其实多少能想到一点
原创
2022-02-11 16:03:04
17阅读
