最小新整数 Descriptions: 给定一个十进制正整数n(0 < n < 1000000000),每个数位上数字均不为0.n的位数为m.现在从m位中删除k位(0<k < m),求生成的新整数最小为多少?例如: n = 9128456, k = 2, 则生成的新整数最小为12456 Input 第一行t, 表示有t组数据: 接下来t行,每一行表示一组测试数据,每组测试数据包含两个数字n, k. Output t行,每行一个数字,表示从n中删除k位后得到的最小整数. Sample…

描述 给定一个十进制正整数n(0 < n < 1000000000),每个数位上数字均不为0.n的位数为m. 现在从m位中删除k位(0<k < m),求生成的新整数最小为多少? 例如: n = 9128456, k = 2, 则生成的新整数最小为12456 输入 第一行t, 表示有t组数据: 接下来t行,每一行表示一组测试数据,每组测试数据包含两个数字n, k. 输出 t行,每行一个数字,表示从n中删除k位后得到的最小整数. 样例输入 2 9128456 2 1444 3 样例输出…

Java中最小的整数为什么是-2147483648 假如只有两位来表示数字,第一位是符号位: 00:0 01:1 11:-1,这个是负数,而且是补码,取反为00,加1成为01,就是-1 10:-2,这个是负数,而且是补码,取反为01,加1成为10,就是-2: 所以,两位的数字范围是:-2^1 到 2^1-1 学习了:http://bbs.csdn.net/topics/390259086…

[题目]1510 最小化序列 [题意]给定长度为n的数组A和数字k,要求重排列数组从而最小化: \[ans=\sum_{i=1}^{n-k}|A_i-A_{i+k}|\] 输出最小的ans,\(n \leq 3*10^5,k \leq 5000,-10^9 \leq A_i \leq 10^9\). [算法]贪心+动态规划 先对序列从小到大排序,通过贪心容易发现连续的段在一起时最优.所以实际上要求将序列分成\(k\)段,其中\(n%k\)个大段和其它小段,小段的段长是\(g=\frac{n}{k…

目录 求树的最大独立集,最小点覆盖,最小支配集 三个定义 贪心解法 树形DP解法 (有任何问题欢迎留言或私聊&&欢迎交流讨论哦 求树的最大独立集,最小点覆盖,最小支配集 三个定义 最大独立集:  对一个图选出尽量多的点组成一个集合,满足这些点之间没有边相连.所有独立集中,顶点数最多的称作最大独立集. 最小点覆盖:  对一个图选出尽量少的点组成一个集合,满足图中所有的边均有端点属于这个集合.所有覆盖集中,顶点数最少的称作最小点覆盖. 最小支配集:  对一个图选出尽量少的点组成一个集合,满足图…

http://poj.org/problem?id=3659 Description Farmer John has decided to give each of his cows a cell phone in hopes to encourage their social interaction. This, however, requires him to set up cell phone towers on his N (1 ≤ N ≤ 10,000) pastures (conve…

Preface: 这是生平第一道现场 AC 的 arc E,也生平第一次经历了 performance \(\ge 2800\)​,甚至还生平第一次被 hb 拉到会议里讲题,讲的就是这个题,然鹅比较尬的一点是我不知道腾讯会议开了白板之后不能看到电脑,导致我的 typora 没人能看到--所以就暂且把我 typora 的内容整了整改成了一篇题解(​ 题意: 有 \(n\) 种零食,第 \(i\) 种零食有 \(a_i\)​ 个. 有 \(m\) 个人领这些零食,第 \(i\) 个人最多领 \(b_…

Description Bessie noted that although humans have many universities they can attend, cows have none. To remedy this problem, she and her fellow cows formed a new university called The University of Wisconsin-Farmside,"Moo U" for short. Not wish…

https://codeforces.com/contest/1100/problem/F 题意 一个有n个数组c[],q次询问,每次询问一个区间的子集最大异或和 题解 单问区间子集最大异或和,线性基能处理,但是这次多次询问,假如每次重新建立基向量会超时 考虑区间的优先级,假如我只插入不删除的话,区间的优先级和左端点没有关系 贪心一下,只保留后面插入的基,这样就可以离线解决询问,然后查询的时候需要判基的位置是不是在左端点后面 代码 #include<bits/stdc++.h> #define…

链接: http://poj.org/problem?id=3164 题目: Command Network Time Limit: 1000MS   Memory Limit: 131072K Total Submissions: 8922   Accepted: 2609 Description After a long lasting war on words, a war on arms finally breaks out between littleken’s and KnuthOc…

金银岛 Descriptions: 某天KID利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,KID虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金属.但是他只带着一个口袋,口袋至多只能装重量为w的物品.岛上金属有s个种类, 每种金属重量不同,分别为n 1, n 2, ... , n s,同时每个种类的金属总的价值也不同,分别为v 1,v 2, ..., v s.KID想一次带走价值尽可能多的金属,问他最多能带走价值多少的金属.注意到金属是可以被任意分割的,并且金属的价值和其重量成正比.…

package com.code; import java.util.Arrays; public class Test04_1 { public static int solution(int[] A) { int size = A.length; if(size==1){ // handle one element array if(A[0]==1){ return 2; }else{ return 1; } } Arrays.sort(A); // sort by JDK if(A[0]>…

从2016.2.13开始: 1．  排序超时的问题---------目录:-测试习题 2．  超高精度乘法超时问题-----------目录:高精度计算 算法:快速傅里叶算法. 压位算法 3． 高精度回文数求加的次数-----高精度练习 4．  高精度求阶乘---高精度练习 5．  士兵站队问题------排序算法练习 6．  统计数字---很简单的一个算法(只输出不同的)--排序算法练习 7． 设有n个正整数(n≤20),将它们联接成一排组成一个最大的多位整数.---排序算法练习(codevs…

题目 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 11506 通过数: 3852 [题目描述] 输入一个高精度的正整数n,去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数.编程对给定的n和s,寻找一种方案使得剩下的数字组成的新数最小. 输出新的正整数.(n不超过240位) 输入数据均不需判错. [输入] n s [输出] 最后剩下的最小数. [输入样例] 175438 4 [输出样例] 13 分析 不多说,就是删掉递减序列的第一个元素 测试样例是比较水的,这…

bzoj3105,懒得复制 Solution: 首先你要有一个前置技能:如果每堆石子异或和为\(0\),则先手比输 这题我们怎么做呢,因为我们没人要先取掉几堆,为了赢对方一定会使剩下的异或和为\(0\),那么我们就一定要取到剩下的石子堆无论怎么异或都到不了\(0\),换句话说就是要使剩下的石子堆任何子集异或和不为\(0\),这就显然是个线性基了 为了拿走最小,我们贪心地排一边序,从大的开始往线性基里加入就好了 (我不知道为什么我一开始要加一堆奇奇怪怪的东西,删掉两行就AC了2333) Code:…

D - Various Sushi Time Limit: 2 sec / Memory Limit: 1024 MB Score : 400400 points Problem Statement There are NN pieces of sushi. Each piece has two parameters: "kind of topping" titi and "deliciousness" didi. You are choosing KK among…

Description 给定一棵树.要求往树中加入一些边使得从1到其他节点的距离至多是2 . 输出加入边的最小数量.(边全部都是无向的) Input 第一行一个整数n,表示树中的节点个数. 接下来n−1行,每行两个整数x,y,表示x,y之间有一条连边. Output 输出一个整数,表示加入边的最小数量. 贪心做法, 我们每次选择深度最深的点,向其父节点加边来标记其他点.(到达这些点的距离都不超过\(2\).) 为什么向其父亲节点加边?因为这样会覆盖比较多的点. 如果遇到被标记的点,就\(cont…

题目 Sherry现在碰到了一个棘手的问题,有N个整数需要排序. Sherry手头能用的工具就是若干个双端队列. 她需要依次处理这N个数,对于每个数,Sherry能做以下两件事: 1．新建一个双端队列,并将当前数作为这个队列中的唯一的数: 2．将当前数放入已有的队列的头之前或者尾之后. 对所有的数处理完成之后,Sherry将这些队列排序后就可以得到一个非降的序列. 输入格式 第一行包含一个整数N,表示整数的个数.接下来的N行每行包含一个整数Di,其中Di表示所需处理的整数. 输出格式 其中只包含…

以为是逆序对数-- 实际上,原数组移动若干次后我们会得到一个新的下标序列,需要的移动次数是这个新下标序列的逆序对数 然后我们要让这个最小,考虑贪心先按h把下标排一遍序,然后每次询问到一种值的时候,对每个下标查询一下逆序对数,然后在满足1条件和满足2条件中取个min,最后这些值相同的下标再一起update #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const i…

Time Limit: 1 second Memory Limit: 128 MB [问题描述] 键盘输入一个高精度的正整数N,去掉其中任意M个数字后剩下的数字按原左右次序将组成一个新的正整数.编程对给定的N和M寻找一 种方案使得剩下的数字组成的新数最小.输出组成的新的正整数. 输入数据均不需判错.如果去掉了某几个位后得到的新整数开头为0,保留0. [输入格式] 第一行为高精度正整数N(N的长度不超过10^6位) 第二行为M(0<=M<=N的长度) [输出格式] 去掉M位后的最小新数. Sam…

E:最小表达式 考察点 : 贪心,高精度 坑点 : 高精度一定不要写错,一定一定不要写错 剩下的就是细节问题 侃侃 : 1.字符串长度达到 5e5,如果要涉及到加法,乘法,普通的肯定会爆 long long的,那么就需要用到 高精度了. 2.怎么贪呢 ? 一个数怎么样会最小呢?只有最高位最小,然后次高位较小,这是这个数就应该会最小(可以自己模拟一下) 另外,这个字符串中的所有 '+' 我们肯定都会用到,因为只有这样所得到的和才会更小,所以如果 '+' 有 ans 个,那么我们就可以将所有整个字符…

一.题目描述 给n个区间,形式为[a, b],a和b均为整数,且a < b. 求一个最小的整数点的集合,使得每个区间至少2个不同的元素(整数点)属于这个集合. 求这个集合的元素个数. 输入 第1行:1个整数n(1 <= n <= 10000) 接下来n行,每行2个整数,表示区间的左右端点a, b(0 <=a < b <= 10000) 输出 第1行:1个整数,表示集合的元素的个数 样例输入 4 3 6 2 4 0 2 4 7 样例输出 4 二.定义解释 区间:就像线段一…

作者: 负雪明烛 id: fuxuemingzhu 个人博客:http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 暴力 日期 题目地址:https://leetcode-cn.com/problems/max-difference-you-can-get-from-changing-an-integer/ 题目描述 给你一个整数 num .你可以对它进行如下步骤恰好 两次 : 选择一个数字 x (0 <= x <= 9). 选择另一个数字 y (0 <=…

本文翻译自:https://www.sitepoint.com/es6... 转载请注明出处:葡萄城官网,葡萄城为开发者提供专业的开发工具.解决方案和服务,赋能开发者. 本文介绍了ES6中全新的数字方法(ECMAScript 6). 本文将向您介绍添加Number数据类型的新方法和常量.当然,这里采用的方法并不完全是全新的,但它们已经可以在 and/or 直接移动(例如isNaN()).我们会通过一些例子进行实践. Number.isInteger() 我要介绍的第一种方法是Number.isI…

题目链接: C. Letters Cyclic Shift 题意: 现在一串小写的英文字符,每个字符可以变成它前边的字符即b-a,c-a,a-z这样,选一个字串变换,使得得到的字符串字典序最小; 思路: 贪心,尽量让前边的字典序变小; AC代码: #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #inclu…

题目传送门 /* 题意:有一堆砖块,每一次操作可以选择消去任意一行,也可以选择消去任意一列.求要消去所有的砖块需要最小的操作数 贪心:首先清楚的是消去最高列的最佳,消去第一行最佳,行列的顺序只对中间过程影响,和结果无关 首先sort降序,选择消去列的个数,更新最小值 当时想复杂了,貌似是上学期校赛留下的阴影:) 详细解释:http://blog.csdn.net/liao_jingyi/article/details/40455311 */ #include <cstdio> #include…

题意:给出一个树形图,要求把该树形成一个环最少的步骤(断开一条边和形成一条边都需一步) 分析:很明显,要想把树形成一个环,就要先把其分裂成m条子链之后把子链形成环需要的步骤是2*m+1,所以只需要m最小即可:贪心,以度为1的节点为根节点进行深搜,在回溯的时候对于边(u,v)如果son[v]>=2,则需要断开v儿子的son[v]-2条边和<u,v>边,然后删除v节点,依次类推回溯上去最后的结果就是m的值: #pragma comment(linker, "/STACK:10240…

TSP问题(Traveling Salesman Problem,旅行商问题),由威廉哈密顿爵士和英国数学家克克曼T.P.Kirkman于19世纪初提出.问题描述如下: 有若干个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只在一个城市逗留一次,最后回到出发的城市,问如何事先确定一条最短的线路已保证其旅行的费用最少? 另一个类似的问题为:一个邮递员从邮局出发,到所辖街道投邮件,最后返回邮局,如果他必须走遍所辖的每条街道至少一次,那么他应该如何选择投递路线,…

Problem Description Alice and Bob's game never ends. Today, they introduce a new game. In this game, both of them have N different rectangular cards respectively. Alice wants to use his cards to cover Bob's. The card A can cover the card B if the hei…

https://vjudge.net/problem/POJ-2057 题意 有一只蜗牛爬上某个树枝末睡着之后从树上掉下来,发现后面的"房子"却丢在了树上面,.现在这只蜗牛要求寻找它的房子,它又得从树根开始爬起去找房子.现在要求一条路径使得其找到房子所要爬行的期望距离最小.房子等可能的出现在每个树枝末.某些分叉点会有虫子,会告知上次是否路过此地. 分析 有了虫子的存在,会影响我们遍历这棵树的路径,当虫子给出的信息是N时,就没必要走这个子树.所以问题就是设计一个期望值最小的路径. 设从r…