浩渺千星-CSDN博客

原创 P1157 组合的输出

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

2021-03-16 19:55:50 411 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 303 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 205

原创 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 445 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 131

原创 HDU2098

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

2021-01-30 12:23:22 123

转载 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 1453

转载 C++ string库函数详解

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

2021-01-11 21:10:10 2956

原创 2021-1-8

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

2021-01-08 21:54:58 99

原创 P1303 A*B Problem

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

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

原创 Hello world!

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

2021-01-08 09:02:03 88

懒狗千星的博客