ACM_基础DP

[ACM_模拟][ACM_暴力] Lazier Salesgirl [暴力 懒销售睡觉]

  Description Kochiya Sanae is a lazy girl who makes and sells bread. She is an expert at bread making and selling. She can sell the i-th customer a piece of bread for price pi. But
·2015-10-27 14:59

[ACM_几何] UVA 11300 Spreading the Wealth [分金币 左右给 最终相等 方程组 中位数]

  Problem A Communist regime is trying to redistribute wealth in a village. They have have decided to sit everyone around a circular table. First, everyone has converted all of their properties
·2015-10-27 14:57

[ACM_水题] UVA 11729 Commando War [不可同时交代任务 可同时执行 最短完成全部时间 贪心]

  There is a war and it doesn't look very promising for your country. Now it's time to act. You have a commando squad at your disposal and planning an ambush on an important enemy camp located n
·2015-10-27 14:57

[ACM_模拟] ZOJ 3713 [In 7-bit 特殊输出规则 7bits 16进制]

    Very often, especially in programming contests, we treat a sequence of non-whitespace characters as a string. But sometimes, a string may contain whitespace characters or even be empty
·2015-10-27 14:56

[ACM_水题] ZOJ 3706 [Break Standard Weight 砝码拆分，可称质量种类，暴力]

    The balance was the first mass measuring instrument invented. In its traditional form, it consists of a pivoted horizontal lever of equal length arms, called the beam, with a
·2015-10-27 14:55

[ACM_水题] ZOJ 3714 [Java Beans 环中连续m个数最大值]

    There are N little kids sitting in a circle, each of them are carrying some java beans in their hand. Their teacher want to select M kids who seated in M 
·2015-10-27 14:55

[ACM_暴力] ZOJ 3710 [Friends 共同认识 最终认识 暴力]

    Alice lives in the country where people like to make friends. The friendship is bidirectional and if any two person have no less than k friends in common, they will become fr
·2015-10-27 14:55

[ACM_数学] Fibonacci Nim(另类取石子，2-4组合游戏）

  游戏规则： 　　有一堆个数为n的石子，游戏双方轮流取石子，满足： 　　1)先手不能在第一次把所有的石子取完； 　　2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取的石子数的2倍）。 　　约定取走最后一个石子的人为赢家，求必败态。   问题分析： 　　这个和之前的Wythoff’s Game 和取石子游戏 有一个很大的不同点，就是
·2015-10-27 14:54

[ACM_模拟] ZJUT 1155 爱乐大街的门牌号 (规律 长为n的含k个逆序数的最小字典序）

Description   ycc  喜欢古典音乐是一个 ZJUTACM  集训队中大家都知道的事情。为了更方便地聆听音乐，最近 ycc  特意把他的家搬到了爱乐大街（德语Philharmoniker-Straße ）。在爱乐大街上，依次坐落着N座跟音乐有关的建筑，比如音乐厅、歌剧院等建筑。走在爱乐大街的路上，ycc&n
·2015-10-27 14:53

[ACM_模拟] ZJUT OJ 1139 七龙珠 (追及类问题，s-t图像，模拟）

Description     话说孙悟饭与小林正在与刚造访地球的赛亚人贝吉塔交战，因为连贝吉塔的手下纳巴的实力也远在他俩之上，由于差距悬殊，小林不得不设脱离战场，去寻找正在修炼中的悟空求救，而赛亚人一伙岂能让他们轻易逃脱，于是贝吉塔让纳巴去追小林而着手对付孙悟饭。    假设小林的速度是vp 每秒，纳巴速度 vd每秒，他俩与贝吉塔当时处在同一地点
·2015-10-27 14:53

[ACM_动态规划] POJ 1050 To the Max ( 动态规划 二维 最大连续和 最大子矩阵）

Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle
·2015-10-27 14:52

[ACM_模拟] POJ 1094 Sorting It All Out (拓扑排序+Floyd算法 判断关系是否矛盾或统一）

Description An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequence
·2015-10-27 14:52

[ACM_数学] 大菲波数 (hdu oj 1715 ,java 大数）

大菲波数 Problem Description Fibonacci数列，定义如下： f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。   Input 输入第一行为一个整数N，接下来N行为整数Pi（1<=Pi<=1000）。   Output 输出为N行，每行为对应
·2015-10-27 14:52

[ACM_数据结构] 竞赛排名

比赛排名 Time Limit:1000MS  Memory Limit:32768K Description: 欢迎参加浙江工业大学“亚信联创杯”程序设计大赛，本次竞赛采用与 ACM/ICPC 相同的排名规则。也就是说，首先按照在规定时间内，做出的题数进行排名。如果多支队伍解题数目相同，则根据总用时加入惩罚时间进行排名。总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间
·2015-10-27 14:51

[ACM_图论] Domino Effect (POJ1135 Dijkstra算法 SSSP 单源最短路算法 中等 模板)

Description Did you know that you can use domino bones for other things besides playing Dominoes? Take a number of dominoes and build a row by standing them on end with only a small distance in betwe
·2015-10-27 14:51

[ACM_水题] 不要62（hdu oj 2089, 不含62和4的数字统计）

Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号码。但是，61152虽然含有6
·2015-10-27 14:51

[ACM_模拟] POJ1068 Parencodings （两种括号编码转化 规律 模拟）

Description Let S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways:  q By an integer sequence P = p1 p2...pn where pi is the number of left parenthes
·2015-10-27 14:50

POJ 3616 Milking Time 基础DP

　　　　　　　　　　　　　　　　　　　　　　Milking Time Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5743   Accepted: 2401 Description Bessie is such a hard-
·2015-10-27 13:17

uva1025(基础dp)

思路：先要与处理出来每辆列车经过每个站点的时间方向。再然后就是一通模拟了。/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: *****************************************/ //#pragmacomment(linker,"/STACK:
KIJamesQi·2015-10-19 17:00

ACM_并查集

//题意：ignatius过生日，客人来到，他想知道他需要准备多少张桌子。然而一张桌子上面只能坐上相互熟悉的人， //其中熟悉可定义成为A与B认识，B与C认识，我们就说A,B,C相互熟悉。例如A与B熟悉andB与C熟悉，D与E熟悉，此时至少需要两张桌子。 //输入：t表示样例个数，n表示朋友个数，朋友从1到n编号，m表示已知相互了解的对数，接着m行。每行表示相互熟悉的编号 //输出：至少需要准备的
xiaotan1314·2015-10-04 14:00

ACM_素数筛选

/* *素数筛法，判断小于MAXN的数是不是素数。 *notprime是一张表，为false表示是素数，true表示不是素数 */ constintMAXN=1000010; boolnotprime[MAXN];//值为false表示素数，值为true表示非素数 voidinit(){ memset(notprime,false,sizeof(notprime)); notprime[0]=n
xiaotan1314·2015-09-29 12:00

hdu1558基础dp（求最大子矩阵）

思路：用一个二元组(i,j)来表示有下标为（i，j）的前缀和，那么又下标（i，j）的x＊y的子矩阵的连续和就为ans=(i,j)-(i-x,j)-(i,j-y)+(i-x,j-y);if(ans>max_num)max_num=ans;两层循环完了后，最终结果就是ans;Ps:一开始嫌弃第一种写法，结果第二种写法写丑了，wa了4发QAQ。。。题目链接/***********************
KIJamesQi·2015-09-09 17:00

hdu4504基础dp，二维

/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: 思路：定义一个二维的dp[i][j]数组就好了, *****************************************/ //#pragmacomment(linker,"/STACK:1024000000,1
KIJamesQi·2015-09-09 11:00

hdu2501基础dp

/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName:思路：显然i是有（i－1）和（i－2）这种情况来的；先考虑从（i－1）这种情况来看，必然是dp[i]=dp[i-1];只能在第i个竖列放一个2*1的木板；再考虑从第（i－2）这种情况来看，此时留下了一个2*2的格子，那么我们就
KIJamesQi·2015-09-08 15:00

hdi2189基础dp

/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: 思路：题意就是又不超过n个素数组合成n的情况有多少种； 123456789。。。可以看成是数的生成情况； 就是dp[i][j]表示又不超过i的素数组合成j的情况总和; 那么：1.i是素数时dp[i][j]+=dp[i][j-
KIJamesQi·2015-09-08 14:00

hdu1723基础dp

/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: *****************************************/ //#pragmacomment(linker,"/STACK:1024000000,1024000000") #include #inc
KIJamesQi·2015-09-07 15:00

hdu1078基础dp

/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: 思路：dfs＋dp，，，因为只能走直线，和普通dfs一样的方向dx[i]与dy[i],由于一次最多跳k步长元，所以有nx=dx[i]*jamp+x,ny=dy[i]*jamp+y; 状态转移方程：dp[x][y]=gg[x]
KIJamesQi·2015-09-06 14:00

hdu1978基础dp

/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: 思路：简单dp，从点(x,y)可以走到的点的表达式是(dx+x,dy+y)&&x+y #include #include #include #include #include #include #include #inclu
KIJamesQi·2015-09-06 14:00

【基础dp】免费馅饼

G- 免费馅饼TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU1176Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的1
neuike·2015-08-26 21:00

【基础dp】Robberies

A- RobberiesTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionTheaspiringRoytheRobberhasseenalotofAmericanmovies,andknowsthatthebadguysusuallygetscaughtinth
neuike·2015-08-10 15:00

dp 专题

一大波的dp题目，算是总结一下基础dp1.hdu1284背包问题有1，2，3三种硬币，给你数字求它的兑换方法硬币可以无限取，背包问题/**********************************
meixiuxiudd·2015-08-09 01:00

kuangbin带你飞 专题十二 基础DP1

好久没做DP了，虽说是基础DP1吧，第一题就把我海虐了感觉DP真是看脑洞，最近脑子各种混乱睡眠也不足，还是得要好好理解的HDU1024题意：最大m段区间和啊题解：这题正常的方法都会MLE啊TLE啊dp[
Miracle_ma·2015-07-31 16:00

ACM_暑期计划——第二天

9:00，今天要开始了。10:09，昨天晚上23:00睡，现在补做了昨天第四道。#206（div.2）C很好的dp，不难。前半小时在东看西看，后半小时效率不错。11:00，正在攻克#261(Div.2)C，应该是个组合的题，感觉有点难啊。。效率：还好11:30，聊天。。然后现在去吃饭了。12:05，吃饭归来，准备做题13:00，左看右看，什么也没做。。有点想睡觉了。。14:01，小睡了会儿，无聊中
jxust_tj·2015-07-17 09:00

ACM_暑期计划 —— 第一天

7:06，现在已经开始计划了。8:00，一开始看547A，感觉太难放弃了。然后正在看547B，中间还睡了十几分钟。效率：很低下，想睡觉==9:00，决定睡了三十多分钟，然后现在正在看547B题。效率：一般。此时一位学弟告诉我因身体原因要退了，把书还给了我（得知患过骨癌。平时还是注意过他，挺认真，经常最后一个走出实验室，会认真询问我问题，觉得人还是不错的，祝好运。。遗憾最后没有提醒他注意身体才是最重
jxust_tj·2015-07-16 07:00

ACM_暑期计划

这几天在学校刷题，但是状态不是很好，与放假前的想法完全有点背离了。然后这两天有感冒了，更是状态下滑，一天好像都没写出一两道。。。今天和张引还有苟继承一起出去买了个大西瓜，吃起来还是挺不错的~不过一下就饱啦~~哈哈哈哈~看着电脑屏幕，突然想到了一件事情——退役，在打完区域赛后就不玩了。说是突然，但也许早就在脑海深处想过了吧。想想自己参加ACM已经一年多了，感觉好久啊。。。退役的主要原因是因为：自己在
jxust_tj·2015-07-15 22:00

hdoj1421 搬寝室（基础DP）

题目：点击打开链接一个简单的DP题目，我们可以这样思考，为了使疲劳度最低，我们则需要左右手拿的物品接近，则是a1 #include #include #include #include #include #include #include usingnamespacestd; constintINF=0x7ffffff; intdp[2001][2001]; inta[2010]; intDP
Mosu_·2015-06-24 18:00

hdu 1159 最长公共子序列

pid=1159基础dp，挑战上的题目。
liujc_·2015-04-22 18:00

基础DP中的二维费用的背包

  二维费用的背包问题：   指对于每件物品，具有2种不用的费用，选择这件物品需要同时付出2种代价   对于每一种代价都有一个可付出的最大值(背包容量)   问怎么样选择物品可以得到最大的价值     设这2种代价分别为1,2   第i件物品所需的2种代价为a[i] , b[i]   
·2015-04-20 15:00

Cow Bowling(POJ-3176)

基础DP。状态转移方程为：d[i][j]=a[i][j]+(i==n?0:max(dp(i+1,j),dp(i+1,j+1)));i是在第i层，j是在该层的第几个数。
weizhuwyzc000·2015-04-16 16:00

HDU-2602-Bone Collector （最基础DP！！）

BoneCollectorTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):31922    AcceptedSubmission(s):13138ProblemDescriptionManyyearsago,inTeddy’shometowntherewasa
u014355480·2014-11-22 15:00

Sum nyoj 欧拉定理简单运用（数论入门）

给你一个数N,使得在1~N之间能够找到x使得x满足gcd（x, N ）>=M，求解gcd(x,N)的和输入多组测试数据每行输出两个数N，M（N,M不超int）输出输出sum样例输入53样例输出5上传者ACM
u012349696·2014-10-13 19:00

Mark一下， dp状态转移方程写对，但是写代码都错，poj 1651 poj 1179

dp题：1、写状态转移方程;2、考虑初始化边界，有意义的赋定值，还没计算的赋边界值；3、怎么写代码自底向上计算最优值今天做了几个基础dp，全部是dp方程写对但是初始化以及计算写错先是poj1651其实就是个赤裸裸的矩阵连乘
u011026968·2014-06-19 20:00

poj 3150 Cellular Automaton

分类： ACM_数学-矩阵快速幂2013-08-3114:40 318人阅读 评论(0) 收藏 举报点击打开poj3150思路:矩阵快速幂分析:1题目给定n个数每个数在0～m-1之内，题目规定两个数之间的距离为
pi9nc·2014-05-30 09:00

CC Arithmetic Progressions (FFT + 分块处理)

分类： ACM_数学类2013-07-2521:27 505人阅读 评论(0) 收藏 举报转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?
pi9nc·2014-05-29 22:00

HDU 4605 Magic Ball Game (在线主席树|| 离线 线段树)

分类： ACM_数据结构2013-07-2421:45 833人阅读 评论(0) 收藏 举报转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?
pi9nc·2014-05-29 22:00

Ural 1519. Formula 1 优美的插头DP

 分类： ACM_Ural ACM_插头DP2013-08-0320:45 333人阅读 评论(0) 收藏 举报今天早上学了插头DP的思想和最基础的应用，中午就开始敲了，岐哥说第一次写不要看别人代码，利用自己的理解一点点得写出来
pi9nc·2014-05-29 22:00

生成树相关问题

 生成树相关问题分类： ACM_图论2013-10-1419:23 334人阅读 评论(0) 收藏 举报做到了好几题关于生成树相关的题目，总结一下，很多题目都是以下的变形。
pi9nc·2014-05-22 19:00

CF 86D Powerful array 分块算法入门，n*sqrt(n)

分类： ACM_数据结构 Codeforces_problem2013-08-1819:31 465人阅读 评论(2) 收藏 举报分块算法简介：分块算法主要是把区间划分成sqrt(n)块，从而降低暴力的复杂度
pi9nc·2014-04-08 19:00

十字链表（写的很漂亮呀！）

分类： ACM_数据结构基础2012-10-1821:15 403人阅读 评论(2) 收藏 举报nullstructsystemlist[cpp] viewplaincopy#include  #include
pi9nc·2014-04-08 10:00

UVa 10413 Crazy Savages(扩展欧几里得)

 UVa10413CrazySavages(扩展欧几里得)分类： ACM_数论and数学类 ACM_UVa2013-10-0117:06 73人阅读 评论(0) 收藏 举报题意：有m个洞穴成一个环状，现在有
pi9nc·2013-10-01 20:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他