HDU - 随笔分类(第2页) - LegendaryAC

HDU 4004

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4004题意：青蛙过长L的河，只能落在石头上，石头数量是n，给出n个坐标，至多跳m次，求在可以过河的条件下，青蛙跳的最大距离的最小值水题，二分答案即可，验证的时候青蛙显然应尽可能落在远端#include #inclu... 阅读全文

posted @ 2014-11-30 16:25 LegendaryAC 阅读(491) 评论(0) 推荐(0)

HDU 4054

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4054模拟题，对一个字符串的每个字符输出16进制表示的数字，每行处理16个字符，后面再把这16个字符输出，大小写互换利用%x可以直接输出16进制，轻松秒掉#include #include #include #in... 阅读全文

posted @ 2014-11-30 15:52 LegendaryAC 阅读(240) 评论(0) 推荐(0)

HDU 1811

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1811中文码题对于等号的情况，用并查集合并（因为编号不同一定可以分出先后）然后判断能否构成拓扑排序，以及拓扑排序是不是唯一的题不难，考验代码能力，能1A证明手感还不错#include #include #inclu... 阅读全文

posted @ 2014-11-27 13:01 LegendaryAC 阅读(587) 评论(0) 推荐(0)

HDU 4386

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4386题意：给四条边长，问能否组成四边形，如果能，求最大面积求最大面积用海伦公式的四边形推广，p=(a+b+c+d)/2，S=sqrt((p-a)*(p-b)*(p-c)*(p-d))#include #inclu... 阅读全文

posted @ 2014-11-27 09:12 LegendaryAC 阅读(194) 评论(0) 推荐(0)

hdu 3172

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3172题意：输出每对朋友的关系网大小并查集的时候维护一个数组记录根节点的大小即可，水题，这题坑在T组数据这个也要读到EOF，开始莫名其妙wa...#include #include #include #includ... 阅读全文

posted @ 2014-11-26 23:23 LegendaryAC 阅读(283) 评论(1) 推荐(0)

hdu 3635

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=36351-n个城市，对应放着编号1-n的龙珠。两种操作TAB把编号A的龙珠所在城市内的全部龙珠放到有编号B的龙珠的城市内QA查询编号A的龙珠的信息，输出三个数，A所在城市，A所在城市龙珠数目，A转移到该城市所用次数... 阅读全文

posted @ 2014-11-26 22:57 LegendaryAC 阅读(279) 评论(0) 推荐(0)

HDU 1721

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1721非常有趣的一道水题，注意到相隔一个点的粒子数是可以相互转移的，所以只要判红点的和与蓝点的和是否相等#include int main(){ int A,B,C,D,E,F,G,H; while(~... 阅读全文

posted @ 2014-11-23 15:48 LegendaryAC 阅读(145) 评论(0) 推荐(0)

HDU 1429

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1429经典的找钥匙开门走迷宫问题，把钥匙状态压缩一下，然后对迷宫bfs#include #include #include #include #include using namespace std;int n,m... 阅读全文

posted @ 2014-11-23 15:26 LegendaryAC 阅读(136) 评论(0) 推荐(0)

HDU 1622

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1622白书上6.3.2二叉树层次遍历的例题，层次遍历用bfs，建立二叉树，很基础的题目#include #include #include #include #include using namespace std... 阅读全文

posted @ 2014-11-23 11:58 LegendaryAC 阅读(341) 评论(0) 推荐(0)

HDU 3335

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3335题意：在给出的n个数中找出一个集合，使得其中的数互不整除，求该集合最大的元素数量首先要对输入的数去重，输入的数是64位的，开始没用__int64坑了好久一上来我以为是求二分图最大独立集，利用相反的关系建边（整... 阅读全文

posted @ 2014-11-22 22:25 LegendaryAC 阅读(407) 评论(0) 推荐(0)

HDU 4160

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4160大娃娃可以套在小娃娃外面（各边严格小），问最后最少得到几个娃娃题目中的娃娃可以看做点，嵌套关系可以看做有向的路径，这样发现这题就是一个裸的最小路径覆盖问题#include #include #include ... 阅读全文

posted @ 2014-11-22 21:02 LegendaryAC 阅读(212) 评论(0) 推荐(0)

HDU 1350

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1350给m个顾客的乘车信息，表示几点前上车，要从一个坐标点到达另一个坐标点，花费的时间是两点的曼哈顿距离，两次换乘至少间隔1分钟（具体看样例），求最少的司机数目把每位顾客看成一个点，如果该司机可以在接完a顾客后接到... 阅读全文

posted @ 2014-11-22 20:38 LegendaryAC 阅读(285) 评论(0) 推荐(0)

HDU 5086

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5086求所有连续区间的数字和本质是一个乘法原理，当前位置的数字出现次数=这个数之前的数字个数*这个数之后的数字个数（均包括当前数字本身），注意i*(n-i+1)会超int#include #include #inc... 阅读全文

posted @ 2014-11-19 17:31 LegendaryAC 阅读(126) 评论(0) 推荐(0)

HDU 1300

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1300这题大一就看到过，当时没读懂题目，今天再做就容易多了题意：升序给出n个珍珠的的数量和价值，问买这些珍珠的最小花费，其中可以用价值高的珍珠等量代替价值小的珍珠，并且一种价钱如果决定买，必须多买10个保底水dp，... 阅读全文

posted @ 2014-11-19 17:16 LegendaryAC 阅读(307) 评论(0) 推荐(0)

HDU 3047

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3047和hdu 3038以及poj那个食物链一样，都是带权并查集，此题做法和hdu 3038完全相同，具体操作看上篇博客这题原来写过，但是没过，直接改的原来代码#include #include #include ... 阅读全文

posted @ 2014-11-19 15:34 LegendaryAC 阅读(253) 评论(0) 推荐(0)

HDU 3038

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3038题意：[1-n]的区间，有m个询问，每个询问表示[a,b]的和是s，问一共有多少组矛盾sum[i]表示i到根节点的和，求区间和用sum[b]-sum[a-1]为方便描述先把a--我是把b的父亲接在a的父亲上，... 阅读全文

posted @ 2014-11-19 14:01 LegendaryAC 阅读(405) 评论(2) 推荐(1)

HDU 5100

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5100用1*k方格覆盖n*n方格有趣的一道题，查了下发现m67的博客还说过这个问题其实就是两种摆法取个最大值1、横着摆放竖着补全，形成边长n%k的正方形2、在一个角摆成风车形（边长k+n%k），中间形成边长为k-n... 阅读全文

posted @ 2014-11-18 23:57 LegendaryAC 阅读(136) 评论(0) 推荐(0)

HDU 3351

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3351乍一看很像经典的括号匹配问题，其实不然，因为操作并非增加括号，而是翻转括号只需记录多余的左括号的数量即可，遇到右括号就减去，左括号数量不足就翻转，最后剩余的左括号一半是需要翻转的（转成右括号）#include... 阅读全文

posted @ 2014-11-18 10:13 LegendaryAC 阅读(128) 评论(0) 推荐(0)

HDU 4576

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4576题意：给一个1-n的环，m次操作，每次操作顺时针或逆时针走w步，求最后落在[l,r]区间的概率dp[i][j]表示第i步走到点j的概率，很裸的概率dp，i太大，需要滚动数组时限4s，我的代码3984ms过的，... 阅读全文

posted @ 2014-11-17 21:29 LegendaryAC 阅读(320) 评论(0) 推荐(0)

HDU 4407

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4407把修改和询问分成两部分解决询问求区间内与p不互素的和，和求个数一样，用容斥原理解决，只不过做容斥的时候把每一段的个数改成每一段的和，这个求和的方式我一下写搓了，导致这道题坑了很久修改用map记录，每次扫一遍即... 阅读全文

posted @ 2014-11-14 14:15 LegendaryAC 阅读(551) 评论(0) 推荐(1)

随笔分类 - HDU

公告