山理工OJ算法初级
文章平均质量分 69
山理工OJ
你就是根号四
烟台大学菜鸟学生
中国科学院大学什么都研究不出的研究生
展开
-
The Pilots Brothers' refrigerator dfs+枚举
#include using namespace std; int num=0x3f3f3f3f; int a[10][10],b[10][10],flag; int fanzhuan(int x,int y) { a[x][y]=!a[x][y]; for(int i=0;i<4;i++) a[x][i]=!a[x][i]; for(int j=0;j原创 2017-02-20 11:09:19 · 281 阅读 · 0 评论 -
棋盘问题
Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数原创 2017-03-26 11:34:41 · 598 阅读 · 0 评论 -
The Suspects
The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 36817 Accepted: 17860 Description Severe acute respiratory syndrome (SARS), an atypical pneumo原创 2017-03-31 19:47:17 · 1229 阅读 · 0 评论 -
Fence Repair
Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 46742 Accepted: 15255 Description Farmer John wants to repair a small length of the fence arou原创 2017-04-10 10:56:37 · 488 阅读 · 1 评论 -
A Knight's Journey
给出n*m的棋盘,问马能否全部将棋盘遍历完,输出字典树最小的路径 #include #include #include #include using namespace std; const int maxn=30; bool vis[maxn][maxn],flag; int dx[]= { -1, 1, -2, 2, -2, 2, -1, 1 }; int dy[] = { -2, -2,原创 2017-03-23 20:23:57 · 337 阅读 · 0 评论 -
All in All
All in All Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 32973 Accepted: 13746 Description You have devised a new encryption technique which encodes a me原创 2017-03-30 21:00:22 · 312 阅读 · 0 评论 -
Blue Jeans
Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17697 Accepted: 7847 Description The Genographic Project is a research partnership between IBM a原创 2017-03-30 20:32:19 · 841 阅读 · 0 评论 -
Curling 2.0
Curling 2.0 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20576 Accepted: 8388 Description On Planet MM-21, after their Olympic games this year, curling转载 2017-03-29 19:43:47 · 318 阅读 · 0 评论 -
Prime Path
Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19775 Accepted: 11048 Description The ministers of the cabinet were quite upset by the message f原创 2017-03-29 11:18:16 · 670 阅读 · 1 评论 -
Find The Multiple
Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 30220 Accepted: 12563 Special Judge Description Given a positive integer n, write a p原创 2017-03-27 20:20:35 · 622 阅读 · 0 评论 -
Dungeon Master
Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32000 Accepted: 12300 Description You are trapped in a 3D dungeon and need to find the quick原创 2017-03-27 18:47:35 · 376 阅读 · 0 评论 -
Radar Installation
题意:x轴上端为大海,下端是陆地,在海上有n个小岛,给出雷达的辐射范围d,问最少建几个雷达可以完全覆盖岛屿 解析:以岛屿为圆心,d为半径画圆,如果与x轴无交点则不能覆盖,记录下与x轴的前交点和后交点。对结构体数组排序,按照rad[i].end进行升序排列,然后一次从左到右找雷达。对于rad[i].end为当前最右边的左坐标,对于下一个岛屿,如果rad[j].sta #include #incl原创 2017-02-21 13:10:46 · 770 阅读 · 0 评论 -
Tiling
f(n) = 2 * f(n -2) + f(n - 1) 高精度运算应用 #include #include #include #include using namespace std; struct numtype { int len,a[100]; }dp[252]; int n; void add(numtype a,numtype b,numtype &c)原创 2017-03-16 20:28:38 · 1528 阅读 · 0 评论