ACM--状态压缩DP

ACM--多边形面积--HDOJ 2036--改革春风吹满地

HDOJ题目地址：传送门改革春风吹满地TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):29045    AcceptedSubmission(s):14894ProblemDescription“改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。
qq_26891045·2016-05-24 21:00

ACM--打表--HDOJ 1999--不可摸数

HDOJ题目地址：传送门不可摸数TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11307    AcceptedSubmission(s):2951ProblemDescriptions(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=
qq_26891045·2016-05-24 19:00

ACM--方程解的个数––HDOJ 1840--Equations--水

HDOJ题目地址：传送门EquationsTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):1122    AcceptedSubmission(s):518ProblemDescriptionAlltheproblemsinthiscontesttotally
qq_26891045·2016-05-24 17:00

ACM--两圆交集的面积--HDOJ 1798--Tell me the area

HDOJ题目地址：传送门TellmetheareaTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2451    AcceptedSubmission(s):747ProblemDescription    Therearetwocirclesinthepla
qq_26891045·2016-05-24 16:00

ACM--平均分蛋糕--HDOJ 1722--Cake

HDOJ题目地址：传送门CakeTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3263    AcceptedSubmission(s):1703ProblemDescription一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕
qq_26891045·2016-05-23 20:00

ACM--多边形重心–-HDOJ 1115-- Lifting the Stone

HDOJ题目地址：传送门LiftingtheStoneTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7041    AcceptedSubmission(s):2965ProblemDescriptionTherearemanysecretopeningsi
qq_26891045·2016-05-23 17:00

ACM--百分比求值--HDOJ 1701--ACMer--水

HDOJ题目地址：传送门ACMerTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4646    AcceptedSubmission(s):2164ProblemDescriptionThereareatleastP%andatmostQ%studentso
qq_26891045·2016-05-23 17:00

ACM--几何––圆––角速度--HDOJ 1593--find a way to escape

HDOJ题目地址：传送门findawaytoescapeTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1886    AcceptedSubmission(s):725ProblemDescription一日，话说0068与***泛舟湖上。忽见岸边出现他的一
qq_26891045·2016-05-23 13:00

ACM--约数--HDOJ 1492--The number of divisors(约数) about Humble Numbers

HDOJ题目地址：传送门Thenumberofdivisors(约数)aboutHumbleNumbersTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3331    AcceptedSubmission(s):1630ProblemDescriptionA
qq_26891045·2016-05-22 22:00

ACM--公式--HDOJ 1220--Cube

HDOJ题目地址：传送门CubeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1830    AcceptedSubmission(s):1460ProblemDescriptionCowlisgoodatsolvingmathproblems.Oneday
qq_26891045·2016-05-22 20:00

ACM--模拟--湘大OJ 1184--A Love Letter--水

湘大OJ题目地址：传送门ALoveLetterTimeLimit:1000MS MemoryLimit:65536KB题目描述CodeMonkey终于下定决心用情书的方式向心爱的女神表白，当他历经几天几夜写完之后才知道女神有很多不喜欢的词，所以他不得不有把这些词删掉。例如：原文是：ILOVEYOU，女神不喜欢的词是‘LV’，‘O’那么最终情书要改成IEYU。现在已知女生不喜欢的词的集合S，Code
qq_26891045·2016-05-22 10:00

ACM--数学--HDOJ 1141--Factstone Benchmark--水

HDOJ题目地址：传送门FactstoneBenchmarkTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2010    AcceptedSubmission(s):1114ProblemDescriptionAmtelhasannouncedthatit
qq_26891045·2016-05-21 13:00

ACM--抛物线和直线围成的面积–-HDOJ 1071--The area--水

TheareaTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9539    AcceptedSubmission(s):6724ProblemDescriptionIgnatiusboughtalandlastweek,buthedidn'tknowthea
qq_26891045·2016-05-20 16:00

ACM--面试--回文解码--今日头条2017实习offer题目

题目地址：传送门 回文解码现在有一个字符串，你要对这个字符串进行n次操作，每次操作给出两个数字：(p,l)表示当前字符串中从下标为p的字符开始的长度为l的一个子串。你要将这个子串左右翻转后插在这个子串原来位置的正后方，求最后得到的字符串是什么。字符串的下标是从0开始的，你可以从样例中得到更多信息。输入描述:每组测试用例仅包含一组数据，每组数据第一行为原字符串，长度不超过10，仅包含大小写字符与数字
qq_26891045·2016-05-17 21:00

ACM--模拟--nyoj 559--报数游戏--湖南第七届省赛

南阳oj题目地址：传送门报数游戏时间限制：1000 ms | 内存限制：65535 KB难度：2描述    n个人站成一行玩一个报数游戏。所有人从左到右编号为1到n。游戏开始时，最左边的人报1，他右边的人报2，编号为3的人报3，等等。当编号为n的人（即最右边的人）报完n之后，轮到他左边的人（即编号为n-1的人）报n+1，然后编号为n-2的人报n+2，以此类推。当最左边的人再次报数之后，报数方向又变
qq_26891045·2016-05-16 21:00

ACM--圆的摆线公式--湘大oj 1088--Cycloid

 湘大oj题目地址：传送门Cycloid时间限制：1000 ms | 内存限制：65536KBDescriptionA cycloid isthecurvetracedbyapointontherimofacircularwheelasthewheelrollsalongastraightline.Itisanexampleofaroulette,acurvegeneratedbyacurvero
qq_26891045·2016-05-14 18:00

计数类问题专题

主要是前两天被uoj的毛爷爷的题虐的不轻，心里很不爽啊，必须努力了，，计数类问题分为：1.组合数学及数论计数2.dp:状态压缩dp，插头轮廓线dp，树形dp，数位dp，普通dp3.容斥原理4.polya
qq_20669971·2016-05-12 20:00

时间复杂度

那必须O(n)了；10^3基本上不就是个O(n^2)；蹦跶出来个诸如20以内的条件基本上就暴力了；如果俩参数范围一个才十几二十另一个成千上万基本上是个状态压缩DP类似的玩意了……诸如此类。
sentimental_dog·2016-05-12 13:00

NYOJ 832合并游戏(状态压缩dp)

描述大家都知道Yougth除了热爱编程之外，他还有一个爱好就是喜欢玩。某天在河边玩耍的时候，他发现了一种神奇的石子，当把两个石子放在一起的时候，后一个石子会消失，而且会蹦出一定数量的金币，这可乐坏了Yougth，但是他想得到最多的金币，他该怎么做?输入首先一行，一个n（1 #include #include #include usingnamespacestd; vectorv[20]; intb
ShiWaiGaoRen12345·2016-05-11 20:00

ACM--模拟--nyoj 560--多连块拼图--湖南第七届省赛

南阳oj题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=560多连块拼图时间限制：1000 ms | 内存限制：65535 KB难度：4描述    多连块是指由多个等大正方形边与边连接而成的平面连通图形。    ———— 维基百科     给一个大多连块和小多连块，你的任务是判断大多连块是否可以由两个这样的小多连块拼成。小多连块只能平移，
qq_26891045·2016-05-11 16:00

POJ 3254 Corn Fields(状态压缩dp)

CornFieldsTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 11850 Accepted: 6202DescriptionFarmerJohnhaspurchasedalushnewrectangularpasturecomposedof M by N (1≤ M ≤12;1≤ N ≤12)squareparcels.Hewan
zwj1452267376·2016-05-10 22:00

POJ 2441 Arrange the Bulls(状态压缩DP)

ArrangetheBullsTimeLimit: 4000MS MemoryLimit: 65536KTotalSubmissions: 4234 Accepted: 1612DescriptionFarmerJohnson'sBullsloveplayingbasketballverymuch.Butnoneofthemwouldliketoplaybasketballwiththeother
zwj1452267376·2016-05-09 20:00

ACM--归并排序&&树状数组--nyoj 117--求逆序数

南阳oj题目地址：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=117求逆序数时间限制：2000 ms | 内存限制：65535 KB难度：5描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的序列，请你判断出它的逆序数是多
qq_26891045·2016-05-09 20:00

ACM--数学几何--圆环的转动问题--内蒙古14年省赛

1115:ProblemE圆环的转动问题时间限制: 1Sec  内存限制: 128MB提交: 58  解决: 6[提交][状态][讨论版]题目描述已知圆环有如下特性：1.一个转动着的圆环会带动与其相切的圆环同时转动。2.两个相切圆环在切点处不会发生滑动。开始时，平面上有两个静止的圆环(输入数据保证两个圆不会相交或重合)。后加一外力，使得第一个圆环以角速度W匀速转动。求此时第二个圆环的角速度。输入输
qq_26891045·2016-05-09 10:00

ACM--数学--湘大OJ 1142--Collatz Conjecture

湘大OJ地址：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1142CollatzConjectureTimeLimit:8000 MS MemoryLimit: 1048536KB 考拉兹猜想，又称为3n＋1猜想、冰雹猜想、角谷猜想、哈塞猜想、乌拉姆猜想或叙拉古猜想，是指对于每一个正整数，如果它是奇数，则对它乘3再加1，
qq_26891045·2016-05-07 19:00

ACM--湘大OJ 1144--Echo--水

湘大OJ地址：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1144 Echo时间限制：1000 ms | 内存限制：65535 KB没有题目描述有题目描述题目描述目描述描述述Input输入数据的第一行是一个整数T，代表有T组测试数据。接下来的T行，每行是由一句话构成的一组测试数据，每句话都由一个空格(ASCII码32)分
qq_26891045·2016-05-07 18:00

POJ 2686 Traveling by Stagecoach(状态压缩DP)

TravelingbyStagecoachTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 2780 Accepted: 999 SpecialJudgeDescriptionOnceuponatime,therewasatraveler. Heplanstotravelusingstagecoaches(horsewagons).His
zwj1452267376·2016-05-06 22:00

ACM--快速幂--HDOJ 1061--Rightmost Digit

HDOJ地址：http://acm.hdu.edu.cn/showproblem.php?pid=1061快速幂算法讲解：http://blog.csdn.net/qq_26891045/article/details/51334101RightmostDigitTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536 /32768 K(Jav
qq_26891045·2016-05-06 20:00

hdu 1074 Doing Homework

二进制状态压缩dp，第一次接触这个算法，同时吐槽一下自己：自己之前写博客从来不加注释，觉得自己会就OK了，博客是给自己看的，从没注意过看我博客的人的想法。
黑色的夢·2016-05-06 12:04

hdu 1074 Doing Homework

二进制状态压缩dp，第一次接触这个算法，同时吐槽一下自己：自己之前写博客从来不加注释，觉得自己会就OK了，博客是给自己看的，从没注意过看我博客的人的想法。
AcmLzq·2016-05-06 12:00

铺砖问题 (状态压缩DP)

题意：给定n*m的格子，每个格子被染成了黑色或者白色。现在要用1*2的砖块覆盖这些格子，要求块与块之间互相不重叠，且覆盖了所有白色的格子，但不覆盖任意一个黑色格子。求一个有多少种覆盖方法，输出方案数对M取余后的结果。输入:n=3m=4每个格子的颜色如下所示（.表示白色，x表示黑色）….x.…输出：2分析:由于黑色的格子不能被覆盖，因此used里对应的位置总是false。对于白色的格子，如果现在要在
a2459956664·2016-05-06 11:55

铺砖问题 (状态压缩DP)

题意：给定n*m的格子，每个格子被染成了黑色或者白色。现在要用1*2的砖块覆盖这些格子，要求块与块之间互相不重叠，且覆盖了所有白色的格子，但不覆盖任意一个黑色格子。求一个有多少种覆盖方法，输出方案数对M取余后的结果。输入:n=3m=4每个格子的颜色如下所示（.表示白色，x表示黑色）….x.…输出：2分析:由于黑色的格子不能被覆盖，因此used里对应的位置总是false。对于白色的格子，如果现在要在
a2459956664·2016-05-06 11:00

POJ 2686 Traveling by Stagecoach (状态压缩DP)

TravelingbyStagecoachTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 2776 Accepted: 996 SpecialJudgeDescriptionOnceuponatime,therewasatraveler. Heplanstotravelusingstagecoaches(horsewagons).His
a2459956664·2016-05-05 14:00

旅行商问题 （状态压缩DP）

旅行商问题给定一个n个顶点组成的带权有向图的距离矩阵d(I,j)(INF表示没有边)。要求从顶点0出发，经过每个顶点恰好一次后再回到顶点0。问所经过的边的总权重的最小值是多少？分析：dp[S][v]表示从v出发访问剩余的所有顶点，最终回到顶点0的路径的权值总和的最小值intdp[1 voidsolve() { //用足够大的值初始化数组 for(intS=0;S=0;S--){ for(intv
a2459956664·2016-05-05 14:00

ACM--贪心算法--活动安排问题二

51nod题目地址：点击打开链接有若干个活动，第i个开始时间和结束时间是[Si,fi)，活动之间不能交叠，要把活动都安排完，至少需要几个教室？分析：能否按照之一问题的解法，每个教室安排尽可能多的活动，即按结束时间排序，再贪心选择不冲突的活动，安排一个教室之后，剩余的活动再分配一个教室，继续贪心选择……反例：A：[1,2) B：[1,4)C：[5,6)D：[3，7)已经按结束时间排好顺序，我们会选择
qq_26891045·2016-04-29 11:00

nefu1109（状态压缩dp）

Description2015年英雄联盟校园争霸赛决赛于北京时间7月31日在东北林业大学体育馆举行。经过初选的洗礼后，有来自全国各地的n支队伍汇集到本次总决赛，比赛最终要角逐出一名冠军。规则是：队伍两两之间进行比赛，失败者被淘汰，胜利者晋级，获得和其他队伍进行较量的资格，并且为本场比赛贡献一定的精彩度。比如：i和j比赛，j被淘汰，那么比赛增加a[i,j]的精彩度。作为这场比赛的赞助商东东在思考一个
martinue·2016-04-28 18:00

ACM--酷酷的单词--CSU 1505--湖南第十届省赛

CSU地址：http://acm.csu.edu.cn/OnlineJudge/problem.php?cid=2095&pid=2                        ProblemC:酷酷的单词                                         TimeLimit:1Sec  MemoryLimit:128MB                      
qq_26891045·2016-04-27 22:00

ACM--字符串--CSU--1550-- Simple String

中南大学OJ题目地址：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=15501550:SimpleStringTimeLimit:1Sec  MemoryLimit:256MBSubmit:471  Solved:206[Submit][Status][WebBoard]DescriptionWelcome,thisisthe20153thMul
qq_26891045·2016-04-25 14:00

ACM--计算几何--FZU--2110--Star

题目oj地址：http://acm.fzu.edu.cn/problem.php?pid=2110                          Problem2110Star                                              Accept:852    Submit:2543                                    Tim
qq_26891045·2016-04-24 13:00

hdu5045(状态压缩dp)

链接：点击打开链接题意：有n个人做m道题目，给出每个人对每道题答对的概率，求最后答出所有题目概率的最大值。要求每两个人之间答题的数目不能超过1代码：#include #include #include #include #include #include #include usingnamespacestd; doubles[20][2005],dp[1005][1050]; i
stay_accept·2016-04-24 12:00

ACM--贪心--FZU--2111--Min Number

FZU题目地址：http://acm.fzu.edu.cn/problem.php?pid=2111                      Problem2111MinNumber                                             Accept:802    Submit:1587                                    Ti
qq_26891045·2016-04-23 22:00

HDU 2820 Permutaion

md调了一天真是智障首先问题分析一下转化为求哈密尔顿路的个数基于连通性的状态压缩DP，基于连通性……但是不能用括号序列表示，所以要用最小表示法所以大概就是和NOI07的生成树计数差不多吧（我那题代码也写得很挫
nlj1999·2016-04-21 20:00

HDU 5045 Contest 状态压缩DP

题目描述：DescriptionIntheACMInternationalCollegiateProgrammingContest,eachteamconsistofthreestudents.Andtheteamsaregiven5hourstosolvebetween8and12programmingproblems.OnMars,thereisprogrammingcontest,too.E
wuxuanyi27·2016-04-20 19:00

ACM程序设计大赛题目分类

第一类：基础算法（1）    基础算法：枚举，贪心，递归，分治，递推，构造，模拟（2）    动态规划：背包问题，树形dp，状态压缩dp，单调性优化，插头dp（3）    搜索：dfs，bfs，记忆化搜索
齐勇cn·2016-04-20 17:00

uva11795

思路：状态压缩DP。S[i]表示的是当死的怪兽的状态为i的时候所获得的武器可以打死哪些怪兽。weapon[i]表示当打死怪兽i的时候所可以获得的武器。
vv494049661·2016-04-19 20:00

HDU 1074 Doing Homework 状态压缩dp

点击打开链接有n门课，每门课有截止时间和完成所需的时间，如果超过规定时间完成，每超过一天就会扣1分，问怎样安排做作业的顺序才能使得所扣的分最小第二种方法 //那么任务所有的状态有2^n-1种 //状态方程为:Dp[next]=min{Dp[k]+i的罚时}其中,next=k+(1>i的奇偶性决定状态k //具体实现为:对每种状态遍历n项任务,如果第i项没有完成,则计算出Dp[next]的最优解
became_a_wolf·2016-04-19 16:00

poj 3797(状态压缩dp)

题意：4*n的木板，用1*2方块去贴，问一共有多少种方案。解题思路：这道题是简单的状态压缩，和之前的铺方块是一样的思路，横着的为全1，如果有空格等着下一行去铺就置0，那么下一行的这个位置肯定为1，因为要竖着插把上一行的填满。剩下的就是简单的状态转移了。#include #include #include usingnamespacestd; constintmaxn=1005; constint
hexianhao·2016-04-18 21:00

ACM--矩阵翻转

一：顺时针翻转九十度#include usingnamespacestd; constintM=5; constintN=3; /** 这里是将矩阵顺时针翻转九十度， 这是阿里巴巴的一道笔试题 */ intmain() { inta[M][N]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}; int*p=a[0]; for(inti=0;i=0;j--)//N=3
qq_26891045·2016-04-18 19:00

hdu5045（状态压缩dp）

ContestTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1323    AcceptedSubmission(s):534ProblemDescriptionIntheACMInternationalCollegiateProgrammingContes
martinue·2016-04-18 15:00

【codevs2800】送外卖，状态压缩DP练习

传送门写在前面：困=_=思路：f[i][j]指状态为i时最后经过的城市为j，那么转移就比较明显了f[i|(1 usingnamespacestd; inta[16][16],dis[16][16],f[1<<16][16]; intn,ans=0x7fffffff; main() { scanf("%d",&n); for(inti=0;i<=n;i++) for(intj=0;j<=n;j++)
xym_CSDN·2016-04-17 23:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他