07 2016 档案
【未完成0.0】Noip2012提高组day2 解题报告
摘要：第一次写一套题的解题报告，感觉会比较长。（更新中Loading....）:) 题目： 第一题：同余方程 描述 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 描述 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 求关于x的同余方程ax ≡ 1 (mod b)的最小正整 阅读全文
posted @ 2016-07-22 21:17 qzgxlx 阅读(457) 评论(0) 推荐(0)
【数论+技巧】神奇的Noip模拟试题第二试 T1 素数统计
摘要：1． 素数统计 (pcount.pas/.c/.cpp) 【问题描述】 小tan的老师揣谙戈给同学们布置了一道题，要求统计给定区间内素数的个数。“这不是很简单吗？”小tan忍不住说。揣谙戈冷笑一下说：“等你们看到题目就知道了。”便转身离去。 果然，小tan被那极大的区间吓怕了，现在是你拯救她的时候。 阅读全文
posted @ 2016-07-21 07:56 qzgxlx 阅读(440) 评论(0) 推荐(0)
Noip2014 提高组 T2 联合权值 连通图+技巧
摘要：联合权值 描述 无向连通图 G 有 n 个点，n-1 条边。点从 1 到 n 依次编号，编号为 i 的点的权值为 WiWi， 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v)，若它们的距离为 2，则它们之间会产生WuWu×WvWv的 阅读全文
posted @ 2016-07-19 10:06 qzgxlx 阅读(951) 评论(0) 推荐(1)
Noip2014 提高组 day1 T1· 生活大爆炸版石头剪刀布
摘要：生活大爆炸版 石头剪刀布 描述 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一 样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势： 斯波克：《星际迷航》主角之一。 蜥蜴人：《 阅读全文
posted @ 2016-07-19 07:55 qzgxlx 阅读(211) 评论(0) 推荐(0)
神奇的Noip模拟试题 T3 科技节 位运算
摘要：3 科技节 (scifest.pas/.c/.cpp) 【问题描述】 一年一度的科技节即将到来。同学们报名各项活动的名单交到了方克顺校长那，结果校长一看皱了眉头：这帮学生热情竟然如此高涨，每个人都报那么多活动，还要不要认真学习了？！这样不行！……于是，校长要求减少一些活动，使每位学生只能参加一项（一 阅读全文
posted @ 2016-07-19 07:41 qzgxlx 阅读(317) 评论(0) 推荐(0)
博客小谈
摘要：这是我的第一个博客。以前我以为博客就像贴吧啊，空间啊，这样的东西，直到自己开通一个才知道，原来博客的含金量这么高。 开通这个博客，是希望在以后的学习中能不断回顾以前的知识，做一些总结，学习一些其他人的方法、思路。作为一名中途插班的信息学竞赛生，一开始讲算法我都没跟上，基础比较薄弱，再加上以前听课不认 阅读全文
posted @ 2016-07-17 20:44 qzgxlx 阅读(114) 评论(0) 推荐(0)
神奇的Noip模拟试题一试 2 排队
摘要：2 排队 (lineup.pas/.c/.cpp) 【问题描述】 小sin所在的班有n名同学，正准备排成一列纵队，但他们不想按身高从矮到高排，那样太单调，太没个性。他们希望恰好有k对同学是高的在前，矮的在后，其余都是矮的在前，高的在后。如当n=5，k=3时，假设5人从矮到高分别标为1、2、3、4、5 阅读全文
posted @ 2016-07-17 20:24 qzgxlx 阅读(197) 评论(0) 推荐(0)
神奇的Noip模拟试题第一试 合理种植 枚举+技巧
摘要：1．合理种植 (plant.pas/.c/.cpp) 【问题描述】 大COS在氯铯石料场干了半年，受尽了劳苦，终于决定辞职。他来到表弟小cos的寒树中学，找到方克顺校长，希望寻个活干。 于是他如愿以偿接到了一个任务…… 美丽寒树中学种有许多寒树。方克顺希望校园无论从什么角度看都是满眼寒树，因此他不希 阅读全文
posted @ 2016-07-16 16:53 qzgxlx 阅读(226) 评论(0) 推荐(0)
long long 读数scanf的转换 #define
摘要：在win32的评测系统下，long long scanf 要用"%I64d" ,而网上评测和考试要用"%lld"，因此，难免有点麻烦，还会runtime error，所以这里提出一种新的方法： #ifdef WIN32 #define AUTO "%I64d" #else #define AUTO 阅读全文
posted @ 2016-07-15 07:49 qzgxlx 阅读(734) 评论(0) 推荐(0)
神奇的NOIP模拟赛 T3 LGTB 玩THD
摘要：LGTB 玩THD LGTB 最近在玩一个类似DOTA 的游戏名叫THD有一天他在守一座塔，对面的N 个小兵排成一列从近到远站在塔前面每个小兵有一定的血量hi，杀死后有一定的金钱gi每一秒，他都可以攻击任意一个活着的小兵，对其造成P 点伤害，如果小兵的血量低于1 点，小兵死亡，他得到金钱。他也可以不 阅读全文
posted @ 2016-07-14 21:46 qzgxlx 阅读(367) 评论(0) 推荐(0)
神奇的NOIP模拟赛 T2 LGTB 学分块
摘要：LGTB 学分块 LGTB 最近在学分块，但是他太菜了，分的块数量太多他就混乱了，所以只能分成3 块今天他得到了一个数组，他突然也想把它分块，他想知道，把这个数组分成3 块，块可以为空。假设3 块各自的和中的最大值最小请输出分完之后3 块中的最大值 输入 输入第一行包含一个整数n 代表数组大小接下来 阅读全文
posted @ 2016-07-14 21:18 qzgxlx 阅读(303) 评论(0) 推荐(0)
神奇的NOIP模拟赛 T1 LGTB 玩扫雷
摘要：LGTB 玩扫雷 在一个n  m 的棋盘上，有位置上有雷(用“*” 表示)，其他位置是空地(用“.” 表示)。LGTB 想在每个空地上写下它周围8 个方向相邻的格子中有几个雷。请帮助他输出写了之后的棋盘 输入 第一行包含两个整数n, m 代表棋盘大小接下来n 行，每行m 个字符，代表棋盘1  n 阅读全文
posted @ 2016-07-14 21:00 qzgxlx 阅读(206) 评论(0) 推荐(0)
POJ 3264 Balanced Lineup 线段树 第三题
摘要：Balanced Lineup Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides 阅读全文
posted @ 2016-07-13 20:03 qzgxlx 阅读(197) 评论(0) 推荐(0)
HDOJ 1754 I Hate It 线段树 第二题
摘要：I Hate It Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本 阅读全文
posted @ 2016-07-13 19:32 qzgxlx 阅读(188) 评论(0) 推荐(0)
poj 3468 A Simple Problem with Integers 线段树第一次 + 讲解
摘要：A Simple Problem with Integers Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation 阅读全文
posted @ 2016-07-13 18:56 qzgxlx 阅读(210) 评论(0) 推荐(0)
NOIP2013 提高组day2 3 华容道 BFS
摘要：描述 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 在一个 n*m 棋盘上有 n*m 个格子，其中有且只有一个格 阅读全文
posted @ 2016-07-12 21:32 qzgxlx 阅读(313) 评论(0) 推荐(0)
NOIP2013 提高组day2 2 花匠 动规 找拐点 树状数组
摘要：花匠 描述 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h1, h2, … , hn。设当一部分花被移走后，剩下的花的高 阅读全文
posted @ 2016-07-12 21:09 qzgxlx 阅读(343) 评论(0) 推荐(0)
NOIP 2013 提高组 day2 积木大赛
摘要：积木大赛 描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第𝑖块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R] 阅读全文
posted @ 2016-07-12 20:49 qzgxlx 阅读(279) 评论(0) 推荐(0)
invalid types 'int[int]' for array subscrip
摘要：定义重复 如 一个int r 与一个 r[i] 重复 阅读全文
posted @ 2016-07-11 21:53 qzgxlx 阅读(1942) 评论(0) 推荐(0)
NOIP 2013 提高组 day1 T2 火柴排队 归并 逆序对
摘要：描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：∑i=1n(ai−bi)2∑i=1n(ai−bi)2，其中 aiai 表示第一列火柴中第 i 个火柴的高度，bibi 表示第二列火柴中第 i 个火柴的 阅读全文
posted @ 2016-07-11 21:46 qzgxlx 阅读(252) 评论(0) 推荐(0)
NOIP 2013提高组day 1 T 1转圈游戏 快速幂
摘要：描述 n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。 游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第 阅读全文
posted @ 2016-07-11 21:26 qzgxlx 阅读(425) 评论(0) 推荐(0)