- 博客(38)
- 收藏
- 关注
原创 C语言实验——大小写转换oj1168
C语言实验——大小写转换Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述把一个字符串里所有的大写字母换成小写字母,小写字母换成大写字母。其他字符保持不变。输入输入为一行字符串,其中不含空格。长度不超过80个字符。输出输出转换好的字符串。示例输入ABCD1
2014-09-18 20:33:46
1639
原创 举办活动(最多)
H - 壁Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice SDUTOJ 2073Description sdut 大学生艺术中心每天都有n个活动申请举办,但是为了举办更多的活动,必须要放弃一些活动,求出每天最多能举
2014-09-11 21:18:51
460
原创 枚举的定义以及常见用法
c语言枚举类型详解 在程序中,可能需要为某些整数定义一个别名,我们可以利用预处理指令#define来完成这项工作,您的代码可能是: #define MON 1#define TUE 2#define WED 3#define THU 4#define FRI 5#define SAT 6#d
2014-09-11 19:46:11
947
原创 B - QC,CZ合体记
B - QC,CZ合体记Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice SDUTOJ 1491Description 从上一集中我们知道,QC和CZ大战了一场。正所谓不打不相识,从此之后,QC和CZ就成为了好朋友
2014-08-30 20:09:34
659
原创 F - 求素数()
F - 求素数Time Limit:100MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice SDUTOJ 1468Description 求小于n的所有素数的数量。Input 多组输入,输入整数n(n00),以
2014-08-29 21:30:54
346
原创 B - 学密码学真的得学程序
B - 学密码学真的得学程序Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice SDUTOJ 2464Description话说,上次ZYJ同学最终在众位玛丽亚的帮助下搞定了那个神奇的字符串,然后神奇的事情发生了,
2014-08-29 21:30:33
572
原创 01背包,完全背包,模板
01背包:有N件物品和一个容量为V的背包。第i件物品的费用(体积)是C[i],价值是W[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量V,且价值总和最大。它有个特点是:每种物品仅有一件,可以选择放或不放。f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值;[cpp] view plaincopy
2014-08-29 09:57:36
398
原创 hdu 2570 迷障(贪心)
“师创杯”第六届ACM程序设计竞赛获奖情况张书强(13110802018)收件箱(0)注销迷瘴Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 通过悬崖的yifenfei,又面临着幽谷的考验——幽谷周围瘴气弥漫,静的可怕,隐约可见
2014-08-28 21:36:30
453
原创 修路(并查集)
G - 7Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusAppoint description: System Crawler (2014-08-15)Description某省调查城镇交通状况,得到现有城镇道路统计表,表
2014-08-28 21:03:24
639
原创 找朋友(bfs)搜索(还有队列思想)
找朋友Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述X,作为户外运动的忠实爱好者,总是不想呆在家里。现在,他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题,我们把地图抽象为n*n的矩阵,行编号从上到下为1 到 n,列编号从左到右为1 到 n。矩阵中’X’
2014-08-28 15:35:40
361
原创 最小生成树(kruscal)人活着系列之Streetlights
人活着系列之StreetlightsTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述人活着如果是为了家庭,亲情----可以说是在这个世界上最温暖人心的,也是最让人放不下的,也是我在思索这个问题最说服自己接受的答案。对,也许活着是一种责任,为了繁殖下一代,为了孝敬父母,男人要养家糊口,女
2014-08-27 20:49:31
424
原创 最小生成树(kruskal算法,模板)oj2144
图结构练习——最小生成树Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。 输入 输
2014-08-27 16:05:24
1407
原创 最短路(SPFA算法)(队列思想)B - 畅通工程续
B - 畅通工程续Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要
2014-08-26 20:18:52
506
1
原创 最短路(Floyd(弗洛伊德)算法)B - 畅通工程续(3个for循环)
B - 畅通工程续Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要
2014-08-26 20:15:09
1080
原创 最短路bellman-ford算法)B - 畅通工程续
B - 畅通工程续Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要
2014-08-26 20:12:07
675
原创 最短路(Dijkstra(迪杰斯特拉)算法)B - 畅通工程续
B - 畅通工程续Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方
2014-08-26 11:02:59
866
原创 最短路(dijkstra(迪杰斯特拉)算法,)A - 最短路
1.Dijkstra(迪杰斯特拉)------------解决单源最短路问题。(贪心的思想)----条件:非负权值。
2014-08-26 10:58:54
955
原创 普里姆算法(Prim算法)C - 畅通工程再续(再看)
C - 畅通工程再续Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖
2014-08-25 21:18:12
512
原创 (prim算法)B - 还是畅通工程
B - 还是畅通工程Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直
2014-08-25 21:14:33
402
原创 (prim算法)A - 畅通工程
A - 畅通工程Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表
2014-08-25 21:11:49
496
原创 最小生成树(prim算法模板,选点,oj2144)
“师创杯”第六届ACM程序设计竞赛获奖情况张书强(13110802018)收件箱(0)注销图结构练习——最小生成树Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。
2014-08-25 17:04:17
1166
原创 选夫婿1
题目描述 倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手云集,才子遍布,帅哥纷纭,更不乏富二代,官二代,可谓声势空前。 每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外,还要报上自己姓名、身高和体重,以及个人简历。最后再进行文武选拔,最后夺魁者方能得到潘小姐的芳心。 潘
2014-08-23 21:26:41
292
原创 查找字符出现次数最多(再看)
Time Limit:60MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice SDUTOJ 2892Description给出n(1Input单组输入。第一行输入一个数字n,接下来n行,每行包含一个字符串。Out
2014-08-23 21:20:54
366
原创 A - Message Flood(字典树)
Time Limit:1500MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionWell, how do you feel about mobile phone? Your answer would probably be something li
2014-08-23 21:16:57
327
原创 字典树(模板)
struct node{ int v; node *next[26];} T[1000000];int t=0;node *newnode(){ node *p=new node;//动态分配 //node *p=&T[t++];//静态分配 p->v=0; for(int i=0; i<26; i++) p->next[i
2014-08-22 13:50:09
271
原创 数据结构上机实验之二分查找(哈希优化)
题目描述 在一个递增的序列里,查找元素是否存在,若存在输出YES,不存在输出NO.输入 本题多组数据,首先输入一个数字n,然后输入n个数,数据保证数列递增,然后再输入一个查找数字。输出 若存在输出YES,不存在输出NO.示例输入41 3 5 83示例输出YES提示 来源 cz
2014-08-22 08:46:14
375
原创 递归的函数(超时,三维数组)
题目描述给定一个函数 f(a, b, c):如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1;如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20);如果 a 其它情况返回 f(a−1, b, c) + f(a−1, b−1, c) + f(a−1, b, c−1) − f(a-1, b-1, c-1)。看起来简单的一
2014-08-22 08:18:18
781
原创 找牛
D - DTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3278DescriptionFarmer John has been informed of the location of a fugi
2014-08-20 21:40:24
346
原创 bfs,dfs(回溯路径)倒水
E - ETime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3414DescriptionYou are given two pots, having the volume of A and B li
2014-08-20 21:38:15
436
原创 pots(倒水问题)
C - CTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice SDUTOJ 2780DescriptionYou are given two pots, having the volume of A and B lit
2014-08-19 21:19:28
582
原创 frindship(优化并查集)
A friend is like a flower,a rose to be exact,Or maybe like a brand new gatethat never comes unlatched.A friend is like an owl,both beautiful and wise.Or perhaps a friend is like a ghost,
2014-08-17 20:33:53
418
原创 KMP简单应用
KMP简单应用Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给定两个字符串string1和string2,判断string2是否为string1的子串。输入 输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小于1000000),第二行代表stri
2014-08-14 21:21:25
321
转载 【KMP算法详解——适合初学KMP算法的朋友
【KMP算法简介】 KMP算法是一种改进后的字符串匹配算法,由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,因此人们称它为克努特——莫里斯——普拉特操作(简称KMP算法)。通过一个辅助函数实现跳过扫描不必要的目标串字符,以达到优化效果。 【传统字符串匹配算法的缺憾】 Bi
2014-08-14 15:34:29
368
转载 KMP算法详解(转)
引记 此前一天,一位MS的朋友邀我一起去与他讨论快速排序,红黑树,字典树,B树、后缀树,包括KMP算法,唯独在讲解KMP算法的时候,言语磕磕碰碰,我想,原因有二:1、博客内的东西不常回顾,忘了不少;2、便是我对KMP算法的理解还不够彻底,自不用说讲解自如,运用自如了。所以,特再写本篇文章。由于此前,个人已经写过关于KMP算法的两篇文章,所以,本文名为:KMP算法之总结篇。
2014-08-14 10:45:31
410
转载 POJ 3414 Pots【bfs模拟倒水问题】
PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8253 Accepted: 3499 Special JudgeDescriptionYou are given two pots, having the
2014-08-13 21:15:27
419
转载 acm,关于搜索题目
ACMDescriptionX,作为户外运动的忠实爱好者,总是不想呆在家里。现在,他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。Input多组输入。每组测试数据首先输入两个整数n,m(1Output若X可以到达Y的家,输出最少时间,否则输出 -1。Sample Input3 3X#Y***
2014-08-12 20:20:34
477
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人