给出一个残缺的16*16数独，求解。 DLX  +  矩阵构建  （两个传送门）学完这个之后，再思考这一题。同样，每个位置每种取值4个信息。数独共256个格子，每个格子都得填一个数，那么，我们要精确覆盖每一个格子，所以我们首先建立1~256列。然后还...

给出一个残缺的数独，求解。 DLX  +  矩阵构建  （两个传送门） #include<cstring>#include<cstdio>#include<algorithm>#include<cs...

给出一个残缺的数独，求解。SPJ DLX + 矩阵构建 （两个传送门） #include<cstring>#include<cstdio>#include<algorithm>#include<cstdlib>#inclu...

精确覆盖问题模板题DLX算法学习DLX算法--传送门#include<cstring>#include<algorithm>#include<cstdio>#include<cstdlib>#include<cmath>usingnamespacestd;co...

 有一颗01树，以结点1为树根，一开始所有的结点权值都是1，有两种操作：　　1.改变其中一个结点的权值（0变1，1变0）　　2.询问子树X的节点权值和。 一组数据。先是一个数n，表示有n个节点。接下去n-1行，每行表示一条边。然后一个数m，表示有m个操作。然后m行，每行一个字母一个数x，如果字母是Q...

去博客园看该题解题意第一行输入T，有T组数据。对于每组数据，给出一棵树，先输入n，然后n-1行，每行两个数a，b，表示a是b的父亲；第n行输入两个数A,B表示询问A和B的最近公共祖先。题解LCA模板题。参见LCA学习笔记LCA倍增算法&POJ1330标程 #include<cstring>...

TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:60993Accepted:36560Description738810274445265(Figure1)Figure1showsanumbertriangle.Writeaprogramthatcalculates...

总时间限制: 1000ms 内存限制: 65536kB描述Consideraregulartriangulararea,divideitintofourequaltrianglesofhalfheightandremovetheoneinthemiddle.Applythesameoper...

总时间限制: 1000ms 内存限制: 65536kB描述在计算机上看到文件系统的结构通常很有用。MicrosoftWindows上面的"explorer"程序就是这样的一个例子。但是在有图形界面之前，没有图形化的表示方法的，那时候最好的方式是把目录和文件的结构显示成一个"图"的样子，而且...

总时间限制: 1000ms 内存限制: 65536kB描述Theobjectiveoftheprogramyouaregoingtoproduceistoevaluatebooleanexpressionsastheoneshownnext: Expression:(V|V)&a...

TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:16587Accepted:5951题目链接：http://poj.org/problem?id=1191解题思路：关键是方程式的化简，思路清晰，整个题的难度不大。AC代码（课程PPT）#include<iost...

TimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:6528Accepted:2697DescriptionSomeofyoumayhaveplayedagamecalled'Blocks'.Therearenblocksinarow,eachboxhasacolor....

TimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:24848Accepted:15397DescriptionThekingpayshisloyalknightingoldcoins.Onthefirstdayofhisservice,theknightreceive...

总时间限制: 1000ms 内存限制:1024kB描述有一种特殊的二进制密码锁，由n个相连的按钮组成（n<30），按钮有凹/凸两种状态，用手按按钮会改变其状态。然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左或者最右边的按钮，该按钮只会影响到跟它相邻的...

总时间限制: 5000ms 内存限制: 65536kB描述Thereisasquarewallwhichismadeofn*nsmallsquarebricks.Somebricksarewhitewhilesomebricksareyellow.Bobisapainterandhewan...