代码:
#include<bits/stdc++.h>using namespace std;const int maxn=100+10;long double p[maxn];int main(){ int i,cas; scanf("%d",&cas); for(int k=1;k<=cas;k++) { int n;
转载
2021-06-11 14:04:18
359阅读
jquery mouseenter()方法 语法 作用:当鼠标指针穿过元素时,会发生 mouseenter 事件。该事件大多数时候会与 mouseleave 事件一起使用。mouseenter() 方法触发 mouseenter 事件,或规定当发生 mouseenter 事件时运行的函数。与 mou
转载
2019-12-02 17:24:00
166阅读
2评论
// Problem: E. Colorful Operations// Contest: Codeforces - Codeforces Round #771 (D
原创
2022-08-16 14:50:27
30阅读
https://codeforces.com/contest/1637/problem/E
#include<bits/stdc++
原创
2022-08-16 14:51:40
24阅读
传送门题意:执行q次操作,有两个选项:添加一个数或者将当前所有指定的数变为另一个数。思路:我们记录每个数第一次出现的
原创
2022-11-07 12:30:37
100阅读
题意:给两个排列,2种操作1,查询两个区间a和b一样的值个数,2,交换b的两个值 题解:树套树,先把a变成1到n的排列,对b做相同的变换,然后问题就变成了查询区间lb,rb中la到ra的个数,带修改可以树状数组套主席树,需要内存回收 // pragma GCC optimize(2) // prag
转载
2018-12-20 21:50:00
56阅读
看了题解又觉得自己好傻币相信你马上也会觉得自己很傻逼的原串只含有a,b,c,且相邻字母不相等原串只含有a,b,c,且相邻字母不相等原串只含有a,b,c,且相邻字母不相等那我从开头取连续的两个字母,末尾取两个连续字母那我从开头取连续的两个字母,末尾取两个连续字母那我从开头取连续的两个字母,末尾取两个连续字母4个字母,一定会有两个字母相等4个字母,一定会有两个字母相等4个字母,一定会有两个字母相等那我们取两个,丢掉两个那我们取两个,丢掉两个那我们取两个,丢掉两个取到最后如果不足4个字母,任取一个作为
原创
2021-08-26 15:47:51
70阅读
E. A Magic LampTime Limit:1000msCase Time Limit:1000msMemory Limit:32768KB64-bit integer IO format:%I64d Java class name:MainKiki likes traveling. One...
转载
2014-07-14 10:03:00
127阅读
2评论
题意:给定一个字符串,你每次可以交换相邻位置的字母,问最少操作多少次才能达到他的反转串思路:先把反转串获得,“abcbd"的反转串"dbcba”,然后我们从反转串的最前面开始遍历,由于贪心,我们尽量把在原串中最近出现该字母的位置放到位置上,第一步模拟出来就是"dabcb",对于d后面这些位置也就是消除了影响,模拟下来每一次放到前面的贡献就是现在还在序列中并且在这个位置前并且未被操作的字母的个数,那么用个树状数组维护一下就行了,复杂度O(nlogn)。代码:// Problem: E. String
原创
2021-10-16 10:18:42
135阅读
题意:
给一个首尾相连的字符串,求有多少区间长度不大于 sss 且至少有一个字符 eee。
原创
2023-02-03 09:56:20
64阅读
E. Number Challenge推式子∑i=1a∑j=1b∑k=1cσ(ijk)=∑i=1a∑j=1b∑k=1c∑x∣i∑y∣j∑z∣k(gcd(x,y)=1)(gcd(x,z)=1)(gcd(y,z)=1)=∑x=1a∑y=
原创
2021-08-26 16:40:49
111阅读
E. 因数串思路:递归,关键是递归的顺序以及实现过程,显然可以按顺序搜,如果当前已经搜过了就倒着类似类似除法搜。每次搜完都更换一下是否被搜过。传送门
原创
2022-01-22 11:01:57
83阅读
看了题解又觉得自己好傻币相信你马上也会觉得自己很傻逼的原串只含有a,b,c,
原创
2022-02-10 17:51:47
34阅读
E. Bear and Drawingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is a little bear who l...
原创
2021-07-28 14:01:00
176阅读
E. 因数串思路:递归,关键是递归的顺序以及实现过程,显然可以按顺序搜,如果当前已经搜过了就倒着类似类似除法搜。每次搜完都更换一下是否被搜过。传送门#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=20,M=65,inf=0x3f3f3f3f,mod=1e9+7;#define mst(a) memset(a,0,sizeof a)#define lx x<<1#d
原创
2021-08-10 09:18:37
104阅读
用结构体表示空调,属性包括位置和设定温度,将空调按位置的前后顺序排序,再分别计算每个空调只影响其左边的位置的温度时每个位置的温度情况以及每个空调只影响其右边的位置的温度时每个位置的温度情况,一个位置的温度即为这两种情况下该位置温度的较小值。
转载
2021-07-16 14:37:00
149阅读
2评论
http://codeforces.com/contest/359/problem/E题意:要关掉所有房间的灯,一个步骤要么开灯,要么关灯,要么向有灯的方向前进一格。输出一种关掉所有灯的方案。不能关掉所有灯输出NO往前搜索时点灯,后退时关灯。 1 #include 2 #include 3 #i...
转载
2014-08-27 16:56:00
93阅读
2评论
E. A Simple Task 这个题目的意思是 给你一个由小写字母组成的字符串,有两种操作 i j k 如果k==1 那么就是就把i 到 j 的这个区间非递减排序。 i j k如果k==2 那么就是把 i 到 j 这个区间非递增排序。 n 有 1e5 q(操作次数) 5e4 这个题目不会写,问别
转载
2019-07-25 15:35:00
52阅读
2评论
"E. Count The Blocks" 这是一个计数题,又把我卡自闭了。。。之前也碰到过类似的题目,这次居然还没有写出来,感觉自己还是太菜了,加油补题吧。 题目大意: 给你一个数字 $n$,代表的是数的长度,该数可以有前导零,定义连续相同的数可以组成一个块,如果有 $x$ 个连续相同的数,则认为
转载
2020-03-24 12:04:00
57阅读
2评论