又一个比较性质的排序,基本思路是奇数列排一趟序,偶数列排一趟序,再奇数排,再偶数排,直到全部有序举例吧,待排数组[6 2 4 1 5 9]第一次比较奇数列,奇数列与它的邻居偶数列比较,如6和2比,4和1比,5和9比[6 2 4 1 5 9]交换后变成[2 6 1 4 5 9]第二次比较偶数列,即6和1比,5和5比[2 6 1 4 5 9]交换后变成[...
原创
2022-03-26 10:38:43
636阅读
For a number,if the length of continuous odd digits is even and the length of continuous even digits is odd,we call it odd-ev
原创
2022-08-10 11:16:09
48阅读
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5898一道比较简单的数位DP，需要做的就是记录当前位的
原创
2022-08-30 10:52:18
53阅读
For a number,if the length of continuous odd digits is even and the length of continuous even digits is odd,we call it odd-even number.Now we want to
转载
2018-05-19 19:29:00
72阅读
https://codeforces.com/contest/1370/problem/D 题意：给定一个序列，让我们找一个大小为k的序列，求最小值 最小值的定义为：min(奇数位置上的最大，偶数位置上的最小) 思路：二分 对于check部分，我们分为两块来写，奇数位和偶数位 先考虑奇数位置，我们找
转载
2020-07-22 14:06:00
98阅读
2评论
odd even number 题目连接： http://acm.split.hdu.edu.cn/showproblem.php?pid=5898 Description For a number,if the length of continuous odd digits is even and
原创
2021-07-16 11:16:48
100阅读
题意：给定一个区间，统计连续是奇数的个数是偶数，连续是偶数的个数是奇数的个数。 析：dp[i][j][k] 表示前 i 位，前一位是 j ，连续 k 次。 代码如下：
转载
2016-09-21 22:26:00
69阅读
odd-even number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description For a number,if the length of con
转载
2017-03-23 18:51:00
168阅读
2评论
套路题，维护前面的奇偶性和长度 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pll; const int N=1e5+10; int s[N]; ll f[30][2
转载
2020-12-10 19:46:00
143阅读
2评论
题意：求一个区间内满足下面条件的数的个数：数位中连续的奇数个数为偶数，连续的
原创
2022-08-17 15:33:34
30阅读
odd-even numberTime Limit: 2000/1000 MS (Java/Others) Memory
原创
2023-02-07 16:59:54
60阅读
D. Odd-Even Subsequence(贪心+二分)传送门思路：贪心+二分。因为答案具有单调性，考虑二分，因为只需要取奇区间和偶区间的最小值，所以我们看可以分别计算答案的奇区间的情况和偶区间的情况，贪心的选取一个满足a[i]≤ansa[i]\leq ansa[i]≤ans的数，然后立马将后面一个数给另一个区间，这样能为该区间选取数有更多机会，因为若后面一个数也是≤ans\leq ans≤ans，贡献是一样的。#include<bits/stdc++.h>using namesp
原创
2021-08-10 08:33:53
86阅读
题意在长n的序列a中保留k个数,此时令新的子序列为s在长n的序列a中保留k个数,此时令新的
原创
2022-02-11 13:42:54
29阅读
Odd-Even Subsequence T17 D57 Problem - D - Codeforces (Unofficial mirror site, accelerated for Chinese users) 思路 交互题 将每条边按dfs序保存起来。 每次询问一半的边，若询问的值不等于最 ...
转载
2021-10-07 01:33:00
32阅读
2评论
D. Odd-Even Subsequence(贪心+二分)传送门思路：贪心+二分。因为答案具有单调性，考虑二分，因为只需要取奇区间和偶区间的最小值，所以我们看可以分别计算答案的奇区间的情况和偶区间的情况，贪心的选取一个满足a
原创
2022-01-22 13:37:26
22阅读
题意在长n的序列a中保留k个数,此时令新的子序列为s在长n的序列a中保留k个数,此时令新的子序列为s在长n的序列a中保留k个数,此时令新的子序列为s统计所有奇数索引上的最大值和偶数索引上的最小值,二者取小就是花费统计所有奇数索引上的最大值和偶数索引上的最小值,二者取小就是花费统计所有奇数索引上的最大值和偶数索引上的最小值,二者取小就是花费你要让这个花费最小你要让这个花费最小你要让这个花费最小分析二分,分为奇数索引贡献答案和偶数索引贡献答案二分,分为奇数索引贡献答案和偶数索引贡献答案二分,分为奇数索
原创
2021-08-26 15:36:08
65阅读
For a number,if the length of continuous odd digits is even and the length of continuous even digits is odd,we call it odd-even number.Now we want to know the amount of odd-even number between L,R(1&l
转载
2017-08-04 12:35:00
53阅读
