来新手村

Cyber Language（签到题） 题目描述：给定n行字符串，每个字符串中有由空格隔开的单词，把每行各个单词的首字母大写输出 input：3 （n）kan kandai dai woshen me wan yi output：KKDDWSMWY 解：每行的第一个单词首字母大写输出，之后碰到空格并且空格之后还有单词就输出空格之后第一个单词首字母 #include using namespace std; int main() { int t; cin >> t; string strs; getchar();//把第一行输入t之后的换行符消除 ...

Link with Monotonic Subsequence 题目描述：构造长度为 n 的排列 p，使得 max {lis(p), lds(p)} 最小lis(p): p 的最长上升子序列的长度lds(p): p 的最长下降子序列的长度 解：max {lis(p), lds(p)} 的下界是多少？如果 n = k，构造(n − k + 1 n − k + 2 ... n)...(k + 1 k + 2 ... 2k)(1 2 ... k)证明: lds(p) = 最小上升子序列分划数 (Dilworth 定理)⇒ lis(p) lds(p) ≥ n ⇒ max {lds(p), lis(p)...

Sum Plus Product 题目大意：在一个盒子里面有n个数，每次进行操作都会随机从盒子里面拿出两个数，将这两个数a，b变成一个数a+b+a*b，求最后得到的数的期望 input：222 2101 2 4 8 16 32 64 128 256 512 output：8579063023 解：取出来的两个值结果会变成（a+1）*（b+1）-1再放回去，再将这个值+1乘以第三个数，会发现将所有值加一相乘最后减一就可以得到最终答案。 #include <bits/stdc++.h> using namespace std; #define ll long long #define...

打卡牛客第一天。#来新手村#今天学习了c语言的一些基础概念，现在简单回顾一下：1—C简介    以B语言为基础，为了编写UNIX操作系统而被发明的；当前最新C语言标准C11；2—C环境    c环境包括文本编译器和c编译器，通过编译器创建的文件统称为源文件，源文件包括程序源代码，c语言程序源代码通常用拓展名".c"//目前对一些编译器的使用不了解，只会用DEV_c++来简单敲一些代码，其实是前几天看过浙大教授翁恺的c语言教程，了解到一些相关知识，现在准备系统的学习C的基本概念3—程序结构   c程序包括以下部分：预处理指令#include,表示在实际编译之前包含文件；函数；变量，语句&表达式，注释。4—C基本语法c的令牌：关键字，标识符，常量，字符串值，符号。分号：语句结束语。注解：单双多。*关键字，很多种类型，还没有来得及记忆*标识符，//实打实说，还不理解什么含义和用途用来标识变量，函数，或者任意其他用户自定义项目的名称5—数据类型数据类型指的是用于声明不同类型变量或者函数的一个广泛系统。包括很多种类型，诶呀，太多字了，用键盘一个一个敲太累了😭，以后多加记忆。6—变量   程序可操作的储存区的名称，每个变量都有特定的类型，类型决定了变量储存的大小和布局。先写到这吧，希望明天坚持🤗

#include <stdio.h> #include <stdlib.h> #include <windows.h> #include <conio.h> #define N 10 //定意全局数组 int max[N][N]={ 1,1,1,1,1,1,1,1,1,1, 1,0,0,0,0,0,0,0,0,1, 1,0,1,0,3,0,0,0,0,1, 1,0,1,1,0,0,1,1,4,1, 1,0,1,1,0,0,1,1,0,1, 1,0,1,1,0,0,1,1,0,1, 1,0,1,1,0,2,1,1,0,1, 1,0,1,1,0,0,...

新手村，只会print print print 555  QAQ #include <stdio.h> int main() {     printf("     **     \n");     printf("     **     \n");     printf("************\n");     printf("************\n");...