摘要: 题目背景小L通过泥萌的帮助,成功解决了牛栏的修建问题。奶牛们觉得主人非常厉害,于是再也不敢偷懒,母牛们奋力挤奶,生娃。子子孙孙无穷匮也!小L于是成为了一代富豪!但是一直困扰小L的就是单身问题!小L经过长久的寻觅,小L终于找到了一个心仪的漂亮妹子。于是,小L打算在520... 阅读全文
posted @ 2017-11-02 16:03 Gxyhqzt 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目描述今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中,打算坐成一排玩游戏。为了游戏不至于无聊,就座的方案应满足如下条件:对于任意连续的一段,男孩与女孩的数目之差不超过k。很快,小朋友便找到了一种方案坐了下... 阅读全文
posted @ 2017-11-01 07:49 Gxyhqzt 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目描述上午的训练结束了,THU ACM小组集体去吃午餐,他们一行N人来到了著名的十食堂。这里有两个打饭的窗口,每个窗口同一时刻只能给一个人打饭。由于每个人的口味(以及胃口)不同,所以他们要吃的菜各有不同,打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同... 阅读全文
posted @ 2017-11-01 07:44 Gxyhqzt 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目描述最近lxhgww又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。通过一段时间的观察,lxhgww预测到了未来T天内某只股票的走势,第i天的股票买入价为每股APi,第i天的股票卖出价为每股BPi(数据保证对于每个i,都有APi>=BPi... 阅读全文
posted @ 2017-11-01 07:33 Gxyhqzt 阅读(162) 评论(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 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题目描述有一条奶牛冲出了围栏,来到了一处圣地(对于奶牛来说),上面用牛语写着一段文字。现用汉语翻译为:有N个区间,每个区间x,y表示提供的x~y共y-x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。对于奶牛来说,自然是吃的越多越好,然而奶牛智商有限,现在请你帮... 阅读全文
posted @ 2017-10-30 19:44 Gxyhqzt 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 给出若干棵树的高度,你可以进行一种操作:把某棵树增高h,花费为h*h。操作完成后连线,两棵树间花费为高度差*定值c。求两种花费加和最小值。输入输出格式输入格式: Line 1: Two space-separated integers: N and CLines 2.... 阅读全文
posted @ 2017-10-30 16:02 Gxyhqzt 阅读(130) 评论(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 阅读(356) 评论(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 阅读(123) 评论(0) 推荐(0) 编辑