动态规划 开始不会做， 看了Owaski的题解才会的 #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<ctime> #include<...#include&...
动态规划 开始不会做， 看了Owaski的题解才会的 #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<ctime> #include<...#include&...
搜索+可行性剪枝 #include<stdio.h> #include<stdlib.h> #include<stdbool.h> #define MAXN 5 int n; int b[MAXN][MAXN]={0}; int a[MAXN][MAXN]={0}; int flag=0;...bool check...
SGU 390 AC源码，数位统计的难题
数学题 从最终状态逆退 我们用(x, y)表示两个盒子里分别有x个球和y个球(不区分是哪个盒子)。假设总共有n个球，经过k步把所有球移到一个盒子里。如果反过来推的话，那么各盒子中球的个数为： ...
简略题意： 有n个花瓶和m朵花，第i个花瓶插着第j朵花的价值是v[i][j]v[i][j]v[i][j]，问n个花瓶插满的最大价值是多少。 需要注意的是里面有一组偏序关系： 若第i个花瓶插着第j朵花，那么第i−1个花瓶插着的花的...
状态压缩Dp，按行处理。 复杂度: O(n∗k∗3n) #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<...const int maxn = 15, maxk = ...
1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 const ll inf = 1000000000000; 5 const int N =100010; 6 int n,m;... 9 有N个礼物，M次选择，...
Description 描述 Every city in Berland is situated on Ox axis. The government of the country decided to build new telecasting station. After many experiments Berland scientists came to a conclusi...
http://acm.sgu.ru/problem.php?contest=0&problem=282 思路 显然有N!N!个边的置换，枚举边的置换肯定不可行。 因此，我们来考虑点置换和边置换的关系。 首先，考虑一条边(x,y)(x,y)。 如果xx和yy在点...
按照可行流构造网络。不连t->s的边先跑一遍附加源汇点的最大流，然后连t->s一条inf边，在残量网络上跑一遍最大流。第一次求最大流所以能走的边都已经流满，第二次求附加源汇点最大流t->s的流量就会尽可能小。...
暴力 #include<cstdio> #include<cstdlib> #include<ctime> #include<cmath> #include<iostream> #include<algorithm> const int SIZE = 40000;...long lo...
题意： 给出n(n<=53)点的无向完全图要将每条边染上m(m<=1000)种颜色的一种 只改变顶点编号的图视为同种方案 求本质不同方案数%p(p>n且为质树)的值 ...这题貌似是很裸的polya 但是发现置换有n!...
水题 #include<cstdio> #include<cstdlib> #include<ctime> #include<cmath> #include<iostream> #include<algorithm> const int MAXN = 10005;......
喜闻乐见的暴搜。 #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> int n, k, col, dl, dr;...long long dfs(int row, i...
题意 给出一个数n，求sqrt(n) (1≤n≤101000) 分析 题意很简单，就是开一个数的平方 ... ...为了方便表述，以下仍称类似位置的数为“被除数”、“除数”、“商”。...以65536为例，其具体计算过程...
题目链接：http://acm.sgu.ru/problem.php?contest=0&amp;problem=313 题意：在一个长为L的环形跑道上，有n个X，n个O，他们每个都位于跑道的某个整数位置上。给出每个X和O的坐标，找出一种配对方案(一个X对一个...
标签： SGU 385
SGU 385,我写的程序，一道DP题，跟概率有关
题目链接：http://acm.sgu.ru/problem.php?contest=0&amp;problem=312 题意：给出一个三角形或四边形，要把它分成数量跟边数相等的块，原来的每条边都要分别属于不同的块，并且块之间的面积比已经给出。输出一...
从高位贪心，高斯消元解异或方程判断是否可行。 #include<cstdio> #include<cstdlib> #include<ctime> #include<cmath> #include<cstring> #include<map>......
开 n 个线段树，然后每行暴搞即可。 没加 inline 就过了。。。奇怪。。。 时间复杂度 O(n∗log2n∗m+n∗n) #include<map> #include<stack> #include<queue> #include<...#inc...
由于SGU上神题遍地，特列此表，便于训练时分类训练。 101 Domino 欧拉路 102 Coprime 枚举/数学方法 103 Traffic Lights 最短路 104 Little Shop of Flowers 动态规划 105 Div 3 找规律 106 The ...
题目描述 失踪人口回归 根据\(Polya\)定理\[ans=\frac 1n \sum\limits_{i=1}^n2^{gcd(i, n)}\] 考虑枚举\(gcd\)，原式变成\[\frac 1n \sum\limits_{d|n}2^d\sum\limits_{i=1}^n\big[gcd(i,n)=d\big]\] ...
题目：http://acm.sgu.ru/problem.php?contest=0&problem=510 题意：构造一个刚好有n个不同子串的长度最短的字典序最小的字符串 参考：http://wjmzbmr.com/archives/510_distinct_substrings/ 学会了更好的...
题目链接：http://acm.sgu.ru/problem.php?contest=0&amp;problem=323 题意：有n个城市，有K条航线，每条航线有一定的费用，每一条航线属于某一个航空公司，一共有m个航空公司。现在想只保留一个航空公司，为了...
sgu 177 题意：给你一个一开始全是白色的正方形，边长为n，然后问你经过几次染色之后，最后的矩形里面 还剩多少个白色的块 收获：矩形切割，我们可以这么做，离散处理，对于每次染黑的操作，看看后面有没有染白的...
记录SGU 刷题。 100. A+B 101. Domino 题意：经典的骨牌拼接问题，将数字看做点，骨牌看作边，转化成无向图求欧拉路。 102. Coprimes 题意：求euler phi函数。 105. Div 3 题意：给你一个数列 1, 12,...
相较SGU223算一个水题了， 给定N*N的棋盘，摆放m个不相互攻击的棋子，棋子攻击范围为相邻8个位置。求方案数。 dp[i][j][k]，第i行，状态为j，放了k个棋子的方案数，dp[i][j][k] = sum（dp[i-1][jj][k - ...
Factorial 题意：能否找到一个数，它的阶乘后面0的个数为n? 数越大，阶乘后的0越多。用二分找。对于一个数x，它的阶乘，将小于等于它的数分解质因数。其中2的个数一定大于5的个数。因此计5的个数就是结果末尾0的...
sgu ac，spoj tle 代码： #pragma GCC optimize(2) #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=130005; int n,m,...
1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 typedef long long ll; 5 #define debug(x) cout<<#x<<" = "<<x<... 6 const int ma...