2017年01月_怎呼虹

05月 03月 02月 01月

原创 POJ 2503 Babelfish STL-map容器

传送门：POJ 2503 Babelfish分析：利用map容器的键值属性对，通过键高效查找值。代码如下：#include <iostream>#include <cstdio>#include <map>#include <string>using namespace std;int main(){ int i; char str[25],a[12],b[12];

2017-01-19 11:23:37 425

原创 POJ 3080 Blue Jeans 字符串函数应用

传送门：POJ 3080 Blue Jeans分析：利用strstr()函数，方便很多。代码如下：// 数据量不大，可以暴力枚举// 坑：如果同时有等长的子序列，则输出字典序列最小的！#include <stdio.h>#include <string.h>int main() { int i,j,k,cas,n,z,h,cnt,flag,ii,total; char s

2017-01-15 21:50:30 343

原创 POJ 1936 All in All 字符串匹配

传送门：POJ 1936 All in All分析：简单的字符串匹配。前者是后者的子序列，就输出Yes，否则输出No。比较水，不过写法有点技巧。代码如下：#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;#d

2017-01-08 13:25:10 570

原创 POJ 1035 Spell checker 字符串容错检查

传送门：POJ 1035 Spell checker分析：按照题目的意思，检查字符串是否符合要求。每个要求对应一个函数，注意：插入是删除的逆过程，不用重复写函数。这样逻辑清晰，简单易懂。代码如下：#include <stdio.h>#include <string.h>// 删除bool del(char s1[], char s2[]){ int i,j; boo

2017-01-06 17:02:06 527

原创 HDU 2570 迷瘴贪心

传送门：HDU 2570 迷瘴分析：注意：如果百分号小数化去判断就有精度问题： p-0.000001 > w贪心策略：先把浓度按从小到大的顺序排列，再一个一个的“贪”，直至贪到所配浓度大于题目中所给的浓度。代码如下：#include <stdio.h>#include <algorithm>using namespace std;int main() { int n,nu

2017-01-04 12:32:50 361

原创 HDU 2035 人见人爱A^B 快速幂取模

传送门：HDU 2035 人见人爱A^B分析：标配快速幂。注意取模别溢出即可。代码如下：#include <stdio.h>// 快速幂非递归实现（循环+位运算）int power2(int a, int n){ int ans=1; while(n){ if(n&1) // 判断0 1的特殊写法 ans = (ans*a) % 100

2017-01-03 11:35:20 322

原创 HDU 1102 Constructing Roads 最小生成树

传送门：HDU 1102 Constructing Roads分析： prim模版题目。代码如下：#include <stdio.h>#include <string.h>int map[105][105],dis[105],vis[105];int main() { int cas,i,j,k,valid,a,b,sumD,min; while(scanf("%d",&ca

2017-01-01 11:25:50 355