NOI2018准备Day4

第四天. 动态规划专题,讲师:闫神 讲了一些DP优化技巧,然而思想难度好大啊--根本没想到能优化那地步,连DP方程都没有呢. 不过有几题我还是想明白了. 讲了单调队列,决策单调性,四边形不等式,斜率优化,甚至有DP套DP,然而就是双重DP,什么背包+数位罢了. 轮廓线DP,插头DP都有点难写啊--不过也是状压DP的一大内容 .还有概率DP,期望DP,非常恐怖. 中午划水. 下午的题比较良心.T1不知道写了什么写挂了,T2就很好AC,T3毒瘤题. [T1] 题面:m个青蛙,它们可以跳无限远,但是第

day4: 经过一天的考试与测评,我发现自己在审题和考虑情况方面有很大的不足,以后要留意不同数据出现时发生的所有情况,不要遗漏数据输出时使用的库. #include〈iostream〉 using namespace std: int main() { int n,m; cin>>m>>n; for(int i=1;i<=m;i++) { for(int j=1;j<n;j++) cout<<'*'<<' '; cout<<'*'&l

 1.Binary Tree Postorder Traversal Given a binary tree, return the postorder traversal of its nodes' values. For example: Given binary tree {1,#,2,3}, 1 2 / 3 return [3,2,1]. Note: Recursive solution is trivial, could you do it iteratively? 分析:后续遍历

一.迭代器 迭代器是访问集合元素的一种方式.其实迭代器就是一种列表,只是访问集合元素的时候比较特殊,具有一些特定功能,记忆功能,能够记住用户上一次的状态.迭代器是访问集合元素的一种方式.并且,迭代器只能前进,不能后退.迭代器对象从集合的第一个元素开始访问,直到所有的元素被访问完结束. 特定: (1).访问者不需要关心迭代器内部的文件,仅需通过next()方法不断去取下一个内容: (2).不能随机访问集合中的某个值,只能从头到尾依次访问: (3).访问到一半时不能往回退: (4).便于循环比较大的

Day4:其中有很多小技巧get T1 一直没有听到过像这样的小技巧的略专业名词,有点类似于指针操作,之前有碰到过很多这样的题目 每次都是以不同的形式出现,但是感觉思想还是有点接近的吧(就比如某天有一题happy,貌似也是这类型的) 这类题目第一眼总是看起来特别的不能写,其实想到了这些技巧之后很简单 感觉这也没有什么规律性或是模板可言 大概的,就是指针思想+平时积累吧 说说这一题吧 在分析正解之前,我们先说一说比较容易想到的骗分方法 设男女人数相同时ans=0,如果下一个是男->ans++,el

day3: 上午考试就拿了10分... T1写了个N^3的暴力,然后就拿了10分...正解是要二分时间然后找到前m个脚,然后用二分套二分求第k大.... T2看了半天感觉并不可做...然后正解居然要用斐波拉契数列的通项来求解.... T3求最小生成树的个数,我以为这道题还是可以拿50分的,然后就没有然后了.推了2小时的样例然后强行把自己劝退了...正解是要用字母树+贪心... 要学的东西又多了好多,压力好大... 下午讲的字符串算法,最后的那个回文树不是很明白...这两天得学一下字符串算法 da

python_way,day4 1.内置函数 - 下 2.装饰器 1.内置函数 - 下 1 callable() #对象能否被调用 2 chr() #10进制数字对应的ascii码表中的内容 3 ord() #查询对应的ascii码表中的元素的位置 chr(65) A ord(A) 65 使用random这个模块和chr()写一个生成验证码的功能. import random li = [] def num(): """ 生成一个随机的元素,这个元素可能是大写字母,小写字母还

1. 高精度 这题略水,字符串可过,还不加压位等,操作只有BitShift和add/sub,不过编程复杂度有些高.(输出都是二进制我能说些什么...) 2. N皇后问题 (警告! 不是平时你见到的N皇后问题...是一道Hash的模拟题,N皇后的位置都给你了,就是统计) 二级标题很详细了,搜索那些解N皇后问题的千万莫戳进来. 3. Sam数 一道比较有意思的题. 题意是,给定一个k,求所有k位数中所有相邻两位数差都小于等于2的数.输出$\mod{10^9+7}$ 说的不够明白.来个例子: $213

Calc.java package day4; public class Calc { public int sum(int num1, int num2) { int sum = num1 + num2; return sum; } } CalcTest.java package day4; import java.util.Scanner; public class CalcTest { public static void main(String[] args) { Calc calc =