xmudl-CSDN博客

原创 sublime 3 按tab跳出括号、引号。

按右方向键,可以跳出括号，但离得太远按起来太麻烦影响手速，我们可以实现通过按tab自动跳过右括号,右引号。Preferences->Key Bindings { "keys": ["tab"], "command": "move", "args": {"by": "characters", "forward": true}

2018-04-09 22:13:31 1652 1

原创 codefroces 939 A - C

A. Love Triangle给你一组数判断是否存在三角恋关系.#include <bits/stdc++.h>//#define LOCAL_DEFINEusing namespace std;vector<int> v(5010);int n;int main(void) { ios::sync_with_stdio(false...

2018-03-20 14:19:48 563

原创 [日常水题 3.18] codefroces 940 A - C

A. Points on the linebrute force描述：给你一数组，问最少去掉几个数，使数组内，最大数 - 最小数 <= k.#include <bits/stdc++.h>//#define LOCAL_DEFINEusing namespace std;int main(void) { ios::sync_with_stdio...

2018-03-18 01:39:03 305

原创 [日常水题 3.17] codeforces 946 A - C

A. Partitiongreedy一组数，任意分成两个部分 .求这两个部的最大差。#include <bits/stdc++.h> //#define LOCAL_DEFINEusing namespace std;int main(void) { ios::sync_with_stdio(false);cin.tie(0); #if...

2018-03-17 17:14:52 308

原创 [日常水题 3.16] codeforce 948A, 949A

948 A. Protect Sheep描述（略）所有空地放犬，如果所有狼上下左右都没有羊，则安全。code#include <bits/stdc++.h> //#define LOCAL_DEFINE#define for0(i, n) for(int i = 0; i < n; i++)using namespace std; char ...

2018-03-16 01:39:56 215

原创 [日常水题 3.15] codeforces 950 A - B

A. Left-handers, Right-handers and Ambidexters描述：给左撇子，右撇子，左右手都会的人数。每个人只能用一只手，让你组一个最大人数的队，队中使用左手和右手的人数要平均。code#include <bits/stdc++.h> //#define LOCAL_DEFINEusing namespace std; ...

2018-03-16 01:28:41 350

原创 Python数据分析笔记（一） windows数据分析常用工具（Anaconda)与入门书介绍

一：使用发行版Anaconda进行Python相关软件的安装与执行Anaconda含有许多免费的科学计算和数据科学软件包，Anaconda Python的下载位置 (http://continuum.io/downloads.html)，请依照使用的操作系统(OS)下载安装;跟随安装的指示进行安装。Anaconda内附conda的软件包管理器，它可以管理Anaconda发行版，也就 ...

2018-03-10 19:53:08 1110

Problem Statement Find the maximum possible sum of the digits (in base 10) of a positive integer not greater than N.Constraints1≤N≤1016N is an integer.输出不大于N，位数最大和。我们发现如果不是数不是x99…99的形式，最大位数和的数是(x-1...

2018-02-27 22:55:08 702

原创 1224 红魔馆的纸牌游戏 (计算24点，dfs)

Description红魔馆的蕾米莉亚大小姐一天发现人类有一种叫做24点的游戏，于是就带着一副不知哪里弄来的扑克牌到图书馆找帕秋莉玩 24点游戏的规则：从一副牌中随机抽取4张牌，牌的点数为1到13之间的13个整数，要求只用加减乘除运算符以及括号，使得最终运算结果为24，每张牌的点数必须且仅能使用一次(牌的位置可任意调换) 一副牌抽出7 8 3 1这四张扑克时，大小姐才刚想出(7-3-1)*8=24...

2018-02-20 02:02:43 1896

原创 1060 勇者斗恶龙 (bfs, 剪枝)

Description有一头有着N个头的恶龙，有M名骑士，每名骑士有一把魔剑。每一把魔剑有两个参数ci和di。如果当前恶龙的头不小于ci个，则骑士可以使用魔剑砍掉恶龙的恰好ci个头；如果当前恶龙的头小于ci个，则骑士无法使用这把魔剑；如果恶龙还没有死亡(即恶龙的头的个数大于0)，则恶龙会立即长出di个头；如果恶龙的头的个数超过L个，则多余的头会脱落，并保持在L个；只有砍掉恶龙所有的头才算是杀死恶龙...

2018-02-20 01:18:31 451

原创 1270 药不能停(合并果子，优先队列，堆）

Description小明发现单吃一种药效果太差，他要将已有的N种药物混合成1种药再吃。已知每种药都有一定的毒性，将任意两种药混合的毒性为这两种药的毒性之和，混合产生的新药的毒性也同样为两种药的毒性之和。由于技术限制，小明每次只能挑选两种药进行混合。现在小明想知道将N种药合成1种药的最小毒性和。Input输入第一行为一个正整数N（1 <= N <= 100000）接下来一行输入N个正...

2018-02-20 00:08:31 355

原创宫格填数问题（暴力）

1-12十二个数字分别填入3*4的十二格方框内，要求从左至右的数字是从小到大排列，从上至下的数字也是从小到大排列，问：一共有多少种排列方式。思路是写程序暴力，1一定在左上，12一定在右下暴力2~11即可，共10！#include <bits/stdc++.h>using namespace std;int main(void) { int a[13]; for (...

2018-02-19 21:32:01 2169

原创 ACM - 头文件模版

打ACM 自己常用的一些定义(备份）主要包括（头文件 + 常用操作定义 + 变量定义 + 读入外挂 + 快速幂（一行） + 文件读入 + 运行时间）#include <iostream> #include <tuple> #include <sstream> #include <vector> #include <cmath&...

2018-02-19 20:48:36 582 1

原创 1337 Greedy C

思路错了，没办法解决分支的问题。想了想，应该是个插头dp。电脑清文件，在这里备份下代码。说不定还以后用得上#include <bits/stdc++.h>using namespace std;int mp[15][15];int vis[15][15];int dx[] = {1,0,-1,0};int dy[] = {0,1,0,-1};int sum = 1, m,...

2018-02-14 20:18:59 290

原创 1272 摘果子（树形dp,dfs)

Description树有N个节点，树根为1号节点，这颗果树上有M个节点长出果实(根节点1有可能长出果实)，小明要从节点1出发采集这些果实，从一个节点爬到相邻的另一个节点所需要的时间为1，采集果实不需要时间，问如果要采集这M个果实，从节点1出发，并且最后需要回到节点1，最少需要多少的时间。（节点编号1到N）Input输入第一行为正整数N和M ( 0 <= M <= N <= 10...

2018-02-14 17:34:44 1476

原创 1273 Fibonacci sequence sum

同样的历史遗留。问有多少种方案可以把该数分解成若干彼此不同的斐波那契数之和。思路是参考vv的。做完这些，还有两道vv的插头dp和背包。只能有缘机会在搞了。code :#include <iostream>#include <algorithm>#include <map>#include <vector>using namespace s...

2018-02-14 02:30:09 717 1

原创 1343 运输线（最短路）

描述：某次校赛，倒数第二难的题（按AC人数来看）。没转过脑筋来看的话，确实有点无从下手。之后问了一个很巨的的高一OIer女孩，她把案例给我比划了下，让我跑个最短路就好，我想了想，好像还真是这么回事。（Orz,不亏是北大冬令营选手）= =感觉没她提示，我怎么也想不到是最短路啊。同时也问了快毕业的lx学长，虽然他已经记不得题意，但从他的code里分析就是如此。#include <iostrea...

2018-02-14 00:49:37 530

原创 51Nod 1130 N的阶乘的长度 V2

1130 N的阶乘的长度 V2（斯特林近似）基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000)第2 - T + 1行：每行1个数N。（1

2018-02-05 15:17:36 279

原创 (ACM) C++ STL 之vector常见用法

STL是简单效率不错的工具，尤其几种容器都蛮方便的，掌握好能发挥不错的威力。让你更多的时间去思考解题思路，而不是每次都要写奇奇怪怪的代码模拟简单的功能，让整体代码变的臃肿，想象一下不可能每次排序要自己写把。总得来说看能使代码思路清晰，简洁。所以我们很有必须学习和掌握基本的STL使用方法。这里先总结下vector常用的用法。为了使用vector 首先：#include /

2018-02-04 20:04:30 1250

原创牛客网—腾讯2017暑期实习生编程题

1给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。思路：关键要求原串和反转串的最长公共子序列。#include using namespace std;string s1,s2;int dp[1005][1005];int main(void) { while(cin >> s2) {

2018-02-03 21:25:21 322

原创 51Nod 1010 只包含因子2 3 5的数

K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。例如：n = 13，S中 >= 13的最小的数是15，所以输出15。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000)第2 - T

2018-01-27 17:01:55 140

原创 1022 升降序列

Description给定N个整数Di(1 <= Di <= 3，1 <= i< = N)组成的序列，现在要求改变序列中的一些整数，使得改变后的序列是一个递增序列或者是一个递减序列。例如，序列“13211”可以通过改变一个整数转换成为序列“33211”；序列“1132”可以通过改变一个整数转换成为序列“1133”。由于改变一个整数都需要一些费用，简单起见，改变每一个整...

2018-01-27 00:37:37 659

原创 51Nod 1095 Anigram单词

1095 Anigram单词基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的Anigram，例如单词army和mary互为Anigram。现在给定一个字典，输入Q个单词，从给出的字典中找出这些单词的Anigram。I

2018-01-26 22:18:28 199

原创 51Nod 1289 大鱼吃小鱼

1289 大鱼吃小鱼题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input第1行：1个数N，表示鱼的数量(1 &lt...

2018-01-26 18:54:16 123

原创 51Nod 1087 1 10 100 1000

1087 1 10 100 1000 题目来源： Ural 1209基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级1,10,100,1000...组成序列1101001000...，求这个序列的第N位是0还是1。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000)第2 - T + 1行：每行1个数N。（1 <...

2018-01-25 22:41:45 141

原创 51Nod 1019 逆序数

1019 逆序数基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。Input第1行：N，N为序列的长度（n &l...

2018-01-23 19:26:25 195

原创 51Nod 1090 3个数和为0

给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solution。如果有多个，按照3个数中最小的数从小到大排序，如果最小的数相等则按照第二小的数排序。Input第1行，1个数N，N为数组的长度(0 <= N <= 1000)第2 - N + 1行：A[i]（-10^9 <= A[i]...

2018-01-23 16:50:01 173

原创 51Nod 1003 . 阶乘后面0的数量

1003 . 阶乘后面0的数量基准时间限制：1 秒空间限制：65536 KB 分值: 5n的阶乘后面有多少个0？6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。Input一个数N(1 <= N <= 10^9)Output输出0的数量Input 示例5Output 示例1思路：在n的阶乘中，尾数为0的个数，取决于因子2和5的个数。一个2因子碰到5因子，尾数就多一...

2018-01-23 14:57:04 251

原创 51Nod 1007 正整数分组

1007 正整数分组基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。Input第1行：一个数N，N为正整数的数量。第2 - N+1行，N个正整数。(N <= 100, 所有正整数的和 <= ...

2018-01-22 16:31:17 149

原创 51Nod 1182 完美字符串

约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串完美度为77。Input输入一个字符串S(S的长度 <= 10000)，S中没有除字母外的...

2018-01-22 15:37:21 108

原创 51nod1284 2 3 5 7的倍数

1284 2 3 5 7的倍数基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。例如N = 10，只有1不是2 3 5 7的倍数。Input输入1个数N(1 <= N <= 10^18)。Output输出不是2 3 5 7的倍数的数共有多少。Input示例10Output示例1思...

2018-01-22 13:16:29 163

原创 51Nod 1344 走格子

有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，如果A[i] < 0，走到这个格子需要消耗相应的能量，如果机器人的能量 < 0，就无法继续前进了。问机器人最少需要有多少初始能量，才能完成整个旅程。例...

2018-01-22 12:01:46 146

原创 51Nod 1347 旋转字符串

1347 旋转字符串基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注S[0...n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一个字符串...

2018-01-22 11:44:15 140

原创 51Nod 1212 无向图最小生成树

N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。Input第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 <= N <= 1000, 1 <= M <= 50000)第2 - M + 1行：每行3个数S E W，分别表示M条边的2个顶点及权值。(1 Output输出最小生成树的所有边的权值之和。Input示

2018-01-21 15:17:47 186

原创 51nod 1083 矩阵取数问题

一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为：11。Input第1行：N，N为矩阵的大小。(2 <= N <= 500)第2 - N + 1行：每行N个数，中间用空格隔开，对应

2018-01-20 20:42:42 138

原创 51nod 1080 两个数的平方和

1080 两个数的平方和基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注给出一个整数N，将N表示为2个整数i j的平方和（i <= j)，如果有多种表示，按照i的递增序输出。例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2 （注：3 11同11 3

2018-01-20 13:57:36 164

原创 51Nod 1001 数组中和等于K的数对

给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。Input第1行：用空格隔开的2个数，K N，N为A数组的长度。(2 <= N <= 50000，-10^9 <= K <= 10^9)第2 ...

2018-01-19 19:55:38 143

原创 51Nod 1081 子段求和

1081 子段求和基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。例如，1 3 7 9 -1，查询第2个元素开始长度为3的子段和，1 {3 7 9} -1。3 + 7 + 9 = 19，输出19。Input第1行：一个数N，N为数组的长度(2 <= N <= 50000)

2018-01-18 18:47:32 130

原创 51Nod 1384 全排列

给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"，输出为：112311321213123113121321211321312311311231213211Input输入一个字符串S（S的长度 Output输出S所包含的字符组成的所有

2018-01-18 18:37:37 158

原创 51Nod 1134 最长递增子序列

给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。Input第1行：1个数N，N为序列的长度(2 <= N <= 50000)第2 - N + 1行：每行1个数，对应序列的元素(-10^9 Output输出最长递增子序列的长度。In

2018-01-18 14:07:12 237

空空如也

空空如也