- 博客(19)
- 收藏
- 关注
RSS订阅原创 Educational cf round 80 (Div. 2) A,B,C
Contest：Click HereA. Deadline签到题，很玄妙的用推了一下，一发就过了。AC代码#include <iostream>#include <cmath>using namespace std;int main(){ int t; double n,d; cin >> t; while(t--) { cin...
2020-01-15 11:16:07
203
原创 数据结构实验整理（一）
一.线性表的基本操作(1) 实验目的通过该实验，深入理解顺序表的逻辑结构、物理结构等概念，掌握顺序表基本操作的编程实现，注意顺序表插入、删除等操作过程中数据元素的移动现象，培养学生编写程序时，要考虑程序的强壮性，熟练掌握通过函数参数返回函数结果的办法。(2) 实验内容编程实现顺序表下教材第二章定义的线性表的基本操作，最好用菜单形式对应各个操作，使其编程一个完整的小软件。(3) 参考界面...
2019-11-26 17:25:47
1893
1
原创 【一些理论】dfs中的剪枝
一.使用剪枝的作用避免一些不必要的搜索，提高效率。二.关于剪枝1.无论是搜索最优解还是搜索确定解，我们总希望尽快的找到解，因此就要调整搜索树的遍历顺序。不同的遍历顺序适合不同的条件和情景。如果一棵树的最优解在其靠右的枝上，那么如果仍然使用顺序遍历会比较晚的得到解，如果调整遍历顺序为从右往左，就能够更快的得到解，减少时间复杂度。所以此类剪枝就是首先搜索那些可能很快就能得到解的子问题，对子问...
2019-10-24 14:40:56
296
1
原创 关于sort()
使用前提：头文件 #include <algorithm>1.基本的sort函数sort(首地址，尾地址，排序规则（可省略，省略默认从小到大）)其中排序规则为一个函数，返回值为0或1（true或false）eg：bool cmp(int a,int b){ return a > b;//从小到大}int a[] = {1,7,4,10,5};sort(a,a...
2019-10-08 18:15:49
227
原创 STL vector容器的find()函数
返回值是const_iterator类型!!使用时的格式为： vector<int> a; vector<int>::iterator p = find(a.begin(), a.end(),x);//赋值 if(p != a.end())cout << *p <<endl; //迭代器取值...
2019-10-02 19:16:37
1959
原创 Poj-3304 Segments(计算几何—— 判断线段相交）
this -> (m≧w≦m)yada 终于写完了思路 ↓投影直线上有公共点的话就是说这条直线存在一个垂线经过所有线段 就是与所有线段均相交只要枚举这些线段端点所确定的直线 是否存在一条与所有线段均相交即可判断线段相交用的是叉乘 首先用两点p1,p2确定了一条直线 在用p1,p2分别与计算线段两个端点计算叉乘即可叉乘之积>0就说明线段两端点在直线的同侧 也就是直线不经过此...
2019-08-16 17:31:17
171
原创 Poj-1873 The Fortified Forest（凸包+枚举）
传送门：(p≧w≦q)分析都在注释里↓/* 题意 n棵树，每棵树都有价值和长度，砍一些树把剩下的树围起来（相当于凸包边长），要求花费的价值最小。优先砍价值小的树，在消耗价值相等的情况下选择砍掉数量最少的方案。解法 求凸包模板+ 价值从小到大排序，枚举砍树 */ #include <cstdio>#include <iostream>#include ...
2019-08-16 15:49:05
177
转载 计算几何remix
搬运的remix一.误差计算几何中由于计算和点坐标可能会是小数，一般实数的定义使用double。（读入用%lf 读出用%f)二.判等不能使用等号判等，一般方法是定义一个很小的浮点数，然后将运算结果与其进行比较。const double eps 1e-9;//趋向于0的数int dcmp(double x,double y){ if (fabs(x - y) < eps) re...
2019-08-12 16:37:04
169
原创 线段树模板汇总(✩˙Ⱉ˙ฅ)
嗯，看到草稿箱里面那三篇小可怜之后…希望这篇能不咕…。(｀・ω・´)一.建树在 单点修改+查询求和 中的建树void push_up(int rt){ sum[rt] = sum[rt<<1] + sum[rt<<1|1];}void build(int rt,int l,int r)//建树 { if(l == r) { sum[rt] =...
2019-08-07 17:50:55
160
原创 质因数分解
自己写的又难看又麻烦。#include <iostream>#include <algorithm>using namespace std;int main(){ int t;cin >> t; while(t--) { long long n; cin >> n; int flag = 0; if(n < 0)...
2019-07-17 16:02:49
134
1
原创 关于扩展欧几里得算法的最小正整数解为何那样写
先贴出扩展欧几里得算法的代码#include <iostream>#define ll long longusing namespace std;ll ex_gcd(ll a,ll b,ll &x,ll &y){ if(!b) { x = 1; y = 0; return a; } ll d = ex_gcd(b,a%b,x,y); ll...
2019-07-17 09:15:17
827
1
原创 欧拉打表、素数打表模板存档
rt一.欧拉打表#include <iostream>#define maxn 0x3f3fusing namespace std;int oula[maxn] = {0};void ouladabiao(){ oula[1] = 1; for(int i = 2;i < maxn;i++) { if(!oula[i]) { for(int j ...
2019-07-16 13:58:37
158
原创 牛客假日团队赛2 I-接机
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述一场别开生面的牛吃草大会就要在Farmer John的农场举办了！世界各地的奶牛将会到达当地的机场，前来参会并且吃草。具体地说，有N头奶牛到达了机场（1≤N≤pow(10,5)），其中奶牛i在时间ti（0≤ti≤pow(10,9)）到达。Far...
2019-06-10 17:29:34
340
2
原创 牛客假日团队赛1 A-蹄球锦标赛
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述为了准备即将到来的蹄球锦标赛，Farmer John正在训练他的N头奶牛（方便起见，编号为1…N，其中1≤N≤100）进行传球。这些奶牛在牛棚一侧沿直线排列，第i号奶牛位于距离牛棚xi的地方(1≤xi≤1000)。每头奶牛都在不同的位置上。...
2019-06-10 17:17:57
395
原创 第十二届河南省赛热身题 A 最强大脑
滴，省赛体验卡。和学长学姐们去现场体验，收获也还是挺多的，这几天可能会慢慢总结一下叭。看题：这道是5月6号的热身赛A题最强大脑~用了简单的贪心算法。可能比赛猛一下看到这道题真的不太好想，我们目前也只知道这一种方法了，思维就比较局限…思路：把数字当字符串输入，从前往后两两相比较，前面的数如果大于后面的数，则删除前面的数，然后重新对这个新的数再重复两两比较和删除操作，直到删完k次为止（每次只删...
2019-05-08 22:15:25
295
2
原创 7-15 素因子分解 （20 分）
给定某个正整数 N，求其素因子分解结果，即给出其因式分解表达式输入格式：输入long int范围内的正整数 N。输出格式：按给定格式输出N的素因式分解表达式，即 N=p1 ^ k1p2 ^ k2…*pm ^ km，其中pi为素因子并要求由小到大输出，指数ki为pi的个数；当ki为1即因子pi只有一个时不输出ki。输入样例：1323输出样例：1323=3 ^ 3*7 ^ 2这个题有...
2019-02-23 11:18:50
2586
原创 7-9 Left-pad （20 分）
根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该是*****GPLT。Node社区曾...
2019-02-23 11:09:01
375
原创 7-18 猴子选大王 （20 分）
一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？输入格式：输入在一行中给一个正整数N（≤1000）。输出格式：在一行中输出当选猴王的编号。输入样例：11输出样例：7...
2019-02-23 11:03:35
414
原创 根据各种遍历求别的遍历专题
这两天做PTA总是碰到这种问题，所以想着做一个总结。基本思路来源于别人。题目例如：根据后序和中序遍历输出先序遍历、*根据后序遍历和中序遍历输出其层序遍历的序列*等等。一.关于各种遍历四种遍历，先序遍历,中序遍历,后序遍历和层序遍历。1.先序遍历（根左右）：按照根左右的顺序沿一定路径经过路径上所有的结点。在二叉树中，先根后左再右。上图先序遍历顺序为：ABDECF2.中序遍历（左根右）...
2019-02-23 10:53:31
304
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人