- 博客(38)
- 收藏
- 关注
RSS订阅原创 C语言实验——大小写转换oj1168
C语言实验——大小写转换Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述把一个字符串里所有的大写字母换成小写字母，小写字母换成大写字母。其他字符保持不变。输入输入为一行字符串，其中不含空格。长度不超过80个字符。输出输出转换好的字符串。示例输入ABCD1
2014-09-18 20:33:46
1629
原创 举办活动（最多）
H - 壁Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice SDUTOJ 2073Description sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举
2014-09-11 21:18:51
453
原创 枚举的定义以及常见用法
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
937
原创 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
656
原创 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
336
原创 B - 学密码学真的得学程序
B - 学密码学真的得学程序Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice SDUTOJ 2464Description话说，上次ZYJ同学最终在众位玛丽亚的帮助下搞定了那个神奇的字符串，然后神奇的事情发生了，
2014-08-29 21:30:33
567
原创 01背包，完全背包，模板
01背包：有N件物品和一个容量为V的背包。第i件物品的费用(体积)是C[i]，价值是W[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量V，且价值总和最大。它有个特点是：每种物品仅有一件，可以选择放或不放。f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值；[cpp] view plaincopy
2014-08-29 09:57:36
393
原创 hdu 2570 迷障（贪心）
“师创杯”第六届ACM程序设计竞赛获奖情况张书强(13110802018)收件箱(0)注销迷瘴Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见
2014-08-28 21:36:30
445
原创 修路（并查集）
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
633
原创 找朋友(bfs)搜索（还有队列思想）
找朋友Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述X，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题，我们把地图抽象为n*n的矩阵，行编号从上到下为1 到 n，列编号从左到右为1 到 n。矩阵中’X’
2014-08-28 15:35:40
358
原创 最小生成树（kruscal）人活着系列之Streetlights
人活着系列之StreetlightsTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述人活着如果是为了家庭，亲情----可以说是在这个世界上最温暖人心的，也是最让人放不下的，也是我在思索这个问题最说服自己接受的答案。对，也许活着是一种责任，为了繁殖下一代，为了孝敬父母，男人要养家糊口，女
2014-08-27 20:49:31
420
原创 最小生成树（kruskal算法，模板）oj2144
图结构练习——最小生成树Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。 输入 输
2014-08-27 16:05:24
1390
原创 最短路（SPFA算法）（队列思想）B - 畅通工程续
B - 畅通工程续Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要
2014-08-26 20:18:52
501
1
原创 最短路（Floyd(弗洛伊德)算法）B - 畅通工程续（3个for循环）
B - 畅通工程续Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要
2014-08-26 20:15:09
1074
原创 最短路bellman-ford算法）B - 畅通工程续
B - 畅通工程续Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要
2014-08-26 20:12:07
671
原创 最短路（Dijkstra(迪杰斯特拉)算法）B - 畅通工程续
B - 畅通工程续Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方
2014-08-26 11:02:59
862
原创 最短路（dijkstra（迪杰斯特拉）算法，）A - 最短路
1.Dijkstra(迪杰斯特拉)------------解决单源最短路问题。(贪心的思想)----条件：非负权值。
2014-08-26 10:58:54
949
原创 普里姆算法（Prim算法）C - 畅通工程再续（再看）
C - 畅通工程再续Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖
2014-08-25 21:18:12
507
原创 （prim算法）B - 还是畅通工程
B - 还是畅通工程Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直
2014-08-25 21:14:33
398
原创 （prim算法）A - 畅通工程
A - 畅通工程Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表
2014-08-25 21:11:49
490
原创 最小生成树（prim算法模板，选点，oj2144）
“师创杯”第六届ACM程序设计竞赛获奖情况张书强(13110802018)收件箱(0)注销图结构练习——最小生成树Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。
2014-08-25 17:04:17
1158
原创 选夫婿1
题目描述 倾国倾城的大家闺秀潘小姐要选夫婿啦！武林中各门各派，武林外各大户人家，闻讯纷纷前来，强势围观。前来参与竞选的男生藏龙卧虎，高手云集，才子遍布，帅哥纷纭，更不乏富二代，官二代，可谓声势空前。 每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外，还要报上自己姓名、身高和体重，以及个人简历。最后再进行文武选拔，最后夺魁者方能得到潘小姐的芳心。 潘
2014-08-23 21:26:41
289
原创 查找字符出现次数最多（再看）
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
361
原创 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
323
原创 字典树（模板）
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
268
原创 数据结构上机实验之二分查找（哈希优化）
题目描述 在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.输入 本题多组数据，首先输入一个数字n，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。输出 若存在输出YES,不存在输出NO.示例输入41 3 5 83示例输出YES提示 来源 cz
2014-08-22 08:46:14
368
原创 递归的函数（超时，三维数组）
题目描述给定一个函数 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
779
原创 找牛
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
341
原创 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
432
原创 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
573
原创 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
412
原创 KMP简单应用
KMP简单应用Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给定两个字符串string1和string2，判断string2是否为string1的子串。输入 输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表stri
2014-08-14 21:21:25
317
转载 【KMP算法详解——适合初学KMP算法的朋友
【KMP算法简介】 KMP算法是一种改进后的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。通过一个辅助函数实现跳过扫描不必要的目标串字符，以达到优化效果。 【传统字符串匹配算法的缺憾】 Bi
2014-08-14 15:34:29
364
转载 KMP算法详解(转)
引记 此前一天，一位MS的朋友邀我一起去与他讨论快速排序，红黑树，字典树，B树、后缀树，包括KMP算法，唯独在讲解KMP算法的时候，言语磕磕碰碰，我想，原因有二：1、博客内的东西不常回顾，忘了不少；2、便是我对KMP算法的理解还不够彻底，自不用说讲解自如，运用自如了。所以，特再写本篇文章。由于此前，个人已经写过关于KMP算法的两篇文章，所以，本文名为：KMP算法之总结篇。
2014-08-14 10:45:31
404
转载 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
416
转载 acm,关于搜索题目
ACMDescriptionX，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。Input多组输入。每组测试数据首先输入两个整数n，m(1Output若X可以到达Y的家，输出最少时间，否则输出 -1。Sample Input3 3X#Y***
2014-08-12 20:20:34
474
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人