自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(48)
  • 收藏
  • 关注

原创 软件工程重点解答题

第一章 软件工程概论软件的生命周期从软件的问题定义开始,经过开发、使用、维护直到废弃阶段的整个过程就是软件的生命周期问题定义-可行性研究-软件分析-软件设计-软件开发-运行与维护-软件废弃软件工程概念是指导软件开发和维护的工程学科核心思想是采用工程点的概念、原理、技术和方法进行软件的开发和维护,把经过实践证明是正确的管理技术与当下最好的技术结合起来,经济的开发高质量的软件...

2019-12-29 09:54:11 1207 1

原创 实验四:回溯法

一、 子集和问题二、 回溯法#include <cstdio>int main(){ printf("深度\n"); return 0;}三、限界条件#include<iostream>using namespace std;int main(void){ cout<<"当前最优载重量"; return 0;}...

2019-12-24 10:22:31 869

原创 Bus System HDU - 1690 Foyd

一、内容 Because of the huge population of China, public transportation is very important. Bus is an important transportation method in traditional public transportation system. And it’s still playing an...

2019-12-24 10:11:50 590

原创 一个人的旅行 HDU - 2066 多起点最短路

一、内容 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时间,可不能浪费啊,一定要给自己...

2019-12-23 21:57:34 486

原创 畅通工程续 HDU - 1874 Floyd

一、内容 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 Input本题目包含多组数据,请处理到文件结束。每组数据第一行包含两个正整数N和M(0<N<200...

2019-12-23 21:11:13 375

原创 Invitation Cards HDU - 1535 反向建图

一、内容 In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Antique Comedies....

2019-12-23 20:59:33 580 1

原创 最短路 HDU - 2544

一、内容 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input 输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标...

2019-12-23 20:13:16 214

原创 Genealogical tree POJ - 2367 拓扑序

一、内容The system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gather together in different groups, so that a Martian can have one pa...

2019-12-23 19:47:42 265

原创 MPI Maelstrom POJ - 1502

一、内容 实验室有很多台计算机,由于每个人计算机的性能不同,导致计算机之间发送信息的速度不同,所以花费时间不同。消息从第一台电脑发送到第二台电脑后,这两台电脑能再向其他电脑发送消息,就是一种类似二叉树的结构。当然并不是真正的二叉树——我们的计算机有一些特殊的特性,我们应该加以利用。我们的计算机允许同时向连接到它的任意数量的其他计算机发送消息。然而,消息不一定同时到达目的地——这涉...

2019-12-23 19:24:33 302

原创 图论模板

一、Bellma_Ford 经过k条边的最短路#include <cstdio>#include <cstring>#define min(a, b) (a > b ? b : a)using namespace std;const int N = 505, M = 1e4 + 5, INF = 0x3f3f3f3f;struct E { int u...

2019-12-23 10:36:58 290

原创 A. Equation CodeForces - 1269A

一、内容Let's call a positive integer composite if it has at least one divisor other than 1and itself. For example: the following numbers are composite: 1024, 4, 6, 9;the following numbers are not compo...

2019-12-21 21:50:59 313

原创 B.Modulo Equality CodeForces - 1269B

一、内容You are given a positive integer m and two integer sequence: a=[a1,a2,…,an] and b=[b1,b2,…,bn]. Both of these sequence have a length nPermutation is a sequence of ndifferent positive integers fro...

2019-12-21 21:36:30 344

原创 Jeremy Bearimy CodeForces - 1281E 贪心

一、内容题意:给定2 * k个点,问选择k对点(每个点都必须选上)进行相连,求出所有路径之和。求出路径之和的最大值和最小值。二、思路最大化路径之和: 首先我们任选2个组件记性相连,如图当我们选择左边的任意2个点相连和右边任意2个相连,如(1,3) (4, 6)。那么可以转化为左边组件和右边组件进行相连。(1,4)(3,6)或者(1,6)(3,4)那么这样相连后, 我们在保存了以前...

2019-12-19 11:13:14 363

原创 实验三:会场安排

#include <cstdio>#include <queue>#include <iostream>#include <algorithm>using namespace std;const int N = 10005;struct Node { int s, e; bool operator < (const Node&a...

2019-12-19 09:33:53 117

原创 Beingawesomeism CodeForces - 1281D

一、内容Your friend Jeff Zebos has been trying to run his new online company, but it's not going very well. He's not getting a lot of sales on his website which he decided to call Azamon. His big problem...

2019-12-18 21:00:36 252

原创 Cut and Paste CodeForces - 1281C

一、内容We start with a string s consisting only of the digits 1, 2, or 3. The length of s is denoted by |s|. For each i from 1 to |s|, the i-th character of s is denoted by siThere is one cursor. The cu...

2019-12-18 19:00:14 287 3

原创 Suffix Three CodeForces - 1281A

一、内容二、思路简单进行最后一个字符判断。三、代码#include <cstdio>const int N = 1005;char s[N];int t, len;int main() { scanf("%d", &t); while (t--) { scanf("%s", s + 1); len = strlen(s + 1); //"po...

2019-12-17 22:00:02 198 4

原创 Azamon Web Services CodeForces - 1281B

一、内容题意:问最多替换一对字符后是否能够严格小于另一个串(相等不算作严格小于)二、思路当a作为c的前缀的时候,a比c小。我们只需要对a进行排序,然后找到与b(排序后的串)第一个不相等字符处,然后将a串这个位置换成b串的这个位置的字符。由于要变成最小的串,所以我们应该从a串的末尾进行查找,这样替换的串更小。三、代码#include <cstdio>#include ...

2019-12-17 21:56:23 222

原创 Happy Birthday, Polycarp! CodeForces - 1277A

一、内容题意:问1-n中有多少个数是全部相同的数字组成的。如111,222,333,1,2,3,4。。。二、思路每次将n除以相同的基数 和 9进行比较。三、代码#include <cstdio>#include <algorithm>using namespace std;typedef long long ll;int t, n, ans;int ...

2019-12-17 18:22:10 175

原创 Make Them Odd CodeForces - 1277B

一、内容题意:将所有的偶数都变成奇数,问最少需要多少步。每次选定一个偶数,然后所有相同的数都除2.二、思路如果当前的数不是偶数,就用map记录当前偶数,如果已经访问过就不用再除2了,如果没有访问过那么就一直除2。三、代码#include <cstdio>#include <unordered_map>#include <algorithm>u...

2019-12-17 18:15:17 154

原创 Codeforce 1277 C. As Simple as One and Two

一、内容题意:不能出现one 或者 two 这2个字符串。问最少需要删除那些字符,并输出删除的位置。二、思路我们只需要删除one的n 或者是two的w就可以让一个字符串不出现这2个串。特殊情况:当 twone这种情况时,我们需要删除的是 o 这个字符。三、代码#include <cstdio>#include <cstring>#define min(a...

2019-12-17 18:03:41 85

原创 Codeforces 1277D. Let's Play the Words?

一、内容题意:给定几个01二进制字符串,问你可以翻转任意的字符串,让所有的字符串能够拼接起来,且所有的串都是惟一的(不重复)。二、思路用map记录某个串是否存在,如果存在就进行翻转,如果翻转后还存在那么不合法。0–0 1—1 这种字符串字节拼接在0—1 或者1—0的前面后面即可,所以我们统计出01,10,11,00开头结尾的字符串的个数,然后分情况讨论输出-1的情况: 当00,11存在...

2019-12-17 16:59:18 318

原创 Beautiful Rectangle CodeForces - 1277F

一、内容题意:凑出每行每列的元素都不相同的最大矩阵(元素最多)。二、思路由于每行不能一样,所以我们选取i行,那么最多可以选取i个相同的值。 列可以随意增加,行需要限制一下。三、代码#include <cstdio>#include <algorithm>using namespace std;const int N = 4e5 + 5;struct n...

2019-12-16 12:08:58 198 2

原创 Two Fairs CodeForces - 1277E dfs

一、内容There are n cities in Berland and some pairs of them are connected by two-way roads. It is guaranteed that you can pass from any city to any other, moving along the roads. Cities are numerated fr...

2019-12-15 20:18:45 225 2

原创 Piggy-Bank POJ - 1384 完全背包

一、内容Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is s...

2019-12-15 10:54:00 70

原创 Dividing POJ - 1014 多重背包

一、内容题意:问给定值1-6的大理石若干个,问可以划分为一半吗。二、思路二进制优化多重背包,凑出所有大理石和一半的值,若能凑出代表能划分。三、代码#include <cstdio>#include <cstring>#define max(a, b) (a > b ? a : b)using namespace std;const int N...

2019-12-15 09:52:30 119

原创 Nearest Opposite Parity CodeForces - 1272E bfs

一、内容You are given an array a consisting of n integers. In one move, you can jump from the position i to the position i−ai (if 1≤i−ai) or to the position i+ai (if i+ai≤n).For each position i from 1 to...

2019-12-13 17:34:54 559

原创 Remove One Element CodeForces - 1272D DP

一、内容You are given an array a consisting of n integers.You can remove at most one element from this array. Thus, the final length of the array is n−1 or n.Your task is to calculate the maximum possibl...

2019-12-13 09:23:22 218

原创 AGTC POJ - 3356

一、内容Let x and y be two strings over some finite alphabet A. We would like to transform x into y allowing only operations given below: Deletion: a letter in x is missing in y at a corresponding p...

2019-12-12 19:48:37 170

原创 CodeForces - 1263E 线段树

一、内容The development of a text editor is a hard problem. You need to implement an extra module for brackets coloring in text.Your editor consists of a line with infinite length and cursor, which point...

2019-12-12 18:34:39 124

原创 Constanze's Machine CodeForces - 1245C

一、内容Constanze is the smartest girl in her village but she has bad eyesight.One day, she was able to invent an incredible machine! When you pronounce letters, the machine will inscribe them onto a pie...

2019-12-10 15:40:30 227

原创 Yet Another Monster Killing Problem CodeForces - 1257D

一、内容You play a computer game. In this game, you lead a party of m heroes, and you have to clear a dungeon with n monsters. Each monster is characterized by its power ai. Each hero is characterized by...

2019-12-10 11:08:00 110

原创 CodeForces 1253 C. Sweets Eating DP

一、内容Tsumugi brought n delicious sweets to the Light Music Club. They are numbered from 1 to n, where the i-th sweet has a sugar concentration described by an integer aiYui loves sweets, but she can e...

2019-12-09 21:31:04 337 2

原创 实验四: 子集和问题

一、内容子集和问题的一个实例为<S,c>。其中,S={x1,x2,...,xn}是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得试设计一个解子集和问题的回溯法。对于给定的正整数的集合S和正整数c,计算S的一个子集S1使得输入第1行有2个正整数n和c,n表示S的大小,c是子集和的目标值。接下来的1行中,有n个正整数,表示集合S中的元素。...

2019-12-09 11:22:57 1448 1

原创 [c++模板] KMP

给定一个模式串S,以及一个模板串P,所有字符串中只包含大小写英文字母以及阿拉伯数字。模板串P在模式串S中多次作为子串出现。求出模板串P在模式串S中所有出现的位置的起始下标。输入格式第一行输入整数N,表示字符串P的长度。第二行输入字符串P。第三行输入整数M,表示字符串S的长度。第四行输入字符串S。输出格式共一行,输出所有出现位置的起始下标(下标从0开始计数),整数之间...

2019-12-08 22:18:48 95

原创 Beautiful Sequence CodeForces - 1265D

一、内容An integer sequence is called beautiful if the difference between any two consecutive numbers is equal to 1. More formally, a sequence s1,s2,…,sn is beautiful if |si−si+1|=1 for all 1≤i≤n−1Trans ...

2019-12-07 22:00:31 163 3

原创 打字任务

一、内容题目描述一个打印店只有一个专业打字员和若干个打印实习生,专业打字员每秒钟可以打m个字,实习生每秒钟只能打1个字。现打印店接到n个任务,要求由n个实习生和那唯一的一个专业打字员共同完成,专业打字员可以随时帮助其中任何一个实习生打字(专业人员帮助某实习生时,该实习生只能站看旁边观看,不能两个人同时打一个文档,专业打字员单位时间以秒计算,即便剩余字数时间不足1秒,也计算为用时1秒)。 请问全...

2019-12-07 09:46:51 253

原创 ecret Passwords CodeForces - 1263D 并查集

一、内容 One unknown hacker wants to get the admin's password of AtForces testing system, to get problems from the next contest. To achieve that, he sneaked into the administrator's office and stole a pi...

2019-12-05 19:47:48 182

原创 PIN Codes CodeForces - 1263B

一、内容A PIN code is a string that consists of exactly 4digits. Examples of possible PIN codes: 7013, 0000 and 0990. Please note that the PIN code can begin with any digit, even with 0.Polycarp has n(...

2019-12-05 12:48:01 286

原创 Sweet Problem CodeForces - 1263A

一、内容二、思路三、代码#include <cstdio>#include <algorithm>#include <iostream>using namespace std;int n, a[3];int main() { scanf("%d", &n); for (int i = 1; i <= n; i++) { sc...

2019-12-05 12:39:30 96

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除