- 博客(13)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 sdut2874师--链表的结点插入
Problem Description给出一个只有头指针的链表和 n 次操作，每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。Input多组输入。每组数据首先输入一个整数n(n∈[1,100])，代表有n次操作。接下来的n行，每行有两个整数Mi(Mi∈[0,10000])，Xi。Output对于每组数据。从前到后输出链表的所有元素,两...
2019-03-22 19:58:49
206
原创 北理工的恶龙
北理工的恶龙其实并没有被完全杀死，但是恶龙的身体却发生了很大的变化。恶龙仍然长有n个头，但经过了勇士的调教，恶龙变得善良了一些。它的n个头每个头要么仍是邪恶的头，用"1"表示，要么已经变得善良，用"0"表示，因而恶龙的n个头就可以用n位01串来表示。你作为被选召的勇士，目标是把所有的龙头都变成0000⋯00完全善良的龙头。每一次，你可以砍掉龙最右侧的一个头，同时龙会在最左侧长出新的一个头，以保证...
2019-02-22 21:04:04
1373
原创 F - AC me(15)
Ignatius is doing his homework now. The teacher gives him some articles and asks him to tell how many times each letter appears.It's really easy, isn't it? So come on and AC ME.InputEach article...
2019-02-21 21:31:47
162
原创 sdut2781二分练习
Problem Description给你一个序列，然后给你m个元素，让你从序列中找出与每个元素最接近的数字输出来，如果有两个就输出两个。Input多组输入，第一行给你两个数n（0 < n < 10000000）,m(0 < m < n),接下来是数列的n个数，然后再输入m个元素，让你找出最接近每个元素的值。如果有两个，按从小到大输出。Output这m个数分别输出...
2019-02-21 16:32:58
105
原创 sdut3376二分查找
Problem Description在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。Input一组输入数据，输入数据第一行首先输入两个正整数n ( n < = 10^6 )和m ( m < = 10^4 )，n是数组中数据元素个数，随后连续输入n个正整数，输入的数据保证数列递增。随后m行输入m个待查找的关键字keyOu...
2019-02-21 16:29:58
259
原创 sdut3386小雷的冰茶几 并查集
Problem Description小雷有个特殊的癖好，平时喜欢收藏各种稀奇古怪的东西，譬如。。。。,还有。。。。，也包括。。。。。小雷是一个喜欢分享的童鞋，这次小雷又给大家带来一套神奇的东西，那就是举世无双的冰茶几！顾名思义，这些茶几被冰冻住了，最主要的是他们是易碎品，毕竟被冻住了。因此小雷要很小心翼翼的移动他们。一些茶几是冻在一起的，因此一套冰茶几分为好几部分，并且如果茶几A与B冻在一起...
2019-02-21 16:26:57
137
原创 动态规划 求最大和
输入n个整数，求最大和，条件：所选的数不能相邻。#include &lt;stdio.h&gt;int a[100];int max(int a,int b){ if(a&gt;b) return a; else return b;}int opt(int n){ if(n==0) { return...
2019-02-21 09:48:43
462
原创 sdut3117图的基本存储的基本方式二
Problem Description解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？Input多组输入，到文件结尾。每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两个数u、v代表u到v有一条有向边。第m+2行有一个数q代表询问次数，接下来q行每行有一个询问，输入两个数为a，b。注意：点的编...
2019-02-20 20:17:09
162
原创 sdut2123查找练习 hash——出现过的数字
Problem Description有一个数据字典，里面存有n个数字(n&lt;=100000)，小明现在接到一个任务，这项任务看起来非常简单——给定m个数字，分别查询这m个数字是否出现在字典之中；但是考虑到数据量的问题，小明找到了善于编程的你，希望你可以帮他解决这个问题。Input输入数据只有一组！第一行包含两个整数n m，分别代表字典中数字的个数和要查询的数字的个数。接着n行代表字...
2019-02-20 16:00:12
88
原创 sdut3361数据结构实验之图论四：迷宫探索
Problem Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？ Input连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下迷宫的结点数N(1 &lt; N &lt;= 1000)、边数M(M &lt;= 3000)和起始结点编号S，随后M行对应M条边，每行给出...
2019-02-20 15:53:20
96
原创 sdut2141数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历
Problem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）Input输入第一行为整数n（0&lt; n &lt;100），表示数据的组数。对于每组数据，第一行是三个整数k，m，t（0＜k＜100，0＜m＜(k-1)*k/2，0＜ t＜k），表示有m条边，k个顶点...
2019-02-20 15:45:43
167
原创 sdut2143图结构练习——最短路径
Problem Description给定一个带权无向图，求节点1到节点n的最短路径。Input输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n&lt;=100)剩下m行每行3个正整数a b c，代表节点a和节点b之间有一条边，权值为c。Output每组输出占一行，仅输出从1到n的最短路径权值。（保证最短路径存在）Sample Input3 2...
2019-02-20 15:41:56
134
求求了大神。员工工资计算，类创建我都会，主要是各个功能的实现就很迷
2020-05-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人