糖栗子

摘要： 题目链接： 题意 Farmer John手下的一些牛有自己喜欢的牛，和讨厌的牛 喜欢的牛之间希望距离在给定距离D之内 讨厌的牛之间希望距离在给定距离D之外 每个牛都有一个编号，编号较小的牛要在编号较大的牛之前（坐标可以重叠） 如果不存在这样的队伍，输出 1 如果一号和n号可以随意距离，输出 2 否则 阅读全文

摘要： 题目链接： 题意 给一个矩阵C(n n)，要我们找到一个矩阵X(n n)，满足以下条件： X_{12}+X_{13}+...X_{1n}=1 X_{1n}+X_{2n}+...X_{n 1n}=1 for each i (1 min ∑C ij X ij 思路 如果把X当成一个邻接矩阵，可以发现本题 阅读全文

摘要： 题目链接： 题意 给一图 求最短路 若最短路 include include using namespace std; const int maxn=220, maxm=maxn maxn, INF=0x3f3f3f3f; struct Edge{ int to, dis, next; }edges 阅读全文

摘要： 题目链接： 题意 虽然是中文题，还是简单复述一下吧 我们想要酋长的女儿作为老婆。作为交换，酋长想要点钱。 酋长提出可以用其他人的东西来降低价格，然而其他人也想通过别人的东西来降低他们的价格。 由于每个人等级不一样，所以在每一条“交易链”中，不能出现地位差值大于M的情况。 求老婆的最小价值 思路 直接 阅读全文

摘要： 题目链接： 题意 给出一组不等式 求第一个变量和最后一个变量可能的最大差值 数据保证有解 思路 一个不等式a b include include using namespace std; const int maxn=3e4+20, maxm=15e4+20, INF=0x3f3f3f3f; typ 阅读全文

摘要： 题目链接： 题意 找一个最小的正整数n 使得n!有a个零 思路 就是有几个因数10呗 考虑到10==2 5，也就是说找n!因数5有几个 数据量略大(Nn] // [l, r, r] (find min r) // [l, l, r] (find max l) // // Attention: // 阅读全文

摘要： 题目链接： 题意 给出一个图 求从节点1到任意节点的往返路程和 思路 没有考虑稀疏图，上手给了一个Dijsktra（按紫书上的存边方法） 直接超时 写了一个极限大小数据 发现读入时间很长，Dij时间也很长，相当于超时超到姥姥家了 赶紧做优化 发现稀疏图，于是换Bellman(spfa) 换邻接表 ( 阅读全文

摘要： 题目链接： 题意 套利(Arbitrage)就是通过不断兑换外币，使得自己钱变多的行为 给出一些汇率 问能不能套利 思路 马上想到bellman的判负圈 于是写完WA一发 问题在是否联通的问题上，我随便给Bellman喂了一个节点... 然后有连续WA了5次，问题在我把Yes打成了YES... 1. 阅读全文

摘要： 题目链接： 题意 有n头牛，每头牛都有一定的能力值，能力值高的牛一定可以打败能力值低的牛 现给出几头牛的能力值相对高低 问在一场一对一的比赛中，那些牛的排名可以确定下来 思路 一开始还以为是topo排序，每次去掉没有入度或出度的节点 若有两个及以上的节点可以去掉，则排序结束 然后写出来WA两发... 阅读全文

摘要： 题目链接： 题意 一只Forg需要从节点1走到节点n 现要找一条各个间隔最小的路径 问间隔最小是多少 思路 用dijsktra就好 查找间隔最小的路径 1. 注意浮点数的比较 代码 cpp include include include include using namespace std; co 阅读全文