Joovo的博客

include FILE *fp ; fp=fopen("target.txt","w");//输入读取的文件 FILE *fpr ; fpr=fopen("d:\\a.txt","r");//输出的文件 {...} int a; fscanf(fp,"%d",&a); fprintf(fpr,"%d",a); {...}

Set操作以及stringstream 汝佳p112 输入一个文本，找出所有不同的单词(连续的字母序列)，按字母序从小到大输出，单词不区分大小写。 Sample Input Adventures in DisneylandTwo blondes were going to Disneyland when they came to a fork in the road. The sign re

还是汝佳的题 划重点 “映射map” 以及学习思路输入一些单词，找出所有满足：该单词不能通过字母重排，得到输入文本的另外一个单词。在判断是否满足条件时，字母不分大小写，但在输出时应保留大小写，并按字母序进行排列关键是重排是否相等 通过把每个单词标准化 全部小写 并排序检验是否满足题意 不需要全部读取string 可以读取一个检查一遍 只要没出现过该值，即可以存入vector 熟悉这种写法

两者都是类似binary-search（二分）来查找 stackoverflow有个讨论贴： http://stackoverflow.com/questions/31821951/c-difference-between-stdlower-bound-and-stdsetlower-bound 经过测试 两者至少在set,int上结果没有区别 如{0,2,4,6}查找3 均返回4set输入

专题二:贪心与最小生成树

原题链接： HDU-6098大意：给一个串，然后生成另一个串，生成规则是(i>=2)： Bi=maxi∤jAjB_{i}= \max\limits_{i\nmid j}A_{j} 限制没啥特殊的，nlogn算法思路： 暴力瞎搞即可。 排序 从后往前找 找到就 break#include <bits/stdc++.h>using namespace std;typedef long lon

原题链接：B：Godsend大意： 一串数列。A，B 轮流取一些数字。 A 先走，每次从中抽取和为奇数的串，（抽完后自动缩为一个新串）。B 每次从中取和为偶数的串。最后一个无法操作的人输。思路： 博弈论水题。若和为奇数，那么 A 赢，若和为偶数， A 一开始若能从中抽走奇数，那么 B 输，否则 A 输。 比赛时hack看到的代码写法实在太多了。#include <bits/stdc++.h>

3.11杭电校赛 总体来说这个题目不算难 首页很多AK dalao们做的还可以 自己只做了4题…不忍直视 做题顺序也有点问题 想的不够仔细 客观地说比以前是有好一点，不过还是很菜啊。。。

原题链接：UVA 11991大意：给一个数列，有 q 个询问，求 第 k 个 v 值的下标。数据不大的情况下，用 vector a[MAXN] 存，数据量大的话用 map > id;改用hash_map做法更快#include #include #include using namespace std;typedef long long ll;#