swust_t_p-CSDN博客

原创 swust594 Maximum Tape Utilization Ratio

Maximum Tape Utilization Ratio 1000(ms) 65535(kb) 819 / 2662Tags: 贪婪策略设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是li ，1 < = i < = n。程序存储问题要求确定这n 个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。在保证存储最多程序的前提下还要...

2018-05-30 17:49:22 1422

The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices. — It is a matter of sec...

2018-05-25 21:29:34 615

原创 swust oj 249 凸包面积

凸包面积 1000(ms) 65535(kb) 1078 / 3483Tags: 分治法麦兜是个淘气的孩子。一天，他在玩钢笔的时候把墨水洒在了白色的墙上。再过一会，麦兜妈就要回来了，麦兜为了不让妈妈知道这件事情，就想用一个白色的凸多边形把墙上的墨点盖住。你能告诉麦兜最小需要面积多大的凸多边形才能把这些墨点盖住吗？现在，给出了这些墨点的坐标，请帮助麦兜计算出覆盖这些

2018-04-24 17:07:47 775

原创 HDU6188 duizi and shunzi

Nike likes playing cards and makes a problem of it. Now give you n integers, ai(1≤i≤n)ai(1≤i≤n) We define two identical numbers (eg: 2,22,2) a Duizi, and three consecutive positive integers (eg: 2,3,4...

2018-04-11 20:38:16 162

原创翻煎饼 swust254

翻煎饼 1000(ms) 65535(kb) 1807 / 5463麦兜最喜欢的食物是煎饼，每次在街上看到煎饼摊的时候都会在那里停留几分钟。最吸引麦兜还是煎饼师傅那一手熟练的翻煎饼的技术，一堆煎饼在那里，师傅只需要用铲子翻几下，就让煎饼整齐的叠在了一起。这天，为了庆祝麦兜被保送上研究生，他从煎饼师傅那里买回来一些煎饼请客。但是麦兜买回的煎饼大小不一，麦兜太想吃煎饼了，他想吃这些煎饼中最大的那个...

2018-02-27 22:59:59 700

原创刷墙(1187)

Time limit(ms): 1000Memory limit(kb): 10000Submission: 2002Accepted: 1049Accepted在一面很长的墙壁上，工人们用不同的油漆去刷墙，然而可能有些地方刷过以后觉得不好看，他们会重新刷一下。有些部分因为重复刷了很多次覆盖了很多层油漆，于是很好奇那些地方被刷过多

2017-12-08 11:08:01 974

原创 Codeforces 702D Road to Post Office(模拟 + 公式推导)

Vasiliy has a car and he wants to get from home to the post office. The distance which he needs to pass equals to d kilometers.Vasiliy's car is not new — it breaks after driven every k kilometers

2017-10-07 16:20:43 332

原创求多个数的最大公约数方法

求两个数的最大公约数的方法我知道，但是多个最大公约数的方法是怎样的呢以三个数，其实很简单，就是求取前两个数的最大公约数，再求这个最大公约数和第三个数的最大公约数，最后得出的那个数就是这三个数的最大公约数附gcd代码long long __gcd(long long a, long long b) { if (b == 0) return a; a %= b; return __gc

2017-08-14 16:38:06 2473 1

转载 swust oj1040 一元多项式的加法

Accepted编程实现一元多项式的加法运算。（要求用链表实现）Description第一个一元多项式A；第二个一元多项式B。以（0，0）作为输入结束。Input多项式A和多项式B的和。Output125,3 7,8 9,15 0,0 2,0 6,3 -7,8 0,0

2017-06-17 15:05:23 1347

原创 hdu 6011 Lotus and Characters

Lotus has nn kinds of characters,each kind of characters has a value and a amount.She wants to construct a string using some of these characters.Define the value of a string is:its first character's

2017-05-13 10:41:32 210

转载 swust oj 1015 堆排序

堆排序算法(1015)Time limit(ms): 1000Memory limit(kb): 10000Submission: 4319Accepted: 2650Accepted 编写程序堆排序算法。按照非递减排序，测试数据为整数。Description第一行是待排序数据元素的个数；第二行是待排序的数据元素。

2017-05-12 17:07:57 996

原创 swust oj 0116 括号匹配

14级卓越班选拔D 15级卓越班选拔D16级卓越班选拔D题意描述：在算术表达式中，除了加、减、乘、除等运算外，往往还有括号。包括有大括号{}，中括号[]，小括号()，尖括号中括号->小括号->尖括号。例如，{[()]}，{()},{{}}为一个合法的表达式，而([{}])，{([])},[{Description文件的第一行为一个整数n（1≤n≤100），接下来有n行

2017-05-02 22:44:28 976

原创 prim算法求最小生成树 1075

生成树贪心求出给定无向带权图的最小生成树。图的定点为字符型，权值为不超过100的整形。在提示中已经给出了部分代码，你只需要完善Prim算法即可。Description第一行为图的顶点个数n 第二行为图的边的条数e 接着e行为依附于一条边的两个顶点和边上的权值Input最小生成树中的边。Output12345

2017-04-22 18:53:03 500

原创 HDU 6019 MG loves gold

MG is a lucky boy. He is always be able to find gold from underground. It is known that the gold is a sequence with nn elements, which has its own color CC.MG can dig out a continuous

2017-04-22 15:05:55 571

原创 poj3468 Simple Problem with Integers (线段树)

You have N integers, A1,A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask for t

2017-04-15 17:04:44 223

原创 HDU233 还是畅通工程（最小生成树）

某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间的距离，每行给出一对正整数，

2017-03-18 20:27:06 211

原创 HDU1248 寒冰王座

Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个."死亡骑士:"好的,给我一个血瓶."说完他掏出那张N元

2017-03-12 11:21:12 306

原创 HDU2016 A - Bone Collector (01背包)

Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …The bone collect

2017-03-12 10:12:30 204

原创舞伴问题

假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。要求编写程序实现舞伴问题。Description输入一共5行，第一行是男生人数m；第二行依次是男生的姓名；第三行是女士的人数n；第四行依次是女士的姓名；第五行是跳舞的轮数。Input

2017-03-10 21:25:16 5005 1

原创进制转换问题（c++）

建立顺序栈或链栈，编写程序实现十进制数到二进制数的转换。Description输入只有一行，就是十进制整数。Input转换后的二进制数。Output110Sample Input11010#include#includ

2017-03-07 20:43:52 485

原创 HDU 1213 how many tables

Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, a

2017-03-05 22:15:24 312

原创畅通工程并查集

ContribContrib/a11y/accessibility-menu.js某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数

2017-03-05 11:32:50 417

原创小希的迷宫并查集

#include#include#include#include#include#include#includeusing namespace std;int a[100005];void s(){ for(int i=0;i<100000;i++) { a[i] = i; }}int find(int x){ if (a[x] == x) { r

2017-03-05 10:39:18 272

原创约瑟夫问题的实现（c++链表版）

约瑟夫问题，感觉没什么好说的，为了这个东东百度了一波list List是一个双向链表,双链表既可以向前又向后链接他的元素。 List将元素按顺序储存在链表中. 与向量(vector)相比, 它允许快速的插入和删除，但是随机访问却比较慢。assign() 给list赋值 back() 返回最后一个元素

2017-02-27 22:31:44 701

原创 bfs find cow

#include#include#include#include#include#include#includeusing namespace std;struct move{ int vis; int time;};int d[2] = { 1,-1 };int visa[200000];int bfs(int s,int e){ if (s == e)

2017-02-21 21:50:53 377

原创排序

题目描述：大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1六个排列。任务描述：给出某个排列，求出这个排列的下k个排列，如果遇到最后一个排列，则下1排列为第1个排列，即排列1 2 3…n。比如：n = 3，k=2 给出排列2 3

2017-01-18 21:08:20 570

原创数塔

在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 0,990,99内。Output对于每个测试实例，输出可能得

2016-12-18 10:30:22 237

原创滑雪记忆化搜索

Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813

2016-12-18 09:48:48 178

转载 dfs n皇后问题

#include#include#include#include#include#include#includeusing namespace std;int n;int hang[11];int sum;void dfs(int x,int y){ if(x==y) { sum++; return; } for(int i=0;i<n;i++) {

2016-12-10 23:03:38 219

转载 dfs 变形课

呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,

2016-12-06 19:04:51 254

转载 dfs 棋盘问题

Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子

2016-12-04 23:48:01 355

原创 dfs Red and Black

SubmitStatusDescriptionInputOutputSample InputSample OutputHintDescriptionThere is a rectangular room, covered with square tiles. Ea

2016-12-04 10:35:00 208

原创 dfs 简单背包问题

#include#include#include#include#include#include#includeusing namespace std;int weight , n;int goods[50];bool judge; void dfs(int step,int x){ if (x == weight) { judge = true; } if (st

2016-12-04 09:42:48 231

原创 bfs 走马棋盘

写了半天发现没看题走的是马才对QAQD - Knight MovesCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Descriptio

2016-12-03 17:37:36 440

原创优先bsf rescue

Submit StatusDescriptionInputOutputSample InputSample OutputHintDescription可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻

2016-12-02 23:28:55 254

原创 bfs 胜利大逃亡

DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一

2016-12-02 17:16:16 268

原创 bsf find a way

SubmitStatusDescriptionInputOutputSample InputSample OutputHintDescriptionPass a year learning in Hangzhou, yifenfei arrival hometow

2016-12-01 23:01:19 206

原创 bsf 迷宫三维

#include#include#include#include#include#include#includeusing namespace std;int n, sx, sy, sz, ex, ey, ez;char mp[15][15][15];int vis[15][15][15];int d[6][3] = { 0,0,1,0,1,0,1,0,0,0,0,-1,0

2016-11-30 16:34:59 219

原创迷宫问题bsf ACM第三次培训

#include#include#include#include#include#include#includeusing namespace std;int maze[5][5];int map_sign[5][5] = { 0 };int d[4][2] = { 0,1,1,0,0,-1,-1,0 };struct node{ int x, y, p;};stru

2016-11-30 08:42:23 484

空空如也

空空如也