我愿逆风而行-优快云博客

原创 1869: Mathematics and Geometry

1869: Mathematics and Geometry Time Limit: 1 Sec Memory Limit: 128 MB Submit: 201 Solved: 53 SubmitStatusWeb Board Description 给你一个n，求方程 2x + y + 2z = n 解的个数，其中x, y, z, n 都是非负整数

2016-04-12 20:35:36 459

原创 1870: 马拉松后记

1870: 马拉松后记 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 58 Solved: 23 SubmitStatusWeb Board Description 毛毛雨学姐跑完了半程马拉松，接下来决定去参加山地越野赛了，主办方听说毛毛雨学姐是一位ACMer，就想让她来帮忙解决一下赛场问题：已知在山地越野场地有N座

2016-04-12 20:33:23 486

原创 1868: UP UP UP:

1868: UP UP UP: SubmitStatusWeb Board Description 题意很简单，给你长度为n的序列，找出有多少个不同的长度为m的严格上升子序列。（PS：相同子序列的定义为，每一个元素对应的下标都相同） Input 输入数据第一行是个正整数T，表示总共有T组测试数据（T <= 5）; 每组数据第一行为n和m，以空格隔开（1 <

2016-04-12 17:46:46 402

原创 1861: 斗破苍穹

1861: 斗破苍穹 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 199 Solved: 43 SubmitStatusWeb Board Description 有一天, 我们帅气的LC来到加玛帝国. 有时候, 缘分就是这么奇怪, LC和加玛帝国的公主一见钟情, 奈何公主的父王不同意, 因为他觉得LC除了长得特别

2016-04-11 21:36:59 867

原创 HYSBZ 2705

F - Longge的问题 Time Limit:3000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu Submit Status Practice HYSBZ 2705 Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个

2016-04-05 20:11:26 353

原创 poj 2104 K-th Number

K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 45753 Accepted: 15218 Case Time Limit: 2000MS Description You are working for Macroha

2016-03-30 15:40:09 259

原创 hdu 1709 母函数

The Balance Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7220 Accepted Submission(s): 2980 Problem Description Now you are as

2016-03-29 18:35:24 362

原创 hdu 1085

Holding Bin-Laden Captive! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19442 Accepted Submission(s): 8647 Problem Description

2016-03-28 21:07:09 709

原创母函数hdu1028

Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17357 Accepted Submission(s): 12188 Problem Descripti

2016-03-28 16:51:47 540

原创 hdu1087 Super Jumping! Jumping! Jumping!

Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30897 Accepted Submission(s): 13839 Problem Descri

2016-03-27 19:44:09 254

原创浙江科技学院第十三届程序设计竞赛1001

Let's go to play Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 773 Accepted Submission(s) : 213 Font: Times New Roman | Verdana | Georgi

2016-03-26 21:50:00 689

原创浙江科技学院第十三届程序设计竞赛1008

A Heavy Rainy Day Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 475 Accepted Submission(s) : 124 Font: Times New Roman | Verdana | Georgi

2016-03-26 21:46:23 873

原创 lightoj 1319 - Monkey Tradition （中国剩余定理）

1319 - Monkey Tradition PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB In 'MonkeyLand', there is a traditional game ca

2016-03-22 20:45:58 525

原创 hdu1878

欧拉回路 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11736 Accepted Submission(s): 4307 Problem Description 欧拉回路是指不令笔离开纸面，可画过图中每

2016-03-16 21:59:19 344

原创 lcs hdu1503 Advanced Fruits

Advanced Fruits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2364 Accepted Submission(s): 1207 Special Judge Problem Descriptio

2016-03-07 12:12:44 306

原创 lis求最长上升子序列问题

二.lis求最长上升子序列问题题目: 有一个长为n的数列a. 请求出这个序列中最长上升子序列的长度. 最长上升子序列的数字之间可以有间隔.即最长上升子序列(LIS, Longest IncreasingSubsequence), 例如: n=5, a={4,2,3,1,5}, result=3(2,3,5). 下面采用dp来解决这类问题： #include #include #includ

2016-03-05 20:36:25 359

原创全排列 hdoj1027

Problem Description Now our hero finds the door to the BEelzebub feng5166. He opens the door and finds feng5166 is about to kill our pretty Princess. But now the BEelzebub has to beat our hero first.

2016-03-05 15:47:01 512

原创 Shape of HDU 几何问题判断多边形凹凸性

Shape of HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6036 Accepted Submission(s): 2762Problem Description 话说上回讲到海东集团推选老总的事情，最终的结果是

2015-09-13 17:52:21 872

原创 POJ 1014 Dividing

Dividing Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 64066 Accepted: 16604 Description Marsha and Bill own a collection of marble

2015-08-27 17:19:25 675

原创动态规划之背包问题详解

01背包问题：用于解决n个不同物品（每个物品只有“一件”），计算在有容量限制的条件下，如何使价值最大在物品比较少，背包容量比较小时怎么解决？用一个数组f[i][j]表示，在只有i个物品，容量为j的情况下背包问题的最优解，那么当物品种类变大为i+1时，最优解是什么？第i+1个物品可以选择放进背包或者不放进背包（这也就是0和1），假设放进背包（前提是放得下），那么f[i+1][j]=f[i][j-

2015-08-26 20:28:39 625

原创问题 I: 编程语言

问题 I: 编程语言时间限制: 1 Sec 内存限制: 128 MB 提交: 25 解决: 16 [提交][状态][讨论版] 题目描述小明宿舍有6个人，都是学习计算机的，每个人都会一定数量的编程语言（比如：c、c++、java、C#、php、js等等）。姑且把他们六人叫做：老大、老二、老三、老四、老五和小明他们直接学习的语言错综复杂，有以下一些关系，已知：老二会的

2015-08-25 22:08:02 449

原创百度之星1005 序列变换（lis）

序列变换 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=601&pid=1003 题目描述我们有一个数列A1,A2...An，你现在要求修改数量最少的元素，使得这个数列严格递增（严格递增即相邻元素不存在相等的

2015-08-25 21:29:19 941

原创 hdoj2588 GCD欧拉函数

GCD Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1321 Accepted Submission(s): 598 Problem Description The greatest common divisor

2015-08-25 20:03:09 355

转载欧拉函数

算法总结一欧拉函数（Euler's totient function）欧拉函数的定义: 在数论中，对于正整数N,少于或等于N ([1,N]),且与N互质的正整数(包括1)的个数，记作φ(n)。 φ函数的值： φ(x)=x(1-1/p(1))(1-1/p(2))(1-1/p(3))(1-1/p(4))…..(1-1/p(n)) 其中p(

2015-08-25 19:58:48 698

原创 hdu 1403 Longest Common Substring(求公共子串长度)

Longest Common Substring Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5011 Accepted Submission(s): 1745 Problem Description Given

2015-08-14 11:33:55 317

原创 The Unique MST prim(次小生成树)

The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24085 Accepted: 8556 Description Given a connected undirected graph, tell if its minimum spann

2015-08-13 21:49:01 332

原创 POJ 3026 Borg Maze BFS和prim

Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10547 Accepted: 3495 Description The Borg is an immensely powerful race of enhanced humanoids from

2015-08-13 21:42:25 357

原创 prim算法模版 hdu 1875

#include #include #include #define N 110 #define MAX 1000 #define INF 0x3f3f3f3f int n; int x[N],y[N];//保存每个岛的坐标 double g[N][N];//保存岛与岛之间的距离 double dis(int i , int j) { return sqrt(

2015-08-12 21:58:28 230

原创 prim Building a Space Station

Building a Space Station Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5754 Accepted: 2868 Description You are a member of the space station engineering te

2015-08-12 21:53:04 300

原创克鲁斯卡尔算法畅通工程再续 Truck History 畅通工程

畅通工程再续 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 87 Accepted Submission(s) : 37 Problem Description 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小

2015-08-11 21:41:02 395

原创 Tempus et mobilius Time and motion栈与队列

Tempus et mobilius Time and motion Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 828 Accepted: 496 Description Tempus est mensura motus rerum mobilium.

2015-08-11 21:30:26 417

原创克鲁斯卡尔（Kruskal）算法 Agri-Net

克鲁斯卡尔（Kruskal）算法：先将权值从小到大排序，再用并查集思想 Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 45184 Accepted: 18553 Description Farmer John has been el

2015-08-11 16:37:31 531

原创 LCS 最大公共序列算法

LCS：给出两个序列S1和S2，求出的这两个序列的最大公共部分S3就是就是S1和S2的最长公共子序列了。公共部分必须是以相同的顺序出现，但是不必要是连续的。 1、字符相同，则指向左上，并加1 2、字符不同，则指向左边或者上边较大的那个 Common Subsequence Time Limit: 1000MS Memory Limit: 10000K

2015-08-10 10:58:16 397

原创 hpu 2015-8-8周赛

这个是我们学校出得题，不是特别好，但是是一些基础题问题 A: 一道签到题时间限制: 2 Sec 内存限制: 128 MB 提交: 65 解决: 29 [提交][状态][讨论版] 题目描述我想说这是一道签到题，意思就是本次测试中最水的一道，不过我这样说你真的愿意相信我吗？哈哈，题目是这样的给你一下小数，然后请告诉我分别告诉我这个小数的循环节的循环次数、循环节以及循环节长

2015-08-08 17:13:29 406

转载 Subset sequence

Subset sequence Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4075 Accepted Submission(s): 1994 Problem Description Consider the a

2015-08-07 20:39:29 387

原创 KMP算法

KMP算法 —— next 数组的应用 --- 前缀中最小循环节，最大重复次数在KMP算法的使用中，首要任务就是获取一个字符串的next数组，所以我们得明白next数组的含义（最好的方法是自己弄个例子，在草稿纸上模拟一下），在这里，通俗一点讲，next[k] 表示，在模式串的 k 个字符失配了，然后下一次匹配从 next[k] 开始（next[k] 中保存的是该失配字符的

2015-08-07 11:55:32 292

原创 KMP Oulipo

Oulipo Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 40 Accepted Submission(s) : 26 Problem Description The French author Georges Perec

2015-08-07 11:36:02 1495

原创 dfs Fire Net

Fire Net Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 8 Accepted Submission(s) : 7 Problem Description Suppose that we have a square ci

2015-08-06 20:07:30 315

原创最少步数 bfs样板

最少步数时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,

2015-08-06 20:03:16 380

原创最少步数 dfs样板

最少步数时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,

2015-08-06 20:02:30 520

空空如也

空空如也