2018年7月10日
线段树
摘要： 首先介绍什么是线段树： 线段树是擅长处理区间一种数据结构。主要求区间的和，最大值，最小值，区间更新~~~~~ 下面直接看题 题目链接：https://vjudge.net/contest/217846#problem/D C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下T 阅读全文
posted @ 2018-07-10 20:25 执||念 阅读(210) 评论(0) 推荐(0)
如何给数组用fill函数和memset函数给数组赋初值
摘要： fill是按照单元来赋值的，所以可以填充一个区间的任意值 memset函数一般只用于赋初值为0或者-1 阅读全文
posted @ 2018-07-10 10:30 执||念 阅读(1243) 评论(0) 推荐(0)
2018年7月9日
完全背包
摘要： 学习了01背包，现在进一步探讨递推关系，完全背包问题 题目：有n种重量和价值分别为wi,vi的物品，从这些物品种选出总重量不超过W的物品，求出挑选物品价值总和的最大值。在这里，每种物品可以挑选任意多件 限制条件：1<=n<=100,1<=wi,vi<=100,1<=W<=10000 输入：n=3 ( 阅读全文
posted @ 2018-07-09 11:08 执||念 阅读(214) 评论(0) 推荐(0)
2018年7月8日
二分求值（二分适合求答案在两个数之间的题目）
摘要： 二分搜索，通过不断缩小解可能存在的范围，从而求得最优解的方法 题目链接：https://vjudge.net/contest/236677#problem/G There are K hours left before Agent Mahone leaves Amman! Hammouri does 阅读全文
posted @ 2018-07-08 10:54 执||念 阅读(228) 评论(0) 推荐(0)
2018年7月7日
set<pair<int,int> >的用法
摘要： 关于set的学习：http://www.360doc.com/content/17/0526/22/10408243_657567440.shtml 题目链接：https://vjudge.net/contest/236677#problem/D 题目大意：有n个桌子，q条指令,每个桌子有多少椅子按 阅读全文
posted @ 2018-07-07 10:46 执||念 阅读(644) 评论(0) 推荐(0)
2018年7月5日
01背包 （dp专题）
摘要： 01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2至Wn，与之相对应的价值为P1,P2至Pn。01背包是背包问题中最简单的问题。01背包的约束条件是给定几种物品，每种物品有且只有一个，并且有权值和体积两个属性。在01背包问题中，因为每种物品只有一个，对于每个物品只需要考虑 阅读全文
posted @ 2018-07-05 11:26 执||念 阅读(246) 评论(0) 推荐(0)
矩阵快速幂
摘要： 矩阵快速幂的学习： https://blog.csdn.net/wust_zzwh/article/details/52058209 n>>1是指n的二进制数向右移一位 n&1等价n%2 https://vjudge.net/contest/231312#problem/F 阅读全文
posted @ 2018-07-05 10:46 执||念 阅读(101) 评论(0) 推荐(0)
结构体的使用
摘要： 第一次使用结构体，感觉特别方便，记录下来，防止以后忘记怎么使用 https://vjudge.net/contest/231312#problem/G 阅读全文
posted @ 2018-07-05 10:41 执||念 阅读(145) 评论(0) 推荐(0)
2018年6月11日
函数求值
摘要： https://vjudge.net/contest/231312#status/1751151850/D/0/ 第一道函数求值问题，这一道是单调函数求零点问题，用二分法 在这里学到了1，怎么输入e^x次方，用exp（）函数，2、定义一个允许的误差 注意 fabs()主要求浮点型的绝对值，abs() 阅读全文
posted @ 2018-06-11 20:32 执||念 阅读(611) 评论(0) 推荐(0)
2018年6月6日
求多个数最小公倍数和最大公约数
摘要： 求两个数最大公约数 求两个数最小公倍数 求n个数的最小公倍数 求多个数的最大公约数 阅读全文
posted @ 2018-06-06 19:58 执||念 阅读(544) 评论(0) 推荐(1)