- 博客(21)
- 收藏
- 关注
RSS订阅原创 AtCoder Regular Contest 080 ---C 4-adjacent（考虑不全面，bug）
题目描述： C - 4-adjacentProblem StatementWe have a sequence of lengthNN,a=(a1,a2,...,aN)a=(a1,a2,...,aN). Eachaiaiis a positive integer.Snuke's o...
2019-06-16 22:03:17
190
原创 2019.6.16总结
突然感觉没啥好写的，心里好像只想着复习，然后这周的题目D题平均相对简单，差不多都可以独立做出来，就是花费的时间较长，E题有点难度，一般精力也不够。 目前水平的话C题难度一般没啥问题，虽然很多情况下不能1A或者想复杂。D题一般一眼看上去有思路，但还要要多想一会儿才能理清思路，E题难度应该是个人水平的提高点，不过感觉精力不太允许。51nod的进展还停留在3级题上，有点慢了...
2019-06-16 21:40:33
103
原创 AtCoder Regular Contest 081 D（模拟，乍一看dp、状压挺吓人）
题目描述：D - Coloring DominoesTime Limit: 2 sec / Memory Limit: 256 MBScore :400400pointsProblem StatementWe have a board with a2×N2×Ngrid. Snuke covered the board withNNdominoes witho...
2019-06-16 21:20:57
203
原创 AtCoder Regular Contest 079 D - Decrease (Contestant ver.)（构造题、读题要求高）
题目描述：Problem StatementWe have a sequence of lengthNNconsisting of non-negative integers. Consider performing the following operation on this sequence until the largest element in this sequenc...
2019-06-16 00:10:12
205
原创 AtCoder Regular Contest 078 D - Fennec VS. Snuke(树上小操作，统计子树节点个数，两点间路径保存)
题目描述：D - Fennec VS. SnukeTime Limit: 2 sec / Memory Limit: 256 MBScore :400400pointsProblem StatementFennec and Snuke are playing a board game.On the board, there areNNcells number...
2019-06-15 20:55:20
240
原创 AtCoder Regular Contest 077 D - 11(线性递推求逆元/费马小定理求逆元)
题目描述：D - 11Time Limit: 2 sec / Memory Limit: 256 MBScore :600600pointsProblem StatementYou are given an integer sequence of lengthn+1n+1,a1,a2,...,an+1a1,a2,...,an+1, which consists of ...
2019-06-13 00:15:38
214
原创 设计模式——装饰模式（本质：动态组合）
一、定义： 动态地给一个对象添加一些额外的职责，就增加功能而言，装饰模式比生成子类更加灵活。二、组成部分：抽象构件（Component）角色：给出一个抽象接口，以规范准备接收附加责任的对象。具体构件（Concrete Component）角色：实现组件对象接口，通常就是被装饰器装饰的对象。装饰（Decorator）角色：持有一个构件（Component）对象的实例，...
2019-06-11 10:28:58
324
原创 设计模式——依赖倒转原则 示例
依赖倒转原则： 程序要依赖于抽象接口，不要依赖于具体实现。简单的说就是要求对抽象进行编程，不要对实现进行编程，这样就降低了客户与实现模块间的耦合。UMlL图：(直接课件上的。。。)代码实现：package 灯;public interface Iswitch { public void turnOn(); public void tur...
2019-06-11 08:16:31
302
原创 设计模式——策略模式（本质：分离算法，选择实现）
一、优缺点（PPT）：优点： 策略模式可以避免让客户端涉及到不必要接触到的复杂的和只与算法有关的数据。避免使用难以维护的多重条件选择语句，更好的扩展缺点： 上述策略模式，把分支判断又放回到客户端，要改变需求算法时，还是要去更改客户端的程序。 客户端必须知道所有的策略类，并自行决定使用哪一个策略类。这就意味着客户端必须理解这些算...
2019-06-10 23:36:06
702
原创 设计模式——简单工厂（本质：选择实现）
一、优缺点：优点：工厂类含有必要的判断逻辑，可以决定在什么时候创建哪一个产品类的实例客户端可以免除直接创建产品对象的责任，而仅仅"消费"产品。简单工厂模式通过这种做法实现了对责任的分割。缺点：当产品有复杂的多层等级结构时，工厂类只有自己，以不变应万变，就是模式的缺点。因为工厂类集中了所有产品创建逻辑，一旦不能正常工作，整个系统都要受到影响。同时，系统扩展困难，一旦添加新产...
2019-06-10 19:59:46
206
原创 第4学期 JavaWeb学期末作业（复数四则运算+登陆信息验证）
目录一、复数运算：方案一：JSP方案二：JSP+JavaBean方案三：JSP+Servlet方案四：JSP+Servlet+JavaBean二、登录验证：方案一：JSP+JDBC方案二：JSP+Servlet+JDBC方案三：JSP+JDBC+Servlet/JSP（过程控制）+JavaBean （DAO）三、运行结果展示：一、...
2019-06-08 19:33:56
1857
1
原创 POJ 3661 Running(线性dp)
RunningTime Limit:1000MS Memory Limit:65536K Total Submissions:8139 Accepted:3040 DescriptionThe cows are trying to become better athletes, so Bessie is running on a track ...
2019-06-08 15:43:55
129
原创 1393 0和1相等串（O（N）求值相等的最远距离+易错：偏移量）
题目描述：1393 0和1相等串给定一个0-1串，请找到一个尽可能长的子串，其中包含的0与1的个数相等。输入一个字符串，只包含01，长度不超过1000000。输出一行一个整数，最长的0与1的个数相等的子串的长度。输入样例1011输出样例2思路： 统计出前i个数中0/1的个数，然后对于个数相等的区间满足sum1...
2019-06-07 00:40:16
257
原创 设计模式——访问者模式（预留通路，回调实现）
一、定义： 表示一个作用于某对象结构中的各元素的操作。它使你可以在不改变各元素的类的前提下定义作用于这些元素的新操作。二、UML图：三、课本男人女人不同状态：UML：代码实现：package 男人女人不同情景不同状态;public abstract class Action { public a...
2019-06-04 11:30:45
218
原创 设计模式——中介者模式（本质：封装交互）
一、课本例子：联合国安理会做中介者：UML图（自己画 vs 自动生成）：自己的描述不准确。。。代码实现：package 安理会;public abstract class UniteNations { public abstract void declare(String message,Coun...
2019-06-04 11:04:44
304
原创 设计模式——职责链模式（本质：分离职责，动态组合）
组成部分：抽象处理者(Handler)角色：定义出一个处理请求的接口。如果需要，接口可以定义出一个方法，以设定和返回对下家的引用。这个角色通常由一个抽象类或接口实现。具体处理者(ConcreteHandler)角色：具体处理者接到请求后，可以选择将请求处理掉，或者将请求传给下家。由于具体处理者持有对下家的引用，因此，如果需要，具体处理者可以访问下家。优点：请求者和接收者松散耦...
2019-06-04 10:49:34
332
原创 设计模式——桥接模式（本质：分离抽象和实现）
一、定义： 将抽象部分与它的实现部分分离，是他们可以独立地变化。。二、体现原则：开闭原则、组合/聚合复用原则（用组合/聚合代替 继承）、三、例子实现：实例1（PPT）：不同发送消息的方式：UML图：代码实现：//抽象消息类public abstract class AbstractMessag...
2019-06-04 10:00:16
541
原创 1285 山峰和分段（非一般意义的O（N）算法）
1285 山峰和分段用一个长度为N的整数数组A，描述山峰和山谷的高度。山峰需要满足如下条件， 0 < P < N - 1 且 A[P - 1] < A[P] > A[P + 1]。以上图为例，高度为：1 5 3 4 3 4 1 2 3 4 6 2。现在要将整个山分为K段，要求每段的点数都一样，且每段中都至少存在一个山峰，问最多可以分为多少段。...
2019-06-04 08:16:19
282
原创 1276 岛屿的数量（思维，谷峰、谷底考虑，边界处理/特殊情况考虑）
题目描述：1276 岛屿的数量有N个岛连在一起形成了一个大的岛屿，如果海平面上升超过某些岛的高度时，则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿，如果海平面一直上升，则所有岛都会被淹没在水下。给出N个岛的高度。然后有Q个查询，每个查询给出一个海平面的高度H，问当海平面高度达到H时，海上共有多少个岛屿。例如：岛屿的高度为：{2, 1, 3, 2, 3}, 查询为：{0, 1...
2019-06-03 07:47:57
453
原创 6.2日总结
15周、16周，，，17周课程设计，18周考试周，一学期又要结束了。 ACM方面，发现自己思维越来越呆滞，周三和王秉义同学组队打了一场，感觉自己思维被完爆，思路全场被秉同学牵着走，基本是自己模拟的思路还没形成时，秉同学已经判断出了简单模拟的思路能不能行，并开始尝试其他思路。自己也加了不少ACM相关群，有时候提问群里大佬们 对于思维题的训练有什么见解时，基本得...
2019-06-02 20:19:52
216
原创 AtCoder Regular Contest 070 C - Go Home （构造序列）
题目描述：C - Go HomeProblem StatementThere is a kangaroo at coordinate00on an infinite number line that runs from left to right, at time00. During the period between timei−1i−1and time...
2019-06-01 09:08:46
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人