- 博客(13)
- 收藏
- 关注
RSS订阅原创 前 缀 和
题目描述给定一个长度为 n 且不包含 0 的整数序列 a1,a2,…,an。请你计算以下两值： 1.使得 al×al+1×…×ar 为负的索引对 (l,r)(l≤r) 的数量。 2.使得 al×al+1×…×ar 为正的索引对 (l,r)(l≤r) 的数量。输入格式第一行一个整数 n。第二行包含 n 个整数 a1,…,an。输出格式共一行，输出单个空格隔开的两个整数，分别表示负的索引对数和正的索引对数。数据范围1 ≤ n ≤ 2×105,−109 ≤ ai ≤109.
2021-05-26 22:26:33
78
原创 memcpy
#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N = 10;int map[N], a[N], b[N], c[N];int main(){ int n; cin >> n; for(int i = 1; i <= n; i ++ ){ scanf("%d", &map[i]); } puts(
2021-05-26 18:14:28
74
原创 二 分 法
二分法数据从小到大排列，找到比 x 小的最大的一个数：当 x > mid 时，l = mid（一旦大于就搞走）否则 r = mid - 1
2021-05-25 17:26:31
63
原创 输入 输出
输入字符串和数字间的对应关系1.哈希表#include <unordered_map>unordered_map<string, int> name{ {January, 1}, {February, 2}, {March, 3}, {April, 4}, {May, 5}, {June, 6}, {July, 7}, {Augest, 8}, {September, 9}, {October, 10}, {November,
2021-05-22 21:41:36
62
原创 日期与星期
日期转化为星期最直接的方式就是可以套用一个公式（蔡基姆拉尔森计算公式）设 星期 w 日 d 月 m 年 yaaaaaaaaaaaaaaaaaaaaaaa a那么 w =( d + m * 2 + 3 * (m - 1) * 5 + y + y / 4 - y / 100 + y / 400 ) % 7 + 1注意每年的 1 、2 月要当成上一年的 13 、 14 月计算...
2021-05-22 21:40:48
131
原创 CSDN字体设置（颜色、间距、大小）
颜色<body bgcolor="#颜色值">设置背景颜色颜色值对应的背景颜色如下表：<font color = poppy red>文字内容</font>文字内容十二色相环十二色相环中文名其他颜色中文名Red红LightPink浅粉红OrangeRed橙红LightCoral淡珊瑚色Orange橙Tomato番茄红Goldenrod金菊黄Tan茶色Yellow黄Gold金色
2021-05-22 12:31:28
632
原创 2021-03-01
时间：2021/2/29测试练习给定一个浮点数n，求它的三次方根。输入格式共一行，包含一个浮点数n。输出格式共一行，包含一个浮点数，表示问题的解。注意，结果保留6位小数。数据范围−10000≤n≤10000输入样例1000.00输出样例10.000000#include <iostream>#include <cstdio>using namespace std;int main(){ double n; cin >> n; do
2021-03-01 21:43:41
67
原创 蓝桥杯 | 递归 2/25
时间：2021/2/25测试练习龟兔赛跑预测（蓝桥杯 基础练习）问题描述 兔子在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值是不同的，但是所有的乌龟却是一致——它们不到终点决不停止。 只要在每场比赛开始后记录下兔子和乌龟的数据——兔子的速度v1（表示每秒兔子能跑v1米），乌龟的速度v2，以及兔子对应的t，s值，以及赛道的长度l——就能预测出比赛的结果。请你写一个程序，对于输入的一场比赛的数据v1，v2，t，s，l，预测该场比赛
2021-02-25 11:50:06
73
原创 蓝桥杯 | 背包问题 2/23
时间：2021/2/23测试练习报时助手（蓝桥杯 基础练习）定义字符数组 vert， %s 输出#include <iostream>#include <cstdio>#include <cstring>using namespace std;char vert[50][20] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "ei
2021-02-24 00:14:57
209
原创 序列 dp
时间：2021/2/22测试练习题目：（蓝桥杯 基础练习）视频学习视频名称：蓝桥杯训练营(C++) 12.3-常见动态规划模型学习记录最大子段和 对于全是非正数的序列，答案是其中元素的最大值 对于有正数的序列，考虑以每一个点位结尾的最大子段和，这个子段一定满足其前缀和均非负，因为如果有一个前缀是负的，那么减掉这个前缀对于这个点一定更优，并且这个子段要尽量往前延伸最长上升子序列 (Longest Increasing Subsequence)对应练习最大
2021-02-23 15:13:09
364
原创 蓝桥杯 基础练习 2n皇后问题
2n皇后问题和8皇后问题思路几乎没有区别，可按照全排列的搜索顺序：依次每一行放一个皇后，放在某一列，dfs遍历所有可能值（如n=3时有 123 132 213 231 312 321）剪枝，排除有行列对角线冲突的情况先放黑皇后，检查格子是否为1及有无行列对角线冲突再放白皇后，检查格子是否为1及有无行列对角线冲突，以及有无黑皇后注意：看行列对角线冲突时，黑的是黑的，白的是白的，都是两者的内部冲突，相互不干扰最终anser即，每种黑皇后的结果中白皇后anser的和#include&l
2021-02-23 10:16:35
793
原创 蓝桥杯 | 高精度乘法 动态规划 2/21
蓝桥杯 | 高精度乘法 动态规划时间：2021/2/21测试练习阶乘计算（蓝桥杯 基础练习）解题思路高精度乘法将字符形式的值转化成真实的值（此题中省略这一步），按输入的逆序存入容器A，这样可以保证数组的低下标存放据的低位从大数A的第0位开始乘小数b，得到的结果加上之前的进位，模10存入容器C，并产生新的进位容器C中的数字逆序输出，即为结果#include<iostream>#include<vector>using namespace std;vect
2021-02-23 08:34:31
183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人