摘要: 每日搜索: P1245 电话号码 (题目较水,输出有坑) P1275 魔板 (模拟就好) P1731 [NOI1999]生日蛋糕 (dfs剪枝) P2831 愤怒的小鸟 (dfs注意水平射线的情况是>-eps) P4961 小埋与扫雷 (BFS) P1074 靶形数独 (从数多的到数少的搜索) P1 阅读全文
posted @ 2018-10-30 18:57 一蓑烟雨任生平 阅读(341) 评论(2) 推荐(2) 编辑
摘要: 线段树: #include<iostream> #define MAXN 101000 #define LL long long using namespace std; struct nond{ LL l,r,dis,flag; }tree[MAXN*4]; int N,M,a,b,c,Z; vo 阅读全文
posted @ 2017-11-07 20:49 一蓑烟雨任生平 阅读(248) 评论(0) 推荐(1) 编辑
摘要: 阅读全文
posted @ 2017-11-06 22:11 一蓑烟雨任生平 阅读(272) 评论(0) 推荐(3) 编辑
摘要: 最小生成树:http://www.cnblogs.com/cangT-Tlan/p/7794372.html 次小生成树: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespac 阅读全文
posted @ 2017-11-06 21:46 一蓑烟雨任生平 阅读(285) 评论(1) 推荐(0) 编辑
摘要: #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int gcd(int x,int y){ return x==0?y:gcd(y%x,x); } int n 阅读全文
posted @ 2017-11-06 19:18 一蓑烟雨任生平 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 【COGS】NOIP临考经验 1. 提前15分钟入场,此时静坐调整心态,适当的深呼吸 2. 打开编辑器并调整为自己喜欢的界面 3. 熟悉文件目录,写好准确无误的代码模板 4. 压缩包或许还不能解压,但是文件名已经可以知道了,在选手目录下用代码模板建好所有文件,包 括.c/cpp/pas、.in、.o 阅读全文
posted @ 2017-09-12 14:30 一蓑烟雨任生平 阅读(274) 评论(0) 推荐(1) 编辑
摘要: 考前准备秘诀 <一>程序习惯注意一、Linux与Windows的区别a) 大小写敏感i. 在Windows下,文件名大小写不敏感,例如A.PAS 与 a.pas 与 A.pas 与 a.PaS没有区别。ii. Linux视文件名为二进制数据,所以区分大小写。iii. 考试时一定要看清题目上要求,区别 阅读全文
posted @ 2017-09-12 14:28 一蓑烟雨任生平 阅读(268) 评论(0) 推荐(0) 编辑
摘要: NOIP前必须记住的30句话 1.比赛前一天晚上请准备好你的各种证件,事先查好去往考场的路线2.比赛之前请先调整你的屏幕分辨率到你喜欢的大小3.比赛之前请把编译器的字体调为你平时惯用的字体,尤其是注意这种字体中的逗号,点,1,l这种易混淆的字是不是区分明显4.在不影响视野的情况下,请将字号尽可能调大 阅读全文
posted @ 2017-09-12 14:27 一蓑烟雨任生平 阅读(340) 评论(1) 推荐(1) 编辑
摘要: P2613 【模板】有理数取余 P2613 【模板】有理数取余 P2613 【模板】有理数取余 题目描述 给出一个有理数c=\frac{a}{b}c=ba​,求c\ \bmod 19260817c mod19260817的值。 输入输出格式 输入格式: 一共两行。 第一行,一个整数aa。第二行,一个 阅读全文
posted @ 2018-11-08 17:06 一蓑烟雨任生平 阅读(129) 评论(0) 推荐(0) 编辑
摘要: P2251 质量检测 P2251 质量检测 P2251 质量检测 题目背景 无 题目描述 为了检测生产流水线上总共N件产品的质量,我们首先给每一件产品打一个分数A表示其品质,然后统计前M件产品中质量最差的产品的分值Q[m] = min{A1, A2, ... Am},以及第2至第M + 1件的Q[m 阅读全文
posted @ 2018-11-07 20:56 一蓑烟雨任生平 阅读(157) 评论(0) 推荐(0) 编辑
摘要: P3865 【模板】ST表 P3865 【模板】ST表 P3865 【模板】ST表 题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s,数据强度不低,请务必保证你的每次查询复杂度为 O(1)O(1) 题目描述 给定一个长度为 NN 的数列,和 MM 次询问,求出每一次询 阅读全文
posted @ 2018-11-07 20:16 一蓑烟雨任生平 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 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 一蓑烟雨任生平 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 咳咳,重点标注,整理一下自己最近考试出的锅: 1.数组问题:数组开小了!离散化数组!双向图建图的数组开两倍!!树状数组开的数组!!(在不超空间的情况下,放心大胆的开!就怕开小了!开大了说不定还能多对几个点!!要相信自己的暴力跑的很快) 2.边界条件问题:注意数据范围正数负数!离散化 !!重复使用的变 阅读全文
posted @ 2018-11-07 17:29 一蓑烟雨任生平 阅读(236) 评论(2) 推荐(0) 编辑
摘要: 期望: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 一蓑烟雨任生平 阅读(384) 评论(0) 推荐(0) 编辑
摘要: P1074 靶形数独 P1074 靶形数独 P1074 靶形数独 题目描述 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目 阅读全文
posted @ 2018-11-06 17:13 一蓑烟雨任生平 阅读(194) 评论(0) 推荐(0) 编辑
摘要: P2831 愤怒的小鸟 P2831 愤怒的小鸟 P2831 愤怒的小鸟 题目描述 Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单来说,这款游戏是在一个平面上进行的。 有一架弹弓位于 (0,0)(0,0) 处,每次 Kiana 可以用它向第一象限发射一只红色的小鸟,小鸟们的飞行轨迹均为形如 y= 阅读全文
posted @ 2018-11-06 15:58 一蓑烟雨任生平 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 期望: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 一蓑烟雨任生平 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 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 一蓑烟雨任生平 阅读(345) 评论(0) 推荐(0) 编辑