题目链接 HDU6149 百度之星复赛的题目……比赛的时候并没有做出来。 由于低点只有15个，所以我们可以考虑状压DP。 利用01背包的思想，依次考虑每个低点，然后枚举每个状态。 在每个状态里面任意枚举不在这个状态中的两个点，如果能构成一个valley，那么更新答案。 ...
分类：
其他好文 时间：
2017-09-13 00:19:32
阅读次数：
147
A - 超级赛亚ACMer HDU - 5246 n m k m >=max( a[i] ); m < min(a[i]); 先判断掉 然后就可以找到最接近的 比m小的一个数 往上涨 看是否能行 O(n) #include<stdio.h> #include<string.h> #include<a ...
分类：
其他好文 时间：
2017-09-06 21:24:04
阅读次数：
267
/* 百度之星 题目内容： 一年一度的百度之星又开始了，这次参赛人数创下了吉尼斯世界纪录，于是百度之星决定奖励一部分人：所有资格赛提交ID以x结尾的参赛选手将得到精美礼品一份。 小小度同学非常想得到这份礼品，于是他就连续提交了很多次，提交ID从a连续到b，他想问问你他能得到多少份礼品，你能帮帮他吗？ ...
分类：
其他好文 时间：
2017-08-26 04:48:12
阅读次数：
146
【算法】数位DP 【题意】定义V-number为从左到看单位数字未出现先递增后递减现象的数字，求0~N中满足条件的数字个数。T<=200,lenth(n)<=100 【题解】百度之星2017复赛，作为送分题出现，拿来练数位DP模板了。 位数多，读入记得用字符串。 记忆化要将有关变量全部纳入。 需要取 ...
分类：
其他好文 时间：
2017-08-21 21:55:58
阅读次数：
249
初赛A 小C的倍数问题 p-1因子个数 #include <bits/stdc++.h> const long long mod = 1e9+7; const double ex = 1e-10; #define inf 0x3f3f3f3f using namespace std; int mai ...
分类：
其他好文 时间：
2017-08-21 14:01:14
阅读次数：
327
第一题 第二题 第三题 第四题 第五题 第六题 战果：rank 100，naive successful！开心>w<！ ...
分类：
其他好文 时间：
2017-08-21 12:36:35
阅读次数：
147
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=6146 分析：这道题有点麻烦啊！貌似是原题，讨论情况好恶心啊。 1、首先呢，我们考虑从左上角出发，先从左往右抓到底，再从右往左抓，因为题目要的是步数最少的，所以不能随便 走。每一步选择有2种可能，所以总 ...
分类：
其他好文 时间：
2017-08-19 23:40:30
阅读次数：
171
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6144 分析:这道题挺水的，就是讲(a)#(b)表示有b个相连的a，当然也有可能有穿插不是这样表示直接给数字的，比如题目的(12)#(2)4(2)#(3)表示12124222，照着模拟就行了，注意下要到处 ...
分类：
其他好文 时间：
2017-08-19 00:52:25
阅读次数：
231
Problem Description 众所周知，度度熊非常喜欢图。 它最近发现了图中也是可以出现 valley —— 山谷的，像下面这张图。 为了形成山谷，首先要将一个图的顶点标记为高点或者低点。标记完成后如果一个顶点三元组<X, Y, Z>中，X和Y之间有边，Y与Z之间也有边，同时X和Z是高点， ...
分类：
其他好文 时间：
2017-08-18 22:35:56
阅读次数：
132
Valley Numer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 311 Accepted Submission(s): 165 Prob ...
分类：
其他好文 时间：
2017-08-18 22:30:56
阅读次数：
151
