有一个幼儿园容斥：最大次数恰好为 $m=$ 最大次数最多为 $m$ - 最大次数最多为 $m-1$. 然后来一个多项式快速幂就好了. code: #include <cmath> #include <cstring> #include <algorithm> #include <cstdio> #i ...
分类：
其他好文 时间：
2020-02-24 22:37:42
阅读次数：
94
import Java.util.Scanner; class scannertest{ public static void main(String[] args){ System.out.println(); Scanner scan = new Scanner(System.in) int n ...
分类：
其他好文 时间：
2020-02-24 20:51:45
阅读次数：
71
序 话说，总有人认为我是黑别人电脑的（雾？？~~其实，我不黑电脑，我黑手机~~。 T1 此题巨水,比较四个面积就就好了。。 T3 此题做法真是（雾，因为我看到了他的 $\sum n=100$ ,然后因为信仰打了爆搜，考场的时候过了，，然后，再测就 TLE 然后，事实上有贪心的想法，而且是成立的。。其 ...
分类：
其他好文 时间：
2020-02-24 13:27:21
阅读次数：
90
思路： 用二维数组，对于每一个棋子，向右看三个，向下看三个，如果相等则置为负数，最后遍历输出。 ...
分类：
编程语言 时间：
2020-02-24 13:06:48
阅读次数：
62
给定稀疏多项式P和Q，设计实现多项式求和的算法。要求： （1）将结果放入多项式P之中， （2）不允许使用链表， （3）设计2种不同的算法，并分析两种算法的时间和空间复杂性。 方法1： 1 #include <stdio.h> 2 struct poly{ /*构建结构体，含有系数coeff和幂数ex ...
分类：
其他好文 时间：
2020-02-24 12:57:08
阅读次数：
101
二分查找拓展问题 设计算法，在正序排列数组L中查找元素x，输出x或最接近x（如果不存在的话）的元素下标。 1 #include <stdio.h> 2 int Binary_search(int array[], float x, int left, int right); 3 int main(i ...
分类：
其他好文 时间：
2020-02-23 22:27:51
阅读次数：
84
一、技术总结 1. 这是一道考查插入排序和堆排序的问题。 2. 这里开始最主要的问题是，没有理解堆排序。堆排序是通过把数组中第一个元素与最后一个元素交换，然后再对于第一个元素进行向下调整downAdjust函数。 3. 所以这里对于插入排序，只要一直遍历发现第一个元素的比前一个元素小，记录下这时的下 ...
分类：
其他好文 时间：
2020-02-23 22:18:07
阅读次数：
67
"P1429 平面最近点对（加强版）" 主要思路： 分治，将点按横坐标为第1关键字升序排列，纵坐标为第2关键字升序排列，进入左半边和右半边进行分治。 设d为左右半边的最小点对值。然后以mid这个点为中心，扩展宽为2d，长为2d的正方形。除了这个正方形外的点都不可能使答案更小。而且这个正方形里至多8个 ...
分类：
其他好文 时间：
2020-02-23 16:31:51
阅读次数：
63
有一个 $n \times m$ 矩阵，初态下全是 $0$。 如果两个相邻元素（四连通）相等，我们就说它们是连通的，且这种关系可以传递。 有 $q$ 次操作，每次指定一个位置 $(x_i,y_i)$ 把它替换为 $c_i$。 每次操作后求这个矩阵有多少个连通块。 $q \leq 2\times 10 ...
分类：
其他好文 时间：
2020-02-23 11:33:53
阅读次数：
68
一、创建一个酒店的房间管理系统 需求：这个酒店有五层，并且1-2层是标准间，3-4层是双人间，5层是豪华间；我们需要实时的显现各个房间的使用状态，并且我们可以预定某一个房间。 package com.bjpowernode.java_learning; ? import java.util.Scan ...
分类：
编程语言 时间：
2020-02-23 09:49:44
阅读次数：
96
