大学之前 - 随笔分类 - 君焰w

HDU2866 Special Prime

摘要：题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=2866 题意：在区间[2,L]内，有多少个素数p，满足方程有解。分析：原方程变为：　ｎ^(b-1) * (p+n) = m ^ b。一开始，我们会想，这个方程在什么时候是有解的呢？？肯定当左边式子阅读全文

posted @ 2017-11-05 21:23 君焰w 阅读(183) 评论(0) 推荐(0)

POJ 2777

摘要：传送门题目要求支持两个操作 C x y v 将区间[x,y]内木块全染成v色。 P x y 回答区间[x,y]中不同颜色的个数。思路：下放标记，然后进行状态压缩。对，就是这样。压缩的状态中表示当前段存在哪几种颜色。最后询问操作返回的是一个压缩的值。这个时候我们就要统计返回值的二进制中1 阅读全文

posted @ 2017-11-01 19:59 君焰w 阅读(165) 评论(0) 推荐(0)

NOIP2016 DAY2 T2蚯蚓

摘要：传送门 Description 本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的阅读全文

posted @ 2017-10-29 09:19 君焰w 阅读(269) 评论(0) 推荐(0)

NOIP2016 DAY1 T2天天爱跑步

摘要：传送门题目描述小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 nn个结点和 n-1n−1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从阅读全文

posted @ 2017-10-27 16:56 君焰w 阅读(2125) 评论(2) 推荐(7)

NOIP2009 T2 Hankson的趣味题

摘要：传送门题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己阅读全文

posted @ 2017-10-26 11:22 君焰w 阅读(236) 评论(0) 推荐(0)

NOIP2013 DAY2 T3火车运输

摘要：传送门题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式：输入文件名为 truck.in。输入文件第一行阅读全文

posted @ 2017-10-26 09:52 君焰w 阅读(251) 评论(0) 推荐(0)

线段树

摘要：这篇文章用来总结三种基础线段树模板。第一种：给出N个数，支持以下两种操作 ·Q x y求从第x个元素到y元素的和。 M x v将位置为x的元素修改成v。下面是模板，其中宏定义lson，rson分别为左儿子，右儿子。比较方便。第二种：给定长度为N的序列，支持以下两种操作。 ·Q x y 求区阅读全文

posted @ 2017-10-25 14:23 君焰w 阅读(167) 评论(0) 推荐(0)

NOIP2012 DAY2 T2借教室

摘要：题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有阅读全文

posted @ 2017-10-25 09:06 君焰w 阅读(2523) 评论(0) 推荐(0)

NOIP2015 DAY2 T1跳石头

摘要：传送门题目背景一年一度的“跳石头”比赛又要开始了! 题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终阅读全文

posted @ 2017-10-24 19:26 君焰w 阅读(221) 评论(0) 推荐(0)

NOIP2016 DAY2 T3 愤怒的小鸟

摘要：传送门题目描述 Kiana 最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于 (0,0)(0,0) 处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如 y=ax2+bxy=ax2+bx 的曲线，其中 a,ba,b 是 K 阅读全文

posted @ 2017-10-23 21:04 君焰w 阅读(256) 评论(0) 推荐(0)

文本编辑常用快捷键

摘要：Home 跳到行首 End 跳到行尾 Ctrl+home 跳到文件第一行 Ctrl+end 跳到文件最后一行 Ctrl+ left（向左的箭头）左移一个单词 Ctrl+right（向右的箭头）右移一个单词 Shift+left 左移选中一个字符，常用于复制、剪切和删除 Shift+right 右阅读全文

posted @ 2017-10-23 13:51 君焰w 阅读(981) 评论(0) 推荐(0)

洛谷P1516 青蛙的约会

摘要：题目描述两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下阅读全文

posted @ 2017-10-23 13:35 君焰w 阅读(178) 评论(0) 推荐(0)

[SCOI2010]连续攻击游戏

摘要：传送门题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻阅读全文

posted @ 2017-10-22 18:14 君焰w 阅读(266) 评论(0) 推荐(0)

[ZJOI2009]假期的宿舍

摘要：假期的宿舍题目描述学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 阅读全文

posted @ 2017-10-22 17:21 君焰w 阅读(238) 评论(0) 推荐(0)

[ZJOI2007]矩阵游戏

摘要：题目描述小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意两列，交换阅读全文

posted @ 2017-10-22 10:32 君焰w 阅读(300) 评论(0) 推荐(0)

Code VS 1002 搭桥

摘要：题目描述 Description 有一矩形区域的城市中建筑了若干建筑物，如果某两个单元格有一个点相联系，则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁，其中桥梁只能沿着矩形的方格的边沿搭建，如下图城市1有5栋建筑物，可以搭建4座桥将建筑物联系起来。城市2有两座建筑物，但不能搭建桥梁将它们阅读全文

posted @ 2017-10-21 19:19 君焰w 阅读(233) 评论(0) 推荐(0)

NOIP2009 T3 最优贸易

摘要：题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一阅读全文

posted @ 2017-10-20 15:08 君焰w 阅读(796) 评论(4) 推荐(0)

[USACO08NOV]奶牛混合起来Mixed Up Cows(状态压缩DP）

摘要：题目描述 Each of Farmer John's N (4 <= N <= 16) cows has a unique serial number S_i (1 <= S_i <= 25,000). The cows are so proud of it that each one now we 阅读全文

posted @ 2017-10-20 09:41 君焰w 阅读(324) 评论(0) 推荐(0)

[USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper （状态压缩DP）

摘要：不打算把题目放着，给个空间传送门，读者们自己去看，传送门（点我）。这题是自己做的第一道状态压缩的动态规划。思路：在这题中，我们设f[i]为i在二进制下表示的那些牛所用的最小电梯数。设g[i]为i在二进制下表示的那些牛使用的电梯中剩下的最大容量。所以很明显的，我们只要枚举每一只牛就可以了。阅读全文

posted @ 2017-10-19 21:59 君焰w 阅读(197) 评论(0) 推荐(0)

NOIP2016 DAY2 T1 组合数问题

摘要：题目描述组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数的一般公式： C（m，n）=n!/m!(n−m)! 其中n! = 1 × 2 × · · · 阅读全文

posted @ 2017-10-19 20:51 君焰w 阅读(137) 评论(0) 推荐(0)

llwe

随笔分类 - 大学之前

公告