摘要：题目链接 1295: [SCOI2009]最长距离 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1165 Solved: 619[Submit][Status][Discuss] Description windy有一块矩形土地，被分为 N*M 块
阅读全文
摘要：题目链接 1070: [SCOI2007]修车 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3775 Solved: 1535[Submit][Status][Discuss] Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心
阅读全文
摘要：题目链接 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好朋
阅读全文
摘要：题目链接 1059: [ZJOI2007]矩阵游戏 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3219 Solved: 1560[Submit][Status][Discuss] Description 小Q是一个非常聪明的孩子，除了国际象棋，他还
阅读全文
摘要：题目链接 1046: [HAOI2007]上升序列 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3620 Solved: 1236[Submit][Status][Discuss] Description 对于一个给定的S={a1,a2,a3,…,a
阅读全文
摘要：题目链接 1857: [Scoi2010]传送带 Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 934 Solved: 501[Submit][Status][Discuss] Description 在一个2维平面上有两条传送带，每一条传送带可以看成是一
阅读全文
摘要：题目链接 1045: [HAOI2008] 糖果传递 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3065 Solved: 1384[Submit][Status][Discuss] Description 有n个小朋友坐成一圈，每人有ai个糖果。每
阅读全文
摘要：题目链接 1042: [HAOI2008]硬币购物 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1706 Solved: 985[Submit][Status][Discuss] Description 硬币购物一共有4种硬币。面值分别为c1,c2,
阅读全文
摘要：题目链接 1031: [JSOI2007]字符加密Cipher Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 5187 Solved: 2138[Submit][Status][Discuss] Description 喜欢钻研问题的JS 同学，最近又
阅读全文
摘要：题目链接 1029: [JSOI2007]建筑抢修 Time Limit: 4 Sec Memory Limit: 162 MBSubmit: 3280 Solved: 1473[Submit][Status][Discuss] Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的
阅读全文
摘要：题目链接 1047: [HAOI2007]理想的正方形 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2369 Solved: 1266[Submit][Status][Discuss] Description 有一个a*b的整数组成的矩阵，现请你从中
阅读全文
摘要：题目链接 1037: [ZJOI2008]生日聚会Party Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1838 Solved: 1087[Submit][Status][Discuss] Description 今天是hidadz小朋友的生日，她
阅读全文
摘要：题目链接 给出n条直线， 问从y轴上方向下看， 能看到哪些直线， 输出这些直线的编号。 首先我们按斜率排序， 然后依次加入一个栈里面， 如果刚加入的直线， 和之前的那条直线斜率相等， 那么显然之前的会被覆盖。 假设栈顶直线为st[top]， 新加入的直线为tmp， 那么如果tmp和st[top-1]
阅读全文
摘要：题目链接 1013: [JSOI2008]球形空间产生器sphere Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3707 Solved: 1931[Submit][Status][Discuss] Description 有一个球形空间产生器能够在n
阅读全文
摘要：题目链接 1003: [ZJOI2006]物流运输trans Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 5246 Solved: 2157[Submit][Status][Discuss] Description 物流公司要把一批货物从码头A运到码
阅读全文
摘要：题目链接 题目大意： 给你n个数， 给两种操作， 一种给你l, r, k，问你[l, r]区间里的数排序后能否构成一个公差为k的等差数列。 另一种是将位置x的数变为y。 强制在线。 可以用hash来做， 用线段树保存一个区间里的最小值， 和， 以及平方的和。 然后每次询问， 假设这个区间构成等差数列
阅读全文
摘要：题目链接 假设始终可以找到一种状态使得值为0， 那么两个1之间需要隔n-2个数， 两个2之间需要隔n-3个数， 两个3之间隔n-4个数。 我们发现两个三可以放到两个1之间， 同理两个5放到两个3之间....这样就构造好了。 #include <iostream> #include <vector>
阅读全文
摘要：题目链接 求sigma(i : 1 to n)i^k。 为了做这个题这两天真是补了不少数论， 之前连乘法逆元都不知道... 关于拉格朗日插值法， 我是看的这里http://www.guokr.com/post/456777/， 还挺有趣... 根据题目给出的例子我们可以发现， k次方的通项公式的最高
阅读全文
摘要：题目链接 给一个多边形， 一个多边形外的定点， 求这个点距离多边形的最短距离和最长距离。 最长距离肯定是和某个顶点的连线， 而最短距离是和点的连线或是和某条边的连线。 对于一条边上的两个点a, b, 以及外面的定点p， 如果pab构成的三角形， <pab 或者<pba 是钝角， 那么最短距离是离点的
阅读全文
摘要：题目链接 给两种长方形， 水平的和垂直的， 大小都为1*2， n个水平的， m个垂直的， 给出它们的坐标。 水平的和垂直的可以相互覆盖， 但是同种类型的没有覆盖。 去掉一些长方形， 使得剩下的全部都没有覆盖， 求剩下的数量的最大值。 如果一个水平的和一个垂直的相互覆盖， 那么它们之间连一条边， 然后
阅读全文
摘要：题目链接 一共n个盒子， 两种操作， 第一种是给出两个数x, y， 从第x个盒子开始放y朵花， 一个盒子只能放一朵， 如果某个盒子已经有了， 那么就跳过这个盒子放下面的盒子。 直到花放完了或者到了最后一个盒子。 输出放的第一朵花和最后一朵花的坐标， 如果一朵也没法放， 输出Can not put a
阅读全文
摘要：题目链接 求2^n%mod的值， n<=10^100000。 费马小定理 如果a, p 互质， 那么a^(p-1) = 1(mod p) 然后可以推出来a^k % p = a^(k%(p-1))%p。 #include <iostream> #include <vector> #include <c
阅读全文
摘要：题目链接 给一个n， 求C(n, 0), C(n, 1), ..........C(n, n)里面有多少个是奇数。 我们考虑lucas定理， C(n, m) %2= C(n%2, m%2)*C(n/2, m/2)%2, C(n/2, m/2) = C(n/2%2, m/2%2)*C(n/2/2, m
阅读全文
摘要：题目链接 给n, m, p， 求sigma(i = 0 to m) C(n-1+i, n-1)%p的值。 C(n-1, n-1)+C(n-1+1, n-1)+C(n-1+2, n-1)+....... = C(n-1, 0)+C(n, 1)+C(n+1, 2)+.... = C(n, 0)+C(n,
阅读全文
摘要：题目链接 给一棵有根树， 每个叶子节点上有一只蚂蚁。 在0时刻蚂蚁开始向上爬， 同一时刻， 除了根节点以外， 一个节点上面不能有2个蚂蚁。 问所有的蚂蚁都爬到根节点需要的最短时间。 因为除了根节点， 一个节点上面只能有一个蚂蚁， 所以我们将根节点去掉， 于是就有了一个森林。 时间就是所有子树里面花费
阅读全文
摘要：题目链接 一个人初始在（0， 0）， 想到（n, m)去， 没到一个格子， 花费的值为C(n, m）， 求最小值。 C(n, m)的定义为， 如果n==0||m==0, 则为1， 否则C(n, m) = C(n-1, m)+C(n, m-1)。 很容易看出来贪心的策略， 先横着或竖着走max(m,
阅读全文
摘要：题目链接 给n个盒子， 每个盒子里面有f[i]个小球， 然后一共可以取sum个小球。问有多少种取法， 同一个盒子里的小球相同， 不同盒子的不同。 首先我们知道， n个盒子放sum个小球的方式一共有C(sum+n-1, n-1)种， 但是这个题， 因为每个盒子里的小球有上限， 所有用刚才那种方法不行。
阅读全文
摘要：题目链接 F. Frogs and mosquitoes time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output There are n
阅读全文
摘要：题目链接 给两个数n, m. 求n%1+n%2+.......+n%m的值。 首先， n%i = n-n/i*i, 那么原式转化为n*m-sigma(i:1 to m)(n/i*i)。 然后我们可以发现 1/4 = 2/4 = 3/4 = 0， 4/4 = 5/4 = 6/4 = 7/4 = 1.
阅读全文
摘要：题目链接 定义一种操作f(u, v) = u^u+1^.......^v。 (u<=v)， 给n个数， q个询问， 每个询问给出一个区间[l, r]， 求这个区间里的f(a[i], a[j]) (l<=i<=j<=r)的最大值。 一开始竟然用n^2m的方法， 真是有点脑残.. #include <i
阅读全文
摘要：题目链接 D. Cunning Gena time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A boy named Gena rea
阅读全文
摘要：题目链接 给n个人， 每个人有一种状态， 0或者1。 然后m个关系， 如果a和b两人有关系， 然后a，b两个人的状态不同， 那么就会产生一个值。 当然一个人也可以将它的状态改变，这同样会产生一个值。 求一种最终的状态 使得产生的值的总和最小， 输出最小值。 赤裸裸的最小割， 竟然没看出来。 如果一个
阅读全文
摘要：题目链接 F. Bear and Fair Set time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Limak is a gri
阅读全文
摘要：题目链接 给n个数， 让你去掉一些数， 使得剩下的数的平均值-中位数的差值最大。 先将数组排序， 然后枚举每一个数作为中位数的情况， 对于每个枚举的数， 三分它的左右区间长度找到一个平均值最大的情况， 平均值最大， 肯定是它左边的数是靠近他的那几个数， 右边的数是最右边的那几个数。 然后所有情况取最
阅读全文
摘要：题目链接 给两个数m, d. 两个数a, b。 a, b长度小于2000， 长度相等。求在a, b之间的数x， x%m==0， 并且从高位往低位数， 奇数位的数全部不等于d， 偶数为的数全都等于d， 求这样的数的个数。 数位dp， 通常的都是从后往前dfs， 但是这个题因为有第二个条件， 所以应该从
阅读全文
摘要：题目链接 给n个石头， 可以移除其中的m个， 求移除之后它们之间距离的最大值。 看到最大值很容易想到二分， 我们二分距离x， 判断两个石头之间的距离是否小于x， 如果小于， 那么就移除当前的石头。 #include <iostream> #include <vector> #include <cst
阅读全文
摘要：题目链接 大意就是给出一个序列， 然后让你从中找出一个严格递增的数列， 使得这一数列里的值加起来最大。 用线段树， 先将数列里的值离散，然后就是线段树单点更新， 区间查询最值。 具体看代码。 #include <iostream> #include <vector> #include <cstdio
阅读全文
摘要：题目链接 给出一个图， 每个节点只有三种情况， a，b, c。 a能和a, b连边， b能和a, b, c,连边， c能和b, c连边， 且无重边以及自环。给出初始的连边情况， 判断这个图是否满足条件。 由题意可以推出来b必然和其他的n-1个点都有连边， 所以初始将度数为n-1的点全都编号为b。 然
阅读全文
摘要：题目链接 给出n个数， 每个数有特定的一种操作， &|^三种， 给出一个m， 初始值属于[0,m]，选定一个初始值， 使所有操作做完之后的值最大， 输出这个最大值。 1， 从最高位贪心， 如果初始这一位为0的时候， 所有操作进行完之后结果为1， 那么这一位就已经确定位0。 2， 初始为0， 如果所有
阅读全文
浙公网安备 33010602011771号