- 博客(30)
- 收藏
- 关注
RSS订阅原创 BZOJ1051
1051: [HAOI2006]受欢迎的牛Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1928 Solved: 1021[Submit][Status]Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，
2014-06-28 21:18:21
529
1
原创 BZOJ1503
1503: [NOI2004]郁闷的出纳员Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 5654 Solved: 2005[Submit][Status]DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，
2014-06-26 19:49:06
698
原创 BZOJ1010
1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 5616 Solved: 2052[Submit][Status]DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维
2014-06-26 19:45:18
480
原创 BZOJ1191
#include#include#define inf 2147483641#define maxm 1800000#define maxn 5000int 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
607
1
原创 BZOJ1202
1202: [HNOI2005]狡猾的商人Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1339 Solved: 636[Submit][Status]Description刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3.
2014-06-24 13:25:42
479
原创 BZOJ1060
1060: [ZJOI2007]时态同步Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1161 Solved: 259[Submit][Status]Description小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线
2014-06-23 20:19:09
435
原创 BZOJ1833
1833: [ZJOI2010]count 数字计数Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 1208 Solved: 552[Submit][Status]Description给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。Input输入文件中仅包含一行两个整数a、
2014-06-23 10:33:51
623
原创 BZOJ 2005 & BZOJ 2301
BZOJ 2005:2005: [Noi2010]能量采集Time Limit: 10 Sec Memory Limit: 552 MBSubmit: 1512 Solved: 898[Submit][Status]Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集
2014-06-22 20:30:53
439
原创 BZOJ1066
1066: [SCOI2007]蜥蜴Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 1591 Solved: 773[Submit][Status]Description在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d
2014-06-22 20:29:47
614
原创 BZOJ2818
2818: GcdTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 1293 Solved: 597[Submit][Status]Description给定整数N，求1数对(x,y)有多少对.Input一个整数NOutput如题Sample Input4Sa
2014-06-21 19:10:29
655
原创 BZOJ2190
2190: [SDOI2008]仪仗队Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 1040 Solved: 677[Submit][Status]Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线
2014-06-19 09:11:19
472
原创 BZOJ1072
1072: [SCOI2007]排列permTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 758 Solved: 471[Submit][Status]Description给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为
2014-06-17 14:05:47
648
原创 BZOJ1001(狼抓兔子)
1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 9624 Solved: 2200[Submit][Status]Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对
2014-06-17 10:29:24
733
原创 BZOJ1497
1497: [NOI2006]最大获利Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 2318 Solved: 1151[Submit][Status]Description新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅
2014-06-16 18:24:44
615
原创 BZOJ 1257 (题解)
1257: [CQOI2007]余数之和sumTime Limit: 5 Sec Memory Limit: 162 MBSubmit: 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
481
原创 BZOJ1211
1211: [HNOI2004]树的计数Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1154 Solved: 350[Submit][Status]Description一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2
2014-06-13 08:03:27
536
原创 BZOJ2821(作诗)
2821: 作诗(Poetize)Time Limit: 50 Sec Memory Limit: 128 MBSubmit: 1004 Solved: 321[Submit][Status]Description神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇
2014-06-12 14:38:26
545
原创 BZOJ1192
1192: [HNOI2006]鬼谷子的钱袋Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1607 Solved: 1175[Submit][Status]Description鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行
2014-06-12 07:47:31
470
原创 BZOJ3289
3289: Mato的文件管理Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 303 Solved: 122[Submit][Status]DescriptionMato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己
2014-06-11 19:50:38
518
转载 BZOJ 1005 明明的烦恼（Prufer数列）
题意：给出一棵树的某些节点的度数d，有些未给。问满足这个条件的树有多少种？思路：（1）Prufer数列是无根树的一种数列。由一棵树可以构造出一个Prufer数列，Prufer数列可转化为原来的树。由树生成Prufer的一种简单方法是每次找出标号最小的叶子节点将其父节点添加到Prufer数列并将该叶子节点删除。直到最后只剩下两个节点时结束。比如下面的这个树按照我们刚才的方法生成P
2014-06-09 16:19:08
559
原创 高精度除法（高精除高精）
inline bool pan(pp &x,pp &y,int k){ for(int i=1000;i;i--) if(x[i]>y[k+i])return 1; else if(x[i]<y[k+i])return 0; return 1;}inline void chu(pp &x,pp &y){ memset(ans,0,sizeof(ans)); int t=
2014-06-09 14:53:00
2847
原创 转圈游戏
题目描述 Descriptionn 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第 m+1 号位置，……，依此类推，第n - m号位置上的
2014-06-08 22:14:23
567
原创 BZOJ1260
1260: [CQOI2007]涂色paintTime Limit: 30 Sec Memory Limit: 64 MBSubmit: 588 Solved: 332[Submit][Status]Description假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBG
2014-06-08 21:43:52
563
原创 BZOJ 3143 (概率+高斯消元)
3143: [Hnoi2013]游走Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 959 Solved: 405[Submit][Status]Description一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着
2014-06-05 19:40:57
1312
原创 HDOJ2110
Crisis of HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3325 Accepted Submission(s): 924Problem Description话说上回讲到HDU大战东洋
2014-06-05 12:00:01
474
原创 HDOJ1521
排列组合Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2224 Accepted Submission(s): 917Problem Description有n种物品，并且知道每种物品的数量。要求从中
2014-06-03 20:44:27
467
原创 HDOJ1594
find the maxTime Limit: 1000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 597 Accepted Submission(s): 278Problem Description有一个离散函数f(x),x =
2014-06-03 09:39:43
516
原创 BZOJ1026
1026: [SCOI2009]windy数Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2254 Solved: 981[Submit][Status]Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有
2014-06-03 08:31:04
468
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人