摘要：
每日搜索： P1245 电话号码 （题目较水，输出有坑） P1275 魔板 （模拟就好） P1731 [NOI1999]生日蛋糕 （dfs剪枝） P2831 愤怒的小鸟 （dfs注意水平射线的情况是>-eps） P4961 小埋与扫雷 （BFS） P1074 靶形数独 （从数多的到数少的搜索） P1 阅读全文
posted @ 2018-10-30 18:57
一蓑烟雨任生平
阅读(349)
评论(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
一蓑烟雨任生平
阅读(260)
评论(0)
推荐(1)
摘要：
阅读全文
posted @ 2017-11-06 22:11
一蓑烟雨任生平
阅读(283)
评论(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
一蓑烟雨任生平
阅读(293)
评论(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
一蓑烟雨任生平
阅读(231)
评论(0)
推荐(0)
摘要：
【COGS】NOIP临考经验 1. 提前15分钟入场，此时静坐调整心态，适当的深呼吸 2. 打开编辑器并调整为自己喜欢的界面 3. 熟悉文件目录，写好准确无误的代码模板 4. 压缩包或许还不能解压，但是文件名已经可以知道了，在选手目录下用代码模板建好所有文件，包 括.c/cpp/pas、.in、.o 阅读全文
posted @ 2017-09-12 14:30
一蓑烟雨任生平
阅读(287)
评论(0)
推荐(1)
摘要：
考前准备秘诀 <一>程序习惯注意一、Linux与Windows的区别a) 大小写敏感i. 在Windows下，文件名大小写不敏感，例如A.PAS 与 a.pas 与 A.pas 与 a.PaS没有区别。ii. Linux视文件名为二进制数据，所以区分大小写。iii. 考试时一定要看清题目上要求，区别 阅读全文
posted @ 2017-09-12 14:28
一蓑烟雨任生平
阅读(285)
评论(0)
推荐(0)
摘要：
NOIP前必须记住的30句话 1.比赛前一天晚上请准备好你的各种证件，事先查好去往考场的路线2.比赛之前请先调整你的屏幕分辨率到你喜欢的大小3.比赛之前请把编译器的字体调为你平时惯用的字体，尤其是注意这种字体中的逗号，点，1，l这种易混淆的字是不是区分明显4.在不影响视野的情况下，请将字号尽可能调大 阅读全文
posted @ 2017-09-12 14:27
一蓑烟雨任生平
阅读(349)
评论(1)
推荐(1)
摘要：
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 质量检测 题目背景 无 题目描述 为了检测生产流水线上总共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表 题目背景 这是一道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 题目描述 13号又是一个星期五。13号在星 阅读全文
posted @ 2018-11-07 19:57
一蓑烟雨任生平
阅读(311)
评论(0)
推荐(0)
摘要：
咳咳，重点标注，整理一下自己最近考试出的锅： 1.数组问题：数组开小了！离散化数组！双向图建图的数组开两倍！！树状数组开的数组！！（在不超空间的情况下，放心大胆的开！就怕开小了！开大了说不定还能多对几个点！！要相信自己的暴力跑的很快） 2.边界条件问题：注意数据范围正数负数！离散化 ！！重复使用的变 阅读全文
posted @ 2018-11-07 17:29
一蓑烟雨任生平
阅读(245)
评论(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
一蓑烟雨任生平
阅读(393)
评论(0)
推荐(0)
摘要：
P1074 靶形数独 P1074 靶形数独 P1074 靶形数独 题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目 阅读全文
posted @ 2018-11-06 17:13
一蓑烟雨任生平
阅读(207)
评论(0)
推荐(0)
摘要：
P2831 愤怒的小鸟 P2831 愤怒的小鸟 P2831 愤怒的小鸟 题目描述 Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 (0,0)(0,0) 处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如 y= 阅读全文
posted @ 2018-11-06 15:58
一蓑烟雨任生平
阅读(218)
评论(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
一蓑烟雨任生平
阅读(154)
评论(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
一蓑烟雨任生平
阅读(370)
评论(0)
推荐(1)
浙公网安备 33010602011771号