- 博客(32)
- 收藏
- 关注
RSS订阅原创 HRBUST 2575 是男人就下100层
有一个三角形，从数组（1，1）的位置出发（初始索引为1，1），向下一行走，只能走到正下方或者右下方的位置，如果走到了该位置，那么你会获得等于该数字大小的分数（初始分数为（1，1）位置的数字的大小），直到走到最后一层，找出你可以获得最大的分数并输出。由于数据量很小 只限制了1<=n<=10 0<=m<=10 所以可以使用dfs来解决 但是聪明的你并不打算这么做 想用更短的时间来解决问题 万一后台不小心（故意的还是不小心的）扩大了数据范围呢 所以这道题就可以使用dp来做了。王金刚想要从第一层走到最底下一层。
2023-12-04 14:52:28
793
原创 可莉学除法 出自HRBUST
分析：第一个思路是将整个数列顺序排列，使用sort函数排列之后，从最后一位开始向前除，之后经过一边循环之后从倒数第二个数字开始继续除以前面的所有数字，但是经过简单的计算之后我们可以知道这个时间复杂度很高，近似是O(n2)数量级的，明显超时。之后想到可以用二分法解决这个问题，于是可以使用lower_bound函数来找出答案，下面是代码。找出整数数列中有多少对i，j使ai/aj=x且ai%aj=0 (i!可莉最近在学习除法，你可以帮她解决一下的问题吗。求求你了求求你了,帮帮可莉吧！(存在内网访问限制)
2023-10-28 13:49:13
135
原创 提供一种将静态数组存入动态数组的方法
正文：在考虑一些问题时，先开数组是很方便的，但是在输出要求时，需要额外删除一些元素，比如极值，末尾的空格等，那我们就可以使用动态数组，将数组存入动态数组，运用其中的一些基本操作来进行元素的删除等。前导：此篇用到了STL中的vector容器，以及其中的vec.push_back()操作。文章中后面的迭代器是为了检验存入是否成功，实际应用时不必写在这里，不是模板。额外用到了vec.pop_back()操作和迭代器。注：下文将用正式语言称静态数组为数组。删除元素也是额外的操作。
2023-10-13 08:49:08
90
原创 生活大爆炸版石头剪刀布 模拟算法
例如：如果小 A 以「石头 - 布 - 石头 - 剪刀 - 蜥蜴人 - 斯波克」长度为 66 的周期出拳，那么他的出拳序列就是「石头 - 布 - 石头 - 剪刀 - 蜥蜴人 - 斯波克 - 石头 - 布 - 石头 - 剪刀 - 蜥蜴人 - 斯波克 - ……」，而如果小 B 以「剪刀 - 石头 - 布 - 斯波克 - 蜥蜴人」长度为 55 的周期出拳，那么他出拳的序列就是「剪刀 - 石头 - 布 - 斯波克 - 蜥蜴人 - 剪刀 - 石头 - 布 - 斯波克 -蜥蜴人 -蜥蜴人：《星际迷航》中的反面角色。
2023-10-11 19:35:05
45
原创 The Hardest Problem Ever 一道简单的密码题目 关注好字母之间的关系就行 没有难度
【代码】The Hardest Problem Ever 一道简单的密码题目 关注好字母之间的关系就行 没有难度。
2023-10-11 19:33:25
22
原创 prime factor（模拟枚举）
第一行给出一个整数TMATH:0:(1≤n≤1e12)TMATH:0:(1≤n≤1e12)，代表要进行因数分解的的整数。从小到大输出n的因数,每一个n的因数占一行。给出一个整数n，将n的因数从小到大输出。
2023-10-10 13:31:52
52
原创 分享一个我亲爱的学长常用的一个代码板子
这里用到了我上一篇写的关闭流同步 然后定义了一些常用的常量 比如int和long long的最大值 取模经常用到的mod 还有常用的STL 如开long long的vector等 写起来简单一些。这个我也觉得很好用，所以敲了出来。特此鸣谢：sjx学长。
2023-10-08 08:42:58
37
原创 关闭流同步
2.所有的换行要用'\n'写，如果用endl，那就跟没用一样，所以我在上面的代码define了endl，防止大家习惯用endl。用cin格式固然简单 但是相应的也要牺牲读入时间 读入的非常慢 于是我建议在所有的题里都首先写上关闭流同步的代码 可以很好的防止TLE。20的话就跟快读一样快 所以关闭流同步可以大大优化你的代码的运行时间。经过时间的对比 可以很明显的发现 关闭流同步可以减少很快的时间。关闭流同步可以优化很多时间 如果TLE了 建议关闭流同步试试。这是cin关闭流同步读1e6int的数据。
2023-10-08 08:39:28
1096
1
原创 密码 代码有点屎山
首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？输入数据第一行包含一个数M，接下有M行，每行一个密码（长度最大可能为50），密码仅包括上面的四类字符。对于每个测试实例，判断这个密码是不是一个安全的密码，是的话输出YES，否则输出NO。(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。给你一个密码，你的任务就是判断它是不是一个安全的密码。4.特殊符号：~,!,@,#,$,%,^;1.大写字母：A,B,C...Z;2.小写字母：a,b,c...z;3.数字：0,1,2...9;
2023-09-24 17:11:16
41
1
原创 亲和数 出自HDU
而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。输入数据第一行包含一个数M，接下有M行，每行一个实例,包含两个整数A,B；其中 0 <= A,B <= 600000;对于每个测试实例，如果A和B是亲和数的话输出YES，否则输出NO。你的任务就编写一个程序，判断给定的两个数是否是亲和数。
2023-09-24 17:10:24
50
1
原创 今年暑假不AC
作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。
2023-09-24 17:09:30
28
1
原创 关于map的练习 Easy - Let the Balloon Rise
我附上了我第一遍的错误代码 第一遍的代码不能容纳所有单词而导致越界 导致我WA了一次 所以大家要注意这个问题。
2023-09-24 17:08:03
33
1
原创 人见人爱A^B
输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。说明：A^B的含义是“A的B次方”求A^B的最后三位数表示的整数。
2023-09-23 23:15:00
24
1
原创 人见人爱A-B
参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。每组输入数据占1行,每行数据的开始是2个整数n(0<=n<=100)和m(0<=m<=100),分别表示集合A和集合B的元素个数，然后紧跟着n+m个元素，前面n个元素属于集合A，其余的属于集合B. 每个元素为不超出int范围的整数,元素之间有一个空格隔开.如果n=0并且m=0表示输入的结束，不做处理。
2023-09-23 23:14:23
19
1
原创 人见人爱A+B
输入数据有多行组成，首先是一个整数N，表示测试实例的个数，然后是N行数据，每行有6个整数AH,AM,AS,BH,BM,BS，分别表示时间A和B所对应的时分秒。对于每个测试实例，输出A+B，每个输出结果也是由时分秒3部分组成，同时也要满足时间的规则（即：分和秒的取值范围在0~59），每个输出占一行，并且所有的部分都可以用32位整数表示。这个题目的A和B不是简单的整数，而是两个时间，A和B 都是由3个整数组成，分别表示时分秒，比如，假设A为34 45 56，就表示A所表示的时间是34小时 45分钟 56秒。
2023-09-23 23:13:52
23
1
原创 杨辉三角 二维数组的应用
输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。还记得中学时候学过的杨辉三角吗？
2023-09-23 23:12:26
25
1
原创 结构体排序的简单应用(前排提示 这个我尝试了“万能”头文件，很抽象 自己实战换一下就好了 bits/stdc++.h)
众所周知，zr学姐美丽动人，吸引了众多迷弟。迷弟那么多，他都快不好意思了！于是她打算请迷弟们喝奶茶。于是zr学姐想出了一个办法，把迷弟们的成绩搜集起来，排个序，成绩好的优先，嘿嘿。如果两个人成绩一样，就按照字典序的顺序进行排序。zr学姐去买奶茶了，你能帮她完成这个任务吗？≤ 100)，表示迷弟的名字和成绩。（字符串仅包含小写字母）≤ 20)表示人数。接下来n行每行一个字符串。输出排序之后的结果，每个字符串一行。Easy - zr学姐与迷弟。) ≤ 20)和一个数字。
2023-09-23 23:08:52
24
1
原创 关于队列queue的简单基础语句练习
3 ：删除队首的数字（保证此时数组不为空）。1 x ：表示在队列的末尾添加数字x。每次操作如果需要输出则输出一行数字。4 ：输出队列中含有的数字个数。第2到n+1行，表示每一种操作。≤ 20)，表示操作的次数。2 ：输出队首的数字。
2023-09-23 23:07:03
38
1
原创 关于栈stack的基础常用语句练习
3 ：删除栈顶的数字（保证此时栈不为空）。每次操作如果需要输出则输出一行数字。1 x ：表示在栈顶添加数字x。第2到n+1行，表示每一种操作。4 ：输出栈中含有的数字个数。≤ 20)，表示操作的次数。2 ：输出栈顶的数字。
2023-09-23 23:06:07
32
1
原创 关于动态数组的简单应用
5 ：按顺序输出数组中所有的元素（保证此时数组不为空）。2 ：表示将数组从小到大排序（保证此时数组不为空）。3 ：表示将数组翻转（保证此时数组不为空）。1 x ：表示在数组的末尾添加数字x。每次操作如果需要输出则输出一行数字。第2到n+1行，表示每一种操作。≤ 20)，表示操作的次数。4 ：输出数组中数字的个数。
2023-09-23 23:04:46
16
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人