Description Organizing a programming contest is not an easy job. To avoid making the problems too difficult, t…

如果直接用暴力求解估计逻辑混乱的理不清。经过分析其实用剩余定理来解答其实是最好的办法。先介绍剩余定理。 中国剩余定理分析   我们将“孙子问题”拆分成几个简单的小问题，从零开始，试图揣测古人是如何推导出这个解法…

题目传送门：http://poj.org/problem?id=4001 这其实就是一道无脑模拟题。。首先黑方将有四个位置可以走（上下左右）（如果可以走的话），那么就分别模拟走到这四个位置，然后判断会不会被红方将军。如果…

基础的深度优先搜索题目 通过对每一个位置的上下左右位置进行递归搜索。 题目描述： Red and Black Time Limit: 1000MS   Memory Limit: 30000K Total Su…

输入n个数（n <= 250000）,求中值，保留一位小数 此题用sort直接能过，自己写了个寻找第K数的随机化算法，懂快排的应该都能看懂 //Memory Time //1232K 157MS #inc…

入门级的最短路。这里为了学习我使用了带有 min-priority queue的方法将时间复杂度优化至 O(∣∣E∣∣+∣∣V∣∣log∣∣V∣∣) #include <cstdio> #include &l…

题意 无向图找出每个割点，然后求出删除这个割点所得的连通分量个数 节点编号在1-1000，但没说按顺序给出 思路 无向图求所有割点是一类经典问题，这篇blog就以这题为例简单介绍一下求解的算法思路 我们希望在O（n+m）…