浩渺千星-CSDN博客

原创 P1157 组合的输出

题目链接参考题解思路：先用一个数组模拟数字的出现情况，0表示输出的数字，例如样例中的n = 5， r = 3：1234500011如上表，此时输出为1 2 3；之后使用next_permutation()列举出所有情况，输出，ac。代码#include <iostream>#include <iomanip>#include <algorithm>using namespace std;int ans[30]

2021-03-16 19:55:50 372 1

原创 Codeforces Round #699 (Div. 2) A. Space Navigation

题目地址题目大意输入一个目的地，坐标(x, y)，起始地点为(0, 0);再输入一个操作字符串s：若si=U，则y+1;若si=D，则y-1；若si=R，则x+1；若si=L，则x-1；字符串可以缩减，但不可以更改，请问这段字符串是否可以到达目的地？思路分别统计出U、D、R、L的操作数，确定xi和yi的范围，最后x、y分别与xi与yi进行对比，即可得出结论。当时的ac代码当时第一次参加cf，手忙脚乱的#include <iostream>#include &l

2021-02-17 13:40:52 226 6

原创 Codeforces 1480A. Yet Another String Game

题目地址题目大意一段由小写英文字母组成的字符串，从第一个字母开始，Alice会把这个字母改成除了这个字母以外字典序列最小的字母，Bob改成字母数列最大的字母。Alice先手，当所有的字母全部被操作一遍后，输出操作后的字符串。思路1、轮到Alice时直接把非a字母改成a，字母a改成b；2、轮到Bob时把非z字母改成z，字母z改成y。#include <iostream>#include <string>using namespace std;string str;

2021-02-17 13:17:04 160

原创 Codeforces Round #701 (Div. 2) 1485 A.Add and Divide

题目地址题目大意有a和b两个数，可以进行两个操作：a = a / b，b = b+1。找出最小的使a=0的操作数。思路由题可知，a和b的最大值为10^9，考虑最极端的情况：a = 10^9，b = 2时，a / 2 的操作数为30。数据量小，我们可以考虑将一个范围内的所有操作数全部枚举出来，然后进行比较，最终找出最小操作数。#include <iostream>#include <algorithm>#include <string>using name

2021-02-17 13:08:50 409 2

原创 P2089 烤鸡

题目地址思路如果不会搜索、队列说的就是我，可以模拟四进制，并枚举出答案。#include <iostream>#include <string>#include <algorithm>#include <iomanip>using namespace std;int num[10] = {1, 1, 1, 1, 1, 1, 1, 1, 1, 1}; //调料初始状态int fun[1000000][10];

2021-02-17 13:04:44 94

原创 HDU2098

戳这里进入原题目HDU2098把一个偶数拆成两个不同素数的和，有几种拆法呢？输入：输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。输出：对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。输入样例：30260输出样例：3 2思路该题输入范围不大，我们可以将一个长度为10001的数组初始化为0，然后将素数脚标的数组赋值为1，最后用暴力法枚举出方案数。注意：格式化输入输出（scanf、printf）比流式输入输出（cin、

2021-01-30 12:23:22 101

转载 C++语言中反转字符串的函数strrev(), reverse()

原文章地址：C++语言中反转字符串的函数strrev(), reverse() ，作者：王陸（侵删）1.使用string.h中的strrev函数1 #include<stdio.h>2 #include<string.h>3 int main()4 {5 char s[]="hello";6 strrev(s);7 puts(s);8 return 0;9 }2.使用algorithm中的reverse函数 1 #incl

2021-01-26 22:54:38 1399

转载 C++ string库函数详解

声明：这篇博客是转载的，侵删，原作者：John_yan15博客C++ string库函数详解1. 运算符重载+、+= 　　　连接字符串= 　　　　　字符串赋值>、>=、<、<= 　　字符串比较（例如a < b, aa < ab）==、!=　　　　　　比较字符串<<、>>　　　　　输出、输入字符串注意：使用重载的运算符 + 时，必须保证前两个操作数至少有一个为 s

2021-01-11 21:10:10 2750

原创 2021-1-8

POJ1852我今天发现我不是一般的菜……还是思维太狭窄了n只蚂蚁以每秒1cm的速度在长为Lcm的杆子上爬行。当蚂蚁爬到杆子上的端点时蚂蚁将会掉落，由于杆子太细，两只蚂蚁相遇时，他们不可能交错而过，只能各自向反方向爬去。对于每只蚂蚁，我们知道它对于左端点的距离为x，但不知道它的朝向，请计算所有蚂蚁都掉落的最短时间和最长时间。输入L = 10n = 3x{2, 6, 7}输出min = 4max = 8思路这是一道模拟水题，但是如果没有思路的话，很容易会造成TLE，至于为什么

2021-01-08 21:54:58 81

原创 P1303 A*B Problem

P1303 A*B Problem题目描述求两数的积。输入格式两行，两个整数。输出格式一行一个整数表示乘积。输入输出样例输入#112输出#12说明每个数字不超过 10^2000 ，需用高精。思路：本题需要用到高精，将所有的数字拆开放在数组中，并分别进行相加减。输入输出的数字已经大到unsigned long long都装不下，那么我们只能用char类型字符数组来数入、输出。char sum1[MAX], sum2[MAX];cin >> sum1 &

2021-01-08 09:47:39 108 2

原创 Hello world!

Hello world!这里是浩渺千星的第一个博客！我是浩渺千星，是一位大一计科新生，这个博客是记录我的成长的公开日记。博客，之所以公开在网络上，就是因为他不等同于私人日记，博客的概念肯定要比日记大很多，它不仅仅要记录关于自己的点点滴滴，还注重它提供的内容能帮助到别人，也能让更多人知道和了解。与CSDN一样，博客永远是共享与分享精神的体现。...

2021-01-08 09:02:03 76

懒狗千星的博客