2021年02月_陵游gentian

原创 Codeforces Round #699 (Div. 2) B. New Colony

1481 B. New Colony题目大意：给个n，kn个山峰，k个小球问你如果可以滚下，输出-1不可以，输出最后一个小球填补的位置思路分析：现在看来是一个很朴素的模拟题了。。。也找出了比赛时代码错误的原因（竟是思路分析错了！太偷懒了！想的要朴素一点！）AC代码：#include<iostream>using namespace std;const int N = 110;int h[N];int n, k;int main() { int t;

2021-02-06 23:39:31 114

原创 Codeforces Round #693 (Div. 3) B. Fair Division（800）

1472 B. Fair Division题目大意：给你一堆由面值为1或2的硬币，问你能不能把这堆硬币分成两堆，使得两堆硬币面值和相同。思路分析：可以发现如果硬币总和是奇数，则一定无法平均分配在和为偶数的前提下，如果面值为2的硬币数量为奇数，面值为1的硬币数量为0，那也是无法平均分配的。剩下的情况下就是2的数量为偶数（包括0），1的数量为偶数辣，肯定能平均分。（如果2的数量是偶数1的数量是奇数就无法满足和为偶数了）AC代码：#include <iostream> usin

2021-02-05 00:16:09 165

原创 Codeforces Round #693 (Div. 3) A. Cards for Friends（800）

1472 A. Cards for Friends题目大意：已知一张纸在长或者宽为偶数时可以将纸对折一次，纸张数翻倍。现给你一张已知长和宽的纸，并且告诉你目标纸张数，问你能不能实现。AC代码：#include <iostream>#include <cmath> using namespace std; int a,b,n; int main() { int t; cin >> t; while (t--) {

2021-02-05 00:07:36 108

原创 AcWing 寒假每日一题 2021-02-04 a^b

AcWing 89. a^b（传送门）思路分析：快速幂的模板题。AC代码：#include <iostream>#define ll long longusing namespace std;ll quick_pow(ll a,ll b,ll c) { ll ans = 1 % c; while(b) { if(b&1) ans = (ans * a) % c; a = (a*a) % c;

2021-02-04 23:53:41 112

原创 AcWing 寒假每日一题 2021-01-17 奖学金

AcWing 429. 奖学金（传送门）思路分析：这是一个多关键字排序问题。总分，高在前语文，高在前学号，小在前这里提供两种方法：写法1：重载小于号AC代码：#include <iostream>#include <algorithm>using namespace std;const int N = 310;int n;struct Student { int sto, sum, chinese, math, english;

2021-02-03 21:04:38 128

原创递归实现指数型枚举

AcWing 92. 递归实现指数型枚举思路分析：递归。AC代码：#include <iostream>#include <cstdio>using namespace std;const int N = 16;int n;int st[N]; // 状态，记录每个位置当前的状态：0表示还没考虑，1表示选它，2表示不选它void dfs(int u) { // 终止条件 u == n + 1 也就是 u > n if (u >

2021-02-03 19:52:08 135

原创 AcWing 寒假每日一题 2021-02-02 数独检查

AcWing 703. 数独检查（传送门）输入样例：335 3 4 6 7 8 9 1 26 7 2 1 9 5 3 4 81 9 8 3 4 2 5 6 78 5 9 7 6 1 4 2 34 2 6 8 5 3 7 9 17 1 3 9 2 4 8 5 69 6 1 5 3 7 2 8 42 8 7 4 1 9 6 3 53 4 5 2 8 6 1 7 931 2 3 4 5 6 7 8 91 2 3 4 5 6 7 8 91 2 3 4 5 6 7 8 91 2 3

2021-02-03 15:59:45 163

qq_45654671的博客