CodeForces - 633D Fibonacci-ish —— 斐波那契数列
题意:
有1000个数,问能形成的最长斐波那契数列的长度
思路:
只要确定了数列的前两项,数列就已经确定了,所以可以枚举前两项,来找剩下的最长
因为数的绝对值小于1e9,斐波那契数列的增长速度很快,项数很少
用map记录了一下每个数出现的个数,方便搜索
要特判0的情况,因为0很多,就退化为n^3的复杂度了
#include <iostream>
#include &lt...
如何用PPT做九宫格图片?来了解一下吧
今天给大家分享一个神奇的PPT小技巧,如何用PPT做九宫格图片?不会的小伙伴可以看一下,3分钟就能学会的小技巧哦! 第一步:在PPT中插入图片 点击“插入”,选择一张图片即可。 第二步:插入正方形框 点击“形状”,选择矩形,按住shift键插入正方形,然后按“Ctrl+D”快速复制即可。 第三步:选中正方形框 选中图片背景,按住shift键选中正方形框即可。 第四步:设置拆分 点击“格式”,选择“合并形状”—“拆分”即可。 第五步:删除多余图片 选中图片,点击删除键即可。 第六步:保存图片 保
P4867 Gty的二逼妹子序列
题目描述 Autumn和Bakser又在研究Gty的妹子序列了!但他们遇到了一个难题。 对于一段妹子们,他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便,我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n(1≤n≤100000)的正整数序列s(1≤si≤n),对于m(1≤m≤1000000)次询问l,r,a,b,每次输出sl⋯sr中,权值∈[a,b]的权值的种类数。 输入输出格式 输入格式: 第一行包括两个整数n,m(1≤n≤100000,1≤m≤1000
CodeForces - 556D Case of Fugitive (贪心+排序)
Andrewid the Android is a galaxy-famous detective. He is now chasing a criminal hiding on the planet Oxa-5, the planet almost fully covered with water. The only dry land there is an archipelago of n narrow islands located in a row. For more comfort
requirejs&&springboot
1.Spring Boot Spring boot 基础结构主要有三个文件夹: (1)src/main/java 程序开发以及主程序入口 (2)src/main/resources 配置文件 (3)src/test/java 测试程序 一般根目录下面有一个Application.java,主要用于做一些框架配置,以及项目启动; 其他的domain目录主要用于实体(Entity)与数据访问层(Repository),service 层主要是业务类代码,controller 负责页面访问控制。 注
IdentityServer4 ASP.NET Core的OpenID Connect OAuth 2.0框架学习保护API
IdentityServer4 ASP.NET Core的OpenID Connect OAuth 2.0框架学习之保护API。 使用IdentityServer4 来实现使用客户端凭据保护ASP.NET Core Web API 访问。 IdentityServer4 GitHub: https://github.com/IdentityServer/IdentityServer4 IdentityServer 框架支持以下功能: 身份验证服务 所有应用程序(Web,本机,移动,服务)的集中
CodeForces - 618B Guess the Permutation
题意:
矩阵里bij=min(ai,aj)
求满足条件的a数组
思路:
胡乱搞一下,每行出现次数最多的数就是数组这个这个位置的数,最后剩两个出现都出现一次的,一个放n一个放n-1
#include <iostream>
#include <cstdio>
#include <cmath>
#include <vector>
#includ...
HTML5全屏浏览器兼容方案
最近一个项目有页面全屏的的需求,搜索了下有HTML5的全屏API可用,不过各浏览器的支持不一样。 标准 webkit Firefox IE Element.requestFullscreen() webkitRequestFullscreen mozRequestFullScreen msRequestFullscreen Document.exitFullscreen() webkitExitFullscreen mozCancelFullScreen msExitFullscreen Do
中位数 (优先队列)
中位数 这种题型比较常见,所以总结下来为妙。 一般暴力的方法是找到排一个序,然后输出中间点。 然后正解的方法是优先队列。 解法 一个大根堆一个小根堆,用于存储中位数左边的数和中位数右边的数。 然后每一次插入某个数的时候,可以插入到中间,然后判断左右两个堆的大小,保持均等即可。 #include <iostream>
#include <queue>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath
apps-privacy-policy
DayDayUp, collects, stores, and uses your personal information as a data controller in connection with and in order to provide and develop DayDayUp’s products, mobile applications, services and websites (together “Services”) according to this privac
Js数组includes()
Array.prototype.includes方法返回一个布尔值,表示某个数组是否包含给定的值,与字符串的includes方法类似。该方法属于 ES7 ,但 Babel 转码器已经支持。 [1, 2, 3].includes(2); // true
[1, 2, 3].includes(4); // false
[1, 2, NaN].includes(NaN); // true 该方法的第二个参数表示搜索的起始位置,默认为 0 。如果第二个参数为负数,则表示倒数的位置,如果这时它大
JetBrains IDE Support
在网上看到JetBrains IDE Support插件,好奇下载来耍耍。 1:下载插件:chrome浏览器 --- 设置 --- 主题背景(需要FQ)--- 输入JetBrains IDE Support下载 2:确定webstrom里面端口号跟插件端口号一致: 一:webstrom --- file --- setting --- 搜索Debugger --- 端口号 二:chrome浏览器 --- 更多工具 --- 扩展程序 --- 下图(默认端口号为63343) 确保两者端口号一致 三
CodeForces - 618A Slime Combining
题意:
不断地向当前数列的最右侧放1,一旦出现连续的两个数x相等,就合并为x+1,问放n次1最后数列的值
思路:
因为是两个1合并形成2,所以可以看作二进制的加减,模拟一下就会发现答案就是n的二进制的每个1所在的位置
#include &lt;iostream&gt;
#include &lt;cstdio&gt;
#include &lt;cmath&gt;
#include &lt;...
[ CodeForces 1064 B ] Equations of Mathematical Magic
\(\\\) \(Description\) \(T\) 组询问,每次给出一个 \(a\),求方程 \[ a-(a\oplus x)-x=0 \] 的方案数。 \(T\le 10^3,a\le 2^{30}\) \(\\\) \(Solution\) 我菜又被巨佬 \(Diss\) 了...... 考场 \(NC\) 问了爷们半懂不懂的就过了...... 移项,得 \[ a=(a\oplus x)+x \] 然后注意到满足这个性质的 \(x\) ,在二进制表示下一定是 \(a\) 的子集。 因
css 手机适配 手淘H5移动端适配方案flexible源码分析
手淘H5移动端适配方案flexible源码分析 移动端适配一直是一个值得探讨的问题,在业余时间我找了一些页面,查看了一些厂商对于移动端H5页面的适配方案,看到了几个典型的例子,今天就来记录一下我看到的第一个典型的例子,也是我们公司目前普通H5项目正在使用的适配方案。 这个适配方案是lib-flexible,在看这个源码的同时,我想先来回顾一下几个概念: 1. viewport 在移动设备上,viewport是设备屏幕用来显示我们网页的那一块区域,或者说是浏览器(或者Hybird App内的w
SpringBoot学习笔记(8)-----SpringBoot文件上传
直接上代码,上传文件的前端页面: <body>
<form action="/index/upload" enctype="multipart/form-data" method="post">
<input type="file" name="file">
<input type="submit" value="提交">
</form>
</body> 后台上传方法: /**
* 文件上传
* @param
CodeForces - 633B A Trivial Problem
题意:
问所有x,使得x阶乘的末尾恰好有n个0
思路:
计算阶乘的末尾0的个数就是计算这个数中有多少个5的倍数
然后直接暴力就可以了
#include &lt;iostream&gt;
#include &lt;cstdio&gt;
#include &lt;cmath&gt;
#include &lt;vector&gt;
#include &lt;map&gt;
#include ...
今日推荐
周排行