- 博客(12)
- 收藏
- 关注
RSS订阅原创 51nod 1449 砝码称重
1449 砝码称重题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题现在有好多种砝码，他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。样例解释：可以将重物和3放到一个托盘中，9和1放到另外一个托盘中。Input单组测试数据。
2015-11-29 19:58:17
651
原创 Codeforces #333 (Div. 1) A. The Two Routes(最短路）
题目大意：告诉你n个点的完全图，有m条边是铁路，其余的边是马路，一个人走铁路一个人走马路，问两个人都到达点n的时间。解题思路:因为是完全图，所以一定有一个人可以直接到n，那么求另一个人的最短路就可以了。#include #include #include #include #include #include #include #include #include #
2015-11-25 20:33:52
789
原创 BZOJ 2763: [JLOI2011]飞行路线(分层图最短路）
2763: [JLOI2011]飞行路线Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1440 Solved: 548[Submit][Status][Discuss]DescriptionAlice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1
2015-11-23 20:37:29
582
原创 BZOJ 2661: [BeiJing wc2012]连连看（简单费用流）
2661: [BeiJing wc2012]连连看Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 825 Solved: 305[Submit][Status][Discuss]Description 凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是，给出一个闭
2015-11-22 17:10:04
868
原创 BZOJ 2761: [JLOI2011]不重复数字(傻逼题）
2761: [JLOI2011]不重复数字Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2885 Solved: 1064[Submit][Status][Discuss]Description给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2
2015-11-21 16:52:44
897
原创 BZOJ 1196: [HNOI2006]公路修建问题(二分+生成树）
1196: [HNOI2006]公路修建问题Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1477 Solved: 838[Submit][Status][Discuss]DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟
2015-11-21 16:41:03
561
原创 BZOJ 2127: happiness（最小割）
2127: happinessTime Limit: 51 Sec Memory Limit: 259 MBSubmit: 1108 Solved: 524[Submit][Status][Discuss]Description高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理
2015-11-18 16:22:35
454
原创 BZOJ 2561: 最小生成树（最小割）
2561: 最小生成树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 957 Solved: 483[Submit][Status][Discuss]Description 给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条
2015-11-17 19:21:12
490
原创 BZOJ 2431: [HAOI2009]逆序对数列
2431: [HAOI2009]逆序对数列Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 1277 Solved: 746[Submit][Status][Discuss]Description对于一个数列{ai}，如果有ii>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多
2015-11-10 21:28:04
719
原创 BZOJ 1486: [HNOI2009]最小圈
/************************************************************** Problem: 1486 User: mogu Language: C++ Result: Accepted Time:152 ms Memory:1896 kb*****************************
2015-11-09 12:44:51
443
原创 BZOJ 4292: [PA2015]Równanie(转换枚举）
4292: [PA2015]RównanieTime Limit: 1 Sec Memory Limit: 256 MBSubmit: 224 Solved: 122[Submit][Status][Discuss]Description对于一个正整数n，定义f(n)为它十进制下每一位数字的平方的和。现在给定三个正整数k,a,b，请求出满足aInput
2015-11-08 21:00:42
780
原创 BZOJ 4318 OSU!(期望DP )
4318: OSU!Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 88 Solved: 64[Submit][Status][Discuss]Descriptionosu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对
2015-11-08 20:40:51
660
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人