- 博客(219)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 观察者模式
概念:对象之间存在一对多的关系,当一个对象的状态发生改变时,所有依赖于它的对象都得到通知. 很通俗易懂,就是说n个对象观察1个对象,当这个对象改变的时候,n个对象都被通知,怎么实现呢?就是在1个对象中记录n个对象或者这些对象的某些方法,因为要有接口才能通知到位嘛. 比如:我要实现当a被UpData的时候,通知依赖它的观察者们b跟着执行自己的UpdataPython:#-*-
2017-06-05 11:36:24
430
1
原创 访问者模式==封装??
访问者模式的概念:访问者模式即表示一个作用于某对象结构中的各元素的操作，它使我们可以在不改变各元素的类的前提下定义作用于这些元素的新操作个人觉得,上述概念用到的基本术语才是这个模式难学的根本.我所理解的访问者模式:就是找出操作的通用部分封装起来,然后在大量需要该操作的时候,都只要通过这一个接口,好处是什么?我举个例子:1.我有一个数字列表:[(1,2),(3,4),(5,6
2017-05-22 15:57:07
488
原创 十一届蓝狐杯的总结，顺带一点解题报告
昨天在郴州玩完了省赛，感觉萌萌哒，题目不难，却重在逻辑思维和日常的练习。A、Aerial Tramway B、大还是小 C、多边形的公共部分 D、错误的算法：输入一个矩阵 E、简单的土伦问题？ F、阶乘除法 G、Graph Guessing H、聊天止于呵呵 I、Internet of Lights and Switch J、又一道简单题 K、Keep Fit！
2015-09-01 18:19:22
1002
原创 最小表示法--让你速度gank序列
看到一个哈利油问我最小表示法，正好为了省赛我在整理算法，结果。。这个算法被我忘记怎么用了，果断复习了下。 题：给你一个首尾相接的序列，即表示它可以循环位移形成新序列，要你找出满足某些规则的那个序列，比如字典序最小。 比如： s[5]={3,2,5,1,4}求它字典序最小的那个由循环位移得到的序列，答案是{1,4,3,2,5}; 知道它是用来解决什么问题了，然后是代码，
2015-08-26 18:08:32
803
原创 浩爷概率DP快速学习方案--让你从5秒真男人中脱颖而出-。-！
其实很多时候碰到概率dp的时候不是不会做，只是纠结着概率要怎么联系起来。 概率dp：用于解决求概率、期望...等等和概率相关的问题。 学此之前需要会做dp，就是传说中的动态规划，dp是一个思想，只考虑状态点，位置状态点由已知状态点求出，而且是应用的用一套公式，称作状态转移方程，其实也就是一个统一的规律罢了。。。规律弄出来了，直接用循环把其他结果弄出来就行OK了撒。 概
2015-08-25 13:33:46
804
原创 codeforces--518D--Ilya and Escalator--概率DP
D. Ilya and Escalatortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIlya got tired of sports programming,
2015-08-25 12:54:47
536
原创 codeforces--148D--Bag of mice--概率DP
D. Bag of micetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe dragon and the princess are arguing abou
2015-08-25 12:40:05
1079
1
原创 浩爷AC自动机快速学习方案
今天弄完自动机之后，从那天比赛的阴影中爬出来了，猛地一看真不咋滴难，仔细一看这尼玛还不如猛的一看。。。 必备算法：KMP,字典树（KMP我写了，字典树太简单，就是一个思想，我可以一个图教你做人） 先讲一下字典树：看图 好了，字典树就看酱紫一个图，你要是脑残就装不懂吧！！ 下面是AC自动机的正题： 正如KMP中的求next函数是同
2015-08-17 00:10:19
1407
原创 HDU--2222--Keywords Search--AC自动机
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 44594 Accepted Submission(s): 14056Problem DescriptionIn the m
2015-08-16 23:20:53
739
原创 HDU--5349--2015 Multi-University Training Contest 5--MZL's simple problem
MZL's simple problemTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 595 Accepted Submission(s): 294Problem Description A simp
2015-08-05 09:56:38
512
原创 HDU--5344--2015 Multi-University Training Contest 5--MZL's xor
MZL's xorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 354 Accepted Submission(s): 254Problem Description MZL loves xor ver
2015-08-05 09:49:21
599
原创 hdu--5347--2015 Multi-University Training Contest 5--MZL's chemistry
MZL's chemistryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 290 Accepted Submission(s): 240Problem Description MZL define
2015-08-05 09:38:51
767
原创 2015 Multi-University Training Contest 4--多校赛第四场--做完了再添加上来
1001>HDU 5327 Olympiad题意：计算[L,R]区间中满足个十百千...等这些位上面的数字没有重复的数字的个数，比如11的个位和十位都是1，这是重复了，所以不满足条件，123个十百位分别是1，2，3，没有重复，所以满足条件PS:别想太复杂，判断一个数是否满足条件就把每个位的数字取出来用hash表查看重复，当然我用深搜类似于数位DP的方法一个数一个数的拼接起来打表。#i
2015-07-31 17:26:05
767
原创 HDU--杭电--2732//POJ--2711--Leapin' Lizards--网络流
Leapin' LizardsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1537 Accepted Submission(s): 626Problem DescriptionYour platoon
2015-06-14 05:55:25
922
原创 HDU--杭电--3572--Task Schedule--最大流
Task ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5031 Accepted Submission(s): 1642Problem DescriptionOur geometry p
2015-06-13 05:08:53
1597
2
原创 hunnu--11550--欧拉函数
欧拉函数Time Limit: 3000ms, Special Time Limit:6000ms, Memory Limit:65536KBTotal submit users: 73, Accepted users: 59Problem 11550 : No special judgementProblem description
2015-06-08 21:57:39
976
原创 hunnu--11548--找啊找啊找朋友
找啊找啊找朋友Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users: 14, Accepted users: 11Problem 11548 : No special judgementProblem description
2015-06-08 21:50:01
739
原创 hunnu--11547--你的组合数学学得如何？
你的组合数学学得如何？ Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users: 151, Accepted users: 119Problem 11547 : No special judgementProblem descripti
2015-06-08 21:44:17
948
原创 hunnu-11546--Sum of f(x)
Sum of f(x)Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KBTotal submit users: 194, Accepted users: 115Problem 11546 : No special judgementProblem descriptio
2015-06-08 21:32:45
567
原创 hunnu--11545--小明的烦恼——找路径
小明的烦恼——找路径 Time Limit: 2000ms, Special Time Limit:5000ms, Memory Limit:32768KBTotal submit users: 45, Accepted users: 36Problem 11545 : No special judgementProblem description
2015-06-08 21:27:24
769
原创 hunnu--11543--小明的烦恼——分糖果
小明的烦恼——分糖果Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KBTotal submit users: 278, Accepted users: 236Problem 11543 : No special judgementProblem description
2015-06-08 21:11:07
922
原创 HDU--1558--Segment set--并查集***经典***
Segment setTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3699 Accepted Submission(s): 1394Problem DescriptionA segment
2015-04-01 03:29:03
1166
原创 HDU--1712--ACboy needs your help--分组背包/DP
ACboy needs your helpTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4567 Accepted Submission(s): 2450Problem Description
2015-02-27 16:33:34
476
原创 POJ--2923--Relocation--状压DP
RelocationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2288 Accepted: 950DescriptionEmma and Eric are moving to their new house they bought after r
2014-12-18 00:35:57
901
原创 POJ--2063--Investment--背包
InvestmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8733 Accepted: 2984DescriptionJohn never knew he had a grand-uncle, until he received the no
2014-12-10 00:11:15
907
原创 最长共公子序列
昨天学长的经验课没去，今天叫队友给你讲讲昨天的内容，也就简单一下DP，主要是帮助学弟们入门，还有后续的！我也觉得没多少学到的，我就总结一下对最长共公子序列的经验吧！最长共公子序列是对两个字符串，求出一个序列使得在两个字符串中都存在这个子序列应用动态规划的思想来解决它不失为一种理想的做法，这个倒是不太好形容，我先画个图！！图中那些蝌蚪一样的东西是箭头啊，我偷懒就这样弄的- -！看那个
2014-12-08 00:41:08
1512
原创 矩阵！！
今天师兄被老廖喊着来给我们讲经验总结，他讲的矩阵，这东西从前听了就怕，碰都不想碰，今天接触了一下，哟，这个feel倍儿爽！ 矩阵用来解决问题往往有意想不到的效果！第一个例子，斐波那契数列，大家不陌生吧？F[N]=F[N-1]+F[N-2];要你求F[N]，其中N很大，大到1E10，大哥们，有木有蛋疼的？当时我也碰到过这样的题目，不过被我默默滴越过去了- -！现在好了，听了这个矩阵的做法
2014-12-06 02:21:55
1066
原创 POJ--1787--Charlie's Change--背包变形
Charlie's ChangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3154 Accepted: 907DescriptionCharlie is a driver of Advanced Cargo Movement, Ltd. Char
2014-12-05 00:36:59
658
原创 POJ--3181--Dollar Dayz--背包/高精度
Dollar DayzTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4220 Accepted: 1642DescriptionFarmer John goes to Dollar Days at The Cow Store and discover
2014-12-04 01:07:57
1146
原创 背包问题--求第K大值
这算法有毒，一不小心沾上了不死也脱皮！在背包问题中这个求第K大值就骚扰了我一整天，让我心神不宁，浑身难受- -！我看到的这种写法是把原本的DP[X]加一维变成DP[X][Y]，X用来确定当前背包容量，Y则是Y个值，分别是记录从最大到第K大，（因为只要求K大，所以那些更小的值就不用记录了）接下来是讨论这个DP[X][Y]，可以理解为它是表示的背包容量为X时的第Y大值，而DP[X][ ]可
2014-12-03 00:04:56
1324
原创 HDU--3466--Proud Merchants--01背包
Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2777 Accepted Submission(s): 1155Problem DescriptionRecently,
2014-12-02 01:32:43
1050
原创 HDU--2639--Bone Collector II--01背包
Bone Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2464 Accepted Submission(s): 1295Problem DescriptionThe title of this pr
2014-12-02 01:19:58
955
原创 HDU--3457--Rectangles--记忆化搜索
RectanglesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 707 Accepted Submission(s): 284Problem DescriptionA rectangle in the Cartesian
2014-12-01 21:22:25
751
原创 HDU--1331--Function Run Fun--记忆化搜索
Function Run FunTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2376 Accepted Submission(s): 1187Problem DescriptionWe all lo
2014-11-30 23:20:11
824
原创 HDU--1142--A Walk Through the Forest--深广搜/DP/最短路径/记忆化搜索
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5948 Accepted Submission(s): 2191Problem Description
2014-11-30 20:46:11
717
原创 HDU--1428--漫步校园--搜索/最短路径/记忆化搜索
漫步校园Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3121 Accepted Submission(s): 945Problem DescriptionLL最近沉迷于AC不能自拔，每天寝室、机房两
2014-11-29 18:30:57
881
原创 HDU--1078--FatMouse and Cheese--记忆化搜索
FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5128 Accepted Submission(s): 2078Problem DescriptionFatMou
2014-11-27 15:31:31
1275
原创 POJ--2184--Cow Exhibition--01背包
Cow ExhibitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9429 Accepted: 3624Description"Fat and docile, big and dumb, they look so stupid, they a
2014-11-26 23:15:42
656
原创 HDU--2955--Robberies--01背包
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12968 Accepted Submission(s): 4799Problem DescriptionThe aspiring Ro
2014-11-26 13:37:41
748
原创 POJ--1149--PIGS
PIGSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16398 Accepted: 7347DescriptionMirko works on a pig farm that consists of M locked pig-houses and
2014-08-31 22:12:24
783
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人