07 2017 档案
摘要：http://blog.csdn.net/vsooda/article/details/7397449 //算法理论 http://www.cnblogs.com/ylfdrib/archive/2010/08/17/1801784.html http://blog.csdn.net/i_love_
阅读全文
摘要：The King’s Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3120 Accepted Submission(s): 1
阅读全文
摘要：Going from u to v or from v to u? Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17993 Accepted: 4816 Description In order to make their s
阅读全文
摘要：http://blog.csdn.net/xcszbdnl/article/details/14174669 代码风格这里的 Frogs' Neighborhood Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 9953 Acc
阅读全文
摘要：Proving Equivalences Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7346 Accepted Submission(s):
阅读全文
摘要：Hawk-and-Chicken Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3321 Accepted Submission(s): 104
阅读全文
摘要：Ice_cream’s world II Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5486 Accepted Submission(s):
阅读全文
摘要：关于为什么不能用Prim求解此类问题，如下 Prim可以看成是维护两个顶点集或者看成维护一颗不断生成的树（感觉前一种说法好一点) 倘若是有向图有三个顶点1.2.3 边的情况如下 1->2: 5 1->3: 6 2->3: 1000861 3->2: 2 显然若是按照Prim算法来说，先将顶点一压入集
阅读全文
摘要：以下内容均为转载 http://www.cnblogs.com/ftae/p/6947497.html poj2728（最小比率生成树） poj2728 题意 给出 n 个点的坐标和它的高度，求一颗生成树使得树上所连边的两点高度差之和除以距离之和最小。 分析 01分数规划+最小生成树。 对于所有的边
阅读全文
摘要：There is a rooted tree with n nodes, number from 1-n. Root’s number is 1.Each node has a value ai. Initially all the node’s value is 0. We have q oper
阅读全文
摘要：http://www.cnblogs.com/kuangbin/p/3147329.html #include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int N=110;const int INF=0
阅读全文
摘要：Picnic Planning Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 10642 Accepted: 3862 Description The Contortion Brothers are a famous set o
阅读全文
摘要：Minimal Ratio TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4462 Accepted Submission(s): 14
阅读全文
摘要：After going through the receipts from your car trip through Europe this summer, you realised that the gas prices varied between the cities you visited
阅读全文
摘要：Farmer John has decided to reward his cows for their hard work by taking them on a tour of the big city! The cows must decide how best to spend their
阅读全文
摘要：For their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows have decided to run a relay race using the T (2 ≤ T ≤ 100) cow trails throughout the pa
阅读全文
摘要：Description Tour operator Your Personal Holiday organises guided bus trips across the Benelux. Every day the bus moves from one city S to another city
阅读全文
摘要：Description Christmas is coming to KCM city. Suby the loyal civilian in KCM city is preparing a big neat Christmas tree. The simple structure of the t
阅读全文
摘要：Remmarguts' Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 30017 Accepted: 8159 Description "Good man never makes girls wait or break
阅读全文
摘要：拆点，将一个柱子拆成入点和出点，入点出点之间的容量就是柱子的容量 1066: [SCOI2007]蜥蜴 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃 到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任
阅读全文
摘要：Xiao Ming is very interesting for array. He given a sorted positive integer array and an integer n. We need add elements to the array such that the su
阅读全文
摘要：1070: [SCOI2007]修车 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同 的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最 小。 说明：顾客的等待时间是指从他把
阅读全文
摘要：1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即
阅读全文
摘要：1050: [HAOI2006]旅行comf Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求 一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBL
阅读全文
摘要：1072: [SCOI2007]排列perm Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能 被2整除，其中末位为2的有30种，末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除
阅读全文
摘要：1077: [SCOI2008]天平 Description 你有n个砝码，均为1克，2克或者3克。你并不清楚每个砝码的重量，但你知道其中一些砝码重量的大小关系。 你把其中两个砝码A和B放在天平的左边，需要另外选出两个砝码放在天平的右边。问：有多少种选法使得天平的左 边重(c1)、一样重(c2)、右
阅读全文
摘要：//我感觉这题不如叫你不看代码就不知道题干在说啥，强烈吐槽 Liyuan lives in a old apartment. One day, he suddenly found that there was a wireless network in the building. Liyuan di
阅读全文
摘要：背单词，始终是复习英语的重要环节。在荒废了3年大学生涯后，Lele也终于要开始背单词了。一天，Lele在某本单词书上看到了一个根据词根来背单词的方法。比如"ab",放在单词前一般表示"相反，变坏，离去"等。于是Lele想，如果背了N个词根，那这些词根到底会不会在单词里出现呢。更确切的描述是：长度不超
阅读全文
摘要：以下内容均为转载，，只有代码是自己写的 http://blog.csdn.net/morgan_xww/article/details/7834801 转载地址 博主写的很好 我是分割线 DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Tot
阅读全文
摘要：http://hzwer.com/5790.html 代码 http://www.cppblog.com/MatoNo1/archive/2013/03/03/192131.html //原理讲解 斜堆(skew heap)是一种常用的数据结构。它也是二叉树，且满足与二叉堆相同的堆性质：每个非根结点
阅读全文
摘要：1080: [SCOI2008]劣质编码 Description 一个编码方案把每个字符对应到一个01串。例如{1,1010,01,10101}就是一个编码方案，它把四个字符（假设 它们为a,b,c,d）分别对应到串1、1010，01，10101。字符串的编码为各字符编码的连接。例如，在刚才的编码方
阅读全文
摘要：1082: [SCOI2005]栅栏 Description 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购 买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需 要的规格。而且约翰有一把神奇的锯子，用
阅读全文
摘要：1084: [SCOI2005]最大子矩阵 Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵 不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵 不能相互
阅读全文
摘要：4260: Codechef REBXOR Description Input 输入数据的第一行包含一个整数N，表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。 输入数据的第一行包含一个整数N，表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。 输入数据的第一行包含一个
阅读全文
摘要：The xor-longest Path Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6853 Accepted: 1464 Description In an edge-weighted tree, the xor-leng
阅读全文
摘要：1042: [HAOI2008]硬币购物 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买s i的价值的东西。请问每次有多少种付款方法。 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东
阅读全文
浙公网安备 33010602011771号