读题点 这里
题意简述
有一个非负整数序列 aaa,定义 d1=a1,di=∣ai−ai−1∣d_1=a_1,d_i=|a_i-a_{i-1}|d1=a1,di=∣ai−ai−1∣。现在给出序列 ddd,问是否能确定唯一的序列 aaa。不能输出 −1−1−1 ,否则输出序列 aaa。
思路分析
我们通过 di=∣ai−ai−1∣d_i=|a_i-a_{i-1}|di=∣ai−ai−1∣ 可以得到 ai=di+ai−1a_i=d_i+a_{i-1}ai=di+ai−1 或 ai=ai−1−dia_i=a_{i-1}-d_iai=ai−1−di。
当序列 aaa 只有唯一的一种可能性时, di+ai−1d_i+a_{i-1}di+ai−1 和 ai−1−dia_{i-1}-d_iai−1−di 其中只能有一个大于或等于 000 ,或是它们的值相等。
所以我们可以求出 did_idi 对应的两个 aia_iai 的值,当不满足条件时输出 −1−1−1 ,否则将其中大于或等于 000 的值存入数组即可。
代码
1234567891011121314 ...
读题点 这里
题意简述
给定一个 n×mn\times mn×m 的国际象棋棋盘,求一个格子使得马在上面不能走到其它格子。不存在则输出任意一个格子。
思路分析
假设马现在在 (x,y)(x,y)(x,y) ,那么下一步它可以跳到 (x±1,y±2)(x \pm 1,y \pm 2)(x±1,y±2) 或 (x±2,y±1)(x \pm 2,y \pm 1)(x±2,y±1)。
我们可以得出以下结论:
当 n,m≤2n,m \le 2n,m≤2 时,任意格子都满足条件。
当 n=m=3n=m=3n=m=3 时,方格中间的数满足条件。
当 n,m>3n,m>3n,m>3 时,无解,输出任意一个坐标即可。
故输出方格中间的数一定满足条件
代码
1234567891011121314#include<bits/stdc++.h>using namespace std;int T,n,m;int main(){ cin>>T; while(T--){ cin>>n>>m; cou ...
读题点 这里
题意简述
给定一个金字塔(第 iii 层有 iii 个房间),设第 iii 层的第 jjj 个房间为 ai,ja_{i,j}ai,j ,那么可以从 ai,ja_{i,j}ai,j 到达 ai+1,ja_{i+1,j}ai+1,j 和 ai+1,j+1a_{i+1,j+1}ai+1,j+1。每个房间可以选择放 111 个灯泡或者不放,每个房间的亮度是所有能到达这个房间并且放了灯泡的房间的数量,要求第 iii 行的 iii 个房间亮度相同,请求出一种放灯泡的方案使放置的灯泡数量最多。
思路分析
我们只要在每一行两端的房间中放置灯泡,就可以使第 iii 行的 iii 个房间亮度相同。
例如,当 i=5i=5i=5 时,灯泡的摆放为
1234511 11 0 11 0 0 11 0 0 0 1
代码
12345678910111213141516171819#include<bits/stdc++.h>using namespace std;int T,n;int main(){ cin>>T; while(T--){ ...
C++题解
未读读题点 这里
思路分析
我们可以发现,只有当 aia_{i}ai 只有一个, xxx 能被 aia_{i}ai 整除且 aia_{i}ai 和 xxx 异号时,才无法完成 1010010^{100}10100 次操作。
那么,我们只要筛出无法完成操作的情况,剩下的便一定能够完成操作。
代码
12345678910111213141516171819#include<bits/stdc++.h>using namespace std;int T,n,x,a[10];int main(){ cin>>T; while(T--){ cin>>n>>x; for(int i=1;i<=n;i++){ cin>>a[i]; } sort(a+1,a+n+1);//去重前要对数组先排序 int l=unique(a+1,a+n+1)-a-1;//去重并求出去重后数组的长度 if(l==1&&x%a[1]==0&&x*a[1]<0) ...
读题点 这里
题意简述
有 nnn 种颜色的球,第 iii 种颜色的球有 cnticnt_{i}cnti 个(保证球的总数为奇数),每次可以拿走两个颜色不同的球,最后一定会剩下一种颜色的球。请输出剩下的颜色可能是什么(任意一种可能即可)。
思路分析
我们不难得到,最后被取走的一种颜色,这种颜色的球数量一定最多。
因为保证球的数量为奇数个,所以一定会剩下一种颜色的球,故不需要再特判球被取完的情况。
代码
12345678910111213141516171819202122#include<bits/stdc++.h>using namespace std;int T,n;int main(){ cin>>T; while(T--){ cin>>n; int a,maxx=-1,maxi=0; for(int i=1;i<=n;i++){ cin>>a; if(a>maxx){ maxx=a; maxi=i; } } co ...
读题点这里
这就是一道大水题啊!
题目简述
给定一个整数 nnn,要求构造一个整数数组 a1,a2,...,ana_{1},a_{2},...,a_{n}a1,a2,...,an,使得以下条件成立:
1≤ai≤1091 \le a_{i} \le 10^91≤ai≤109
a1<a2<...<ana_{1}<a_{2}<...<a_{n}a1<a2<...<an
aia_{i}ai 不能够被 ai−1a_{i-1}ai−1 整除
思路分析
这道题目其实非常简单。
我们不难发现,当 a1=2,a2=3,a3=3,...,an=n+1a_{1}=2,a_{2}=3,a_{3}=3,...,a_{n}=n+1a1=2,a2=3,a3=3,...,an=n+1 的时候,满足上述条件,此时 aia_{i}ai 一定不能够被 ai−1a_{i-1}ai−1 整除。
如果你发现了其它方法,那当然很好,但是一定要注意 1≤ai≤1091 \le a_{i} \le 10^91≤ai≤109 这一条件。
完整 ...
题目地址
题目描述
给定一个整数 nnn ,要求构造一个整数数组 a1,a2,...,ana_{1},a_{2},...,a_{n}a1,a2,...,an ,使得以下条件成立:
1≤ai≤1091 \le a_{i} \le 10^91≤ai≤109
a1<a2<...<ana_{1}<a_{2}<...<a_{n}a1<a2<...<an
aia_{i}ai 不能够被 ai−1a_{i-1}ai−1 整除
可以证明这样的数组在问题的约束下总是存在的。
输入格式
第一行包含测试用例的数量 ttt ( 1≤t≤1001 \le t \le 1001≤t≤100 )。
每个测试用例只有一行,包含一个整数 nnn ( 1≤n≤10001 \le n \le 10001≤n≤1000 )。
保证所有测试样例中的 nnn 的总和不超过 10410^4104
输出格式
对于每一个测试样例输出 nnn 个整数 a1,a2,...,ana_{1},a_{2},...,a_{n}a1,a2,...,an ——你找 ...
引言
在进行引用B站用iframe方式引入视频时发现,通过默认的方式导入会使得屏幕很小。
效果
方法
bilibili默认给的是一个iframe,在iframe中添加css样式:style="position:absolute; height: 100%; width: 100%;"
在原来的iframe外面嵌套一层div,div添加样式:style="position:relative; padding-bottom:75%"
123<div style="position:relative; padding-bottom:75%; width:100%; height:0"> <iframe src="//player.bilibili.com/player.html?bvid=BV1au411B7cf&page=1" scrolling="no" border="0" frameborder=&qu ...
背景
GitHub在国内访问速度慢的问题原因有很多,但最直接和最主要的原因是GitHub的分发加速网络的域名遭到DNS污染,下载网站上任何东西的时候会下半天,有时还会失败需要从头再来,多失败了几次又因访问次数过多被做了ip限制,让人恼火
原理
通过修改系统hosts文件的办法,绕过国内DNS解析,直接访问GitHub的CDN节点,从而达到GitHub访问加速的目的。不需要海外的服务器辅助。
做到以上需要三步:
获取GitHub官方CDN地址
修改系统hosts文件
刷新系统DNS缓存
方法
获取GitHub官方CDN地址
我已经获取好了GitHub的CDN地址
12345678910111213141516171819202122140.82.121.3 github.com140.82.121.3 gist.github.com185.199.110.153 assets-cdn.github.com185.199.108.133 raw.githubusercontent.com185.199.111.133 gist.githubusercontent.com ...
Luogu User Card 现在可以在网页端使用生成器简便生成,无需手动修改链接🎉
使用地址:https://api.jerryz.com.cn/
Luogu User Card
🏆 优雅的洛谷用户信息卡片及生成工具
🌐 在线生成器 •
🔗 GitHub
📖 项目介绍
Luogu User Card 是一个动态生成洛谷用户信息卡片的工具,可以在个人主页、博客、GitHub 个人资料等任何支持 Markdown 或 HTML 的地方展示您的洛谷做题情况、用户信息和咕值等数据。
注意:为了不滥用洛谷服务器流量,本项目利用 Vercel 的边缘缓存功能缓存数据 12 小时,即同一个用户卡片 24 小时内最多只会向洛谷服务器请求 2 次数据,并且只有在用户访问卡片时才会请求数据。如果需要,可以在链接末尾添加 &disable_cache=true 参数来禁用缓存。
✨ 特性
🌈 多种卡片类型:基本信息、练习徽章、练习情况、咕值信息
🌙 深色模式:支持浅色/深色两种显示模式
📏 自定义宽 ...