才瓯的博客

摘要： 普及-每日一题洛谷P1024 有形如：\(a x^3 + b x^2 + c x + d = 0\) 这样的一个一元三次方程。给出该方程中各项的系数（\(a,b,c,d\) 均为实数），并约定该方程存在三个不同实根（根的范围在 \(-100\) 至 \(100\) 之间），且根与根之差的绝对值 \( 阅读全文

摘要： 一维离散化笔记 通俗来说，一维离散化就是把在无限空间中的有限元素映射到一个线性排列的区间中 举个实际的例子说明： 存在一个近似无限的空间 \([-10^9,10^9]\) ，我们需要对其中\(10^5\)个离散的元素进行操作 显然不可能对这个近似无限的区间进行\(10^5\)次遍历 所以需要把这\( 阅读全文

摘要： 普及-洛谷P1012 拼数 设有 n 个正整数，a1 a2 a3 ......an 将它们联接成一排，相邻数字首尾相接，组成一个最大的整数 输入： 第一行有一个整数，表示数字个数 n 第二行有 n个整数，表示给出的 n个整数 ai 输出： 一个正整数，表示最大的整数 可以考虑两种路线：使用sort函 阅读全文

摘要： 普及 洛谷 P1223 接水问题 有 n个人在一个水龙头前排队接水，假如每个人接水的时间为 Ti，请编程找出这 n 个人排队的一种顺序，使得 n 个人的平均等待时间最小 第一行为一个整数 n, 第二行 n个整数，第 i个整数 Ti表示第 i个人的接水时间 Ti 输出两行，第一行为一种平均时间最短的排 阅读全文

摘要： 位运算笔记 对二进制数进行直接操作： 基础操作： 例： a=0000 1101; b=0011 0101; 与：a&b==0000 0101;//当两个数的第i位都为1时，a&b的第i位才为1 或：a|b==0011 1101;/*当两个数的第i位都为0时，a|b的第i位才为0 或者说两个数的第i位 阅读全文

摘要： 双指针维护笔记 双指针特指两个指针共同维护一个数组： 从两端分别维护，从同一端点交叉维护 从两端分别维护： 例：快速排序，（从小到大排序） 在快速排序中，我们安排了两个指针从需要排序的数组的左右两端开始向中间移动 更新方式是，当 i 指针从左向右移动，j 指针从右向左移动时，若 i 的值大于 j 的 阅读全文

摘要： 普及 每日一题 信息学竞赛 1206：放苹果 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 第一行是测试数据的数目t（0<=t<=20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 对输入 阅读全文

摘要： 普及- 洛谷 P1115 最大子段和 读题可知需要在一段一维数组中寻找一段唯一的区间，使区间内的数和最大，即寻找和最大区间 可以想到前缀和的算法 假设输入数组 a[n] 则前缀和数组 b[n]=b[n-1]+a[n] 那么从什么时候开始的一段区间才能使区间内的数和最大? 从前缀和数组逐步来判断这一条 阅读全文

摘要： 差分笔记 差分可看作前缀和的逆运算 对于一个数组 a[n] 有： a[0] a[1] a[2] a[3] ......a[n-2] a[n-1] 构造一个差分数组 b[n] 使得其中每一项都为数组 a 每项的差： b[0]=a[0] b[1]=a[1]-a[0] ...... b[n-2]=a[n- 阅读全文

摘要： 入门 洛谷 P1720 月落乌啼算钱（斐波那契数列） #include<iostream> #include<cstdio> #include <cmath> int main() { int n; scanf("%d", &n); double ans = 0; ans = (pow(((1 + 阅读全文