zzzzx - 博客园

2017年6月24日

摘要： 1191 数轴染色时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1191 数轴染色 1191 数轴染色时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金阅读全文

posted @ 2017-06-24 21:34 zzzzx 阅读(134) 评论(0) 推荐(0) 编辑

luogu P2002 消息扩散

摘要：题目背景本场比赛第一题，给个简单的吧，这 100 分先拿着。题目描述有n个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出n个城市及其之间的道路，问至少需要在几个城市发布消息才能让这所有n个城市都得到消息。输入输出格式输入格式：第一行两个整数n,m表示n个城市，m条单向道路。以下阅读全文

posted @ 2017-06-24 20:52 zzzzx 阅读(141) 评论(0) 推荐(0) 编辑

luogu P1726 上白泽慧音

摘要：题目描述在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别阅读全文

posted @ 2017-06-24 17:22 zzzzx 阅读(161) 评论(0) 推荐(0) 编辑

2017年6月23日

luogu P1038 神经网络

摘要：题目背景人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验阅读全文

posted @ 2017-06-23 20:27 zzzzx 阅读(191) 评论(0) 推荐(0) 编辑

luogu P1418 选点问题

摘要：题目描述给出n个点，m条边，每个点能控制与其相连的所有的边，要求选出一些点，使得这些点能控制所有的边，并且点数最少。同时，任意一条边不能被两个点控制输入输出格式输入格式：第一行给出两个正整数n，m 第2~m+1行，描述m条无向边每行给出x,y，表示一条无向边(x,y) 输出格式：输出最少阅读全文

posted @ 2017-06-23 20:25 zzzzx 阅读(178) 评论(0) 推荐(0) 编辑

luogu P1824 进击的奶牛

摘要：题目描述 Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1,...,xN (0<=xi<=1,000,000,000)。他的C(2<=C<=N)头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，阅读全文

posted @ 2017-06-23 20:22 zzzzx 阅读(218) 评论(0) 推荐(0) 编辑

2017年6月22日

luogu P1330 封锁阳光大学

摘要：题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在阅读全文

posted @ 2017-06-22 21:22 zzzzx 阅读(191) 评论(0) 推荐(0) 编辑

luogu P1546 最短网络 Agri-Net

摘要：题目背景农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。题目描述约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表阅读全文

posted @ 2017-06-22 19:50 zzzzx 阅读(145) 评论(0) 推荐(0) 编辑

某dalao贼快的hash？

摘要： #include #include #include #include #include using namespace std; using namespace __gnu_pbds; int main() { int n; //mapmp; //mp[23]="132"; gp_hash_tableh; h[54]=1; cout<<h[54]... 阅读全文

posted @ 2017-06-22 19:06 zzzzx 阅读(131) 评论(0) 推荐(0) 编辑

luogu P1064 金明的预算方案

摘要：题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些阅读全文

posted @ 2017-06-22 18:21 zzzzx 阅读(270) 评论(2) 推荐(1) 编辑

Nico&11101001

虚伪的快乐，真实的迷茫

公告