11 2018 档案

洛谷 P2613 【模板】有理数取余
摘要：P2613 【模板】有理数取余 P2613 【模板】有理数取余 P2613 【模板】有理数取余 题目描述 给出一个有理数c=\frac{a}{b}c=ba​，求c\ \bmod 19260817c mod19260817的值。 输入输出格式 输入格式： 一共两行。 第一行，一个整数aa。第二行，一个 阅读全文
posted @ 2018-11-08 17:06 一蓑烟雨任生平 阅读(158) 评论(0) 推荐(0)
洛谷 P2251 质量检测
摘要：P2251 质量检测 P2251 质量检测 P2251 质量检测 题目背景 无 题目描述 为了检测生产流水线上总共N件产品的质量，我们首先给每一件产品打一个分数A表示其品质，然后统计前M件产品中质量最差的产品的分值Q[m] = min{A1, A2, ... Am}，以及第2至第M + 1件的Q[m 阅读全文
posted @ 2018-11-07 20:56 一蓑烟雨任生平 阅读(172) 评论(0) 推荐(0)
洛谷 P3865 【模板】ST表
摘要：P3865 【模板】ST表 P3865 【模板】ST表 P3865 【模板】ST表 题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1) 题目描述 给定一个长度为 NN 的数列，和 MM 次询问，求出每一次询 阅读全文
posted @ 2018-11-07 20:16 一蓑烟雨任生平 阅读(205) 评论(0) 推荐(0)
洛谷 P1202 [USACO1.1]黑色星期五Friday the Thirteenth
摘要：P1202 [USACO1.1]黑色星期五Friday the Thirteenth P1202 [USACO1.1]黑色星期五Friday the Thirteenth P1202 [USACO1.1]黑色星期五Friday the Thirteenth 题目描述 13号又是一个星期五。13号在星 阅读全文
posted @ 2018-11-07 19:57 一蓑烟雨任生平 阅读(311) 评论(0) 推荐(0)
查一查最近考试出的锅！！！
摘要：咳咳，重点标注，整理一下自己最近考试出的锅： 1.数组问题：数组开小了！离散化数组！双向图建图的数组开两倍！！树状数组开的数组！！（在不超空间的情况下，放心大胆的开！就怕开小了！开大了说不定还能多对几个点！！要相信自己的暴力跑的很快） 2.边界条件问题：注意数据范围正数负数！离散化 ！！重复使用的变 阅读全文
posted @ 2018-11-07 17:29 一蓑烟雨任生平 阅读(245) 评论(2) 推荐(0)
2018.11.7 PION 模拟赛
摘要：期望：100 + 80 + 75 = 255 实际：0 + 80 + 60 = 140 唉~一天比一天犯的错误智障，感觉noip要凉啊。。。 吓得我赶紧吃几颗药补补脑子。 奶一下大佬： lgj AK NOIP zbq AK NOIP gxb AK NOIP mjt AK NOIP zzx AK NO 阅读全文
posted @ 2018-11-07 16:45 一蓑烟雨任生平 阅读(394) 评论(0) 推荐(0)
洛谷 P1074 靶形数独
摘要：P1074 靶形数独 P1074 靶形数独 P1074 靶形数独 题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目 阅读全文
posted @ 2018-11-06 17:13 一蓑烟雨任生平 阅读(207) 评论(0) 推荐(0)
洛谷 P2831 愤怒的小鸟
摘要：P2831 愤怒的小鸟 P2831 愤怒的小鸟 P2831 愤怒的小鸟 题目描述 Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 (0,0)(0,0) 处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如 y= 阅读全文
posted @ 2018-11-06 15:58 一蓑烟雨任生平 阅读(218) 评论(0) 推荐(0)
2018.11.6 PION 模拟赛
摘要：期望：100 + 40 + 50 = 190 实际：60 + 10 + 50 = 120 考得好炸啊！！T1数组开小了炸掉40，T2用 int 读入 long long ,int存储 long long 炸掉 20 T3可以吧for维护最大值变成o(1)，但是木想到啊，只想写暴力了。。。w(ﾟДﾟ) 阅读全文
posted @ 2018-11-06 15:36 一蓑烟雨任生平 阅读(154) 评论(0) 推荐(0)
洛谷 P1034 矩形覆盖
摘要：P1034 矩形覆盖 P1034 矩形覆盖 P1034 矩形覆盖 题目描述 在平面上有nn个点(n \le 50n≤50)，每个点用一对整数坐标表示。例如：当 n=4n=4 时，44个点的坐标分另为：p_1p1​(1,11,1)，p_2p2​(2,22,2)，p_3p3​(3,63,6)，P_4P4 阅读全文
posted @ 2018-11-05 20:24 一蓑烟雨任生平 阅读(370) 评论(0) 推荐(1)
HDU 2612 Find a way
摘要：Find a way Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25131 Accepted Submission(s): 8195 Pro 阅读全文
posted @ 2018-11-05 19:32 一蓑烟雨任生平 阅读(171) 评论(0) 推荐(0)
HDU 1495 非常可乐
摘要：非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25498 Accepted Submission(s): 9921 Problem D 阅读全文
posted @ 2018-11-05 19:29 一蓑烟雨任生平 阅读(137) 评论(0) 推荐(0)
2018.11.5 PION模拟赛
摘要：期望：30 + 40 + 50 = 120 实际：30 + 50 + 40 = 120 ‘’ 思路：最重要的是发现 是完全没有用的，然后这个题目就可以转成DP来做。 /* 期望的分：30 */ #include<cstdio> #include<cstring> #include<iostream> 阅读全文
posted @ 2018-11-05 15:03 一蓑烟雨任生平 阅读(140) 评论(0) 推荐(0)
2018.11.3 PION模拟赛
摘要：期望：100 实际：100 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define MAXN 100010 using namespace std; int n,s,num; int a[MA 阅读全文
posted @ 2018-11-05 15:03 一蓑烟雨任生平 阅读(184) 评论(0) 推荐(0)
洛谷 P1731 [NOI1999]生日蛋糕
摘要：P1731 [NOI1999]生日蛋糕 P1731 [NOI1999]生日蛋糕 P1731 [NOI1999]生日蛋糕 题目背景 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为H 阅读全文
posted @ 2018-11-02 21:39 一蓑烟雨任生平 阅读(219) 评论(0) 推荐(0)
2018 11.2 PION模拟赛
摘要：期望：100 + 50 + 30 = 180 实际：0 + 50 + 30 =80 期望：100 实际：0 数值有负数，边界应该设为-0x7f 此处 gg /* 期望的分：50+ */ #include<cmath> #include<cstdio> #include<cstdlib> #inclu 阅读全文
posted @ 2018-11-02 16:31 一蓑烟雨任生平 阅读(216) 评论(0) 推荐(0)
2018 11.1 PION 模拟赛
摘要：期望：250 100+100+50 实际：210 80+100+30 期望：100 实际：80 最后；两个点T了。可能是求逆元的方法太慢了，也可能是闲的又加了一个快速乘的原因。 #include<cmath> #include<queue> #include<cstdio> #include<cst 阅读全文
posted @ 2018-11-01 14:55 一蓑烟雨任生平 阅读(219) 评论(0) 推荐(0)