比赛链接：“菜鸟杯”华中师范大学程序设计新生赛（同步赛）_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ I.宝藏欲しい 思路： 存储词典时，用map实现从古语言到现代语言的映射。 因为输出时，若无法实现翻译应输出“-1”，所以可以将已经完成翻译的古语言存入队列，若中途出现词典
题目链接 题目 给定长度为 n 的数列 a，如果 （按位与），则在 i,j 之间存在一条长度为 的边，求 1 至所有点的最短路。 思路 暴力连边，边太多，最多 \(n^2\) 条，MLE+TLE。 于是考虑减少边的数量。 首先建32个虚点。 然后加入 \(a_i\) 在第 \(k\) 位上为1，就在 \(i\) 和第 \(k\) 个虚点当中连边，
一个性质：n%k=n-k*(n/k);（利用整除的性质） 注意：sigma(i)不需要考虑除法自动向下取整的问题（本身就全都是整数，通项公式本身是绝对正确的，那么在/2之前必然已经是2的倍数了） #include<cstdio> #include<iostream> #define ll long long using namespace std; int main(){ ll n,k
题目编号 ：Exp06-Enhance05，freshman-1022 题目名称：十进制转换任意进制 题目描述：编写程序，用递归方法将十进制的正整数 N 转换为 b 进制数（2≤b≤36），其中字符、ASCII码值和数值之间的对应关系如下： 输入：一行输入两个非负整数，分别是十进制的 N 和 b ，其中 0 <=N <=2^31 ，2 <=b <= 36
以后不准备把打的每一场比赛的题解都挂在 cnblogs 上了因为我懒。 但这次还是想写写。 A 显然，当 \(n < 42\) 时输出 AGC+str(n)；否则，输出 AGC+str(n+1)。时间复杂度为 \(O(1)\)。 注意需要补足 \(3\) 位。 代码： #include <stdio.h> int main(){ int n; scanf("%d", &n); if (n
选数 题目链接：luogu P3172 题目大意 你可以在 [L,H] 区间中选 N 个数（可以相同），然后要它们的 gcd 恰好为 K，然后问有多少种选的方案。 思路 首先你考虑你可以枚举 K K K 的倍数作为
题目链接 首先这个点删去之后必然与剩下 \(n-1\) 个点失去相连。 如果这个点能使其它点失去相连，说明这个点为割点。 然后统计一下每个儿子与父亲的影响即可。 Code // Problem: #10104. 「一本通 3.6 练习 5」Blockade // Contest: LibreOJ // URL: https://loj.ac/p/10104 // Mem
题目描述 读入三个整数，按每个整数占 88 个字符的宽度，右对齐输出它们，按照格式要求依次输出三个整数，之间以一个空格分开。 输入格式 只有一行，包含三个整数 a,b,ca,b,c。整数之间以一个空格分开。 输出格式 只有一行，按照格式要求依次输出三个整数，之间以一个空格分开。 输入输出
条件：无题目：无原理：无代码：/** * mootable */ #include <iostream> #include <iomanip> #include <algorithm> //sort #include <map> #include <queue> #include <deque> //双端队列，头可插，尾可插 #include <string> #include <cstring> #in
题目链接 典型的树形dp。 设 \(dp(x, i)\) 表示 \(x\) 的子树内逗留 \(i\) 秒的作品最大值。 \[dp(x, i)=\max_{y\in x}\max_{i=0}^s\max_{j=2\times z}^i dp(y,j-2\times z)-dp(x,j-i) \]实际实现时有一些先后顺序和细节，调整一下即可。 建边方面可以用一个栈来实现。 code // Pro
正题 题目链接:https://ac.nowcoder.com/acm/contest/24346/L 题目大意 有一张 2 n 2n 2n个点的完全图，在上面删除一棵生成树，然后求这张图的完全匹配方案数。
题目链接 这道题正好让我在noip前复习了一次缩点。 首先题目里有这么一句话。 另外，如果存在A到B的连接的同时也存在B到A的连接的话，那么A和B实际上处于同一局域网内，可以通过本地传输，这样花费的传输时间为0。 这不就是在提示我们要用缩点吗？ 他希望知道从他的电脑（编号为1），到小X的电
浙大集训day5：C 给出一个\(n\times m\)的矩阵。 询问有多少个子矩阵，满足内部元素和<=k。 #include<bits/stdc++.h> using namespace std; const int maxn=2e5+100; int _; int n,m; long long k; int main () { scanf("%d",&_); while (_--) { scanf("%d%d%lld",&
A. 他的世界 题面解题思路Code ybtoj 11.13 S组 A. 他的世界 题面 样例 样例输入 4 1 5 100 5 10000 5 1000000 5 样例输出 5 7 11 15 19 104 106 116 128 132 10016 10019 10023 10034 10035 1000003 1000009 1000011 1000026 1000031 解题思路 当ybtoj有
AtCoder Beginner Contest 226 E - Just one 题目描述： n个点，m条边的无向图，有2m种有向图，问有多少种有向图使的每个点只有一个出度 思路： 假设一个联通分量中有p个点，每个点有一个出度，则有p条边，所以我们计算每个联通分量的点数和边数是否相等，如果有一个不想等则ans是0，否则是2
L u o g u l i
题外话，昨天我写的题解被电脑重启还原卡搞没了 A - Pay to Win 题意：简单来说 题意就是 给一个N 然后给了4种操作的代价 求最小的代价。 sol.可以发现，对于每一次操作，如果要进行乘除法操作，那么肯定应该不留余数 那么只要对 数进行上下取证考虑就好了 #include<bits/stdc++.h> typede
#include<bits/stdc++.h> #define N 50000+10 #define ll long long #define go(i,a,b) for(int i=a;i<=b;++i) using namespace std; ll s[N],f[N],L; int queuee[N]; inline double X(int x){return s[x];} inline double Y(int y){return f[y]+(s[y]+L)*(s[y]+L)
原题链接 Problem Description： For two rational numbers, your task is to implement the basic arithmetics, that is, to calculate their sum, difference, product and quotient. Input Specification: Each input file contains one test case, which gives in one lin
CF1606C Banknotes 题目大意：有 n 种钞票，面值分别为 1 0 a [ i
链接 首先将整个数组逆置 dp[i][j] 表示前i个数能产生长度 j 结尾的片段的最大和 ， 只有结尾段尽可能地大 ， 才能更好地保证后续拼接的片段相对前面的片段降序 。 dp[i-1][j]到dp[i][j]产生不超过500种新的状态。用dp[i][j] = 0 表示所有不合法状态。 code： #include <bits/stdc
#include<bits/stdc++.h> using namespace std; #define ll long long const int maxn=1e5+100; int main() { ll n; scanf("%lld",&n); ll ansi=0; ll anslen=0; for(ll i=2;i*i<=n;i++) { ll temp=1,j=i;
T1 考场想法：暴力70pts好耶，然而事实上只有40pts，于是想拿70pts，找了半天规律，30mins后有了70pts，试图去写正解，因为感觉这种题大家应该都切了，于是继续耗了30mins，无果，70pts跑路。 好吧，确实是大家都切了，而我只有可怜的70pts，难受。 70pts：通过一些手段可以发现，左端点固定，那么会有一段区间答
给定两个正整数 a,m，其中 a<m。 请你计算，有多少个小于 m 的非负整数 x 满足： gcd(a,m)=gcd(a+x,m) 输入格式 第一行包含整数 T，表示共有 T 组测试数据。 每组数据占一行，包含两个整数 a,m。 输出格式 每组数据输出一行结果，一个整数，表示满足条件的非负整数 x 的
5016 龙虎斗 从今天开始一个一个做每一年的题目，只做前两道就好了 其实每一年的前两个我都做过了，看他的第一眼，我还以为是一个动态规划 这个题貌似就是一个模拟好吧？似乎并没有什么难的 首先，我们需要记录一下每一个工兵个数然后更新那个天降神兵的营，最后以m为分界线，维护他们的实
