校OJ
h4ms7er
这个作者很懒,什么都没留下…
展开
-
校OJ P1139 -- 秦心的面具
一道简单的01迷宫题,直接发代码#include <iostream>#include <cstring>#include <cstdio>#include <queue>using namespace std;const int maxn = 52;const int dx[6] = {0,0,0,0,1,-1};const int...原创 2018-03-29 17:14:54 · 388 阅读 · 0 评论 -
校OJ: P1060 第四届程序设计大赛 勇者斗恶龙
寒假的时候做了一些搜索题,顺便就把这题做了,回学校一交就AC了#include <iostream>using namespace std;const int maxn = 1000+10;int n, m, l;int book[maxn], damage[maxn], ci[maxn], ans = 0x3f3f3f3f;bool isend[maxn], isgo;...原创 2018-04-18 16:43:50 · 843 阅读 · 0 评论 -
校OJ: P1472 素数判断
这题考的是判断素数,下面直接上代码,怕大家看不懂,所以我改成了比较暴力的判断素数方法#include <stdio.h>int isPrime(int num) { int i; if( num == 1 ) return 0; for( i = 2; i < num; i++ ) if( num % i == 0 ) ...原创 2018-04-11 19:31:03 · 308 阅读 · 0 评论 -
校OJ: P1469 排序并插入
这一题主要考的是排序,大家可以去学习一下快速排序,这是一个比较常用的排序方法,我这里为了方便直接用C++的sort函数对它进行排序,大家可以自己写一个函数来排序#include <algorithm>#include <iostream>#include <cstdio>using namespace std;int main() { int ...原创 2018-04-11 19:22:07 · 346 阅读 · 0 评论 -
校OJ: P1466 零钱换整钱
嘻嘻,暴力就可以啦#include <stdio.h>int main() { int i, j, k; for( i = 1; i <= 100; i++ ) { for( j = 1; j <= 100; j++ ) { for( k = 1; k <= 100; k++ ) { ...原创 2018-04-11 19:17:51 · 960 阅读 · 1 评论 -
校OJ: P1460 霍金的轮椅
一道模拟题,按照题目的意思一步一步翻译就好了,代码写的有点冗长qwq#include <stdio.h>int ans1, ans2;char ch;char str[1000];int cur, x, y;int main() { int i; scanf("%d %d %c", &x, &y, &ch); getchar(); if...原创 2018-04-11 19:08:09 · 401 阅读 · 0 评论 -
校OJ:P1454 让我们荡起双桨
一道贪心题,按照题目的意思,应该尽量把船坐满,所以从最后一位乘客开始找和最后一名乘客体重之和仍小于等于最大负重的乘客,那么直接上代码。#include <stdio.h>int p[1000], ans, n, m;int main() { int i, j; scanf("%d %d", &n, &m); for( i = 1; i <= m; i...原创 2018-04-11 19:00:00 · 433 阅读 · 0 评论 -
校OJ: P1448 A + B
这一题就按照我们平时做加法的思路来做就好了,加起来大于等于10的就进一位,下面放上代码#include<stdio.h>int a, b, m, n, ans, l; //全局变量默认为0int main() { scanf("%d %d", &a, &b); while(a != 0 || b != 0) { m = a % 10; n = b % 1...原创 2018-04-11 18:53:19 · 394 阅读 · 0 评论 -
校OJ P1219 -- zyf的童年
去年十月份刚看到这题的时候认为这是一道水题,不就是找出出现为奇数次的那个数吗,开个100000的数组不就好了,结果TLE了,一度怀疑是OJ的问题,后来接触到位运算才知道这题的正确做法,先贴上第一次做时丑陋的代码吧#include <stdio.h>#include <string.h>int main(){ int a[100001]={0}; int...原创 2018-03-28 13:28:13 · 552 阅读 · 2 评论 -
校OJ P1187 -- 骑士精神
这一题需要使用搜索,由于这题数据给的比较小,甚至不用剪枝也能够AC,因为题意也比较直接,所以我们直接来看代码。#include<iostream>#include<cstdio>using namespace std;const int map_std[6][6] = {{0,0,0,0,0,0}, {0,2...原创 2018-03-28 12:56:36 · 452 阅读 · 0 评论 -
校OJ P1411 -- 相亲
如果使用常规思路记录所有婚介所的距离,之后每输入一个坐标再去遍历一遍婚介所并计算出距离的话,根据题目所给的数据规模来看,这题肯定是会TLE的,所以我们得换一个思路,能不能对婚介所坐标数据进行处理后再计算小张与婚介所之间的距离呢?答案是肯定的,下面我们便来推导一下这个过程(今天才学会用word写公式的方法233)上式(曼哈顿距离公式)可分为四种情况讨论显然通过曼哈顿距离公式计算出的距离即为上述四个公...原创 2018-03-28 00:37:56 · 647 阅读 · 2 评论 -
校OJ P1220 -- zyf的现状
今天通关zyf全家桶了,发个博客记录一下这题是一道bfs,开始用的普通队列,一直WA,百思不得其解,问了一下少颖学长才明白这一题应该用优先队列,因为移动消耗不全为1思路就是以s -> 1, 1 -> 2......n-1-> E的顺序进行BFS下面上丑陋的代码#include <iostream>#include <cstdio>#include &l...原创 2018-03-30 18:28:11 · 342 阅读 · 0 评论 -
校OJ: 1311 防御罩
刚刚问了一下舍友他学校OJ哪题不会,我给他发个博客,于是就选了这一题.首先我们来分析一下题意,就是以最少的防御罩个数来覆盖所有的太空基地,所以这是一道贪心的区间覆盖问题.翻了翻以前自己写的代码也是五味杂陈,八九十行可太秀了,于是重新写了一个,不过心太急了做了好几遍才写出来2333那么下面上代码/** * 校OJ: 1311 防御罩 * 贪心区间覆盖 **/#include <ios...原创 2018-04-14 01:13:58 · 1354 阅读 · 0 评论