2019年03月_海天一树

06月 05月 04月 03月 02月 01月

原创 2018年海淀区青少年程序设计思维挑战活动普及组详细答案

1 拆烟囱分析：注意本题要求的是没有动拆的烟囱数量，不包含没拆完的。#include <iostream>#include <cmath>using namespace std;int main(){ int n, day, y; cin >> n >> day >> y; cout <<...

2019-03-31 23:14:53 1583

原创小朋友学算法19：祘头君的字符

一、题目有n名选手在玩游戏，他们每个人有一个字符，每个字符都有自己固定的若干个特征。特征的种类数为k。每个人的特征为特征总集的一个子集。两个字符的相似度定义为：如果两个字符A和B同时拥有某个特征或者同时没有某个特征，它们的相似度加一。蒜头君想创造出一个字符，它与其它n名选手的字符的相似度分别为a1, a2, …, an，假设其中最大的相似度为ax，蒜头君希望ax尽量小。输入格式输入第一行...

2019-03-31 12:30:18 604

原创洛谷题解P4327 彼得潘框架

一、题目https://www.luogu.org/problemnew/show/P4327二、代码#include<iostream>#include<cstring>using namespace std;char a[6][62];string s;void frame(char c,int col,char flag){ a[3][...

2019-03-30 23:15:36 542

原创洛谷题解P1036 选数

一、题目https://www.luogu.org/problemnew/show/P1036二、代码#include <iostream>using namespace std;bool isprime(int a){ for(int i=2;i*i<=a;i++) { if(a%i==0) { ...

2019-03-29 11:16:15 442

原创洛谷题解P1010 幂次方

一、题目https://www.luogu.org/problemnew/show/P1010二、代码#include<bits/stdc++.h>using namespace std;// 根据2的几次幂进行分解string decompose(int num){ if(num==0) { return "0"; } ...

2019-03-28 15:34:52 330

原创洛谷题解P1028 数的计算

一、题目https://www.luogu.org/problemnew/show/P1028二、代码#include<bits/stdc++.h>using namespace std;int n;int f[1001];int main(){ cin >> n; for(int i = 1; i <= n; i++) { ...

2019-03-28 14:23:27 340

一、NOIPNOIP（中国青少年信息学奥林匹克省级联赛），由中国计算机学会主办，每年10月份初赛，11月复赛。是真正的信息学奥赛。分为普及组和提高组。提高组成绩拔尖者有机会参加NOI（中国青少年信息学奥林匹克竞赛）。NOI成绩拔尖者可进省队（每个省十几二十几人），进一步是国家集训队（全国50人），再进一步是国家预备队（全国15人），再进一步是国家队（全国4人）。国家队的成员代表中国参加IOI（国...

2019-03-27 22:44:29 4333

原创洛谷题解P1022 计算器的改良

一、题目https://www.luogu.org/problemnew/show/P1022二、代码#include<bits/stdc++.h>using namespace std;int main(){ int coe = 0; // coe * x = value, coe即为x的系数 int value = 0; int...

2019-03-27 22:14:40 406

原创洛谷题解UVA524 素数环

一、题目https://www.luogu.org/problemnew/show/UVA524二、分析例1：以n = 4为例。n = 4的排列有1,2,3,4 相邻两个数相加都是素数，符合题意1,3,2,4 2和4相加不是素数，不符合题意1,3,4,2 4和2相加不是素数，不符合题意1,4,2,3 4和2相加不是素数，不符合题意1,4,3,2 相邻两...

2019-03-27 19:41:01 528

原创洛谷题解P4326 求圆的面积

一、题目https://www.luogu.org/problemnew/show/P4326二、分析COCI是Crotian Open Competition in Informatics, 即克罗地亚信息学公开赛。本题的坑点在于有些人不知道所谓的出租车几何下的“圆”其实是一个正方形：上面这个“圆”中，中心点到边上的任意一点的距离都为|x1 - x2| + |y1 - y2| = 4...

2019-03-26 22:59:44 389

原创 2017年海淀区信息学竞赛小学组详细答案

1 ISBN码#include <iostream>using namespace std;int main(){ freopen("isbn.in", "r", stdin); freopen("isbn.out", "w", stdout); string s; cin >> s; int res = (s[0] -...

2019-03-25 11:02:45 3072 1

原创小朋友学算法（18）：交换机器的最小代价

一、问题描述有N台机器重量各不相等，现在要求把这些机器按照重量排序，重量从左到右依次递增。移动机器只能做交换操作，但交换机器要花费一定的费用，费用的大小就是交换机器重量的和。例如：3 2 1，交换1 3后为递增排序，总的交换代价为4。给出N台机器的重量，求将所有机器变为有序的最小代价（机器的重量均为正整数）。输入第1行：1个数N，表示机器及房间的数量。（2 <= N <= 50...

2019-03-24 14:15:40 485

原创求字符相似度的广度优先搜索问题请教

有n名选手在玩游戏，他们每个人有一个字符，每个字符都有自己固定的若干个特征。特征的种类数为k。每个人的特征为特征总集的一个子集。两个字符的相似度定义为：如果两个字符A和B同时拥有某个特征或者同时没有某个特征，它们的相似度加一。蒜头君想创造出一个字符，它与其它n名选手的字符的相似度分别为a1, a2, …, an，假设其中最大的相似度为ax，蒜头君希望ax尽量小。输入格式输入第一行包含两个整...

2019-03-20 22:37:54 289

原创小朋友学经典算法（17）：分治法求众数

一组数据中，出现次数最多的数就叫这组数据的众数。如果有两个或两个以上个数出现次数都是最多的，那么这几个数都是这组数据的众数。如果所有数据出现的次数都一样，那么这组数据没有众数。例1：1，2，3，3，4的众数是3。例2：1，2，2，3，3，4的众数是2和3。例3：1，2，3，4，5没有众数。解法一：#include <iostream>#include <algor...

2019-03-19 11:26:38 1234