- 博客(49)
- 资源 (4)
- 收藏
- 关注
RSS订阅
转载 写给软件学院的本科生
本人今年北软研究生毕业，本科是35所示范性软院之一，在毕业之际，回顾软院的7年学习生活，很感慨，写点东西给软件学院的师弟师妹们。今年软件工程被提升至一级学科，没有挂在计算机科学之下了，而且软件学院开始招收工程博士生了，真是可喜可贺。我读软件学院本科的时候，软院才刚成立不久，35所示范性软院之一，那个时候想找个师兄问一问大学该怎么度过，软院第一届的师兄们都还没毕业呢，也很懵懂，咋给我
2015-09-06 15:55:52
6868
原创 循环队列ADT_SeqQueue
队列的顺序表示中，可能会出现队列有空位却产生溢出，这就是"假溢出"现象。解决方法是把队列从逻辑上看成是一个头尾相连的环，再有新元素需要入队时，就可以将新元素存入下标0的位置。队头指针进1：front = (front + 1) % maxSize队尾指针进1：rear = (rear + 1) % maxSize空队列：front == rear满队列：front == (re
2015-09-29 23:28:16
3924
原创 Codeforces Round #322 (Div. 2) 581A 581B 581C
581A链接：点击打开链接给你a只红袜子，b只蓝袜子，问你可以组成多少对颜色不同的袜子以及剩下多少对单色袜子。小小的脑洞，答案分别为a, b最小值以及a - b绝对值的一半。AC代码：#include "iostream"#include "cstdio"#include "cstring"#include "algorithm"using na
2015-09-29 10:51:14
1551
原创 堆栈的顺序表示ADT_SeqStack
栈的实现，包含的函数有Top(), Push(), Pop().简单易懂的代码~实现代码：#include "iostream"#include "cstdio"#include "cstring"#include "algorithm"using namespace std;template class Stack{public: virtual bool
2015-09-27 22:26:39
3897
2
原创 带表头结点的单链表ADT_HeaderList
单链表的衍生，许多函数和单链表想同，多了一个first表头结点。带表头结点的数据域element不存放线性表中的元素，要么为空，要么存放辅助数据。有了表头结点以后，单链表中每个元素结点都有一个前驱结点，简化了插入和删除操作的描述。给出构造函数，插入函数以及删除函数的实现代码。实现代码：templateHeaderList::HeaderList(){ Node *
2015-09-27 21:08:26
3087
原创 HDOJ5477 A Sweet Journey(模拟)
题目链接：点击打开链接t组样例，每组包含n, a, b, l。接下来n行有n个区间，代表沼泽区间，其余为平地区间。沼泽上每米消耗a点体力，平地上每米恢复b点体力，总长区间为0 - l。ed纪录每个区间的右值，x纪录这个区间需要的体力，扫一次即可。AC代码：#include "iostream"#include "cstdio"#include "cs
2015-09-27 01:18:53
1043
原创 HDOJ5475 An easy problem(暴力 & 线段树)
题目链接：点击打开链接t组样例，每组第一行给出q, m，q次操作，为1则乘y对m取模，为2则除y对m取模，除的时候保证y在前面乘的操作中出现过。注意数据范围，直接暴力或者线段树单点更新都可行。比赛时又t又wa的，4个小时愣是没想出来，这就是陷进一道题的危害，要懂得舍，才会有得！有时候自己把问题想的太麻烦了，明日加油！为我队鼓气！AC代码(暴力)：#inclu
2015-09-27 00:33:54
1016
原创 HDOJ1495 非常可乐(bfs)
题目链接：点击打开链接定义结构体保存当前状态的m, n, s杯中的可乐，t表示倒可乐次数。读入m, n, s后保证m bfs结束的条件是m杯中无可乐，也就是当前n杯的可乐与当前s杯的可乐相等，且n杯的可乐为总可乐体积的一半。接下来就是s倒入m，s倒入n，m倒入n，n倒入m，m倒入s，n倒入s的6种情况，如果不满足题意最后则输出NO。AC代码：#include "
2015-09-26 10:56:59
1855
原创 HDOJ1003 Max Sum(脑洞)
题目链接：t组样例，每组样例开始是n，后n个数字组成一个数组。问你连续的哪些数之和最大。每读入一个数字加到tmp上，代表当前数之和，若tmp比ans大则更新ans，同时更新起始和结束的点。若tmp为负则更新起点为j＋1，且tmp重置为0。保证了ans能取得最大。AC代码：#include "iostream"#include "cstdio"#inc
2015-09-25 23:10:14
1111
原创 HDOJ1002 A + B Problem II(大数)
题目链接：简单的A + B，但是题目中给的数据不超过1000位，爆long long。java大数写法：import java.util.*;import java.io.*;import java.math.BigInteger;public class Main { public static void main(String[] args) { Sc
2015-09-25 22:43:52
1027
原创 POJ1363 Rails(栈)
题目链接：点击打开链接给你一个n，接下来一行是n个数字，代表出火车站的顺序，进火车站的顺序是1-n，问你是否可以按照给定的顺序出火车站。火车站好比一个栈，火车进站代表入栈，火车出站代表出栈，可以模拟这个过程来判断是否符合题意。不用stack的写法： 对读入数据后的for循环进行分析，每一个cnt代表是火车的序号，火车每出站和入站匹配时就匹配下一
2015-09-25 22:14:33
1338
原创 Codeforces Round #321 (Div. 2) 580C Kefa and Park(dfs)
题目链接：第一行给你n、m，接下来的一行有n个数，如果为1则代表这个点有cat，接下来的n－1行每行给出x、y，表示x、y相连。问你从1出发能到达的叶子结点有几个，要求到达叶子结点的路上连续有cat的点不超过m。a数组保存结点是否含有cat，从1这个点开始dfs，每次dfs对cat数组操作，记录连续的含有cat的点数，回溯时再判断当前结点是否满足条件，要求结点为叶子
2015-09-24 19:44:51
1924
原创 Codeforces Round #321 (Div. 2) 580B Kefa and Company(贪心 + 二分)
题目链接：点击打开链接第一行给出n、d，接下来n行每行两个数，代表一个人的财富程度与友好值，让你从里面选人使得友好值之和最大且任意两人财富值差值小于d。当时wa了好多发，比赛快结束时一个陌生紫名发来他的代码2333 我爆int以及思路有问题首先按照钱数从小到大排序n个结构体，b数组存储排序后前x个人的友好总值(x >= 1 && x 数差小于d的友好值最大的人，用刚刚的b数
2015-09-24 09:25:00
1005
原创 Codeforces Round #321 (Div. 2) 580A Kefa and First Steps(模拟)
题目链接：问你最长不下降子序列的长度是多少，这题都能错，sign..for循环扫一次 记录答案即可。AC代码：#include "iostream"#include "cstdio"#include "cstring"#include "algorithm"using namespace std;const int MAXN = 1e5 + 5;
2015-09-23 09:10:35
1087
原创 Codeforces Round #320 (Div. 2) 579C A Problem about Polyline(数学)
题目链接：点击打开链接有一条折线，转折点是(0, 0) - (x, x) - (2x, 0) - (3x, x) - ... - (2kx, 0) - (2kx + x, x)，给你一个点(a, b)在折线上面，问你最小的x是多少，若不存在x则输出-1。首先要考虑输出-1的情况，也就是b > a的时候，无法构成一个等腰直角三角形。想到平移斜率不同的线段最终可以确定两条直
2015-09-23 00:27:05
1050
原创 Codeforces Round #320 (Div. 2) 579B Finding Team Member(脑洞)
题目链接：点击打开链接给你一个n，接下来的2n - 1行第i行给你i - 1个数字，代表了队员i, j合作的分数，问你两个队员之间怎样组队可以使得分数最高。用一个结构体存储数据，x代表第一个人，y代表第二个人，读入后按照分数由高到低排序，最后保存答案就好～AC代码：#include "iostream"#include "cstdio"#include
2015-09-22 08:13:03
1292
原创 Codeforces Round #320 (Div. 2) 579A Raising Bacteria(脑洞)
题目链接：点击打开链接给你一个盒子里面的细菌数，每个细菌可以分裂成两个细菌，问你最初盒子里面有几个细菌。相当于问你这个数的二进制表示中有几个1.AC代码：#include "iostream"#include "cstdio"#include "cstring"#include "algorithm"using namespace std;int
2015-09-19 20:25:45
1263
原创 HDOJ5443 The Water Problem(线段树)
题目链接：点击打开链接长春赛区的签到题，给一个长度为n的序列，然后进行q次询问，每次询问给出两个整数l, r，然后输出序列中[l, r]中最大值。典型的线段树题目，套个模板轻轻松松AC。第一次和我的两个队友合作，状态不太好，只A了两题，还得好好努力啊，尤其是我！AC代码：#include "iostream"#include "cstdio"
2015-09-19 20:11:59
942
原创 HDOJ5455 Fang Fang(模拟)
Fang FangTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 159 Accepted Submission(s): 81Problem DescriptionFang Fang says she
2015-09-19 19:19:34
1112
原创 HDOJ1717 小数化分数2(模拟)
小数化分数2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3923 Accepted Submission(s): 1592Problem DescriptionRay 在数学课上听老师说，任何小数都
2015-09-16 23:14:51
3503
原创 Codeforces Round #319 (Div. 2) 577C Vasya and Petya's Game(筛选法)
C. Vasya and Petya's Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya and Petya are playing a simp
2015-09-14 21:01:47
1170
原创 HDOJ1215 七夕节(暴力 & 筛选法)
七夕节Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35637 Accepted Submission(s): 11170Problem Description七夕节那天,月老来到数字王国,他在城门上
2015-09-14 18:36:40
1752
1
原创 Codeforces Round #319 (Div. 2) 577B Modulo Sum(dp)
B. Modulo Sumtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sequence of numbers a1, a2, .
2015-09-12 15:05:56
1047
原创 Codeforces Round #319 (Div. 2) 577A Multiplication Table(脑洞)
A. Multiplication Tabletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's consider a table consisting of
2015-09-12 09:13:28
1234
原创 结点类和单链表ADT_SingleList
包含的函数：IsEmpty(), Length(), Find(), Search(), Insert(), Delete(), Update(), Clear()，Output()。学完C语言后很少接触链表了，所以学起来有点吃力，需要想的地方已经加注释，觉的抽象可以画画图。实现代码：#include "iostream"#include "cstdio"#incl
2015-09-10 09:06:26
5011
原创 POJ1111 Image Perimeters(dfs)
Image PerimetersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8400 Accepted: 5030DescriptionTechnicians in a pathology lab analyze digitized images
2015-09-10 06:55:06
1059
原创 POJ2676 Sudoku(dfs)
SudokuTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16161 Accepted: 7894 Special JudgeDescriptionSudoku is a very simple task. A square table wi
2015-09-09 16:56:44
1025
原创 UVA12545 Bits Equalizer(脑洞)
You are given two non-empty strings S and T of equal lengths. S contains the characters ‘0’, ‘1’and ‘?’, whereas T contains ‘0’ and ‘1’ only. Your task is to convert S into T in minimum number ofmoves
2015-09-08 17:50:29
986
原创 HDOJ5074 Hatsune Miku(dp)
Hatsune MikuTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 989 Accepted Submission(s): 688Problem DescriptionHatsune Miku
2015-09-07 23:42:16
999
原创 BestCoder Round #54 (div.2) HDOJ5430 Reflect(欧拉函数＋脑洞)
ReflectTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 274 Accepted Submission(s): 162Problem DescriptionWe send a light from
2015-09-07 06:53:39
969
原创 线性表的顺序表示：顺序表ADT_SeqList
包含的函数：Isempty(), Length(), Find(), Search(), Insert(), Delete(), Update(), Output()。实现代码：#include "iostream"#include "cstdio"#include "cstring"#include "algorithm"using namespace std;
2015-09-06 22:48:35
4751
原创 BestCoder Round #54 (div.2) HDOJ 5429 Geometric Progression(模拟)
Geometric ProgressionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 316 Accepted Submission(s): 86Problem DescriptionDetermi
2015-09-06 01:43:44
1154
原创 BestCoder Round #54 (div.2) HDOJ5428 The Factor(脑洞)
The FactorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 495 Accepted Submission(s): 154Problem DescriptionThere is a sequen
2015-09-06 01:09:09
146
原创 BestCoder Round #54 (div.2) HDOJ 5427 A problem of sorting(模拟)
A problem of sortingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 240 Accepted Submission(s): 115Problem DescriptionThere a
2015-09-05 23:59:38
1057
原创 POJ2337 Catenyms(欧拉回路＋dfs)
CatenymsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10533 Accepted: 2754DescriptionA catenym is a pair of words separated by a period such that th
2015-09-05 17:07:15
1167
原创 POJ2513 Colored Sticks(字典树＋并查集＋欧拉回路)
Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 33185 Accepted: 8729DescriptionYou are given a bunch of wooden sticks. Each endpoint of
2015-09-05 10:02:08
981
原创 POJ2230 Watchcow(欧拉回路 + dfs)
WatchcowTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 6493 Accepted: 2829 Special JudgeDescriptionBessie's been appointed the new watch-cow for
2015-09-05 09:04:33
1063
原创 POJ1368 & HDOJ1116 Play on Words(欧拉回路 + 并查集)
Play on WordsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10844 Accepted: 3695DescriptionSome of the secret doors contain a very interesting word p
2015-09-04 22:34:18
1263
原创 POJ1041 John's trip(欧拉回路 + 并查集 + dfs)
John's tripTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7856 Accepted: 2644 Special JudgeDescriptionLittle Johnny has got a new car. He decided
2015-09-04 16:06:28
1133
原创 HDOJ3018 Ant Trip(欧拉回路 + 并查集)
Ant TripTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2055 Accepted Submission(s): 796Problem DescriptionAnt Country consis
2015-09-03 22:20:49
1083
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人