算法模板
sunny_pei
这个作者很懒,什么都没留下…
展开
-
Uva 201 Squares (暴力 + 枚举)
代码如下:#include <iostream>#include <stdio.h>#include <bits/stdc++.h>#include <string.h>using namespace std;int n,m;int h[105][105];int v[105][105]; int main(){ i...原创 2018-09-23 18:55:44 · 176 阅读 · 0 评论 -
POJ 2445 Squares (未优化)
A children’s board game consists of a square array of dots that contains lines connecting some dots. One part of the game requires that the players count the number of squares that are formed by these...原创 2018-09-23 19:04:07 · 401 阅读 · 0 评论 -
UVA 10044 - Erdos Numbers
代码如下:#include <iostream>#include <map>#include <memory.h>using namespace std;const int maxn = 10000;map<string,int> name;string Erdos = "Erdos, P.";int relation[maxn]...原创 2018-10-04 17:38:24 · 267 阅读 · 0 评论 -
POJ 2239 Selecting Courses (二分匹配)
思路:思路:将课程与上课时间建立边关系,构成二分图,求二分图的最大匹配。代码如下:#include<stdio.h>#include<string.h>#include<vector>using namespace std;const int N = 1005;int vis[N],match[N];vector<int>G[N]...原创 2018-09-22 17:53:42 · 168 阅读 · 0 评论 -
UVA 10474 Where is the Marble?
Where is the Marble? Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would p...原创 2018-10-09 16:15:06 · 144 阅读 · 0 评论 -
计蒜客-罗马数字转换成整数
给定一个罗马数字 s,将罗马数字转换成整数。如罗马数字I,II,III,IV,V分别代表数字 1, 2, 3, 4, 5。首先要来了解一下罗马数字表示法,基本字符有 77 个:I、V、X、L、C、D、M,分别表示 1、5、10、50、100、500、1000。在构成数字的时候,有下列规则:1、相同的数字连写,所表示的数等于这些数字相加得到的数,如:III=3;2、小的数字在大的...原创 2018-10-10 15:42:57 · 234 阅读 · 0 评论 -
计蒜客-整数转换成罗马数字
给定一个整数 num,将整数转换成罗马数字。如 1,2,3,4,5 对应的罗马数字分别为I,II,III,IV,V等,更详细的说明见此 链接。输入格式第一行输入一个整数 num(1≤num≤3999)。输出格式输出 num 对应的罗马数字。样例输入123样例输出CXXIII代码如下:#include<bits/stdc++.h> us...原创 2018-10-10 15:53:21 · 196 阅读 · 0 评论 -
字符串移位包含问题
描述:对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。给定两个字符串s1和s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串,而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。输入:一行,包含两个字符串,中间由单个空格隔开。字...原创 2018-11-27 16:42:24 · 931 阅读 · 0 评论