2017年11月_阿聊

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 hdu 1231 最大连续子序列，1003 Max Sum；

题目#include#includeusing namespace std;int main(){ int K,num[10010],cnt; int end,start,thisMax,Max,temp; while(cin>>K&&K) { cnt=0; for( int i=0; i<K; i++)

2017-11-30 18:37:16 182

转载尺取法

http://blog.csdn.net/consciousman/article/details/52348439

2017-11-30 16:52:22 173

原创 hdu 1864 最大报销额

题目①：先判断n张发票中，有哪些是可以是报销的，可以报销的条件是( 同类不能超过600，每张发票不能超过1000，除了A,B,C之外类型的发票不能报销 )，并且计算出每张发票可以报销的总额。②：初始化dp[0] = 0,表示都没有报销，外层循环遍历后续的发票，内层循环遍历当前发票之前的发票，判定如果报销发票满足输入能报销的最大额，就加上。③：最后遍历一边dp数组，找出最大值就是解。

2017-11-30 16:27:57 701

原创 map

#include#include using namespace std;int main(){ map m; string str1,str2; cin>>str1>>str2; int id1 = m[str1]; m[str2] = 110;cout<<str1<<" "<<id1<<endl;cou

2017-11-25 18:40:15 172

原创 C - 无间道之并查集 HihoCoder - 1066

输入每个测试点（输入文件）有且仅有一组测试数据。每组测试数据的第1行为一个整数N，表示黑叔叔总共进行的操作次数。每组测试数据的第2~N+1行，每行分别描述黑叔叔的一次操作，其中第i+1行为一个整数op_i和两个由大小写字母组成的字符串Name1_i, Name2_i，其中op_i只可能为0或1，当op_i=0时，表示黑叔叔判定Name1_i和Name2_i是同一阵营的，当o

2017-11-25 18:33:27 228

原创 hdu 2153 仙人球的残影

题目这道题可以有两种写法：第一种：找规律，如下：#include int main(){ int n,i,j,res; while (scanf("%d",&n)!=EOF) { for (j=1; j<=n; j++) //首行 { if (j!=n) printf("

2017-11-24 08:56:04 417

原创 hdu 5685 Problem A (逆元)

题目题意：H(s)=∏i≤len(s)i=1(Si−28) (mod 9973)，求一个字符串子串(a 位到 b 位的)的哈希值。这个公式便是求字符串哈希值的公式，（字符的哈希值 = 字符的ASCII码 - 28），字符串的哈希值等于字符的哈希值的乘积（ ∏ 这个就是累乘符号）。化简过后的题意就是求一段序列中的区间乘，由于询问次数比较多，直接求乘会超时。就比如如下代码：#i

2017-11-18 21:35:37 258

原创逆元

什么是逆元？每个数a均有唯一的与之对应的乘法逆元x，使得ax≡1(mod n) ，一个数有逆元的充分必要条件是gcd(a,n)=1，此时逆元唯一存在。逆元的含义：模n意义下，1个数a如果有逆元x，那么除以a相当于乘以x。逆元的定义：定义：正整数 a, n，如果有 ax ≡ 1(mod n)，则称 x 的最小正整数解为 a 模 n的逆元。为什么要有乘法逆元呢？当我们要求（a/b）...

2017-11-18 21:25:42 18004 2

转载欧拉函数

一、质因数与分解质因数？如果一个质数是某个数的约数，那么就说这个质数是这个数的质因数。把一个合数用质因数相乘的形式表示出来，叫做分解质因数。例：把30分解质因数。解：30＝2×3×5。其中2、3、5叫做30的质因数。又如12＝2×2×3＝22×3，2、3都叫做12的质因数。二、公约数只有1的两个数,叫做互质数（欧拉函数是小于n的正整数中与n互质的数的数目）列：1到...

2017-11-17 17:29:02 270

原创深搜

73 88 1 02 7 4 44 5 2 6 5(图1)图1给出了一个数字三角形。从指定的一个数往下走，可以走到下一层上和它最近的左边的那个数或者右边的那个数。任务：给定数字三角形中的一个位置，求从它开始所能到达的最大数。输入输入数据包含多组测试数据，对于每组测试数据：输入的第一行是一个整数N (0

2017-11-16 18:13:01 312

原创 hdu 1272 小希的迷宫

题目这道题，最开始我想用最小生成树（无向）来解决的，然后发现好像写不出来。看了博客后发现，这道题用并查集来做。需要涉及到俩个问题：一、判断成环的时候，只要判断输入边的两个点。有一个共同的父节点，那么这两个点就成环。二、判断连通的时候，只要判断根节点数为1。或者说：顶点个数+1 = 边的条数所以我们用了一个edgenum存边的条数，vnum来存顶点数#include

2017-11-11 21:27:05 163

原创 hdu 1318 Palindromes

题目#include#include#includeconst char* msg[]={ "not a palindrome",//不是回文串也不是镜像串 0 "a regular palindrome",//是回文串不是镜像串 1 "a mirrored string",//不是回文串是镜像串 2 "a mirrored palind

2017-11-10 16:36:47 303

原创一个简单的求分数等级

#includeint main(){ int n; char ch[]="EEEEEEDCBAA"; while(~scanf("%d",&n)){ if(n100) printf("输入错误\n"); else printf("%c",ch[n/10]); } return 0;}感觉代码很巧妙，可以不用，if 和 switch 的判断

2017-11-10 16:23:10 495

原创 hdu 2200

题目从n个人中选全部或部分人，然后将这些人分成两部分，要求其中一部分的最小值大于另一部分的最大值假设n个人的ac数量按从小到大排列，可以从中任选m个人(n=>m>=2)，再把这m个人分2组(每个人都要分组)，要是满足最小ac数大于最大ac数，只需要在m个人中插板即可。例如：m个人假如分别为：1，2，3，4，......m-1，m (m个人的ac数从小到大排列)只需在任

2017-11-09 15:48:35 216

原创 hdu 2212

第一次见到这么搞笑的题：因为满足条件 in the range of int( [1, 2147483647] ). 的答案，就只有四个。所以可以，#includeint a[10];void init(){ long long temp=1; for(int i=1;i<=9;i++) { temp*=i; a[i]=temp; } a[0]=1;}int

2017-11-04 15:17:42 206

原创 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)=> A1+A2 = A0+A3 - 2(C1+C2) 同理可得：

2017-11-04 14:16:07 236

原创 vim 配置半透明

转载两个博客链接一链接二

2017-11-03 17:52:50 2985

原创次短路

找了好半天才找到两个比较好理解的代码，暂时放到这，之后再来改。http://m.blog.csdn.net/spring_3_shine/article/details/56506218#include #include #include #include #include #define INF 0xfffffffusing namespace std;struct

2017-11-02 18:44:54 207