03 2018 档案
摘要：Description You are given 12 rods of equal length. Each of them is colored in certain color. Your task is to determine in how many different ways one
阅读全文
摘要：Description 剀剀和凡凡有N张牌（依次标号为1，2，……，N）和一台洗牌机。假设N是奇数。洗牌机的功能是进行如下的操作：对所有位置I（1≤I≤N），如果位置I上的牌是J，而且位置J上的牌是K，那么通过洗牌机后位置I上的牌将是K。 剀剀首先写下一个1~N的排列ai，在位置ai处放上数值ai+
阅读全文
摘要：Description 有一个长度为N的环，上面写着’X’和’E’，问本质不同的环有多少种。(N不超过200000)。 Input The input file contains a single integer 1 include include include include define in
阅读全文
摘要：Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了
阅读全文
摘要：Description Grant老师常和小朋友们一起玩一种传球游戏。游戏是这样进行的：一群小朋友分成两组，每组n人，围成一个圈。 每一个小朋友都有一个编号(1..n之间)，这个编号在其所在组中是唯一的。游戏开始之前，Grant老师会发给每个小朋友一个球，球上也有编号(1..n之间)，并且一个组中的
阅读全文
摘要：Description 给定一个N 个结点的无向完全图（ 任意两个结点之间有一条边）， 现在你可以用 M 种颜色对这个图的每条边进行染色，每条边必须染一种颜色。 若两个已染色的图，其中一个图可以通过结点重新编号而与另一个图完全相同， 就称这两个染色方案相同。 现在问你有多少种本质不同的染色方法，输出
阅读全文
摘要：Description Beads of N colors are connected together into a circular necklace of N beads (N include include include include define inf 0x7f7f7f7f usin
阅读全文
摘要：Description "Let it Bead" company is located upstairs at 700 Cannery Row in Monterey, CA. As you can deduce from the company name, their business is b
阅读全文
摘要：这个题目，扫描线+玄学 大概操作就是用个扫描线从上往下扫。 博主有点懒，就直接贴代码了，但是我还是给大家贴个比较详细的博客，除了代码都可以看 "wym的博客" ，我基本上就是按wym大佬的思路来的，当然，我的代码里也加了点注释，大家也请凑合着看吧。 Ps: ycz:STL什么辣鸡，跑这么慢，你看手写
阅读全文
