- 博客(82)
- 收藏
- 关注
RSS订阅原创 BZOJ 1002
1002: [FJOI2007]轮状病毒 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3034 Solved: 1681 [Submit][Status][Discuss] Description 给定n(N Input 第一行有1个正整数n。 Output 将编程计算出的不同的n轮状病毒数输出
2015-05-22 20:12:10
524
原创 BZOJ 1055
1055: [HAOI2008]玩具取名 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 887 Solved: 518 [Submit][Status] Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”
2015-01-09 21:15:06
483
原创 BZOJ 1042
1042: [HAOI2008]硬币购物 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1123 Solved: 658 [Submit][Status] Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款
2014-12-12 13:53:28
482
原创 BZOJ1047
1047: [HAOI2007]理想的正方形 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1587 Solved: 835 [Submit][Status] Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 Input 第一行为3
2014-11-21 14:02:08
434
原创 BZOJ2824
2824: [AHOI2012]铁盘整理 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 105 Solved: 44 [Submit][Status] Description 在训练中，一些臂力训练器材是少不了的，小龙在练习的时候发现举重器械上的铁盘放置的非常混乱，并没有按照从轻到重的顺序摆放，这样非常不利于循序渐进的锻炼。他打算
2014-11-06 21:07:02
1328
原创 Translate:USACO/contact
描述 奶牛们开始对用射电望远镜扫描牧场外的宇宙感兴趣。最近，他们注意到了一种非常奇怪的脉冲调制微波从星系的中央发射出来。他们希望知道电波是否是被某些地外生命发射出来的，还是仅仅是普通的的星星发出的。 帮助奶牛们用一个能够分析他们在文件中记下的记录的工具来找到真相。他们在寻找长度在A到B之间（包含A和B本身）在每天的数据文件中重复得最多的比特序列 (1 符合的序列可能会重叠，
2014-09-14 17:00:03
662
原创 BZOJ1049
1049: [HAOI2006]数字序列 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 811 Solved: 317 [Submit][Status] Description 现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。
2014-09-05 21:18:23
1282
原创 BZOJ1084
1084: [SCOI2005]最大子矩阵 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1152 Solved: 587 [Submit][Status] Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 Input 第一行为
2014-09-04 20:54:54
445
原创 BZOJ1898
1898: [Zjoi2004]Swamp 沼泽鳄鱼 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 486 Solved: 290 [Submit][Status] Description 潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。为了让游玩更有
2014-08-26 20:04:53
660
原创 BZOJ1053
1054: [HAOI2008]移动玩具 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1027 Solved: 554 [Submit][Status] Description 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能
2014-08-26 19:58:04
557
原创 BZOJ 1004 Cards
1004: [HNOI2008]Cards Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1686 Solved: 993 [Submit][Status] Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进
2014-08-19 19:53:07
510
原创 BZOJ1216
1216: [HNOI2003]操作系统 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 354 Solved: 175 [Submit][Status] Description 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，
2014-08-08 17:58:52
588
原创 noip 2011 选择客栈
描述 丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0~ k-1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的两家客栈之间（包括他们住的客栈
2014-08-02 16:02:56
1830
原创 BZOJ1303
1303: [CQOI2009]中位数图 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1215 Solved: 782 [Submit][Status] Description 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 Input 第一行
2014-07-28 10:42:35
551
原创 一道难以解决的问题
雷子的栅栏 雷子是个喜好动物的人，在国际动物保护组织的请求下，他决定修一个大型的牧场，让那些因为环境被破坏而无家可归的动物们有一个安家的地方。于是，雷子买下了一大块土地（真是有钱人呀）。其实动物们也知道雷子对他们好，于是呢。很多动物便组织起来，为了他们的新家而干起活来了。首先，他们便把树林里的木头砍下了n多棵，然后把它们都堆到了雷子家门口。 而雷子又怎么知道动物们对他这么好呢？但动物们的盛
2014-07-12 14:40:10
620
原创 ZOJ1508 （差分约束）
Intervals Time Limit: 10 Seconds Memory Limit: 32768 KB You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn. Write a program that: > reads the number of in
2014-07-11 14:09:52
637
原创 BZOJ3620
3620: 似乎在梦中见过的样子 Time Limit: 15 Sec Memory Limit: 128 MB Submit: 68 Solved: 33 [Submit][Status] Description “Madoka,不要相信 QB！”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约. 这是 Modoka 的一个噩梦,也同时是上个轮回中所发生
2014-07-08 19:45:56
1250
原创 BZOJ1196
1196: [HNOI2006]公路修建问题 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1069 Solved: 563 [Submit][Status] Description OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER
2014-07-03 20:57:50
539
原创 BZOJ1051
1051: [HAOI2006]受欢迎的牛 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1928 Solved: 1021 [Submit][Status] Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，
2014-06-28 21:18:21
563
原创 BZOJ1503
1503: [NOI2004]郁闷的出纳员 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 5654 Solved: 2005 [Submit][Status] Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，
2014-06-26 19:49:06
734
原创 BZOJ1010
1010: [HNOI2008]玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MB Submit: 5616 Solved: 2052 [Submit][Status] Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维
2014-06-26 19:45:18
510
原创 BZOJ1191
#include #include #define inf 2147483641 #define maxm 1800000 #define maxn 5000 int edge[maxm],to[maxm],next[maxm],s[maxn],d[maxn],x[maxn],y[maxn],g[maxn],bg,ed,n,m,tot; inline void add(
2014-06-24 13:31:17
652
原创 BZOJ1202
1202: [HNOI2005]狡猾的商人 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1339 Solved: 636 [Submit][Status] Description 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3.
2014-06-24 13:25:42
504
原创 BZOJ1060
1060: [ZJOI2007]时态同步 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1161 Solved: 259 [Submit][Status] Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线
2014-06-23 20:19:09
463
原创 BZOJ1833
1833: [ZJOI2010]count 数字计数 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 1208 Solved: 552 [Submit][Status] Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、
2014-06-23 10:33:51
649
原创 BZOJ 2005 & BZOJ 2301
BZOJ 2005: 2005: [Noi2010]能量采集 Time Limit: 10 Sec Memory Limit: 552 MB Submit: 1512 Solved: 898 [Submit][Status] Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集
2014-06-22 20:30:53
467
原创 BZOJ1066
1066: [SCOI2007]蜥蜴 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1591 Solved: 773 [Submit][Status] Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d
2014-06-22 20:29:47
657
原创 BZOJ2818
2818: Gcd Time Limit: 10 Sec Memory Limit: 256 MB Submit: 1293 Solved: 597 [Submit][Status] Description 给定整数N，求1 数对(x,y)有多少对. Input 一个整数N Output 如题 Sample Input 4 Sa
2014-06-21 19:10:29
694
原创 BZOJ2190
2190: [SDOI2008]仪仗队 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 1040 Solved: 677 [Submit][Status] Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线
2014-06-19 09:11:19
511
原创 BZOJ1072
1072: [SCOI2007]排列perm Time Limit: 10 Sec Memory Limit: 162 MB Submit: 758 Solved: 471 [Submit][Status] Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为
2014-06-17 14:05:47
687
原创 BZOJ1001(狼抓兔子)
1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec Memory Limit: 162 MB Submit: 9624 Solved: 2200 [Submit][Status] Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对
2014-06-17 10:29:24
760
原创 BZOJ1497
1497: [NOI2006]最大获利 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 2318 Solved: 1151 [Submit][Status] Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅
2014-06-16 18:24:44
655
原创 BZOJ 1257 (题解)
1257: [CQOI2007]余数之和sum Time Limit: 5 Sec Memory Limit: 162 MB Submit: 1531 Solved: 702 [Submit][Status] Description 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示
2014-06-13 18:40:37
522
原创 BZOJ1211
1211: [HNOI2004]树的计数 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1154 Solved: 350 [Submit][Status] Description 一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2
2014-06-13 08:03:27
576
原创 BZOJ2821(作诗)
2821: 作诗(Poetize) Time Limit: 50 Sec Memory Limit: 128 MB Submit: 1004 Solved: 321 [Submit][Status] Description 神犇SJY虐完HEOI之后给傻×LYD出了一题： SHY是T国的公主，平时的一大爱好是作诗。 由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇
2014-06-12 14:38:26
575
原创 BZOJ1192
1192: [HNOI2006]鬼谷子的钱袋 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1607 Solved: 1175 [Submit][Status] Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行
2014-06-12 07:47:31
507
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人