渡…… - 博客园

2017年9月29日

摘要： " 题目连接 " Problem Description Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训，把Ignatius关在一个n m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位阅读全文

posted @ 2017-09-29 15:24 渡…… 阅读(102) 评论(0) 推荐(0) 编辑

hdu 1253 胜利大逃亡 (广搜)

摘要： " 题目链接 " Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A B C的立方体,可以被表示成A个B C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A 1, 阅读全文

posted @ 2017-09-29 15:15 渡…… 阅读(113) 评论(0) 推荐(0) 编辑

HDU 1242 Rescue （广搜）

摘要： " 题目链接 " Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N M (N, M include include 阅读全文

posted @ 2017-09-29 15:04 渡…… 阅读(115) 评论(0) 推荐(0) 编辑

HDU 1181 变形课（深搜）

摘要： " 题目连接 " Problem Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物阅读全文

posted @ 2017-09-29 14:27 渡…… 阅读(113) 评论(0) 推荐(0) 编辑

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛：Frequent Subsets Problem （状态压缩）

摘要： " 题目链接 " 题目翻译：给出一个数n，和一个浮点数a,数n代表全集U = {1，2，...,n}，然后给出 M个U的子集，如果一个集合B（是U的子集）,M个集合中有至少M a个集合包含B，则B这个集合就是一个满足条件的集合，统计U的子集中B这种集合的个数。对于N个数的集合，其子集，可以从N 阅读全文

posted @ 2017-09-29 14:06 渡…… 阅读(151) 评论(0) 推荐(0) 编辑

2017年8月23日

2017ACM暑期多校联合训练 - Team 9 1005 HDU 6165 FFF at Valentine (dfs)

摘要： " 题目链接 " Problem Description At Valentine's eve, Shylock and Lucar were enjoying their time as any other couples. Suddenly, LSH, Boss of FFF Group cau 阅读全文

posted @ 2017-08-23 11:11 渡…… 阅读(211) 评论(0) 推荐(0) 编辑

2017ACM暑期多校联合训练 - Team 9 1010 HDU 6170 Two strings （dp）

摘要： " 题目链接 " Problem Description Giving two strings and you should judge if they are matched. The first string contains lowercase letters and uppercase le 阅读全文

posted @ 2017-08-23 09:52 渡…… 阅读(121) 评论(0) 推荐(0) 编辑

2017年8月22日

2017 ACM暑期多校联合训练 - Team 9 1008 HDU 6168 Numbers （模拟）

摘要： " 题目链接 " Problem Description zk has n numbers a1,a2,...,an. For each (i,j) satisfying 1≤i using namespace std; const int maxn = 1e4; typedef long long 阅读全文

posted @ 2017-08-22 19:28 渡…… 阅读(142) 评论(0) 推荐(0) 编辑

2017年8月19日

2017中国大学生程序设计竞赛 - 网络选拔赛 1004 HDU 6153 A Secret (字符串处理 KMP)

摘要： " 题目链接 " Problem Description Today is the birthday of SF,so VS gives two strings S1,S2 to SF as a present,which have a big secret.SF is interested in 阅读全文

posted @ 2017-08-19 21:13 渡…… 阅读(255) 评论(0) 推荐(0) 编辑

2017中国大学生程序设计竞赛 - 网络选拔赛 1005 HDU 6154 CaoHaha's staff （找规律）

摘要： " 题目链接 " Problem Description "You shall not pass!" After shouted out that,the Force Staff appered in CaoHaha's hand. As we all know,the Force Staff is 阅读全文

posted @ 2017-08-19 20:48 渡…… 阅读(203) 评论(0) 推荐(0) 编辑