URAL
文章平均质量分 69
NR-NightRaven
。。。。。。
展开
-
URAL 2011. Long Statement题解
传送门 题意:有N个为1或2或3的数,问用这N个数的排列方式是不是有6中以上。 思路:降智题,显然六个数以上无论这六个数是怎么组成,只要有两种数字就一定能组成6种,5种及以下我就懒得找规律了,直接全排列统计。 AC程序 using namespace std; const int maxn=105; int a[maxn],n,ans; set<int> se;...原创 2018-08-12 14:57:46 · 173 阅读 · 0 评论 -
URAL 2018. The Debut Album
传送门 题意:三个数N,A,B,你有1,2两种数字,组合成一个长为N的数列,1没有连续A个,2没有连续B个,问有几种排列方法。 思路:DP,dp[i][j]表示i个数,末尾为j的方案个数,可以由i-a(或者是b,看j是1还是2)到i的不同于j的方案个数总和转移而来。 using namespace std; const int maxn=50005,modn=1e9+7; int...原创 2018-08-12 20:33:46 · 230 阅读 · 0 评论 -
URAL 2010. Sasha the Young Grandmaster题解
传送门 题意:国际象棋的规则,给你n*n的棋盘,并且给你一个(x,y)的坐标,问你在这个位置上放战车等棋子分别能攻击到几个格子。 思路:降智打击,骑士和国王都是八连通(骑士只是另一种八连通),只要周围跑一圈判断有没有出界就ok,主教左上右上等四个边界减自身坐标取xy最小值就是能攻击到的格子,战车就不用说了(n-1)*2,皇后就是主教加战车。 using namespace s...原创 2018-08-12 20:39:55 · 299 阅读 · 0 评论 -
URAL 2020. Traffic Jam in Flower Town题解
传送门 题意:有两列摩托车,一列为从南向北行驶,一列从北向南行驶,且南北向路是双行线,而东西线路是单行线,要求的是两列摩托车经过十字路口的最短时间。 思路:小型模拟 using namespace std; const int maxn=1000+5; string s1,s2; int n1,n2; int cnt1,cnt2,ans; int main() { c...原创 2018-08-12 20:59:54 · 198 阅读 · 0 评论