qq_63909265的博客

原创 有关long double输出时使用printf和cout代码的一些现象

写codeforces（以下简称cf），883，Div3，D题时有数据范围求三角形面积，小数位精度，自己用的double，看到题解用的long double。单纯的变为long double后输出最终结果时发现有问题。下面是几种写法的本地运行结果，判题是否可以通过和原因。

原创 C. Less or Equal

CF上的，题解排序后，给ans赋值，循环统计了一遍小于ans的个数，再判断，私以为费时间，不知道为啥题解这样写。后来才看到x范围也要是1~1e9，在k=0时分两种情况排序后a[0]等于1输出-1，否则输出1。刚开始错误思路，排序后判断a[k-1]是否等于a[k]等于输出-1，不等输出a[k]，第三个样例就没过。看题解，考虑k=0的情况，脑子抽的特判输出-1，后来看n范围是1~1e9就特判输出0。

原创 快速幂递归与非递归

【代码】快速幂递归与非递归。

原创 咕咕咕的计数题

咕咕最近在学习初等数论，并且对下取整函数产生了极大的兴趣。下取整函数是指一个函数，自变量为 一个实数，因变量为一个整数，这个整数恰好是小于或等于自变量的最大的整数，通常记做 ⌊x⌋。例如， ⌊2.5⌋ = 2,⌊2⌋ = 2,⌊−2.5⌋ = −3。咕咕发现，给定一个 a，并不是所有的自然数 n 都存在一个正整数 i 使得 ⌊n/i⌋ = a。那么，如果给定 l,r，咕咕好奇在区间 [l,r] 中有多少个正整数能使这个等式有正整数解 i 呢？那么，聪明的你，你能告诉咕咕吗？

原创 STL一些函数和用法

原创 Dijkstra P360

算法竞赛进阶指南Dijkstra

原创 单链表 已AC

使用两个数组e[],ne[]和两个标记变量head,idx来记录更新链表。数组e[]和ne[]中的数下标一一对应，e[]数组储存链表中的值，ne[]数组用来记录链表的顺序，用来遍历链表。ne[]数组储存的值代表下一个的下标如图链表顺序为1->3->2->4->5。用head变量储存链表的第一个位置，如图链表中第四个为链表头，链表顺序为4->2->1->5->3idx记录下一个数应该储存到哪里。...

原创 模拟栈 已AC

实现一个栈，栈初始为空，支持四种操作：push x– 向栈顶插入一个数x；pop– 从栈顶弹出一个数；empty– 判断栈是否为空；query– 查询栈顶元素。现在要对栈进行M个操作，其中的每个操作3 和操作4都要输出相应的结果。...

原创 不同路径数 已AC

给定一个n×m的二维矩阵，其中的每个元素都是一个[1,9]之间的正整数。从矩阵中的任意位置出发，每次可以沿上下左右四个方向前进一步，走过的位置可以重复走。走了k次后，经过的元素会构成一个(k+1)位数。请求出一共可以走出多少个不同的(k+1)位数。...

原创 阶乘的和 已AC

题目给定一个非负整数n，请你判断是否存在一些整数xi，能够使得 ，其中t≥1,xi≥0,xi=xjiffi=j。iff表示当且仅当。

原创 减法操作 已AC

题目描述给定一个整数n，执行如下算法：1.如果n=0，则结束算法。2.找到n的最小质因子d。3.令n减去d并跳转步骤1。请你计算，在算法执行的过程中，一共进行了多少次减法操作。...

原创 日期类 已AC

题目描述编写一个日期类，要求按xxxx-xx-xx的格式输出日期，实现加一天的操作。输入第一行包含整数T，表示共有T组测试数据。每组数据占一行，包含33个用空格隔开的整数，分别表示年月日。输出每组数据输出一行，一个结果，按xxxx-xx-xx的格式输出，表示输入日期的后一天的日期。.........

原创 最长算数 已AC

例如，[9、10][9、10]，[3、3、3][3、3、3]和[9、7、5、3][9、7、5、3]是算术数组，而[1、3、3、7]，[2、1、2]，和[1、2、4]不是算术数组。有两个数组，a记录数，记录源数据两两之间的差，变量zhi标记为连续的第一个储存数组b中的值，变量shu记录连续的个数，da记录最多的，for循环中加if判断进行三个变量的维护和更新。对于测试数据3，最长的连续算术子数组为[4,5,6]和[5,5,5]。对于测试数据2，最长的连续算术子数组就是数组本身。...

转载 这篇文章当做我的内容的目录

ACM刷题题解

原创 一元三次方程求解2274题

题目描述输入：一行四个实数a,b,c,d。输出：一行三个实根，从小到大输出，并精确到小数点后两位。样例输入1 -5 -4 20样例输出-2.00 2.00 5.00一元三次方程的一般性质

原创 DFS深度优先搜索，啊哈算法笔记

/* 小哼手上有n个扑克牌，面前有n个箱子。 将扑克牌放到箱子中，求有几种排列方式。 */#include<stdio.h>//int a[10];//n个箱子 int book[10];//记录扑克牌是否已经放入箱子0/1 void dfs(int x)//在第x 个箱子前面 { if(x==n+1)//走到第x+1个箱子前面，说明已经有了一种排列方式 { for(int i=0;i<n;i++)//循环输出 { printf(...

原创 差分，子矩阵求和，回头看

样例输出需要知识：一维数组前缀和题目来源：ACM算法攻关部2431题。题目描述输入一个长度为n的整数序列。接下来输入m个操作，每个操作包含三个整数l,r,c 表示将序列中[l,r]之间的每个数加上c请你输出进行完所有操作后的序列。输入第一行包含两个整数n和m。第二行包含n个整数，表示整数序列。接下来m行，每行包含三个整数l，r，c，表示一个操作。1≤n,m≤100000,1≤l≤r≤n,−1000≤c≤1000,−1000≤整数序列中元素的值≤10...

原创 C语言数组模拟链表

在链表中插入一个数；#include<stdio.h>int main(){ //right[1]=2说明data[1]后面一个元素是data[2] //reght[2]=0说明data[2]后面没有元素 int data[100],right[100]; int i,n,t,len; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&data[i]); } len=n; //初始化righ.

原创 二维数组前缀和，回头看，22.03.15

#include<stdio.h>int main(){ int n,m,q; int i,j,k; scanf("%d %d %d",&n,&m,&q); int a[n+1][m+1],b[n+1][m+1]; int x,y,z,g; for(i=1;i<=n;i++) { for(j=1;j<=m;j++) { scanf("%d",.

原创 不知道怎么的排序，回头再研究

莫名其妙的排序，反正能用

原创 函数递归求阶乘

递归函数求阶乘思路加代码

原创 改错数组1436题

#include<stdio.h>#include<string.h>int main (){ int i =0; int n; int a[1010]; int b[1010]; scanf("%d",&n); for( i = 0;i<n;i++) { scanf("%d",&a[i]); } int k; scanf("%d",&k); .

原创 python 机器学习 水果

# -*- coding: utf-8 -*-"""Created on Tue Nov 3 10:35:02 2020@author:teacher"""import numpy as npimport pandas as pdimport matplotlib.pyplot as pltfruits = pd.read_csv('E:/fruit_data_with_colors.txt',sep='\t')print(fruits.head())print(fruits.sha.

原创 计录数字出现次数，按照升降序输出

while{scanf("%d",&a);x[a]++;}循环输出就好。

原创 C 语言 敲七

c语言 敲七 不用二重循环判断倍数，