SGU125 解题手记
For each state the number of neighbors, B [i, j], that have a larger army, is known. 这句话应该改成:For each state the number of neighbors that have a larger army, is known as B [i, j].
搜索一下应该可以,格子中数字范围是1~9。
……
阅读全文——共934字
Aug
06
Aug
01
SGU121 解题手记
周源的SGU表格已经叙述的非常详细了:(内容有字句上的修改)
给定一个无向图,要求给这个图上的边0、1染色,且保证每个度不小于2的点都至少能连出一条0边,也至少能连出一条1边。
可以知道,这个图上可能会出现很多连通块,而两个连通块之间是不会互相影响的,所以可以分别处理之。
……
阅读全文——共1415字
Jun
13
本文为转载,不遵循GFDL。
一位高手对我的建议:
一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的
……
阅读全文——共779字
Feb
12
SGU107 解题手记
N=10时,第9位以上对于平方的后9位没有任何影响,后9位有8种取法,最高位有9种取法,其它位均为10种取法。
题目到这里已经没有什么可说了,但是,有一个问题要注意——这个题用iostream会TLE。
下面是2月12日鱼牛对iostream和stdio的一些解释:
……
阅读全文——共769字
Jan
13
经典八皇后问题,要求输出所有解的数目。对照版为以前写的加了多个优化的非位运算版。
效果还是很明显的,下图是在我机器上的评测结果,左侧为位运算版,右侧是对照版。数据规模从上到下是8~17。