随笔分类 - 2. 图论
摘要：P4514 上帝造题的七分钟 题目背景 裸体就意味着身体。 题目描述 “第一分钟，X说，要有矩阵，于是便有了一个里面写满了000的n×mn×mn×m矩阵。 第二分钟，L说，要能修改，于是便有了将左上角为(a,b)(a,b)(a,b)，右下角为(c,d)(c,d)(c,d)的一个矩形区域内的全部数字加
阅读全文
摘要：P2371 [国家集训队]墨墨的等式 题目描述 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=Ba_1x_1+a_2y_2+…+a_nx_n=Ba1x1+a2y2+…+anxn=B 存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出
阅读全文
摘要：2815: [ZJOI2012]灾难 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1671 Solved: 919 [Submit][Status][Discuss] Description 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强
阅读全文
摘要：3996: [TJOI2015]线性代数 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1850 Solved: 1097 [Submit][Status][Discuss] Description 给出一个N N的矩阵B和一个1 N的矩阵C。求出一
阅读全文
摘要：2245: [SDOI2011]工作安排 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1911 Solved: 921 [Submit][Status][Discuss] Description 你的公司接到了一批订单。订单要求你的公司提供n类产品
阅读全文
摘要：1391: [Ceoi2008]order Time Limit: 10 Sec Memory Limit: 64 MB Submit: 2053 Solved: 619 [Submit][Status][Discuss] Description 有N个工作，M种机器，每种机器你可以租或者买过来.
阅读全文
摘要：2127: happiness Time Limit: 51 Sec Memory Limit: 259 MB Submit: 2700 Solved: 1299 [Submit][Status][Discuss] Description 高一一班的座位表是个n m的矩阵，经过一个学期的相处，每个同
阅读全文
摘要：2132: 圈地计划 Time Limit: 2 Sec Memory Limit: 256 MB Submit: 1675 Solved: 782 [Submit][Status][Discuss] Description 最近房地产商GDOI(Group of Dumbbells Or Idio
阅读全文
摘要：3171: [Tjoi2013]循环格 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1155 Solved: 730 [Submit][Status][Discuss] Description 一个循环格就是一个矩阵，其中所有元素为箭头，指向相邻四个
阅读全文
摘要：1305: [CQOI2009]dance跳舞 Description 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩
阅读全文
摘要：「BZOJ1412」[ZJOI2009] 狼和羊的故事 Description “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n m个矩阵格子，
阅读全文
摘要：UVA11613 Acme Corproation 生产销售计划 题目大意 A公司生产一种元素，给出该元素在未来M个月中每个月的单位售价，最大生产量，生产成本，最大销售量和最大存储时间，和每月存储代价，问这家公司在M个月内所能赚大的最大利润（题意来源：http://blog.csdn.net/l12
阅读全文
摘要：LA2531 足球联赛 题目： 有n只队伍打比赛，给出每只队目前获胜和失败的场数，再给出两两队伍接下来的比赛场次，问你哪些队伍可能的冠军 （题面摘自http://blog.csdn.net/s_h_r/article/details/46427649） 队伍数$\leq 25$, 场数$\leq 1
阅读全文
摘要：P3627 [APIO2009]抢掠计划 题目描述 Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定， 在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。 Banditji
阅读全文
摘要：1443: [JSOI2009]游戏Game Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1334 Solved: 613 [Submit][Status][Discuss] Description Input 输入数据首先输入两个整数N,M，表示
阅读全文
摘要：题目大意：有N个点，M条路，如果两条路不连通的话，就将这两条路的距离设置为L 现在要求你求出每两点之间的最短距离和 接着要求 求出炸断 给出的M条路中的一条路后，每两点之间的最短距离和的最大值（翻译来自http://blog.csdn.net/l123012013048/article/detail
阅读全文
摘要：题目大意：Jimmy下班后决定每天沿着一条不同的路径回家，欣赏不同的风景。他打算只沿着满足如下条件的（A,B）道路走：存在一条从B出发回家的路，比所有从A出发回家的路径都短。你的任务是计算一共有多少条不同的回家路径。其中公司的编号为1，家的编号为2. 题解：算出每个点到2的最短路，对于每条边(i,j
阅读全文
摘要：题目大意： 在Iokh市中，机场快线是市民从市内去机场的首选交通工具。机场快线分为经济线和商业线两种，线路，速度和价钱都不同。你有一张商业线车票，可以做一站商业线，而其他时候只能乘坐经济线。假设换乘时间忽略不计，你的任务是找一条去机场最快的路线（翻译来源：https://www.cnblogs.co
阅读全文
摘要：题意：有A、B、C3个任务分配给n个宇航员，其中每个宇航员恰好分配一个任务。假设n个宇航员的平均年龄为x，只有年龄大于x的才能领取A任务；只有年龄严格小于x的才能领取B任务，而任务C没有限制。有m对宇航员相互讨厌，因此不能分配同一任务。求出是否能找出符合的任务方案。（转自http://blog.cs
阅读全文
摘要：题目大意：n架飞机，每架可选择两个着落时间。安排一个着陆时间表，使得着陆间隔的最小值最大。（转自http://blog.csdn.net/u013514182/article/details/42333363） 每个飞机有两个选择：时间1或时间2，分别用xi和x'表示。最小值最大，考虑二分答案ans
阅读全文