1 int a,b,*c,*d; signed main(){ios::sync_with_stdio(false),cin.tie(nullptr); a=1,b=2; c=&a,d=&b; cout<<a<<" "<<b<<" "<<*c<<" "<<*d<<endl; swap(a,b); cout<<a&l
https://www.luogu.com.cn/problem/P1044 给定一个n，在满足栈的出度入度条件下，求符合条件的permutation数量。 输入 3 输出 5 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N=2002000,M=2002; const int INF=0x3f3f3f3f; LL f[M][M]; int main
Building a Fence dp 模拟？ 维护好可摆放的区间即可，我用的区间是指当前位置可摆放的东西的下边界 区间下限：\(l_i = max(l_{i+1} - k, h_i)\)，表示尽量往下放，以及在地面之上 区间上限：\(r_i = min(r_{i-1} - 1, h_i + k - 1)\)，表示尽量往上放，且下边界不超过地面的 \(k - 1\) #include
https://ac.nowcoder.com/acm/contest/38487 题目描述 给定一个由任意大写字母组成的字符串 s ，起初 s 的每一个位置都是独立的。现在你要根据 'ZZULI' 规则对位置进行连接。 'ZZULI' 规则如下： 对于两个下标 i,j (i<j)，对于 s[i]=='Z'时，s[j]=='Z'||'U'||'L'||"I";
Worldview3具有立体成像功能，本文以0.5米的Worldview3立体像对为例，利用ENVI5.1的 DEM Extraction工具提取DEM。 注：在ENVI5.1的Classic界面中完成操作。 1.详细操作步骤 DEM Extraction工具分为9个步骤，总体上我们可分为6个步骤，如下图所示。 DEM提取流程 第一步：输入立体像对 （1）启动开
题目链接： Problem - H - Codeforces 题意： 给定一个数组，找出第一个比q[i]大的数q[j]记录数据输出 分析： 对于一个任意的q[i]来说，若i<j且q[i]<q[j]那么答案一定不会在j后面出现，若i<j且q[i]>q[j]答案也不会在j后小于q[j]的元素中出现，所以对于每个元素可以删除其后面的元素，使用栈倒序操
https://ac.nowcoder.com/acm/problem/17450 数论分块模板题。 对于每一个数 i ，在 x 内都有 x/i 个数的因数含有它。 则最终要求 \[\sum_{i=1}^n\lfloor \frac{n}{i} \rfloor \] 点击查看代码 #include <bits/stdc++.h> using namespace std; #define int long long signed main
题目 代码 // Problem: Forsaken喜欢独一无二的树 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/problem/53074 // Memory Limit: 2 MB // Time Limit: 53074000 ms // Created Time: 2022-07-09 22:41:37 // // Powered by CP Editor (https://cpeditor.org) //
https://ac.nowcoder.com/acm/problem/23050 最大公约数的辗转相除法 点击查看代码 #include <bits/stdc++.h> using namespace std; #define int long long int gcd(int a,int b) { return b ? gcd(b,a%b) : a; } signed main() { ios::sync_with_stdio(false);
Problem - C - Codeforces 题目大意: 通过任意排序,让数列的 min(最大上升,下降子序列)的值最大 思路: 将数分为3种类型, 上升的,下降的,2者都可以的. 贪心的让 2者都可以的数多 对于重复出现的数,放在2者都可以的 对于单个出现的数,可以选着一个数,让他成为2者的公共数, 所以就
版权声明：本教程涉及到的数据仅供练习使用，禁止用于商业用途。 目录 图像自动配准 1. 概述 2. 详细操作步骤 2.1 相同分辨率影像的图像配准 第一步：选择图像配准的文件 第二步：生成Tie点 2.2 不同分辨率影像的图像配准 1 概述 经常在实际数据生产中会遇到，同一地区
题目 思考 我就挺懵逼，为什么很多人都是BFS+二分，直接暴枚它不香吗?(虽然可能挺长,但挺容易懂) 反正n才100，不怕TLE，三重循环，干他！sort都不用！ 时间复杂度嘛……也就\(O(n^3)\)嘛！ 不过做\(100^3\)次而已，根本超不了时. 代码（C++） #include<bits/stdc++.h> //#deifne int long long using na
选数（代码源每日一题） 选数 - 题目 - Daimayuan Online Judge 抽屉原理 求出前缀和 mod n 后的值，若前缀和的某一项 i 为 0，则 [1, n] 就是满足条件的区间 若前缀和没有为 0 的项，由于有 \(s_1-s_n\)， n 个数，值域分布在 \([1,n-1]\) 中，所以一定存在 \(s_l=s_r\), \([l+1,r]\) 就是满足
题目： 传送门 思路： 模拟，用变量 \(t\) 表示松鼠当前所在的位置，循环遍历第二个字符串 \(b\)，若 \(a_t = b_i\)，则 \(t+1\)，直到字符串 \(a\) 或 \(b\) 被遍历完为止。注意： 如果字符串从 \(0\) 开始输入，则答案需 \(+1\)，因为题目中松鼠是从第一块石头开始跳的。 代码： #include <bits/stdc+
D - Present 位运算 + 思维 + 二分（双指针） 按位考虑，第 \(k\) 位是 0 还是 1 只跟前 \(k\) 位有关，因此算第 \(k\) 位的答案时可对 \(a\) 数组的元素 \(\mod 2^{k+1}\) 赋给 \(b\) 若 \(b_i+b_j\) 第 \(k\) 位是 \(1\), 则 \(a_i+a_j\) 的值域为 \([2^k,2^k-1],\;[2^k+2^{k+1},2^{k+
这道题算是活动选择的plus版本，限定了有几个卡槽，一样是用贪心的思想做，但是存数得用一个可以自动排序的数据结构存储，而且还得必须找出当前活动能否排在已经排好的活动后，也就是 说寻找第一个大于将要插入活动的开始时间的活动。 用multiset multiset默认按升序排列，自带upper_bound（）函
Codeforces Round #791 (Div. 2) A-C A 题目 https://codeforces.com/contest/1679/problem/A 题解 思路 知识点：数学，暴力，贪心。 考虑 \(n\%6\) 和 \(n\%4\) 的余数情况。 时间复杂度 \(O(1)\) 空间复杂度 \(O(1)\) 代码 #include <bits/stdc++.h> using namespace std; int main
A. Organizing SWERC 签到题 priority_queue<int> a[20]; int n; int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int T;cin>>T; while (T--) { cin>>n; rep(i,1,n) { int x,y;
这题是昨天做的，写到一半打模拟赛了，断了网，没有存，顺带吐槽洛谷博客没有草稿箱，再加上今天上午也有模拟赛，所以咕咕咕到了现在才来写做题笔记。开始看题时一脸懵逼，可能是因为平时做 dp 题想太少且看题解太多的原因吧，经常想不出状态转移方程，只好看来题解，题解里有两种做法，一种递归，一种递
Codeforces Round #790 (Div. 4) A-H A 题目 https://codeforces.com/contest/1676/problem/A 题解 思路 知识点：模拟。 照着模拟（细节加0防炸char，虽然这里没用）。 时间复杂度 \(O(1)\) 空间复杂度 \(O(1)\) 代码 #include <bits/stdc++.h> using namespace std; int main(){ s
No Gambling 简单博弈 我表示很不理解为什么，但是总觉蓝就是比红多一步，不论是红采取堵人或者自己走自己的策略，都是比蓝慢一步 状态又太多了没法分析，试了一下居然过了，也没翻到什么详解的 blog #include <iostream> using namespace std; int main() { int n; ios::sync_wit
题目： 传送门 思路： 判断数据中有没有 \(0\)，如果数据中有 \(0\) 就统计数据中 \(0\) 的数量 \(t\)，操作次数为 \(n-t\)；若数据中没有 \(0\)，就找有没有相同的数字，如果有就用一次操作把其中一个数变成 \(0\)，然后就用 \(n-1\) 次操作把其他数全部变成了 \(0\)，总操作次数为 \(n\)；否则就先
利用GS，TIE，改进型角谱迭代算法进行相位恢复 角谱传播理论 角谱传播理论可以翻阅傅里叶光学的书，就能找到定量分析的计算公式，可以分析某个平面的角谱垂直传播到另外一个平面的角谱，得到其振幅与相位信息。下面把一张图的当作一个平面的相位信息，振幅置为恒1，取d=10，20，30这三个距离计算
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4841 经典模拟问题约瑟夫问题，约瑟夫以前说过了，不在赘述； 这里采用的方法是STL法和模拟法； 模拟圆桌实验和约瑟夫实验，进行kick off； 其实还是蛮好想的，也是对模拟的考验； 几个小点： 1 for(register int i=0;i<n;i++) 2 { 3
传递闭包模板 #include<iostream> #define maxn 10007 using namespace std; int a[maxn], dis[107][107], n, m; int main(void) { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> n; for (int i = 1; i <= n; i++) for
