2016年8月22日
poj2503 -Map
摘要： 题目描述：字符串映射就是以一个字符串为key另一个为Value，让后按key查询做法：map，可以直接过，不过注意处理常数233读入大部分用stdio#include#include#includeusing namespace std;map s;string a,... 阅读全文
posted @ 2016-08-22 22:11 扩展的灰(Extended_Ash) 阅读(79) 评论(0) 推荐(0) 编辑
poj2503 -Map
摘要： 题目描述：字符串映射就是以一个字符串为key另一个为Value，让后按key查询做法：map，可以直接过，不过注意处理常数233读入大部分用stdio#include#include#includeusing namespace std;map s;string a,... 阅读全文
posted @ 2016-08-22 22:11 扩展的灰(Extended_Ash) 阅读(114) 评论(0) 推荐(0) 编辑
poj1840
摘要： 题意：求解五元三次方程在[-50,50]内的非零整数解a*x1^3+b*x2^3+c*x3^3+d*x4^3+e*x5^3=0求解的个数首先想法：枚举但是100^5，呵呵...所以可以将方程变形：c*x3^3+d*x4^3+e*x5^3=-a*x1^3-b*x2^3这... 阅读全文
posted @ 2016-08-22 21:39 扩展的灰(Extended_Ash) 阅读(84) 评论(0) 推荐(0) 编辑
poj1840
摘要： 题意：求解五元三次方程在[-50,50]内的非零整数解a*x1^3+b*x2^3+c*x3^3+d*x4^3+e*x5^3=0求解的个数首先想法：枚举但是100^5，呵呵...所以可以将方程变形：c*x3^3+d*x4^3+e*x5^3=-a*x1^3-b*x2^3这... 阅读全文
posted @ 2016-08-22 21:39 扩展的灰(Extended_Ash) 阅读(68) 评论(0) 推荐(0) 编辑
2016年8月21日
poj2299
摘要： 题意：求逆序对（即有几个[i,j]使得ia[j]）做法：归并排序在排序时，对于a[i]>a[j]（i#includeint a[500010],b[500010],n;long long sum=0;inline int max(int* a,int& i,int& ... 阅读全文
posted @ 2016-08-21 21:55 扩展的灰(Extended_Ash) 阅读(72) 评论(0) 推荐(0) 编辑
poj2299
摘要： 题意：求逆序对（即有几个[i,j]使得ia[j]）做法：归并排序在排序时，对于a[i]>a[j]（i#includeint a[500010],b[500010],n;long long sum=0;inline int max(int* a,int& i,int& ... 阅读全文
posted @ 2016-08-21 21:55 扩展的灰(Extended_Ash) 阅读(69) 评论(0) 推荐(0) 编辑
poj2388
摘要： 题意：求中位数，若序列长度为偶数输出较后面那个水题，STL：sort排序即可#include#includeusing namespace std;int n,s[10010];int main(){ for(;~scanf("%d",&n);sort(s,s+n),... 阅读全文
posted @ 2016-08-21 21:14 扩展的灰(Extended_Ash) 阅读(82) 评论(0) 推荐(0) 编辑
poj2388
摘要： 题意：求中位数，若序列长度为偶数输出较后面那个水题，STL：sort排序即可#include#includeusing namespace std;int n,s[10010];int main(){ for(;~scanf("%d",&n);sort(s,s+n),... 阅读全文
posted @ 2016-08-21 21:14 扩展的灰(Extended_Ash) 阅读(161) 评论(0) 推荐(0) 编辑
2016年8月20日
poj1936
摘要： 水题，直接LCS做法，不过不需要开数组，因为只需要判断能否完全匹配直接上代码#include#includechar a[100010],b[100010];int main(){ while(~scanf("%s%s",a,b)){ int l1=strlen(a... 阅读全文
posted @ 2016-08-20 22:34 扩展的灰(Extended_Ash) 阅读(129) 评论(0) 推荐(0) 编辑
poj1936
摘要： 水题，直接LCS做法，不过不需要开数组，因为只需要判断能否完全匹配直接上代码#include#includechar a[100010],b[100010];int main(){ while(~scanf("%s%s",a,b)){ int l1=strlen(a... 阅读全文
posted @ 2016-08-20 22:34 扩展的灰(Extended_Ash) 阅读(142) 评论(0) 推荐(0) 编辑