09 2017 档案

Test for Job 图上的动态规划（DAG）
摘要：Test for Job Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 11399 Accepted: 2697 Description Mr.Dog was fired by his company. In order to 阅读全文
posted @ 2017-09-30 13:24 joeylee97 阅读(201) 评论(0) 推荐(0)
1085 数字游戏 2003年NOIP全国联赛普及组
摘要：丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k。游戏的要求是使你所得的 阅读全文
posted @ 2017-09-29 09:15 joeylee97 阅读(375) 评论(0) 推荐(0)
1058 合唱队形 2004年NOIP全国联赛提高组
摘要：题目描述 Description N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i 阅读全文
posted @ 2017-09-28 21:38 joeylee97 阅读(164) 评论(0) 推荐(0)
选菜 01背包
摘要：1025 选菜 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1025 选菜 1025 选菜 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄 阅读全文
posted @ 2017-09-28 21:07 joeylee97 阅读(146) 评论(0) 推荐(0)
数字划分
摘要：#include #include #include #include #include #include #include #include using namespace std; typedef long long LL; #define INF 0x3f3f3f3f #define MAXN 200 + 99 /* 递推： f(n,m) 把一个数字n分为m份 分为两种情... 阅读全文
posted @ 2017-09-28 20:56 joeylee97 阅读(641) 评论(0) 推荐(0)
1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组
摘要：1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 #include <iostream> #include <string> #include <cstdio> #include <vector> 阅读全文
posted @ 2017-09-28 20:46 joeylee97 阅读(352) 评论(0) 推荐(0)
网易2018校招 合唱 DP
摘要：时间限制：2秒 空间限制：131072K 小Q和牛博士合唱一首歌曲,这首歌曲由n个音调组成,每个音调由一个正整数表示。对于每个音调要么由小Q演唱要么由牛博士演唱,对于一系列音调演唱的难度等于所有相邻音调变化幅度之和, 例如一个音调序列是8, 8, 13, 12, 那么它的难度等于|8 - 8| + 阅读全文
posted @ 2017-09-28 16:47 joeylee97 阅读(883) 评论(0) 推荐(0)
POJ 2983 Is the Information Reliable? 差分约束
摘要：Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 14143 Accepted: 4439 Description The galaxy war between the Empire Draco and the Commonwea 阅读全文
posted @ 2017-09-19 18:52 joeylee97 阅读(247) 评论(0) 推荐(0)
POJ 2101 Intervals 差分约束
摘要：Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 27746 Accepted: 10687 Description You are given n closed, integer intervals [ai, bi] and n 阅读全文
posted @ 2017-09-19 16:48 joeylee97 阅读(142) 评论(0) 推荐(0)
Organize Your Train part II 字典树（此题专卡STL）
摘要：Organize Your Train part II Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8787 Accepted: 2490 Description RJ Freight, a Japanese railroad 阅读全文
posted @ 2017-09-19 15:47 joeylee97 阅读(295) 评论(0) 推荐(0)
Surprising Strings
摘要：Surprising Strings Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7403 Accepted: 4735 Description The D-pairs of a string of letters are the ordered pairs of letters that... 阅读全文
posted @ 2017-09-18 20:04 joeylee97 阅读(239) 评论(0) 推荐(0)
存一个网络流模板
摘要：#include<iostream>#include<cstdio>#include<cstring>#include<queue>using namespace std;int point[2100], next[2000003], v[2000003], remain[2000003];int 阅读全文
posted @ 2017-09-15 18:13 joeylee97 阅读(152) 评论(0) 推荐(0)
1227 方格取数 2
摘要：题目描述 Description 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大 题目描述 Descri 阅读全文
posted @ 2017-09-15 15:41 joeylee97 阅读(216) 评论(0) 推荐(0)
1033 蚯蚓的游戏问题
摘要：题目描述 Description 在一块梯形田地上，一群蚯蚓在做收集食物游戏。蚯蚓们把梯形田地上的食物堆积整理如下： a(1,1) a(1,2)…a(1,m) a(2,1) a(2,2) a(2,3)…a(2,m) a(2,m+1) a(3,1) a (3,2) a(3,3)…a(3,m+1) a( 阅读全文
posted @ 2017-09-15 15:08 joeylee97 阅读(262) 评论(0) 推荐(0)
有向无环图（DAG）的最小路径覆盖
摘要：定理： 柯尼希定理：二分图最小点覆盖的点数=最大匹配数。 最小路径覆盖的边数=顶点数n-最大匹配数 最大独立集=最小路径覆盖=顶点数n-最大匹配数 增广路定理：用未盖点表示不与任何匹配边邻接的点，其他点位匹配点，即恰好和一条匹配边临界的点。从未盖点出发，依次经过非匹配边，匹配边，非匹配边，匹配边。。 阅读全文
posted @ 2017-09-15 11:21 joeylee97 阅读(768) 评论(0) 推荐(0)
Core java for impatient 笔记
摘要：类比c++来学习！ 1.在java 中变量不持有对象，变量持有的是对象的引用，可以把变量看做c++中的只能指针，自动管理内存 需要手动初始化（否则就是空指针！） 2.final 相当于c++中的const java中的嵌套类： 1.静态嵌套类： 类可以获取静态嵌套类中变量和方法的使用权 2.内部类 阅读全文
posted @ 2017-09-14 20:31 joeylee97 阅读(320) 评论(0) 推荐(0)
1035 火车停留 最大费用最大流
摘要：1035 火车停留 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 查看运行结果 1035 火车停留 1035 火车停留 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 K 阅读全文
posted @ 2017-09-14 17:16 joeylee97 阅读(188) 评论(0) 推荐(0)
transaction transaction transaction 最大费用最大流转化到SPFA最长路
摘要：//当时比赛的时候没有想到可以用SPFA做，TLE！ Problem Description Kelukin is a businessman. Every day, he travels around cities to do some business. On August 17th, in m 阅读全文
posted @ 2017-09-13 16:15 joeylee97 阅读(118) 评论(0) 推荐(0)
Query on a string
摘要：You have two strings SS and TT in all capitals. Now an efficient program is required to maintain a operation and support a query. The operation C~i~ch 阅读全文
posted @ 2017-09-13 15:37 joeylee97 阅读(234) 评论(0) 推荐(0)
Our Journey of Dalian Ends 乌鲁木齐网络赛 最小费用最大流
摘要：Life is a journey, and the road we travel has twists and turns, which sometimes lead us to unexpected places and unexpected people. Now our journey of 阅读全文
posted @ 2017-09-13 14:53 joeylee97 阅读(164) 评论(0) 推荐(0)
Being a Good Boy in Spring Festival 博弈论 Nim博弈
摘要：易游戏雷火盘古校园招聘开始！ 易游戏雷火盘古校园招聘开始！ kiki's game Problem Description Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she ju 阅读全文
posted @ 2017-09-09 10:57 joeylee97 阅读(154) 评论(0) 推荐(0)
博弈论入门题 kiki's game
摘要：Problem Description Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size o 阅读全文
posted @ 2017-09-09 10:51 joeylee97 阅读(249) 评论(0) 推荐(0)
Core java for impatient 笔记 ch8 流
摘要：流stream 使用了数据视图，让你可以在比集合更高的概念上指定操作使用流，你只需要将操作的调度留给实现，例如，假设你要计算某个属性的平均值，你只需要指定数据源和属性，然后流类库会优化计算，比如使用多线程来求和，计数，合并结果1.迭代器使用了一种明确的遍历策略，同时也阻止了高效的并发执行.2.你可以 阅读全文
posted @ 2017-09-07 21:48 joeylee97 阅读(176) 评论(0) 推荐(0)
Perfect Service UVA - 1218
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef... 阅读全文
posted @ 2017-09-07 12:34 joeylee97 阅读(202) 评论(0) 推荐(0)
树形DP 树的最小支配集，最小点覆盖与最大独立集
摘要：最小支配集： 从V中选取尽量少的点组成一个集合，让V中剩余的点都与取出来的点有边相连。 （点） 最小点覆盖： 从V中选取尽量少的点组成一个集合V1，让所有边(u,v)中要么u属于V1，要么v属于V1 （边） 最大独立集： 从V中选取尽量多的点组成一个集合，让这些点中间没有边项链，也就是说对于任何一条 阅读全文
posted @ 2017-09-07 11:13 joeylee97 阅读(640) 评论(0) 推荐(0)
POJ 2255 Tree Recovery
摘要：Description Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital 阅读全文
posted @ 2017-09-03 15:52 joeylee97 阅读(127) 评论(0) 推荐(0)
转 POJ分类
摘要：OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj21 阅读全文
posted @ 2017-09-03 11:52 joeylee97 阅读(119) 评论(0) 推荐(0)
POJ 2155 Matrix
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long lon... 阅读全文
posted @ 2017-09-03 09:37 joeylee97 阅读(113) 评论(0) 推荐(0)
I - Balancing Act POJ - 1655
摘要：Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a collection of one or more trees. 阅读全文
posted @ 2017-09-01 19:43 joeylee97 阅读(138) 评论(0) 推荐(0)