题解
文章平均质量分 71
xinchz
这个作者很懒,什么都没留下…
展开
-
HEOI2016 排序
一道神奇的线段树+二分法的题。#include<iostream> #include<cstdio> #include<cstring> using namespace std; #define rchild o<<1|1 #define lchild o<<1 #define mid (l+r>>1) const int N=100005; int sum[N<<2],lazy[N<<2]; in原创 2017-12-31 23:25:39 · 159 阅读 · 0 评论 -
P3758 [TJOI2017]可乐
题目描述 加里敦星球的人们特别喜欢喝可乐。因而,他们的敌对星球研发出了一个可乐机器人,并且放在了加里敦星球的1号城市上。这个可乐机器人有三种行为: 停在原地,去下一个相邻的城市,自爆。它每一秒都会随机触发一种行为。现 在给加里敦星球城市图,在第0秒时可乐机器人在1号城市,问经过了t秒,可乐机器人的行为方案数是多少? 输入输出格式 输入格式: 第一行输入两个正整数况N,M原创 2018-01-31 15:11:46 · 311 阅读 · 0 评论 -
P3761 [TJOI2017]城市
题目描述 从加里敦大学城市规划专业毕业的小明来到了一个地区城市规划局工作。这个地区一共有ri座城市,《-1条高速公路,保证了任意两运城市之间都可以通过高速公路相互可达,但是通过一条高速公路需要收取一定的交通费用。小明对这个地区深入研究后,觉得这个地区的交通费用太贵。小明想彻底改造这个地区,但是由于上司给他的资源有限,因而小明现在只能对一条高速公路进行改造,改造的方式就是去掉一条高速公路,并且原创 2018-01-31 14:58:51 · 327 阅读 · 0 评论 -
luogu P2420 让我们异或吧 题解
链接 题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如,对于一个问题的回答,是为1,否为0.那么: (A是否是男生 )xor( B是否是男生)=A和B是否能够成为情侣 好了,现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树,它很高兴自己有N个结点。树的每条边上有一个权值。我们要进行M次询问,对于每次询问,我们想知道某两点之间的路径...原创 2018-02-09 18:49:25 · 307 阅读 · 0 评论 -
luogu P3131 [USACO16JAN]子共七Subsequences Summing to Sevens 题解
题目描述 Farmer John’s NN cows are standing in a row, as they have a tendency to do from time to time. Each cow is labeled with a distinct integer ID number so FJ can tell them apart. FJ would like to ta...原创 2018-02-09 18:56:51 · 268 阅读 · 0 评论 -
题解 BZOJ1041/luogu P2508 [HAOI2008]圆上的整点
Description 求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。 Input 只有一个正整数n,n<=2000 000 000 Output 整点个数 Sample Input 4 Sample Output 4 解法: 一道极其经典的题…… 还有一个极其经典的题解。 不过先说两句我的想法:由于数据范围比较大,所...原创 2018-02-12 00:30:32 · 217 阅读 · 0 评论 -
luogu P1083/NOIP2012 借教室 题解
P1083 借教室 题目描述 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj,sj,tj,表示某租...原创 2018-02-12 14:56:09 · 371 阅读 · 0 评论 -
luogu P1073 最优贸易 NOIP2009 题解
题目描述 C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但是,同一种商品在同一个城市的买入价和卖出价始终是相同的。 ...原创 2018-02-12 23:26:55 · 415 阅读 · 0 评论 -
CF Round#460D(div2) Substring 题解
题意: D. Substring You are given a graph with n nodes and m directed edges. One lowercase letter is assigned to each node. We define a path’s value as the number of the most frequently occurring let...原创 2018-02-12 23:34:27 · 214 阅读 · 0 评论