当前搜索:

[NOIP模拟][并查集]纸带

题目描述: 题目大意:有一个无限长的纸带··上面被划分为若干个格子··现在进行N次操作,第i次操作在L到R上擦出曾经写上的数字(如果有),并写上数字i,询问最终可以看到多少个数字。N小于10^6 样例输入: 4 0 5 3 8 5 6 4 7 样例输出: ...
阅读(94) 评论(0)

[NOIP模拟][bzoj 2143][最短路]飞飞侠

题目描述: 题目链接: bzoj 2143 飞飞侠 飞飞国是一个传说中的国度,国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵,每个格子代表一个街区。然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。每个街区都装有弹射装置。使用弹射装置是需要支付一定费用的。而且每个弹射装置都有自...
阅读(196) 评论(0)

[NOIP模拟][图论]星星

题目描述: 题目大意:给定一个无向图,问图中共边三元环有多少对,点数n<=100000,m<=200000,多组输入输出。 例图: 样例输入: 2 4 5 1 2 2 3 3 4 4 1 1 3 4 6 1 2 ...
阅读(86) 评论(0)

[NOIP模拟][记忆化搜索][动态规划]游戏

题目描述: 题目大意:有n个物品排成一排,从左往右第i个价值为a[i],有两个人从左往右轮流取物品。第一个人可以拿一或两个物品。如果前一个人拿了k个,下一个人只能拿k或k+1个。如果剩下的物品不够拿,就结束。问如果大家都采取最优策略,那么先手拿的物品的价值最多能比后手多多少。(1≤n≤20000...
阅读(121) 评论(0)

[NOIP模拟][容斥原理][快速幂]Heal

样例输入1: 2 3 样例输出1: 8 样例输入2: 8 8 样例输出2: 16711680 题目分析: 考场总结:对于这道题无话可说,有一种难度叫读不懂题。考试时前面题花的时间比较多,然后面对这道长达2页的题(以某种鬼畜的言情风格写了一大堆废话包裹题面),我愣是没有读懂,实际上...
阅读(108) 评论(0)

[NOIP模拟][并查集][最短路]做运动

样例输入: 5 6 1 2 1 2 2 3 2 2 3 4 3 4 4 5 3 5 1 3 4 1 3 5 3 6 1 5 样例输出: 3 24 题目分析: 考场总结:考试时写的是二分加最短路(dijkstra+队列优化),以为大概...
阅读(71) 评论(0)

[NOIP模拟]抄代码

样例输入: 5 int x; int y; double a; double aa; float 1 float 2 string s; double d; print thisismycode; float to...
阅读(89) 评论(0)

[NOIP模拟][状压DP]乘积

题目描述: 题目大意: 给出n和k,求从小于等于n的数中取出不超过k个,其乘积是无平方因子数的方案数。无平方因子数:不能被质数的平方整除。 样例输入: 3 1 1 6 4 4 2 样例输出: 1 19 6 题目大意: 状压dp+分组背包: ...
阅读(74) 评论(0)

[NOIP模拟][数学推理]Math

样例输入 2 2 3 2 2 样例输出 3 2 题目分析 找规律加数学推理。首先分两种情况: a为奇数:如果你打了个暴力,然后打打表什么的就可以发现答案恒为1。证明如下: 1、a为奇数,b也一定为奇数,否则,aba^b和bab^a的奇偶性不同,就不可能同余2n...
阅读(117) 评论(0)

[NOIP模拟][双连通分量]建设图

样例输入: 7 7 1 2 2 3 3 4 2 5 4 5 5 6 5 7 样例输入: 2 题目分析: 题目说要使得任何一条道路损坏后,任意两个城市也可以相互到达,这不就是双连通分量的定义吗,所以这道题就是要我们把原图加边加成一个双...
阅读(115) 评论(0)

[NOIP模拟][拓扑排序][贪心]拆网线

题目描述 企鹅国的网吧们之间由网线互相连接,形成一棵树的结构。现在由于冬天到了,供暖部门缺少燃料,于是他们决定去拆一些网线来做燃料。但是现在有 K 只企鹅要上网和别人联机游戏,所以他们需要把这 K 只企鹅安排到不同的机房(两只企鹅在同一个机房会吵架),然后拆掉一些网线,但是需要保证每只企鹅至少还...
阅读(95) 评论(0)

[NOIP模拟][LCA]一样远

题目描述 企鹅国的城市结构是一棵树,有 N 座城市和 N-1 条无向道路,每条道路都一样长。豆豆和豆沙准备去参加 NOIP(National Olympiad in Informatics for Penguin),但是他们住在不同的地方,豆豆住在城市 A ,豆沙住在城市 B 。他们想找一个距离...
阅读(95) 评论(0)

[NOIP模拟][数学]Fibonacci

题目描述: 豆豆最近迷上了 Fibonacci 数,然后他开始研究 Fibonacci 数的乘积。现在他想问你某个数能不能分解成两个 Fibonacci 数的乘积? Fibonacci 数的定义:F0=0,F1=1,Fk=Fk−1+Fk−2F_0=0,F_1=1,F_k=F_{k-1}+F_{...
阅读(68) 评论(0)

[NOIP模拟][链表]裁剪表格

题目描述: 题目大意: 给一个n*m的矩阵,每个格子都有一个数字v,每次交换两个大小相同的不重叠的子矩阵,输出最后的矩阵。 输入格式: 第一行三个整数n,m,q代表表格的行数和列数和操作次数; 接下来n行,每行m个整数,表示格中的数字。 接下来q行,每行六个数字,r1,c1,r2,c2...
阅读(99) 评论(0)

[NOIP模拟][匈牙利算法][费用流]放盒子

题目描述: 题目大意:给出n(≤200)个盒子,第i个盒子长xix_i,宽yiy_i,一个盒子可以放入长宽都大于等于它的盒子里,并且每个盒子里只能放入一个盒子(可以嵌套),嵌套的盒子的占地面积等于最外层的盒子的占地面积,求最小的占地面积之和。 样例输入: 3 1 1 1 2...
阅读(91) 评论(0)

[NOIP模拟][规律探究]弹球

题目描述: 大意:一个球,在一个边长为n和m的矩形地板上弹,每个地砖为正方形,刚开始从左上角向右下方运动,每次到边界就反弹(如图所示),到达矩形的某一个角落就停下来。它会给每个地砖染色,求刚好被染一次色的地砖个数。 输入格式: 第一行一个整数T代表数据组数。 每组数据一行两个整数N,...
阅读(52) 评论(0)

[NOIP模拟][贪心]打牌

样例输入: 9 1 1 1 2 2 2 3 3 3 样例输出: 4 数据范围: 对于30%的数据:N≤10; 对于100%的数据:N≤1000000;1≤每张牌的大小≤1000000。 题目分析: 考试总结:考试时稍微想复杂了一点,写出的贪心不知道哪里写错了,只有25分。 ...
阅读(66) 评论(0)

[TOJ 3515][优先队列]Middle number

题目描述 题目来源: TOJ 3515 (原题面为英文) 有一个整数序列,我们现在有两个操作: 1.add a:意味着在序列的结尾添加一个整数 a ,形成一个长度为 n+1 的序列。 2.mid:输出当前序列的中位数。 所谓中位数,就是这个序列按升序排列后中间位置的数(如果序列的长度是偶...
阅读(96) 评论(0)

[SCOI2005][BZOJ1085][迭代加深+A*剪枝]骑士精神

题目描述: 题目背景: SCOI2005 DAY2 T1 题目链接:bzoj 1085 骑士精神 在一个 5×5 的棋盘上有12个白色的骑士和 12 个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为 1 ,纵坐标相差为 2 或者横坐标相差为 2 ...
阅读(91) 评论(0)

[HDU 5187][组合数求和][快速幂+乘]zhx's contest

题目描述: 题目链接:HDU 5187 zhx’s contest Problem Description As one of the most powerful brushes, zhx is required to give his juniors n problems. zhx th...
阅读(84) 评论(0)
    个人资料
    等级:
    访问量: 1万+
    积分: 1180
    排名: 4万+