以前做过一道hdu类似的数独题，那道题我没有加什么优化就过了，然后这道题不加优化可以得50~80分，要上80分就必须要优化
可以用位运算保存每一行每一列每个九宫格内已经使用的数，例如userow[i] = 011101111表示第i行还有1,5两个数字没有使用，那么我们枚举每个未知的格子(i,j)时，他不能填的数就是userow[i]|usecol[j]|usebox[i/3*3+j/3] ，其...
分类：
其他好文 时间：
2015-08-10 22:14:17
阅读次数：
122
本题正解是tarjan，我没有去写
用两次BFS，第一次BFS在原图的反图上做，从n开始，找到从n出发能够达到到达的所有点。
第二次BFS从起点开始，保存每个点到n点路径上面的最小值mp[i]。
最后遍历一遍，求出w[i]-mp[i]的最大值即可。
#include
#include
#include
#include
#define MAXN 100005
using namespace...
分类：
其他好文 时间：
2015-08-10 22:07:30
阅读次数：
210
求出满足条件的x的个数：gcd(x,a0) = a1 lcm(x,b0) = b1
我们不难得到gcd(x/a1,a0/a1) = 1 gcd(b1/x,b0/b1) = 1
以前上数论的时候讲过这道题，结果我没有去及时写，然后就不会做了。。。。暴搜其实也能拿80分。。。
参考了一下网上的题解点击打开链接...
分类：
其他好文 时间：
2015-08-10 20:01:33
阅读次数：
142
C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1 条。
C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。...
分类：
其他好文 时间：
2015-08-07 13:24:35
阅读次数：
120
NOIP2009 T1 潜伏者 解题报告by MedalPluS【题目描述】 R 国和 S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则：1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信....
分类：
其他好文 时间：
2015-04-09 00:57:41
阅读次数：
178
描述 C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1 条。C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市...
分类：
其他好文 时间：
2015-04-05 18:52:00
阅读次数：
164
最优贸易题目描述DescriptionC 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔，各地的资源分布情...
分类：
其他好文 时间：
2015-03-29 00:22:33
阅读次数：
253
[NOIP2009]靶形数独 T4
Time Limit: 2 Sec Memory Limit: 128 MB
Description
小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。
靶形数...
分类：
其他好文 时间：
2014-10-30 22:48:42
阅读次数：
499
传说中的神级搜索题…… 【问题描述】 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z博士请教，Z 博士拿出了他最近发明的“靶形数独” ，作为这两个孩子比试的题目。 靶形数独的方格同普通数独...
分类：
其他好文 时间：
2014-10-17 21:56:07
阅读次数：
390
传送门题目Problem靶形数独Time Limit: 4000ms Memory Limit: 131072KB描述Descript. NOIP2009第四题小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是....
分类：
其他好文 时间：
2014-08-30 16:25:29
阅读次数：
242
