1051：分段函数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 63260 通过数: 36805 【题目描述】 编写程序，计算下列分段函数y=f(x)y=f(x)的值。结果保留到小数点后三位。 y=−x+2.5;0≤x<5y=−x+2.5;0≤x<5 y=2−1.5(x−3)(x−3);5≤x<10y=2−1.5(x
1091：求阶乘的和 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 46469 通过数: 35279 【题目描述】 给定正整数n，求不大于n的正整数的阶乘的和（即求1!+2!+3!+...+n!），输出阶乘的和。 【输入】 输入有一行，包含一个正整数n（1 < n < 12）。 【输出】 输出有一行：阶乘的
1108：向量点积计算 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 31749 通过数: 25128 【题目描述】 在线性代数、计算几何中，向量点积是一种十分重要的运算。给定两个nn维向量a=(a1,a2,...,an)a=(a1,a2,...,an)和b=(b1,b2,...,bn)b=(b1,b2,...,bn)，求点积a⋅b=a1b1
#include <iostream> #include <algorithm> #include<cstdio> using namespace std; int a[1005][1005],b[1005][1005]; int main() { int n; scanf("%d",&n); for(int i=1;i<=n;i++){ for(int j=1;j<=i;j++) scanf("%d&
1039：判断数正负 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 124306 通过数: 63143 【题目描述】 给定一个整数NN，判断其正负。如果N>0N>0，输出positive；如果N=0N=0，输出zero；如果N<0N<0，输出negative。 【输入】 一个整数N(−109≤N≤109)N(−109≤N≤109)。
1055：判断闰年 时间限制: 1000 ms 内存限制: 65536 KB提交数: 97378 通过数: 43623 【题目描述】 判断某年是否是闰年。如果公元a年是闰年输出Y，否则输出N。 【输入】 输入只有一行，包含一个整数a(0 < a < 3000)。 【输出】 一行，如果公元a年是闰年输出Y，否
1057：简单计算器 时间限制: 1000 ms 内存限制: 65536 KB提交数: 89637 通过数: 36640 【题目描述】 一个最简单的计算器，支持+, -, *, / 四种运算。仅需考虑输入输出为整数的情况，数据和运算结果不会超过int表示的范围。然而： 1. 如果出现除数为0的情况，则
1123：图像相似度 时间限制: 1000 ms 内存限制: 65536 KB提交数: 32029 通过数: 20309 【题目描述】 给出两幅相同大小的黑白图像（用0-1矩阵）表示，求它们的相似度。说明：若两幅图像在相同位置上的像素点颜色相同，则称它们在该位置具有相同的像素点。两幅图像的相
脚本练习实践 请提前设置好Yum源和ping通网络 脚本代码展示 [root@ybt ~]# cat discuz.sh #!/bin/bash #脚本实践一键部署"动力站点" #进度条函数 ybt1=0 ke1='###' ybt2(){ printf "\t\t进度:[%-s]%d%%\r" "$ke1" "$ybt1" ybt1=$[ $ybt1 +20 ] ke1="###$k
1357：车厢调度(train) 【题目描述】 有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有nn节（n≤1000n≤1000），分别按照顺序编号为11，22，33，…，nn。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上
【题目描述】假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如（［ ］（））或［（［ ］［ ］）］等为正确的匹配，［（ ］）或（［ ］（ ）或 ( ( ) ) ）均为错误的匹配。 现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？ 输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 “OK”
【题目描述】 判断两个由大小写字母和空格组成的字符串在忽略大小写，且忽略空格后是否相等。 【输入】 两行，每行包含一个字符串。 【输出】 若两个字符串相等，输出YES，否则输出NO。 代码我觉得没啥问题，，，，会问老师的 #include<iostream> #include<cstring> #include<cstdio> using
周末晚会 题目链接：ybt金牌导航8-5-8 / bzoj 1547 题目大意 给你一个 01 环，然后不能有超过 k 个 0 在一起。 然后问你有多少个本质不同的环，可以通过旋转重合的环视作本质相同。 思路 啊啊啊我容斥好菜啊！！！ 你考虑它这个置换用 Burnside 引理来搞。 然后你发现有一些特殊情况，就如果 \(
魔法手镯 题目链接：ybt金牌导航8-5-7 题目大意 给你一个长度为 n 的珠子环，然后规定一些珠子不能相邻。 然后有多少种本质不同的珠子环。 本质相同时指它可以通过旋转变成一样的。 思路 看到循环置换，和颜色，不难想到 Polya 定理。 但是它有限制条件，那我们就考虑用 Burnside 引理。 然
卡牌染色 / Cards 题目链接：ybt金牌导航8-5-6 / luogu P1446 题目大意 有 n 张牌，分别由三个颜色组成，每个颜色告诉你个数。 然后还会告诉你一些允许的置换方案，保证若干次置换都可以被其中的一个置换代替。 然后问你有多少种本质不同的排法，两种本质相同时可以通过置换把它们变成一样
幂的取模 题目链接：ybt金牌导航8-4-9 题目大意 多组数据，每次给你 p。 要你求 2^2^2^2^... 一直下去取模 p 的结果。 思路 你考虑它不停的指数，你考虑找一个东西可以化简上面部分的。 然后有一个东西叫做扩展欧拉定理，就是 \(a^x\equiv a^{x\bmod \varphi(p)+\varphi(p)}\pmod{p}\)。
成绩比较 题目链接：ybt金牌导航8-3-6 / luogu P3270 题目大意 有 n 个人，第一个是自己，然后每个人每科有分数，给你科目数量，科目最高分，你的排名（排名比你高的分数都比你大，排名比你低的分数都比你小）。 然后告诉了你你完胜了多少个人（即每一科都大于等于它），然后问你有多少种满足条件的分数情
动态排名 题目链接：ybt金牌导航6-6-2 题目大意 给你一个数组，然后会有两种操作： 修改一个位置的值和查询区间第 k 大。 思路 这题其实就跟不带修改的差不多。 （你修改你可以相当于一个删除再加入） 然后你就可以用整体二分做（数组数组维护排名）。 代码 #include<cstdio> using namespace
动态逆序对 题目链接：ybt金牌导航6-5-4 / luogu P3157 题目大意 给你一个排列，每次会删去一些数，然后问你每次删去前这个数组的逆序对数。 思路 首先如果没有删去，我们就直接一个树状数组就好了。 但是它会不断删去，那你考虑删去一个数的时候贡献会减少多少。 那我们分两种情况，一种是在
复杂问题 题目链接：ybt高效进阶 21161 题目大意 给你一个无向图，我们定义一个四元环为一个四个点的集合，这四个点（u,v,x,y）构成的子图，存在边 (u,v),(v,x),(x,y),(y,u)。 然后点有点权，四元环的点权就是那四个点的点权之和。 然后要你求这个图所有四元环的点权和。 思路 在做这道题之前呢
双面扑克 题目链接：ybt高效进阶 21162 题目大意 给你 n 个牌，正面反面都有数，多次询问，每次问你能不能凑出 l~r 的顺子。 思路 考虑建立图论模型。 如果一个牌的正反面分别是 \(x,y\)，就把 \(x,y\) 连一条边。 然后考虑怎样是可以凑出顺子的。 我们可以对于考虑每个数在图论模型中的连
把查询离线会让复杂度变得非常优秀,因为每一条边只被查询一次。 #include<bits/stdc++.h> using namespace std; const int maxn=2e4+50,maxm=1e5+40; int fa[maxn]; long long cnt[maxn]; int n,m,test,q,x; long long tot; struct mint { int u,v,w; }e[maxm]; bool cmp(mint a
洛谷题面传送门 题目分析： 题面给出每一步可以走2^k步，k为任意正整数。这很明显是倍增。 而简单的最短路无法解决这个问题，因此考虑图上倍增dp。 设f[i][j][q]（bool）表示是否存在一条从i到j长度为2^q的路径。 g[i][j]存储从i到j的最小步数和 考虑初始化， 对于每一个输入的有向边(a,b)，f[a
用到的各个数组的意义 anc[i][j]表示从点i向根节点走（2^j)步到达的点的编号 dep[i]表示点i的深度 dis[i]表示点i到根节点之间的距离（i到根节点的简单路径上边的权值之和） 算法分析： （1）题目给出了一颗无根树，因此我们建双向边，并任意选一个点作为根节点（我选择1） （2）LCA的路径分解性质： 由于点x
Ansible 由于公司升级服务器和处理问题抓包， 可能需要同时操作多台服务器(繁琐的解压、copy、备份)， 我便发现了ansible工具！ 现在通过下班时间部署在自己虚拟机测试与总结，有错误与不足的地方请提醒， 参考资料有博客园大神分享与同事分享文档！（本文章里都有附属链接） 欢迎交流： 本人博客
