- 博客(42)
- 资源 (2)
- 收藏
- 关注
原创 bzoj 1003: [ZJOI2006]物流运输
1003: [ZJOI2006]物流运输Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 7819 Solved: 3273[Submit][Status][Discuss]Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设
2017-06-30 20:12:12 563
原创 bzoj 1037: [ZJOI2008]生日聚会Party
1037: [ZJOI2008]生日聚会PartyTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2492 Solved: 1497[Submit][Status][Discuss]Description 今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中,打算坐成
2017-06-30 18:40:25 460
原创 bzoj 1010: [HNOI2008]玩具装箱toy(斜率dp)
1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 10837 Solved: 4513[Submit][Status][Discuss]Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一
2017-06-30 17:37:17 484
原创 bzoj 1026: [SCOI2009]windy数(数位dp)
1026: [SCOI2009]windy数Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 7688 Solved: 3470[Submit][Status][Discuss]Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B
2017-06-30 14:13:05 679
原创 bzoj 3208: 花神的秒题计划Ⅰ
3208: 花神的秒题计划ⅠTime Limit: 16 Sec Memory Limit: 128 MBSubmit: 819 Solved: 539[Submit][Status][Discuss]Description 背景【backboard】: Memphis等一群蒟蒻出题中,花神凑过来秒题…… 描述【discribe】: 花花山峰峦起伏,
2017-06-30 13:46:04 409
原创 bzoj 3209: 花神的数论题 && 喵哈哈村的秘境探险(四)
好吧,原来是原题,就说怎么这么似曾相识只好再敲了一遍sum[x]表示二进制数中恰好有x个1的数的个数暴力枚举R的最高位,如果当前位为1,那么后面所有位都可以01任意取,
2017-06-30 12:30:53 451
原创 bzoj 1085: [SCOI2005]骑士精神(IDA*)
1085: [SCOI2005]骑士精神Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2296 Solved: 1328[Submit][Status][Discuss]Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和
2017-06-30 12:14:14 487
原创 bzoj 1706: [usaco2007 Nov]relays 奶牛接力跑(倍增floyd)
1706: [usaco2007 Nov]relays 奶牛接力跑Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 675 Solved: 352[Submit][Status][Discuss]DescriptionFJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点
2017-06-30 11:23:27 494
原创 bzoj 1297: [SCOI2009]迷路(矩阵快速幂)
1297: [SCOI2009]迷路Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1322 Solved: 938[Submit][Status][Discuss]Descriptionwindy在有向图中迷路了。 该有向图有 N 个节点,windy从节点 0 出发,他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向
2017-06-30 10:16:44 481
原创 简单高精度模板(bzoj 1089: [SCOI2003]严格n元树)
1089: [SCOI2003]严格n元树Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 1831 Solved: 913[Submit][Status][Discuss]Description 如果一棵树的所有非叶节点都恰好有n个儿子,那么我们称它为严格n元树。如果该树中最底层的节点深度为d(根的深度为0),那么我们称
2017-06-30 01:34:14 669
原创 bzoj 1059: [ZJOI2007]矩阵游戏(二分匹配)
1059: [ZJOI2007]矩阵游戏Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4762 Solved: 2269[Submit][Status][Discuss]Description 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行(如同国际象棋
2017-06-30 00:13:43 568
原创 bzoj 1070: [SCOI2007]修车(费用流)
1070: [SCOI2007]修车Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 5818 Solved: 2467[Submit][Status][Discuss]Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在
2017-06-29 23:46:40 527
原创 bzoj 1042: [HAOI2008]硬币购物(dp+容斥)
1042: [HAOI2008]硬币购物Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2555 Solved: 1537[Submit][Status][Discuss]Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买si的价值
2017-06-29 12:10:58 538
原创 bzoj 1024: [SCOI2009]生日快乐
1024: [SCOI2009]生日快乐Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2779 Solved: 2031[Submit][Status][Discuss]Description windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy,一共有 N 个人
2017-06-29 02:20:24 640
原创 bzoj 1069: [SCOI2007]最大土地面积(旋转卡壳)
1069: [SCOI2007]最大土地面积Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 3438 Solved: 1373[Submit][Status][Discuss]Description 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成的多边形面积最大。In
2017-06-29 01:52:39 511
原创 bzoj 3101: N皇后
3101: N皇后Time Limit: 10 Sec Memory Limit: 128 MBSec Special JudgeSubmit: 197 Solved: 108[Submit][Status][Discuss]Descriptionn*n的棋盘,在上面摆下n个皇后,使其两两间不能相互攻击…Input一个数nO
2017-06-28 18:21:34 490
原创 bzoj 1047: [HAOI2007]理想的正方形
单调队列先求出每个点从它开始往左n个数的最大最小值,更新矩阵(应该是2个)再求出新矩阵每个点从它开始往上n个数的最大最小值最后遍历一遍求出差最小值即可#include#include#includeusing namespace std;int a[1005][1005], Max[1005][1005], Min[1005][1005], q[1005], Am[
2017-06-28 17:52:11 415
原创 bzoj 1084: [SCOI2005]最大子矩阵
当m=1的时候就是个简单的k个最大子段和就不说了dp[i][j][k]表示第1列取到前i个数,第2列取到前j个数,共用了k个矩阵所得到的最大值
2017-06-28 15:56:18 402
原创 bzoj 1072: [SCOI2007]排列perm(状压dp)
1072: [SCOI2007]排列permTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 2272 Solved: 1432[Submit][Status][Discuss]Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中
2017-06-28 02:24:17 405
原创 Codeforces Round #421 (Div. 1):B. Mister B and PR Shifts(瞎搞)
B. Mister B and PR Shiftstime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputSome time ago Mister B detected a strange signal from th...
2017-06-28 02:00:59 1491 5
原创 bzoj 1704: [Usaco2007 Mar]Face The Right Way 自动转身机
可以将原题转化为:一个长度为n的01串,每次可以将连续k个数字翻转,问当k等于多少时,将串翻为全0所需翻转次数最少暴力k的大小,然后贪心判断能否全部转过来。从左向右每次找到一个没翻转的,就把从它开始连续的k个转过来,如果不够k个,说明无法翻转#include#includeint a[5005], f[5005];int main(void){ char ch;
2017-06-27 01:31:48 474
原创 bzoj 1041: [HAOI2008]圆上的整点
1041: [HAOI2008]圆上的整点Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4140 Solved: 1875[Submit][Status][Discuss]Description 求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。Input 只有一个正整数n,n
2017-06-27 01:03:13 727
原创 bzoj 1087: [SCOI2005]互不侵犯King
1087: [SCOI2005]互不侵犯KingTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3914 Solved: 2292[Submit][Status][Discuss]Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上
2017-06-27 00:18:30 302
转载 bzoj 1045: [HAOI2008]糖果传递
设x[i]为第i+1个小朋友向第i个小朋友传递的糖果数,x[n]为第1个小朋友向第n个小朋友传递的糖果数那么可以得到方程组a[1]+x[1]-x[n]==a
2017-06-26 21:29:56 373
原创 bzoj 1257: [CQOI2007]余数之和sum
1257: [CQOI2007]余数之和sumTime Limit: 5 Sec Memory Limit: 162 MBSubmit: 4462 Solved: 2078[Submit][Status][Discuss]Description给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其
2017-06-26 20:55:08 307
原创 树链剖分(bzoj 1036: [ZJOI2008]树的统计Count)
树链剖分:把一棵树剖分为若干条链,然后利用数据结构(树状数组,SBT,Splay,线段树等等)去维护每一条链,复杂度为O(logn),总体复杂度O(nlog²n)步骤:①将树的边分成重边和轻边,令siz[u]为u节点所有子节点的个数,v是u所有儿子中siz[]值最大的,那么边(u,v)就是重边,否则就是轻边深搜一次就好,顺便求出每个节点的深度和每个节点的父亲是谁
2017-06-26 14:10:40 688
原创 bzoj 1051: [HAOI2006]受欢迎的牛
1051: [HAOI2006]受欢迎的牛Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 5535 Solved: 2938[Submit][Status][Discuss]Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这种关系是具有传递性的
2017-06-25 00:37:06 574
原创 bzoj 1005: [HNOI2008]明明的烦恼(prufer数列)
根据数的度数求数的种类可以用http://baike.baidu.com/item/prufer%E6%95%B0%E5%88%97
2017-06-24 19:08:16 500
原创 bzoj 1007: [HNOI2008]水平可见直线
1007: [HNOI2008]水平可见直线Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 7378 Solved: 2829[Submit][Status][Discuss]Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见
2017-06-24 17:31:13 348
原创 bzoj 1046: [HAOI2007]上升序列
1046: [HAOI2007]上升序列Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4860 Solved: 1692[Submit][Status][Discuss]Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 2 I
2017-06-24 16:10:37 388
原创 bzoj 1013: [JSOI2008]球形空间产生器sphere(高斯消元)
高斯消元设球的半径为r,圆心坐标为(x1, x2, x3, …, xn)那么可以列出n+1个方程(a1-x1)^2+(a2-x2)^2+...+(an-xn)^2==r^2(b1-x1)^2+(b2-x2)^2+...+(bn-xn)^2==r^2……从第二项开始,每项都减去第一项,即可得到一个n元方程组2*(a1-b1)x1+2*(a2-b2)*x2+...+2*(a
2017-06-24 01:28:32 338
原创 bzoj 1012: [JSOI2008]最大数maxnumber
1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MBSubmit: 10318 Solved: 4514[Submit][Status][Discuss]Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最
2017-06-24 00:56:53 320
原创 bzoj 3517: 翻硬币
结论:①将硬币全部翻成正面或全部翻成反面的方法唯一②将硬币全部翻成正面所需的次数+将硬币全部翻成反面所需的次数==n*n③对于每个格子(x, y)只有翻1次和不翻两种情况,翻2次没有任何意义所以这题可以转成:将所有的1全部变成0需要多少步?设F(x, y):是否对格子(x, y)进行翻转操作a[i][j]:输入数据,硬币的状态
2017-06-23 17:10:11 587
原创 bzoj 4300: 绝世好题
4300: 绝世好题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1930 Solved: 1017[Submit][Status][Discuss]Description给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi-1!=0(2Input输入文件共2行。第一行包括一个
2017-06-23 12:33:47 470
原创 bzoj 1588: [HNOI2002]营业额统计
1588: [HNOI2002]营业额统计Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 16049 Solved: 6417[Submit][Status][Discuss]Description营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tige
2017-06-22 00:28:15 464
原创 bzoj 1016: [JSOI2008]最小生成树计数
1016: [JSOI2008]最小生成树计数Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5893 Solved: 2395[Submit][Status][Discuss]Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最
2017-06-21 23:56:08 453
转载 bzoj 4895: 项链分赃(增强版)
4895: 项链分赃(增强版)Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 277 Solved: 211[Submit][Status][Discuss]Description你和你的1个同伙偷了一串长度为n的项链,它上面有m种颜色的珠子,我们假设项链为链状的,并且每一颗珠子都是随机分布,现在我想知道,对于给定的n,m你在
2017-06-16 23:24:05 1049
原创 bzoj 1054: [HAOI2008]移动玩具.cpp
1054: [HAOI2008]移动玩具Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2260 Solved: 1254[Submit][Status][Discuss]Description 在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向上下左右四个
2017-06-16 21:37:45 478
原创 bzoj 1002: [FJOI2007]轮状病毒
1002: [FJOI2007]轮状病毒Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5373 Solved: 2924[Submit][Status][Discuss]Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的,2
2017-06-14 09:48:42 637
OpenGL基础学习完整代码(完整场景带优化).zip
2020-09-28
OpenGL基础学习完整代码.zip
2020-08-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人