2014 年 8月随笔档案 - jiangyy

[2464]学密码学真的得学程序 SDUT

摘要：学密码学真的得学程序Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述话说，上次ZYJ同学最终在众位玛丽亚的帮助下搞定了那个神奇的字符串，然后神奇的事情发生了，字符串下面竟然有一个通道，ZYJ满怀激动的走下了通道。然而，不得不说，ZYJ同学... 阅读全文

posted @ 2014-08-29 20:32 jiangyy 阅读(215) 评论(0) 推荐(0)

[2463]学密码学一定得学程序 (KMP)SDUT

摘要：学密码学一定得学程序Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述曾经，ZYJ同学非常喜欢密码学。有一天，他发现了一个很长很长的字符串S1。他很好奇那代表着什么，于是神奇的WL给了他另一个字符串S2。但是很不幸的是，WL忘记跟他说是什么... 阅读全文

posted @ 2014-08-29 20:26 jiangyy 阅读(275) 评论(0) 推荐(0)

【1171】C语言实验——保留整数（栈）SDUT

摘要：C语言实验——保留整数Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述输入一个字符串str1，把其中的连续非数字的字符子串换成一个‘*’，存入字符数组str2中，所有数字字符也必须依次存入 str2 中。输出str2。输入输入为一行字符串st... 阅读全文

posted @ 2014-08-28 19:40 jiangyy 阅读(1617) 评论(0) 推荐(0)

[2178]链表的有序集合 (链表的插排法+重复元素的删除) SDUT

摘要：链表的有序集合Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述集合有一个重要的特性：互异性，即集合中任意两个元素都是不同的，互异性使得集合中的元素没有重复。给你 n 个包含重复数字的无序正整数序列，建立一个有序链表，链表中的结点按照数值非... 阅读全文

posted @ 2014-08-28 16:47 jiangyy 阅读(277) 评论(0) 推荐(0)

[1197]约瑟夫问题（循环链表）SDUT

摘要：约瑟夫问题Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述n个人想玩残酷的死亡游戏，游戏规则如下：n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编... 阅读全文

posted @ 2014-08-28 14:59 jiangyy 阅读(326) 评论(0) 推荐(0)

【1130】数据结构上机测试1：顺序表的应用（链表的建立于重复元素删除） SDUT

摘要：数据结构上机测试1：顺序表的应用Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述在长度为n（n#include struct node{ int data; struct node *next;};int n;struct nod... 阅读全文

posted @ 2014-08-28 11:08 jiangyy 阅读(237) 评论(0) 推荐(0)

【2118】数据结构实验之链表三：链表的逆置（SDUT）

摘要：数据结构实验之链表三：链表的逆置Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。输入输入多个整数，以-1作为结束标志。输出... 阅读全文

posted @ 2014-08-28 10:44 jiangyy 阅读(234) 评论(0) 推荐(0)

【1139】数据结构上机测试2-2:单链表操作B (逆序建表+重复元素删除)

摘要：数据结构上机测试2-2:单链表操作BTime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。输入第一行输入元素个数n；第二行输入n个整数。... 阅读全文

posted @ 2014-08-28 09:49 jiangyy 阅读(238) 评论(0) 推荐(0)

[2119]数据结构实验之链表四：有序链表的归并 (SDUT)

摘要：数据结构实验之链表四：有序链表的归并Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。输入第一... 阅读全文

posted @ 2014-08-28 09:46 jiangyy 阅读(271) 评论(0) 推荐(0)

【1138】数据结构上机测试2-1:单链表操作A（顺序建表+删除节点）（SDUT）

摘要：数据结构上机测试2-1:单链表操作ATime Limit: 1000ms Memory limit: 4096K有疑问？点这里^_^题目描述输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。输... 阅读全文

posted @ 2014-08-27 15:52 jiangyy 阅读(497) 评论(0) 推荐(0)

【2143】图结构练习——最短路径（Dijkstra算法）（SDUT）

摘要：图结构练习——最短路径Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述给定一个带权无向图，求节点1到节点n的最短路径。输入输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n#include #include #... 阅读全文

posted @ 2014-08-27 10:05 jiangyy 阅读(289) 评论(0) 推荐(0)

【1867】最短路径问题（Flord算法）（SDUT）

摘要：最短路径问题Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述平面上有n个点（n#include #include #include #define inf 999999double ma[110][110];int n,m;int s,e;s... 阅读全文

posted @ 2014-08-27 10:00 jiangyy 阅读(463) 评论(0) 推荐(0)

[2544]最短路（两种算法）（HDU）

摘要：最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32771Acc... 阅读全文

posted @ 2014-08-27 09:53 jiangyy 阅读(189) 评论(0) 推荐(0)

【1874】畅通工程续（最短路四种算法）（HDU）

摘要：畅通工程续Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29250Accepted ... 阅读全文

posted @ 2014-08-26 20:33 jiangyy 阅读(194) 评论(0) 推荐(1)

【2933】人活着系列之Streetlights （kruskal算法）（sdutOJ）

摘要：人活着系列之StreetlightsTime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述人活着如果是为了家庭，亲情----可以说是在这个世界上最温暖人心的，也是最让人放不下的，也是我在思索这个问题最说服自己接受的答案。对，也许活着是一种责任，... 阅读全文

posted @ 2014-08-25 21:08 jiangyy 阅读(261) 评论(0) 推荐(0)

[2524]Ubiquitous Religions (并查集+哈希) (POJ)

摘要：Online JudgeProblem SetAuthorsOnline ContestsUserLanguage:Ubiquitous ReligionsTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 24592Accepted... 阅读全文

posted @ 2014-08-25 20:57 jiangyy 阅读(221) 评论(0) 推荐(0)

【1233】还是畅通工程（HDU）

摘要：还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26319Accepted Submission(s): 11738Problem... 阅读全文

posted @ 2014-08-25 16:47 jiangyy 阅读(128) 评论(0) 推荐(0)

【1863】畅通工程（HDU）

摘要：畅通工程Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17539Accepted Submission(s): 7388Problem Des... 阅读全文

posted @ 2014-08-25 16:41 jiangyy 阅读(140) 评论(0) 推荐(0)

【2144】图结构练习——最小生成树（prim算法模板）（sdut）

摘要：图结构练习——最小生成树Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意... 阅读全文

posted @ 2014-08-25 16:29 jiangyy 阅读(130) 评论(0) 推荐(0)

【1875】畅通工程再续（prim）（HDU）

摘要：畅通工程再续Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15486Accepted Submission(s): 4795Problem ... 阅读全文

posted @ 2014-08-25 16:26 jiangyy 阅读(146) 评论(0) 推荐(0)

【1241】Oil Deposits（HDU）

摘要：Oil DepositsTime Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionThe GeoSurvComp geologic survey company is respon... 阅读全文

posted @ 2014-08-23 21:07 jiangyy 阅读(152) 评论(0) 推荐(0)

【2142】数据结构实验之图论二：基于邻接表的广度优先搜索遍历（SDUT）

摘要：数据结构实验之图论二：基于邻接表的广度优先搜索遍历Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先... 阅读全文

posted @ 2014-08-23 20:37 jiangyy 阅读(149) 评论(0) 推荐(0)

【2141】数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历（SDUT）

摘要：数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先... 阅读全文

posted @ 2014-08-23 20:37 jiangyy 阅读(347) 评论(0) 推荐(0)

[2774]小P的故事——神奇的发票报销 (sdut)

摘要：小P的故事——神奇的发票报销Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述为响应党的号召，小P所在的大学现在严格规范报销制度，禁止铺张浪费。特作如下规定：允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不... 阅读全文

posted @ 2014-08-23 20:34 jiangyy 阅读(200) 评论(0) 推荐(0)

【2777】小P的故事——神奇的换零钱（sdut）

摘要：小P的故事——神奇的换零钱Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述已知A国经济很落后，他们只有1、2、3元三种面值的硬币，有一天小P要去A国旅行，想换一些零钱，小P很想知道将钱N兑换成硬币有很多种兑法，但是可惜的是他的数学竟然是体育老... 阅读全文

posted @ 2014-08-23 20:29 jiangyy 阅读(161) 评论(0) 推荐(0)

【2773】小P的故事——神奇的Dota （sdut）

摘要：小P的故事——神奇的DotaTime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述小P非常喜欢玩dota，不分昼夜的玩，结果他连做梦也都是里面的画面，一天晚上小P刚躺下就做了一个神奇的梦。。。不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住... 阅读全文

posted @ 2014-08-23 20:15 jiangyy 阅读(277) 评论(0) 推荐(0)

【2775】小P的故事——神奇的饭卡（sdut）

摘要：小P的故事——神奇的饭卡Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述话说sdut大学驰名已久，所以吸引了无数2014级的小学弟、小学妹们前来参加艺考，为了配合学校高大形象，校餐厅特提议推出一款高端大气上档次的神奇饭卡，供学弟、学妹们使用。... 阅读全文

posted @ 2014-08-23 20:12 jiangyy 阅读(178) 评论(0) 推荐(0)

【1864】最大报销额（HDU）

摘要：Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不... 阅读全文

posted @ 2014-08-23 20:08 jiangyy 阅读(136) 评论(0) 推荐(0)

[2602]Bone Collector (HDU)

摘要：Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionMany years ago , in Teddy’s hometown there was a man who was ... 阅读全文

posted @ 2014-08-23 20:03 jiangyy 阅读(136) 评论(0) 推荐(0)

【2892】A SDUTOJ

摘要：ATime Limit: 60ms Memory limit: 65536K有疑问？点这里^_^题目描述给出n(1#include #include struct node{ int flag; struct node *next[26];}*head;char str[1000100];int... 阅读全文

posted @ 2014-08-23 15:40 jiangyy 阅读(120) 评论(0) 推荐(0)

POJ [2001]Shortest Prefixes

摘要：Shortest PrefixesTime Limit:1000MSMemory Limit:30000KTotal Submissions:13694Accepted:5916DescriptionA prefix of a string is a substring starting at th... 阅读全文

posted @ 2014-08-23 14:51 jiangyy 阅读(94) 评论(0) 推荐(0)

【1500】Message Flood （SDUTOJ）

摘要：Message FloodTime Limit: 1500ms Memory limit: 65536K有疑问？点这里^_^题目描述Well, how do you feel about mobile phone? Your answer would probably be something li... 阅读全文

posted @ 2014-08-23 10:50 jiangyy 阅读(155) 评论(0) 推荐(0)

【1710】Binary Tree Traversals （ HDUOJ）

摘要： Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3357Accepted Submission(s... 阅读全文

posted @ 2014-08-21 21:12 jiangyy 阅读(208) 评论(0) 推荐(0)

【2136】数据结构实验之二叉树的建立与遍历 SDUTOJ

摘要：数据结构实验之二叉树的建立与遍历Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数... 阅读全文

posted @ 2014-08-21 21:03 jiangyy 阅读(325) 评论(0) 推荐(0)

【1489】求二叉树的先序遍历 SDUTOJ

摘要：求二叉树的先序遍历Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历输入输入数据有多组，第一行是一个整数t (t#include #include struct node{ char d... 阅读全文

posted @ 2014-08-21 20:56 jiangyy 阅读(157) 评论(0) 推荐(0)

【1291】数据结构上机测试4.1:二叉树的遍历与应用1 SDUTOJ

摘要：数据结构上机测试4.1:二叉树的遍历与应用1Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。输入第一行输入二叉树的先序遍历序列；第二行输入二叉树的中序遍历序列。输出输出该... 阅读全文

posted @ 2014-08-21 20:39 jiangyy 阅读(209) 评论(0) 推荐(0)

[1021]考新郎 SDUTOJ

摘要：考新郎Time Limit: 1000ms Memory limit: 32768K有疑问？点这里^_^题目描述在一场盛大的集体婚礼中,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一... 阅读全文

posted @ 2014-08-19 11:00 jiangyy 阅读(155) 评论(0) 推荐(0)

[1023]折线分割平面 SDUTOJ

摘要：折线分割平面Time Limit: 1000ms Memory limit: 32768K有疑问？点这里^_^题目描述我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如... 阅读全文

posted @ 2014-08-19 10:54 jiangyy 阅读(158) 评论(0) 推荐(0)

[1018]骨牌铺方格 SDUTOJ

摘要：骨牌铺方格Time Limit: 1000ms Memory limit: 32768K有疑问？点这里^_^题目描述在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：输入输入数据由多行组成，每行包... 阅读全文

posted @ 2014-08-19 10:52 jiangyy 阅读(338) 评论(0) 推荐(0)

[1241]Oil Deposits HDU

摘要：Oil DepositsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12229Accepted Submission(s): 7108Prob... 阅读全文

posted @ 2014-08-19 09:58 jiangyy 阅读(108) 评论(0) 推荐(0)

[657] The die is cast UVA

摘要：DescriptionInterGames is a high-tech startup company that specializes in developing technology that allows users to play games over the Internet. A ... 阅读全文

posted @ 2014-08-18 21:12 jiangyy 阅读(169) 评论(0) 推荐(0)

[2897]F SDUTOJ

摘要：FTime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述给出两串数字A[ ]，B[ ]，如果B是A的子串，那么输出B在A中第一次出现的位置，否则输出-1。输入第一行，输入一个T，表明后面有几组数据。每组数据的第一行，输入两个数N、M (1 #i... 阅读全文

posted @ 2014-08-18 11:12 jiangyy 阅读(150) 评论(0) 推荐(0)

[2798]小鑫的城堡 SDUTOJ

摘要：小鑫的城堡Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述从前有一个国王，他叫小鑫。有一天，他想建一座城堡，于是，设计师给他设计了好多简易图纸，主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你，让... 阅读全文

posted @ 2014-08-16 10:50 jiangyy 阅读(168) 评论(0) 推荐(0)

【1232】畅通工程 HDU

摘要：畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30746Accepted Submission(s): 16168Problem De... 阅读全文

posted @ 2014-08-15 21:18 jiangyy 阅读(132) 评论(0) 推荐(0)

【1213】How Many Tables HDU

摘要： How Many TablesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13555Accepted Submission(s): 665... 阅读全文

posted @ 2014-08-15 21:17 jiangyy 阅读(122) 评论(0) 推荐(0)

【2802】SDUTOJ （并查集模板水题2）

摘要：英语四六级系列（二）Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述昨天，小明期待已久的英语四六级出成绩了，不幸的是，小明没有及格（::>_#include #include int fa[10010];int num[10010];in... 阅读全文

posted @ 2014-08-15 21:11 jiangyy 阅读(139) 评论(0) 推荐(0)

【2797】电影节 SDUTOJ

摘要：电影节Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述某届电影节评选电影，共有两部电影进入最后评选环节，有n名观众，每个人有一次投票的机会，每个人都按照规则投给其中一部电影。为了了解情况，记者随机询问了一些人，一共询问了m次，特别神奇的是... 阅读全文

posted @ 2014-08-15 21:09 jiangyy 阅读(175) 评论(0) 推荐(0)

SDUTOJ [2801] 并查集模板

摘要：英语四六级系列（一）Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述众所周知，英语四六级考试有几套不同的试卷，而且，为了防止我们抄袭旁边同学的，一般附近同学的试卷和你的试卷不一样。但是，我们还是知道了一些同学的试卷是相同的，假设有n个同学... 阅读全文

posted @ 2014-08-15 21:08 jiangyy 阅读(151) 评论(0) 推荐(0)

【2428】Ubiquitous Religions SDUTOJ

摘要：Ubiquitous ReligionsTime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述There are so many different religions in the world today that it is difficu... 阅读全文

posted @ 2014-08-15 20:57 jiangyy 阅读(133) 评论(0) 推荐(0)

POJ 【1611】The Suspects

摘要：The SuspectsDescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mi... 阅读全文

posted @ 2014-08-15 20:46 jiangyy 阅读(156) 评论(0) 推荐(0)

【2772】KMP的简单应用 sdutOJ

摘要：KMP简单应用Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述给定两个字符串string1和string2，判断string2是否为string1的子串。输入输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于100... 阅读全文

posted @ 2014-08-14 19:17 jiangyy 阅读(155) 评论(0) 推荐(0)

[2125]串结构练习——字符串匹配 sdutOJ

摘要：串结构练习——字符串匹配Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述给定两个字符串string1和string2，判断string2是否为string1的子串。输入输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二... 阅读全文

posted @ 2014-08-14 19:12 jiangyy 阅读(160) 评论(0) 推荐(0)

【1019】阿牛的EOF牛肉串 sdutOJ

摘要：阿牛的EOF牛肉串Time Limit: 1000ms Memory limit: 32768K有疑问？点这里^_^题目描述今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备... 阅读全文

posted @ 2014-08-14 16:12 jiangyy 阅读(216) 评论(0) 推荐(0)

【2779】找朋友 sdutoj

摘要：找朋友Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述X，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题，我们把地图抽象为n*n的矩阵，行编号从上到下为1 到 ... 阅读全文

posted @ 2014-08-12 20:26 jiangyy 阅读(214) 评论(0) 推荐(0)

[2134]数据结构实验之栈四：括号匹配 sdutOJ

摘要：数据结构实验之栈四：括号匹配Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入输入数据有多组，处理到... 阅读全文

posted @ 2014-08-12 08:34 jiangyy 阅读(254) 评论(0) 推荐(0)

【2556】传说中的数据结构 sdutOJ

摘要：传说中的数据结构Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述在大学里学习了一个学期了，大家大都对所学的专业有了基本的了解。许多同学也已经知道了到大二要开一门课叫做《数据结构》，那么今天给你们提前讲一下一个最简单的数据结构：栈。 ... 阅读全文

posted @ 2014-08-11 15:28 jiangyy 阅读(224) 评论(0) 推荐(0)

【2135】数据结构实验之队列一:排队买饭 sdutOJ

摘要：数据结构实验之队列一:排队买饭Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也... 阅读全文

posted @ 2014-08-11 15:22 jiangyy 阅读(275) 评论(0) 推荐(0)

[2615]传纸条 sdutOJ

摘要：传纸条Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述传纸条是一种在课堂上传递信息的老方法，虽然现在手机短信和QQ聊天越来越普及，但是手写的信息会让人感到一种亲切感。对许多学生而言，在学校里传递一些私秘性的信息是一种令人兴奋的打发时光的方... 阅读全文

posted @ 2014-08-11 10:51 jiangyy 阅读(224) 评论(0) 推荐(0)

[1252]进制转换 sdutOJ

摘要：进制转换Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述输入一个十进制数N，将它转换成R进制数输出。输入输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。输出为每个测试实例输出转换后的数，每个输出占一行。如... 阅读全文

posted @ 2014-08-11 09:28 jiangyy 阅读(242) 评论(0) 推荐(0)

[1569]选夫婿1 sdutOJ

摘要：选夫婿1Time Limit: 1000ms Memory limit: 32768K有疑问？点这里^_^题目描述倾国倾城的大家闺秀潘小姐要选夫婿啦！武林中各门各派，武林外各大户人家，闻讯纷纷前来，强势围观。前来参与竞选的男生藏龙卧虎，高手云集，才子遍布，帅哥纷纭，更不乏富二代，官二代，可谓... 阅读全文

posted @ 2014-08-09 14:45 jiangyy 阅读(236) 评论(0) 推荐(0)

[1601]3n+1数链问题 sdutOJ

摘要：3n+1数链问题Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述在计算机科学上，有很多类似的问题是无法解决的，我们称之为不可解决问题。然而，在很多情况下我们并不知道哪一类问题可以解决，哪一类问题不可解决。现在我们就有这样一个问题，问题如下... 阅读全文

posted @ 2014-08-09 14:12 jiangyy 阅读(379) 评论(0) 推荐(0)

[2074]区间覆盖问题 sdutOJ

摘要：区间覆盖问题Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤M≤200）个不同的整数，表示n个这样的区间。现在要求画m条线段覆盖住所有的区间，条件是：每条线段可以任意... 阅读全文

posted @ 2014-08-08 20:42 jiangyy 阅读(266) 评论(0) 推荐(0)

[1480]数据结构实验：哈希表 sdutOJ

摘要：数据结构实验：哈希表Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述在n个数中，找出出现次数最多那个数字，并且输出出现的次数。如果有多个结果，输出数字最小的那一个。输入单组数据，第一行数字n（1#include #include stru... 阅读全文

posted @ 2014-08-08 15:01 jiangyy 阅读(424) 评论(0) 推荐(0)

【2781】二分练习 sdutOJ

摘要：二分练习Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述给你一个序列，然后给你m个元素，让你从序列中找出与每个元素最接近的数字输出来，如果有两个就输出两个。输入多组输入，第一行给你两个数n（0 int a[100000010];void ... 阅读全文

posted @ 2014-08-07 20:27 jiangyy 阅读(280) 评论(0) 推荐(0)

[2039]数据结构上机实验之二分查找

摘要：数据结构上机实验之二分查找Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.输入本题多组数据，首先输入一个数字n，然后输入n个数，数据保证数列递增，然后再输入一个查找数... 阅读全文

posted @ 2014-08-07 08:49 jiangyy 阅读(112) 评论(0) 推荐(0)

[2767]翻转排序 sdutOJ

摘要：翻转排序Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述给你一组正整数，请编写一个程序把每个整数翻转，然后按升序排序输出，翻转后前面的零要消掉。输入第一个整数n（1≤n≤106）表明有多少个数字需要处理，接下来是n个整数。整数已空格分开，... 阅读全文

posted @ 2014-08-06 19:52 jiangyy 阅读(191) 评论(0) 推荐(0)

【2120】数据结构实验之链表五：单链表的拆分 sdutOJ

摘要：数据结构实验之链表五：单链表的拆分Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一... 阅读全文

posted @ 2014-08-06 14:41 jiangyy 阅读(333) 评论(0) 推荐(0)

【1247】海选女主角 sdutOJ

摘要：海选女主角Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述potato老师虽然很喜欢教书，但是迫于生活压力，不得不想办法在业余时间挣点外快以养家糊口。“做什么比较挣钱呢？筛沙子没力气，看大门又不够帅...”potato老师很是无奈。“张艺... 阅读全文

posted @ 2014-08-06 14:23 jiangyy 阅读(209) 评论(0) 推荐(0)

[1127]图形打印 sdutOJ

摘要：图案打印Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述一年一度的植树节就要到了，计算机学院学生准备在学院教学楼门前的空地上种植树木。为使树木排列得更加美观，大家决定把树木排列成菱形。现在告诉你我们所拥有的树木能排列成边长为N的菱形，请你... 阅读全文

posted @ 2014-08-06 14:17 jiangyy 阅读(161) 评论(0) 推荐(0)

[1188]C语言实验——各位数字之和排序 sdutOJ

摘要：C语言实验——各位数字之和排序Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述给定n个正整数，根据各位数字之和从小到大进行排序。输入输入数据有多组，每组数据占一行，每行的第一个数正整数n，表示整数个数，后面接n个正整数。当n为0时，不作任... 阅读全文

posted @ 2014-08-05 14:24 jiangyy 阅读(497) 评论(0) 推荐(0)

[2077]迷障 sdutOJ

摘要：迷瘴Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yi... 阅读全文

posted @ 2014-08-04 17:04 jiangyy 阅读(169) 评论(0) 推荐(0)

[1298]活动选择山东理工OJ

摘要：活动选择Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活... 阅读全文

posted @ 2014-08-04 10:37 jiangyy 阅读(335) 评论(0) 推荐(0)

【1131】C/C++经典程序训练1---最大公约数与最小公倍数

摘要：C/C++经典程序训练1---最大公约数与最小公倍数Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述输入两个整数，求它们的最大公约数与最小公倍数。输入输入两个整数，两个整数之间用空格分开。输出第一行输出最大公约数；第二行输出最小公倍数。示... 阅读全文

posted @ 2014-08-03 14:51 jiangyy 阅读(480) 评论(0) 推荐(0)

【2053】整理音乐 SDUTOJ

摘要：整理音乐Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述请用链表完成下面题目要求。xiaobai很喜欢音乐，几年来一直在收集好听的专辑。他有个习惯，每次在听完一首音乐后会给这首音乐打分，而且会隔一段时间给打好分的音乐排一个名次。今天xia... 阅读全文

posted @ 2014-08-02 20:27 jiangyy 阅读(160) 评论(0) 推荐(0)

山东理工OJ【2121】数据结构实验之链表六：有序链表的建立(插排法)

摘要：数据结构实验之链表六：有序链表的建立Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。输入第一行输入整数个数N；第二行输入N个无序的整数。输出依次输出有序... 阅读全文

posted @ 2014-08-01 20:11 jiangyy 阅读(192) 评论(0) 推荐(0)

山东理工OJ【2122】数据结构实验之链表七：单链表中重复元素的删除

摘要：数据结构实验之链表七：单链表中重复元素的删除Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。输入第一行输入元素个数n；第二行输... 阅读全文

posted @ 2014-08-01 08:37 jiangyy 阅读(151) 评论(0) 推荐(0)

【2056】不敢死队问题（循环链表）SDUT

摘要：不敢死队问题Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述说到“敢死队”，大家不要以为我来介绍电影了，因为数据结构里真有这么道程序设计题目，原题如下：有M个敢死队员要炸掉敌人的一个碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执... 阅读全文

posted @ 2014-08-01 08:23 jiangyy 阅读(380) 评论(0) 推荐(0)

山东理工OJ【2054】双向链表(两种方法)

摘要：双向链表Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他... 阅读全文

posted @ 2014-08-01 08:17 jiangyy 阅读(361) 评论(0) 推荐(0)

08 2014 档案

公告