随笔分类 -  不是水题

1 2 下一页
51Nod 1693 水群
摘要：1693 水群 题意是求从1状态到n状态最少需要多少体力 可以以体力建边，跑最短路 每个点向他的质数倍数（质数k<=13)连边，并向这个点-1连边 spfa 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define maxn 1000000 阅读全文
posted @ 2017-09-12 16:57 Alex丶Baker 阅读(85) 评论(0) 推荐(0)
洛谷 P3119 [USACO15JAN]草鉴定Grass Cownoisseur
摘要：P3119 [USACO15JAN]草鉴定Grass Cownoisseur tarjan缩点，正反spfa，枚举边，更新最大值 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define maxn 1000000 4 #define inf 阅读全文
posted @ 2017-09-08 22:02 Alex丶Baker 阅读(245) 评论(0) 推荐(0)
Tyvj P2207 上学路线route
摘要：P2207 上学路线route 正反两遍spfa，判断某条边是否是在最短路上，如果是的话就建边，跑最大流 1 #include<cstdio> 2 #include<queue> 3 #include<cstring> 4 #include<algorithm> 5 using namespace 阅读全文
posted @ 2017-09-07 19:51 Alex丶Baker 阅读(118) 评论(0) 推荐(0)
洛谷 P2740 [USACO4.2]草地排水Drainage Ditches
摘要：P2740 [USACO4.2]草地排水Drainage Ditches 最大流模板 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 #define maxn 10000 5 #define inf 10000000 阅读全文
posted @ 2017-09-06 22:14 Alex丶Baker 阅读(138) 评论(0) 推荐(0)
codevs 1217 借教室
摘要：1217 借教室 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define maxn 1000000 4 #define inf 1<<30 5 6 int n,m,tot,num[maxn],q[maxn]; 7 int sta[maxn 阅读全文
posted @ 2017-09-05 20:53 Alex丶Baker 阅读(137) 评论(0) 推荐(0)
loj #6092. 「Codeforces Round #418」恋爱循环
摘要：#6092. 「Codeforces Round #418」恋爱循环 二分 1 #include<algorithm> 2 #include<iostream> 3 #include<cstring> 4 #include<cstdio> 5 #include<queue> 6 #include<c 阅读全文
posted @ 2017-09-05 15:24 Alex丶Baker 阅读(426) 评论(0) 推荐(0)
洛谷 P2483 [SDOI2010]魔法猪学院
摘要：P2483 [SDOI2010]魔法猪学院 k短路模板 1 #include<queue> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 const int maxn=100 阅读全文
posted @ 2017-09-04 22:05 Alex丶Baker 阅读(260) 评论(0) 推荐(0)
POJ 2449 Remmarguts' Date
摘要：Remmarguts' Date k短路模板 1 #include<queue> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 const int maxn=1005; 7 阅读全文
posted @ 2017-09-03 19:27 Alex丶Baker 阅读(168) 评论(0) 推荐(0)
洛谷 P3399 丝绸之路
摘要：题目背景 张骞于公元前138年曾历尽艰险出使过西域。加强了汉朝与西域各国的友好往来。从那以后，一队队骆驼商队在这漫长的商贸大道上行进，他们越过崇山峻岭，将中国的先进技术带向中亚、西亚和欧洲，将那里的香料、良马传进了我国。每当人们凝望荒凉的大漠孤烟，无不引起对往日商贸、文化繁荣的遐想…… 题目描述 小 阅读全文
posted @ 2017-08-26 08:41 Alex丶Baker 阅读(151) 评论(0) 推荐(0)
洛谷P2323 [HNOI2006]公路修建问题
摘要：https://www.luogu.org/problem/show?pid=2323 题目描述 输入输出格式 输入格式： 在实际评测时，将只会有m-1行公路 输出格式： 输入输出样例 输入样例#1： 4 2 5 1 2 6 5 1 3 3 1 2 3 9 4 2 4 6 1 3 4 4 2 输出样 阅读全文
posted @ 2017-08-23 15:14 Alex丶Baker 阅读(137) 评论(0) 推荐(0)
luogu P2253 好一个一中腰鼓！
摘要：https://www.luogu.org/problem/show?pid=2253 题目背景 话说我大一中的运动会就要来了，据本班同学剧透（其实早就知道了），我萌萌的初二年将要表演腰鼓[喷]，这个无厘头的题目便由此而来。 Ivan乱入：“忽一人大呼：‘好一个安塞腰鼓！’满座寂然，无敢哗者，遂与外 阅读全文
posted @ 2017-08-19 18:24 Alex丶Baker 阅读(297) 评论(2) 推荐(0)
codevs 4919 线段树练习4
摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 阅读全文
posted @ 2017-08-12 10:10 Alex丶Baker 阅读(125) 评论(0) 推荐(0)
Vijos 1320 清点人数
摘要：背景 NK中学组织同学们去五云山寨参加社会实践活动，按惯例要乘坐火车去。由于NK中学的学生很多，在火车开之前必须清点好人数。 描述 初始时，火车上没有学生；当同学们开始上火车时，年级主任从第一节车厢出发走到最后一节车厢，每节车厢随时都有可能有同学上下。年级主任走到第m节车厢时，他想知道第１到m这m节 阅读全文
posted @ 2017-05-07 16:46 Alex丶Baker 阅读(188) 评论(0) 推荐(0)
COGS 384. 筷子
摘要：★☆ 输入文件：chop.in 输出文件：chop.out 简单对比时间限制：1 s 内存限制：128 MB A先生有很多双筷子。确切的说应该是很多根，因为筷子的长度不一，很难判断出哪两根是一双的。这天，A先生家里来了K个客人，A先生留下他们吃晚饭。加上A先生，A夫人和他们的孩子小A，共K+3个人。 阅读全文
posted @ 2017-05-06 15:24 Alex丶Baker 阅读(151) 评论(0) 推荐(0)
codevs 2491 玉蟾宫
摘要：时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 题解 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 时间限制: 1 s 时间限制: 1 s 空 阅读全文
posted @ 2017-05-01 18:47 Alex丶Baker 阅读(161) 评论(0) 推荐(0)
洛谷P1064 金明的预算方案
摘要：题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些 阅读全文
posted @ 2017-04-16 16:40 Alex丶Baker 阅读(189) 评论(0) 推荐(0)
51nod 1105 第K大的数
摘要：1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分 阅读全文
posted @ 2017-04-10 22:05 Alex丶Baker 阅读(218) 评论(0) 推荐(0)
codevs 1046
摘要：/*按距离排序While{ While {看最远能到哪个} (如果没有加油站&&初次加满不能到达)||(有加油站但加满无法到达)输出"No Solution"。 找到最便宜的并记录。 如果能到达终点{ 如果所剩油够用，输出，结束。 如果那个比现在的便宜{ 如果能到达 减去开过去要用的油量并更新now 阅读全文
posted @ 2017-04-09 20:38 Alex丶Baker 阅读(113) 评论(0) 推荐(0)
codevs 2038 香甜的黄油
摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 阅读全文
posted @ 2017-04-08 09:10 Alex丶Baker 阅读(154) 评论(0) 推荐(0)
codevs 1081 线段树练习 2
摘要：时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 时间限制: 1 阅读全文
posted @ 2017-04-08 09:07 Alex丶Baker 阅读(144) 评论(0) 推荐(0)

1 2 下一页