首页 > TAG信息列表 > 1e4
【基础算法】next_permutation的手动实现
420. 火星人 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 1e4 + 10; int n, m; int w[N]; int main() { scanf("%d%d", &n, &m); for(int i = 1; i <= n; i ++ ) scan奶酪ｃｈｅｅｓｅ
题目描述 现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系， 在坐标系中，奶酪的下表面为 z = 0，奶酪的上表面为 z = h。 现在， 奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所洛谷P1047
在比赛中能用一维数组，较少的代码就用较少的 #include <bits/stdc++.h> using namespace std; const int N = 1e4 + 5; bool st[N]; int main() { int m, l, sum = 0; cin >> l >> m; memset(st, 1, sizeof st); for (int i = 0; i <= l; ++i) st[i] = 1; for (intCommand Sequence-题解
这个题有很多做法，我只解释我的做法，首先我们知道U-D,L-R是相互抵消的，然后找这一个序列里面多少个区间是抵消回到原点的 那我们这么想，把U-D看成（1，-1）,L-R看成（1e6,-1e6)，这样就可以转换成一个一维数组区间和为0的个数，为什么是看成(1e6，-1e6) 是因为题数据n的范围最大是1e5，假如把L-R看【Codeforces Round #725 (Div. 3)】Codeforces-1538
这场感觉好任性啊。。c没调好就去云d，d写丑了过不去才回来调c。云完d后看了看榜才发现F过了一堆人，感觉没啥时间了搁了F不写了就跑路了。我好sb啊，呜呜 A. Stone Game 取三种情况的最小值（蓝色线段部分） B. Friends and Candies void solves(){ int n;cin>>n; ll sum=0; for(i牛客小白月赛28 I-迷宫 二维dp+背包
牛客小白月赛28 I-迷宫 二维dp+背包 题意思路Code（384MS） 传送门： https://ac.nowcoder.com/acm/contest/16081/I 题意 有 一 个 nP1356 数列的整除性 递推，丝毫没dp的感觉
题意：给出一串数字，让我们在其中加 + - 号，能加n-1个，正负号任意组合 只要其中一个结果能整除k，就输出 可以 全部结果都不能整除，就输出不可以 思路：题意给出的数据范围为n（1e4） k（1e2 ) 即要除的数只有100这么大，那么每一次枚举，我们显然可以枚举1到100内的数「NOIP2013」货车运输
传送门 Luogu 解题思路 首先 \(\text{Kruskal}\) 一下，构造出一棵森林。 并查集还要用来判断连通性。 倍增 \(\text{LCA}\) 的时候顺便维护一下路径最小值即可。 细节注意事项 代码稍微有点长，不要出小问题 参考代码 #include<cstdio> #include<algorithm> using std::sort; const