A. Candies and Two Sisters 题意 把一个数拆成两个不等的数有多少种情况。 思路 奇数时除以二即可，偶数时需要再减去相等的情况。 代码 #include <bits/stdc++.h> using namespace std; void solve() { int n; ci ...
分类：
其他好文 时间：
2020-04-14 09:16:51
阅读次数：
81
"D Edge Weight Assignment" 参考： "Codeforces Round 633 Editorial " 感觉这个题关键之处在于，要会将图化为一棵树，这样逻辑会清晰很多。 如果叶子之间距离存在有奇数（非1），那么最小的 f 值一定为3，否则为1。可以通过求解其他叶子节点到某一 ...
分类：
其他好文 时间：
2020-04-13 23:09:29
阅读次数：
82
本题要求计算给定的一系列正整数中奇数的和。 输入格式: 输入在一行中给出一系列正整数，其间以空格分隔。当读到零或负整数时，表示输入结束，该数字不要处理。 输出格式: 在一行中输出正整数序列中奇数的和。 输入样例: 8 7 4 3 70 5 6 101 -1 输出样例: 116//感觉构造函数也会特别 ...
分类：
其他好文 时间：
2020-04-13 16:51:55
阅读次数：
156
思维
我们只需看与根节点直接相连的边权权值是1的有几条，就可判断以该节点为根节点而开始游戏的胜者，奇数->先手胜 偶数->后手胜。 ...
分类：
其他好文 时间：
2020-04-13 00:26:57
阅读次数：
91
1 #include<stdio.h> 2 int main() 3 { 4 int num[10]; 5 int i,k,j; 6 for (i = 0, k = 0, j = 0; i < 10; i++) 7 scanf("%d", &num[i]); 8 for (i = 0,k=0,j=0 ...
分类：
编程语言 时间：
2020-04-12 18:21:38
阅读次数：
65
2020.4.12 Solution 首先发掘几个性质： $99$ 个点可以分成 $33$ 组，每组中个$3$ 个点组成等边三角形。两两端点相差 $33$ 条弧。 任意状态下，已经染完色的点是连续的链，并且上次染的色一定是左右两个端点（只能染相邻的） 奇数次操作是甲操作的，偶数次操作是乙操作的。（显 ...
分类：
其他好文 时间：
2020-04-12 16:33:55
阅读次数：
75
习题： 1.使用while循环输入 123456 89 10 View Code 2.求1-100所有数的和 View Code 3.输出1-100内所有奇数/偶数 偶数： View Code 奇数： View Code 4.求1-2+3-4...+99所有数的和 View Code ...
分类：
其他好文 时间：
2020-04-12 07:54:11
阅读次数：
66
"CSDN同步" "原题链接" 简要题意： 给定一个 $1$ ~ $n$ 的排列，求以 $b$ 为中位数的 连续子序列且长度为奇数 的个数。 显然这段序列包含 $b$. 中位数的定义：排序后在最中间的数。 算法一 对于 $30 \%$ 的数据，$n \leq 100$. 由于这段序列一定包含 $b$ ...
分类：
其他好文 时间：
2020-04-11 13:23:17
阅读次数：
92
"CSDN同步" "原题链接" 简要题意： 给定 $n$ 个点的权值 $x_i$，求 $u \not = v$ 且 $x_u \space \text{xor} \space x_v$ 有奇数个 $1$ 的个数。 算法一 对于前 $60 \%$ 的数据，$n \leq 1000$. 很简单啊，直接枚 ...
分类：
其他好文 时间：
2020-04-11 12:52:03
阅读次数：
63
"题面" 有意思的随意化题~~~ 首先考虑一种简单的情况：把所有的数变为2的倍数，此时答案为序列中奇数的个数，最大为n，因此不用考虑答案 n的方案啦 如果最优的方案使 n/2的数要进行 =2次的操作，那最终答案显然 n，因此不可能为最优解，得出结论：最优方案中，只要进行=n/2 然后开始玄学随机：随 ...
分类：
其他好文 时间：
2020-04-10 18:34:35
阅读次数：
97
