关闭
当前搜索:

2018年全国多校算法寒假训练营练习比赛(第四场) 比赛题目题解

A.石油采集/******************************************************************************************************** Date : 2018/2/11 Author: Wen Yaxin 解题思路:对图中#号点进行编号并对相邻#号构建图, 然后对整个图进行一个二分图匹配,最终二分图的最大 匹......
阅读(91) 评论(0)

HDU 1300:Pearls

题目链接 /************************************************************************************** Date: 2018/2/2 21:51 Author: Wen Yaxin 题目简介:给出N个等级的珍珠需购买的颗数以及每颗珍珠的价格, 但是购买某以等级珍珠的时候,需要额外支付10颗该等级珍珠的 单价,低等...
阅读(34) 评论(0)

PAT天梯赛Level2题目题解汇总

L2-001 紧急救援 /******************************************************************************* Date: 2018/2/2 Author: Wen Yaxin 题目简介:需要求S到D最短路径的条数,多条最短路径的条件上, 需要输出救援人数最多的那条。输出最大的救援人数,并把 相应的路径输出。 解题...
阅读(77) 评论(0)

线段树讲解

一.线段树概念及说明 线段树(Segment Tree):线段树是一种二叉搜索树,其最擅长的是进行区间处理操作,通常树上的每个节点都维护一个区间,线段树树根维护的是整个区间。每个子节点维护的是其父节点所维护区间二等分后的两个区间的其中之一。 线段树节点的结构如图1所示: 图1 给出一个【1,11】的区间,构建线段树,如图2所示。 图2 通常构建【1,N】的线段树...
阅读(100) 评论(0)

Codeforces Round #460 (Div. 2)题目题解

A.Supermarket (水题) #include #include #include #include #include using namespace std; int main() { int N,M; double ans = 99999999; while(~scanf("%d%d",&N,&M)) { double a,b; ...
阅读(80) 评论(0)

Codeforces Round #459 (Div. 2) 题目题解

A.Eleven(水题) /** 题目翻译:给出一个N,输出一个N个字符组成的名字。 第i个字符是斐波那契数则输出'O',其他情况均输出小 'o'。 */ #include #include #include #include #include using namespace std; int vis[1005]; void fun() { memset(vis,0,siz...
阅读(49) 评论(0)

PAT天梯赛Level1题目题解汇总

L1-001 Hello World #include #include #include #include #include #include using namespace std; int main() { cout<<"Hello World!"<<endl; return 0; }L1-002 打印沙漏 #include #include ...
阅读(90) 评论(0)

HTML5:Canvas画布的简单使用

使用Canvas时要使用标签来定义一个画布。 但是在canvas上绘制各种东西,则需要javascript来实现。画布仅仅提供的是一个绘制的场所。 其width,height属性可以设置其水平方向的宽度和垂直方向的高度。 其中fillStyle属性,可以是CSS颜色,渐变,或者图案,其默认颜色为黑色。 画矩形: 调用方法:fillRect(x,y,width,height) ...
阅读(77) 评论(0)

HDU 5698:瞬间移动(排列组合)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5698 思路来源:http://blog.csdn.net/qwb492859377/article/details/51478117 AC代码: #include #include #include using namespace std; typede...
阅读(68) 评论(0)

POJ 1185:炮兵布阵

题目链接:http://poj.org/problem?id=1185 解题思路: 原来不会写,只能想到去暴搜,真的没有想到是个状压DP题目。还是觉得挺难的, 找了好几份题解才明白的。 给出一个讲解很清晰的链接:https://www.cnblogs.com/scau20110726/archive/2013/02/27/2935256.html 代码: #in...
阅读(123) 评论(0)

牛客练习赛7:B-购物 (dp)

题目链接:https://www.nowcoder.com/acm/contest/38/B 题目描述: 给出N,M,有N天,每天店里都生产M颗糖果,这N天要去商店买 糖果,但是有一个条件,如果某天买的糖果数是K个,则需要额外 花费K*K的钱,而且要保证每天都有糖果吃。问购物的最小花费。 解题思路: 贪心+dp. 从题目中提取信息。每天都要买糖果吃,则前i天买的糖果数...
阅读(128) 评论(0)

java学习笔记-使用javadoc命令生成API文档

java中有三种注释: 单行注释、多行注释(和C,C++中的一样) 重点:文档注释 如果编写java源码时添加了文档注释,则可以使用javadoc工具将代码中的文档注释 提取出来做成一份API文档。这样API文档中可以详细列出该类里包含的所有成分。 通过查看该文档,有利于掌握其中类的用法。 在集成开发环境中,可以按照一定的步骤选项进行导出,例如平时使用的 Eclipse,选择...
阅读(123) 评论(0)

newCoder Wannafly挑战赛4:D 树的距离(补)

题目链接:https://www.nowcoder.com/acm/contest/35/D 解题思路: DFS序+线段树。 DFS序就是按照深搜给节点进行编号,设立in,out数组,in[i]代表进入 节点i的时间,out[i]代表出节点i的时间。则我们按照节点的搜索顺序构 建线段树,则in[i]到out[i]是节点i的所有子节点,我们求出所有节点到根 节点的距离,则X的子节...
阅读(147) 评论(0)

newCoder Wannafly挑战赛4:B-小AA的数列 (位运算)

题目链接:https://www.nowcoder.com/acm/contest/35/B 题目给出N个数字,然后求区间长度在【L,R】内且为偶数的所有子 区间的异或和。 看别人的代码看了好久才明白过来。就是按照二进制位的贡献来进行计算。 对于一个【l,r】的区间,如果其第i个2进制位(从低位往高位数)如果有奇数 个1,则异或后第i个二进制位为1,对答案贡献2^i。为了...
阅读(169) 评论(0)

newCoder Wannafly挑战赛4:C 割草机

题目链接:https://www.nowcoder.com/acm/contest/35/C 有一块n*m的地,每块地要么长满杂草(用'W'表示),要么是空地(用'G'表示), 现在有一个人站在(1,1),面向(1,m),他可以按如下两种方式移动: 1、向面朝的方向移动一格,耗费1单位时间 2、向下移动一格,并反转面朝的方向(右变左,左变右),耗费1单位...
阅读(147) 评论(0)
365条 共25页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:80134次
    • 积分:4358
    • 等级:
    • 排名:第8216名
    • 原创:353篇
    • 转载:12篇
    • 译文:0篇
    • 评论:32条
    博客专栏
    好友链接
    最新评论