- 博客(31)
- 收藏
- 关注
原创 nyoj 36 最长公共子序列
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=36基本动态规划水题~代码记录一下:
2014-05-24 20:25:52 464
原创 nyoj 667 碟战 最小割(最大流)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=677
2014-05-23 20:30:55 629
原创 nyoj 284 坦克大战 简单搜索
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=284
2014-05-23 10:47:36 810
原创 nyoj 237 游戏高手的烦恼 二分匹配--最小点覆盖
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=237二分匹配模板题
2014-05-23 09:47:24 669
原创 nyoj 230/poj 2513 彩色棒 并查集+字典树+欧拉回路
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=230
2014-05-23 08:49:55 1335
原创 nyoj 211 Cow Contest
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=211
2014-05-22 15:37:18 584
原创 nyoj 203 三国志 dijkstra+01背包
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=203思路:先求点0到
2014-05-22 12:28:17 750
原创 nyoj 170 网络的可靠性
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=170思路:统计每个节点的度,
2014-05-22 11:36:30 621
原创 nyoj 120 校园网络
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=120思路:
2014-05-22 10:39:05 805
原创 nyoj 115 城市平乱 dijkstra最短路
题目链接: http://acm.nyist.net/JudgeOnline/problem.php?pid=115dijkstra
2014-05-22 08:36:07 650
原创 nyoj 42 一笔画问题 欧拉路径
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=42欧拉回路,
2014-05-20 17:20:53 1017
原创 hdu 2089 不要62--数位dp入门
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17817 Accepted Submission(s): 5893Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:
2014-05-20 16:27:15 484
原创 nyoj 715 Adjacent Bit Counts --DP
Adjacent Bit Counts时间限制: 1 Sec 内存限制: 128 MB题目描述For a string of n bits x1, x2, x3, …, xn, the adjacent bit count of the string is given by fun(x) = x1*x2 + x2*x3 + x3*x 4 + … + xn-
2014-05-19 20:02:08 651
原创 nyoj 712 探 寻 宝 藏--最小费用最大流
探 寻 宝 藏时间限制:1000 ms | 内存限制:65535 KB难度:5描述传说HMH大沙漠中有一个M*N迷宫,里面藏有许多宝物。某天,Dr.Kong找到了迷宫的地图,他发现迷宫内处处有宝物,最珍贵的宝物就藏在右下角,迷宫的进出口在左上角。当然,迷宫中的通路不是平坦的,到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时,只会向
2014-05-19 18:01:10 931
原创 nyoj 546
Divideing Jewels时间限制:1000 ms | 内存限制:65535 KB难度:4描述Mary and Rose own a collection of jewells. They want to split the collection among themselves so that both receive an equal share of the j
2014-05-19 10:23:49 518
原创 Semiconnected--强连通缩点
1451: Semiconnected时间限制: 1 Sec 内存限制: 32 MB提交: 79 解决: 20题目描述For a directed graph G = (V, E), if for all pairs of nodes u,v, u can always reach v or v can always reach u , then we call thi
2014-05-19 08:19:51 1295
原创 黑龙江省第八届大学生程序设计竞赛--post office
1468: Post office题目描述There are N(N<=1000) villages along a straight road, numbered from 1 to N for simplicity. We know exactly the position of every one (noted pos[i],pos[i] is positive
2014-05-19 08:09:35 979
原创 Post-office 树状数组
Post office题目描述There are N(N<=1000) villages along a straight road, numbered from 1 to N for simplicity. We know exactly the position of every one (noted pos[i],pos[i] is positive intege
2014-05-17 09:10:20 593
原创 jiulianhuan 快速幂--矩阵快速幂
题目信息:1471: Jiulianhuan时间限制: 1 Sec 内存限制: 128 MB提交: 95 解决: 22题目描述 For each data set in the input print on a separate line, on the standa I think that you might have played the
2014-05-16 19:31:31 641
原创 hdu 2255 奔小康赚大钱--KM算法模板
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2255题意:有N个人跟N个房子,每个人跟房子都有一定的距离,现在要让这N个人全部回到N个房子里面去,要求所有人回去的距离最短.KM算法模板题~#include "stdio.h" //hdu 2255#include "string.h"#include "stdlib.h"
2014-05-11 15:28:05 557
原创 nyoj 1029/hdu 3714 Error Curves 三分
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3714
2014-05-07 18:19:03 629
原创 hdu 4635 Strongly connected 强连通缩点
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4635题意:给你一个图,问在
2014-05-06 16:55:04 692
原创 hdu 4607 Park Visit 求树的直径
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4607题目大意:给你n个点,n-1条边,将图连成一棵生成树,问你从任意点为起点,走k(k思路:树形dp求树的直径r; a:若k b:若k>=r+1,ans = r+(k-(r+1))*2;#include "stdi
2014-05-06 11:09:28 896
原创 hdu 4612 Warm up 双连通+树形dp思想
Warm upTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3160 Accepted Submission(s): 718Problem Description N planets are co
2014-05-04 21:16:04 782
转载 poj 2942 Knights of the Round Table 圆桌骑士(双连通分量模板题)
Knights of the Round TableTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 9169 Accepted: 2960DescriptionBeing a knight is a very attractive career: se
2014-05-04 14:37:51 807
原创 nyoj 139 我排第几个--康拓展开
我排第几个时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?输入第一行有一个整数n(0随后有n行,每行是一个排列;输出输出一个整数m,占一行,m表示排列是第几位;样例输入3ab
2014-05-03 17:07:46 707
转载 树形dp--hdu 3534 Tree
TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 906 Accepted Submission(s): 268Problem DescriptionIn the Data structure c
2014-05-03 16:23:08 759
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人