- 博客(22)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 PAT 甲练习 1003 Emergency
1003 Emergency （25 分）As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams...
2018-11-28 15:22:34
93
原创 有向图的拓扑排序
#include<bits/stdc++.h>using namespace std;typedef long long ll;#define inf 0x3f3f3f3fint n;int e[100][100];vector<int>vec;int cnt[100];//记录每个节点的入度int que[200];int front=0;int ta...
2018-11-28 10:16:06
672
原创 小米 oj 纯位数
纯位数序号：#101难度：非常难时间限制：2000ms内存限制：20M描述在数学中，所谓“纯位数”是指由相同位元重复而组成的自然数。比如在十进制中，1，22，333，555 都是纯位数。 很显然，15 在十进制中不是一个纯位数，但是在二进制 15(10) = 1111(2) 却是一个纯位数。一个显然的事实是，对于正整数 N，其在 N+1 进制中必然是一个一位数，也就必然是个纯位数...
2018-11-23 19:33:46
329
原创 vim.rc配置(deepin)
set nocompatible " be iMproved, requiredfiletype off " required" set the runtime path to include Vundle and initializeset rtp+=~/.vim/bundle/Vundle.vimcall vundle#b...
2018-11-21 09:53:16
511
原创 收藏一个ST表模板
#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std;int M,N,x,y;int Log2[100010],money[100010],st[100010][30...
2018-11-19 23:56:31
85
原创 收藏一个RMQ模板
int a[1100];int dp[maxn][20];void rmq_init(){ for(int i=0;i<n;i++) dp[i][0]=a[i]; for(int j=1;(1<<j)<=n;j++) for(int i=0;i+(1<<j)-1<n;i++){ ...
2018-11-19 22:21:36
126
原创 小米 oj 发奖励（思维）
发奖励序号：#75难度：有挑战时间限制：1000ms内存限制：10M描述小明老师准备给一些得到小红花的小朋友发糖果做为奖励。 假设有n个小朋友，每个小朋友拥有的小红花为m(n)个，他让这n个小朋友站成一排。要求： 1.每个小朋友至少发一个糖果 2.如果一个小朋友比相邻的小朋友小红花多，则发他的糖果也必须比相邻的多 问小明最少要发多少个糖果？输入每位小朋友的小红花数量，使用逗号...
2018-11-19 10:08:39
418
原创 小米oj 不要乱改代码（并查集）
不要乱改代码序号：#91难度：非常难时间限制：2000ms内存限制：50M描述最近小米公司内爆发了一种名叫“瞎改我代码就会死”的传染病。传播方式是只要与染病者共同编辑过一份代码，那么就会被感染，无关改动的先后顺序。这个病毒病的潜伏期很长，码农感染后仍然能像正常人一样 coding，但一旦被传染，就必死无疑。正巧这段时间小王也瞎改了一通别人的代码，这里有一份整理好的 git...
2018-11-18 16:12:30
265
原创 小米 oj 硬币比赛（思维＋动态规划 + 博弈）
硬币比赛序号：#47难度：困难时间限制：1000ms内存限制：10M描述有 n 个不同价值的硬币排成一条线。有 A 与 B 两个玩家，指定由 A 开始轮流（A 先手，然后 B，然后再 A..）从左边依次拿走 1 或 2 个硬币（不能不拿，也不能拿其他个数），直到没有硬币为止。最后计算 A 与 B 分别拿到的硬币总价值，价值高的人获胜。请依据硬币的排列情况来判定，先手的玩家 A 能...
2018-11-17 11:01:55
523
原创 小米oj 数组差(挺好的题)
数组差序号：#46难度：困难时间限制：1000ms内存限制：10M描述给定一个整数数组，找出两个不重叠的子数组A和B，使两个子数组元素和的差的绝对值 |SUM(A) - SUM(B)| 最大。 返回这个最大的差值。 例如： 有一个数组{1, 2, -3, 1}，可以从中找出两个子数组A = {1, 2}与B = {-3}，这两个子数组的元素和分别为 SUM(A) = 3，SUM(B)...
2018-11-16 19:45:12
328
原创 小米 oj 马走日 （bfs 或 双向bfs）
马走日序号：#56难度：困难时间限制：1500ms内存限制：10M描述在中国象棋中，马只能走日字型。现在给出一个由 N*M 个格子组成的中国象棋棋盘( 有(N+1)*(M+1)个交叉点可以落子 )，以及棋盘上的两个坐标点 S,T。请计算出从 S 到 T 使用日字型走法所需的最少步数，如果不能到达，则输出-1。下图为一个 1x2 的棋盘，起始落子点（蓝色）为 (0, 0)，目标落子...
2018-11-14 09:44:14
450
原创 c/c++读取一行可以包含空格的字符串(getline,fgets用法)
１．char[]型char buf[1000005];cin.getline(buf,sizeof(buf));多行文件输入的情况:while(cin.getline(buf,sizeof(buf)))...... 2.string 型string buf;getline(cin,buf) 3.用fgets函数char buf[1000005];fg...
2018-11-13 16:45:14
1582
原创 小米 oj 找到第N个数字||
Mycode:#include<iostream>#include<stdio.h>#include<string.h>using namespace std;typedef long long ll;string now;ll n;int len(ll m){ if(m<=9)return 1; els...
2018-11-12 19:03:21
263
原创 小米oj 判断是否为连乘数字串
判断是否为连乘数字串序号：#32难度：非常难时间限制：1000ms内存限制：10M描述给出一个字符串S，判断S是否为连乘字符串。 连乘字符串定义为： 字符串拆分成若干数字，后面的数字（从第三个数字开始）为前面2个数字的乘积。 例如： 122，可以拆成{1|2|2}，有12=2 1122242，可以拆成{11|22|242}，有1122=242 1224832256，可以拆成{1|2|...
2018-11-11 21:12:20
250
原创 小米oj 找小"3"（数位dp)
找小“3”序号：#40难度：困难时间限制：1000ms内存限制：10M描述给定一个奇数n，可得到一个由从1到n的所有奇数所组成的数列，求这一数列中数字3所出现的总次数。例如当n=3时，可得到奇数列：1,3，其中有一个数字3，故可得1输入一个奇数。表示n，0<n<9999999999。输出一个整数，表示从 1 到 n 的奇数列中，数字 3 出现的次数。输...
2018-11-11 18:31:44
334
原创 小米oj 重拍数组求最大和
重排数组求最大和序号：#34难度：困难时间限制：1000ms内存限制：10M描述假设有一个n元素的数组（数组的元素索引从1开始），针对这个数组有q个查询请求，每个请求由一对整数li，ri组成，表示数组上一个合法索引区间（1≤li≤ri≤n）。我们可以根据查询的索引来计算出范围内的所有数组元素的一个总和，计算时也需要包含li和ri位置的元素。 通过重新排序数组元素，可以使得这些查询的总...
2018-11-11 15:13:04
226
原创 小米oj 有多少个公差为２的等差数列
有多少个公差为 2 的等差数列序号：#31难度：有挑战时间限制：1000ms内存限制：10M描述给出一个正整数N（2<= N <=10000000），统计有多少公差为2的正整数等差数列，使得数列的和为N。举例： 正整数 15，可以写为 15 和 3,5,7 两个等差数列。 其中 15 自身就是一个等差数列，3+5+7=15 也是一个符合条件的等差数列，所以输出为 2，...
2018-11-08 12:43:45
327
原创 小米oj 反向位整数（简单位运算）
反向位整数序号：#30难度：一般时间限制：1000ms内存限制：10M描述输入32位无符号整数，输出它的反向位。 例，输入4626149（以二进制表示为00000000010001101001011011100101），返回2808701440（以二进制表示为10100111011010010110001000000000）。输入一个无符号32位整数字符串输出一个无符...
2018-11-07 21:25:43
437
原创 小米oj 组长偏头痛（二分）
组长偏头痛序号：#28难度：非常难时间限制：1000ms内存限制：10M描述临近年底，组长突然患上了偏头痛的毛病，因为他最近从产品经理那里收到了好多需求，需要按排组员尽快完成。 现在用一个数组来表示各个需求需要完成的时间，数组A包含n个元素，表示n个需求以及各个需求需要的时间。现在有个k个组员，因为需求有相关性，每个人只能完成连续一段编号的需求，比如A[1],A[2]由第一个人完成，...
2018-11-07 21:15:48
209
原创 hdu 3555 Bomb（数位dp入门）
BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 24148 Accepted Submission(s): 9092Problem DescriptionThe counter-terrorists found...
2018-11-03 10:44:26
138
原创 51 Nod 1191消灭兔子
1191 消灭兔子1 秒 131,072 KB 40 分 4 级题有N只兔子，每只有一个血量B[i]，需要用箭杀死免子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 <= i <= M)。假设每种箭只能使用一次，每只免子也只能被射一次，计算要消灭地图上的所有兔子最少需要多少Q币。如不能杀死所有兔子，请输出No Solu...
2018-11-01 16:38:07
124
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人