会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
执迷于沿途风景的旅人
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
2
3
4
5
6
7
8
···
10
下一页
2018年9月5日
洛谷 3373 线段树练习
摘要: 题目描述 如题,已知一个数列,你需要进行下面三种操作: 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含三个整数N、M、P,分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第
阅读全文
posted @ 2018-09-05 20:22 执迷于沿途风景的旅人
阅读(244)
评论(0)
推荐(0)
编辑
2018年8月27日
JZOJ 5842
摘要: Description Description 给定一个n*m 的 01 矩阵,求包含[l,r]个 1 的子矩形个数。 Input 第一行,两个正整数n,m。接下来n 行,每行一个长度为 m 的 01 串,表示给定的矩阵。接下来一行,两个自然数 l,r。 Output 第一行,一个整数代表答案。 D
阅读全文
posted @ 2018-08-27 13:31 执迷于沿途风景的旅人
阅读(166)
评论(0)
推荐(0)
编辑
2018年8月25日
JZOJ 5849 d
摘要: Description Input Output Data Constraint 做法:考虑贪心使得mina*minb最大,先以a为关键字排序,然后枚举删除最小的0~m个ai,对应删除最小的bi,然后更新答案。 1 #include <cstdio> 2 #include <cstring> 3 #
阅读全文
posted @ 2018-08-25 23:28 执迷于沿途风景的旅人
阅读(171)
评论(0)
推荐(1)
编辑
2018年8月24日
JZOJ 4735. 最小圈
摘要: Description Description 对于一张有向图,要你求图中最小圈的平均值最小是多少,即若一个圈经过k个节点,那么一个圈的平均值为圈上k条边权的和除以k,现要求其中的最小值 Input 第一行2个正整数,分别为n和m 以下m行,每行3个数,表示边连接的信息 Output 一行一个数,表
阅读全文
posted @ 2018-08-24 14:56 执迷于沿途风景的旅人
阅读(140)
评论(0)
推荐(0)
编辑
JZOJ 4742. 单峰
摘要: Description Input Output Sample Input Sample Input 2 Sample Output 2 Data Constraint 做法:打标可以发现这道题是结论题,答案为2^(n-1),所以快速幂就好了。 1 #include <cstdio> 2 #incl
阅读全文
posted @ 2018-08-24 14:53 执迷于沿途风景的旅人
阅读(113)
评论(0)
推荐(0)
编辑
2018年8月23日
POJ 3764 The xor-longest Path
摘要: Description In an edge-weighted tree, the xor-length of a path p is defined as the xor sum of the weights of edges on p: ⊕ is the xor operator. We say
阅读全文
posted @ 2018-08-23 21:11 执迷于沿途风景的旅人
阅读(147)
评论(0)
推荐(0)
编辑
JZOJ 4725. 质数序列
摘要: Description Description 由于去NOI的火车“堵”了数不清时间,小Z和小D打完ETG,闲着无聊开始看今年的JSOI省选题,并尝试着修改题目:对于一个长度为L ≥ 2的序列,X:x1,x2,...,xL ,如果满足对于任意的1 ≤ i < j ≤ L,均有 xi+xj为质数,则他
阅读全文
posted @ 2018-08-23 19:43 执迷于沿途风景的旅人
阅读(216)
评论(0)
推荐(0)
编辑
2018年8月22日
JZOJ 5835 Prime
摘要: Description Description Input Output Input Input Output Output Sample Input Input 1 2 16 2 Input 2 100 1000 2333333 Input 3 10000000000 10000001000 42
阅读全文
posted @ 2018-08-22 15:43 执迷于沿途风景的旅人
阅读(128)
评论(0)
推荐(0)
编辑
JZOJ 4722. 跳楼机
摘要: Description DJL为了避免成为一只咸鱼,来找srwudi学习压代码的技巧。Srwudi的家是一幢h层的摩天大楼。由于前来学习的蒟蒻越来越多,srwudi改造了一个跳楼机,使得访客可以更方便的上楼。经过改造,srwudi的跳楼机可以采用以下四种方式移动:1、向上移动x层;2、向上移动y层;
阅读全文
posted @ 2018-08-22 15:06 执迷于沿途风景的旅人
阅读(224)
评论(0)
推荐(0)
编辑
JZOJ 2499. 东风谷早苗
摘要: 2499. 东风谷早苗 (Standard IO) Time Limits: 1000 ms Memory Limits: 131072 KB Detailed Limits Goto ProblemSet 2499. 东风谷早苗 (Standard IO) Time Limits: 1000 ms
阅读全文
posted @ 2018-08-22 15:01 执迷于沿途风景的旅人
阅读(335)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
···
10
下一页
公告