04 2016 档案

hdu5093（二分图）
摘要：Battle ships Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1127 Accepted Submission(... 阅读全文
posted @ 2016-04-30 12:19 martinue 阅读(207) 评论(0) 推荐(0)
hdu4293（最大无覆盖区间权值）
摘要：Groups Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1691 Accepted Submission(s): 65... 阅读全文
posted @ 2016-04-29 13:03 martinue 阅读(231) 评论(0) 推荐(0)
nefu1109（状态压缩dp）
摘要：Description 2015年英雄联盟校园争霸赛决赛于北京时间7月31日在东北林业大学体育馆举行。经过初选的洗礼后，有来自全国各地的n支队伍汇集到本次总决赛，比赛最终要角逐出一名冠军。规则是：队伍两两之间进行比赛，失败者被淘汰，胜利者晋级，获得和其他队伍进行较量的资格，并且为本场... 阅读全文
posted @ 2016-04-28 18:21 martinue 阅读(140) 评论(0) 推荐(0)
多线程的应用
摘要：实验内容 1.设计5个人排队买票，并规定买票规则和排队顺序。 public class TicketSeller{ //负责卖票的类 int fiveNumber=1,tenNumber=0,twentyNumber=0; public synchronized ... 阅读全文
posted @ 2016-04-28 17:06 martinue 阅读(245) 评论(0) 推荐(0)
light oj 1031（区间dp入门）
摘要：Description You are playing a two player game. Initially there are n integer numbers in an array and player A and B get chance to take them alter... 阅读全文
posted @ 2016-04-27 12:50 martinue 阅读(187) 评论(0) 推荐(0)
uva11383
摘要：Problem G Golden Tiger Claw Time Limit: 8 Second Omi, Raymondo, Clay and Kimiko are on new adventure- in search of new Shen Gong Wu. But ... 阅读全文
posted @ 2016-04-26 21:26 martinue 阅读(154) 评论(0) 推荐(0)
KM算法模板
摘要：这个模板是图论书上的那个，书上的代码有错误，在网上各种查找之后finally把这个模板搞对了！match[]数组保存匹配上的左右集合，是对应坐标的，在函数里面开的那个l[]数组是存每个点的具体匹配流量，m,n为左右集合的大小，tu[][]是邻接矩阵，存边的权值。 const int inf... 阅读全文
posted @ 2016-04-26 21:18 martinue 阅读(154) 评论(0) 推荐(0)
zoj3460（二分图，拆点，二分）
摘要：Description You control N missile launching towers. Every tower has enough missiles, but for each tower only one missile can be launch at the sa... 阅读全文
posted @ 2016-04-25 21:06 martinue 阅读(191) 评论(0) 推荐(0)
poj1141（区间dp基础）
摘要：Brackets Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 29414 Accepted: 8368 Special Judge Description Let ... 阅读全文
posted @ 2016-04-25 17:08 martinue 阅读(150) 评论(0) 推荐(0)
树与二叉树的常见操作
摘要：实验内容： 1．输入字符序列，建立二叉链表。 2．前序，中序，后序遍历二叉树:递归算法。 3．中序遍历二叉树:非递归算法。 4．求二叉树的高度 。 5．求二叉树的叶子个数。 6．借助队列实现二叉树的层次遍历。 7．在主函数中设计一个简... 阅读全文
posted @ 2016-04-21 13:01 martinue 阅读(393) 评论(0) 推荐(0)
poj1180（斜率优化dp）
摘要：Batch Scheduling Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3693 Accepted: 1708 Description There is a sequence of... 阅读全文
posted @ 2016-04-20 21:27 martinue 阅读(216) 评论(0) 推荐(0)
实用类的使用
摘要：1.编写Application程序, 从命令行参数输入10个整数并保存在数组中，求数组中最大、最小、数据的和、平均值。 public class Main { public static void main(String[] args) { int a[]=new int[10]; Scan... 阅读全文
posted @ 2016-04-19 17:34 martinue 阅读(294) 评论(0) 推荐(0)
zoj3329（概率dp）
摘要：Description There is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 has K1 faces. Die2 hasK2 f... 阅读全文
posted @ 2016-04-18 21:41 martinue 阅读(169) 评论(0) 推荐(0)
zoj3822（概率dp）
摘要：Description Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his friends. What's more, ... 阅读全文
posted @ 2016-04-18 19:38 martinue 阅读(134) 评论(0) 推荐(0)
hdu5045（状态压缩dp）
摘要：Contest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1323 Accepted Submission(s): 5... 阅读全文
posted @ 2016-04-18 15:48 martinue 阅读(145) 评论(0) 推荐(0)
hdu4751（判断二分图）
摘要：Divide Groups Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1856 Accepted Submission... 阅读全文
posted @ 2016-04-18 12:58 martinue 阅读(248) 评论(0) 推荐(0)
nefu500（二分，最大流）
摘要：网购 Problem:A Time Limit:3000ms Memory Limit:65536K Description 在这个信息化的时代，网购成为了最流行的购物方式，比起在大街上，顶着烈日寻找需要的商品，大多数人更愿意坐在家里，点击下鼠... 阅读全文
posted @ 2016-04-15 19:50 martinue 阅读(153) 评论(0) 推荐(0)
hdu4405（概率dp）
摘要：Aeroplane chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2958 Accepted Submissi... 阅读全文
posted @ 2016-04-15 17:43 martinue 阅读(107) 评论(0) 推荐(0)
hdu5001（概率dp）
摘要：Walk Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 957 Accepted Submission(s): 610... 阅读全文
posted @ 2016-04-14 22:06 martinue 阅读(179) 评论(0) 推荐(0)
栈和队列的有关操作
摘要：目的要求 1．掌握栈、队列的思想及其存储实现。 2．掌握栈、队列的常见算法的程序实现。 实验内容 1．采用链式存储实现栈的初始化、入栈、出栈操作。 2．采用顺序存储实现栈的初始化、入栈、出栈操作。 3．采用链式存储实现队列的初始化、入队、出队操作。 4．采用顺序存储实现循环队列的初始化、入队... 阅读全文
posted @ 2016-04-14 19:43 martinue 阅读(276) 评论(0) 推荐(0)
poj1087（最大流）
摘要：A Plug for UNIX Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15470 Accepted: 5248 Description You are in charge of s... 阅读全文
posted @ 2016-04-13 22:16 martinue 阅读(168) 评论(0) 推荐(0)
zoj2314（上下界网络流）
摘要：Description The terrorist group leaded by a well known international terrorist Ben Bladen is buliding a nuclear reactor to produce pluton... 阅读全文
posted @ 2016-04-13 19:39 martinue 阅读(152) 评论(0) 推荐(0)
hdu4971（最大流，最大权闭合子图）
摘要：A simple brute force problem. Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 618 Acce... 阅读全文
posted @ 2016-04-12 21:53 martinue 阅读(182) 评论(0) 推荐(0)
hdu4411（最小费用流，费用流模板）
摘要：Arrest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1742 Accepted Submission(s): 69... 阅读全文
posted @ 2016-04-12 19:29 martinue 阅读(185) 评论(0) 推荐(0)
最小生成树模板（prim前向星）
摘要：别人都是先学prim再学kruskal，我刚好反了。。。。 bool p[maxn];///maxn是点的个数，p记录状态int dist[maxn];///dist记录最短边长int pre[maxn];///pre记录连接信息int prim(int n){ for(int i=... 阅读全文
posted @ 2016-04-11 21:48 martinue 阅读(254) 评论(0) 推荐(0)
poj2230（欧拉回路模板）
摘要：Watchcow Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 6887 Accepted: 3004 Special Judge Description Bessie's been ... 阅读全文
posted @ 2016-04-11 19:54 martinue 阅读(161) 评论(0) 推荐(0)
hdu4975（最大流判环）
摘要：A simple Gaussian elimination problem. Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 15... 阅读全文
posted @ 2016-04-08 16:44 martinue 阅读(218) 评论(0) 推荐(0)
线性表的有关操作
摘要：目的要求： ⑴掌握单向链表的存储特点及其实现。 ⑵掌握单向链表的插入、删除算法及其应用算法的程序实现。 实验内容： ⑴随机产生或键盘输入一组元素，建立一个带头结点的单向链表（无序）。 ⑵遍历单向链表。 ⑶把单向链表中元素逆置（不允许申请新的结点空间）。 ⑷在单向链表中删除所有的偶数元素结点。 ... 阅读全文
posted @ 2016-04-08 09:31 martinue 阅读(202) 评论(0) 推荐(0)
hdu3586（树形dp）
摘要：Information Disturbing Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 2351 Accepted ... 阅读全文
posted @ 2016-04-06 21:58 martinue 阅读(122) 评论(0) 推荐(0)
hdu4289（拆点最大流）
摘要：Control Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2564 Accepted Submission(s): 1... 阅读全文
posted @ 2016-04-06 17:37 martinue 阅读(333) 评论(0) 推荐(0)
hdu5294（最短路+最大流）
摘要：Tricks Device Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3095 Accepted Submission... 阅读全文
posted @ 2016-04-05 21:45 martinue 阅读(319) 评论(0) 推荐(0)
hdu4292（最大流）
摘要：Food Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4415 Accepted Submission(s): 1492... 阅读全文
posted @ 2016-04-05 20:00 martinue 阅读(159) 评论(0) 推荐(0)
类的继承和多态
摘要：1.设计一个抽象类，声明有关算术运算的方法，并创建四个子类继承该抽象的类，完成进行加、减、乘、除四则运算。 publicabstract class calculate { public abstract double A(double a,doubleb);}public c... 阅读全文
posted @ 2016-04-05 14:37 martinue 阅读(477) 评论(0) 推荐(0)
hdu5379（树形dp）
摘要：Mahjong tree Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1660 Accepted Submission(... 阅读全文
posted @ 2016-04-01 19:08 martinue 阅读(114) 评论(0) 推荐(0)
hdu4123（树形dp，RMQ查询）
摘要：Bob’s Race Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3088 Accepted Submission(s)... 阅读全文
posted @ 2016-04-01 15:24 martinue 阅读(139) 评论(0) 推荐(0)