100012. 技能树 思路:区间dp. 状态:dp[i][j]表示节点为i,高度小于等于j的方案数. 状态转移:dp[i][j]=∑dp[k][j-1]*dp[i-1-k][j-1]. 节点为i,高度等于j的方案数等于dp[i][j]-dp[i][j-1]. 代码: #include<bits/stdc++.h> using namespace std; #define ll long long #define pb push_back #define mp make_pair #defin…

第八次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…

自古程序员爱黑Java,不黑不痛快的说,最近一周在V2EX上至少看到过不下5个黑Java的帖子,而且都是顶的老高,一共点开看了一个感觉好无趣啊.我到现在为止已经写了4年的C了,主要是做嵌入式驱动的开发,这一块的水很深,所以我平时更多的空闲时间都是用在其他方面,之前回忆了一下本科的基础数据结构和算法知识,期间对Mathematica也产生过不太浓厚的兴趣,后来发现IDEA太好用了,所以我就开始玩Java,虽然懂不懂的人都在黑.以下是我自己已经点过和最近想点的Java方面的技能树: 已点技能: 1.…

CCF关于NOIP2014复赛报名的通知   CCF NOIP2014复赛全部实行网上注册.报名.未通过网上报名的选手将不具备参赛和申诉资格. 系统注册须知: NOIP2014复赛注册时间:2014年10月16日-11月2日(具体见流程表) 注册地址详见NOI网站:http://www.noi.cn(或http://rg.noi.cn). 请先仔细阅读<NOIP2014复赛报名流程说明> 注册人员:NOI各省特派员.分赛区负责人.指导教师.各省取得复赛资格的选手 NOI各省特派员:根据CCF分…

CCF Z字形扫描 感觉和LeetCode中的ZigZag还是有一些不一样的. 题目描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan).给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对于下面的4×4的矩阵, 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得到长度为16的序列:1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3,请实现一个Z字形扫描的程序,给定一个n×n的矩阵,输出对这个矩阵进行Z字形扫…

CCF ISBN号码检测 题目概述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字.1位识别码和3位分隔符,其规定格式如"x-xxx-xxxxx-x",其中符号"-"是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码.ISBN码的首位数字表示书籍的出版语言,例如0代表英语:第一个分隔符"-"之后的三位数字代表出版社,例如670代表维京出版社:第二个分隔之后的五位数字代表该书…

NOI-全国青少年信息学奥林匹克竞赛全国青少年信息学奥林匹克竞赛(NOI)是国内信息学领域内面向中学生的最高水平的大赛,每省派经选拔产生的选手(其中一名是女选手)参加,NOI每年在不同的省市举行. NOIP-全国青少年信息学奥林匹克联赛 全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,  NOIP)于1995年创办,每年一次.NOIP是在同一时间,由CCF统一命题.统一评测.统一得奖标准,以各省为单位组织,面向全国青少年的…

本周收集了一些优秀的 iOS & Android 开发资源和程序员 IT 技能拓展的 Tips. 知道创宇研发技能表 v3.0 作为程序员可能都听说过[知道创宇],他们是一家黑客文化浓厚的安全公司.这张技能表为知道创宇研发工程师的技能树集合,是的,很庞大.聪明的人,会根据每个tip自驱动扩展.此技能表会持续不断更新在这里. iOS 大型项目开发漫谈 软件开发不是一朝一夕,也不会有多么的轰轰烈烈,更多的是平淡中无数的细节处理.做大型项目未必就需要多么高深的技术,也许就是细节的科学处理与规范的管理.…

1.数组最好保持初始化习惯,且检查数组初始化在循环内还是循环外,若在循环内需要对数组进行处理,则数组初始化必须放在for循环内. 2.for循环保持好习惯,用括号括起来,以免粗心. 3.if条件判断要特别小心其边界值如<=这种情况而不单单是<. 4.编程时变量赋值要细心,如在Z字形扫描中不小心将k写成了i,结果为20分,一个变量的差距,可以让CCF少80分.即,注重for循环内变量赋值以及if语句中变量名. 5.思维要高度严谨,如一个for循环中,若需要使用到break,就必须考虑到该情况.…

201412-4 问题描述 雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉. 为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“中转站”,利用水渠连接不同的麦田,这样只要一片麦田能被灌溉,则与其连接的麦田也能被灌溉. 现在雷雷知道哪些麦田之间可以建设水渠和建设每个水渠所需要的费用(注意不是所有麦田之间都可以建立水渠).请问灌溉所有麦田最少需要多少费用来修建水渠. 输入格式 输入的第一行包含两个正整数n, m,…