西家家

耗时三节课 充分体现出粗心酿成大错这个道理 一开始一直不知道为什么数组越界 原来是minn和ninj写反了 后来又因为杜如函数出为题 反复调试 今后一定要注意题目还是放上吧：题目描述 Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金

题目描述 Description德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。 FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包

题目描述 Description若一个图的每一对不同顶点都恰有一条边相连，则称为完全图。最小生成树MST在Smart的指引下找到了你，希望你能帮它变成一个最小完全图（边权之和最小的完全图）。注意：必须保证这个最小生成树MST对于最后求出的最小完全图是唯一的。输入描述 Input Description第一行一个整数n，表示生成树的节点数。接下来有n-

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

题目描述 Description“每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。”在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上面记载着他所爱的人（不会出现自爱的情况）。爱是具有传递性的，即如果A爱B，B爱C，则A也爱C。如果有这样一部分人，他们彼此都相爱，则他们就超越

虽然最后也没有写完而且不想写了 但还是写一下题解 会有用的题目再次：http://wenku.baidu.com/link?url=eIXGBneM_xYxBEUX7atc8G3mk8pZISVd_ER1uP2BRmb4nqttKqzPuxm2RMflnaITo8oNz5tWfXL6-z9M2nx_uIiFMDt5lcOHHT464JFVyD_ 大概是这样1.集卡片用一个单调队

题目描述 Description由于外国间谍的大量渗入，学校安全正处于高度的危机之中。YJY决定挺身而作出反抗。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍，他手中掌握的情报都将归我们所有，这样就有可能

题目连接：https://vijos.org/p/Victoria%E7%9A%84%E8%88%9E%E4%BC%9A这是一个图论的系列题目，题目比较简单，主要在于数据实在是弱···两百个点暴搜都能过啊···vijos用户体验还是不错的 除了管理不太严格导致题解混乱 虽然二老板在但也长期无人打理  如果照管好 这一定会是一个相当出色的OJ1021 舞会1这道题目其实就是简

题目描述 Description【问题描述】设 T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T 为树网（treenetwork），其中V, E分别表示结点与边的集合，W 表示各边长度的集合，并设T 有n个结点。路径：树网中任何两结点a,b 都存在唯一的一条简单路径，用d(a,b)表示以a,b 为端点的路径的长度，它是该路

P1376 魔域之战时间: 1000ms / 空间: 131072KiB / Java类名: Main描述    小A成功地在紧要关头逃离了神奇山洞，同时他也感觉自己rp大增。现在他站在了一座阴森森的城堡前，这就是江湖人称“死亡城堡”的魔域。为了rp，小A毅然决然地走了进去……    不愧是死亡城堡，险境丛生，小A又是一个大意的人，XXX他掉进了一个陷阱。   

距离NOIP还有九天昨天忙，没能写总结，今天补上。XBOI第N次校内胡测，由Archon=iostream0=隔壁TY君提供，特别鸣谢隔壁LOI seavot神犇的支持1.stone 题目即RQNOJ100 魔法师之恋大致意思是有很多矩形像俄罗斯方块那样落下来，规则相同，尽量使高度最低，高度相同时尽量靠左，求最小高度实际上是模拟，但不幸地我的水平方向模拟挂啦然而还是把代码放上吧

题目描述 Description有一天，在动漫社的大智给妹子们买了Love Live!的cosplay服，刚好⑨件。恰好有⑨个闻讯而来的妹子们，她们都拿到了自己想要的衣服。然后她们拍了各种照片，发到了朋友圈里，于是越来越多的妹子知道了这件事，都来请求大智买cosplay服。于是大智又买了m种cosplay服（每种只有一件），吸引来了n个妹子，但是这些妹子喜欢的衣服不同，有人喜欢南小

题目描述 Description有一个N×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用1×2的矩阵区覆盖（覆盖过程不容许有任何部分重叠）这个陆地，那么最多可以覆盖多少陆地面积。 输入描述 Input Description输入文件的第一行是两个整数N，M  (1N，M100)，第二行为一个整数K( KXN，1Y)。 输

题目描述 DescriptionSiruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定，在每个路口都设立了一个Siruseri 银行的ATM 取款机。令人奇怪的是，Siruseri的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。Banditji 计划实施Siruseri 有史以来最惊天动地的ATM 抢劫。他将从市中心出发，沿着单向道路行驶，抢劫所有他

题目来源：NOIP2013 普及第四题题目描述 Description一条单向的铁路线上，依次有编号为1, 2, …, n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠

题目来源 codevs1077题目描述 Description已知n个点(n现在有Q个询问，每个询问两个正整数，a和b，让你求a到b之间的最短路程。        满足a[i,j]=a[j,i];输入描述 Input Description 第一行一个正整数n，接下来n行每行n个正整数，满足a[i,i]=0,再一行一个Q，接下来Q行，每行

题目描述 Description　　给出一个整数 n（n　　规则：　　　一位数可变换成另一个一位数：　　　规则的右部不能为零。　　例如：n=234。有规则（k＝2）：　　　　2－> 5　　　　3－> 6　　上面的整数 234 经过变换后可能产生出的整数为（包括原数）:　　　234　　　534　　　264　　　564　　共 4 种不同的产生数

之前刚刚写了一道“香甜的黄油”，是USACO的经典题目了。那道题用SPFA怎么找都过不了，看着别人的PAS轻松过各种拙计。黄学长说最佳方案应当是堆优化的dij，我还没有血，等学了那个之后再写黄油题解吧。题目：题目描述 Description在星系1 的某颗美丽的行星之上.某陈将去标号为N 的星系,从星系g1 到达g2,某陈需要花费c1 的代价[主要是燃料,另外还有与

题目描述 Description一个朋友网络，如果a认识b，那么如果a第一次收到某个消息，那么会把这个消息传给b，以及所有a认识的人。如果a认识b，b不一定认识a。所有人从1到n编号，给出所有“认识”关系，问如果i发布一条新消息，那么会不会经过若干次传话后，这个消息传回给了i，1。输入描述 Input Description第一行是n和m，表示人数和认识

学（fuxi）了一阵子简要总结一下floyd 全跑一边 点的三次方 100以下都呛 与点有关 无关边数 （可用于求解最小环）dij裸 点的二次方 每次贪心取最小的松弛 SPFA km k期望2 与边有关 稀疏图最好 搭配边表 最坏情况可能比上面的还慢 唯一可判负环Bellman-Ford SPFA复杂版 不考虑dij优化 mlogn 更多与边有关 或许是稠密图的最优解决

题目描述 DescriptionAiden陷入了一个奇怪的梦境：他被困在一个小房子中，墙上有很多按钮，还有一个屏幕，上面显示了一些信息。屏幕上说，要将所有按钮都按下才能出去，而又给出了一些信息，说明了某个按钮只能在另一个按钮按下之后才能按下，而没有被提及的按钮则可以在任何时候按下。可是Aiden发现屏幕上所给信息似乎有矛盾，请你来帮忙判断。输入描述 Input Desc

来源 usaco codevs1069题目描述 Description现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧场连接(可

题目描述 Description在G城保卫战中，超级孪生蜘蛛Phantom001和Phantom002作为第三层防卫被派往守护内城南端一带极为隐秘的通道。根据防护中心的消息，敌方已经有一只特种飞蛾避过第二层防卫，直逼内城南端通道入口。但优秀的蜘蛛已经在每个通道内埋下了坚固的大网，无论飞蛾进入哪个通道，他只有死路一条！（因为他是无法挣脱超级蛛网的）现在，001和002分别驻扎在某两个

题目描述 Description麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。    因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。    在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。    麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清楚到底是哪一条路。无论哪一条路正在维修，从玛丽卡所在的

转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake先放上题目，出自USACO 题目描述 Description农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1农夫John很狡猾。他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声，以至他

题目描述 Description一个朋友网络，如果a认识b，那么如果a第一次收到某个消息，那么会把这个消息传给b，以及所有a认识的人。如果a认识b，b不一定认识a。所有人从1到n编号，给出所有“认识”关系，问如果i发布一条新消息，那么会不会经过若干次传话后，这个消息传回给了i，1。输入描述 Input Description第一行是n和m，表示人数和认识

拓扑排序的定义 简单来说就是给你一个图写出一个序列 图中如果a通向b 那么序列中A必须排在B前面拓扑排序可能有很多结果 必须是有向无环图 可以利用拓扑排序来判定环的存在 当然也可以用神奇的SPFA 但是拓扑排序时间复杂度很低 只有O（V+E）基本实现思路是 每次取出入度为0的点 然后删除与它相连的边 直到没有边  如果还有边但是找不到入度为0的点 说明有环学习这个算法联系了两道题目 很

题目描述 Description当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ有N（2）头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。即使说，如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标。一些奶牛相互间存有好感，它们希望两者之间的距离不超过一个给定