随笔档案「2018年8月」 - 执迷于沿途风景的旅人

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 执迷于沿途风景的旅人阅读(182) 评论(0) 推荐(0)

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 执迷于沿途风景的旅人阅读(205) 评论(0) 推荐(1)

JZOJ 4735. 最小圈

摘要：Description Description 对于一张有向图，要你求图中最小圈的平均值最小是多少，即若一个圈经过k个节点，那么一个圈的平均值为圈上k条边权的和除以k，现要求其中的最小值 Input 第一行2个正整数，分别为n和m 以下m行，每行3个数，表示边连接的信息 Output 一行一个数，表阅读全文

posted @ 2018-08-24 14:56 执迷于沿途风景的旅人阅读(151) 评论(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 执迷于沿途风景的旅人阅读(118) 评论(0) 推荐(0)

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 执迷于沿途风景的旅人阅读(154) 评论(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 执迷于沿途风景的旅人阅读(251) 评论(0) 推荐(0)

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 执迷于沿途风景的旅人阅读(141) 评论(0) 推荐(0)

JZOJ 4722. 跳楼机

摘要：Description DJL为了避免成为一只咸鱼，来找srwudi学习压代码的技巧。Srwudi的家是一幢h层的摩天大楼。由于前来学习的蒟蒻越来越多，srwudi改造了一个跳楼机，使得访客可以更方便的上楼。经过改造，srwudi的跳楼机可以采用以下四种方式移动：1、向上移动x层；2、向上移动y层；阅读全文

posted @ 2018-08-22 15:06 执迷于沿途风景的旅人阅读(262) 评论(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 执迷于沿途风景的旅人阅读(358) 评论(0) 推荐(0)

JZOJ 1321. 灯

摘要：1321. 灯 Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Goto ProblemSet 1321. 灯 Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Lim 阅读全文

posted @ 2018-08-21 21:37 执迷于沿途风景的旅人阅读(119) 评论(0) 推荐(0)

JZOJ 4738. 神在夏至祭降下了神谕 DP + 线段树优化

摘要：4738. 神在夏至祭降下了神谕 Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSet 4738. 神在夏至祭降下了神谕 Time Limits: 1000 ms Memory Limits: 26 阅读全文

posted @ 2018-08-21 21:22 执迷于沿途风景的旅人阅读(218) 评论(0) 推荐(0)

JZOJ 4737. 金色丝线将瞬间一分为二二分答案

摘要：4737. 金色丝线将瞬间一分为二 Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSet 4737. 金色丝线将瞬间一分为二 Time Limits: 1000 ms Memory Limits: 阅读全文

posted @ 2018-08-21 21:19 执迷于沿途风景的旅人阅读(242) 评论(0) 推荐(0)

JZOJ 5838. 旅游路线最大子段和

摘要：5838. 旅游路线 Time Limits: 1000 ms Memory Limits: 131072 KB Detailed Limits Goto ProblemSet Description GZOI队员们到X镇游玩。X镇是一个很特别的城镇，它有m+1条东西方向和n+1条南北方向的道路，划阅读全文

posted @ 2018-08-21 21:15 执迷于沿途风景的旅人阅读(180) 评论(0) 推荐(0)

JZOJ 4421. aplusb

摘要：4421. aplusb Time Limits: 1000 ms Memory Limits: 524288 KB Detailed Limits Goto ProblemSet 4421. aplusb Time Limits: 1000 ms Memory Limits: 524288 KB 阅读全文

posted @ 2018-08-20 15:54 执迷于沿途风景的旅人阅读(167) 评论(0) 推荐(0)

JZOJ 100029. 【NOIP2017提高A组模拟7.8】陪审团

摘要：100029. 【NOIP2017提高A组模拟7.8】陪审团 Time Limits: 1000 ms Memory Limits: 131072 KB Detailed Limits Goto ProblemSet 100029. 【NOIP2017提高A组模拟7.8】陪审团 Time Limit 阅读全文

posted @ 2018-08-20 15:49 执迷于沿途风景的旅人阅读(253) 评论(0) 推荐(0)

JZOJ 3223. 【HBOI2013】Ede的新背包问题

摘要：3223. 【HBOI2013】Ede的新背包问题 (Standard IO) Time Limits: 2000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSet 3223. 【HBOI2013】Ede的新背包问题 (Stand 阅读全文

posted @ 2018-08-20 15:43 执迷于沿途风景的旅人阅读(199) 评论(0) 推荐(0)

JZOJ 5818. 【NOIP提高A组模拟2018.8.15】做运动

摘要：5818. 【NOIP提高A组模拟2018.8.15】做运动 (File IO): input:running.in output:running.out Time Limits: 2000 ms Memory Limits: 524288 KB Detailed Limits Goto Prob 阅读全文

posted @ 2018-08-16 07:46 执迷于沿途风景的旅人阅读(121) 评论(0) 推荐(0)

JZOJ 5196. 【NOIP2017提高组模拟7.3】B

摘要：5196. 【NOIP2017提高组模拟7.3】B Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSet 5196. 【NOIP2017提高组模拟7.3】B Time Limits: 1000 ms 阅读全文

posted @ 2018-08-15 22:00 执迷于沿途风景的旅人阅读(148) 评论(0) 推荐(0)

JZOJ 5197. 【NOIP2017提高组模拟7.3】C

摘要：5197. 【NOIP2017提高组模拟7.3】C Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSet 5197. 【NOIP2017提高组模拟7.3】C Time Limits: 1000 ms 阅读全文

posted @ 2018-08-15 21:57 执迷于沿途风景的旅人阅读(160) 评论(0) 推荐(0)

JZOJ 5195. 【NOIP2017提高组模拟7.3】A

摘要：5195. 【NOIP2017提高组模拟7.3】A Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSet 5195. 【NOIP2017提高组模拟7.3】A Time Limits: 1000 ms 阅读全文

posted @ 2018-08-15 21:46 执迷于沿途风景的旅人阅读(151) 评论(0) 推荐(0)

JZOJ 5812. 【NOIP提高A组模拟2018.8.14】区间

摘要：5812. 【NOIP提高A组模拟2018.8.14】区间 (File IO): input:range.in output:range.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Special Judge 阅读全文

posted @ 2018-08-15 07:48 执迷于沿途风景的旅人阅读(189) 评论(0) 推荐(0)

JZOJ 4732. 【NOIP2016提高A组模拟8.23】函数

摘要：4732. 【NOIP2016提高A组模拟8.23】函数 (Standard IO) Time Limits: 1500 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSet 4732. 【NOIP2016提高A组模拟8.23】函数阅读全文

posted @ 2018-08-15 07:45 执迷于沿途风景的旅人阅读(182) 评论(0) 推荐(0)

JZOJ 5184. 【NOIP2017提高组模拟6.29】Gift

摘要：5184. 【NOIP2017提高组模拟6.29】Gift (Standard IO) Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSet 5184. 【NOIP2017提高组模拟6.29】Gif 阅读全文

posted @ 2018-08-15 07:43 执迷于沿途风景的旅人阅读(160) 评论(0) 推荐(0)

JZOJ 5185. 【NOIP2017提高组模拟6.30】tty's sequence

摘要：5185. 【NOIP2017提高组模拟6.30】tty's sequence (Standard IO) Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSet 5185. 【NOIP2017提高组阅读全文

posted @ 2018-08-14 21:39 执迷于沿途风景的旅人阅读(176) 评论(0) 推荐(0)

JZOJ 5777. 【NOIP2008模拟】小x玩游戏

摘要：5777. 【NOIP2008模拟】小x玩游戏 (File IO): input:game.in output:game.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSet 5777. 【阅读全文

posted @ 2018-08-14 07:48 执迷于沿途风景的旅人阅读(423) 评论(0) 推荐(0)

JZOJ 5809. 【NOIP2008模拟】数羊

摘要：5809. 【NOIP2008模拟】数羊 (File IO): input:sheep.in output:sheep.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSet 5809. 【N 阅读全文

posted @ 2018-08-14 07:46 执迷于沿途风景的旅人阅读(272) 评论(0) 推荐(0)

JZOJ 5462. 【NOIP2017提高A组冲刺11.8】好文章

摘要：5462. 【NOIP2017提高A组冲刺11.8】好文章 (File IO): input:article.in output:article.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto Proble 阅读全文

posted @ 2018-08-14 07:40 执迷于沿途风景的旅人阅读(212) 评论(0) 推荐(0)

5458. 【NOIP2017提高A组冲刺11.7】质数

摘要：5458. 【NOIP2017提高A组冲刺11.7】质数 (File IO): input:prime.in output:prime.out Time Limits: 1000 ms Memory Limits: 524288 KB Detailed Limits Goto ProblemSet 阅读全文

posted @ 2018-08-13 21:52 执迷于沿途风景的旅人阅读(179) 评论(0) 推荐(0)

JZOJ 5456. 【NOIP2017提高A组冲刺11.6】奇怪的队列

摘要：5456. 【NOIP2017提高A组冲刺11.6】奇怪的队列 (File IO): input:queue.in output:queue.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemS 阅读全文

posted @ 2018-08-13 21:49 执迷于沿途风景的旅人阅读(245) 评论(0) 推荐(0)

JZOJ 5793. 【NOIP2008模拟】小S练跑步

摘要：5793. 【NOIP2008模拟】小S练跑步 (File IO): input:run.in output:run.out Time Limits: 2000 ms Memory Limits: 524288 KB Detailed Limits Goto ProblemSet 5793. 【NO 阅读全文

posted @ 2018-08-12 07:57 执迷于沿途风景的旅人阅读(274) 评论(0) 推荐(0)

JZOJ 5791. 【NOIP2008模拟】阶乘

摘要：5791. 【NOIP2008模拟】阶乘 (File IO): input:factorial.in output:factorial.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits 5791. 【NOIP2008模阅读全文

posted @ 2018-08-12 07:54 执迷于沿途风景的旅人阅读(227) 评论(0) 推荐(0)

JZOJ 5776. 【NOIP2008模拟】小x游世界树

摘要：5776. 【NOIP2008模拟】小x游世界树 (File IO): input:yggdrasil.in output:yggdrasil.out Time Limits: 1500 ms Memory Limits: 262144 KB Detailed Limits Goto Problem 阅读全文

posted @ 2018-08-12 07:50 执迷于沿途风景的旅人阅读(205) 评论(0) 推荐(0)

JZOJ 5775. 【NOIP2008模拟】农夫约的假期

摘要：5775. 【NOIP2008模拟】农夫约的假期 (File IO): input:shuru.in output:shuru.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSet 5775 阅读全文

posted @ 2018-08-12 07:47 执迷于沿途风景的旅人阅读(258) 评论(0) 推荐(0)

JZOJ 5773. 【NOIP2008模拟】简单数学题

摘要：5773. 【NOIP2008模拟】简单数学题 (File IO): input:math.in output:math.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSet 5773. 【阅读全文

posted @ 2018-08-11 21:47 执迷于沿途风景的旅人阅读(192) 评论(0) 推荐(0)

JZOJ 5771. 【NOIP2008模拟】遨游

摘要：5771. 【NOIP2008模拟】遨游 (File IO): input:trip.in output:trip.out Time Limits: 2000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSet 5771. 【NOI 阅读全文

posted @ 2018-08-11 21:37 执迷于沿途风景的旅人阅读(278) 评论(0) 推荐(0)

JZOJ 5459. 【NOIP2017提高A组冲刺11.7】密室

摘要：5459. 【NOIP2017提高A组冲刺11.7】密室 (File IO): input:room.in output:room.out Time Limits: 1000 ms Memory Limits: 524288 KB Detailed Limits Goto ProblemSet 54 阅读全文

posted @ 2018-08-07 21:55 执迷于沿途风景的旅人阅读(142) 评论(0) 推荐(0)

JZOJ 5455. 【NOIP2017提高A组冲刺11.6】拆网线

摘要：455. 【NOIP2017提高A组冲刺11.6】拆网线 (File IO): input:tree.in output:tree.out Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Goto ProblemSet 455 阅读全文

posted @ 2018-08-07 21:53 执迷于沿途风景的旅人阅读(147) 评论(0) 推荐(0)

JZOJ 5461. 【NOIP2017提高A组冲刺11.8】购物

摘要：5461. 【NOIP2017提高A组冲刺11.8】购物 (File IO): input:shopping.in output:shopping.out Time Limits: 1000 ms Memory Limits: 524288 KB Detailed Limits Goto Probl 阅读全文

posted @ 2018-08-07 21:42 执迷于沿途风景的旅人阅读(319) 评论(0) 推荐(0)

JZOJ 3493. 【NOIP2013模拟联考13】三角形

摘要：3493. 【NOIP2013模拟联考13】三角形(triangle) (File IO): input:triangle.in output:triangle.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Got 阅读全文

posted @ 2018-08-07 07:57 执迷于沿途风景的旅人阅读(235) 评论(0) 推荐(0)

JZOJ 3487. 【NOIP2013模拟联考11】剑与魔法(dragons)

摘要：3487. 【NOIP2013模拟联考11】剑与魔法(dragons) (Standard IO) Time Limits: 1000 ms Memory Limits: 131072 KB Detailed Limits Goto ProblemSet 3487. 【NOIP2013模拟联考11】阅读全文

posted @ 2018-08-06 21:50 执迷于沿途风景的旅人阅读(231) 评论(0) 推荐(0)

JZOJ 3470. 【NOIP2013模拟联考8】最短路(path)

摘要：470. 【NOIP2013模拟联考8】最短路(path) (Standard IO) Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits 470. 【NOIP2013模拟联考8】最短路(path) (Standard IO) 阅读全文

posted @ 2018-08-06 21:49 执迷于沿途风景的旅人阅读(297) 评论(0) 推荐(0)

JZOJ 3388. 【NOIP2013模拟】绿豆蛙的归宿

摘要：搜索练习题阅读全文

posted @ 2018-08-05 20:39 执迷于沿途风景的旅人阅读(209) 评论(0) 推荐(0)

08 2018 档案

公告