- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 初探莫队算法
Codeforces 617E题 链接：点击打开链接 题目简介： 输入n个数，再输入m个询问，以及k。每次询问【L,R】内有多少对l和r，满足从a[l]^.......a[r]=k。 我们想到的第一个解法就是暴力，这就不说了。。 直接附莫队算法的代码（懒得打字） #include<bits/stdc++.h> using namespac...
2018-01-11 16:22:00
139
原创 Codeforces Edu Round35 T4题解
（PS：由于T3实在是太水了，就不写题解了） D题题目大意： 首先输入n个数，然后输入操作数m： 对于每一个m，输入l和r两个数，将a[l]到a[r]的区间进行反转（省去建数组的过程） 要求每一次操作后，全数组中的逆序对的个数（逆序对的定义可以百度哦） 思路： 我在看到这道题后的第一反应，就是树状数组求逆序对，因为以前集训队交过一篇关于树状数组求逆序对的论文，
2018-01-08 15:07:26
119
原创 Codeforces Edu Round35 T2题解
题目大意： 总共有n个盘子，a和b两种蛋糕。要将所有的蛋糕都放在盘子里，但要满足以下两个条件： 1.每个盘子都不能空； 2.一个盘子里只能放同一种蛋糕。 请问在这种条件下，要使蛋糕数最少的盘子里的蛋糕数尽量大，求出这个盘子中的蛋糕数。 题目分析： 答案很简单，却有一定的思考难度。 假设只用i个盘子（i 我们将每一个i都试过去
2018-01-08 14:55:10
222
原创 Codeforces Edu Round35 T1题解
尽管是比赛后做的，距今也有不少时间了，但觉得里面题目很具有思考价值，因此在此写下前4题题解。 A.求两个最近的最小值的距离 输入n个数，求两个最近的最小值的距离（数据保证至少存在两个最小值） 思路大致如下，水 for(i=0;i scanf("%ld",&a[i]); for(i=1;i { if(a[min]>a[i]) min=i; } j=min; f
2018-01-08 14:37:00
157
matlab中jpeg tool box(tbx)编译好的mexw64文件
2018-04-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人