#Cookies# - 博客园

2019年7月24日

摘要： Roads in the North Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5802 Accepted: 2731 Description Building and maintaining roads among com 阅读全文

posted @ 2019-07-24 17:24 #Cookies# 阅读(235) 评论(0) 推荐(0)

【洛谷 1002】过河卒

摘要：题目描述棋盘上AA点有一个过河卒，需要走到目标BB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AA点(0, 0)(0,0)、BB点(n, m)(n,m)(nn, mm为不超阅读全文

posted @ 2019-07-24 14:29 #Cookies# 阅读(225) 评论(0) 推荐(0)

2019年7月23日

【洛谷 3178】树上操作

摘要：题目描述有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。输入输出格式输入格式：第阅读全文

posted @ 2019-07-23 23:43 #Cookies# 阅读(163) 评论(0) 推荐(0)

【洛谷 1060】开心的金明

摘要：题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过$N$元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的$N$元。于是，他把每件物品规阅读全文

posted @ 2019-07-23 23:24 #Cookies# 阅读(172) 评论(0) 推荐(0)

【洛谷 2709】小B的询问

摘要：题目描述小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。输入输出格式输入格式：第一行，三个整数N、M、K。第二行，N 阅读全文

posted @ 2019-07-23 22:57 #Cookies# 阅读(162) 评论(0) 推荐(0)

【洛谷 1972】HH的项链

摘要：题目背景无题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答… 阅读全文

posted @ 2019-07-23 17:02 #Cookies# 阅读(232) 评论(0) 推荐(0)

2019年7月22日

【洛谷 1596】湖计数

摘要：题目描述 Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= 阅读全文

posted @ 2019-07-22 23:45 #Cookies# 阅读(361) 评论(0) 推荐(0)

【洛谷 1280】尼克的任务

摘要：题目描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一阅读全文

posted @ 2019-07-22 23:37 #Cookies# 阅读(131) 评论(0) 推荐(0)

【洛谷 3884】二叉树问题

摘要：题目描述如下图所示的一棵二叉树的深度、宽度及结点间距离分别为：深度：4 宽度：4（同一层最多结点个数）结点间距离： ⑧→⑥为8 (3×2+2=8) ⑥→⑦为3 （1×2+1=3）注：结点间距离的定义：由结点向根方向（上行方向）时的边数×2，与由根向叶结点方向（下行方向）时的边数之和。输入阅读全文

posted @ 2019-07-22 23:35 #Cookies# 阅读(209) 评论(0) 推荐(0)

【洛谷 3384】模板树链剖分

摘要：题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1：格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2：格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3：格式： 3 x z 表示将阅读全文

posted @ 2019-07-22 17:21 #Cookies# 阅读(133) 评论(0) 推荐(0)

芜湖JJJ

黑子深邃，为长夜苍茫莫测，白子耀眼，若恒星亘古不变。

公告