- 博客(299)
- 资源 (4)
- 收藏
- 关注
原创 dp 1836 Alignment
此题题目意思没看懂开始,其实就是求减去最少的元素,使剩下的队列满足:a1 < a2 < a3... a(i+1)> a(i+2) > .. a(n-1)>a(n)所以求出一个各个递增子序列,递减子序列之后找出相加之后最大者即可。#include#include#include#includeusing namespace std;int n,l,b[1001],c[100
2013-09-11 14:08:42 869
原创 dp 3267 The Cow Lexicon
问题给定你一个字符串,和n个单词构成的字典。让你求出在字符串中最小删去几个字母,使得剩下的字符串能够由字典中的若干个单词构成。输出最少删去的字母的个数。分析如果考虑第i位的字母,当然只有要和不要两种状态,这是本题的突破口,是划分状态的根本。f[i]表示到第i位最少需要删除的字母的数目,dp[i]表示把前i位变成合法序列删去的最少字符dp[i]=min(dp[i],dp[j-1]+i-
2013-09-11 14:08:40 763
原创 poj 3126 Prime Path
大致题意:给定两个四位素数a b,要求把a变换到b变换的过程要保证 每次变换出来的数都是一个 四位素数,而且当前这步的变换所得的素数 与 前一步得到的素数 只能有一个位不同,而且每步得到的素数都不能重复。 求从a到b最少需要的变换次数。无法变换则输出Impossible 解题思路:40入口的BFS + 素数判定不过剪枝之后就没有40入口了,入口数远小
2013-09-11 14:08:38 791
转载 KMP详解~
原文地址:KMP详解~作者:奔跑的乌龟原文出处 如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A="I'mmatrix67",字符串B="matrix",我们
2013-09-11 14:08:36 3641
原创 poj 1426 Find The Multiple(Spec…
题目的意思是找出一个整数为n的倍数的x,且x只能有0和1组成。比较简单广搜题#include#define MAX 9999999__int64 q[MAX];__int64 top;__int64 bfs(int n){ intfront,rear; front=rear=0; q[rear++]=1; while(front {
2013-09-11 14:08:34 838
原创 自己的集训队生活
今年开学来自己去集训队的日子虽然还可以但是在统计做题题目的时候才发现自己与别人的差距越来越大,不知道怎么回事现在对有些题目理解起来很吃力,感觉自己懂得的东西太少,已经不知道自己要从什么方面开始下手来弥补自己的缺陷,所以这两天去实验室也不想做题,就是那样慢慢耗费时间,现在心里很矛盾,那位ACMer能给我指点一下,我很喜欢ACM可是阻力越来越大,算法太晦涩难懂。
2013-09-11 14:08:31 926
转载 显卡对决 NVIDIA GT 555M VS…
原文地址:NVIDIA GT 555M VS AMD HD 6730M(转)">显卡对决 NVIDIA GT 555M VS AMD HD 6730M(转)作者:skyming对于钟爱游戏的本友玩家而言,每一次的主力显卡更新换代都能让他们兴奋不已,尤其NVIDIA/AMD的年年对抗,细细想来都是一场场经典对决,从最开始的NVIDIA GeForce GT 240M压制AMD Mobility R
2013-09-11 14:08:29 1350
原创 poj 3020 Antenna Placement
Time Limit: 1000MSMemory Limit: 65536KTotal Submissions:4297Accepted: 2121DescriptionThe GlobalAerial Research Centre has been allotted the task of building thefifth generation of mobi
2013-09-11 14:08:27 841
原创 poj 3041 Asteroids
Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9245Accepted: 4960DescriptionBessie wants tonavigate her spaceship through a dangerous asteroid field in theshape of an N x N gr
2013-09-11 14:08:25 852
原创 poj 2485 Highways
Time Limit: 1000MSMemory Limit: 65536KTotal Submissions:14646Accepted: 6822DescriptionThe island nation of Flatopia is perfectly flat.Unfortunately, Flatopia has no public highways. So
2013-09-11 14:08:23 954
原创 poj 1789 Truck History
Time Limit: 2000MSMemory Limit: 65536KTotal Submissions: 11346Accepted: 4239DescriptionAdvanced Cargo Movement, Ltd.uses trucks of different types. Some trucks are used for vegetabledel
2013-09-11 14:08:21 960
原创 内部赛3 F Frequent values
Frequent valuesTime Limit: 1000MS Memory limit: 65536K题目描述You are given asequence of n integers a1 ,a2 , ... ,an innon-decreasing order. In addition to that, you are given severalqueries
2013-09-11 14:08:19 766
原创 内部赛 3 D Deli Deli
Deli DeliTime Limit: 1000MS Memory limit:65536K题目描述Mrs. Deli isrunning the delicatessen store "Deli Deli". Last year Mrs. Deli hasdecided to expand her business and build up an online sto
2013-09-11 14:08:16 999
原创 内部赛3 B Black and white painti…
Time Limit: 1000MS Memory limit:65536K题目描述You are visitingthe Centre Pompidou which contains a lot of modern paintings. Inparticular you notice one painting which consists solely of blackand
2013-09-11 14:08:14 962
原创 poj 1125 Stockbroker Grapevine
Time Limit: 1000MSMemory Limit: 10000KTotal Submissions:19043Accepted: 10288DescriptionStockbrokers are known to overreact to rumours. You havebeen contracted to develop a method of spr
2013-09-11 14:08:12 817
原创 poj 2253 Frogger
FroggerTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 15521Accepted: 5132DescriptionFreddy Frog issitting on a stone in the middle of a lake. Suddenly he noticesFiona Fro
2013-09-11 14:08:10 882
原创 poj 1062 昂贵的聘礼
昂贵的聘礼Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 24432Accepted: 6777Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求
2013-09-11 14:08:07 877
转载 DOS命令大全系列四
原文地址:DOS命令大全系列四作者:skymingNETSTAT命令详解netstat命令是一个监控TCP/IP网络的非常有用的工具,它可以显示路由表、实际的网络连接以及每一个网络接口设备的状态信息,在我的计算机上执行netstat后,其输出结果为: Active Internet connections (w/o servers) Proto Recv-Q Send-Q Local Ad
2013-09-11 14:08:05 866
转载 DOS命令大全系列三
原文地址:DOS命令大全系列三作者:skymingnet命令详解许多 Windows NT 网络命令以 net 开始。这些 net 命令有一些公共属性: 通过键入 net /? 可查阅所有可用的 net 命令。 通过键入 net help 命令可在命令行中获得 net 命令的语法帮助。例如,要得到 net accounts 命令的帮助,请键入 net help accounts。
2013-09-11 14:08:03 1239
转载 DOS命令大全系列二
原文地址:DOS命令大全系列二作者:skymingping命令详解对于Windows下ping命令相信大家已经再熟悉不过了,但是能把ping的功能发挥到最大的人却并不是很多,当然我也并不是说我可以让ping发挥最大的功能,我也只不过经常用ping这个工具,也总结了一些小经验,现在和大家分享一下。 现在我就参照ping命令的帮助说明来给大家说说我使用ping时会用到的技巧,ping只有在安装
2013-09-11 14:08:01 926
转载 DOS命令大全系列一
原文地址:DOS命令大全系列一作者:skymingDOS命令大全一)MD——建立子目录 1.功能:创建新的子目录 2.类型:内部命令 3.格式:MD[盘符:][路径名]〈子目录名〉 4.使用说明: (1)“盘符”:指定要建立子目录的磁盘驱动器字母,若省略,则为当前驱动器; (2)“路径名”:要建立的子目录的上级目录名,若缺省则建在当前目录下。 例:(1)在C盘的根目录下创建
2013-09-11 14:07:59 798
原创 内部比赛 G A Game with Marbles
A Game with MarblesTime Limit: 1000MS Memory limit:65536K题目描述Thereare n bowls, numbered from 1 to n. Initially,bowl i contains mi marbles. One game stepconsists of removing one marble from a
2013-09-11 14:07:56 981
原创 内部比赛 E El Dorado
El DoradoTime Limit: 1000MS Memory limit:65536K题目描述Bruce Force has gone to Las Vegas,the El Dorado for gamblers. He is interested especially in onebetting game, where a machine forms a sequenc
2013-09-11 14:07:54 909
原创 内部比赛C Convert Kilometers to …
Convert Kilometers to MilesTime Limit: 1000MS Memory limit: 65536K题目描述This year, Bruce Force spends his vacation inFlagstaff, Arizona, where he wants to practice for his next halfmarathon (a ra
2013-09-11 14:07:50 998
原创 内部比赛 A Alfredo\'s Pizza Res…
Alfredo\'s Pizza RestaurantTime Limit: 1000MS Memory limit: 65536K题目描述Traditionally after the LocalContest, judges and contestants go to their favourite restaurant,Alfredos Pizza Restaurant. Th
2013-09-11 14:07:48 940
原创 dp训练 1004
Humble NumbersTime Limit : 2000/1000ms(Java/Other) MemoryLimit : 65536/32768K (Java/Other)Total Submission(s) :21 AcceptedSubmission(s) : 15Font: Times NewRoman | Verdana | GeorgiaFon
2013-09-11 14:07:45 804
原创 dp训练 1003
Constructing Roads In JGShining's KingdomTime Limit : 2000/1000ms(Java/Other) MemoryLimit : 65536/32768K (Java/Other)Total Submission(s) :50 AcceptedSubmission(s) : 16Font: Times NewRom
2013-09-11 14:07:43 866
原创 dp训练 1005
Human Gene FunctionsTime Limit : 2000/1000ms(Java/Other) MemoryLimit : 65536/32768K (Java/Other)Total Submission(s) :20 AcceptedSubmission(s) : 14Font: Times NewRoman | Verdana | Georgi
2013-09-11 14:07:41 874
原创 hdu 1028 Ignatius and the Prince…
hdu 1028这个题纠结啦好久啊,没思路,没思路,没思路!!!,问了一下队友悲剧啦,原来是母函数,以前没接触过,熬了半夜看了好久,都快有撞墙的感觉,终于明白母函数讲的是啥啦!!!套用模板把这题A掉爽啊不枉费我熬了半夜母函数的典型 整数的拆分 给出母函数的讲解链接http://www.wutianqi.com/?p=596#includeint m1[124],m2[124];//m1[
2013-09-11 14:07:39 814
原创 hdu 1097 A hard puzzle
hdu 1097 A hard puzzle好吧,这个题我承认我没有快速幂取模,我找的规律通过尾数的的规律你会发现,尾数为0,1,5,6的不管是多少次方尾数依然不变,而尾数为4和9的每2次循环,2,3,7,8为每4次循环,就是这么水过啦~~~~~!!!#includeusing namespace std;intldigit[10][4]={{0},{1},{6,2,4,8},{1,
2013-09-11 14:07:37 761
原创 hdu 迷瘴
题目链接hdu 2570简单的贪心,通过题意你会发现药水的体积是一样的那么影响浓度的只有每种药水的各自浓度,先将药水浓度从小到大排序,然后依次相加再取平均数直到平均数大于所给的浓度限值,然后累加之和乘以体积即所得最大药水体积,平均浓度即为药水混合的浓度Moy Code:#include#include#include#includeusing namespace std;int
2013-09-11 14:07:35 775
转载 poj 计算几何题全集(转)
原文地址:计算几何题全集(转)">poj 计算几何题全集(转)作者:琥珀1031 Fence1039 Pipe1092 Farmland1106 Transmitters1113 Wall1118 Lining Up1133 Stars1151 Atlantis1225 STRICTLY INSCRIBED SIMILAR TRIANGLES1259 The Picnic126
2013-09-11 14:07:33 995
转载 多重继承派生类以及多个子对…
原文地址:多重继承派生类以及多个子对象派生类的构造函数作者:缘在雨中寻目的:掌握构造函数及析构函数执行的先后顺序代码如下:#includeusing namespace std;class A{ private: int a; protected: int b; public: int c; public: A(int a
2013-09-11 14:07:30 859
转载 也说“不战而屈人之兵”
原文地址:也说“不战而屈人之兵”作者:易中天也说“不战而屈人之兵”易中天 不战而屈人之兵,是《孙子兵法》中的名言。这句话,过去一般都理解和表述为“不用发动或进行战争,就让敌人屈服、投降”。有人还把它和马谡的“攻心为上”、赵藩的“自古知兵非好战”联系起来,甚至认定孙武是主张和平主义的。对于这种解释,我心里一直犯嘀咕。嘀咕的原因,是不理解这样重要的一句话,为什么会安排在《谋攻》篇。我们知道,《
2013-09-11 14:07:28 1110
转载 如何判断一个点是否在一个多…
原文地址:如何判断一个点是否在一个多边形内部作者:wayright 在多边性的存储中,每一个多边形都是由一系列连续的点组成,例如保存为数组Polygon[5],表示这个多边形是由5个点组成,这5个点顺序地存储在了数组Polygon之中。就如同走路一般地划线,从数组的第一个点连到第五个点,多边行就构造出来了。 在图形编程中,坐标的利用是不可忽视的。在这
2013-09-11 14:07:26 939
原创 最优比率生成树
(转载)自我理解的最优比率生成树,忽略理论证明2009-09-03 10:06首先这是要解决什么问题:一个带权完全图,每条边都有自己的花费值cost[i]和收益值benifit[i],如果用x[i]来代表一条边取或不取,那么求一个生成树。要求:r=(∑cost[i]*x[i]) / (∑benifit[i]*x[i] )最小。经典题目:POJ2728 - Desert Kin
2013-09-11 14:07:19 798
原创 最优比率生成树
最优比率生成树:已知一个完全图,每条边有两个参数(dis和c),求一棵生成树,使(∑xi×ci)/(∑xi×disi)最小,其中xi当第i条边包含在生成树中时为1,否则为0。迭代法:假设rate为当前比率,以ci-rate×disi作为各边的权重,使用Prim算法构造最小生成树,再对该最小生成树求(∑xi×ci)/(∑xi×disi)更新rate,可证明rate可收敛且收敛值即为所求。
2013-09-11 14:07:16 1908
转载 最优比率生成树-分数规划的…
原文地址:最优比率生成树-分数规划的应用作者:pritry1.问题定义 我们设一个顶点数为n,边数为m的无环连通图G,其中ci表示是花费的代价,bi表示表示获取的利润,计算,T为G的一个生成树。这个问题就是解决最优比例生成树的问题。在实际问题当中,我们会经常遇到如修建道路要考虑收益和开销,使得代价比最小的问题。2.理论基础 原问题本质是一个分数规划问题,设矩阵X在集合{0,
2013-09-11 14:07:14 809
原创 hdu 2300 Crashing Robots
Crashing RobotsTimeLimit: 5000/1000 MS(Java/Others) MemoryLimit: 65536/32768 K (Java/Others)Total Submission(s):230 AcceptedSubmission(s): 110Problem DescriptionIn a modernized wareh
2013-09-11 14:07:12 805
原创 hdu 1497 Simple Library Manageme…
Simple Library Management SystemTimeLimit: 4000/2000 MS(Java/Others) MemoryLimit: 32768/32768 K (Java/Others)Total Submission(s):756 AcceptedSubmission(s): 245Problem DescriptionAfte
2013-09-11 14:07:10 1150
Android插件化开发Demo
2016-02-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人