2017年10月_ykycode

原创大数据入门——使用决策树模型预测泰坦尼克号乘客的生还情况

【代码】大数据入门——使用决策树模型预测泰坦尼克号乘客的生还情况。

2017-10-12 11:05:33 3609 2

原创 Codeforces Round #443 (Div. 2)A. Borya's Diagnosis

A. Borya's Diagnosistime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt seems that Borya is seriously sick.

2017-10-31 21:20:31 241

原创 PAT (Basic Level) Practise （中文）1007. 素数对猜想 (20)

1007. 素数对猜想 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>

2017-10-31 00:33:43 208

原创 PAT (Basic Level) Practise （中文）1005. 继续(3n+1)猜想 (25)

1005. 继续(3n+1)猜想 (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。

2017-10-31 00:04:53 148

原创 CCF认证 201709-1打酱油

问题描述试题编号：201709-1试题名称：打酱油时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式　　输入的第一

2017-10-30 22:25:36 248

原创 PAT (Basic Level) Practise （中文）1003. 我要通过！(20)

1003. 我要通过！(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串

2017-10-30 00:38:15 153

原创 Codeforces Beta Round #1 A. Theatre Square

A. Theatre Squaretime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTheatre Square in the capital city of Berl

2017-10-28 14:08:16 242

原创 PAT (Basic Level) Practise （中文）1006. 换个格式输出整数 (15)

1006. 换个格式输出整数 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（输入格式：

2017-10-25 00:17:47 144

原创最长的单词

题目描述求一行句子中最长的单词，如果出现并列情况，输出字典序最小的单词，例如如果above和alive同时为最长单词，则输出above程序输入说明行1：一行空格分隔的字母，此行最少1个字符（且非空格）最多1000个字符，单词最长16个字符程序输出说明行1：最长的单词程

2017-10-23 00:18:40 934

原创枚举题目总结

将数字1~9分别填入9个方框中，每个数字只能使用一次使得等式成立。例如173+286=459就是一个合理的组合，请问一共有多少种合理的组合呢？注意：173+286=459与286+173=459是同一种组合！#include #define rep(i,s,t) for(int i=(s);i

2017-10-21 00:20:52 2466 2

原创九度OJ题目1003：A+B

题目描述：给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。输入：输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 输出：请计算A+B的结果，并以正常形式输出，每组数据占一行。样例输入：-234,567,890 123,456,789

2017-10-16 15:49:20 242

原创单词统计

由键盘输入一行仅由英文字母及空格组成的字符，编程实现（相邻单词之间用一个空格或多个空格隔开）（1）输出每个单词及其长度（2）输出最长的单词例如：输入：I am a boy 输出：I 1 am 2 a 1 boy 3 The longest wo

2017-10-13 23:39:55 425

原创 PAT (Basic Level) Practise （中文）1002.写出这个数

1002. 写出这个数 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个

2017-10-11 23:50:32 180

原创大数据入门——Iris数据集类别预测（K近邻分类器：KNN）

#读取数据集细节资料from sklearn.datasets import load_irisiris=load_iris()print(iris.data.shape)print(iris.DESCR)#对数据集进行随机分割from sklearn.cross_validation import train_test_splitX_train, X_test, y_tra

2017-10-11 12:48:15 3130 2

原创蓝桥杯算法训练 P1103（复数运算）

编程实现两个复数的运算。设有两个复数和，则他们的运算公式为：　　要求：（1）定义一个结构体类型来描述复数。　　（2）复数之间的加法、减法、乘法和除法分别用不用的函数来实现。　　（3）必须使用结构体指针的方法把函数的计算结果返回。　　说明：用户输入：运算符号(+,-,*,/) a b c d.　　输出：a+bi，输出时不管a,b是小于0或等于0都按该格式输出，输出时a,b

2017-10-11 00:41:26 1769 1

原创蓝桥杯算法训练 6-1 递归求二项式系数值

问题描述样例输入一个满足题目要求的输入范例。3 10样例输出与上面的样例输入对应的输出。数据规模和约定　　输入数据中每一个数的范围。　　例：结果在int表示时不会溢出。#include int C(int n,int k){ if(k==0||k==n) return 1; else return C(n-1

2017-10-11 00:05:30 225

原创蓝桥杯基础练习数列特征

问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。样例输入51 3 -2 4 5样例输出

2017-10-10 23:41:16 262

转载写给大一大二大三还在迷惘中的学生

一. 写在前面这两天找工作不易，由衷感慨，很多书都没早看，所以希望学弟学妹们能多看点书，特别是我们qtech的ACMer们，我们这种acm弱校的ACMer走出来的，acm水平都不行，如果再像我当年那样，项目经验也没有，基础那么薄弱，面试笔试都靠着突击看的一些东西，而不是实实在在掌握的东西，那样即便面试过了，在工作的道路上还是会很吃力的。故以下是我的一些心得，写给

2017-10-10 21:44:37 856

原创蓝桥杯基础练习 01字串

问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000

2017-10-10 20:37:26 238

原创蓝桥杯基础练习字母图形

锦囊1字母的序号与两个坐标的差的绝对值有关。锦囊2用两重循环来枚举所有的坐标，使用绝对值函数计算出坐标的差，再输出对应的字符。问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图

2017-10-10 20:31:50 921

原创蓝桥杯基础练习杨辉三角形（简便方法）

本人喜欢数学，喜欢数学简练、和谐的美，因此也喜欢简练的代码，代码如下：#include const int maxn=35;int a[maxn][maxn];int main(){ int n; while(scanf("%d",&n)==1){ for(int i=0;i<n;i++) a[i][0]=a[i][i]=1; for(int

2017-10-10 19:55:17 916

原创大数据入门——新闻文本数据类别预测（朴素贝叶斯分类器）

#读取数据细节from sklearn.datasets import fetch_20newsgroupsnews=fetch_20newsgroups(subset='all')print(len(news.data))print(news.data[0])#数据分割from sklearn.cross_validation import train_test_split

2017-10-10 14:20:09 1066 2

原创蓝桥杯基础练习回文数

问题描述　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式　　按从小到大的顺序输出满足条件的四位十进制数。1.常规做法#include int is_palindrome(int n){ int a[5],num=0; do{ a[num++]=n%10;

2017-10-10 09:26:29 1537 2

原创蓝桥杯基础练习特殊回文数

时间限制：1.0s 内存限制：512.0MB问题描述　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。　　输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式　　输入一行，包含一个正整数n。输出格式　　按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52

2017-10-10 09:12:30 203

原创大数据入门——手写体数据识别（支持向量机）

#手写体数据读取from sklearn.datasets import load_digitsdigits=load_digits()print(digits.data.shape)#手写体数据分割from sklearn.cross_validation import train_test_splitX_train, X_test, y_train, y_test=trai

2017-10-09 09:50:47 1158 2

原创 CCF认证201703-1 分蛋糕

问题描述　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。　　

2017-10-08 22:18:55 219

原创大数据竞赛入门——线性分类模型模板

# 预处理# 导入pandas与numpy工具包。import pandas as pdimport numpy as np# 创建特征列表。column_names = ['Sample code number', 'Clump Thickness', 'Uniformity of Cell Size', 'Uniformity of Cell Shape', 'Marginal

2017-10-08 18:24:40 623

原创蓝桥杯基础练习十进制转十六进制

问题描述　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。　　给出一个非负整数，将它表示成十六进制的形式。输入格式

2017-10-08 12:30:33 306

转载如何在ACM中学习

第一篇：大家都是抱着对算法与数据结构极大的兴趣才参加集训的,我们也希望大家学有所成,但是刚刚接触信息学领域的同学往往存在很多困惑，不知道从何入手学习，在这篇向导里，我希望能将自己不多的经验与大家分享，希望对各位有所帮助. 一、语言是最重要的基本功无论侧重于什么方面，只要是通过计算机程序去最终实现的竞赛，语言都是大家要过的第一道关.亚洲赛区的比赛支持的语言包括C/C++与JAVA

2017-10-07 23:57:14 1462

原创九度OJ题目1002：Grading

时间限制：1 秒内存限制：32 兆特殊判题：否提交：24867解决：6326题目描述： Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder to design a process to make the re

2017-10-07 20:11:40 279

原创百度2017春招笔试真题[编程题] 寻找三角形

时间限制：1秒空间限制：32768K三维空间中有N个点，每个点可能是三种颜色的其中之一，三种颜色分别是红绿蓝，分别用'R', 'G', 'B'表示。现在要找出三个点，并组成一个三角形，使得这个三角形的面积最大。但是三角形必须满足：三个点的颜色要么全部相同，要么全部不同。输入描述:首先输入一个正整数N三维坐标系内的点的个数.(N <= 50) 接下来N行，

2017-10-07 17:04:33 322

原创百度2017春招笔试真题[编程题] 度度熊回家

时间限制：1秒空间限制：32768K一个数轴上共有N个点，第一个点的坐标是度度熊现在位置，第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N-1号坐标，他可以在其余的N-2个坐标中选出一个点，并直接将这个点忽略掉，问度度熊回家至少走多少距离？输入描述:输入一个正整数N, N <= 50。接下来N个整数表示坐标，正数表示X

2017-10-07 16:31:34 255

原创百度2017春招笔试真题[编程题] 买帽子

时间限制：1秒空间限制：32768K度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？输入描述:首先输入一个正整数N（N 输出描述:如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1输入例子1:1010 10 10 10 20 20 30 30 40

2017-10-07 15:45:36 263

原创腾讯2017秋招笔试[编程题] geohash编码

时间限制：1秒空间限制：32768Kgeohash编码：geohash常用于将二维的经纬度转换为字符串，分为两步：第一步是经纬度的二进制编码，第二步是base32转码。此题考察纬度的二进制编码：算法对纬度[-90, 90]通过二分法进行无限逼近（取决于所需精度，本题精度为6）。注意，本题进行二分法逼近过程中只采用向下取整来进行二分，针对二分中间值属于右区间。算法举例如下：

2017-10-07 15:24:15 332

原创腾讯2017秋招笔试[编程题] 素数对

时间限制：1秒空间限制：32768K给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。输入值小于1000。如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别为(5,5),(3,7)）输入描述:输入包括一个整数n,(3 ≤ n 输出描述:输出对数输入例子1:10输出例子1:2#i

2017-10-07 15:07:52 168

原创腾讯2017[编程题] 游戏任务标记

时间限制：1秒空间限制：32768K游戏里面有很多各式各样的任务，其中有一种任务玩家只能做一次，这类任务一共有1024个，任务ID范围[1,1024]。请用32个unsigned int类型来记录着1024个任务是否已经完成。初始状态都是未完成。输入两个参数，都是任务ID，需要设置第一个ID的任务为已经完成；并检查第二个ID的任务是否已经完成。输出一个参数，如果第二个ID的

2017-10-07 14:59:48 288

原创网易2018[编程题] 字符串碎片

时间限制：1秒空间限制：32768K一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac"是由下面碎片组成的:'aaa','bb','c'。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。输入描述:输入包括一个字符串s,字符串s的长度length(1 ≤ length ≤ 50),s只含小写字母('a'

2017-10-07 13:44:11 444

原创九度OJ题目1123：采药

题目描述：辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草

2017-10-06 22:07:05 350

原创矩形嵌套

题目描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a输入第一行是一个正正数N(0每组测试数据的第一行是一个正正数n，表示该组测试数据中含有矩形的个数(n随后的n行，每行有两个数a,b(0输出每组测试数据都输出一个数，表示最多符合条件的矩形数目，每组输出占一行样例输入1101

2017-10-06 15:14:45 293 1

原创最长公共子序列

题目描述给你一个序列X和另一个序列Z，当Z中的所有元素都在X中存在，并且在X中的下标顺序是严格递增的，那么就把Z叫做X的子序列。例如：Z=是序列X=的一个子序列，Z中的元素在X中的下标序列为。现给你两个序列X和Y，请问它们的最长公共子序列的长度是多少？输入输入包含多组测试数据。每组输入占一行，为两个字符串，由若干个空格分隔。每个字符串的长度不超过100。输出

2017-10-06 13:53:52 222

空空如也

空空如也