SGU 220~229

SB题一堆，以后为了提高效率，SB题，一眼题一律不码。

220 Little Bishops

题意：求n*n的棋盘上放K个象的放法，象可以对角线相互攻击

sb题。

221 Big Bishops

如上，一字未变，加个高精度即可，尼玛我现在高精度都能写错，还是滚回pj吧。。

222. Little Rooks

题意：n*n放车，问方案数。n最大10。

尼玛，真的滚回pj组了！？老子还是读过书的。

223 Little King

题意：如上，把车改成王。

状压直接上。

224. Little Queens

题意：八皇后。

我擦。

225. Little Knights

题意：放马。

直接状压有压力？恶心的SGU，只好打表了。。

226. Colored graph

题意：给个有向图，弧有颜色，求个最短的相邻弧颜色不同的路径。

SPFA搞搞，记录个f[i][j]表示到i点，颜色为j的路径最小值，没了。

227. The art to the broad masses!

题意：给n个圆弧，求交点。

呵呵，随便就搞过去了，为何才这么点人A。。

228. Archipelago

题意：给个正n边形上相邻的三个点，求其他点。

向量旋转。

229. Divide and conquer

题意：给个01矩阵，请把他分成两个子矩阵的和的形式，使得其子矩阵在旋转，所有1同时平移移动下相同。

sx模拟

时间： 2024-10-05 18:16:39

SGU 220~229的相关文章

SGU 220.Little Bishops(DP)

题意: 给一个n*n的棋盘,放上k个主教(斜走),求能放置的种类总数. Solution: 一眼看上去感觉是状压DP,发现状态太多,没办法存下来... 下面是一个十分巧妙的处理: 将棋盘按照国际象棋的样子分成黑白两部分,再旋转45°,以黑色为例,一行有1,3,5,7...5,3,2,1个格子, 可以处理为1,1,3,3,5,5,7... f[i][j]代表第i层,放了j个棋子的方案数,只要预处理出每一行可以放的个数tem[i] f[i][j]=f[i-1][j]+f[i-1][j-1]*(t

SGU 221.Big Bishops(DP)

题意: 给一个n*n(n<=50)的棋盘,放上k个主教(斜走),求能放置的种类总数. Solution : 同SGU 220,加个高精度就好了. code #include <iostream> #include <cstdio> #include <string> #include <cstring> #include <algorithm> using namespace std; string f[2][250][250], ans;

PIC10F200/202/204/206/220/222/320/322芯片解密程序复制多少钱？

【SGU 390】Tickets （数位DP）

Tickets Description Conductor is quite a boring profession, as all you have to do is just to sell tickets to the passengers. So no wonder that once upon a time in a faraway galaxy one conductor decided to diversify this occupation. Now this conductor

ACM: SGU 101 Domino- 欧拉回路-并查集

sgu 101 - Domino Time Limit:250MS Memory Limit:4096KB 64bit IO Format:%I64d & %I64u Description Dominoes – game played with small, rectangular blocks of wood or other material, each identified by a number of dots, or pips, on its face. The bl

SGU 116 Index of super-prime 数论+完全背包+输出方案

题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=116 题意好晦涩给你一个不超过一万的数问它最少可以用多少个“超级素数”来表示使“超级素数”之和等于它如果无法这样表示输出0 否则按非降序形式输出方案数论部分就模板的问题没什么说的完全背包方面也很常规说说[输出方案] 背包九讲的伪码给的是二维dp[]的方法实际上稍加改动就可以用在一维数组上用一个rec[]记录dp[]的当前状态是从哪个状态转移而来(即上一个状态) 通过

SGU 乱搞日志

SGU 100 A+B :太神不会 SGU 101 Domino: 题目大意:有N张骨牌,两张骨牌有两面有0到6的数字,能相连当且仅当前后数字相同,问能否有将N张骨牌连接的方案?思路:裸的欧拉回路,注意自环,连通 1 //sgu101 2 #include<iostream> 3 #include<cstdio> 4 #include <math.h> 5 #include<algorithm> 6 #include<string.h> 7 #i

SGU 275 To xor or not to xor (高斯消元)

题目地址:SGU 275 首先,贪心的思想,每一二进制位上要尽量是1,而能不能是1用高斯消元来解决.当该位有一个可以使之为1的变元时,就说明这位可以为1,而且令该变元控制该位,然后向低位消元. 代码如下: #include <iostream> #include <string.h> #include <math.h> #include <queue> #include <algorithm> #include <stdlib.h>

SGU 193.Chinese Girls' Amusement

/* 实际上就是求一个k,满足k<=n/2,且gcd(n,k)=1 如果n为奇数,k为[n/2] 如果n为偶数,k=n/2-1-(n/2)%2 */ #include <iostream> using namespace std; string s; void div2() { string t; int l = s.size() - 1, tem = s[0] - '0'; if (tem > 1) t += '0' + tem / 2; tem &= 1; for (i