- 博客(79)
- 收藏
- 关注
RSS订阅原创 87. 扰乱字符串
力扣给出长度相同的两个字符串是s1,s2,判断是否可以通过扰乱字符串s1得到字符串s2；扰乱字符串的规则是1.随机将字符串分为两个不为空的字符串可以进行两种操作1）保持原状2）交换两个字符串的位置2.继续执行1操作，字符串长度为1，算法停止不能通过扰乱字符串s1得到s2则如果能通过扰乱字符串s1得到s2则一定有两种情况s1在i处分割得到l(s1)和r(s1)1)若是通过s1保持原状得到s2，将s2在i处分割，得到l(s2)和r(s2) ,则可以扰乱..
2021-12-24 09:19:39
193
原创 D. Alex and Julian
https://codeforces.com/contest/1220/problem/D给你一个无限大的集合B1，有一个有限的集合B2，若在B1中找到两个值x,y，若|x-y|B2,则x和y之间连一条线，问最少删除多少个元素使B1为一个二分图要使B1成为二分图就是让图中没有奇环k1*i=k2*j,若k1为奇数，k2为偶数，则形成一个奇环===>>i/gcd(i,j)为奇数...
2019-09-21 20:29:54
700
原创 网络赛总结
九月基本上是从网络赛中过来的，通过这几场网络赛也看到了自己的不足，在接触一些难一点的算法的时候，也千万不能够疏忽对以往学过的一些基础算法的复习，巩固，因为这些用这些基础算法出的题，出题人出的并不是很表面，所以对于基础算法应该要了解的深一点，比如上海赛的F题是一道DP，完全没有想到是DP，以为是模拟一直在模模模，最后也没写出来，B题是思维题，J题是01背包，南京的D题看出来是期望DP了，但是样例的9...
2019-09-17 09:10:37
186
原创 C. Vectors
http://codeforces.com/problemset/problem/101/C#include<bits/stdc++.h>using namespace std;long long xa,ya,xb,yb,xc,yc;long long o;bool check(long long xa,long long ya){ if (!o) return x...
2019-09-16 20:07:52
213
原创 2018 Multi-University Training Contest 1
http://acm.hdu.edu.cn/search.php?field=problem&key=2018+Multi-University+Training+Contest+1&source=1&searchmode=sourceMaximum Multiplen=x+y+z,x|n,y|n,z|n;n=t1*x,n=t2*y,n=t3*z;1/t1...
2019-07-17 14:42:33
274
原创 G - XOR and Favorite Number
https://vjudge.net/contest/237703#problem/Ga[1]^a[2]^....^a[l-1]^a[1]^a[2]^....^a[r]=a[l]^a[l+1]^....^a[r];所以可以先处理出一个异或的前缀和.a[l-1]^a[r]=k，满足这个的l和r有多少个。一个细节就是k是可以为0的，以及ai也可以等于k，所以在add和del的操作顺序十...
2019-05-29 10:40:28
197
原创 B - Sona NBUT - 1457
#include <iostream>#include<stdio.h>#include<string>#include<string.h>#include<math.h>#include<algorithm>#include<map>#include<set>#include<...
2019-05-21 10:36:24
254
原创 A - 小Z的袜子(hose)
#include <iostream>#include<stdio.h>#include<string>#include<string.h>#include<math.h>#include<algorithm>#include<map>#include<set>#include<...
2019-05-20 21:13:54
196
原创 poj 3264 分块
#include <iostream>#include<stdio.h>#include<string>#include<string.h>#include<math.h>#include<algorithm>#include<map>#include<set>#include<...
2019-05-20 21:13:12
183
原创 省赛总结
第一次参加省赛，内心还是比较激动的，正式比赛前一天的进行了热身赛，我们把热身赛的题做完之后，就开始测一些东西，测一下判题机大概能跑多快，double，long long，输出用%lf，%llld,还是用%f，%I64d；第二天正式赛的时候，我们就像平时一样在打比赛，很稳定，或许正是因为这样，比赛的时候我们很幸运，因为比赛的题有一些好像后台的数据有问题，所以就卡了很多的队，但是我们队就那样水过去了，...
2019-05-09 20:00:57
267
原创 H - Josephina and RPG
https://vjudge.net/contest/296454#problem/H题目告诉你C(m,3)个队伍之间对战获胜的概率，然后挑战n个AI队伍，当你打败一支AI队伍的话可以选择和当前战胜的对手换队伍或者不换，求打败n支队伍的最大概率。dp，，dp[i][j]表示用编号为j的队伍打败第i支AI队伍获胜的最大概率，，，p[i][j]:编号为i的队伍打败编号为j的队伍的概率1：不...
2019-04-20 20:38:11
238
原创 划分树
划分树的基本思想就是对于某个区间，把它划分成两个子区间，左边区间的数小于右边区间的数。查找的时候通过记录进入左子树的数的个数，确定下一个查找区间，最后范围缩小到1，就找到了。建树的过程比较简单，对于区间[l,r]，首先通过对原数组的排序找到这个区间的中位数sorted[mid]，小于sorted[mid]的数划入他的左子树，大于它的划入右子树。同时，对于第i个数，记录在[l,i]区间内有多少数...
2019-04-09 20:18:45
180
原创 B. Domino Effect
http://codeforces.com/problemset/problem/405/B给你了一些骨牌，给你了一些排现在的状态，问现在还有多少张排是竖着的？'L':朝左'R':朝右'.':状态不确定#include<stdio.h>#include<iostream>#include<algorithm>#include<...
2019-04-04 17:10:05
262
原创 E. Median String
http://codeforces.com/problemset/problem/1144/E题目的意思就是让你求[s ，t]两个字符串最中间的那个字符串，就和求区间的最中间的数一样，，，，不管怎么变中间数就是(l+r)/2;所以这个字符串的本质和区间求中间值是一样的，只不过进位是26#include<stdio.h>#include<iostream>#...
2019-04-04 15:34:52
256
原创 B. Kanban Numbers
http://codeforces.com/problemset/problem/1145/B主要要知道什么数是Kanban Numbers我不知道就看了别人的代码从代码中知道，n%10==1||n%10==7||n%10==9||(n>9&&n<30)||n/10==1||n/10==7||n/10==9,除12之外其余满足这些条件的都不是kanban...
2019-04-03 21:21:12
634
原创 A. Thanos Sort
http://codeforces.com/problemset/problem/1145/如果数组不是按照从小到大的顺序排列的话，就有两种操作1.去掉数组的前半部分(前面一半)，2.去掉数组的后半部分(后面一半)，如果数组还不是按照从小到大的顺序排列的话，重复上述操作，直到找到一个从小到大排的最大的序列；枚举：#include<stdio.h>#include<...
2019-04-03 20:54:11
498
原创 C - Unusual Product
https://vjudge.net/contest/292206#problem/C题目大意将第i行与第i列的对应元素相乘，然后相加，最后将所以行列求得的所以数相加求和，%2后输出。1n代表将第n行的元素求逆2n代表将第n列的元素求逆3代表输出结果思路：当i!=j,a[i][j]*a[j][i]必然会出现两次，所以不论a[i][j]*a[j...
2019-04-02 22:31:32
204
原创 Game on Paper
http://codeforces.com/problemset/problem/203/B题目的意思就是问你他最少涂几次能够使纸上有至少有一个3*3的黑色正方形第一个样例4 111 11 21 32 22 31 42 43 43 23 3//当涂完这个格子以后纸上就出现了一个3*3的黑色正方形，所以结果为104 1做法：每输入一个点将以这个点为左上角的3...
2019-03-30 20:51:22
237
原创 C. Vasya and Multisets
https://vjudge.net/contest/291737#problem/G题目的意思是问能不能分成两堆，使两堆里的最好数相同（并不是让你找出使两堆里的最好数最多），只要找出一种输出就可以了出现两次的数不影响(如果想让它成为最好数，就平均分到两堆，否则就分到一堆，不是最好数)，出现一次的一定是最好数，出现大于2次的可以是一堆里的最好数，一堆里不是最好数，也可以在两堆里都不是最好数...
2019-03-30 19:50:58
166
原创 Drying
https://vjudge.net/contest/291737#problem/E最让HSQ学长头疼的就是洗衣服了。洗完之后，每件衣服都有一定单位水分，在不使用烘干器的情况下，每件衣服每分钟自然流失1个单位水分，但如果使用了烘干机则每分钟流失K个单位水分。令人遗憾是HSQ所在的宿舍楼只有1台烘干机，而每台烘干机同时只能烘干1件衣服,请问要想烘干N件衣服最少需要多长时间？输入第一行输...
2019-03-30 18:40:17
264
1
原创 Bored Three-God
https://vjudge.net/contest/290636#problem/J大数a+b，最后没有时间了，板子敲错了一点#include <iostream>#include<string>#include<string.h>#include<stdio.h>#include<math.h>#inclu...
2019-03-28 22:37:36
271
原创 Dinner
https://vjudge.net/contest/290636#problem/A如果字符串是bowl, knife, fork 或 chopsticks，输出，最后没有空格#include <iostream>#include<string>#include<string.h>#include<stdio.h>#include...
2019-03-28 22:31:16
503
原创 活用各种数据结构
http://poj.org/problem?id=2991吊车由n条不同长度的线段组成，每条线段首尾相接。初始状态：每条线段垂直与x轴。每次操作改变第s条和（s+1）条的逆时针角度为a，询问每次操作后第n段末尾的坐标。将每条线段都当成向量，实际上每次询问的结果是向量和；每次改变第s段和第（s+1）段的相对角度，实际上是改变了从第（s+1）段至第n段的各节点角度，则可以通过线段树进行...
2019-03-27 21:16:44
185
原创 Hat's Fibonacci(大数+滚动数组)
http://acm.hdu.edu.cn/showproblem.php?pid=1250f[i]=f[i-1]+f[i-2]+f[i-3]+f[i-4];因为只要f[i]的值,所以可以用滚动数组，不断更新，在这个过程中求出来的f[i]可能会很大，但是不到2005位，可以开一个二维的数组，第一个维度存的是数，第二个维度存的是位数，每一位的对应值都由i-1,i-2,i-3,i-4,对应的...
2019-03-27 00:16:55
274
原创 NYIST-2019省赛训练个人积分赛第一场H
https://vjudge.net/contest/290635#problem/H给你n个区间，区间在[1,m]之内，问那些数没有在所给的区间之中。。。。。。#include <iostream>#include<string>#include<string.h>#include<stdio.h>#include<m...
2019-03-26 22:22:22
264
原创 舞蹈链
http://poj.org/problem?id=3074#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>#include<queue>#include <time.h>#include<math.h...
2019-03-21 21:42:00
219
原创 西北大学2019年春季校赛 （ 重现赛 )
https://www.cometoj.com/contest/33/problem/H?problem_id=1462这个题我把它想的太复杂了，，，，，有n个数从中选取一些数使这些数的和能被m整除，，重点是n>=m因为一个整数取余m,余数的取值范围为(0,m-1),并且n>=m;所以n个数的前缀和一定会有两个前缀取余是相同的,或者有一个为0,,,所以不管是什么情况都能...
2019-03-19 19:42:28
336
原创 二分常用技巧
从小到大，升序排列lower_bound(s,t,num):s-->t-1,查找到第一个大于或等于num的数的地址，不存在返回tupper_bound(s,t,num):s-->t-1,查找到第一个大于num的数的地址，不存在返回t从大到小，降序排列lower_bound(s,t,num):s-->t-1,查找到第一个小于或等于num的数的地址，不存在返回tu...
2019-03-15 20:11:15
142
原创 不光是查找值！“二分搜索”
http://poj.org/problem?id=1064#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>#include<queue>#include <time.h>#include<math.h>
2019-03-13 19:46:03
176
原创 A strange lift
https://vjudge.net/contest/286102#problem/B///DFS#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>#include<queue>using namespace std;int ...
2019-03-11 21:08:08
136
原创 普通的平衡树
https://vjudge.net/contest/238179#problem/D#include<iostream>#include<algorithm>#include<string>#include<stdio.h>#include<map>using namespace std;const int N=110...
2019-03-08 17:05:03
134
原创 Petr and a Combination Lock
http://codeforces.com/problemset/problem/1097/B昨天做的时候没有想到用搜索，，，，，，#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>#include<math.h>using n...
2019-01-05 11:46:05
332
原创 Origami
https://ac.nowcoder.com/acm/contest/296/B根据样例2，画出折叠图 #include<bits/stdc++.h>using namespace std;const int maxn=1e6+10;struct node{ int l,r; node(int l=0,int r=0):l(l),r(r...
2018-12-03 19:56:22
166
原创 Ultra-QuickSort
https://vjudge.net/problem/POJ-229先输入一个数n,再输入n个数，求要交换几次才能使这n个数从小到大输出求逆序数c[i] 代表着1 …i 的和 其中 i- c[i] 代表着有i-c[i] 个数 比i 大 树状数组+离散化 0 ≤ a[i] ≤ 999,999,999存数的时候用 __int64或者long long#include<...
2018-10-11 21:28:40
179
原创 大数a+b
https://vjudge.net/contest/247475#problem/L#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#include<map>using namespace ...
2018-08-20 09:59:25
266
原创 Taotao Picks Apples
http://acm.hdu.edu.cn/showproblem.php?pid=6406题意：树上有n个苹果，摘第一个苹果，之后摘的苹果必须必之前摘的苹果的高度都要高，有m次操作该变一个苹果的高度求改变后摘的数量，先求改变位置前所摘苹果的数量，再比较改变位置的苹果高度和之前所摘苹果的最高高度，如果大于采摘数量加一，否则不变此位置苹果高度变为最高高度，最后求出改变位置后面的苹果中可以采摘的苹...
2018-08-16 18:03:33
240
原创 Sequence
http://acm.hdu.edu.cn/showproblem.php?pid=6395给你A , B , C , D , P , n得值求Fn；矩阵快速幂 构造矩阵 分块求 #include<stdio.h>#include<string>#include<string.h>#include<iostre...
2018-08-14 17:27:51
182
原创 Discovering Gold
https://vjudge.net/contest/245766#problem/B求从1走到n所获的金子数量的期望，刚开始在1位置，掷骰子，走掷到的点数j，如果当前位置i+j>n;就重掷骰子从i走到j获得的金子数为dp[i]=dp[i]+dp[i+j]/min(6,n-i);#include<stdio.h>#include<string>#in...
2018-08-11 17:52:12
255
原创 Recursive sequence
https://vjudge.net/contest/242514#problem/Af[n+1]=2*f[n-1]+f[n]+(n+1)^4;(n+1)^4=n^4+4*n^3+6*n^2+4*n+1;f[n+1]=2*f[n-1]+f[n]+n^4+4*n^3+6*n^2+4*n+n^0;构造矩阵 #include<stdio.h>#include&...
2018-08-09 17:51:11
324
原创 oval-and-rectangle
http://acm.hdu.edu.cn/showproblem.php?pid=6362椭圆内有一个矩形，求矩形周长的期望，y的取值范围是[0,b];椭圆的1/2的长为a*sqrt(1-y*y/b*b),1/2的宽为y,1/4的周长为c=a*sqrt(1-y*y/b*b)+y，对c积分求出所有周长的和(当样本趋近于无数次的时候期望约等于均值)，1/4的周长就等于c的积分/b,然后在乘以...
2018-08-09 10:25:57
239
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人