qq_38121348的博客

原创 ACM数论基础训练题解之求最大公约数

给出两个数A，B，写一个程序求出这两个数的最大公约数。输入；A,B，其中1输出：一个整数表示A,B的最大公约数是多少，（A>=B）代码：#include#includetypedef __int64 inta;inta gcd(inta a,inta b);int main(){ int a,b; while(scanf("%I64d%I64d",&a,&b)

原创 ACM数论基础训练题解之最大质因子

1.最大质因子对于一个整数来说，如13195的因子有5,7,13,29，其中29是它的最大质因子，现在问题是这样的，600851475143的最大质因子是多少？输入：#include#include#includeint main(){ __int64 number,limit,maxnumber; scanf("%I64d",&number); maxnumber=0;

原创 hdu2544(Dijkstra算法最短路问题)最短路

题目链接：点击打开链接最短路Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 65309    Accepted Submission(s): 28550Problem Description在每年的校赛里，所

原创 POJ1163The Triangle(动态规划记忆化搜索入门精讲)

传送门：http://poj.org/problem?id=1163The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 49304 Accepted: 29776Description73 88 1

原创 ACM整数性问题（nefu115和hdu2099）

首先要了解整除的基本性质：1.若a整除b且a整除c，则对任意的x，y有a整除xb+yc。2.若a整除b且b不为0，则绝对值a小于等于绝对值b。3.若a整除b，则ca整除cb（c不为0）。4.若a整除b且b整除a，则a=±b。5.若a整除b且b整除c，则a整除c。下面来看一道简单题nefu115题目链接：http://acm.nefu.edu.cn/JudgeOnline

原创 数据挖掘基础入门实验

原创 51nod1011 最大公约数GCD

传送门：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1011输入2个正整数A，B，求A与B的最大公约数。 Input2个数A,B，中间用空格隔开。(1Output输出A与B的最大公约数。Input示例30 105Output示例15简单数论入门题。辗转相除法设gcd

原创 安卓入门之初识view

一.view视图1.TextView（文本视图）android:text="Happy day"android:layout_width="wrap_content"android:layout_height="wrap_content"//wrap_content的优点：使视图大小与内容的大小切合。/>文字大小:android:textsize:"number

原创 DFS入门精讲：油田（Oil Deposits UVA572）

传送门：https://vjudge.net/problem/UVA-572具体原题看链接。大意：输入一个m行n列字符矩阵，统计字符@组成多少个八连块（如果两个字符@所在格子横竖对角线方向相邻就是八连块）。简单的DFS遍历，适合入门，我把代码能打的注释尽量都打了#include#includeconst int maxn=100+5;char pic[maxn][maxn

原创 POJ3617Best Cow Line(贪心)

传送门：http://poj.org/problem?id=3617Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23932 Accepted: 6498DescriptionFJ is about to t

转载 图论500题

转载出处：http://blog.youkuaiyun.com/qwe20060514/article/details/8112550=============================以下是最小生成树+并查集======================================【HDU】1213   How Many Tables   基础并查集★1272   小希的迷宫  

翻译 2017大学生程序设计邀请赛（华东师范大学）G. 铁路修复计划

传送门：http://acm.ecnu.edu.cn/contest/11/problem/G/在 A 国有很多城际铁路。这些铁路都连接两个城市（城市从 1  到 n  编号），可以双向通行，使得任意两个城市之间都由铁路网联系起来。不过在一次星球大战之后，所有的铁路都经历了不同程度的损伤以至于无法通行了。由于经费紧缺，A 国政府不愿意再出资造新的铁路。对于原有的城际铁路

翻译 2017大学生程序设计邀请赛（华东师范大学）F. 丽娃河的狼人传说

丽娃河是华师大著名的风景线。但由于学校财政紧缺，丽娃河边的路灯年久失修，一到晚上就会出现走在河边要打着手电的情况，不仅非常不方便，而且影响安全：已经发生了大大小小的事故多起。方便起见，丽娃河可以看成是从 1  到 n  的一条数轴。为了美观，路灯只能安装在整数点上，每个整数点只能安装一盏路灯。经专业勘测，有 m  个区间特别容易发生事故，所以至少要安装一定数量的

翻译 2017大学生程序设计邀请赛（华东师范大学) A.拼音魔法

传送门：http://acm.ecnu.edu.cn/problem/3256/魔法学校小学一年级有一种题。就是给一个字的拼音，给一个声调，让你正确地注音。但魔法老师给了巨量的题，你不用魔法根本不可能做完。所以现在要让你发明一种魔法完成这个任务。问题已经讲完了，下面开始教授汉语。（会汉语或者自认为会汉语的可以自动跳过）汉语中一个字的拼音由声母和韵母两部分组成，在极少数情况下也会

翻译 2017CCPC湘潭A题Determinant

传送门：http://202.197.224.59/OnlineJudge2/index.php/Contest/read_problem/cid/43/pid/1260DeterminantBobo learned the definition of determinant det(A) of matrix A in ICPCCamp. He also knew de

原创 POJ2386:Lake Counting（dfs）

传送门：http://poj.org/problem?id=2386Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 34828 Accepted: 17285DescriptionDue to recent rains,

转载 BZOJ4886: [Lydsy2017年5月月赛]叠塔游戏

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4886Description小Q正在玩一个叠塔的游戏，游戏的目标是叠出尽可能高的塔。在游戏中，一共有n张矩形卡片，其中第i张卡片的长度为a_i，宽度为b_i。小Q需要把所有卡片按一定顺序叠成一座塔，要求对于任意一个矩形，它的长度要严格大于它上边的任意一个矩形的长度

转载 BZOJ4885: [Lydsy2017年5月月赛]长方体

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4885Description给定一个a*b*c的长方体，定义其表面上两个点的距离为沿着长方体的表面走的最短路径的长度，请找到距离最远的点对。Input第一行包含三个正整数a,b,c(1Output输出一行一个实数，即最远点对的距离，与标准答

转载 BZOJ4884: [Lydsy2017年5月月赛]太空猫

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4884Description太空猫(SpaceCat)是一款画面精致、玩法有趣的休闲游戏，你需要控制一只坐在迷你飞碟上的猫咪在太空里不断探索，让大家看看你能飞得多远。游戏地图可以看成一个二维的网格图，上下是两段障碍物。在游戏的一开始，太空猫位于地图最左边的下边界之上，

转载 BZOJ4883: [Lydsy2017年5月月赛]棋盘上的守卫

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4883Description在一个n*m的棋盘上要放置若干个守卫。对于n行来说，每行必须恰好放置一个横向守卫；同理对于m列来说，每列必须恰好放置一个纵向守卫。每个位置放置守卫的代价是不一样的，且每个位置最多只能放置一个守卫，一个守卫不能同时兼顾行列的防御。请计

转载 BZOJ4882: [Lydsy2017年5月月赛]卡常生成树

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4882Description小Q最近沉迷底层优化，他终于将他的MST模板优化到了很可怕的地步，所以他出了这道题来试验模板的速度。给定一个n个点的带权无向连通图，点的编号从1到n，请求出这个图的最小生成树。为了避免输入数据过于庞大，数据进行了压缩，解压方式可用下面这段代

转载 BZOJ4881: [Lydsy2017年5月月赛]线段游戏

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4881Descriptionquailty和tangjz正在玩一个关于线段的游戏。在平面上有n条线段，编号依次为1到n。其中第i条线段的两端点坐标分别为(0,i)和(1,p_i)，其中p_1,p_2,...,p_n构成了1到n的一个排列。quailty先手，他可以选择一些

转载 BZOJ4880: [Lydsy2017年5月月赛]排名的战争

题目链接地址：http://www.lydsy.com/JudgeOnline/problem.php?id=4880Description小Q是一名出色的质检员，他负责质检一批手机的质量。手机包含两个性能属性：电池寿命x_1与坚硬度x_2。小Q将为它们评估综合质量分数，具体地说，他将选择两个非负实数w_1,w_2，且$_1,w_2不能同时为0，则一部手机的综合分数s=w_

转载 BZOJ4879: [Lydsy2017年5月月赛]失控的数位板

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4879Description绘画家小Q正在他的数位板上作画。当他在作画的时候，他的设备突然故障了！此时他的笔变成了擦除模式。在小Q的脑海中，有一副漂亮的图案，他希望最后能将它呈现在板子上。他按照自己的创作风格，一步一步地绘画。他每一步只可能是4种指令上(up)下(do

转载 BZOJ4878: [Lydsy2017年5月月赛]挑战NP-Hard

题目地址http://www.lydsy.com/JudgeOnline/problem.php?id=4878Description天才大学生quailty热衷于解决NP-Hard问题，你如果AC 了这道题，就可以成为他真正的粉丝。图染色问题：给定无向图G和一个正整数k。对于图中的每个点，选择一个在[1,k]之间的整数作为其颜色。你需要保证对于每条边，其两端点的颜色均不相

转载 不花1分钱体验零流量地图导航

导航和位置查询已经是智能手机应用最多的功能之一。如果你不想因定位导航浪费宝贵流量，那就使用零流量的地图程序吧。  手机上的地图导航软件大都支持离线地图和离线导航资源（如百度地图,搜狗地图），但此类功能却只能免去下载相关地图信息的流量，但在进行位置查询和线路规划等自定义操作时仍需要联网支持。如果你不想因导航和查询而浪费每一分流量，那推荐腾讯地图，安装后只需在有Wi-Fi网络的环境下打开零流量