imbamizhou-CSDN博客

原创杭电oj数学题-1

1065：杭电1065贴代码：#define pi 3.1415926#include #include using namespace std;int main(){ int n, count=1, z; double x, y; scanf("%d", &n); while (count <= n) { scanf("%lf %lf", &x, &

2015-08-22 17:49:23 368

原创杭电1045

上链接：杭电1045题目大意：黑点为一个炮台，可以往四个方向射击，墙会挡住子弹，求输入的地图中能存在的炮台最大数贴代码：#includeusing namespace std;int n;char map[5][5];bool judge(int t[][5]){ for(int i=1; i<=n; ++i) for(int j=1

2015-08-21 19:08:16 469

原创杭电1557

上链接：杭电1557题目大意：根据一个队的票算出其权力值（什么鬼，还是看题去吧，反正中文的） DFS贴代码：#include using namespace std;int sum;int count, j, m, minV, best;int a[105], b[105], flag[105];void DFS(int k,

2015-08-20 20:10:52 376

原创杭电1046

上链接：杭电1046题目大意：给出n*m的格子，输出从一个角开始遍历所有点的最短步骤第一反应，DFS， but TLE！（错误代码贴了丢人23333）其实这是道很水的题，找规律即可贴代码：#include using namespace std; int main(){ int T; scanf("

2015-08-19 22:30:50 460

原创杭电1181

上链接：杭电1181

2015-08-18 19:55:19 332

原创杭电1517

上链接：杭电1517题目大意：两个人玩游戏，给定一个数n，从1开始轮流对该数累乘（乘数在2-9），谁使这个数先大于n，谁就赢这个题是一个博弈论的题目，通过分析则可以得出结论：n是2-9，Stan赢；n在10-18，Olie赢。则将n不断的除以18直到其不足18，然后遵循以上规律贴代码：#include using namespace s

2015-08-17 19:59:14 338

原创杭电1287（接异或篇）

上链接：杭电1087题目大意：加密的方法是：只用一个大写字母和原文进行异或运算生成密文。输入密文输出原文思路：a^b=c;a^c=b;b^c=a通过这个思路可以得出用于加密的大写字母贴代码：#include using namespace std;int main(){ int n; while(scanf("%d", &

2015-07-30 19:54:28 436

原创杭电1031

上链接：杭电1031题目大意：给出N个人对M个元素的满意度，需要添加K个元素到T-shirt上，使得满意度最大。贴代码：#include #include using namespace std;struct tshirt{ double num; int c;}b[500];double a[500][500];bool cmp1

2015-07-29 21:14:42 555

原创杭电1087

上链接：杭电1087题目大意：找出一串数中的一个和最大的递增子串答题思路：DP，最长上升子序列的变化贴代码：#include #include using namespace std;int num[1001], sum[1001];int main(){ int n, max; while(scanf("%d", &n

2015-07-28 19:13:07 493

原创杭电1019

上链接：杭电1019题目大意：输入一行数，求这些数的最小公倍数贴代码：#include using namespace std;long long gys(long long a, long long b){ if(a>b) { a=a^b;b=a^b;a=a^b; } long long t; while(b%a != 0)

2015-07-27 19:46:37 356

原创杭电1025

杭电1025

2015-07-26 19:03:04 518

原创杭电1016

杭电1016

2015-07-25 20:11:52 414

原创杭电1015

上链接：杭电1015题目大意：找一个符合条件的密码，必须满足：1.都得是大写2.同字母不能出现3.v - w^2 + x^3 - y^4 + z^5 = target 4.这五个大写字母的排序是按字典序最大的贴代码：#include #include #include #include using namespace std;bool a

2015-07-24 17:44:10 431

原创杭电1010

上链接：杭电1010题目大意：输入一个n*m的地图，有可以走的和不能走的石头，看t步能不能走到出口思路：一个深搜，不过第一次没过，后来排除特殊情况，并且进行了剪枝，就过了贴代码：#include #include #include using namespace std;bool flag;int n, m, t;int sx, sy,

2015-07-23 18:51:25 277