- 博客(11)
- 收藏
- 关注
RSS订阅原创 12月补题记（5）
A题：这是一个时间安排问题，如果想安排的尽量满满当当，可以当成背包问题进行处理，但是想安排尽量多的完整时间，使用贪心就是一种比较好的处理方式了。很显然，按照开始时间进行排序显然是不正确的，因为开始时间早但时间跨度可以很大。比较好的一种贪心策略是按照结束时间进行排序。代码如下：#include<iostream>#include<algorithm>using namespace std;const int N=105;struct range{double s,
2020-12-06 16:37:46
145
原创 12月补题记（4）
贪心它来了！A题：题意：给定一个序列，每次在开头或结尾取出一个放在新序列的后面。要求新序列字典序最小（least lexicographic）。讲题之前，先在这里科普一下什么叫做字典序。应该说是为自己科普（羞耻把字母按照字典上的顺序进行排序，越在前的字母越小，字母串从前到后依次比较。了解清楚这点以后，贪心策略似乎就变得很明了了。只要每次把小的拿出来就可以了。但是这里有一个坑，就是当前后字母一致如何抉择？也很简单，就是取决于它的潜在字母，潜在字母越小，也就拉大了自己本身的潜力。代码如下：#
2020-12-06 16:12:24
101
原创 12月补题记（3）
鸽了几天，它终于还是如期而至！（等会儿，这句话它是不是有语病？ ）先来看周练（二）B题：看了一眼题目，果断跳过。原因有二，一是题目太长，英语又不好，看个题说不定比做题还久。二是因为它大致讲的是连连看游戏，当时估计挺难的，毕竟连来连去可不是好惹的。后面回头一看，其实非常简单，如果你使用可能会产生重复操作的暴力法来解决，那么将会迅速ac。但是我就是犯贱，一心想着通过重复最少甚至没有重复来解决这题，于是就在样例非常小时出现了bug（找了好久，呜呜呜呜）。数据不用long long，我当时以为bug在这
2020-12-06 15:26:15
119
原创 12月补题记（2）
拖了一天，今天晚上还是决定把这篇博客赶出来。C题：这个题的坑在于每一行代表一位passenger的信息，而不是一层楼的passenger的信息，所以，英文题，切记单复数！代码如下：#include<bits/stdc++.h>using namespace std;const int N=1005;int a[N];int main(){ int n,s; cin>>n>>s; while(n--){ int
2020-12-04 00:07:04
315
原创 12月补题记
转眼就12月份了，又将会是忙碌的一月呀！后面不清楚，但12月份的前几天一定是充实的补题日子！周赛一–D题挺坑的，居然提交了四次，这是我万万没想到的。前面以为是数据爆了，后面发现是做了大量的不必要++遍历这里还是放一下代码吧，警醒自己！#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll n,m,k,L; scanf("%lld%lld%lld%lld",&
2020-12-02 22:52:52
73
原创 问第一次周练的艰辛过程
第一次周练题解及个人收获第一次周练题目发布后，时隔29天才来做这些题目，我猜我应当是怀着羞愧做完的这些题。然后这几个题我又拖拖拉拉了两天。。。好吧，废话不多说，直击主题。A题–我不高兴#include<bits/stdc++.h>using namespace std;const int N=5;int a[N];int main(){for(int i=0;i<3;i++)cin>>a[i];sort(a,a+3);if(a[1]+a[0]>a[
2020-11-29 22:39:27
116
原创 noi1.13.11回文素数题解
这也是一个易超时题，下面来讲讲解题算法首先还是上题目：总时间限制: 5000ms 内存限制: 65536kB描述一个数如果从左往右读和从右往左读数字是相同的，则称这个数是回文数，如121，1221，15651都是回文数。给定位数n，找出所有既是回文数又是素数的n位十进制数。（注：不考虑超过整型数范围的情况）。输入位数n,其中1<=n<=9。输出第一行输出满足条件的素数个数。第二行按照从小到大的顺序输出所有满足条件的素数，两个数之间用一个空格区分。样例输入1样例输出42
2020-10-14 20:42:30
1588
原创 oj1.12.06寻宝题解
首先，上题目：总时间限制: 2000ms 内存限制: 65536kB描述传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏 宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有 N+1 层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有 N 层，每层 M 个房间，这 M 个房间围成一圈并按逆时针方向依次编号为 0，…， M-1。其中一些房间有通往上一层的楼梯，每层楼的楼梯设计可能不同。每个房间里有一个指示牌，指示牌
2020-09-16 00:13:19
1345
原创 二分法矩形分割
oj1.11二分法矩形分割详解首先放题目：平面上有一个大矩形，其左下角坐标（0，0），右上角坐标（R,R)。大矩形内部包含一些小矩形，小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k（k是整数) ，使得这些小矩形落在直线左边的面积必须大于等于落在右边的面积，且两边面积之差最小。并且，要使得大矩形在直线左边的的面积尽可能大。注意：若直线穿过一个小矩形，将会把它切成两个部分，分属左右两侧。输入第一行是整数R，表示大矩形的右上角坐标是(R,R) (1 <= R
2020-08-22 11:22:44
1207
原创 关于oj上”07:矩阵归零消减序列和“用C语言做的题解以及个人理解
关于oj上”07:矩阵归零消减序列和“用C语言做的题解以及个人理解题目如下：描述给定一个nn的矩阵（3 <= n <= 100，元素的值都是非负整数）。通过(n-1)次实施下述过程，可把这个矩阵转换成一个11的矩阵。每次的过程如下：首先对矩阵进行行归零：即对每一行上的所有元素，都在其原来值的基础上减去该行上的最小值，保证相减后的值仍然是非负整数，且这一行上至少有一个元素的值为0。接着对矩阵进行列归零：即对每一列上的所有元素，都在其原来值的基础上减去该列上的最小值，保证相减后的值仍然是非
2020-07-02 15:30:26
1018
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人