”SGU“ 的搜索结果

     由于SGU上神题遍地,特列此表,便于训练时分类训练。 101 Domino 欧拉路 102 Coprime 枚举/数学方法 103 Traffic Lights 最短路 104 Little Shop of Flowers 动态规划 105 Div 3 找规律 106 The ...

     Sgu题解系列南开中学邹事成 100:A+B略 101:Domino给n块多米诺骨牌,每张骨牌两端各有从1到6的一个数字,现在要把这些骨牌排成一列,使相邻的两块骨牌相对的面所写的数字一样。 可以把每一块多米诺骨牌想象...

     ID 标题 交流电 A + B 18881 互质 7697 第3分部 6906 总和 6185 日历 4336 画线 4159 987654321问题 4014 肉饼 3998 几乎素数 3845 a ^ b-b ^ a 3673 骨牌 3621 花小店 3417 ...1884

     二分答案+二分图匹配 时间复杂度:O(n2∗log2n) #include<cstdio> #include<cstdlib> #include<ctime> #include<cmath> #include<cstring> #include<...str...

SGU 148 枚举

标签:   算法

     传送门 SGU 148 B-Station 题解 自顶而下枚举层 iii,计算摧毁 i→ni\rightarrow ni→n 需要的最小花费。暴力计算 O(n2)O(n^2)O(n2)。 令 sum[i+1]sum[i+1]sum[i+1] 代表 0⋯i0\cdots i0⋯i 关于 LLL 的前缀和。那么...

     状压DP,并没有加什么优化。。。 #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> const int maxn = 15, sz = 10;...struct Tra...

SGU 475 状压 DP

标签:   算法

     传送门 SGU 475 Be a Smart Raftsman 题解 容易想到枚举每一条路上使用船的人员集合,时间复杂度 O(22nm)O(2^{2n}m)O(22nm)。考虑如何优化状态转移的过程。对于任一个状态, 其转移都可以通过改变每一个人的位置得到...

     首先按横纵坐标之和的奇偶性对棋盘染色, 可以发现染色不同的方格之间是不会互相影响的。 把棋盘旋转 45°,就会得到一个菱形方格图, 只考虑白色方格上的棋子,原本是沿对角线移动, 但此时它们沿水平方向和...

     SGU-乌苏里奥斯日报 | | | | bre Sobre o projeto 最终开发基于Web的软件开发学科(2021年),以及由USUDo和UD CRUD com联合开发的Express,MongoDB数据库。 :rocket: 技术 :laptop: 安装,执行和分解 先决条件 ...

     题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=385 题意: 思路:   double f[N][N][N],g[N][N],A[N][N]; int n; void init() { int i,j; for(i=2;i<=100;i...

     Sol 期望DP. \(f[i][j][k]\) 表示已经确定了 \(i\) 个点, 最大环大小为\(j\) ,个数为\(k\) 的方案数. 转移非常复杂,因为细节特别多. \(f[i][j][1]=\frac{A_{j}^{n}}{j},i=j,k=1\) \(f[i][j][1]=\frac{A_{j}^{n-...

     感谢 Owaski 的帮助! 设 G 是 p 个对象的一个置换群, S 为不同染色方案数 Burnside引理: 令D(a) 表示在置换 a 下不变的元素的个数 S=∑D(i)|G| Polya定理: 如果用 m种颜色涂染 p个对象 ......

     本人水平有限,题解不到为处,请多多谅解 ...Problem K: Sgu223 骑士 Time Limit:1 SecMemory Limit:128 MBSubmit:46Solved:25[Submit][Status][Web Board] Description 在一个N*N的棋盘上放K个KING,KING...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1