摘要：
$P1111$ 并查集 修复公路 阅读全文
posted @ 2019-12-05 22:21
刘子闻
阅读(139)
评论(0)
推荐(0)
摘要：
洛谷P1427 小鱼的数字游戏 关于输入时没有数组数字个数的情况可以： ~scanf（没成功过） ！=EOF cin和break（慢） scanf 和break 阅读全文
posted @ 2019-12-05 22:20
刘子闻
阅读(93)
评论(0)
推荐(0)
摘要：
（一）排序 ①选择排序 $O(n^2)$ ②冒泡排序 $O(n^2)$ ③快速排序 sort $O(nlog n)$ ④归并排序 $O(nlog n)$ ⑤桶排序（基数排序） （二）科学记数法 $x=aeb+c=a\times 10^b+c$ （三）取模运算公式 A $(a\pm b)\% p=(a 阅读全文
posted @ 2019-12-05 22:19
刘子闻
阅读(171)
评论(0)
推荐(1)
摘要：
P1908 归并排序与逆序对 1 阅读全文
posted @ 2019-12-05 22:18
刘子闻
阅读(77)
评论(0)
推荐(0)
摘要：
P1706 全排列 搜索 （与原题不符 原题输出前三个 本代码输出全部+个数ans） 阅读全文
posted @ 2019-12-05 22:17
刘子闻
阅读(201)
评论(0)
推荐(0)
摘要：
P1048 采药 动态规划 状态与状态转移方程 1 二维数组状态转移 核心代码（01背包） 特点：每样物品只能取一次 2 滚动数组（一维数组优化） 针对每次的状态，我们都更新到第一行，而不是写到第二行，所以遍历的时候需要从后往前遍历，这样才不会替代前面的数据，核心代码中的j也就是时间（事实上是物品的 阅读全文
posted @ 2019-12-05 22:16
刘子闻
阅读(111)
评论(0)
推荐(0)
摘要：
P1090 合并果子 贪心与优先队列 没有什么多说的 阅读全文
posted @ 2019-12-05 22:15
刘子闻
阅读(100)
评论(0)
推荐(0)
摘要：
分值的思想 二分查找与二分答案 OPJ 二分01 求最接近元素 用longlong 三分 对非单调性而有两段单调性的函数，可以进行列表排除 对二次函数的最值点进行求值，针对对称轴与区间的位置进行二分 注意的是，取三等分点的写法 $t_1=l+\frac{1}{3}(r l)$ $t_2=l+\fra 阅读全文
posted @ 2019-12-05 22:14
刘子闻
阅读(160)
评论(0)
推荐(0)
摘要：
P1428 小鱼比可爱 数组 可以使用结构体，由于数据过小，$n \leq 100$也可以单纯使用循环 栈也可以，没试过 阅读全文
posted @ 2019-12-05 22:13
刘子闻
阅读(138)
评论(0)
推荐(0)
摘要：
P1996 P1563 模拟 P1996 约瑟夫问题 P1563 玩具谜题 阅读全文
posted @ 2019-12-05 22:12
刘子闻
阅读(143)
评论(0)
推荐(0)
摘要：
1 高精度加法 2 高精度减法 有符号判断 3 高精度除以低精度 A 本人写法 B 洛谷题解其一 4 高精度乘法 5 高精度$2^N$ 阅读全文
posted @ 2019-12-05 22:12
刘子闻
阅读(163)
评论(0)
推荐(0)
摘要：
OPJ1.10 01 04排序与结构体 OPJ1.10 01 谁考了第k名 使用的是选择排序 $O(n^2)$复杂度 用$x=max$来进行比较 include include include include include using namespace std; int m,n; int num 阅读全文
posted @ 2019-12-05 22:11
刘子闻
阅读(475)
评论(0)
推荐(0)
摘要：
int read() { int a = 0,x = 1;char ch = getchar(); while(ch > '9' || ch < '0') {if(ch == '-') x = -1;ch = getchar();} while(ch >= '0' && ch <= '9') {a 阅读全文
posted @ 2019-12-05 22:10
刘子闻
阅读(190)
评论(0)
推荐(0)
摘要：
POJ2945 数据结构 映射 阅读全文
posted @ 2019-12-05 22:09
刘子闻
阅读(90)
评论(0)
推荐(0)
摘要：
P1090 P1323 数据结构 优先队列 P1090 合并果子 一道模板题 include include include include using namespace std; priority_queue ,greater q; int main( ){ int n; scanf("%d", 阅读全文
posted @ 2019-12-05 22:08
刘子闻
阅读(124)
评论(0)
推荐(0)
摘要：
P1044 P1449 P1739 数据结构 栈 P1044 火车进站【模板 栈】 会TLE 所以$n \leq 18$中 $14 \leq n \leq 18$的数据本地跑完自动输出（~~骗分~~） P1449 后缀表达式 也叫逆波兰表达式 对于输入的序列，每两个数字和一个符号进行计算，返回一个数 阅读全文
posted @ 2019-12-05 22:07
刘子闻
阅读(130)
评论(0)
推荐(0)
摘要：
2019D1T1 格雷码 DTQT D1T1 题解 咕咕咕的Day1过去了 我的做法 通过手动计算，我画出了$n=4$时候的这张表格： （请注意：本表格倒序存放） |第4位 |第3位 |第2位 |第1位 | | : | : | : | : | | 0 |0 |0 |0 | |1 | 0 |0 |0 阅读全文
posted @ 2019-12-05 22:06
刘子闻
阅读(325)
评论(0)
推荐(0)
摘要：
$P1605$ 做题历程： 搜索从$map[1][1]$开始，起点$map[sx][sy]$没标记，洛谷$80$分（数据真水） 实际上搜索不加$map[sx][sy]$的标记，回溯到起点的时候判断条件还是成立，会继续回溯到起点之前的点，结果会大很多 至于审题的问题还是要注意，虽然骗了$80$分 阅读全文
posted @ 2019-12-05 22:04
刘子闻
阅读(106)
评论(0)
推荐(0)
摘要：
$P1101$ 重点强调！ $scanf("\%c",a)$会读入换行符！！！！！！！！！！！ 千万要注意啦！！！！！！！！ 阅读全文
posted @ 2019-12-05 22:03
刘子闻
阅读(115)
评论(0)
推荐(0)
摘要：
大意 给定$A,B,C$，其中每个时速满足$A \leq v \leq B$，如果不满足则记作超速，共有$C$个时速，其中有$F$个超速，如果$\frac {F}{C} 10\%$，则输出“$broken$”,否则输出未超速的速度的平均值，保留4位小数. 思路 模拟 注意 不要用样例里的数据！！！！ 阅读全文
posted @ 2019-12-05 22:02
刘子闻
阅读(107)
评论(0)
推荐(0)
摘要：
顺序结构 条件与分支 循环 数组 （一维） "P1428" "P1427" （多维） 字符串 顺序查找 枚举 二分 "OPJ1.11 01~02 P3382" 递推 递归 "P1908" "P1226" 递推与递归 "OPJ2.2 1788" "斐波那契数列" 排序 "OPJ1.10 01~04" 阅读全文
posted @ 2019-12-05 22:01
刘子闻
阅读(130)
评论(0)
推荐(0)
摘要：
素数的判定 阅读全文
posted @ 2019-12-05 22:00
刘子闻
阅读(750)
评论(0)
推荐(0)
摘要：
1.10.6 奇偶排列 我的读入一行方式很奇怪，应该只能用于这种给定长度的数组了（急需补习...） include include include include include using namespace std; struct c{ char s[15]; int age; int num; 阅读全文
posted @ 2019-12-05 20:18
刘子闻
阅读(381)
评论(0)
推荐(0)
摘要：
1.1.3 按每个整数占8个字符的宽度 知识点：%8d http://noi.openjudge.cn/ch0101/03/ 1.1.4 读入一个单精度浮点数，保留3位小数输出这个浮点数。 http://noi.openjudge.cn/ch0101/04/ 1.1.5 双精度浮点数 http:// 阅读全文
posted @ 2019-12-05 20:11
刘子闻
阅读(338)
评论(0)
推荐(0)
摘要：
1.3.1$A+B$ 1.3.2$(A+B)\times C$ 1.3.3$(A+B)/C($整除$)$ 1.3.4 1.3.5 $Scanf$缺少& 导致$WA$ http://noi.openjudge.cn/ch0103/05/ 1.3.6 输出%可以使用printf(“%%”); http: 阅读全文
posted @ 2019-12-05 20:10
刘子闻
阅读(602)
评论(0)
推荐(0)
摘要：
1.2.1 字节大小使用sizeof() 1.2.4 有两个变量a和b，在执行了如下代码后： a = 32768; b = a; printf("%d %d\n", a, b); 输出两个数：32768 32768 请问a和b分别是以下哪种类型？ A. bool B. char C. short D 阅读全文
posted @ 2019-12-05 20:10
刘子闻
阅读(573)
评论(0)
推荐(0)
摘要：
1.4.1 1.4.18 阅读全文
posted @ 2019-12-05 20:09
刘子闻
阅读(527)
评论(0)
推荐(0)
摘要：
1.5.4 1.5.21 21:角谷猜想 所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。 程序要求输入一个整数，将经过处理得到1的过程输出来。 输入 一 阅读全文
posted @ 2019-12-05 20:08
刘子闻
阅读(1193)
评论(0)
推荐(0)
摘要：
1.6.7 有趣的跳跃 有关于数组的排序（sort） 填充之后诸位比较就可以了 1.6.10 高精度加法（复习） 可能有多余的前导0 1.6.15 阶乘和 用高精度输出$S=1!+2!+...+n!(n \leq 50)$,其中$n!=n \times(n 1)\times...\times2\ti 阅读全文
posted @ 2019-12-05 20:05
刘子闻
阅读(562)
评论(0)
推荐(0)
摘要：
1.8.9 矩阵乘法 检查过程充满坎坷，只是因为有一个循环写成了这样： 阅读全文
posted @ 2019-12-05 20:04
刘子闻
阅读(564)
评论(0)
推荐(0)
摘要：
1.7.9 字母后移 读入一行的代码： ASCII码 小写$a$ 97 小写$z$ 122 大写$A$ 65 大写$Z$ 90 数字0 $48$ 数字9 $57$ 返回值是1或0，用于判断是否是子串 1.7.24 单词的长度 把下列语句修改一下就好了【这告诉我们$$不可靠】 有可能""（双引号）打成 阅读全文
posted @ 2019-12-05 20:04
刘子闻
阅读(1060)
评论(0)
推荐(0)
摘要：
2.2.1755&2.3.1760 斐波那契数列的递归与递推 2.3.1760 描述 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面$2$个数之和。 给出一个正整数a，要求菲波那契数列中第$a$个数对$1000$取模的结果是多少。 输入 第$1$行是测试数据的组数 阅读全文
posted @ 2019-12-05 20:03
刘子闻
阅读(395)
评论(0)
推荐(0)
摘要：
洛谷 并查集P3367 递归P1255 动态规划P1164 排序P1138 优先队列P1323 栈P1449 搜索P1219 八皇后 贪心P1223 P1803 线段树与树状数组 P3368 【模板】树状数组2 P3374 【模板】树状数组1 P3372 【模板】线段树1 P3373【模板】线段树2 阅读全文
posted @ 2019-12-05 20:02
刘子闻
阅读(137)
评论(0)
推荐(0)
摘要：
``` #include #include using namespace std; char s[105]; int nw=1,count=0; //way1 int main( ){ gets(s+1); s[0]=' '; int le=strlen(s+1); //printf("%d \n",le); for(int i=0;i #include #include using names 阅读全文
posted @ 2019-12-05 20:01
刘子闻
阅读(166)
评论(0)
推荐(0)
摘要：
"命令行调试" 阅读全文
posted @ 2019-12-05 20:01
刘子闻
阅读(205)
评论(0)
推荐(0)
摘要：
"a" 目录 1. 冒泡排序 2. 直接插入排序 3. 简单选择排序 4. 希尔排序 5. 归并排序 6. 堆排序 7. 快速排序 8. 计数排序 9. 桶排序 10. 基数排序 一、冒泡排序 基本思想是:两两比较相邻记录的关键字,如果反序则交换 冒泡排序时间复杂度最好的情况为$O(n)$,最坏的情 阅读全文
posted @ 2019-12-05 19:59
刘子闻
阅读(502)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-12-05 19:59
刘子闻
阅读(54)
评论(0)
推荐(0)
摘要：
写在前面：$log_2n$均记作$logn$，实际上在计算机中，$lnx,lgx$和$log_2x$数值一致，因为： $$ log_ab=\dfrac{log_ca}{log_cb} $$ 所以： $$log_2x=\dfrac{lnx}{ln2}=lnx(\lim\limits_{x\to+\in 阅读全文
posted @ 2019-12-05 19:57
刘子闻
阅读(1336)
评论(2)
推荐(1)
浙公网安备 33010602011771号