运 题意: 包含4,7的数成为幸运数.给一个序列,求多少个长度为k子序列满足:不包含两个及以上的相同的幸运数.(4出现两次就是不合法的,而4,7各出现一次是合法的). 分析: 1e9内幸运数只有2^10个,所以可以全搜出来.然后对于序列中出现的幸运数,分别统计其出现的次数.然后对这些幸运数求出合法的方案数就行了.(此处合法是指选的数字满足不能一个数出现两次及以上).dp[i][j]表示到第i个选了j个幸运数,然后转移即可. 最后统计答案就是,枚举选了多少个幸运数,用上面的dp数组可以直接得到,然…

第一题 考虑树上\(DP\),f[i][j][0/1]表示以\(i\)为根的子树,入读为零点的个数为\(j\),点\(i\)的入度为\(0\)/不为\(0\)时的方案数 转移的时候考虑\(u\)的一个子树\(v\)的贡献,分类讨论边\((u,v)\)的两个方向的两个方案,具体的转移方程看代码 记录子树size,利用"刷表法",只进行有用的转移,复杂度\(O(n^2)\) #include<iostream> #include<cstring> #include&…

选数字 (select Time Limit:3000ms Memory Limit:64MB 题目描述 LYK 找到了一个 n*m 的矩阵,这个矩阵上都填有一些数字,对于第 i 行第 j 列的位置上 的数为 ai,j. 由于它 AK 了 noip2016 的初赛,最近显得非常无聊,便想到了一个方法自娱自乐一番. 它想到的游戏是这样的: 每次选择一行或者一列, 它得到的快乐值将会是这一行或者一列的 数字之和.之后它将该行或者该列上的数字都减去 p(之后可能变成负数) .如此,重复 k 次,它得到…

有向图中找一个三元环 题意: 考虑 N 个人玩一个游戏, 任意两个人之间进行一场游戏 (共 N*(N-1)/2 场),且每场一定能分出胜负.现在,你需要在其中找到三个人构成的这样的局面:A战胜B,B战胜C,C战胜A. 分析: 注意到一个重要的条件,就是图中有n*(n-1)/2条有向边. 正解的做法:在图中找一个环,如果存在一个环,那么一定存在一个三元环. 为什么? 对于一个环,是这样的,枚举除起点外的前两个点,即123,如果3可以到1,那么说明存在一个三元环. 否则,说明1一定连向了3,然后判断…

[问题描述] 有N个数,随机选择一段区间,如果这段区间的所有数的平均值在[L,R]中则你比较厉害.求你比较厉害的概率. [输入格式] 第一行有三个数N, l, r,含义如上描述. 接下来一行有N个数代表每一个数的值. [输出格式] 输出一行一个分数a/b代表答案,其中a, b互质. 如果答案为整数则直接输出该 整数即可. [样例输入 1] 4 2 3 3 1 2 4 [样例输出 1] 7/10 [样例输入 2] 4 1 4 3 1 2 4 [样例输出 2] 1 [样例解释] 塔外面有棵树. [数…

Linux运维跳槽40道面试精华题 运维派 3天前 1.什么是运维?什么是游戏运维? 1)运维是指大型组织已经建立好的网络软硬件的维护,就是要保证业务的上线与运作的正常,在他运转的过程中,对他进行维护,他集合了网络.系统.数据库.开发.安全.监控于一身的技术运维又包括很多种,有DBA运维.网站运维.虚拟化运维.监控运维.游戏运维等等 2)游戏运维又有分工,分为开发运维.应用运维(业务运维)和系统运维开发运维:是给应用运维开发运维工具和运维平台的应用运维:是给业务上线.维护和做故障排除的,用开发运…

/* 这两天考试直接呵呵了. 赶脚对qbxt的题目无感. 同时也发现了自己的一些问题. 一些思路题总是自己傻逼的挖个坑跳进去. 这两天场场倒数ORZ. 始终是最弱的.... 然后NOIP光荣三等奖了吧%>_<%. */ 笔记 [问题描述] 给定一个长度为?的序列?,下标编号为1~?.序列的每个元素都是1~?的 整数.定义序列的代价为 ? ?+1 − ? ? ?−1 ?=1 你现在可以选择两个数?和?,并将序列?中所有的?改成?.?可以与?相等. 请求出序列最小可能的代价. [输入格式] 输入第…

Linux运维跳槽必备的40道面试精华题(转)   下面是一名资深Linux运维求职数十家公司总结的Linux运维面试精华,助力大家年后跳槽找个高薪好工作. 1.什么是运维?什么是游戏运维? 1)运维是指大型组织已经建立好的网络软硬件的维护,就是要保证业务的上线与运作的正常,在他运转的过程中,对他进行维护,他集合了网络.系统.数据库.开发.安全.监控于一身的技术运维又包括很多种,有DBA运维.网站运维.虚拟化运维.监控运维.游戏运维等等 2)游戏运维又有分工,分为开发运维.应用运维(业务运维)和…

linux运维题 一.填空题 1. 在Linux 系统 中,以文件方式访问设备 . (linux下一切都是文件) 2. Linux 内核引导时,从文件/etc/fstab中读取要加载的文件系统 . (某些时候当Linux系统下划分了新的分区后,需要将这些分区设置为开机自动挂载,否则,Linux是无法使用新建的分区的. /etc/fstab 文件负责配置Linux开机时自动挂载的分区.) 3. Linux 文件系统中每个文件用indoe节点来标识. (文件数据都储存在“块”中,那么很显然,我们还必…

一道 vsftp 运维题 一.前言 在 V 站上凑巧看到了好友发的求助帖,五天时间一个理他的都没有.哈哈哈~ 废话不多说,我们来试试. 二.题目 这里我们假设存在这样的场景: 网络内有普通用户 adele.beyonce 和 madliyn 共有四个文件夹,名字为 A.B.M.Share,均在 /srv/ftp/ 下,文件夹皆为 755 权限 adele 对 A.Share 具备上传下载,对 B.M 只能下载 beyonce 对 B.Share 具备上传下载,对 A.M 只能下载 madliyn…