PhiliAI

摘要： 聪明的修路方案 题目大意：就是农夫要修一条路，现在要求这条路要么就是上升的，要么就是下降的，总代价为∑|a[i]-b[i]|，求代价最低的修路方案，(0 ≤ β≤ 1,000,000,000) ，(1 ≤N≤ 2,000)　... 阅读全文

摘要： 晒太阳 题目大意：一堆牛，为了避免晒太阳会灼烧自己，然后他们自己有自己的防晒指数（一个区间），防晒霜可以提高防晒因数SPF，大了不行小了不行，现在有一桶防晒霜，他们提供一定的SPF，但是最多可以提供k头牛使用，问你这堆防晒霜最多可以... 阅读全文

摘要： 牛的聚会 题目大意：一群牛在一块农田的不同的点，现在他们都要去到同一个地方开会，然后现在从那个地方回到原来的位置，点与点之间的连线都是单向的，并且通过一个路径需要一定时间，问你现在哪只牛需要最多的时间？ 这一题可以这么看，回来的... 阅读全文

摘要： 田里的虫洞 题目大意：就是这个农夫的田里有一些虫洞，田有很多个点，点与点之间会存在路，走过路需要时间，并且这些点存在虫洞，可以使农夫的时间退回到时间之前，问你农夫是否真的能回到时间之前？ 读完题：这一题就是很明显了，就是要你找负值圈嘛！立马... 阅读全文

摘要： 牛与电影 题目大意：就是一群牛，又在玩游戏了（怎么你们经常玩游戏），这个游戏规则如下，把牛拆分成一个一个组，并且定义一个“度”，规定在一个组的牛与他自己的度为0，与其他牛的度为1，不同组的牛不存在度，但是如果牛与牛之间有联系，那么度... 阅读全文

摘要： 不能交叉的引脚 （这一题的难度在于读题）题目大意：有一堆引脚（signals），左边一排，右边一排，左边从上到下，对应着连接右边的引脚（所有的引脚都被接上），现在引脚之间的连线有交叉，我们要桥接这些交叉，而桥接是费事的，现在要你求不交叉引脚的最大... 阅读全文

摘要： 摆木棍 题目大意：即使有一堆木棍，给一个特殊机器加工，木棍都有两个属性，一个是l一个是w，当机器启动的时候（加工第一根木棒的时候），需要一分钟，在这以后，设机器加工的上一根木棒的长度是l，质量是w，下一次加工的木棒长度为l`,质... 阅读全文

摘要： 保护花朵 题目大意：就是农夫有很多头牛在践踏花朵，这些牛每分钟破坏D朵花，农夫需要把这些牛一只一只运回去，这些牛各自离牛棚都有T的路程（有往返，而且往返的时候这只牛不会再破坏花），问怎么运才能使被践踏的花最少？ 一开始我做这道题... 阅读全文

摘要： 新生物 题目大意：给你一堆数，两两结合，答案为2*sqrt(x1*x2)，问组合成一个数时，最小的量？ 超级无敌大水题，排序或者用堆都可以，反正就是优先组合大的，让根号一直把大数开根降低整体的大小 1 #include 2 #in... 阅读全文

摘要： 零用钱大作战 题目大意：农夫和牛又搞新花样了，现在农夫想给Bessie每个星期都给一点零用钱，农夫有一堆面值的钱币，并且这个钱币都能被上一个钱币整除（1,5,10,50），并且钱币有一定数量，要你求最多可以给多少个星期... 阅读全文