- 博客(31)
- 问答 (1)
- 收藏
- 关注
原创 杭电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
372
原创 杭电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
476
原创 杭电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
387
原创 杭电1046
上链接:杭电1046题目大意: 给出n*m的格子,输出从一个角开始遍历所有点的最短步骤 第一反应,DFS, but TLE!(错误代码贴了丢人23333) 其实这是道很水的题,找规律即可贴代码:#include using namespace std; int main(){ int T; scanf("
2015-08-19 22:30:50
464
原创 杭电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
346
原创 杭电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
444
原创 杭电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
559
原创 杭电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
498
原创 杭电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
361
原创 杭电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
438
原创 杭电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
286
原创 异或运用+尼姆博奕+杭电1849
一、异或的简单运用①基础性质d = a^b^c => a=d^b^ca^b^a = b②交换两个数贴代码:void swap(int &a, int &b){ if(a != b) { a = a^b; b = a^b; a = a^b; } return ;}③算法题目:1-1
2015-07-22 15:10:47
468
空空如也
qt制作计算器,计算器的类型转化
2015-12-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人