随笔分类 - 链表
摘要：描述 【题解】 模拟高精度的加法。 用x来记录前面的进位就好。 【代码】
阅读全文
摘要：【2.5】 【题目大意】去掉链表中绝对值重复过的数字(只保留第一个) 【解法】删除的时候用当前枚举到的节点的前一个节点,这样的话能够方便删除。用数组来判重。 【代码】 【2.6】 【题目大意】让你把两个有序链表合并成一个有序链表 【做法】就按照归并排序的思路合并就ojbk了,合并的时候把合并后的结果
阅读全文
摘要：#include <bits/stdc++.h> using namespace std; typedef int ElemType; struct LNode{ ElemType data; LNode *next; }; LNode *head,*tail; void init(){ head = (LNode*)malloc(sizeof(LNode)); head->next = NULL
阅读全文
摘要：输入数字,-1结束就好要记住在新申请节点的时候,这样写LNode *temp = (Lnode*)malloc(sizeof(LNode));即指向LNode的一个指针。因为malloc返回的就是一个指针。
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 写个数组模拟链表 但注意,得用个辅助数组flag。。 不然可能会出现没能跳过中间的被占区域的情况。 比如 1 2 idx idx2 8 ( 表示已经出去的位置) 这个时候,idx1和idx2删掉的话。(假设先删idx1,后删id
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 链表,启发式合并。 把x变成y,和y全都变成x. 不论是前者还是后者。连续段的个数都是相同的,不影响结果。 那么我们把x,y中出现次数少的变成出现次数多的就好了。 每次只要O(小的数字的个数)就能完成合并。 (扫描一遍所有的'x
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 bfs. 用一个链表来记录哪些点已经确定在某一个联通快里了。 一开始每个点都能用。 然后从第一个点开始进行bfs. 然后对于它的所有连接着的点(输入的图的补图 看看它是不是之前进行过bfs,如果是的话。就跳过。(可以用链表直接跳
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 链表模拟即可。 1pile不能加s... 【代码】 cpp include using namespace std; const int N = 60; string s[N]; int l[N], r[N]; vector v
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 双向链表模拟题。 移动的时候,要注意它就在所需要的位置的情况。那种情况不移动。 (如果已经在所需位置了,还用链表的插入方式强行移动的话,会WA到死..) 【代码】 cpp include using namespace std;
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 会链表的插入操作的话。这个就不难了。 放置两个哨兵节点。 然后模拟插入一个节点的过程就好。 实时修改光标就好 即下一个插入的位置。 【代码】 cpp include using namespace std; const int
阅读全文
摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Recently Polycarp started to develop...
阅读全文
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】新年联欢会上，G.Sha负责组织智力问答节目。G.Sha建立了一个很大很大的超级题库，并衡量了每道题的难度wi。由于不可以让选手 一上场就被绝顶难题撂倒，所以难度必须循序渐进，从简到繁。 ...
阅读全文
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】键盘输入一个高精度的正整数N，去掉其中任意M个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和M寻找一 种方案使得剩下的数字组成的新数最小。输出组成的新的正整数。 输入数据...
阅读全文
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】一个学校里老师要将班上N个同学排成一列，同学被编号为1～N，他采取如下的方法： 1. 先将1号同学安排进队列，这时队列中只有他一个人； 2. 2～N号同学依次入列，编号为i的同学入列方式...
阅读全文
摘要：【题目链接】:http://codeforces.com/contest/527/problem/C【题意】 让你切割一个长方形; 只能横切或竖切; 让你实时输出切完之后最大的长方形的面积; 【题解】 这里最大的长方形的面积对应的就是最大的竖线间隔*最大的横线间隔; 我们先把所有...
阅读全文
摘要：Time Limit: 1 second Memory Limit: 32 MB【问题描述】小明是一个非常喜欢读书的孩子，他有一个特别的书架，书架上摆放着他买的新书。当他决定要阅读某本图书时，他就把书从书架中取出，这时书架上就出现了空位，他会立即整理这些图书使图书之间不出现空位。小明...
阅读全文
摘要：【链接】http://codeforces.com/contest/843/problem/B【题意】给你一个数组模拟的单链表,放在一个长度为n的数组里面,然后告诉你表头的位置在哪里;你可以最多询问2000次,每次询问一个数组下表它所代表的元素的大小,以及它下一个元素在哪里.让你求出最小的大于等于x...
阅读全文
摘要：【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6058【Description】 给你n个数; 它们是由(1..n)组成的排列; 然后给你一个数字k; 让你求这个序列的所有长度大于等于k的区间的第k大值的和; 【Solution】...
阅读全文
