imbamizhou的专栏

杭电oj1018

上链接：杭电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,

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

上链接：杭电1181

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

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

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

一、异或的简单运用 ①基础性质 d = a^b^c => a=d^b^c a^b^a = b ②交换两个数 贴代码： void swap(int &a, int &b) { if(a != b) { a = a^b; b = a^b; a = a^b; } return ; } ③算法题目： 1-1

杭电1007

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

上链接：杭电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

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, &

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

上链接：杭电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)

杭电1016

杭电1025

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