ACM训练题目
文章平均质量分 83
纪墨丶
人は何かの牺牲无しに何も得ることはできない ,何かを得るためには同等の代价が必要となる
展开
-
Day2 - B - Stylish
原创 2014-07-03 19:48:07 · 301 阅读 · 0 评论 -
Day1 - A - Painting the sticks
A - Painting the sticks Time Limit:3000MS MemoryLimit:0KB 64bit IO Format:%lld &%llu Description Captain Raylikes sticks and spares no effort to find sticks of various colors. It isreally a原创 2014-07-09 11:42:49 · 395 阅读 · 0 评论 -
Day1 - C - Plucking fruits
C - Plucking fruits Time Limit:3000MS MemoryLimit:0KB 64bit IO Format:%lld &%llu Description xxx lives in aforest , and everyday he jumps from one tree to another to pick fruits to eat.If t原创 2014-07-10 20:31:42 · 355 阅读 · 0 评论 -
Day2 - D - Find the Outlier
题目分析 给了一个D维多项式f(x)(D最大5),然后给了f(0),f(1)….f(n+2),其中有个f(x)是错误的,让你找出这个X。 假设有个方程f(x)=ax^5+bx^4+cx^3+dx^2+ex+f*1 给了你x和f(x),那么你等于可以得到7个6元等式,现在如果既可以的到一个7*6的矩阵,然后穷举删去某一行,如果删去的是一个错误的解的哪行,做一个高斯消元,然后必定会得到一行全原创 2014-07-03 20:16:56 · 530 阅读 · 0 评论 -
Day2 - A - Ginkgo Numbers
题目分析 如果看条件II If · = , then (m2 + n2)(x2 + y2 ) = p2 + q2 . 并且由于所有的都是正整数,那么我们其实就可以将所有平方数的和的数拿出来相乘比较下有木有满足要求的,且不是1和m2 + n2,,所以问题就变成了一个类似于求素数的问题。 AC代码原创 2014-07-03 19:38:58 · 360 阅读 · 0 评论 -
Day2 - C - One-Dimensional Cellular Automaton
如果原创 2014-07-03 19:57:51 · 314 阅读 · 0 评论 -
Day2 - F - Never Wait forWeights
F-6187-Never Wait forWeights 题目分析 利用并查集来判断两个点之间是否可以有答案,此外用个数组记录该点到根的距离,而两点之间的距离就是g[a]-g[b]。 AC代码原创 2014-07-13 18:31:31 · 397 阅读 · 0 评论