03 2016 档案
摘要：一、简介 Emmet (前身为 Zen Coding) ，不是软件也不是代码，是编辑器(如sublime text)的插件，相应的后缀文件（.html/.css）输入指定的缩写语法，按下tab键就能生成相应的html/css代码，是一个高效编写前端代码的工具。 二、使用方法 简单的教程 https:
阅读全文
摘要：世界上要画NS图的人肯定很少，这种无聊的东西= = 我根据个人经验和直觉，推荐三个套工具。 一、签字笔（铅笔+橡皮）+作业纸+拍照的手机 鉴于我以前手绘版ns图已经找不到了，就用室友之前画的做个例子。 优点：上手快，绘制简单。 缺点：费纸，修改麻烦。 二、Diagram Designer 这是一款软
阅读全文
摘要：定义 欧拉函数ϕ(n)是不超过n且和n互质的正整数的个数。 下面直观地看看欧拉函数： n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 φ(n) 1 1 2 2 4 2 6 4 6 4 10 4 12 6 8 定理 定理0 算术函数f如果满足对于任意两个互质的正整数m和n，
阅读全文
摘要：寒假最后一题补完啦 ^∀^ 题意 1到n每个数字有两个，排成先不降后不升的序列，比如112332，并且满足k个形如 3 <= 6 代表第三个数字要≤第六个数字这样的约束要求，求有多少种排法。 分析 区间DP，dp[i][j]表示只有区间[i,j]还没填时的方案数。 b[i][j]表示第i和j位置的数
阅读全文
摘要：题目 问题描述：已知有两个递增的正整数序列A和B，序列中元素个数未知，同一序列中不会有重复元素出现，有可能某个序列为空。你的任务是求这两个序列的差集A-B与交集A+B。A-B就是仅由在A中出现而不在B中出现的元素所构成的集合，设为C1；A+B就是既在A中出现也在B中出现的元素所构成的集合，设为C2。
阅读全文
摘要：题目 问题描述： 定义一个学生信息结构，包括姓名、学号和总成绩。从键盘上输入若干学生的信息，学生个数未知，当输入的姓名为“#####”时表示输入结束；学生的总成绩为整数，范围是0—1600，不会出现非法输入。你的任务是分别统计出1400分以上同学的具体信息与人数。学生的姓名中只能包含大小写字母与空格
阅读全文
摘要：举个例子，定义了一个叫Student，别名为stu的结构类型，我们声明了一个结构体变量叫stu1，声明了一个结构体指针为stuP。 那么我们访问他们的结构体成员时要这样 也就是说，结构体变量的成员用‘.’，结构体指针的成员用‘->’。
阅读全文
摘要：校赛小分队之我们有个女生队——这是我、ljh学长、zk大神组的队，我取得闪亮亮的队名！ 第一场训练赛是水题（只要做前四题），但是我做的比较慢，zk可快了，于是我心塞了一晚上。 传送门 密码【123666】 A.【 CodeForces 633A 】Ebony and Ivory 给a、b、c(1 ≤
阅读全文
摘要：时间限制 3000 ms 内存限制 65536 KB 题目描述 廖神和男神在植树节的时候准备玩一个奇怪的游戏，他们现在有一个被分割成n*n个格子的矩形土地，他们现在准备往这个地里种树，但这个种树游戏必须满足以下两个要求： 1.每个格子只能是不种树（“0”）或种树（“1”）2.每行和每列只能种两棵树现
阅读全文
摘要：时间限制 1000 ms 内存限制 65536 KB 题目描述 改革春风吹满地，中国人民真争气！家庭联产承包责任制以后，全国人民争想发家致富。wzt于是包了一个山头来种植金丝楠木，花了好几年种了N棵树，每棵高度为Hi mm。今年终于有人上门收购了（跪求了半天）！！ 一共来了Q个厂家要求采购树木，每家
阅读全文
摘要：时间限制 1000 ms 内存限制 65536 KB 题目描述 winoros 是一个热爱大自然的萌妹子，在植树节的时候，她打算带着集训的朋友们一起去种树。 到了种树的地方，学校给了她们四个不可弯曲、不可截断、不可连接的围栏，让她们自己划分一个三角形区域来种树。 请问可爱的winoros大小姐能不能
阅读全文
摘要：时间限制 1000 ms 内存限制 65536 KB 题目描述 作为一个东北大老爷们，大A熊以力气大著称，现在有一颗半径为r的树，剖面图如黑色的圆，大A熊决定搬几个半径为R的圆柱形桶将其围住，剖面图如红色和绿色的圆 如图，大A熊必须用7个半径为r的桶能被围住，他的树。 hint: double转换i
阅读全文
摘要：时间限制 1000 ms 内存限制 65536 KB 题目描述 陈队有N棵树，有一天他突然想修剪一下这N棵树，他有M个修剪器，对于每个修剪器给出一个高度h,表示这个修剪器可以把某一棵高度超过h的树修剪为h高度。但是有一个限制条件，每棵树最多只能被修改一次，每个修剪器最多也只能使用一次。现在问题来了，
阅读全文
摘要：时间限制 1000 ms 内存限制 65536 KB 题目描述 果园大咖圣哲有12个棵树，其中有且仅有一个是有病的，有病的树比真的或轻或重，给出3次天平测量重量的结果，每次告知左侧和右侧的树各有哪几个，以及天平的平衡状态，问第几棵树是生病的，并且请准确说出这棵树是轻是重。 数据保证每次天平的左右两边
阅读全文
摘要：题意 f(x)=|ax3+bx2+cx+d| 求f(x)在L≤x≤R的最大值。 分析 参数有可能是0，注意分类讨论 1.当a=0时 b=0，f为一次函数(c≠0)或者常数函数(c=0)，最大值点在区间端点。 b≠0，f为二次函数，最大值点在区间端点或者x0=c/(2*b)，当L≤x0≤R时，ans=
阅读全文
摘要：题意 ABC的位置关系只有三种可能： 1.在一条直线上,输出TOWARDS A--B--C 2.AB 和BC垂直，B为直角顶点，AB左侧是C,输出LEFT C--B | A 3.AB 和BC垂直，B为直角顶点，AB右侧是C,输出RIGHT B --C | A 给你ABC三点的坐标，求背朝A，站在B点
阅读全文
摘要：题意 有s个系统，n种bug，小明每天找出一个bug，可能是任意一个系统的，可能是任意一种bug，即是某一系统的bug概率是1/s，是某一种bug概率是1/n。 求他找到s个系统的bug，n种bug，需要的天数的期望。 分析 计算期望E=∑所有可能需要的天数*概率 找到s个系统n种bug，需要最少m
阅读全文
摘要：题意 n只狼排成一行，每次击败第i只狼需要ai+bi-1+bi+1代价，击败后，相当于出列了，与i相邻两只狼成了相邻的。求击败所有狼的最小总代价。 分析 我开始一直以为是个环TAT。。 区间dp，dp[i][j]表示第i到第j只狼都被击败需要最少代价是多少。 dp[i][j]=dp[i][k-1]+
阅读全文
