摘要:
题目链接: G - Non-Prime Factors Kattis - nonprimefactors 题目大意:给你一个数n,然后问你n的因子中非素数的个数。 具体思路:埃筛,把每一个数的因子直接算出来就好了。 AC代码: 阅读全文
摘要:
题目链接: J - 金色传说 Gym - 102174J 题目大意: 合法的表达式个数。 具体思路: 因为有加减,所以当我们枚举到某一位的时候,如果当前这一位是加号或者减号,那么后面的就可以抵消掉了,所以这是一个很大的优化,但是注意这种情况前面的会重复加,所以需要计算出重复的次数。 len[i]代表 阅读全文
摘要:
题目链接: Welcome Party ZOJ - 4109 题目大意:给你T组测试样例,然后n个人,m个关系,每一个关系包括两个人,这两个人为好朋友,然后问你怎么安排顺序,使得整个队伍的友情损失度最小(当一个人放置时,如果他的前面中没有他的朋友,那么整个队伍的朋友损失度就会加1) 具体思路:首先用 阅读全文