oj
swust_t_p
这个作者很懒,什么都没留下…
展开
-
杨辉三角
#include#include#includeint main(){ int n; while(~scanf("%d",&n)) { int a[100][100] = { 0 }; if (n == 0) { break; } else { //构造杨辉三角,杨辉三角具体规律自行百度 for(int i=0;i<n;i++) { for原创 2016-11-29 20:39:54 · 203 阅读 · 0 评论 -
Prime Path(bfs+素数打表)
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 · 614 阅读 · 0 评论 -
swust oj 249 凸包面积
凸包面积 1000(ms) 65535(kb) 1078 / 3483Tags: 分治法麦兜是个淘气的孩子。一天,他在玩钢笔的时候把墨水洒在了白色的墙上。再过一会,麦兜妈就要回来了,麦兜为了不让妈妈知道这件事情,就想用一个白色的凸多边形把墙上的墨点盖住。你能告诉麦兜最小需要面积多大的凸多边形才能把这些墨点盖住吗? 现在,给出了这些墨点的坐标,请帮助麦兜计算出覆盖这些原创 2018-04-24 17:07:47 · 772 阅读 · 0 评论 -
翻煎饼 swust254
翻煎饼 1000(ms) 65535(kb) 1807 / 5463麦兜最喜欢的食物是煎饼,每次在街上看到煎饼摊的时候都会在那里停留几分钟。最吸引麦兜还是煎饼师傅那一手熟练的翻煎饼的技术,一堆煎饼在那里,师傅只需要用铲子翻几下,就让煎饼整齐的叠在了一起。 这天,为了庆祝麦兜被保送上研究生,他从煎饼师傅那里买回来一些煎饼请客。但是麦兜买回的煎饼大小不一,麦兜太想吃煎饼了,他想吃这些煎饼中最大的那个...原创 2018-02-27 22:59:59 · 700 阅读 · 0 评论 -
刷墙(1187)
Time limit(ms): 1000Memory limit(kb): 10000Submission: 2002Accepted: 1049Accepted在一面很长的墙壁上,工人们用不同的油漆去刷墙,然而可能有些地方刷过以后觉得不好看,他们会重新刷一下。有些部分因为重复刷了很多次覆盖了很多层油漆,于是很好奇那些地方被刷过多原创 2017-12-08 11:08:01 · 974 阅读 · 0 评论 -
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 阅读 · 0 评论 -
prim算法 求最小生成树 1075
生成树 贪心求出给定无向带权图的最小生成树。图的定点为字符型,权值为不超过100的整形。在提示中已经给出了部分代码,你只需要完善Prim算法即可。Description第一行为图的顶点个数n 第二行为图的边的条数e 接着e行为依附于一条边的两个顶点和边上的权值Input最小生成树中的边。Output12345原创 2017-04-22 18:53:03 · 500 阅读 · 0 评论 -
swust oj 1015 堆排序
堆排序算法(1015)Time limit(ms): 1000Memory limit(kb): 10000Submission: 4319Accepted: 2650Accepted 编写程序堆排序算法。按照非递减排序,测试数据为整数。Description第一行是待排序数据元素的个数; 第二行是待排序的数据元素。转载 2017-05-12 17:07:57 · 991 阅读 · 0 评论 -
swust oj 0116 括号匹配
14级卓越班选拔D 15级卓越班选拔D16级卓越班选拔D题意描述: 在算术表达式中,除了加、减、乘、除等运算外,往往还有括号。包括有大括号{},中括号[],小括号(),尖括号中括号->小括号->尖括号。例如,{[()]},{()},{{}}为一个合法的表达式,而([{}]),{([])},[{Description文件的第一行为一个整数n(1≤n≤100),接下来有n行原创 2017-05-02 22:44:28 · 975 阅读 · 0 评论 -
进制转换问题(c++)
建立顺序栈或链栈,编写程序实现十进制数到二进制数的转换。Description输入只有一行,就是十进制整数。Input转换后的二进制数。Output110Sample Input11010#include#includ原创 2017-03-07 20:43:52 · 485 阅读 · 0 评论 -
舞伴问题
假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。要求编写程序实现舞伴问题。Description输入一共5行, 第一行是男生人数m; 第二行依次是男生的姓名; 第三行是女士的人数n; 第四行依次是女士的姓名; 第五行是跳舞的轮数。Input原创 2017-03-10 21:25:16 · 4996 阅读 · 1 评论 -
约瑟夫问题的实现(c++链表版)
约瑟夫问题,感觉没什么好说的,为了这个东东百度了一波list List是一个双向链表,双链表既可以向前又向后链接他的元素。 List将元素按顺序储存在链表中. 与 向量(vector)相比, 它允许快速的插入和删除,但是随机访问却比较慢。assign() 给list赋值 back() 返回最后一个元素原创 2017-02-27 22:31:44 · 699 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 · 1406 阅读 · 0 评论