Calculus_a-优快云博客

原创 kuangbin专题一 Fliptile

开关灯问题，枚举第一行的情况，然后从第二行开始搜索。因为一个黑的要变成白的，需要正下方变化。最后枚举到最后一行，如果不是全黑的，则不成立。储存最小方案数组更新输出即可。枚举第一行所有情况方法： for (int i = 0; i < (1 << n); i ++) { memset (tmp, 0, sizeof (tmp)); ...

2018-09-03 21:09:16 236

原创 kuangbin专题一 Find The Multiple(DFS)

找到一个只含有0和1的数可以整除 n 方法：每次搜索 *10 和 *10 + 1即可代码： // zyc 2018/8/21 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5 + 7; int n; bool flag = false; //...

2018-09-03 21:05:29 206

原创 kuangbin专题一 Dungeon Master(BFS)

三维bfs，道理和二维是一样的代码： // zyc 2018/8/20 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 7; char mp [100][100][100]; bool vis [100][100][100]; int fx [][3] = {0, 0, 1, 0, ...

2018-09-03 21:02:48 245

原创 kuangbin专题一 catch the cow (BFS)

BFS例题注意：1. 超过100000时跳出 2. 如果到右边再回来，一定没有直接从左边过去划算代码： // zyc 2018/8/20 #include <cstdio> #include <cstring> #include <queue> #include <algorithm> using namespace std; typ...

2018-09-03 21:00:57 759

原创 2018ICPC南京网络赛 J sum (线性筛 + 思维)

首先，对于每一个素数x，f (x) = 2。对于 x 含有一个大于等于三次的素因子，f (x) = 0。然后是线性筛的过程，对于i * prime [ j ] 有几种情况：如果 i % prime[ j ] == 0 : 如果 i % ( prime[ j ] * prime[ j ] ) == 0 那么，无论把素因子放到那一边，另一边肯定有素因子的平方或三次方，...

2018-09-03 20:32:42 366

原创 HDU4355-Party All the Time （三分裸题）

Party All the Time 题意：有一堆物品，每个有一个位置 x [ i ] ，同时具有 w [ i ] 的重量，将该物品移动 S 距离需要花费 S ^ 3 * w [ i ] 。确定一个点 X 求出最小花费。三分模板： double getsum (double s) { // 计算结果的函数 return ans; } double trisect...

2018-07-24 19:11:58 440

原创 UVA1335-Beijin Guards（二分）

Beijin Guards 题意：有n个守卫围成一个圈，第 i 个守卫想要 a [ i ] 件礼物，要求每个相邻的守卫礼物不重复，求最少需要多少种礼物。 n 为偶数时，答案即为，. n 为奇数的时候，二分查找符合条件的最小值，判断方式如下：首先划分成两个区间。使用两个数组 be [maxn] 和 la [maxn] 记录取自前一区间和后一区间的礼物数量，当 i 为偶数的时候，...

2018-07-24 16:58:45 195

原创 UVA1374-Power Calculus（DFS剪枝）

Power Caculus 题意：给出一个n，求最少计算几步可以得到。枚举最大次数，然后DFS判断是否可行，将到达的地方储存在数组中乘除运算。注意最大计算都无法达到 n 和已经超过 n 时需要剪枝。主要看代码，注释很详细。 // zyc 2018/7/23 #include <bits/stdc++.h> using namespace std; const...

2018-07-24 16:44:53 239

A . Maximum Multiple 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6298 n = x + y + z; 设 n = ax = by = cz，则1/a + 1/b + 1/c = 1，可以推出当n % 3 == 0 和当 n % 4 == 0时成立，这时a，b，c分别为3，3，3， 2，3，6和2，4，4 。而要求x*y*...

2018-07-23 23:17:06 729

原创 Gym101482 C - Cent Savings 题解（简单DP）

题意：给你n个商品的价格，然后你可以把它最多分成d各部分，每一部分价格总和和需要四舍五入，求最小花费。思路：DP，用 DP[i][j] 表示前 i 个商品分成 j 部分的最优解，预处理所有的 dp[i][1] 推出dp方程为： dp[i][j]=min(manage(dp[i-1][j-1])+p[i], dp[i][j]); dp[i][j...

2018-04-03 21:28:06 473

转载 HDU ACM-Step 2.1.7 找新朋友

题目： Problem Description 新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。 Input 第一行是测试数据的组数CN（C...

2018-02-10 21:36:37 217

原创 HDU ACM-Step 2.1.6 七夕节

题目： Problem Description 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!" 人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下: 数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6. ...

2018-02-10 21:26:44 234

原创 HDU ACM-Step 1.3.4-1.3.5 saving HDU && 悼念512

saving hdu Problem Description 话说上回讲到海东集团面临内外交困，公司的元老也只剩下XHD夫妇二人了。显然，作为多年拼搏的商人，XHD不会坐以待毙的。一天，当他正在苦思冥想解困良策的时候，突然想到了自己的传家宝，那是公司成立的时候，父亲作为贺礼送来的一个锦囊，徐父当时交代，不到万不得已的时候，不要打开它。“现在不正是最需要的时候吗...

2018-02-06 15:11:26 328

Calculus_a的博客