- 博客(14)
- 收藏
- 关注
RSS订阅原创 UVA220 黑白棋 Othello
题目你的任务是模拟黑白棋游戏的进程。黑白棋的规则为:黑白双方轮流放棋子,每次必 须让新放的棋子“夹住”至少一枚对方棋子,然后把所有被新放棋子“夹住”的对方棋子 替换成己方棋子。一段连续(横、竖或者斜向)的同色棋子被“夹住”的条件是两端都是 对方棋子(不能是空位)。如图所示,白棋有6个合法操作,分别为(2,3),(3,3),(3,5),(6,2),(7,3),(7,4)。选择在(7,3)放白棋后变成如图所示效果(注意有竖向和斜向的共两枚黑棋变白)。注意(4,6)的黑色棋子虽然被夹住,但不是被新放的棋子夹住
2021-09-27 10:36:02
630
原创 谜题（Puzzle,ACM/ICPC World Finals 1993,UVa227)
题目思路这一道题乍一看好像有一定难度，其实仔细分析下来只是一道很简单的数组之间元素交换的题目，就是过程复杂了一点。输入字符串每次输入就判断是否遇到0，如果遇到了就停止输入。输入的同时保存一个输入位数的指针n进行n次循环，每次读取输入字符串中一个字符，判断是哪种类型并进行相应操作。如果遇到非法输入就跳出循环。交换操作先找到空格所在位置（这道题空格用#代替比较清楚）用x，y保存位置信息，之后就是正常的交换，每次交换过后注意空格的位置改变了，所以x，y的数值也要做出相应改变在这题我还加了一个判断是
2021-09-26 09:24:49
399
原创 周期串（Periodic Strings,UVa455）
题目如果一个字符串可以由某个长度为k的字符串重复多次得到，则称该串以k为周期。例如，abcabcabcabc以3为周期输入一个长度不超过80的字符串，输出其最小周期。思路分别用两个字符串存储母串和子串，一个指针逐一读母串每一个字母放入字串中。如果出现与字串第一个字母匹配，那么就将母串从当前字母开始与字串长度相同的串与字串进行对比，如果完全相同就输出字串长度，只要出现不同就不匹配，母串当前位置字母放入字串，指针移动至下一个字母重复进行比较操作。因为要进行指针的恢复，函数中的变量都是临时的，可以利用这
2021-09-22 17:40:36
695
2
原创 用简单函数解决排列问题
题目用 1,2,3,······,9 组成3个3位数 abc, def 和 ghi， 每个数字恰好使用一次，要求 abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解。思路看到题目之后可以得到以下要求：3个都是3位数且比值为1:2:3，所以范围为100-999构成3个3位数的数字要不重复，所以最小为123，最大为987数字范围不大于是想到用穷举法，因为有倍数关系所以可以直接拿一倍数进行穷举，穷举到一倍数的三倍为上限时结束，即从123开始到987/3=329结束。
2021-09-22 10:11:53
167
原创 用c++解决子序列的和
题目输入两个正整数n<m<106,输出1/n2+1/(n+1)2+······+1/m2，保留5位小数。输入包含多组数据。(输入停止条件下面分析)样例输入：2 465536 6553600 0样例输出：Case 1: 0.42361Case 2: 0.00001整体思路输入停止条件这题有两种输入停止条件。一种是先输入一个数据个数n，另一种是输入n=m=0时结束输入。...
2021-09-21 11:16:23
570
原创 1-n排序
1-n 排序是一道很经典的枚举法的题目，通过这道题目可以训练递归思想以及枚举思想。思路先输出所有以1开头的序列，再输出以2开头的序列······最后输出n开头的序列。再来看以1开头的序列，第一位是1，后面是2-n的排列以此类推。所以可以总结出递归函数需要两个参数：1、已经确定的前面的序列。2、需要进行全排列的元素集合来确定第一个元素。伪代码void print_permutation(序列A,集合S){if(S为空)输出序列A; // 所有元素都排完了else 按照从大到小的顺序依次
2021-09-20 14:36:38
881
原创 GINI指数计算
GINI系数的计算题目1、计算整个训练集的基尼指数2、计算训练集按照“性别”进行两路分割后的基尼指数3、计算训练集按照“车型”进行三路分割后的基尼指数4、（5） 计算训练集按照“衬衣尺码”进行四路分割后的基尼指数思路利用结构体和函数求解代码// A code block#include <iostream>#include <cstring>#include <cstdio>using namespace std;struct people
2021-05-21 22:15:19
4170
原创 2021-05-03
大理石在哪题目现有N个大理石，每个大理石上写了一个非负整数。首先把各数从小到大排序，然后回答Q个问题。每个问题问是否有一个大理石写着某个整数x，如果是，还要回答哪个大理石上写着x。排序后的大理石从左到右编号为1~N。样例输入4 12 3 5 155 21 3 3 3 12 3样例输出5 found at 42 not found3 found at 3思路利用stl函数里的sort排序和lower_bound来确定位置并输出，没啥难度代码#include #include
2021-05-03 11:44:21
92
原创 P1004 [NOIP2000 提高组] 方格取数
P1004 [NOIP2000 提高组] 方格取数题目展开题目描述设有 N×N 的方格图 (N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 0。如下图所示（见样例）:某人从图的左上角的 A 点出发，可以向下行走，也可以向右走，直到到达右下角的 B 点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字 0）。此人从 A 点到 B 点共走两次，试找出 2 条这样的路径，使得取得的数之和为最大。输入格式输入的第一行为一个整数 N（表示 N×N 的方格图），接下来
2021-04-05 09:25:22
251
原创 P1003 [NOIP2011 提高组] 铺地毯
P1003 [NOIP2011 提高组] 铺地毯题目题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到 n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共 n+2 行。第一行，一个整数 n，表示总共有 n 张地毯
2021-04-04 20:38:12
1078
原创 P1043 [NOIP2003 普及组] 数字游戏
P1043 [NOIP2003 普及组] 数字游戏题目丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k。游戏的要求是使你所得的k最大或者最小。例如，对于下面这圈数字（n=4,m=2）：要求最小值时，((2-1) mod 10)×((4+3) mod 10)=1×7=7，要求
2021-04-04 12:36:44
1088
原创 P1033 [NOIP2002 提高组] 自由落体
P1033 [NOIP2002 提高组] 自由落体题目在高为H的天花板上有n个小球，体积不计，位置分别为0,1,2,…,n-10,1,2,…,n−1。在地面上有一个小车（长为L，高为K，距原点距离为S ）。已知小球下落距离计算公式为d=0.5×g×(t2)，其中 g=10，t为下落时间。地面上的小车以速度V前进。如下图：小车与所有小球同时开始运动，当小球距小车的距离≤0.0001(感谢Silver_N修正) 时，即认为小球被小车接受（小球落到地面后不能被接受）。请你计算出小车能接受到多少个小球。
2021-04-02 09:01:46
581
原创 车站
P1011 [NOIP1998 提高组] 车站题目火车从始发站（称为第 1 站）开出，在始发站上车的人数为 a，然后到达第 2 站，在第 2 站有人上、下车，但上、下车的人数相同，因此在第 2 站开出时（即在到达第 3 站之前）车上的人数保持为 a 人。从第 3 站起（包括第 3 站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第 (n-1)(n−1) 站），都满足此规律。现给出的条件是：共有 n 个车站，始发站上车的人数为 a ，最后
2021-04-01 19:54:21
164
原创 过河卒
P1002 [NOIP2002 普及组] 过河卒题目：棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点 (0, 0)(0,0)、B点 (n, m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。输入格式一行四个正整数，分别表示B点坐标和马的坐标
2021-03-31 23:07:54
538
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人