Smallest Difference Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10387   Accepted: 2836 Description Given a number of distinct decimal digits, you can form one integer by choosing a non-empty subset of these digits and writing them in…

题目链接 题意:有八个乘客坐在直升机上,求重心M最小值. 思路:依据题目所给的公式,我们能够知道要使得M最小.也就是要使得Mv和Mh的和最小,我们能够使用全排列,分别将每一个值放在各个位子上,然后更新最小值. #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; cons…

传送门 题目大意:升序输入十进制数 没有重复 分成两个非空集合 每个集合组成一个数(不能有前导零) 求两个数差的最小值. 题解:全排列...我数组从1开始怎么一直WA...还有这个输入值得学习. 代码: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define INF 100000000 using namespace std; int T; int j…

Necklace Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2462    Accepted Submission(s): 775 Problem Description SJX has 2*N magic gems. N of them have Yin energy inside while others have Yang e…

TopCoder                        250                              500                                         1000                                589 div2 简单题 简单的分析题! //非常好的DP!硬币反转!待补 590 div2 简单题!模拟五子棋判断 简单搜索,模拟围棋!  蛮好的DP!递推!掌握技巧! 591 div2 简单题 简单题,暴力…

比赛链接: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=44704#overview 题目来源: ZOJ Monthly, June 2012 on June 24 Wine93有话说: 无话可说~~~ 转下wuyiqi巨巨的题解:http://www.cnblogs.com/wuyiqi/archive/2012/06/25/2562806.html     ID Origin Title   6 / 27 Problem A Z…

题目 描述 题目大意 给你平面直角坐标系上的nnn个起点和nnn个终点,(x,y)(x,y)(x,y)每次只能走到(x,y+x)(x+y,y)(x,y−x)(x−y,y)(x,y+x)(x+y,y)(x,y-x)(x-y,y)(x,y+x)(x+y,y)(x,y−x)(x−y,y)这些点,每次花费的时间为111. 在走的过程中必须一直在第一象限. 起点和终点没有对应,即可以从某个起点到达任意终点. 问花费的最小的时间和. 题目保证所有的起点都可以到达所有的终点. 思考历程 看到题目的时候很绝望啊…

A 服务器维护 题目大意: 给出时间段[S,E],这段时间需要人维护服务器,给出n个小时间段[ai,bi],代表每个人会维护的时间段,每个人维护这段时间有一个花费,现在问题就是维护服务器[S,E]这段时间,需要最小花费是多少,就是用n个小时间段[ai,bi],覆盖满[S,E]这段时间并且所用的花费最少. 解题思路: 解法一:最短路径,这是我一开始想到的用的算法,S到E需要使用最小花费,并且还给出每一小段的路程和花费,感觉就像最短路径裸题吖,但是这题问题在于如何建图,如果你使用常规方法建图是不可行…

A.Lake Counting(POJ 2386) 题意: 由于最近的降雨,农夫约翰田地的各个地方都有水汇聚,用N x M(1 <= N <= 100; 1 <= M <= 100)的矩形表示.每个方格包含水('W')或干燥土地('.').农夫约翰想弄清楚他的田地里形成了多少个池塘.池塘是一组相连的正方形,里面有水,其中一个正方形被认为与八个池塘相邻给定农夫约翰的田野图,确定他有多少个池塘. 思路: 染色法,移动可用(-1,0)类似数组,也可以用for循环,注意循环时递归可能会比在…

JS-0013 Day -2 - 2021.11.17 打了场 cmd_blk 出的模拟赛,T2 T3 都是做过的原题(AGC010C & ARC092D),于是直接摆烂交暴力垫底,成功为我的 NOIp 涨了 rp(u1s1 还记得 CSP 前最后一场模拟赛认真打了卷了个榜 1 结果 CSP rp 暴跌,不会做 T3,所以这次考前最后一场模拟赛我绝对不会好好打/cy) 晚上在家刷 NOIp 难度的贪心 & DP. Day -1 - 2021.11.18 早上在模联教室继续刷贪心 &…