oj算法 动态规划 背包问题 1.动态规划 1.1概念 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法 1.2性质 动态规划一般用来处理最优解的问题。使用动态规划算法思想解决的问题一般具有最优子结构性质和重叠子 ...
分类：
编程语言 时间：
2019-09-01 18:29:50
阅读次数：
88
https://codeforc.es/gym/101461 5题结束了，可能是只打了3个小时吧。要是E试试Java8去用高精浮点二分，或者坚持读下来发现F是个割点模板题？以后可能远古场还是不打了，要拉2015年以内的。 D City Game 悬线法求最大非1子矩阵，根据up[i][j]=(g[i ...
分类：
其他好文 时间：
2019-09-01 11:10:12
阅读次数：
99
Bahiyyah has a convex polygon with nn vertices P0,P1,?,Pn?1P0,P1,?,Pn?1 in the counterclockwise order. Two vertices with consecutive indexes are adjac ...
分类：
其他好文 时间：
2019-09-01 10:37:36
阅读次数：
80
7题弟弟，被各位半小时13题的大佬打惨了（滑稽） 签到题就不写了。 F ：Moving On (1247ms） 题意：给定大小为N的带点权，带边权的完全图，N<200。 然后Q次询问，每次给出(u,v,w)，让你求在除了起点终点的其他途经点的点权都<=w的条件下的最短路。 思路：可以离线做的话，显然 ...
分类：
其他好文 时间：
2019-09-01 10:30:13
阅读次数：
77
面向对象 面向对象编程：Object Oriented Programming 简称：OOP 把对象作为程序的基本单元，一个对象包含了数据和操作数据的函数。 理解：面向对象中，是类与实例的关系，放在现实中人（包括了男人，女人）它是一个类，小军是人这类的具体某一个人，被叫为实例 百度理解： 类和实例： ...
分类：
编程语言 时间：
2019-08-31 21:51:18
阅读次数：
83
Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run sim ...
分类：
编程语言 时间：
2019-08-31 21:30:08
阅读次数：
97
It is my great honour to introduce myself to you here. My name is Aloysius Benjy Cobweb Dartagnan Egbert Felix Gaspar Humbert Ignatius Jayden Kasper L ...
分类：
其他好文 时间：
2019-08-31 19:43:43
阅读次数：
107
一、Spring是什么 Spring是分层的Java SE/EE 应用 full-stack 轻量级开源框架，以IoC(Inverse Of Controller:控制反转) 和AOP(Aspect Oriented Programming：面向切面编程)为内核， 提供了展现层Spring MVC和 ...
分类：
编程语言 时间：
2019-08-31 13:17:40
阅读次数：
301
https://codeforc.es/gym/102307 最后5题收尾了，大概率铜。其中有2题是签到手速题。有一题是抄模板的表达式求值，写一个分数类随便过。 比较有趣的是下面的： "G. Graduation" 题意：一共有n门课，每门课有至多1门先修课，没有先修课的用0表示。学习一门课的条件是 ...
分类：
其他好文 时间：
2019-08-31 01:23:15
阅读次数：
240
我们略过概念，直接看函数式响应式编程解决了什么问题。 故事从下面这个例子展开： 两个密码输入框，一个提交按钮。 密码、确认密码都填写并一致，允许提交；不一致提示错误。 HTML 如下： 常规做法 初始版 加强版 问题： 输入密码时，确认密码还是空的，出现密码不一致错误提示，干扰用户输入。 期望： 确 ...
分类：
其他好文 时间：
2019-08-31 01:15:06
阅读次数：
147
