<Dash>

2015年3月16日

hdu 1066 分类： hdu 2015-03-16 21:40 36人阅读评论(0) 收藏

摘要：给出正整数N，请求出N!最右非零的数位的值。ans(N!)=ans(1∗2∗3∗4∗...∗N)=f(N)∗g(N)mod10f(i)=(1∗2∗3∗4)∗(6∗7∗8∗9)∗(11∗12∗13∗14)∗...∗(...∗i)mod10 f(i)=(1∗2∗3∗4)∗(6∗7∗8∗9... 阅读全文

posted @ 2015-03-16 21:40 <Dash> 阅读(167) 评论(0) 推荐(0) 编辑

sgu 141 分类： sgu 2015-03-16 19:36 39人阅读评论(0) 收藏

摘要：暴力#include#include#include#include#include#includeconst int SIZE = 40000;long long x,y,k,p;bool flag = false;int main(){#ifndef ONLINE_JUDGE ... 阅读全文

posted @ 2015-03-16 19:36 <Dash> 阅读(179) 评论(0) 推荐(0) 编辑

sgu 138 分类： sgu 2015-03-16 18:32 40人阅读评论(0) 收藏

摘要：构造题构造。构造的关键是：1.每场的胜者将在下一场出现 2.不会自己对战自己按如下方法构造：按场次从大到小填掉win，若只剩一场就填到lose去。 win a a a b b c c … lose a b 最后把剩下的填到lose没填... 阅读全文

posted @ 2015-03-16 18:32 <Dash> 阅读(135) 评论(0) 推荐(0) 编辑

sgu 152 分类： sgu 2015-03-16 13:11 35人阅读评论(0) 收藏

摘要：水题#include#include#include#include#include#includeconst int MAXN = 10005;int n;int a[MAXN] = {0};int r[MAXN] = {0};int sum = 0;int rem = 0;int... 阅读全文

posted @ 2015-03-16 13:11 <Dash> 阅读(133) 评论(0) 推荐(0) 编辑

2015年3月15日

sgu 140 分类： sgu 2015-03-15 16:22 35人阅读评论(0) 收藏

摘要：解模意义下的方程可以视为解不定方程 A1∗x1+A2∗x2+A3∗x3+……+An∗xn+P∗xn+1=B用欧几里得扩展算法二元情形：设a>b。1，显然当 b=0 时，gcd(a，b)=a 。此时 x=1，y=0； 2，a , b 0 时,设 a∗x1+b∗y1=gcd(a,b)... 阅读全文

posted @ 2015-03-15 16:22 <Dash> 阅读(162) 评论(0) 推荐(0) 编辑

sgu 137 分类： sgu 2015-03-15 12:23 39人阅读评论(0) 收藏

摘要：构造题假设考虑一种比较简单的情况，序列里只有两类元素 A=k/n , B=k/n+1那么可知数组中有 n mod k 个B类元素，其余为A类元素于是令S1=A , Sn=B还有(n mod k) −1个B类元素需要确定位置找规律/分析可发现 Sp=B，p=i∗n/(n mod k)... 阅读全文

posted @ 2015-03-15 12:23 <Dash> 阅读(130) 评论(0) 推荐(0) 编辑

2015年3月14日

sgu 136 分类： sgu 2015-03-14 22:38 34人阅读评论(0) 收藏

摘要：构造题根据中点公式列方程，然后用代入法手算解方程最后判断方程的根的个数，如果有根，就构造一组方案#include#include#include#include#include#include#includeconst int MAXN = 10005;const double ... 阅读全文

posted @ 2015-03-14 22:38 <Dash> 阅读(124) 评论(0) 推荐(0) 编辑

2015年3月13日

sgu131 分类： sgu 2015-03-13 22:27 32人阅读评论(0) 收藏

摘要：状态压缩 dpf[i][t] 是指前 i−1 行填满，第i行状态为 t 的方案数记 full 为将一行填满的状态，可知 t^full 将 t 填满的方案 t 将 t^full 填满的方案本题比较适合 DFS 逐行 dp 记 row 行状... 阅读全文

posted @ 2015-03-13 22:27 <Dash> 阅读(128) 评论(0) 推荐(0) 编辑

sgu 128 分类： sgu 2015-03-13 13:56 44人阅读评论(0) 收藏

摘要：有很多个点，最多一万个，告诉你它们的坐标。现在需要构造一条闭合线。这个闭合线满足以下六点： 1必须是闭合的。 2必须用到所有的点。 3构造的线段之间若成角，则必须是90度。 4构造的边必须与x或y轴平行。 5构造的线段之间不存在交错和重复的情况。 6最后形成的闭合线长度必须要是所有... 阅读全文

posted @ 2015-03-13 13:56 <Dash> 阅读(131) 评论(0) 推荐(0) 编辑

2015年3月11日

sgu143 分类： sgu 2015-03-11 22:11 38人阅读评论(0) 收藏

摘要：树形dp，贪心思想#include#include#include#include#include#include#includeconst int MAXN = 16005, INF = (1 0) f[u] += f[v]; }int main(){#ifndef ONLINE... 阅读全文

posted @ 2015-03-11 22:11 <Dash> 阅读(159) 评论(0) 推荐(0) 编辑

公告