jiamian22 - 博客园

2019年10月23日

POJ-2031 Building a Space Station （球的最小生成树）

摘要： http://poj.org/problem?id=2031 Description You are a member of the space station engineering team, and are assigned a task in the construction process 阅读全文

posted @ 2019-10-23 23:36 jiamian22 阅读(204) 评论(0) 推荐(0)

八皇后问题 2n皇后问题

摘要：八皇后问题 2n皇后问题 Description 会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2.. 阅读全文

posted @ 2019-10-23 00:25 jiamian22 阅读(364) 评论(0) 推荐(0)

2019年10月22日

约瑟夫环

摘要：约瑟夫问题： N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的胜利者。思路一：数组模拟 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #inclu 阅读全文

posted @ 2019-10-22 21:53 jiamian22 阅读(298) 评论(0) 推荐(0)

2019年10月21日

判断1/N是否为无限小数

摘要：给定一个正整数N，请判断1/N是否为无限小数，若是输出YES，若不是请输出NO。思路：只要被除数n可以转换成2的次幂或者2与5的组合即为有限小数，否则为无线小数代码如下：递归写法：阅读全文

posted @ 2019-10-21 23:25 jiamian22 阅读(858) 评论(0) 推荐(0)

HDU-4004 The Frog's Games （二分答案）

摘要： HDU-4004 The Frog's Games （二分答案） http://acm.hdu.edu.cn/showproblem.php?pid=4004 Problem Description The annual Games in frogs' kingdom started again. 阅读全文

posted @ 2019-10-21 00:44 jiamian22 阅读(237) 评论(0) 推荐(0)

2019年10月20日

CodeForces 998B Cutting（贪心）

摘要： CodeForces 998B Cutting（贪心） https://codeforces.com/problemset/problem/998/B 简单贪心题代码如下： 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostrea 阅读全文

posted @ 2019-10-20 17:19 jiamian22 阅读(317) 评论(0) 推荐(0)

CodeForces 995B Suit and Tie（贪心，暴力）

摘要： CodeForces 995B Suit and Tie（贪心，暴力） https://codeforces.com/problemset/problem/995/B 题意：就是通过每次移动相邻的两位数，来使数值相同的数挨在一起，求最少要移动多少次。思路：直接从前往后遍历，贪心+暴力即可代码阅读全文

posted @ 2019-10-20 17:12 jiamian22 阅读(239) 评论(0) 推荐(0)

CodeForces 993B Open Communication（STL 模拟）

摘要： https://codeforces.com/problemset/problem/993/b 这题不难，暴力就能过，主要是题意太难懂了题意：现在有两个人，每个人手中有一对数，第一个人手中的数是n组数中的一对，第二个人手中的数是m组数中的一对如果这两组数中只有一个数字相等，这该数为共享数字，怎阅读全文

posted @ 2019-10-20 17:05 jiamian22 阅读(392) 评论(0) 推荐(0)

CodeForces 993A Two Squares（数学几何）

摘要： CodeForces 993A Two Squares（数学几何） https://codeforces.com/problemset/problem/993/A 题意：给你两个矩形，第一行是一个正面表示的矩形，第二个是一个旋转四十五度角的矩形，问这两个矩形是否相交思路：刚开始的想法：因为阅读全文

posted @ 2019-10-20 13:51 jiamian22 阅读(412) 评论(0) 推荐(0)

2019年10月19日

CodeForces 996B World Cup（思维）

摘要： https://codeforces.com/problemset/problem/996/B 题意：圆形球场有n个门，Allen想要进去看比赛。Allen采取以下方案进入球场：开始Allen站在第一个门，如果当前门前面有人Allen会花费单位时间走到下一个门，如果没人Allen从这个门就进去了。阅读全文

posted @ 2019-10-19 21:18 jiamian22 阅读(389) 评论(0) 推荐(0)

JiaMian

骗分过样例，暴力出奇迹

公告