C3-Zexal的浩瀚星辰

题目描述 Zexal想要发射火箭,但是由于能源供应不足了,所以一些火箭需要延迟发射。 每个火箭每延迟一小时发射都会相应的损失。Zexal了解到,一共有n个火箭,其中第i个火箭原计划在第i小时发射,即1~n时间段发射,现预计k小时后电力可以恢复正常,即所有火箭将在k+1~k+n时间段内发射, 新的火箭发射计划不要求按照最初的发射计划顺序,唯一的要求是每个火箭都不能早于原定时间发射。请你帮忙计算一下最小的损失吧。 注意:时间均以小时为最小单位。由于条件有限,一次只能发射一枚火箭。 输入 输入包含多
分类: 其他 发布时间: 11-08 21:50 阅读次数: 0

C2-Zexal的流水线问题

题目描述 Zexal的偶像SkyLee趁着假期来逛漫展,漫展只有一条通道,只能从入口进入,出口离开,且左边有n个店铺,右边也有n个店铺,编号都是1~n。为了照顾大家没法兼顾逛两边的痛苦,左边和右边编号相同的店铺卖同样的周边。 现在SkyLee站在入口处的路中间,立志要从头到尾按顺序逛完所有的店铺。 因为每家店铺排队的人数不同,SkyLee在左边第i家要停留 p1[i] 的时间,在右边第i家要停留 p2[i] 的时间。而且这条路还挺宽的,所以从左边第i家移动到右边第i+1家需要t[1][i]的时
分类: 其他 发布时间: 11-08 21:50 阅读次数: 0

C2-Zexal的钢管切割

题目描述 在钢管切割的背景下,已经知道长度为1−n的钢管的价值,给定长度为n的钢管在切割若干次(也可以不切割)所带来的最小价值是? 输入 多组数据输入 第一行一个整数n,为起始钢管长度(0<n≤1000) 第二行n个整数,分别为长度为i的钢管的价值ti(0<ti≤10^6) 输出 对于每组数据,输出一行,为这根钢管所带来的最小价值T 输入样例 3 2 3 7 输出样例 5 Hint 算法导论第三版15.1节 转移方程 dp[i] = min(dp[i-j] + dp[j], dp[i]);
分类: 其他 发布时间: 11-08 21:50 阅读次数: 0

CF496E Distributing Parts

首先将曲目和演奏家的范围按照右端点排序. 从左往右扫一遍,只需要对于当前的那个演奏家,将右端点小于它的曲目加入\(set\)中,然后策略肯定是能选就选,并且演奏左端点离他最近的那个曲目,这些都很好用\(set\)维护. #pragma GCC optimize("Ofast,inline", 3) #include<bits/stdc++.h> #define il inline #define rg register #define gi read<int> #define pii pair
分类: 其他 发布时间: 11-08 21:50 阅读次数: 0

C2-Zexal的排座位

考察点 斐波那契数列 题目描述 在一个班级中挑选N个学生排成一列座位(保证有足够多的男生与足够多的女生),要求座位序列中男生互不相邻,求解有多少种排列方式?(挑选男生与女生的数量与排列方式均为任意) 例如挑选三个学生,那么所有排列为: 女女女、女男女,男女女,女女男,男女男 输入 第一个数为学生总数N(0<N<30) 输出 只有一行,保证男生与男生不相邻,座位排列的所有情况数目的结果 输入样例 3 输出样例 5 代码 #include <iostream> #include <stdio.
分类: 其他 发布时间: 11-08 21:50 阅读次数: 0

C3-炮弹杀伤力

题面 世界需要和平,人民向往和平。 但是,历史上,很多和平都是靠战争换来的。 Z国和Y国开战了,Z国已经向Y国摆好了n门炮弹,记为x1,x2,⋯,xn,这n门炮弹是按自然顺序有序摆放。开战后,可以选择哪些炮弹要发射,哪些不发射,发射多门炮弹时,发射的顺序必须跟原始炮弹摆放的相对顺序一致,但连续发射的两门炮弹不一定在原始摆放顺序中也是连续的。假设每一门炮弹的杀伤力为1,后发射的炮弹的射程大于前面发射的炮弹,其杀伤力才能展现,否则,该门炮弹发射就不具备杀伤力。 你是该场战争的指挥官,如何安排炮弹的
分类: 其他 发布时间: 11-08 21:50 阅读次数: 0

C4-排列

考点 DFS 题目 描述给定n,m,输出从 1∼n 中选择 m个数的所有排列。 要求按照字典序输出。 输入 单组数据。 一行,两个空格分隔的整数,分别表示 n,m(1≤m≤n≤8)。 输出 输出若干行,表示答案。 输入样例 3 2 输出样例 1 2 1 3 2 1 2 3 3 1 3 2 代码 1 #include <iostream> 2 /*C4-排列*/ 3 using namespace std; 4 int n, m,vis[15],ans[15],count = 0; 5
分类: 其他 发布时间: 11-08 21:50 阅读次数: 0

C4-Zexal的食物链

考点 DFS 题目描述 现在给你n个物种和m条能量流动关系,求其中的食物链条数。 物种的名称为从1到n的编号。 m条能量流动关系形如a b 表示能量从物种a 流向物种b。注意单独的一种孤立生物不算一条食物链。 此处的食物链指的是从生产者到当前链上最高级消费者的一条链。(入度为0出度为0的一条独立路径) 输入 第一行两个整数n和m,接下来 m行每行两个整数a b描述 m条能量流关系。 (保证输入数据符合生物学特点,且不会有重复的能量流动关系出现) (1<=n<=100000 1<=m<=2000
分类: 其他 发布时间: 11-08 21:50 阅读次数: 0

C3-Zexal的多路流水线调度

题目描述 Zexal的偶像SkyLee想要组装一台电脑,而电脑需要按照固定的顺序进行安装,不能把配件都买好一起安装(因为SkyLee只会按照顺序安装,他分不清内存条和显卡)。 城市里有n个电脑城,并且每个电脑城都有所有的配件卖,除了价格不同外完全一样。一台电脑一共有m个配件,按照安装顺序编号为1−m。 假设第i个电脑城的编号为j的配件售价为p[i][j],从第i个电脑城到第j个电脑城的交通费用为f[i][j]。 那么SkyLee组装好整台电脑最少需要多少钱呢?(配件费用+交通费用) 输入 多组
分类: 其他 发布时间: 11-08 21:50 阅读次数: 0

C3-Zexal的矩阵链乘

题目描述 用加括号的方式给出最优的矩阵相乘方案 输入 多组数据输入 第一行一个整数 nn,表示矩阵链的长度(1<=n<=300) 接下来一行n+1n+1个数表示这些矩阵的行数和列数 别问我为什么只有n+1个数,每相邻的两个数表示一个矩阵的大小 输出 对于每组数据,输出两行,第一行为计算次数,第二行为计算方案,用加括号的方式给出最优的矩阵相乘方案 如果不幸最优方案不唯一,选择优先计算左边的矩阵 输入样例 3 10 30 5 60 3 10 20 5 4 输出样例 4500 ((A1A2)A3)
分类: 其他 发布时间: 11-08 21:50 阅读次数: 0

CSP前模板复习

Tarjan 求强连通分量 展开查看 #include #include #include using namespace std; const int N = 1e4 + 1e3; int n, m, cnt, dfn[N], low[N], inq[N]; int stk[N], tp, c[N], cnt_c, sz[N]; vector ed[N], ed_c[N]; void tarjan(int u) { inq[u] = 1; stk[++tp] = u; dfn
分类: 其他 发布时间: 11-08 21:50 阅读次数: 0

Linux Bash文本操作之grep篇

Linux grep命令用于查找文件里符合条件的字符串。是文本检索中常用的工具之一。 grep 指令在文件中查找能够匹配指定模式字符串的行。如果没有指定文件名,或者文件名为 - ,则从标准输入设备获取数据。默认会输出匹配行。 grep will print lines matching a pattern. grep searches the named input FILEs for lines containing a match to the given PATTERN. If no f
分类: 其他 发布时间: 11-08 21:50 阅读次数: 0

vue实现点击图标,图标在2s中完成旋转

<!-- 点击 vue实现点击图标,图标在2s中完成旋转 1==》如何让它在2s内完成旋转 使用动画 transform: rotate(-180deg); 动画的运动状态 transition: all 2s; 动画运动时间 2--》点击的时候就添加效果,用三目结算结合v-bind, 变量不加引号 类名添加 3==》不要删除aa,因为当你再次点击的时候,aa类会在2s类变成原来的状态仍然有动画 原地址==》https://segmentfault.com/q/1010000012328749
分类: 其他 发布时间: 11-08 21:50 阅读次数: 0

poj1584(判断凸包+求点到线段的距离)

题目链接:https://vjudge.net/problem/POJ-1584 题意:首先要判断凸包,然后判断圆是否在多边形中。 思路:   判断凸包利用叉积,判断圆在多边形首先要判断圆心是否在多边形中,然后判断圆心到每条边的距离是否小于半径。板子很重要!! AC code: #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> using namespace std;
分类: 其他 发布时间: 11-08 21:50 阅读次数: 0

第一天作业 第一天作业

第一天作业 n=1 while n<11: if n== 7: pass else: print(n) n=n+1 sum_1=0 num_1=1 while num_1<101: sum_1+=num_1 num_1=num_1+1 print(sum_1) num_1=1 while num_1<101: temp=num_1%2 if temp ==0:
分类: 其他 发布时间: 11-08 21:34 阅读次数: 0

将nginx安装为windows服务

nginx 常用操作命令 start nginx tasklist /fi "imagename eq nginx.exe" nginx -s stop fast shutdown nginx -s quit graceful shutdown nginx -s reload changing configuration,starting new worker processes with a new configuration,graceful shutdown of old w
分类: 其他 发布时间: 11-08 21:34 阅读次数: 0

第一天内容补充

if内容的补充: 1. if 条件 :   内部代码 else:   内部代码 n=input('请输入一个数字:') if n==3: print('你真厉害') else: print('你猜不透我的内心') if里面的嵌套: if 条件 :   if条件:   else: else: if里 多个条件判断 if 条件 : elif 条件 : elif 条件: else inp=input('请输入会员等级:') if inp =='高级会员': print('美女
分类: 其他 发布时间: 11-08 21:34 阅读次数: 0

Laravel5.6自定义404错误页面方法

因为在laravel框架中,异常都是通过App\Exceptions\Handler类来处理的,使用instanceof 比较运算符可以判断是否是某个具体的异常,重写类中的render方法,如下: public function render($request, Exception $exception) { /* 错误页面 */ if ($exception instanceof NotFoundHttpException) { $code = $except
分类: 其他 发布时间: 11-08 21:34 阅读次数: 0

#C语言作业007

这个作业属于那个课程 C语言程序设计II 这个作业要求在哪里 作业 我在这个课程的目标是 掌握switch语法,熟悉编程技巧。 这个作业在那个具体方面帮助我实现目标 编程方面的基础练习,知识方面扩展我的视野。 1PTA作业 7-12 统学生成绩 (15 分) 1.1.1实验代码截图 1.1。2作业提交 1.1.3 造测试数据 输入数据 输出数据 说明 7 77 54 92 73 60 65 69 1 0 2 3 1 样例 6 60 70 77 68 80 69 1 0 2 2 1 没有错误 1
分类: 其他 发布时间: 11-08 21:34 阅读次数: 0

第二天内容

1.怎么将输入的字符串数字变成数字: inp =input(‘输入的数字:) num—inp=int(inp) 2.whie里面也可以有else:但是while循环可以执行多次 else满足时只能执行一次 count=0 while count <10: print(count) count+=1 else : print('测试成功') 3.while里的continue:如果在循环里遇到了continue 则不会继续执行接下来的代码块,而是直接跳到条件句进行下一次的
分类: 其他 发布时间: 11-08 21:34 阅读次数: 0