且未

博客园 首页 新随笔 联系 订阅 管理

11 2017 档案

hdu 1231 最大连续子序列 ，1003 Max Sum；
摘要：题目（1231）#include#includeusing namespace std;int main(){ int K,num[10010],cnt; int end,start,thisMax,Max,temp; while(cin>>K&&K... 阅读全文
posted @ 2017-11-30 18:37 阿聊 阅读(110) 评论(0) 推荐(0)

尺取法
摘要：http://blog.csdn.net/consciousman/article/details/52348439 阅读全文
posted @ 2017-11-30 16:52 阿聊 阅读(123) 评论(0) 推荐(0)

hdu 1864 最大报销额
摘要：题目①：先判断n张发票中，有哪些是可以是报销的，可以报销的条件是( 同类不能超过600，每张发票不能超过1000，除了A,B,C之外类型的发票不能报销 )，并且计算出每张发票可以报销的总额。②：初始化dp[0] = 0,表示都没有报销，外层循环遍历后续的发票，内层循环... 阅读全文
posted @ 2017-11-30 16:28 阿聊 阅读(171) 评论(0) 推荐(0)

map
摘要：#include#include using namespace std;int main(){ map m; string str1,str2; cin>>str1>>str2; int id1 = m[str1]; ... 阅读全文
posted @ 2017-11-25 18:40 阿聊 阅读(136) 评论(0) 推荐(0)

C - 无间道之并查集 HihoCoder - 1066
摘要：输入每个测试点（输入文件）有且仅有一组测试数据。每组测试数据的第1行为一个整数N，表示黑叔叔总共进行的操作次数。每组测试数据的第2~N+1行，每行分别描述黑叔叔的一次操作，其中第i+1行为一个整数op_i和两个由大小写字母组成的字符串Name1_i, Name2_i，... 阅读全文
posted @ 2017-11-25 18:33 阿聊 阅读(138) 评论(0) 推荐(0)

hdu 2153 仙人球的残影
摘要：题目这道题可以有两种写法：第一种：找规律，如下：#include int main(){ int n,i,j,res; while (scanf("%d",&n)!=EOF) { for (j=1; j#includeint main(... 阅读全文
posted @ 2017-11-24 08:56 阿聊 阅读(216) 评论(0) 推荐(0)

hdu 5685 Problem A (逆元)
摘要：题目题意：H(s)=∏i≤len(s)i=1(Si−28) (mod 9973)，求一个字符串 子串(a 位到 b 位的)的哈希值。这个公式便是求字符串哈希值的公式，（字符的哈希值 = 字符的ASCII码 - 28），字符串的哈希值等于字符的哈希值的乘积（ ∏ 这个就... 阅读全文
posted @ 2017-11-18 21:36 阿聊 阅读(144) 评论(0) 推荐(0)

逆元
摘要：什么是逆元？每个数a均有唯一的与之对应的乘法逆元x，使得ax≡1(mod n) ， 一个数有逆元的充分必要条件是gcd(a,n)=1，此时逆元唯一存在 。逆元的含义：模n意义下，1个数a如果有逆元x，那么除以a相当于乘以x。逆元的定义：定义：正整数 a, n，如果有 ... 阅读全文
posted @ 2017-11-18 21:26 阿聊 阅读(726) 评论(0) 推荐(0)

欧拉函数
摘要：一、质因数与分解质因数 ？如果一个质数是某个数的约数，那么就说这个质数是这个数的质因数。 把一个合数用质因数相乘的形式表示出来，叫做分解质因数。 例：把30分解质因数。 解：30＝2×3×5。 其中2、3、5叫做30的质因数。 又如12＝2×2×3＝22×3，2、3都... 阅读全文
posted @ 2017-11-17 17:29 阿聊 阅读(765) 评论(0) 推荐(0)

深搜
摘要：73 88 1 02 7 4 44 5 2 6 5(图1)图1给出了一个数字三角形。从指定的一个数往下走，可以走到下一层上和它最近的左边的那个数或者右边的那个数。任务：给定数字三角形中的一个位置，求从它开始所能到达的最大数。输入... 阅读全文
posted @ 2017-11-16 18:13 阿聊 阅读(189) 评论(0) 推荐(0)

hdu 1272 小希的迷宫
摘要：题目这道题，最开始我想用最小生成树（无向）来解决的，然后发现好像写不出来。看了博客后发现，这道题用并查集来做。需要涉及到俩个问题：一、判断成环的时候，只要判断输入边的两个点。有一个共同的父节点，那么这两个点就成环。二、判断连通的时候，只要判断根节点数为1。或者说：顶点... 阅读全文
posted @ 2017-11-11 21:27 阿聊 阅读(119) 评论(0) 推荐(0)

hdu 1318 Palindromes
摘要：题目这道题的难点在于求镜像串，这道题一共会涉及到的字符共有26+9 个，镜像是用一个一维数组存起来的，要是这35个字符中有字符是镜像串，就把它的镜像字符存到这个一维数组中相应的位置，要是不是就用空格代替。isalpha( x ),这个函数是用来判断 x 是不是英文字符... 阅读全文
posted @ 2017-11-10 16:37 阿聊 阅读(134) 评论(0) 推荐(0)

一个简单的求分数等级
摘要：#includeint main(){ int n; char ch[]="EEEEEEDCBAA"; while(~scanf("%d",&n)){ if(n100) printf("输入错误\n"); else printf("%c",ch[n/10]); }... 阅读全文
posted @ 2017-11-10 16:23 阿聊 阅读(209) 评论(0) 推荐(0)

hdu 2200
摘要：题目从n个人中选全部或部分人，然后将这些人分成两部分，要求其中一部分的最小值大于另一部分的最大值假设n个人的ac数量按从小到大排列，可以从中任选m个人(n=>m>=2)，再把这m个人分2组(每个人都要分组)，要是满足最小ac数大于最大ac数，只需要在m个人中插板即可。... 阅读全文
posted @ 2017-11-09 15:49 阿聊 阅读(146) 评论(0) 推荐(0)

hdu 2212
摘要：题目第一次见到这么搞笑的题：因为满足条件 in the range of int( [1, 2147483647] ). 的答案，就只有四个。所以可以，#includeint a[10];void init(){ long long temp=1; for(int i... 阅读全文
posted @ 2017-11-04 15:18 阿聊 阅读(98) 评论(0) 推荐(0)

hdu 2086 A1 = ?（数学题）
摘要：转载链接因为：Ai=(Ai-1+Ai+1)/2 - Ci, A1=(A0 +A2 )/2 - C1; A2=(A1 + A3)/2 - C2 , ...=> A1+A2 = (A0+A2+A1+A3)/2 - (C1+C2)=> ... 阅读全文
posted @ 2017-11-04 14:16 阿聊 阅读(97) 评论(0) 推荐(0)

vim 配置半透明
摘要：转载两个博客 链接一链接二 阅读全文
posted @ 2017-11-03 17:53 阿聊 阅读(1334) 评论(0) 推荐(0)

次短路
摘要：找了好半天才找到两个比较好理解的代码，暂时放到这，之后再来改。点击打开链接次短路[v]=最短路[u]+边[u,v] 或者 次短路[v]=次短路[u]+边[u,v] ，不同于普通最短路，我们需要维护两个数组：最短路+次短路。 我这里采用 邻接表+dijkstra，不断更... 阅读全文
posted @ 2017-11-02 18:45 阿聊 阅读(148) 评论(0) 推荐(0)