二分图匈牙利应该也可以 判断必须点就看能不能通过偶数长度的增广路翻过去 但是不知道为什么最大匹配都挂了 这个题的二分图匹配思想还是很巧妙 从最大匹配来考虑，便于决策 ...
分类：
其他好文 时间：
2019-02-03 00:52:15
阅读次数：
150
Input 输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。 Output 对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32位整数足以保存结果。 思路：从小到大，每个遍历判断奇偶，进行乘和加，其中注意 ...
分类：
其他好文 时间：
2019-02-02 19:16:49
阅读次数：
315
"传送门" 某个方格如果选了，那么其周边的四个方格都不能选，有点二分图染色的味道。 考虑建立一个二分图。源点向$x+y$是奇数的连边，是偶数的向汇点连边。 然后根据最大和 = 全局和 舍弃和 = 全局和 最大流，求解 可以理解为在这个二分图中存在一个简单割，有一些点就被舍弃掉了，剩下的点就是我们要需 ...
分类：
其他好文 时间：
2019-02-02 12:44:00
阅读次数：
185
基础练习 特殊回文数 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。 输入格式 输入一行，包含一个 ...
分类：
其他好文 时间：
2019-02-02 12:37:49
阅读次数：
153
有 次询问，第 次询问包含两个数 。 求满足下面两个要求的 数组的方案数。 1. 数组由 个整数构成 2. A与B不同当且仅当至少存在一个数 满足 。答案对 取模 数据范围： 显然对x分解质因数，如果某个质因子幂次为t，根据挡板法对答案的贡献就是 。 又因为可是是负的，每次挑选偶数个让它变成负的，那 ...
分类：
其他好文 时间：
2019-02-02 10:45:11
阅读次数：
287
题目： 输入一个1~n(1≤n≤300）的排列，用不超过2n2次操作把它变成升序。每次操作都可以选一个长度为偶数的连续区间，交换前一半和后一半。输出每次操作选择的区间的第一个和最后一个元素。 思路： 注意紫书上的提示，2n次操作就可以完成了。从头开始遍历序列，属于该位置上的元素，可以在两步之内交换到 ...
分类：
其他好文 时间：
2019-02-02 10:40:05
阅读次数：
175
1007 素数对猜想 （20 分） 让我们定义d?n??为：d?n??=p?n+1???p?n??，其中p?i??是第i个素数。显然有d?1??=1，且对于n>1有d?n??是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<10?5??)，请计算不超过N的满足猜想 ...
分类：
其他好文 时间：
2019-02-01 19:49:39
阅读次数：
268
题意：给定一个$n$个数的序列($n$为偶数) 。将数列组合为若干组。每组的数的个数至少为2。 求每一组数的和平方后，所有组之和的最小值。 思路: 排序后，第$i$小与第$i$大两两配对就行了。 证明 ： A.两两配对更优 因为假设两个数组合起来$(a+b)^2=a^2+2ab+b^2$，相比于$ ...
分类：
其他好文 时间：
2019-02-01 14:12:36
阅读次数：
200
&：按位与。 | ：按位或。 ~ ：按位取反，带符号位。（注意和！的区别，！只是逻辑取反） ^ ： 异或也叫半加运算：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0。 >> ： 表示右移，算数右移，如果该数为正，高位补符。 >>>：表示无符号右移，也叫逻辑右移，高位补零。 小操作： 1. 判断奇偶数 ...
分类：
编程语言 时间：
2019-01-30 19:58:49
阅读次数：
205
给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字： A ?1 ?? = 能被 5 整除的数字中所有偶数的和； A ?2 ?? = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n ?1 ?? ?n ?2 ?? +n ?3 ?? ?n ?4 ?? ?； A ?3 ?? = ...
分类：
其他好文 时间：
2019-01-30 13:12:06
阅读次数：
108
