ACM-ICPC实验室20.2.22测试-动态规划

【ACM-ICPC实验室20.2.22测试-动态规划】的更多相关文章

ACM-ICPC实验室20.2.22测试-动态规划

C.田忌赛马直接贪心做就可以~ #include<bits/stdc++.h> using namespace std; ; int a[maxn],b[maxn]; int main() { int n; while(~scanf("%d",&n)) { ;i<n;i++) scanf("%d",&b[i]); ;i<n;i++) scanf("%d",&a[i]); sort(a,a+n);…

ACM-ICPC实验室20.2.19测试-图论

B.Harborfan的新年拜访Ⅱ 就是一道tarjan缩点的裸题. 建图比较麻烦以后遇到这种建图,先用循环把样例实现出来,再对着循环写建图公式 #include<bits/stdc++.h> using namespace std; ; vector<int> g[maxn]; string s1,s2; int N,M; int low[maxn]; int dfn[maxn]; int pos[maxn]; stack<int> st; int scc; int…

2019年安徽大学ACM/ICPC实验室新生赛（公开赛）D 不定方程

题目链接:https://ac.nowcoder.com/acm/contest/2720/D 题意:对于 ax = by = c ,给出 x, y 求符合条件的 a, b, c 且 c 为最小的解,不满足条件输出 -1. idea:容易看出 c 为x, y 的最小公倍数.设最小公倍数为 s ,所以 a = s / x,b = s / y.因为 s = x * y / __gcd(x,y) ,所以 a = y / __gcd(),b = x / __gcd(),所以 x 和 y 一定互质.若__…

ACM-ICPC实验室20.2.21测试-图论（二）

A.患者的编号给出一个有向图,要求你输出字典序最小的拓扑排序. 常规拓扑排序是做不了的,正解是反向建图,同时用大根堆的优先队列维护,保证每次优先访问编号大的结点,再反向输出~ #include<bits/stdc++.h> using namespace std; ; vector<int> g[maxn]; vector<int> topOrder; int inDegree[maxn]; int N,M,x,y; void topSort () { priorit…

2015 ACM / ICPC 亚洲区域赛总结（长春站&北京站）

队名:Unlimited Code Works(无尽编码) 队员:Wu.Wang.Zhou 先说一下队伍:Wu是大三学长:Wang高中noip省一:我最渣,去年来大学开始学的a+b,参加今年区域赛之前只学了大部分图论内容,以及一些数据结构.动态规划等内容,水平不及两个队友... ... 首先流水账式的记录一下比赛过程吧,最后再写这一年的感想.体会与将来的学习计划. 先从长春站说起... ... 长春站是我加入ACM以来参加的第一场ICPC,因此无比的激动!从杭州出发,乘了整整24小时的火车,终…

Problem 1002-2017 ACM/ICPC Asia Regional Shenyang Online

网络赛:2017 ACM/ICPC Asia Regional Shenyang Online 题目来源:cable cable cable Problem Description: Connecting the display screen and signal sources which produce different color signals by cables, then the display screen can show the color of the signal sou…