cono奇犽哒 - 博客园

2021年3月27日

摘要：题目描述: Vases and Flowers Problem Description Alice is so popular that she can receive many flowers everyday. She has N vases numbered from 0 to N-1. Wh 阅读全文

posted @ 2021-03-27 16:08 cono奇犽哒阅读(72) 评论(0) 推荐(0)

hdu4578Transformation(线段树+懒标记优化+思维)

摘要：题目描述: Transformation Problem Description Yuanfang is puzzled with the question below:There are n integers, a1, a2, …, an. The initial values of them a 阅读全文

posted @ 2021-03-27 13:34 cono奇犽哒阅读(66) 评论(0) 推荐(0)

hdu3974(dfs序+区间修改)

摘要：题目描述: Assign the task Problem Description There is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate 阅读全文

posted @ 2021-03-27 10:48 cono奇犽哒阅读(94) 评论(0) 推荐(0)

hdu3642(线段树+扫描线体积与)

摘要：题目描述: Get The Treasury ProblemDescription Jack knows that there is a great underground treasury in a secret region. And he has a special device that c 阅读全文

posted @ 2021-03-27 08:33 cono奇犽哒阅读(88) 评论(0) 推荐(0)

2021年3月26日

hdu1542Atlantis(线段树+扫描线)

摘要：题目描述: Atlantis Problem Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts 阅读全文

posted @ 2021-03-26 22:24 cono奇犽哒阅读(62) 评论(0) 推荐(0)

hdu1255覆盖的面积(线段树+扫描线)

摘要：题目描述: 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input 输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的数量,然后是N行数据,每一行包含四个浮点数,代表平面上的一个矩形的左阅读全文

posted @ 2021-03-26 21:57 cono奇犽哒阅读(69) 评论(0) 推荐(0)

P2158 [SDOI2008]仪仗队(欧拉函数求范围内互质的数)

摘要：作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在，C君希望你告诉他队伍整齐时能看到的学生人数。思路:观察图形,所有能看到到的点都是直线,一条直线代阅读全文

posted @ 2021-03-26 14:50 cono奇犽哒阅读(75) 评论(0) 推荐(0)

2021年3月25日

高精模板

摘要： #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long long ll; const ll MAXLEN=1255,BASE=100000000,WIDTH=8;//压位阅读全文

posted @ 2021-03-25 18:46 cono奇犽哒阅读(70) 评论(0) 推荐(0)

P1414 又是毕业季II(约数统计,好题!)

摘要：彩排了一次，老师不太满意。当然啦，取每位同学的号数来找最大公约数显然不太合理。于是老师给每位同学评了一个能力值。于是现在问题变为，从n个学生中挑出k个人使得他们的默契程度（即能力值的最大公约数）最大。但因为节目太多了，而且每个节目需要的人数又不知道。老师想要知道所有情况下能达到的最大默契程度是多少。阅读全文

posted @ 2021-03-25 18:15 cono奇犽哒阅读(60) 评论(0) 推荐(0)

2021年3月23日

P3177 [HAOI2015]树上染色（树上dp）

摘要：题目描述有一棵点数为 n 的树，树边有边权。给你一个在0∼n 之内的正整数 kk ，你要在这棵树中选择 kk 个点，将其染成黑色，并将其他的 n−k 个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。输入格式第一行包含两个整数 n, 阅读全文

posted @ 2021-03-23 19:54 cono奇犽哒阅读(56) 评论(0) 推荐(0)

博客园

Hello,world!

“やり残してるコト,やり直してみたいからん”

公告