Tie

首页 > TAG信息列表 > Tie

5 份代码，让你彻底搞懂 std::swap() 在干嘛

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

洛谷 P1044 [NOIP2003 普及组] 栈（dp）

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

CodeForces-1469C Building a Fence

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

2022河南萌新联赛第（四）场：A.ZZULI（字符串）

https://ac.nowcoder.com/acm/contest/38487 题目描述给定一个由任意大写字母组成的字符串 s ，起初 s 的每一个位置都是独立的。现在你要根据 'ZZULI' 规则对位置进行连接。 'ZZULI' 规则如下：对于两个下标 i,j (i<j)，对于 s[i]=='Z'时，s[j]=='Z'||'U'||'L'||"I";

基于ENVI5.1的Worldview3立体像对DEM提取

Worldview3具有立体成像功能，本文以0.5米的Worldview3立体像对为例，利用ENVI5.1的 DEM Extraction工具提取DEM。注：在ENVI5.1的Classic界面中完成操作。 1.详细操作步骤 DEM Extraction工具分为9个步骤，总体上我们可分为6个步骤，如下图所示。 DEM提取流程第一步：输入立体像对（1）启动开

SDUT 2022 Summer Individual Contest - 9 (补题)

题目链接： 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]的元素中出现，所以对于每个元素可以删除其后面的元素，使用栈倒序操

NC17450 因数个数和

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

NC53074 Forsaken喜欢独一无二的树（最小生成树）

题目代码 // 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) //

NC23050 华华对月月的忠诚

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);

CF 793 C (观察)

Problem - C - Codeforces 题目大意: 通过任意排序,让数列的 min(最大上升,下降子序列)的值最大思路: 将数分为3种类型, 上升的,下降的,2者都可以的. 贪心的让 2者都可以的数多对于重复出现的数,放在2者都可以的对于单个出现的数,可以选着一个数,让他成为2者的公共数, 所以就

【ENVI入门系列】07.图像自动配准

AcWing 1855. 愤怒的奶牛

题目思考我就挺懵逼，为什么很多人都是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]\) 就是满足

CF265A题解

题目：传送门思路：模拟，用变量 \(t\) 表示松鼠当前所在的位置，循环遍历第二个字符串 \(b\)，若 \(a_t = b_i\)，则 \(t+1\)，直到字符串 \(a\) 或 \(b\) 被遍历完为止。注意：如果字符串从 \(0\) 开始输入，则答案需 \(+1\)，因为题目中松鼠是从第一块石头开始跳的。代码： #include <bits/stdc+

CF Round#626 D - Present

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+

E - Entertainment Box

这道题算是活动选择的plus版本，限定了有几个卡槽，一样是用贪心的思想做，但是存数得用一个可以自动排序的数据结构存储，而且还得必须找出当前活动能否排在已经排好的活动后，也就是说寻找第一个大于将要插入活动的开始时间的活动。用multiset multiset默认按升序排列，自带upper_bound（）函

Codeforces Round #791 (Div. 2) A-C

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

Codeforces SWERC 2021-2022 - Online Mirror 部分简要题解

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;

P2758 编辑距离做题笔记

这题是昨天做的，写到一半打模拟赛了，断了网，没有存，顺带吐槽洛谷博客没有草稿箱，再加上今天上午也有模拟赛，所以咕咕咕到了现在才来写做题笔记。开始看题时一脸懵逼，可能是因为平时做 dp 题想太少且看题解太多的原因吧，经常想不出状态转移方程，只好看来题解，题解里有两种做法，一种递归，一种递

Codeforces Round #790 (Div. 4) A-H

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

HDU-3863 No Gambling

No Gambling 简单博弈我表示很不理解为什么，但是总觉蓝就是比红多一步，不论是红采取堵人或者自己走自己的策略，都是比蓝慢一步状态又太多了没法分析，试了一下居然过了，也没翻到什么详解的 blog #include <iostream> using namespace std; int main() { int n; ios::sync_wit

CF1678A题解

题目：传送门思路：判断数据中有没有 \(0\)，如果数据中有 \(0\) 就统计数据中 \(0\) 的数量 \(t\)，操作次数为 \(n-t\)；若数据中没有 \(0\)，就找有没有相同的数字，如果有就用一次操作把其中一个数变成 \(0\)，然后就用 \(n-1\) 次操作把其他数全部变成了 \(0\)，总操作次数为 \(n\)；否则就先

图像处理——相位恢复（GS,TIE,改进型角谱迭代法）

利用GS，TIE，改进型角谱迭代算法进行相位恢复角谱传播理论角谱传播理论可以翻阅傅里叶光学的书，就能找到定量分析的计算公式，可以分析某个平面的角谱垂直传播到另外一个平面的角谱，得到其振幅与相位信息。下面把一张图的当作一个平面的相位信息，振幅置为恒1，取d=10，20，30这三个距离计算

hduoj圆桌问题

题目链接：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