洛谷CF1759B题解

洛谷CF1759B的一种奇妙的解法一种奇妙的解法题意有一个数列是 $1 \sim n$ 的一种排列。丢掉了几个数，给出丢掉数的和留着的数，问它们是否能组成这个数列？思路我们都知道，求这样公差为 $1$ 的等差数列的和公式是$$\dfrac{n(n+1)}{2}$$ 而根据输入的数据我们可以把数列和求出来，$\times2$ 再平方根即可求出 $n$ ！最后确保 $n \geq$ 留着的数中最大的数并且用 $n$ 套入上面的公式验证它等于输入的和。代码 #include<iostream> #includ…

0 2022-11-25

洛谷CF1744A题解

链接：CF1744A 解释这道题目就是说每个测试都有一个数组和一个同样长的字符串，每次可以把数组中的一个数批量换成一个小写英文字母，问给定的组合是否合法？思路建一个数组$x$，相当于一个表，在 $x_i$ 上记录 $i$。表示的字母，只要以后读到 $x_i$ 上的值不等于当前的就直接 NO 。代码时间 15ms // LUOGU_RID: 91222907 #include<iostream> using namespace std; void s() { int n; cin >> n; int z[n]; for (int i…

1 2022-10-23

洛谷P1048

一道DP（动态规划）、01背包的模板题（么？）。洛谷链接P1048 DP是什么？ DP是一种“用空间换时间”的算法，它将已经算好的答案存下来（子问题），再从父问题获取子问题的答案。此题解释给出采每种药花费的时间和价值，问在给定的时间内最多采药多少钱？怎么写？对于每种药，遍历那个f，假如装不进去或者装进去费空间的要死那就抄上一个；假如可以的话那就装进去！代码！ #include<iostream> using namespace std; int main() { ios::s…

0 2022-09-18

CSP-J 2021 第一轮

还有一个星期就CSP-J了，加油~ 做个CSP-J 2021~ 在线洛谷有题选择第5题 A选项：a入；a出；b入；b出...B选项：a入；b入；...e出，d出...C选项：a入；b入；b出；a出；c入；c出；d入；d出；e入；e出D选项：a入；b入；c入；c出；d入；d出；a不可能出来，故此项错误第6题二叉树没有回路第8题画出来就可以了，好像没有现成的公式可以套用~（滑稽）第9题后缀表达式的特点是运算符在运算量的后面；运算符已经体现了正确的运算顺序。中缀表…

0 2022-09-11

Cpp 进制转换

如何在C++中进行进制转换？本文将在不使用现成函数的情况下完成这个（并不艰巨）的任务。先抛洛谷链接:P1143 进入正题做到N进制转X进制，肯定是把N进制数转到10进制再转到X进制，相当于是吧10进制当了一个桥梁的~ N进制转换10进制按权展开：只需要将N进制的每一个数字（字母）乘N的位权次方就可以了，位权是这个数后面有几个数~ 10进制转X进制我们只需用简单的短除法就可以完成这个（简单？）的任务：这个图展示了用短除法求10的2进制的方法。 …

0 2022-08-24

CSP-J 2020 第一轮

做CSP-J 2020 第一轮产生的一些笔记。在线在线做题（洛谷）第三题 $\lor$=或$\land$=且第四题现有一张分辨率为 2048×1024 像素的 32 位真彩色图像。请问要存储这张图像，需要多大的存储空间？（） 2048102432=67108864(bit)67108864bit=(67108864/8)字节=8388608字节8388608字节=(8388608/1024)KB=8192KB8192KB=(8192/1024)MB=8MB 第八题第九题按权展开： $$(1011)_2=1\times(2^3)+0\times(2^2)+1\times(2^1)+1=8+2+1=11$$ …

0 2022-07-26

Codeforces Round#806(Div.4) 题解

哈哈哈又写题解了！CF链接 A YES or YES? 英文题面看这里解释输入N个字符串，不管大小写，判断是否为“yes” 思路挨个字母判断是否大写，如果大写就转换成小写，最后判断是否为“yes”。那怎么判断是否为“yes”呢？直接==可以吗？似乎不行（我用的char x[4]），所以我们用最原始的方法：x[0] == 'y' && x[1] == 'e' && x[2] == 's'，过了！代码 #include<iostream> using namespace std; int main() { int n, v; c…

0 2022-07-14

备忘录-C++保留X位小数方法

实用备忘录-C++保留X位小数方法。 1.引入iomanip库 #include <iomanip> 2.使用fixed和setprecision(x)实现保留 cout << fixed << setprecision(2) << 141 << endl; // 14 解释：先cout一下fixed,再cout一下setprecision(x)，x是你要保留的小数位数，最后只要cout你要的小数就好了！

0 2022-02-01

信息文章归档