题目传送门 W神爷的题解 数论 小 M 的算式 [问题描述] 小 M 在做数学作业的时候遇到了一个有趣的问题:有一个长度为 n 的数字 串 S,小 M 需要在数字之间填入若干个“+”和恰好一个“=”,使其成为一个 合法的等式.如对于 S=“2349”,可以通过添加 2个“+”和 1 个“=”成为 “2+3+4=9”. 小 M 发现有些数字串是无法通过添加符号成为一个合法的等式的,她想知 道对于每一个给定的数字串 S,是否可以通过添加符号使之成为一个合法的等 式(允许前导 0)? [输入] 第一行…

陆陆续续的开始考很多的试,也会更新这些题目记录下来,免得做完了之后毫无印象,就这么水过去了(以前的考试都是如此,哎……) Table (T1) : 样例: 出于对数学题本能的恐惧考场上放弃了此题专攻T2 T3....事实证明其实这题是可做的. 我们发现其实这个图形就是一个广义上的杨辉三角:C(i, j) = a *  C (i - 1, j)+ b * C (i - 1, j - 1); 我们可以形成一个最暴力的想法:通过第p行的数据暴力推算出其他行的数据,打成表格后输出.但我们分析这样做的本质…

sb博主又犯sb错误了! 他觉得以往模拟赛因为犯sb错误扔的分足足有1k分了! 于是他想记录一下自己犯的sb错误看看自己到底有多sb! 嗯就从今天开始吧 2018.9.28 1. 二分边界写错.骚什么啊卡那么紧的上界是要干啥啊开1e9是能死啊? 2. 如果差分完要求前缀和的话记得扫两遍啊扫两遍,只扫一遍求的是原数组的值记住了 3. 真心立flag-->空间再开炸就剁手!! 4. 一个数 x 想求它遍历模 n 剩余系的话应该是 (n-1)/gcd(x,n),不是(n-1)/x 注意了 5. 啊双模…

题目 W神爷的题解 高级数据结构 T1: 其实是一道easy题,$O(n^3log n)$ 也是能卡过去的,本着要的70分的心态,最后尽然A了. 如果是正解则是$O(n^3)$,当确定你要选择的列时,不断往下扩展,因为此刻是单调函数,所以可以用单调队列优化. #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; inline…

本来准备划水,结果被垃圾题艹翻了…… T2题意: 定义一个数$x$的数字根$S(x)$为:将其各位数字相加得到一个新数,再将新数的数字和相加直到得到一个个位数,就是该数的数字根. 例如:$S(38)=S(3+8=11)=S(1+1=2)=2$ 现在需要求数字根为$x$的从小到大第$k$个数. $1\leq x\leq 9,k\leq 10^{12}$. 题解: 注意到数字和相加不会改变x对9取余的值. 那么可以得到:数字根为$x$的数就是满足模$9$的值为$x$的数. 特别地,数字根为$9$的数…

手抄代码 + 学习指针 + 冥思苦想一晚上终于——在一瞬间开窍了.果然题目都是这样:突破了一个点,一切都是柳暗花明. 题面描述: 样例: 这道题目,首先注意到给定的边的性质:这些边在平面上构成了一棵树,区间之间互不相交,只有包含与外离两种关系.如果不考虑颜色的限制,我们将原图的边权转化为网络流中的流量,那么原图中的最短路就转化为了新图中的最小割.那么在张网络流的图上,我们应当如何限制颜色的制约关系呢? 首先一个明显的思路:这张图是一个树形的结构,画在一个类似数轴的东西上面会很容易发现最下面的一条…

T1题意: 给你一个$n\times m$的矩阵$B$,求它能由最少多少个形如两个向量之积$(n\times 1)\times(1\times m)$的矩阵相加得到. 题解: 考虑上界,最多需要$min(n,m)$次相加.以$n$次为例: 每次的矩阵由一个形如$(B_{i,1},B_{i,2},\cdots ,B_{i,m})$的行向量乘一个第$i$行为$1$其余行为$0$的列向量得到. 那么如何减少相加次数呢?我们发现若矩阵中一个行向量能表示成其他若干个行向量乘一个系数$k_i$的形式, 那么…

第八次CCF考试记录 代码还不知道对不对,过两天出成绩. 成绩出来了,310分. 100+100+100+10+0: 考试13:27开始,17:30结束,提交第4题后不再答题,只是检查前四题的代码 第一次提交:1 13:342 14:00左右3 15:324 16:565 最后一次提交:1 13:342 16:063 15:324 16:565 代码行数(不算空行,算无用的include,算注释掉的部分)1 232 503 1014 715共 245 行 源代码: 1 #include <ios…

官网地址 :http://www.phpems.net/ 下载地址 : http://www.phpems.net/index.php?content-app-content&contentid=69 PHPEMS在线模拟考试系统 v4.2更新日志 1.支持PHP7 2.支持手机端查看视频课程 3.增加文档模块 4.优化内容模块后台 5.优化手机端操作 6.支持公式编辑 PHPEMS在线模拟考试系统简介 PHPEMS(PHPExamManagementSystem)在线模拟考试系统基于PHP+M…

实现的关于在线考试的功能有:用户前台:用户注册登录.查看考试信息.进行考试.查看考试成绩.查看历史考试记录.回顾已考试卷.修改密码.修改个人信息等,后台管理功能(脚手架功能不在这里列出),科目专业管理.考生管理.试题管理.考试管理.试卷管理.答题详情管理.考试成绩图表统计等,其中试题可以支持批量excel文件导入,试卷试题是随机生成的,每个人的试卷试题都不一样. 下面是项目运行起来的首页,即前台用户注册登录页面: 下面是用户登录进去后的用户中心主页: 源码下载地址:https://wp.com/…