动态规划 [NOIP2016]愤怒的小鸟(状压+思维) 多组数据题 共有i只猪,给出每只猪的坐标,鸟的飞行轨迹为经过原点的抛物线,求最少要多少只鸟能消灭所有的猪 \[ 猪数量n<=18 \] 看到\(n<=18\),就可以自然的想到状压或者爆搜,因为无后效性,考虑状压 想到设状态\(S\)为已消灭的猪的集合,有\(dp[s]\)为当前状态下需要的最少鸟数 再设\(line[i][j]\)为经过第i,第j头猪的抛物线能消灭的猪的集合 合理性:对于当前集合,我们总能有两个转移: 1.用一个新的抛物…

2837 考前复习  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解  查看运行结果     题目描述 Description Aiden马上要考试了,可他还没怎么复习,于是他决定临时抱佛脚.他列了N个知识点,并分析出了复习每个知识点所需的时间t以及可能获得的分数k.他现在还有T时间来复习,他希望选择正确的知识点来在最短的时间内获得最高的期望分数. 输入描述 Input Description 第一行,两个数,分别为N.T. 接下来的N行,每行两个数t…

前言 因为loceaner太菜了,他什么东西都不会 所以他打算学一个东西就记录一下 不过因为他很菜,所以他不会写原理-- 而且,他希望在2019CSP之前不会断更 就酱紫,就是写给他自己的--因为他太菜了 别犯些傻逼错误好不好啊!你丢多少分了! 基础算法 小技巧 \[\sum_{i = 0}^{x}C(x, i)* C(y, i) = C(x + y, x)\] 使用负数下标 如何使用负数下标呢? 让数组前面有东西 int y[100]; int *z = y + 50; 这样的话调用\(z[-…

 时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解  查看运行结果     题目描述 Description Aiden马上要考试了,可他还没怎么复习,于是他决定临时抱佛脚.他列了N个知识点,并分析出了复习每个知识点所需的时间t以及可能获得的分数k.他现在还有T时间来复习,他希望选择正确的知识点来在最短的时间内获得最高的期望分数. 输入描述 Input Description 第一行,两个数,分别为N.T. 接下来的N行,每行两个数t.k,表示一个知识点…

 时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解  查看运行结果     题目描述 Description Aiden马上要考试了,可他还没怎么复习,于是他决定临时抱佛脚.他列了N个知识点,并分析出了复习每个知识点所需的时间t以及可能获得的分数k.他现在还有T时间来复习,他希望选择正确的知识点来在最短的时间内获得最高的期望分数. 输入描述 Input Description 第一行,两个数,分别为N.T. 接下来的N行,每行两个数t.k,表示一个知识点…

数制转换有两种题型,一般一题,分值1.5分. 题型一:R进制转十进制 解法就是:按权展开,但要注意各个位的权,最低位(最右边)的权是0次方,权值为1. 纯整数的情况: (11010110)2 = 1×27 + 1×26 + 0×25 + 1×24 + 0×23 + 1×22 + 1×21 + 0×20  =  (214)10 (2365)8 = 2×83 + 3×82 + 6×81 + 5×80 =  (1269)10 (4BF)16 = 4×162 + B×161 + F×160 =  (12…

距离NOIP还有25天 可以去放弃一些巨难得题目去搞一些模板了 -------在校老师的原话 一·快排 虽然可以手打,最好用STL,里面有很多优化,会快很多 #include<iostream> #include<algorithm> using namespace std; struct node { int x,y; }a[maxn]; bool cmp(node a,node b) { return a.x<b.x; } int main() { sort(a+,a++…

数学相关的题目 1001 害死人不偿命的(3n+1)猜想 (15 分) 直接一步步计数 1005 继续(3n+1)猜想 (25 分) 卡拉兹(Callatz)猜想已经在1001中给出了描述.在这个题目里,情况稍微有些复杂. 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数.例如对 n=3 进行验证的时候,我们需要计算 3.5.8.4.2.1,则当我们对 n=5.8.4.2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经在验证…

河北某某中学的调研考试其实是很好玩的经历呢.可惜没有太多机会了. 背景: NOIP2016回来之后没有好好学文化课-.自习能翘就翘了,衡中特产学案自助没有好好写(说来我好像从来没被老师查到过,上课写学案简直醉-还有,论英语自习写其他科学案的正确姿势2333333) Day0 12.28 考前听说了这样的考试明细: 语文要考一大坨文言文,哎呀好虚,这段时间语文就指着上课和学科自习那点东西 数学除了逗比的高考范围概率期望还要考两道解析几何大题,哎呀好虚,我解析几何第二问还不怎么会 物理要考两道电磁感…

最近迈克忙着考前复习,他希望通过出门浮躁来冷静一下.迈克所在的城市包含N个可以浮躁的地方,分别编号为1..N.通常迈克在家也很浮躁,所以说他家属于可以浮躁的地方并且编号为1.迈克从家出发,去一些可以浮躁的地方.迈克从第i个可以浮躁的地方到第j个可以浮躁的地方需要消耗abs(i-j)点精力.迈克花费的精力点数是这样算的,比如他去一组地方p1=1,p2,...,pk就需要点精力.当然,如果木有捷径的话走路会很无聊.无论两个地方相隔多远,走捷径的话迈克都只需要消耗1点精力.迈克所在的城市里由N条捷径.…

一:引言     "心想事成".这是自己获得导教班学习机会的最佳概括.2013年年末学习李晓明老师的<人群与网络>课程:随后网络认识烟台大学贺利坚老师,了解到2013年导教班的学习内容.注冊成为CCF会员,进而提交申请书并被录取为学员.      二:一周学习总结     一周学习时间非常短,收获良多.除了课堂教学.优良的培训环境(北京怀柔区红螺园饭店.离市区坐公交车须要2个小时),让学员与老师可以专注交流,早中晚的餐桌交流成为了保留节目.有一半以上的时间都尽可能与陈老师.…

[JSU]LJDragon's Oracle course notes In the first semester, junior year Oracle考前复习 试题结构分析: 1.选择题2x10,共20分(Oracle基本概念,基本SQL语句) 2.判断题2x5,共10分(Oracle基本概念,基本SQL语句) 3.填空题2x10,共20分(Oracle基本概念,基本SQL语句) 4.简答题4x5,共20分(事务的四大特性:游标的四大特性) 5.代码编程30分(PL/SQL编程:游标)  …

[JSU]LJDragon's Oracle course notes In the first semester, junior year Oracle考前复习 试题结构分析: 1.选择题2x10,共20分(Oracle基本概念,基本SQL语句) 2.判断题1x10,共10分(Oracle基本概念,基本SQL语句) 3.填空题2x10,共20分(Oracle基本概念,基本SQL语句) 4.简答题4x5,共20分(事务的四大特性:游标的四大特性) 5.代码编程30分(PL/SQL编程:游标)  …

相关简介 工程经济学 –-研究各种技术在使用过程中如何以最小的投入获得预期产出或者说如何以等量的投入获得最大的产出: –-如何用最低的寿命周期成本实现产品.作业以及服务的必要功能. 软件工程经济学 工程经济学和软件工程的交叉学科 --以软件工程领域中的经济问题和经济规律为研究对象的一门经济学分支学科. --具体说:研究为实现特定功能的软件项目而提出的在技术方案.生产(开发)过程.产品或服务等方面所作的经济分析和论证,计算和比较的一门系统方法论学科. 工程经济学考前复习 试题结构分析: 填空题:2…

//我是来看文章创建时间的= = 膜拜了一下蔡大神.... 人生第一道自己写的数位DP...好吧以前是看题解然后也不知道为什么就过了的>_< 虽然说现在还是只会裸题= = 数位DP介绍: http://wenku.baidu.com/link?url=9OS5Ybpw5wx00ahrH8ED2oyIlR1uWwrxT8N4pEg27GgBt2T2hLe4sd_h1rmpY7P0HmeHIEDw9h6_K98dPhhjoMhD2TpKcS8w1X8cC_dkPp_ 接下来是bzoj1833题目地…

一年一度的金三银四招聘旺季又要到了,最近有很多同学希望我能给他们一些关于python的就业指导:之前出过一期关于java的就业指导,但是并不是很完善,所以希望这期关于python的就业指导能够很全面很详细的聊聊就业的那些事,以下都是猪哥的个人经验和建议,如有偏差还望指正! 一.就业方向 不管做任何事,一开始就有一个方向会让你有很高的效率:大家都听说python几乎无所不能,哪具体有哪些职位呢? 测试开发工程师 运维工程师 后端开发工程师 web开发工程师 游戏开发工程师 爬虫工程师 全栈工程师…

一.有没有不加班的程序员? 有,我就是. 我目前工作与一家500强外企(欧美),职称为高级软件开发专家. 我在这家公司(500强外企)已经服务了10年,所有加班次数合起来不超过10天,最近3年则一次都没有. 二.不加班的程序员有没有前途? 有没有前途,不在于加不加班,在于有没有成长.而有没有成长,一则在于个人的努力,二则在于公司的技术地位,以及文化氛围. 两年前,我曾经一时兴起,面试了几家著名互联网公司,职位是架构师和开发经理,最后都成功拿到了offer. 这也证明,我的综合实力完全不逊于于加班…

6.25动态规划之背包回顾 2894 Txx考试  时间限制: 1 s  空间限制: 32000 KB  题目等级 : 黄金 Gold 题解       题目描述 Description Txx是一个成绩很差的人,考试便成了他的噩梦.于是他常在考试时睡觉以打发时间.今天他又要面临一次考试,为了保证有充足的睡眠,他决定只做k分钟题目.这次测试有n道题,第i题的得分是pi分,需要耗费ti分钟解决(将要完成也得不到分). 请你算出他最少扣多少分(总分是所有题目分值的总和). 输入描述 Input De…

近期正在疯狂复习某些东西,这篇博客尽量年底更完……(Day2T2除外) 好了,所有的希望都破灭了,原来这就是出题人的素质.——一个被欺骗的可怜 $OIer$ 人生中倒数第三次 $noip$ (Maybe it is),好好珍惜这快乐的一段人生吧…… $OYYP$ 和 $WXJ$ 神仙都考得很好,然后快乐地回广州二中继续修仙了……其他大佬们也都稳稳地游冬令营了吧……我可能是要单独留守北京的最菜选手了…… 想看 $Day1$ 各种段子的可以空降. 游记 Day 0 啥都没复习,慌得一批. 打了个自闭…

出自自己内心的声音.         大学已经读了一年,自己也老了一岁. 从開始的什么都不懂,到如今的懂了也不想多说什么,说多了也是累.在大学其中唯一还在执着的是ACM.这个也是我唯一能执着的东西,由于你为了它能够废寝忘食. 刚到大学我学会了怎样给自己一个犯错的理由.有些自己做错的事我会告诉自己不会再有下一次,这仅仅是一个简单的错误嘛,却忘记了自己该去承担对应的责任.或者说是后果.事实上自己挺感谢当初自己没有进学生会和心联会.由于下学期当班长的时候我发现自己在非常多方面都格格不入.所以对于我来说…

突然发现考前复习图论的时候直接把 KM 和 稳定婚姻 给跳了--emmm 结果现在刷训练指南就疯狂补档.QAQ. KM算法--二分图最大带权匹配 提出问题 (不严谨定义,理解即可) 二分图 定义:将点集 \(V\) 划分成两个不相交的集合 \(V_1,V_2\) (通常称为左右部点)使得不存在 \(u\in V_1,v\in V_2\) 且 \((u,v)\in E\) . 最大匹配 :给定一张二分图,求一个子图 \(G'\) ,称 \(G'\) 中的边为匹配边,原图 \(G\) 中的其他边为非…

周六PAT甲级考试复盘与总结 先说结论:仍未步入"高手"行列:现在的学习节奏与方法是对的,有十万分的必要坚持下去. 题目 知识点 分数 T1 前缀和.二分 11 / 20 T2 排序 25 / 25 T3 图论 17 / 25 T4 二叉树(根据中序遍历建树) 30 / 30 总分 // 83 / 100 题目很简单,总体来讲极其可惜: T1 和 T3 考试时实在没有找到 bug 出在哪里,目前 T1 的 bug 已经找到,我们先且复盘考试. 复盘 浙江大学计算机程序设计能力考试(Pr…

考前复习一下期望相关知识,这题的期望还是很巧妙的. 设 \(f_{i}\) 表示已经买到了 \(i\) 张不同的邮票的期望步数,\(g_{i}\) 表示表示已经买到了 \(i\) 张不同的邮票的期望花费:\(h_{i}\) 表示已经买到了 \(i\) 张不同的邮票.想买下剩下邮票的期望步数,\(y_{i}\) 表示表示已经买到了 \(i\) 张不同的邮票.想买下剩下邮票的期望花费. 1. 分析性质直接推 我们可以得到一些好玩的式子们,有一些是对的,有一些是错的: \[f_i = f_{i-1}…

CSP2019复习指南 知识点(大纲)内容参考于本人博客: 近22年NOIP考点一览 算法 基本算法: 模拟.暴力枚举.排序.贪心.递归.递推.贪心.二分.位运算 这些算法不再在此加以赘述,如有考前还不太懂的同学请尽快补习! 进阶算法 分治和归并排序: 浅谈分治算法 详解归并排序 (附:) 求逆序对的方式 二分: 二分写法选讲 差分和树上差分: 浅谈差分 详解树上差分 位运算: 常用位运算技巧 搜索 搜索是一种算法,但是把它单独拉开做一个专辑来训练.如果对搜索的基本概念和深搜.广搜还不是很了解的…

Spark考前概念相关题复习 AUthor:萌狼蓝天 哔哩哔哩:萌狼蓝天 博客园:我的文章 - 萌狼蓝天 博客:萌狼工作室 - 萌狼蓝天 (mllt.cc) 选择题 Hadoop 1.HADOOP的三大核心组件 HDFS分布式文件系统 YARN作业调度 和 集群资源管理的框架 MAPREDUCE 分布式运算编程框架 2.hadoop完全分布式集群主节点上的角色有 NameNode ResourceManager SecondaryNameNode7 3.hadoop的集群包括HDFS.YARN…

“不要为明天而忧虑,因为明天自有明天的忧虑:一天的难处一天当就够了.” 念念不忘,必有回响. 考试结束前15分钟停止写代码.然后按照以下顺序进行检查: -检查文件名是否写错-检查是否打开文件输入输出 题目名称很重要,值得反复检查. (太真实咧,xym文件名就打错了,DAY1原地爆炸.不仅如此,他和宏哥两个人 freopen里面的 .in / .out文件名也写错了,都怪JX今年莫名其妙,交上去的源文件名字不是题目名字,而改成了“task1""task2",简直匪夷所思) KI…

虽然觉得复习也没有什么用,还不吃好睡好,保持好心情. SA: 坑就那几个. \(s[0]=s[n+1]=-1\). 和\(rank\)交换的\(tp\)数组的\(tp[n+1]=0\). 一般加上这两个多测也没有问题. 题:https://www.luogu.org/problem/P5576 https://www.luogu.org/record/26886770 数据有锅调了我好久,艹. 无非是启发式合并,不难,就是有点长. SAM: 没写改儿子看了半天-- 写完之后注意要写个递归验一验.…

BZOJ 1127 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define M 2020 using namespace std; int n,k,a[M][M]; long long sum[M][M]; long long Get_Sum(int x1,int y1,int x2,int y2) { ][y2]-sum[x2][y1-]+s…

POJ 2891 x=r1 (mod a1) x=r2 (mod a2) x=a1*x+r1,x=a2*y+r2; a1*x-a2*y=r2-r1; 用Extend_Gcd求出m1*x+m2*y=d; d=Gcd(x,y); 那么就可以解出原来的x=(x*(r2-r1)/d) 那么代入原式r1=a1*x+r1 新的a1=lcm(a1,a2); #include <cstdio> #define LL long long LL a1,a2,r1,r2,x,y,n; LL Extend_Gcd(L…

BZOJ 1455 左偏树即可 #include <cstdio> #define LL long long ; struct Info{LL l,r,v,Dis;}Tree[Maxn]; LL Father[Maxn],n,m,Dead[Maxn],u,v; inline void Swap(LL &x,LL &y){LL t=x;x=y;y=t;} LL Get(LL x) {return x==Father[x]?x:Father[x]=Get(Father[x]);}…