- 博客(16)
- 收藏
- 关注
RSS订阅
转载 poj分类很好很有层次感
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法.
2016-08-28 00:24:20
632
原创 Random Walk 挑战程序设计竞赛 期望值和方程组
题目来自《挑战程序设计竞赛》4.1更加复杂的数学问题这题其实就是ZJUT 1423，然而ZJUT似乎挂了。。。1.题目详情有一个N*M的格子，从(0,0)出发，每一步朝着上下左右四个格子中可以移动的格子等概率的移动。另外有些格子中有石头，因此无法移至这些格子。求第一次到达(N-1,M-1)格子的期望步数。题目假定至少存在一条从(0,0)出发到格子(N-1,M-1)的路径限制条件
2016-08-18 07:55:39
918
转载 POJ ZOJ题目分类
POJ，ZOJ题目分类（多篇整合版，分类很细致，全面）标签： 题目分类POJ整理2015-04-18 14:44 1672人阅读 评论(0)收藏举报本文章已收录于：分类： ACM资料（5） 作者同类文章XPOJ（9） 作者同类文章X目录(?)[
2016-08-18 00:40:27
1849
原创 UVA 116 Unidirectional TSP 动态规划+类似数塔
题目链接题目原文BackgroundProblems that require minimum paths through some domain appear in many different areas of computer science. For example, one of the constraints in VLSI routing problems i
2016-08-18 00:20:22
800
原创 高斯消元法模板
高斯消元法可以用来求解线性方程组，在线性代数中学过，如果不了解，可参见高斯消元法-百度百科或高斯消元法-维基百科理解了高斯消元法的原理，代码很容易看懂，代码里在关键地方有注释……代码如下：#include #include#include#include#includeusing namespace std;const double EPS=1e-8;#define ma
2016-08-17 18:32:58
671
原创 Codeforces 148D Bag of mice 简单概率dp
D. Bag of micetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe dragon and the princess are arguing abou
2016-08-16 22:54:47
289
转载 ACM题集及各种总结大全
[置顶] ACM题集以及各种总结大全！2013-06-12 08:39 34009人阅读 评论(11)收藏举报本文章已收录于：分类： ACM（90） 作者同类文章X题集（30） 作者同类文章X版权声明：本文为博主原创文章，未经博主允许不得转载。
2016-08-15 22:21:45
1384
原创 (扩展)欧几里得算法、素性测试、埃式筛法、区间筛法、快速幂运算
来自挑战程序设计竞赛2.6 数学问题的解题窍门1.素数测试//素性测试O(√n)bool is_prime(int n){ for(int i=2;i*i<=n;i++){ if(n%i==0) return false; } return n!=1;//n等于1是例外}//约数枚举O(√n)vector divisor(int n){
2016-08-15 19:34:10
1827
原创 Matrix Power Series poj3233矩阵快速幂
Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 20527 Accepted: 8612DescriptionGiven a n × n matrix A and a positive integer k, fi
2016-08-15 12:41:50
307
转载 如何转载别人的博客
1、找到要转载的文章，用chrome浏览器打开，右键选择审查元素2、在chrome中下方的框里找到对应的内容，html脚本中找到对应的节点，选中节点，网页上被选中内容会被高亮显示，然后右键菜单选中 Copy as HTML3、进入个人”管理博客”主界面，选择”写新文章“，编辑界面的地方选择工具条上的源代码，将chrome中复制的内容贴进来
2016-08-13 21:18:36
214
原创 hdu1024 Max Sum Plus Plus
New~ 欢迎参加2016多校联合训练的同学们~ Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25587 Accepted Submission(s): 8858
2016-08-13 09:57:04
401
原创 poj2676 Sudoku 数独
Language:DefaultSudokuTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17986 Accepted: 8707 Special JudgeDescriptionSudoku is a very simple tas
2016-08-07 13:04:05
2308
原创 poj1182食物链
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 63185 Accepted: 18529Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都
2016-08-01 17:37:08
235
原创 poj2785(4 Values whose Sum is 0)
Language:Default4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000KTotal Submissions: 19972 Accepted: 5953Case Time Limit: 5000MSDescription
2016-08-01 17:12:27
399
原创 Cable master
Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37481 Accepted: 7960DescriptionInhabitants of the Wonderland have decided to hold a regional
2016-08-01 16:42:52
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人