2018年10月8日
sgu 106 The equation
摘要： 题意：给出式子，问x,y在范围内的解的个数。 1：如果a==0&&b==0，c==0有解，否则无解。 2.否则（本题没有a==0或者b==0的数据） a!=0&&b!=0。用ex_gcd得出，abs(a)x+abs(b)y==gcd(abs(a),abs(b))，时x,y的特解,记d=gcd(abs 阅读全文
posted @ 2018-10-08 14:27 degvx 阅读(158) 评论(0) 推荐(0)
sgu 104 Little Shop of Flowers
摘要： 题意：第2朵花放的花瓶编号要比第1朵花放的编号大。给出各花放各花瓶的价值，要价值和最大。 dp[i][j]表示第I朵花必须放在第j瓶中的前i朵花最大收益和。那么就等于dp[i-1][j]中的最大+当前花的价值。复杂度n^3。 看了别人的，还能用dp[i][j]表示第i朵花放第j瓶以内的最大收益和。那 阅读全文
posted @ 2018-10-08 09:32 degvx 阅读(120) 评论(0) 推荐(0)
sgu 102 Coprimes
摘要： 题意：求欧拉函数。 阅读全文
posted @ 2018-10-08 09:23 degvx 阅读(116) 评论(0) 推荐(0)
2018年10月7日
spoj Fast Multiplication
摘要： 题意：乘法 要用nlogn的fft乘法。 阅读全文
posted @ 2018-10-07 21:24 degvx 阅读(129) 评论(0) 推荐(0)
spoj Help the Military Recruitment Office!
摘要： 题意：给出名字和地方，地方会重定向，最后再给出名字，问现在属于哪里？ 用并查集。 阅读全文
posted @ 2018-10-07 21:22 degvx 阅读(152) 评论(0) 推荐(0)
spoj The Next Palindrome
摘要： 题意：比给出的数大的最小回文数。 先用前n/2长对称到后面，如果没变大，在中间加1，进位，再对称。 阅读全文
posted @ 2018-10-07 21:19 degvx 阅读(118) 评论(0) 推荐(0)
spoj Prime Generator
摘要： 题意：判断ll-rr范围内的质数。 一个个用miller-rabin算法判断 阅读全文
posted @ 2018-10-07 21:15 degvx 阅读(109) 评论(0) 推荐(0)
spojPlay on Words
摘要： 题意：给出几个词语，问能不能接龙。 一开始猜只要所有字母连通，并且只有一个字母出现在开头次数为奇，一个字母末尾为奇，其它偶，就行。后来发现全为偶也行。而且条件也不对，比如ac,ac,ac就不行。实际上是一个字母在开头的次数比在末尾的次数多1，一个少1. 阅读全文
posted @ 2018-10-07 16:22 degvx 阅读(139) 评论(0) 推荐(0)
2018年10月5日
ACM/ICPC 2018亚洲区预选赛北京赛站网络赛
摘要： 题意：到一个城市得钱，离开要花钱。开始时有现金。城市是环形的，问从哪个开始，能在途中任意时刻金钱>=0; 一个开始指针i，一个结尾指针j。指示一个区间。如果符合条件++j，并将收益加入sum中（收益可能是负数）。不符合就++i,并从sum中退掉收益直到sum>=0;区间长度为n时i的位置就是结果。 阅读全文
posted @ 2018-10-05 10:42 degvx 阅读(149) 评论(0) 推荐(0)
2018年10月4日
hdoj4283 You Are the One
摘要： 题意：每个人出场时获得等待时间*值的unhappy值。有个栈换出场顺序。问怎样最小？ 一开始的时候觉得在中间取断点，dp[i][j]表示区间全出场后的最小值。那么dp[i][j]=dp[i][k]+dp[k+1][j]，但这样是不行的。因为有可能最优解是[i][k]只出场部分，剩一些在栈里，然后再出 阅读全文
posted @ 2018-10-04 20:49 degvx 阅读(120) 评论(0) 推荐(0)