码迷,mamicode.com
首页 >  
搜索关键字:train problem ii    ( 44369个结果
福州大学 Problem 2169 shadow
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
nyoj 708 ones 动态规划
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
Conceptual blockbusting--chap4 Cultural and Environmental blocks
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实现单点登录Part II —— Windows Identity Foundation基本原理
在上一篇文章中,我们已经使用WIF构建了一个基于MVC4的简单的身份验证程序,在这篇文章里,我们将探讨一下到底什么是WIF,以及它的工作原理。然后在下一篇文章开始,我们将实际操作,实现单点登录功能。身份标识的挑战在上一篇文章也提及到了,大部分的开发人员并不是安全方面的专家,很多人对于身份验证,授权以...
分类:Windows程序   时间:2014-04-30 14:15:53    阅读次数:995
uva 11374
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
BNU 2418 Ultra-QuickSort (线段树求逆序对)
题目链接:http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=2418解题报告:就是给你n个数,然后让你求这个数列的逆序对是多少?题目中n的范围是n < 500000,所以,暴力是不行的。还是第一次学会用线段树求逆序数,这种方法的时间复杂度是n * lo...
分类:其他好文   时间:2014-04-29 21:38:23    阅读次数:463
HNU 10111 0-1矩阵
http://acm.hnu.cn/online/?action=problem&type=show&id=10111题意:中文题解:在龙哥的帮助下正了二分图匹配的三观……以前的理解繁琐,或者有点儿错吧……二分图匹配从左往右匹配,找增广路。顶点数和match()不需要那么麻烦。 1 // 2 /.....
分类:其他好文   时间:2014-04-29 18:30:30    阅读次数:518
[Leetcode] Valid Number
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 求半平面交的 面积
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!