http://codeforces.com/contest/339/problem/C #include <cstdio> #include <cstring> #include <algorithm> using namespace std; ][][]; ]; ]; int m; void dfs(int i,int j,int k) { ) return ; dfs(i-,k-j,dp[i][j][k]); printf("%d ",k); }…

[codeforces 339]C. Xenia and Weights 试题描述 Xenia has a set of weights and pan scales. Each weight has an integer weight from 1 to 10 kilos. Xenia is going to play with scales and weights a little. For this, she puts weights on the scalepans, one by on…

Xenia and Weights time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Xenia has a set of weights and pan scales. Each weight has an integer weight from 1 to 10 kilos. Xenia is going to play wi…

转载请注明出处: http://www.cnblogs.com/fraud/          ——by fraud Xenia and Weights Xenia has a set of weights and pan scales. Each weight has an integer weight from 1 to 10 kilos. Xenia is going to play with scales and weights a little. For this, she puts…

Xenia and Colorful Gems 题意 给出三个数组,在每个数组中选择一个数字x,y,z,,使得\((x-y)^2+(y-z)^2+(x-z)^2\)最小. 思路 我们假设x<=y<=z 枚举所有的数作为y时,可以取得的最小值. 具体实现:使用vectorvec[4]存三个数组里的数字. 定义一个数组arr[]={1,2,3},对它进行全排列,每次枚举vec[arr[2]]里的元素作为y,vec[arr[1]]里的元素作为x,vec[arr[3]]里的元素作为z. x取第一个&l…

题目大意: n(为三的倍数)个数的一个序列(每个数均不大于7),找出a,b,c a能被b整除,b能被c整除,序列中的每个数都被用到. 1 2 3 4 5 6 7 只有 1 2 4 1 2 6 1 3 6 才能满足. 设他们分别有 x,y,z个 #include<stdio.h> #include<string.h> #include<algorithm> #include<map> using namespace std; ]; map<int ,in…

http://codeforces.com/contest/357/problem/D 题意:给你两个数n和m,表示两个字符串的循环次数,然后给出两个字符串,求出其相同位置字符不同的个数. 先求出两个字符串长度的最大公约数和最小公倍数,然后求出在最小公倍数范围内的不同字符的个数,后面的和前面的一样,最终的个数也就求出了. #include <cstdio> #include <cstring> #include <algorithm> #define LL __int6…

题意:给定 1-10的某几种砝码,给定的每种有无穷多个,然后放 m 个在天平上,要满足,相邻的两次放的砝码不能是同一种,然后是在天平两端轮流放,并且放在哪一个托盘上,那么天平必须是往哪边偏. 析:这个题,我一开始就用贪心做的,我是这样想的,先放小的,然后放一个比另一个稍微大一点的,依次这样放下去,但是就一直卡在第34数据上,这一组数据是1110000000,4,答案是2323,而我的是NO. 后来一直到比赛结束我也没改对,他们是暴力DFS,后来一想对,很容易就AC了,主要是不知道要暴力,还是能力…

[链接] 我是链接,点我呀:) [题意] 在天平上放砝码 你要在左边放一下然后到右边放一下 一直重复这样放m次 每次你放在其中一边都要让另外一边的重量比你少 你可以用1~10中的某些砝码 问你要怎样放才行,或者告知系统不能放m次 [题解] 动态规划 设dp[i][j][k]表示第i轮结束之后,左边右边的重量差的绝对值为j,最后一个放的砝码重量为k的情况能否达到 枚举一下每次用哪种砝码(只要不和之前一个状态最后一个用的一样就好)做一下转移即可. (倒推然后写一个记忆化搜索可能更方便,因为可以直接打…

题目链接 传送门 思路 \(dp[i][j][k]\)表示第\(i\)次操作放\(j\)后与另一堆的重量差为\(k\)是否存在. 代码实现如下 #include <set> #include <map> #include <deque> #include <queue> #include <stack> #include <cmath> #include <ctime> #include <bitset> #i…