我愿逆风而行-CSDN博客

原创 1869: Mathematics and Geometry

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

2016-04-12 20:35:36 384

原创 1870: 马拉松后记

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

2016-04-12 20:33:23 421

原创 1868: UP UP UP:

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

2016-04-12 17:46:46 321

原创 1861: 斗破苍穹

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

2016-04-11 21:36:59 796

原创 HYSBZ 2705

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

2016-04-05 20:11:26 300

原创 poj 2104 K-th Number

K-th NumberTime Limit: 20000MSMemory Limit: 65536KTotal Submissions: 45753Accepted: 15218Case Time Limit: 2000MSDescriptionYou are working for Macroha

2016-03-30 15:40:09 213

原创 hdu 1709 母函数

The BalanceTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7220 Accepted Submission(s): 2980Problem DescriptionNow you are as

2016-03-29 18:35:24 296

原创 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): 8647Problem Description

2016-03-28 21:07:09 572

原创母函数hdu1028

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

2016-03-28 16:51:47 457

原创 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): 13839Problem Descri

2016-03-27 19:44:09 186

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

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

2016-03-26 21:50:00 637

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

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

2016-03-26 21:46:23 782

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

1319 - Monkey TraditionPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBIn 'MonkeyLand', there is a traditional game ca

2016-03-22 20:45:58 426

原创 hdu1878

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

2016-03-16 21:59:19 271

原创 lcs hdu1503 Advanced Fruits

Advanced FruitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2364 Accepted Submission(s): 1207Special JudgeProblem Descriptio

2016-03-07 12:12:44 254

原创 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 290

原创全排列 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 433

原创 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 749

原创 POJ 1014 Dividing

DividingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 64066 Accepted: 16604DescriptionMarsha and Bill own a collection of marble

2015-08-27 17:19:25 611

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

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 545

原创问题 I: 编程语言

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

2015-08-25 22:08:02 403

原创百度之星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 794

原创 hdoj2588 GCD欧拉函数

GCDTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1321 Accepted Submission(s): 598Problem DescriptionThe greatest common divisor

2015-08-25 20:03:09 283

转载欧拉函数

算法总结一欧拉函数（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 516

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

Longest Common SubstringTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5011 Accepted Submission(s): 1745Problem DescriptionGiven

2015-08-14 11:33:55 266

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

The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24085 Accepted: 8556DescriptionGiven a connected undirected graph, tell if its minimum spann

2015-08-13 21:49:01 265

原创 POJ 3026 Borg Maze BFS和prim

Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10547 Accepted: 3495DescriptionThe Borg is an immensely powerful race of enhanced humanoids from

2015-08-13 21:42:25 291

原创 prim算法模版 hdu 1875

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

2015-08-12 21:58:28 196

原创 prim Building a Space Station

Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5754 Accepted: 2868DescriptionYou are a member of the space station engineering te

2015-08-12 21:53:04 237

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

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

2015-08-11 21:41:02 336

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

Tempus et mobilius Time and motionTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 828 Accepted: 496DescriptionTempus est mensura motus rerum mobilium.

2015-08-11 21:30:26 355

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

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

2015-08-11 16:37:31 449

原创 LCS 最大公共序列算法

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

2015-08-10 10:58:16 334

原创 hpu 2015-8-8周赛

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

2015-08-08 17:13:29 344

转载 Subset sequence

Subset sequenceTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4075 Accepted Submission(s): 1994Problem DescriptionConsider the a

2015-08-07 20:39:29 326

原创 KMP算法

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

2015-08-07 11:55:32 239

原创 KMP Oulipo

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

2015-08-07 11:36:02 1405

原创 dfs Fire Net

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

2015-08-06 20:07:30 260

原创最少步数 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 313

原创最少步数 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 461

空空如也

空空如也