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…

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

距离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++…

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

数学相关的题目 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 考前听说了这样的考试明细: 语文要考一大坨文言文,哎呀好虚,这段时间语文就指着上课和学科自习那点东西 数学除了逗比的高考范围概率期望还要考两道解析几何大题,哎呀好虚,我解析几何第二问还不怎么会 物理要考两道电磁感…