11 2018 档案

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 ... 阅读全文
posted @ 2018-11-28 15:23 erge1998 阅读(158) 评论(0) 推荐(0)
vim 自动代码格式调整
摘要：1，gg 跳转到第一行2，shift+v 转到可视模式3，shift+g 全选4，按下神奇的 = 阅读全文
posted @ 2018-11-28 14:38 erge1998 阅读(1801) 评论(0) 推荐(0)
有向图的拓扑排序
摘要：#includeusing namespace std;typedef long long ll;#define inf 0x3f3f3f3fint n;int e[100][100];vectorvec;int cnt[100];//记录每个节点的入度int que... 阅读全文
posted @ 2018-11-28 10:16 erge1998 阅读(628) 评论(0) 推荐(0)
小米 oj 纯位数
摘要：纯位数序号：#101难度：非常难时间限制：2000ms内存限制：20M描述在数学中，所谓“纯位数”是指由相同位元重复而组成的自然数。比如在十进制中，1，22，333，555 都是纯位数。 很显然，15 在十进制中不是一个纯位数，但是在二进制 15(10) = 111... 阅读全文
posted @ 2018-11-23 19:34 erge1998 阅读(238) 评论(0) 推荐(0)
vim.rc配置(deepin)
摘要：set nocompatible " be iMproved, requiredfiletype off " required " set the runtime path to include Vundle and initializeset rtp+=~/.vim/bundle/Vundle.v 阅读全文
posted @ 2018-11-21 10:00 erge1998 阅读(487) 评论(0) 推荐(0)
vim.rc配置(deepin)
摘要：set nocompatible " be iMproved, requiredfiletype off " required" set the runtime path to include Vundle ... 阅读全文
posted @ 2018-11-21 09:53 erge1998 阅读(203) 评论(0) 推荐(0)
收藏一个ST表模板
摘要：#include#include#include#include#includeusing namespace std;int M,N,x,y;int Log2[100010],money[100010],st[100010][30];void Done(){ ... 阅读全文
posted @ 2018-11-19 23:57 erge1998 阅读(158) 评论(0) 推荐(0)
收藏一个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(i... 阅读全文
posted @ 2018-11-19 22:22 erge1998 阅读(87) 评论(0) 推荐(0)
小米 oj 发奖励（思维）
摘要：发奖励序号：#75难度：有挑战时间限制：1000ms内存限制：10M描述小明老师准备给一些得到小红花的小朋友发糖果做为奖励。 假设有n个小朋友，每个小朋友拥有的小红花为m(n)个，他让这n个小朋友站成一排。要求： 1.每个小朋友至少发一个糖果 2.如果一个小朋友比相... 阅读全文
posted @ 2018-11-19 10:09 erge1998 阅读(306) 评论(0) 推荐(0)
小米oj 不要乱改代码（并查集）
摘要：不要乱改代码序号：#91难度：非常难时间限制：2000ms内存限制：50M描述最近小米公司内爆发了一种名叫“瞎改我代码就会死”的传染病。传播方式是只要与染病者共同编辑过一份代码，那么就会被感染，无关改动的先后顺序。这个病毒病的潜伏期很长，码农感染后仍然能像正常人一样... 阅读全文
posted @ 2018-11-18 16:13 erge1998 阅读(632) 评论(0) 推荐(0)
小米 oj 硬币比赛（思维＋动态规划）
摘要：硬币比赛序号：#47难度：困难时间限制：1000ms内存限制：10M描述有 n 个不同价值的硬币排成一条线。有 A 与 B 两个玩家，指定由 A 开始轮流（A 先手，然后 B，然后再 A..）从左边依次拿走 1 或 2 个硬币（不能不拿，也不能拿其他个数），直到没有... 阅读全文
posted @ 2018-11-17 11:02 erge1998 阅读(316) 评论(0) 推荐(0)
小米oj 数组差(挺好的题)
摘要：数组差序号：#46难度：困难时间限制：1000ms内存限制：10M描述给定一个整数数组，找出两个不重叠的子数组A和B，使两个子数组元素和的差的绝对值 |SUM(A) - SUM(B)| 最大。 返回这个最大的差值。 例如： 有一个数组{1, 2, -3, 1}，可以... 阅读全文
posted @ 2018-11-16 19:45 erge1998 阅读(346) 评论(0) 推荐(0)
小米 oj 马走日 （bfs 或 双向bfs）
摘要：马走日序号：#56难度：困难时间限制：1500ms内存限制：10M描述在中国象棋中，马只能走日字型。现在给出一个由 N*M 个格子组成的中国象棋棋盘( 有(N+1)*(M+1)个交叉点可以落子 )，以及棋盘上的两个坐标点 S,T。请计算出从 S 到 T 使用日字型走... 阅读全文
posted @ 2018-11-14 09:44 erge1998 阅读(545) 评论(0) 推荐(0)
c/c++读取一行可以包含空格的字符串(getline,fgets用法)
摘要：１．char[]型char buf[1000005];cin.getline(buf,sizeof(buf));多行文件输入的情况:while(cin.getline(buf,sizeof(buf)))...... 2.string 型string buf;getli... 阅读全文
posted @ 2018-11-13 16:45 erge1998 阅读(3773) 评论(0) 推荐(0)
小米 oj 找到第N个数字||
摘要：Mycode:#include#include#includeusing namespace std;typedef long long ll;string now;ll n;int len(ll m){ if(m<=9)return 1; else i... 阅读全文
posted @ 2018-11-12 19:03 erge1998 阅读(434) 评论(0) 推荐(0)
小米oj 判断是否为连乘数字串
摘要：判断是否为连乘数字串序号：#32难度：非常难时间限制：1000ms内存限制：10M描述给出一个字符串S，判断S是否为连乘字符串。 连乘字符串定义为： 字符串拆分成若干数字，后面的数字（从第三个数字开始）为前面2个数字的乘积。 例如： 122，可以拆成{1|2|2}，... 阅读全文
posted @ 2018-11-11 21:12 erge1998 阅读(352) 评论(0) 推荐(0)
小米oj 找小"3"（数位dp)
摘要：找小“3”序号：#40难度：困难时间限制：1000ms内存限制：10M描述给定一个奇数n，可得到一个由从1到n的所有奇数所组成的数列，求这一数列中数字3所出现的总次数。例如当n=3时，可得到奇数列：1,3，其中有一个数字3，故可得1输入一个奇数。表示n，0#incl... 阅读全文
posted @ 2018-11-11 18:32 erge1998 阅读(267) 评论(0) 推荐(0)
小米oj 重拍数组求最大和
摘要：重排数组求最大和序号：#34难度：困难时间限制：1000ms内存限制：10M描述假设有一个n元素的数组（数组的元素索引从1开始），针对这个数组有q个查询请求，每个请求由一对整数li，ri组成，表示数组上一个合法索引区间（1≤li≤ri≤n）。我们可以根据查询的索引来... 阅读全文
posted @ 2018-11-11 15:13 erge1998 阅读(179) 评论(0) 推荐(0)
小米oj 有多少个公差为２的等差数列
摘要：有多少个公差为 2 的等差数列序号：#31难度：有挑战时间限制：1000ms内存限制：10M描述给出一个正整数N（2using namespace std;typedef long long ll;int main(){ //freopen("in.txt",... 阅读全文
posted @ 2018-11-08 12:44 erge1998 阅读(271) 评论(0) 推荐(0)
小米oj 反向位整数（简单位运算）
摘要：反向位整数序号：#30难度：一般时间限制：1000ms内存限制：10M描述输入32位无符号整数，输出它的反向位。 例，输入4626149（以二进制表示为00000000010001101001011011100101），返回2808701440（以二进制表示为101... 阅读全文
posted @ 2018-11-07 21:26 erge1998 阅读(254) 评论(0) 推荐(0)
小米oj 组长偏头痛（二分）
摘要：组长偏头痛序号：#28难度：非常难时间限制：1000ms内存限制：10M描述临近年底，组长突然患上了偏头痛的毛病，因为他最近从产品经理那里收到了好多需求，需要按排组员尽快完成。 现在用一个数组来表示各个需求需要完成的时间，数组A包含n个元素，表示n个需求以及各个需求... 阅读全文
posted @ 2018-11-07 21:16 erge1998 阅读(165) 评论(0) 推荐(0)
hdu 3555 Bomb（数位dp入门）
摘要：BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 24148 Accepted Submiss... 阅读全文
posted @ 2018-11-03 10:44 erge1998 阅读(149) 评论(0) 推荐(0)
51 Nod 1191消灭兔子
摘要：1191 消灭兔子1 秒 131,072 KB 40 分 4 级题有N只兔子，每只有一个血量B[i]，需要用箭杀死免子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 #include#include#include#i... 阅读全文
posted @ 2018-11-01 16:38 erge1998 阅读(154) 评论(0) 推荐(0)