2018年04月_阿狸是狐狸啦

12月 11月 09月 08月 07月 06月 04月 03月 02月 01月

原创牛客练习赛16-D(求值)

链接：https://www.nowcoder.com/acm/contest/84/E来源：牛客网题目描述给定n个数字a1, a2, ..., an。定义f(l, r) = al | al+1| ... | ar。现在枚举(1 <= l <= r <= n)，问不同的f值一共有多少个。输入描述:第一行一个整数n表示数组大小 (1 <= n <= 100,000)...

2018-04-27 22:13:39 233

原创 hdu-1046(找规律)

题意：给你一个n*m图，问你经过每个点然后回到起点最短距离。题解：n和m很大，很明显需要找规律。画几个图，发现n和m只要有一个是偶数答案就是n*m，当n和m都是奇数时，发现答案是n*m-1+saqt(2),注意输出格式。#include <iostream> #include <string.h> #include <algorithm> #include &...

2018-04-27 00:04:27 198

原创 hdu-1045(枚举)

题意：给个最大4*4的图，'.'表示空地'*'表示墙，每个炮塔可以攻击上下左右，但墙壁是防炮的，类似于n皇后问题，问你最多放几个。题解：直接状压枚举所有情况。#include <iostream> #include <string.h> #include <algorithm> #include <stdio.h> #include <queu...

2018-04-26 23:31:16 257

原创 hdu-1044(bfs+压位/dfs)

题意：给出起点终点，还有若干宝藏，问你能否走出迷宫，并尽可能带走价值最多的宝藏。题解:最多有十个宝藏我们可以开一个三位数组vis[i][x][y]表示在x，y点已经拥有i状态的宝藏的。i有二进制压缩当前状态拥有的宝藏。#include <iostream> #include <string.h> #include <algorithm> #include &lt...

2018-04-26 22:39:10 372

原创 hdu 1035 (模拟)

题意：给你一个图，然后每个点有个方向，问你什么时间能出去吗，或者什么时间形成一个循环。题解：模拟一下即可。注意这组数据：2 2 1SWEN应该输出：0 step(s) before a loop of 4 step(s)#include <stdio.h> #include <iostream> #include <algorithm> #include &lt...

2018-04-24 22:30:12 152

原创 hdu_1030 (找规律)

题意：给你一个数塔，问你两个位置的最短距离。题解：一般这种规律题都需要对图形特殊处理一下，比如旋转一下，然后就发现规律了。#include <iostream> #include <string.h> #include <iostream> #include <algorithm> using namespace std; typedef long ...

2018-04-24 14:53:40 181

题意：n个砝码，给你若干个重物，问你是否能称出来。题解：n只有20所，直接枚举有三种状态，放左边，放右边，不放。共有3^20次方情况。如果枚举一半，找另一半，找另一半共有2*(3^10)次方复杂度，方法可行。还有一种折半方法，把20个物品重量取相反数变为40个物品，然后对于这40个物品的取放便包含了所有情况。直接枚举复杂度2^40，这题的重量很小，重复量很多，其实暴力枚举可以水过去。而另一种方法当...

2018-04-17 16:00:05 303

原创 POJ 3977 Subset (简单折半枚举)

题意：n个数选若干个，使他们和的绝对值最小，如果存在多个解，选择所选的个数最少的。题解：n为35，枚举所有情况肯定超时，可以枚举一半然后二分找另一半。#include <iostream> #include <string.h> #include <stdio.h> #include <algorithm> #include <math.h&g...

2018-04-10 10:01:30 242

原创小马哥的超级盐水 (牛客网景驰科技杯)

链接：https://www.nowcoder.com/acm/contest/94/K来源：牛客网题意：给n杯盐水，每一杯水有a单位盐，b单位水。给你一个x和y，问有多少种方法能配成x比y的盐水。因为n只有35，没法枚举全部情况，如果n只有一般大，那么我们可以枚举所有情况。我们可以把n分为两部分，枚举一部分的所有情况，然后找是否能和另一部分构成解。对于(a1,b1)和(a2,b2)这两个集合。易...

2018-04-08 17:23:40 365

原创 2018年4月1日省赛第九届蓝桥杯真题c，c++(B组)

(未完待续)虽然没参加，但尝试一下写几题，不能保证正确性,但我觉得挺对的QAQ。。。觉得还凑合就点个关注吧，希望能成为我第一个访问量破100的博客orz 。第一题：2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？31+29+31+30+4=125第二题：明码这题意看的我眼花缭乱,答案9^9.第三题：乘积尾零直接java大整数搞一下，然后数数，或者...

2018-04-01 16:58:31 1138