anantheparty的博客

这几天把13年的提高做了，最后两道题参考了网上许多代码，最后终于改出来了，这里是day1最后一题。 描述 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个 n*m 棋盘上有 n*m 个

1017 - Exact cover Time Limit: 15s Memory Limit: 128MB Special Judge Submissions: 7122 Solved: 3668 DESCRIPTION There is an N*M matrix with only 0s and 1s, (1 <= N,M <= 1000). An exac

就是数独 Sudoku Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9617 Accepted: 3473 Description In the game of Sudoku, you are given a large 9 × 9 grid divided into

Airport Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1889 Accepted Submission(s): 602 Problem Description The country of jiu

斗地主 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、 方片的 A 到 K 加上大小王的共 54 张牌来进行的扑克牌游戏。在斗地主中，牌的大小关 系根据牌的数码表示如下： 3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每一局游戏中，一副手牌

TC卡的不要不要的，现在翻不了墙，先不放题目，直接说一下大意：有一个R*C 的矩阵，矩阵里每个格子要么为空要么是一个0~20 的整数，求有多少条包含21 个格子的路径满足：路径上相邻两个格子有一条公共边，且0~20 每个数字在路径上恰好出现一次（R，C<21）然后这道题如果直接搜索是要T的，因为不知道起点，不知道终点，我们可以枚举中点，然后yong每一位1表示一个颜色，开一个2212^{21}的数组

Distinct Paths Time Limit: 2000MS Memory Limit: 262144KB Description You have a rectangular n × m-cell board. Some cells are already painted some of k colors. You need to paint ea

Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 139604 Accepted: 32912 Description George took sticks of the same length and cut them randomly until all p

Meteor Shower Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16355 Accepted: 4303 Description Bessie hears that an extraordinary meteor shower is coming; repor

描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动这一方块时，如果拖动后到达的位置（以下称目标位置）也有方块，那么这两个方块将交换

把14年提高也做了，这是day1第二题 描述 无向连通图 G 有 n 个点，n-1 条边。点从 1 到 n 依次编号，编号为 i 的点的权值为 WiWi， 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v)，若它们的距离为 2，则它们之间会产生Wu×Wv的联合权值。 请问图 G 上所有可产生联合权值的有序点对中，联

好久都没有写博客了，要不起来在写之前，先安利另外一个作者写的 跳跃的舞者，舞蹈链（Dancing Links）算法——求解精确覆盖问题：http://www.cnblogs.com/grenet/p/3145800.html 算法实践——舞蹈链（Dancing Links）算法求解数独：http://www.cnblogs.com/grenet/p/3163550.html 然后vijos上有