二分 - 随笔分类 - XSamsara

摘要：1639: [Usaco2007 Mar]Monthly Expense 月度开支【题目描述】传送门【题解】二分答案，然后贪心check就可以了。代码如下#includeusing namespace std;int n,m,Ans,a[100005];bool... 阅读全文

posted @ 2018-05-20 14:10 XSamsara 阅读(125) 评论(0) 推荐(0)

摘要：1623: [Usaco2008 Open]Cow Cars 奶牛飞车Time Limit: 5 Sec Memory Limit: 64 MBDescription 编号为1到N的N只奶牛正各自驾着车打算在牛德比亚的高速公路上飞驰．高速公路有M(... 阅读全文

posted @ 2018-05-15 20:16 XSamsara 阅读(149) 评论(0) 推荐(0)

摘要：1620: [Usaco2008 Nov]Time Management 时间管理Time Limit: 5 Sec Memory Limit: 64 MBDescription Ever the maturing businessman, Far... 阅读全文

posted @ 2018-05-15 19:25 XSamsara 阅读(123) 评论(0) 推荐(0)

摘要：2654: treeTime Limit: 30 Sec Memory Limit: 512 MBDescription 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。Input 第一行V,E,... 阅读全文

posted @ 2018-04-17 14:51 XSamsara 阅读(287) 评论(0) 推荐(0)

摘要：1816: [Cqoi2010]扑克牌Time Limit: 10 Sec Memory Limit: 64 MBDescription 你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张... 阅读全文

posted @ 2018-04-03 11:01 XSamsara 阅读(152) 评论(0) 推荐(0)

摘要：题目大意给你一个词典，每行有两个字符串x,y，表示y翻译成x。一行空行隔开。给你一些单词y，问你翻译后的x，如果词典里没有，那么就输出”eh”解题报告 C++调map，还可以二分查找。#include#include#include#includeusing n... 阅读全文

posted @ 2018-03-16 11:16 XSamsara 阅读(110) 评论(0) 推荐(0)

XSamsara