Gxyhqzt - 博客园

摘要：题目背景小L通过泥萌的帮助，成功解决了牛栏的修建问题。奶牛们觉得主人非常厉害，于是再也不敢偷懒，母牛们奋力挤奶，生娃。子子孙孙无穷匮也！小L于是成为了一代富豪！但是一直困扰小L的就是单身问题！小L经过长久的寻觅，小L终于找到了一个心仪的漂亮妹子。于是，小L打算在520... 阅读全文

posted @ 2017-11-02 16:03 Gxyhqzt 阅读(149) 评论(0) 推荐(0)

摘要：题目描述今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超过k。很快，小朋友便找到了一种方案坐了下... 阅读全文

posted @ 2017-11-01 07:49 Gxyhqzt 阅读(151) 评论(0) 推荐(0)

摘要：题目描述上午的训练结束了，THU ACM小组集体去吃午餐，他们一行N人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同... 阅读全文

posted @ 2017-11-01 07:44 Gxyhqzt 阅读(108) 评论(0) 推荐(0)

摘要：题目描述最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i，都有APi>=BPi... 阅读全文

posted @ 2017-11-01 07:33 Gxyhqzt 阅读(164) 评论(0) 推荐(0)

摘要：题目描述Farmer John wants to take Bessie skiing in Colorado. Sadly, Bessie is not really a very good skier.Bessie has learned that the ski... 阅读全文

posted @ 2017-10-31 22:22 Gxyhqzt 阅读(162) 评论(0) 推荐(0)

摘要：题目描述有一条奶牛冲出了围栏，来到了一处圣地（对于奶牛来说），上面用牛语写着一段文字。现用汉语翻译为：有N个区间，每个区间x，y表示提供的x~y共y-x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。对于奶牛来说，自然是吃的越多越好，然而奶牛智商有限，现在请你帮... 阅读全文

posted @ 2017-10-30 19:44 Gxyhqzt 阅读(147) 评论(0) 推荐(0)

摘要：给出若干棵树的高度，你可以进行一种操作：把某棵树增高h，花费为h*h。操作完成后连线，两棵树间花费为高度差*定值c。求两种花费加和最小值。输入输出格式输入格式： Line 1: Two space-separated integers: N and CLines 2.... 阅读全文

posted @ 2017-10-30 16:02 Gxyhqzt 阅读(137) 评论(0) 推荐(0)

摘要：求解1….n 在大质数p（p>n）下的乘法逆元方法有三种第一：费马小定理（即快速幂求解每一个数的p-2次方）当n,p过大是会超时（n log(p)）第二：拓展欧几里得定理（直接摆公式就好了）第三：n的范围比较大是可以用递推式： F[i]:=(p-(p div ... 阅读全文

posted @ 2017-10-30 09:35 Gxyhqzt 阅读(391) 评论(0) 推荐(0)

摘要：题目描述给你一个N个点的有向图,可能有重边.有两个GPS定位系统,分别认为经过边i的时间为Pi,和Qi.每走一条边的时候,如果一个系统认为走的这条边不是它认为的最短路,就会受到警告一次T T两个系统是分开警告的,就是说当走的这条边都不在两个系统认为的最短路范围内,就会... 阅读全文

posted @ 2017-10-28 19:19 Gxyhqzt 阅读(299) 评论(0) 推荐(0)

摘要：题目描述The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lak... 阅读全文

posted @ 2017-10-23 21:45 Gxyhqzt 阅读(130) 评论(0) 推荐(0)