2017 年 10月随笔档案 - Gxyhqzt

摘要：题目描述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 阅读(165) 评论(0) 推荐(0)

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

posted @ 2017-10-30 19:44 Gxyhqzt 阅读(148) 评论(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 阅读(132) 评论(0) 推荐(0)

摘要：B 排列文件名输入文件输出文件时间限制空间限制 perm.pas/c/cpp perm.in perm.out 1s 128MB 题目描述小 G 喜欢玩排列。现在他手头有两个 n 的排列。n 的排列是由 0,1,2,…,n−1 这 n 的数字组成的。对于一... 阅读全文

posted @ 2017-10-22 16:53 Gxyhqzt 阅读(197) 评论(0) 推荐(0)

摘要：动态规划方法总结本文转自：http://blog.csdn.net/y990041769/article/details/24388913按状态类型分写在前面：从状态类型分，并不表示一题只从属于一类。其实一类只是一种状态的表示方法。可以好几种方法组合成一个状态，来解决... 阅读全文

posted @ 2017-10-14 10:02 Gxyhqzt 阅读(168) 评论(0) 推荐(0)

树形DP 总结

摘要：转自http://www.cnblogs.com/mhpp/p/6628548.html介绍1、什么是树型动态规划顾名思义，树型动态规划就是在“树”的数据结构上的动态规划，平时作的动态规划都是线性的或者是建立在图上的，线性的动态规划有二种方向既向前和向后，相应的线性... 阅读全文

posted @ 2017-10-05 21:13 Gxyhqzt 阅读(124) 评论(0) 推荐(0)

10 2017 档案