http://acm.fzu.edu.cn/problem.php?pid=2169思路:建立一个邻接表,利用搜索中回溯把走过的路标记为1,然后把这些标记为1的值全部加起来。
Problem 2169 shadowAccept: 97Submit: 274 Time Limit: 1000 mSec...
分类:
其他好文 时间:
2014-07-22 23:16:14
阅读次数:
375
http://acm.nyist.net/JudgeOnline/problem.php?pid=708状态转移方程的思路:对于一个数N,可以是N
- 1的状态+1 得到,另外,也可以是(n / 2) * (1 + 1)得到,同理对于任意的奇数p,都有如果n可以整除p,都有f(n / p) + f(...
分类:
其他好文 时间:
2014-04-30 21:26:26
阅读次数:
519
题目:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=612 1
/*http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=612 2
关键是对数处理位数...
分类:
其他好文 时间:
2014-04-30 19:46:56
阅读次数:
411
Cultural blocks1) TaboosPing-pong ball
exerciseTaboos can remove entire families of solutions from the ready grasp of
the problem-solver. This is not ...
分类:
其他好文 时间:
2014-04-30 18:17:21
阅读次数:
462
在上一篇文章中,我们已经使用WIF构建了一个基于MVC4的简单的身份验证程序,在这篇文章里,我们将探讨一下到底什么是WIF,以及它的工作原理。然后在下一篇文章开始,我们将实际操作,实现单点登录功能。身份标识的挑战在上一篇文章也提及到了,大部分的开发人员并不是安全方面的专家,很多人对于身份验证,授权以...
Problem D: Airport ExpressIn a small city
called Iokh, a train service,Airport-Express, takes residents to the airport
more quickly than other transpo...
分类:
其他好文 时间:
2014-04-30 13:53:23
阅读次数:
347
题目链接:http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=2418解题报告:就是给你n个数,然后让你求这个数列的逆序对是多少?题目中n的范围是n
< 500000,所以,暴力是不行的。还是第一次学会用线段树求逆序数,这种方法的时间复杂度是n * lo...
分类:
其他好文 时间:
2014-04-29 21:38:23
阅读次数:
463
http://acm.hnu.cn/online/?action=problem&type=show&id=10111题意:中文题解:在龙哥的帮助下正了二分图匹配的三观……以前的理解繁琐,或者有点儿错吧……二分图匹配从左往右匹配,找增广路。顶点数和match()不需要那么麻烦。
1 // 2 /.....
分类:
其他好文 时间:
2014-04-29 18:30:30
阅读次数:
518
Validate if a given string is numeric.Some
examples:"0"=>true" 0.1 "=>true"abc"=>false"1
a"=>false"2e10"=>trueNote:It is intended for the problem stat...
分类:
其他好文 时间:
2014-04-29 16:45:45
阅读次数:
398
poj 1279 求半平面交的
面积题目来源:http://poj.org/problem?id=1279分析: 求半平面交的 面积代码如下:const double EPS =
1e-8;const int Max_N = 1505;struct Point{ double x,y; ...
分类:
其他好文 时间:
2014-04-29 16:35:46
阅读次数:
499