- 博客(10)
- 收藏
- 关注
RSS订阅原创 合并数字
合并数字蒜头君得到了nn个数，他想对这些数进行下面这样的操作，选出最左边的相邻的差的绝对值为11的两个数，只保留较小的数，删去较大的数，直到没有两个相邻的差的绝对值为11的数，问最多可以进行多少次这样的操作？输入格式输入第一行为一个整数n(1 \leq n \leq 10^5)n(1≤n≤105)，表示数字的总数第二行为nn个整数x_1,x_2,...,x_n(0 \leq x_i \leq 10^9)x1,x2,...,xn(0≤xi≤109)，表示这些数。...
2020-07-06 17:25:14
446
原创 2020年3月15日 —— 线段树的一些基础操作（二）
目的：线段树可以理解为解决庞大数据的一个工具，接近于数据结构。。将很多场景下O(n)的复杂度降至O(logn) 本篇会介绍些关于线段树单点更新-区间求和、区间更新-区间求和（本部分可能稍微难理解。。涉及懒标记、向下更新等%%）。当然也可稍加改动变为切合题意的求最大值或最小值等等哦~首先来看一下区间的概念，运用二分将其一层层分至l==r，有因为是二叉树结构，试想它的区间结构划分是什么样...
2020-03-15 19:06:49
160
原创 2020年3月14日 —— 线段树基础 (一)
前言：对大量的数据进行维护，例如：求一连串数据中某一段的数据的和、对其中任意一段或一个数据进行某种单独操作。。。。如果每次都依次遍历，求和。。对于过于大量的数据效率会很慢~ 线段树就应运而生。线段树的存储结构（数据结构） 例如 我们要处理的数据是S[10]={2,5,6,34,7,1,23,6,9,4}//注意：要从下标为1开始存，方便做题。 则它的存储就是...
2020-03-15 11:32:01
142
原创 2019年数学建模参赛总结
第一次参加全国大学生数学建模，三天的时间，三个人完成一篇论文，有写不出因为所以然的难受，也有看到成果时的满足。在这次参赛的经历中，有收获也有失误。对于这次的比赛，做如下总结。经验教训:这次论文中出现最大的失误，就是排版问题，图表头和图表出现了分页的情况，并且不是一处。单就这个问题给人的感觉就很不规范。另外，就是两个很小的图就占了一页，而下面全是空白，整体来看论文很不充实。在提交前应该认真看一遍...
2019-09-20 22:57:22
235
原创 2019暑期集训个人总结
留校集训主要是在做acm和数学建模。刚开始的时候，也给自己承诺要好好利用暑假时间，查缺补漏，弥补自己在acm上的不足。无论是算法和思维感觉自己是差很多，通过写题、总结、反思。希望能突破以前的状态。做过几天，并没有做好。有时候也很没方向，做过一个题也仅仅是做了一个题。新的算法接触过但并不是很理解。到集训的中期，主动去做acm练习的时间很少，也仅仅是比赛的时候做题，很长的时间都放在了数学建模。集训...
2019-09-02 17:06:21
296
原创 过几天后是星期几
题目描述 It's Saturday today, what day is it after 1^1+ 2^2+ 3^3+ ... +N^Ndays? 输入 There are multiple test cases. The first line of input contains an integer T indicating the number of tes...
2019-06-10 20:30:50
474
原创 迷宫plus（广搜+队列）
题目描述给定n*m的迷宫 (2<n,m<24),迷宫中'0'代表路,'1'代表墙,'2'代表起点,'3'代表终点,求起点到终点最短距离输入多实例测试第一行输入n,m下面是n行,每行输入m个字符输出输出起点到终点最短距离样例输入5 30 0 00 1 00 2 00 1 30 0 0样例输出2代码：//...
2019-05-23 20:53:33
252
原创 判断回文数
回文数概念：即是给定一个数，这个数顺读和逆读都是一样的。例如：121，1221是回文数，123，1231不是回文数。第一种方法： 使用字符串处理方式。因为回文数关于中心对称，只要比较对称的数即可。（可处理大数字）代码：#include <iostream>#include <cstring>using namespace std;i...
2019-05-23 19:50:58
365
原创 Special Judge
Problem DescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not great...
2019-05-16 20:25:31
1159
原创 Tr A-(矩阵快速幂）
C - Tr AA为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。Input数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有n个数据，每个数据的范围是[0,9]，表示方阵A的内容。Output对应每组数据，输出Tr(A...
2019-04-28 16:45:09
333
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人