题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=301 题意：给出一个无向图，起点s和终点t。一个人从s到t，已知他走的是最短路。问这个人到达点i时，有可能在那些点上?(1<=i<=n)...
题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=301 题意：给出一个无向图，起点s和终点t。一个人从s到t，已知他走的是最短路。问这个人到达点i时，有可能在那些点上?(1<=i<=n)...
题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=264 题意：稳定婚姻匹配。 思路：对于每个男的依次从自己最喜欢的女的开始求婚若女的还没有被匹配或者女的之前匹配的不如这个好，女的会放弃...
【BZOJ1478】Sgu282 Isomorphism 题意：用$m$种颜色去染一张$n$个点的完全图，如果一个图可以通过节点重新标号变成另外一个图，则称这两个图是相同的。问不同的染色方案数。答案对$P$取模。 $n\le 53,m\le 1000,P>...
题目：http://acm.sgu.ru/problem.php?contest=0&problem=132 题意：在一个n*m的蛋糕上，放1*2的巧克力条，使得最后只存在1*1的空格，求最小要放几个巧克力条 设dp[i][j][k] i 表示第几行，j 表示当前行的...
题意 给出一个n*n的棋盘，现有游戏规则如下： 玩家一开始在左上角的格子里，魔术师给出多条指令，每条指令包含两个信息： 1、玩家走的步数(>=n,且不重复) 2、魔术师要删除的格子 ...
用整形实现的。封装好了。就是不知道为什么有点慢。 code(373ms): #include <iostream> #include <set> using namespace std; #define DEBUG 0 typedef long long LL;...T sq(T x)...
题意：已知在原串的位置，问在编码串的位置。 写个递归函数。水平够的话一下就能写出来。 #include <iostream> #include <cstdio> #include <cmath> #include <......
标签： SGU OI
SGU 103AC 代码 质量有保证！
题目链接:http://acm.sgu.ru/problem.php?contest=0&amp;problem=183 题意：一行方格，将第i个染色的代价是ci。将其中一些染色，使得任意连续的K个中至少有2个被染色。求最小代价。 思路：f[i][j]表示第i个第j...
【SGU448】Controlled Tournament 题目大意 给定比赛人员个数nnn，你希望赢的人的编号mmm以及一张n×nn×nn\times n的胜负表，第iii行第jjj 列为111，代表iii能赢jjj。 赛制为淘汰赛，求mmm最后能赢，且总比赛...
Sgu507 - Treediff 树上启发式合并学习笔记 题意 NNN个点以1为根的树，其中MMM个点为叶节点，只有叶节点有权值aia_iai 现在求每一个非叶节点的子树中，任意两个叶节点的权值差的绝对值最小是多少(如果不存在输出...
简略题意： 给出S和T，问从S到T的最短路。 但是两个节点能通行当且仅当两个节点的颜色相同。 每个节点有一个初始颜色，当前颜色剩余的时间，以及每种颜色的持续时长。 需要注意的点: ...稍微修改一下最短路，每次...
经过Step1-500题训练，接下来可以开始Step2-500题，包括POJ训练计划的298题和SGU前两章200题。需要1-1年半时间继续提高解决问题和编码实现能力，加油ACMer！任重道远 Step1-500题 UVaOJ+算法竞赛入门经典+...
DP
高斯消元：200 DP：201，202，205，214，220，221，223，225，237 哈夫曼编码：203 物理：204 KM：206，210 贪心：207 polya计数：208 计算几何：209，217，227，228，233 构造：211，213，216 ...
//SGU 131 还没完全想清楚 留坑 SGU 259 题意：一个机器处理n个任务，每个任务有时间t和传送时间l 收获：贪心 #include<bits/stdc++.h> #define de(x) cout<<#x<<"="<<x<<...
100. A+Btime limit per test: 0.25 sec. memory limit per test: 65536 KBRead integers A and B from input file and write their sum in output file.InputInput file contains A and B (0&...
简略题意：给出n个多米诺骨牌，每个牌正面反面有不同的数字，一个牌iii能连在另一个牌jjj的后方当且仅当，iii的反面数字等于jjj的正面数字。 可以把多米诺骨牌的看做边，两侧的数字看做节点，那么就可以转化成一个...
题目链接：http://acm.sgu.ru/problem.php?contest=0&amp;problem=250 题意:给出一个01矩阵。要求选出三个矩形A、B、C。ABC的面积均大于0且相邻，且B的宽度要小于AC的宽度（就是横向的长度）。 思路：g[i][k]...
SGU111 Very Simple Problem 题目大意： 输入一个自然数N，找到一个平方不超过N的最大的整数。 输入： 输入文件包括一个数N(1≤N≤10^1000)。 输出： 答案 样例输入： 16 样例输出： 4 这还非常简单...
题意：在第几条线时已有的线组成了封闭图形。 并查集在当前直线将2点检查是否已经连起来了。已经连起来就输出，否则连起来。 #include <iostream> #include <cstdio>...#includ...
SPFA最短路
SGU110 Dungeon 题目大意 空间探测器在星球M上发现了巨大的地牢，地牢被明亮的球充满，探测器发现光线能按自然规律被球表面反射（入射角等于反射角，入射光线、反射光线、法线在同一平面）。古老的传说说如果光按...
SGU题库 Volume (100-199) pdf整合版
SGU106 The Equation 题目大意： 有一个方程ax+by+c=0。给定a,b,c,x1,x2,y1,y2，你需要得出，有多少整根满足以下条件：x1 整根指一个整数对(x,y)。 输入： 输入包含整数 a,b,c,x1,x2,y1,y2 用空格或者空行隔开...
传送门 题目大意 给出ax+by+c=0ax+by+c=0ax+by+c=0这一二元一次不定方程，求满足{(x,y)∣x∈[lx,rx],y∈[ly,ry]}\{(x,y) | x \in [lx,rx],y\in [ly,ry]\}{(x,y)∣x∈[lx,rx],y∈[ly,ry]}解的个数。...
给出N张多米诺骨牌，骨牌两端各有一个数字(0 - 6) 现在要将这些骨牌排成一行，要求两张骨牌相邻一端的数字相同 构造一种骨牌的排列方案，其中骨牌可以翻转 无解则输出 "No solution
双端队列。大于k之后的数可以存在一个栈中，这部分的数不会改变顺序。#include &lt;bits/stdc++.h&gt; #define decode(x) (x - 'A' + 1) using namespace std; typedef long long ll;... for(i...
计划一天3题 请监督我 谢谢 转载于:https://www.cnblogs.com/chinacwj/p/8977175.html
题意 给出一个a一个b，求a^b - b^a 分析 高精度不解释 需要写三个高精度： mult-计算乘法 ... compare-比较两个数的大小 ... 2 PROBLEM:SGU112 3 AUTHER:Rinyo 4 MEMO:高精度 模拟 ...