08 2017 档案

hdu 6188
摘要:题意:给出一个数列,问能组成对子和顺子的最大数目 思路:我们当然知道优先组成对子,但是有 1 2 3 3 4 5的话,就不适应了,所以得判断下该种情况 阅读全文

posted @ 2017-08-31 18:10 hhhhx 阅读(139) 评论(0) 推荐(0)

hdu 6186
摘要:题意:给出一个数列,q个询问,每个询问给出个下标,问除了该下标的数字,其他数字的and,or,xor是多少 思路:求个前缀,后缀即可 阅读全文

posted @ 2017-08-31 18:08 hhhhx 阅读(136) 评论(0) 推荐(0)

hdu 6185
摘要:题意:有4*n的空地,问用1*2的瓷砖铺满不重叠,方案数 思路:a[n]=a[n-1]+5*a[n-2]+a[n-3]-a[n-4],矩阵快速幂搞搞 阅读全文

posted @ 2017-08-31 18:06 hhhhx 阅读(151) 评论(0) 推荐(0)

hdu 6182
摘要:题意:给出一个n,问有多少个k,使得k的k次方<n,(k>=1) 思路:快速幂 阅读全文

posted @ 2017-08-31 18:04 hhhhx 阅读(144) 评论(0) 推荐(0)

Codeforces Round #430 (Div. 2) C
摘要:题意:一棵树,问每个点到1节点这条链的所有数字的gcd,可删除某个数,每个链单独处理 思路:暴力存,可删除重复的,可百度unique的具体用法 阅读全文

posted @ 2017-08-30 20:01 hhhhx 阅读(79) 评论(0) 推荐(0)

Codeforces Round #430 (Div. 2) B
摘要:题意:给出一个圆环,问有多少个圆完全在内环和外环之间 阅读全文

posted @ 2017-08-30 18:36 hhhhx 阅读(91) 评论(0) 推荐(0)

Codeforces Round #430 (Div. 2) A
摘要:题意:给你药水经验的区间和成本的区间,问是否有一个比例完全==k 阅读全文

posted @ 2017-08-30 18:24 hhhhx 阅读(104) 评论(0) 推荐(0)

hdu 6178 Monkeys
摘要:题意:给你一颗树,删除最多的边,使得k个猴子能落在n个结点上(每个猴子所在的节点周围至少连着一个有猴子的节点) 思路:2个猴子一条边,不够的话一只猴子一条边 阅读全文

posted @ 2017-08-29 16:10 hhhhx 阅读(96) 评论(0) 推荐(0)

hdu 2660
摘要:题意:从n个物品中选出k个,给出每个物品的价值,重量,并且重量不能超过w 思路:dp[i][j]表示重量为i时选j个的最大价值 dp[i][j]=max(dp[i][j],dp[i-b[k]][j-1]+a[k]], DFS 阅读全文

posted @ 2017-08-29 12:39 hhhhx 阅读(131) 评论(0) 推荐(0)

AIM Tech Round 4 (Div. 2) A B C
摘要:A. Diversity 题意:给出一个字符串,和n,问最多改变多少个字符,使其不同字符最少为n B - Rectangles 题意:给出一个0,1矩阵,问可以有多少个集合,使得里面的数字是同一行或者同一列,并且颜色相同 思路:计算每一行,每一列相同的数目,C(x,1)+C(x,2)+....C(x 阅读全文

posted @ 2017-08-25 10:02 hhhhx 阅读(151) 评论(0) 推荐(0)

第k短路和次短路模板
摘要:第k短路模板 次短路 阅读全文

posted @ 2017-08-24 19:29 hhhhx 阅读(144) 评论(0) 推荐(0)

hdu 6181 Two Paths
摘要:题意:问第二短路 阅读全文

posted @ 2017-08-24 19:28 hhhhx 阅读(133) 评论(0) 推荐(0)

hdu 6180 Schedule
摘要:题意:给出n个需要工作的时间区间,问最少需要几台机器,然后问机器工作的最少时间 思路:得出最少的机器后,我们可以求出每台机器的开始时间,倒着求结束时间,减下就可以了 阅读全文

posted @ 2017-08-24 18:19 hhhhx 阅读(115) 评论(0) 推荐(0)

Educational Codeforces Round 27 C
摘要:题意:给出一些节目的播放区间,问有2个电视的你是否可以看完全部节目,不可重合 思路:模拟 阅读全文

posted @ 2017-08-23 18:20 hhhhx 阅读(122) 评论(0) 推荐(0)

Educational Codeforces Round 27 B
摘要:题意:相当于给你6个数,问改变几次,可以使得前三个数字和==后三个数字和 思路:排序后,看是前面最小的数字可以加的多,还是后面那么最大的数字减的多 阅读全文

posted @ 2017-08-23 17:17 hhhhx 阅读(115) 评论(0) 推荐(0)

Educational Codeforces Round 27 A
摘要:题意:让你从2*n个数,选n个,问是否会和另外n个1V1比赛,每场都赢,只有大于才赢 思路:标记下即可 http://codeforces.com/contest/845/problem/A 阅读全文

posted @ 2017-08-23 15:45 hhhhx 阅读(100) 评论(0) 推荐(0)

hdu 6170
摘要:题意:A,B2个字符串,.可以代替任意字符,*表示前面那个字符的任意次(0,1,2....,问是否完全匹配 思路:dp[i][j]表示A第i个B第j个是否匹配 阅读全文

posted @ 2017-08-23 15:29 hhhhx 阅读(121) 评论(0) 推荐(0)

hdu 6168
摘要:题意:一个a数列,对于每一个(i,j) 1<=i<j<=n,做和,形成b数列,b所以有n*(n-1)/2个数字,a有n个,现在把a,b混合成c,求a 思路:排序后,可以知道,a[1]=c[1],a[2]=c[2],然后我们可以把a[1]+a[2]放入优先队列中,看是a[3]小还是a[1]+a[2], 阅读全文

posted @ 2017-08-22 20:08 hhhhx 阅读(120) 评论(0) 推荐(0)

hdu 6165
摘要:题意:n,m,n个点,m条边,问对于任意2个位置,是否可以从一个点到达另一个点 思路:缩点后,预处理出,每一个联通块能到达的联通块。 阅读全文

posted @ 2017-08-22 20:04 hhhhx 阅读(152) 评论(0) 推荐(0)

bzoj 4197 寿司晚宴
摘要:4197: [Noi2015]寿司晚宴 Description 为了庆祝 NOI 的成功开幕,主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手,也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了 n−1 种不同的寿司,编号 1,2,3,…,n−1,其中第 i 种寿司的美 阅读全文

posted @ 2017-08-21 14:29 hhhhx 阅读(140) 评论(0) 推荐(0)

Codeforces Round #429 (Div. 2)ABC
摘要:A: 题意:n个东西,k个朋友,全部给朋友,每个朋友不可以拿同样的,问是否可行 B 题意:A可以选任意不为0长度的和为奇数的数字,B可以选任意不为0长度的和为偶数的数字,问谁赢 思路:奇数+奇数=偶数,如果和为奇数,A赢,如果为偶数且有一个奇数,A赢 C 题意:a重新排序,问f(ai,bi)最大,f 阅读全文

posted @ 2017-08-19 11:59 hhhhx 阅读(132) 评论(0) 推荐(0)

Codeforces Round #386 (Div. 2) E - Numbers Exchange
摘要:题意:给你n个数,和m,让我们从1-m选数字,使得n个数奇数和偶数个数相同切各不相同 思路:模拟 阅读全文

posted @ 2017-08-18 21:15 hhhhx 阅读(188) 评论(0) 推荐(0)

hdu 6140
摘要:题意:给出n,k,n个数,有对应的N,L,D,初始值为0,问是否可以选择一些数,使其等于k,N为该数可加可减,L为加,D为减,第一个值是确定的 思路:我们最开始得到-1,0,1,即[-1,1]这区间任意数可达到,对于[a,b]这区间,如果加上一个正数,那么[a,b+正数]这区间任意一个数也可以得到, 阅读全文

posted @ 2017-08-18 12:03 hhhhx 阅读(149) 评论(0) 推荐(0)

hdu 6143
摘要:题意:2个n长度的字符串,给你m种字符,你可以选择k种组成这2*n的字符串,但前n个用的字符和后n个用的字符不能重叠 思路:组合数,我前n个选i个字符,后n个选j个,即C (m,i)*C(m-i,j)*f(i)*f(j),f(i)代表n长度用i个字符组成的种数 f[i] = i^n- C(i,1)* 阅读全文

posted @ 2017-08-18 11:12 hhhhx 阅读(122) 评论(0) 推荐(0)

2017 Multi-University Training Contest - Team 7 (hdu 6121 6124 6127 6129 6130)
摘要:hdu 6121 hdu 6124 hdu 6127 hdu 6129 hdu 6130 阅读全文

posted @ 2017-08-16 11:48 hhhhx 阅读(139) 评论(0) 推荐(0)

hihocoder 1552
摘要:#1552 : 缺失的拼图 #1552 : 缺失的拼图 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi在玩一个拼图游戏。如下图所示,整个拼图是由N块小矩形组成的大矩形。现在小Hi发现其中一块小矩形不见了。给定大矩形以及N-1个小矩形的顶点坐标,你能找出缺失的那块 阅读全文

posted @ 2017-08-14 15:58 hhhhx 阅读(177) 评论(0) 推荐(0)

hihocoder 1550
摘要:#1550 : 顺序三元组 #1550 : 顺序三元组 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个长度为N的数组A=[A1, A2, ... AN],已知其中每个元素Ai的值都只可能是1, 2或者3。 请求出有多少下标三元组(i, j, k)满足1 ≤ i 阅读全文

posted @ 2017-08-14 15:11 hhhhx 阅读(141) 评论(0) 推荐(0)

Codeforces Round #380 (Div. 2,) D - Sea Battle
摘要:题意:n,a,b,k,字符串长度,a条船,每条船长度,之前有k个射击次数,字符串0代表未知,1代表射击的位置且是没有船的,问至少射击几次能射到一条船,和输出位置 思路:根据0的数量我们知道最多可以有多少条船,然后-1-1-1-1,直到数量变成a-1,那么肯定之前射击的肯定有一条船 阅读全文

posted @ 2017-08-14 14:37 hhhhx 阅读(118) 评论(0) 推荐(0)

Codeforces Round #380 (Div. 2,) C C. Road to Cinema
摘要:题意:n,k,s,t,n种车,k个加油站,s距离,t时间,问你是否能选一个最便宜的车,从0到s在t时间内,2种速度,1km/1L油/2分钟和1km/2L油/1分钟,路过加油站可加满油并且不耗时间,给出每辆车的c,v,代表租金和油箱容量 思路:2分油的容量。即该容量能否在t时间到达,最后再>=该容量的 阅读全文

posted @ 2017-08-14 13:43 hhhhx 阅读(150) 评论(0) 推荐(0)

百度之星初赛B轮 hdu 6114 6118 6119
摘要:hdu 6114 思路:就是在max(n,m)中取min(n,m)个,(模板收好 hdu 6118 PS:来自大佬的费用流 hdu 6119 思路:处理好重叠区间,然后以当前这个区间往后跑,跑到不能跑为止,当前跑的需要的sum,那么下个区间就可以用sum-(a[i].l-a[i-1].r-1),然后 阅读全文

posted @ 2017-08-13 19:11 hhhhx 阅读(199) 评论(0) 推荐(0)

百度之星初赛A轮 hdu 6108 6112 6113
摘要:hdu 6108 hdu 6112 hdu 6113 思路:把外围的0的联通快去掉,再判断1的联通快个数,和0的联通快个数 阅读全文

posted @ 2017-08-13 10:06 hhhhx 阅读(166) 评论(0) 推荐(0)

Codeforces Round #428 (Div. 2)
摘要:A 题意:给糖果每天最多给8个,给出每天给的个数,问k个糖果最少多少天给完,可以累计,比如我第一天给10个,但我最多可以给8个,另外2个可以累计到后面,如果第二天是6个,但是我可以给8个,就这吊毛意思 思路:暴力模拟 B 题意:每排有 {1, 2}, {3, 4}, {4, 5}, {5, 6} o 阅读全文

posted @ 2017-08-13 10:00 hhhhx 阅读(131) 评论(0) 推荐(0)

hdu 5569
摘要:题意:一个矩阵,从(1,1)走到(n,m),只能右,下,问最短路径和最短,路径和为走过的点a1*a2+a2*a3+..... 思路:暴力转移即可 阅读全文

posted @ 2017-08-11 16:15 hhhhx 阅读(114) 评论(0) 推荐(0)

bzoj 2748
摘要:1 #include 2 using namespace std; 3 const int N=1005; 4 int dp[55][1010]; 5 6 int main(){ 7 int n,s,e; 8 cin>>n>>s>>e; 9 dp[0][s]=1; 10 int x; 11 for(int i=1;i=0;j--){ 1... 阅读全文

posted @ 2017-08-11 15:43 hhhhx 阅读(102) 评论(0) 推荐(0)

codeforces Testing Round #12
摘要:A题意:问l,r之间多少个数整除k 思路:XJB判断(不要抱着想少几种判断还能过的心态疯狂交。。。 B题意:问有多少个一点都不重合的区间 思路:贪心 C题意:问有多少个长度为K的上升子序列 思路:dp[i][j]表示以i结尾的j长度子序列,那么他就+上前面比她小的dp[ii][j-1],树状数组维护 阅读全文

posted @ 2017-08-09 14:08 hhhhx 阅读(112) 评论(0) 推荐(0)

hdu 6092
摘要:思路:根据前面可能造成后面的情况,再相减即为该数的个数,背包 阅读全文

posted @ 2017-08-08 21:32 hhhhx 阅读(127) 评论(0) 推荐(0)

hdu 6090
摘要:思路:菊花状的图。。。注意边大于构成完全图的情况 阅读全文

posted @ 2017-08-08 21:31 hhhhx 阅读(116) 评论(0) 推荐(0)

hdu 6095
摘要:1 #include 2 using namespace std; 3 typedef long long ll; 4 const int N=1e5+10; 5 ll a[N]; 6 int main(){ 7 int t ; 8 cin>>t; 9 while(t--){ 10 int n; 11 ll k; 12 ... 阅读全文

posted @ 2017-08-08 21:30 hhhhx 阅读(103) 评论(0) 推荐(0)

hihocoder 1546
摘要:#1546 : 集合计数 #1546 : 集合计数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个包含N个整数的集合S={A1, A2, ... AN},以及一个给定的整数K,请计算有多少个S的子集满足其中的最大值与最小值的和小于等于K。 例如对于S={4, 阅读全文

posted @ 2017-08-06 15:35 hhhhx 阅读(142) 评论(0) 推荐(0)

hdu 6069
摘要:思路:n=p1^x1*p2^x2....pm^xm,则p的约数个数为(x1+1)*(x2+1)....(xm+1),那么n^k=p1^(x1+k)....pm^(xm+k),约数个数为(x1*k+1)*....*(xm*k+1)。 先求出1-1e6内的质数,再对l--r之间的数求xi 阅读全文

posted @ 2017-08-04 12:58 hhhhx 阅读(131) 评论(0) 推荐(0)

hdu 6058
摘要:题意:求任意区间第k大之和 思路:该题因为每个数不重复,如果以X为第k大,我们是不是知道比他大的那些数字的位置,然后从其左边取x个,右边取y个,使得x+y=k-1,即可 所以我们从大到小,把其位置从小到大连接起来,第x个数字,我就从该位置前面去选,后面去选,最多移动k次 阅读全文

posted @ 2017-08-02 11:29 hhhhx 阅读(126) 评论(0) 推荐(0)

hdu 6060 RXD and dividing
摘要:思路:判断子树节点个数和k的最小值就好了,long long 阅读全文

posted @ 2017-08-01 18:13 hhhhx 阅读(157) 评论(0) 推荐(0)

hdu 6063 RXD and math
摘要:1 #include 2 using namespace std; 3 typedef long long ll; 4 const ll mod=1e9+7; 5 6 ll hh(ll x,ll y){ 7 ll s=1; 8 while(y){ 9 if(y&1) s=s*x%mod; 10 x=x*x%mod; 11 ... 阅读全文

posted @ 2017-08-01 18:11 hhhhx 阅读(98) 评论(0) 推荐(0)

hdu 6066 RXD's date
摘要:1 #include 2 using namespace std; 3 4 int main(){ 5 int n,x; 6 cin>>n; 7 int s=0; 8 while(n--){ 9 scanf("%d",&x); 10 if(x<=35) s++; 11 } 12 cout<<s<<... 阅读全文

posted @ 2017-08-01 18:10 hhhhx 阅读(100) 评论(0) 推荐(0)

导航