城南的花

求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3输出: 6示例 2：输入: n = 9输出: 45限制：1 <= n <= 10000解析：这题主要两个思路吧，第一个直接用递归class Solution {public: int sumNums(int n) { n>1&&(n+=sumNums(n-1));

[root@localhost lib]# tar zcf mysql-files.tar.gz mysql-files/ [root@localhost lib]# lsalternatives dhclient iscsi misc mysql-files.tar.gz polkit-1 rpm udevauthco...

链接：https://www.nowcoder.com/acm/contest/105/D 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Fibonacci数是非常有名的一个数列,它的公式为 f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=2。 我...

题意 有一堵墙，往上面贴海报，每张海报有各自的范围，可以相互覆盖，求最后还能看见多少张海报？ 解析 线段树,离散化 每张海报的粘贴就是一个区间操作，所以可以考虑用线段树来解决。但是题目中所给的墙的长度数据量太大，都存下来 肯定MLE，所以考虑利用离散化，将每张海报的端点存储下来。然后利用这些端点来建立一颗线段树。然后就是查询操作了，为了不让先后顺序相互影响...

找个规律会发现 M[i][j] = M[i-2*L][j] = M[i][j-2*L] 也就是这是一个2L*2L的矩阵循环所得到的 让求x0,y0到x1,y1的和 我们就可以处理出来以x0,y0为左上角的2L*2L的矩阵 然后同时进行求和 代码中是一些简单的数学关系，大家仔细想想就明白了#include &lt;bits/stdc++.h&gt;#define ll long l...

inv代表的逆元，逆元可以倒推出其他数的逆元 Comp（a,b) 就是C(a,b) X 关于 mod 的逆元为 x^(mod - 2);const int maxn=1e5+5;const int mod=1e9+7;ll inv[maxn],fac[maxn],ans[maxn],pos[maxn];ll qpow(ll a,int b){ ll ans=1; a...

思路： S(l,r)=S(l,r-1)+C(l,r) S(l,r)=2*S(l-1,r)-C(l-1,r); S(l,r)=S(l,r+1)-C(l,r+1) S(l,r)=(S(l+1,r)-C(l,r))/2; 先用组合数模板预处理出来所有的组合数 然后就可以用莫队来写了排序的时候 block是根号1e5 这样对询问的左端点进行分块，那么总共会分成1e5/block 大概=...

直接dfs，每旋转一次就要判断是否可行，这样感觉几乎纯暴力的办法竟然能过 另这个矩阵旋转代码写的挺精简的，值得借鉴一下#include&lt;bits/stdc++.h&gt;#define ll long longusing namespace std;const int N=20;char ar[N][N];char p[N][N];int vis[N];int ans=0...

Pinball Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 591 Accepted Submission(s): 254Problem Description There is a slope on the 2D...

【题意】 给你一个长为n的数组a 让你对于每个长度为m的窗口。 算出其中的最大值以及从左往右遍历的时候这个最大值更新的次数。 【题解】 单调队列。 从后往前滑动窗口。 会发现我们维护以这个窗口里面的值为元素的单调队列的时候。 这个单调队列的长度就是最大值更新的次数。 因为我们把a[i]加入队列的时候。 队列尾巴上,小于等于这个a[i]的元素都会被删掉. 每个都这么做的话。 ...

解析：只需在预处理中将所有数字对1e9+7取模，然后将给定的数字取模，用map进行匹配即可

链接：https://www.nowcoder.com/acm/contest/139/J 来源：牛客网时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 Given a sequence of integers a1, a2, …, an and q pairs of in...

Naive Operations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0Problem Description In a galaxy far, far ...

链接：https://www.nowcoder.com/acm/contest/105/G 来源：牛客网题目描述 这是一个加强版的斐波那契数列。 给定递推式 求F(n)的值，由于这个值可能太大，请对109+7取模。 输入描述:第一行是一个整数T(1 ≤ T ≤ 1000)，表示样例的个数。 以后每个样例一行，是一个整数n(1 ≤ n ≤ 1018)。输出描述:每个样例输...

平面上N个点，没两个点都确定一条直线，求出斜率最大的那条直线所通过的两个点（斜率不存在的情况不考虑）。先把N个点按x排序。 斜率k最大值为max(斜率(point[i],point[i+1])) 1 &lt;=i &lt; n-1。 复杂度Nlog(N)。下面的例子是求斜率绝对值最大的直线,正常情况下把代码中的绝对值去掉就好了#include &lt;bits/stdc+...

一步之遥 从昏迷中醒来，小明发现自己被关在X星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮，分别写着“F”和“B”。 小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。 按F，会前进97米。按B会后退127米。 透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。 他必须设法使得矿车正好停在摄像头的下方，才有机会争取同伴的援助。 或许，...

在这里实现的功能是当点击listview的某一子项是，启动一个确认删除相应记录的子Activity。所以用到了带返回值的intent父界面和子界面的前台代码 activity_main&lt;?xml version="1.0" encoding="utf-8"?&gt;&lt;LinearLayout xmlns:android="http://schemas.and...

int Mark[MAXSIZE]; int prime[MAXSIZE]; //判断是否是一个素数 Mark 标记数组 index 素数个数 int Prime(){ int index = 0; memset(Mark,0,sizeof(Mark)); for(int i = 2; i &lt; MAXSIZE; i++) { ...

题目：（题目跟分析基本都是书上，我只是敲几个代码跟大家分享）无平方因子的数。 给出正整数n,m。区间[n,m]内 “无平方因子” 的数有多少个？？整数p无平方因子，当且仅当不存在k&gt;1,使得p是k^2的倍数. 1&lt;=n&lt;=m&lt;=10^12; n-n&lt;=10^7解析：#include &lt;bits/stdc++.h&gt;#define ...

题意：就是1,1,2,2,3,4,4,4,5,6,6,7,8,8,8,8,9,10,10,11,12,12,12,13, 14, 14, 15, 16,16, 16, 16, 16, 17, 18, 18, 19, 20, 20。。。。这样的一个序列让你求前 n项和。 题解：超级无敌难的数学题 第一层 只有1 第二层 1 2 2 3 第三层1 2 2 3 4 4 4 5 6 6 7...

题意 给你n个包含’(‘与’)’的字符串，可以将这些字符串任意排序，求所有排序中，子序列是正规括号序列的最大长度。 题解: 对于字符串排序,有两种解法 一 两个字符串的排序可以分成四种情况： （1）str1左少右多 vs str2 左多右少 str2排在str1前面 （2）str1 左多右少 vs str2 左少右多 str1排在str2前面 （3）str1 左少右多...

解析：当n是奇数时，只是每种情况比n-1多了一个1 当n是偶数时，包含一的情况是n-1多了一个1 不含1 的情况就是n/2的情况数#include&amp;lt;cstdio&amp;gt;const int N=1e7+10;const int mod=1e9+7;int s[N];void solve(){ s[1]=1; for(int i=2;i&amp;lt;=N;i+...

解析：将当前位与后面最小值交换为最优，但可能最小值有多个，比如 2311 交换两次 最小值为 1123 ，那么交换哪一个呢，我们dfs遍历一下所有最小值，然后求一个min,如果当前位是最小值，那么就不交换，由于最多交换9次所以复杂度不高。 求最大值同理 求最小值时不能将零换到首位#include &amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;gt;#define ll long long#d...

两端的弧长可以通过公式 求出。现在我们则需要求出两个圆心角即可。而我们发现，两个圆心角分别可以用余弦公式求出，其中大圆的圆心角的一半的余弦为，每个小圆的圆心角的余弦的一半为，继而我们即可将问题转化为一个解三角形的问题。#include &amp;amp;lt;bits/stdc++.h&amp;amp;gt;#define maxn 100005using namespace std;const double eps...

感觉今天发现一个比较好的问题所以就又忍不住写博客了。。。while(cin&gt;&gt;n)这个语句肯定经常看到把但是为什么可以用while来判断呢难道cin&gt;&gt;n的返回值是bool 类型？这时候，看源码 的 重要性就体现出来了在ios里面有 operator void *() const { if(state&amp;(badbit|fa...

旅行商来到了一个新的国家，这个国家有N个城市，他们直接由N-1条道路相连接，每条道路的长度不尽相同旅行商现在在1号城市，若他要每一个城市都游览一遍，他需要行走的最短路程是多少？解析如果用dfs解决的话，需要逆向考虑这个问题，可以想到，肯定有路要走两次，有一条路只走一次即可，那么我们就希望这条只走一次的路可以尽可能地长，所以dfs找到这条最长的路就好了，然后其他的路走两次，这条路只需要走一次，...

对lenagray.jpg图像进行离散余弦变换，观察其余弦变换系数及余弦反变换后恢复图像。用到的matlab函数为dct2,abs,idct2。I=imread('lenagray.jpg');figure(1)%显示原图像subplot(1,3,1);imshow(I);title('原图像')%计算二维dct变换J=dct2(I)subplot(1,3,2);imshow(log...

利用matlab生成图像，并对其进行旋转30度，60度和90度，观察原图的 与旋转后的傅立叶频谱的对应关系。用到的matlab函数为fft2,abs,fftshift,imrotate。代码close all;clear all;clc;x=zeros(200,200);x(70:130,97:103)=1;%创建图像x=im2double(x)x1=abs(fftshift(ff...

#include <bits/stdc++.h>using namespace std;const int N=1e5+10;string s1[11]={"begin","end","if","then","while","do","const","var","call","procedure","odd"};string s2[14]={"+","-","*","/","...

https://blog.youkuaiyun.com/zhangao0086/article/details/44499405

http://www.hangge.com/blog/cache/detail_1013.html

https://www.jianshu.com/p/09af208a5663

两个星期前就想要完成基于JPEG-Jsteg算法的图片隐写，然而两个星期过去，平时事情很多，关键这个东西网上相关资料很少，成型的代码更是几乎没有，所以这里先记录一个基于图片结束标志符的隐写（。。。），希望有操作过DCT系数（c/c++语言）的大佬可以留言或者发我邮箱1563377399@qq.com感激不尽。。#include&amp;amp;lt;iostream&amp;amp;gt;#include&amp;amp;lt;fstre...

#include&lt;bits/stdc++.h&gt;#define ll long long#define inf 0x3f3f3f3f#define pb push_back#define mod 1000000007#define rep(i,a,b) for(int i=a;i&lt;b;i++)#define rep1(i,b,a) for(int i=b;i&gt;=a...

#include &lt;bits/stdc++.h&gt;#define ll long long#define rep(i, n) for (int i=0; i&lt;(n); i++)using namespace std;int m, n;bool rev;char g[256][256];int main(){ //freopen("D://rush.txt...

解析： 共有k维，每一维度仅有2个状态，所以一共有2^k个状态 枚举每个状态， n和m是独立存在的， 所以在此状态下对n和m分别取最大值即可#include&lt;bits/stdc++.h&gt;#define ll long longusing namespace std;const int N=1e5+100;ll T,n,m,k,ar[N][10],ap[N][10],...

解析： 枚举每个点作为矩形的右下角，然后依次枚举举行的最左边，高度为H的矩形的子矩形数为H，所以三层循环就写出来了，具体看代码注释#include &amp;lt;bits/stdc++.h&amp;gt;#define ll long long#define inf 0x7f7f7f7f7f7f7f7f#define rep(i,a,b) for(int i=a;i&amp;lt;=b;i++)#def...

&amp;amp;amp;lt;%@ page language=&amp;amp;quot;java&amp;amp;quot; contentType=&amp;amp;quot;text/html; charset=utf-8&amp;amp;quot; pageEncoding=&amp;amp;quot;utf-8&amp;amp;quot;%&amp;amp;amp;gt; &amp;amp;amp;

在ubantu18.04中的网络连接中并没有DSL拨号上网这一选项，如果连上网线的话在网络连接会有一个选项，但是此时并不会上去网在百度经验上看到的Network connections但是发现自己的电脑找不到，只能另寻它法了在经过一晚上的摸索后，发现要想上网首先要把网络连接的自动连接关掉，好像是因为这个会跟其他的链接冲突关掉之后要通过命令行 输入sudo pppoeconf根据提示输入...

在做基于图像的信息隐藏和提取时，就要用到BMP图片的相关操作，初学很晕但是了解了BMP图片的格式之后就可以按照思维来写了这里记录一篇BMP图片格式详解的博客链接（应该没有错误）...