qq_20013413的博客

排序之后可以用lower_bound 查找大于或等于x的第一个元素的位置// uva10474.cpp#include <iostream>#include <algorithm>using namespace std;const int MAX = 10001;int marble[MAX];int main(){ int N, Q, kase = 0; while((

int tolower(int ch)的使用要特别小心， 参数ch必须是unsigned char 或者 EOF字符串大小写转换很常用，因此折腾了一下transform的使用// uva10815.cpp#include <iostream>#include <string>#include <cctype>#include <algorithm>#include <set>#inc

学习了map用法， 特别是count的用法：size_type count (const key_type& k) const; Count elements with a specific key. Searches the container for elements with a key equivalent to k and returns the number of matches. r

这题比较简单， 但要注意数据类型。// uva815.cpp#include <stdio.h>#include <string.h>#include <algorithm>#define MAX 1000000#define MAXN 900int elevation[MAXN];int main(){ int n, m, kase = 0; while (scanf

我用了迭代器// uva101.cpp#include <vector>#include <iostream>#include <string>using namespace std;const int MAX = 30;vector<int> pile[MAX];vector<int> tmp;int n;int find(int a){ for(int b = 0; b

检查黑方能走到位置时应排除被黑方吃掉的棋子。// uva1589.cpp#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#define MAXN 10struct piece { int x; int y;} pieces[MAXN];char board[12][12]; /

本题主要在于理解题意，Q数组可以不连续存储指的是只要公式能够满足即可， 不一定有规律的存储。比如，先11个byte存储数据，1个byte空闲，再12个byte存储数据， 1个byte空闲。简单计算可以得出K >= Sq * N为充要条件测试数据Northeastern Europe (NEERC)2003// uva1591.cpp#include <stdio.h>#include <st

简单粗暴地判断不存在“全部都清醒的状态”// uva12108.cpp#include <stdio.h>#include <string.h>#define MAXN 12// 1 for awaken state of students, 0 for sleepstruct student { int a; int b; int c; // c for stat

1.#include <bits /stdc++.h>包含了目前c++所包含的所有头文件 2. b = 1时也有校验码 3. 没有使用多少位运算。。。 // uva509.cpp#include <stdio.h>#include <string.h>#define DISKS 8#define SIZE 80#define BLOCKS 120struct dis {

首先我理解错了题意，在这篇文章找到了UVa 508 Morse Mismatches（莫尔斯电码） 这题的意思是给定一些莫尔斯编码，给定一些已知字典，给定一些编码，求解这些编码的对应原文，如果可以精确匹配，则直接输出原单词，如果有多个可精确匹配的结果，则输出匹配结果里字典序最小的单词（紫书上说输出任意一个，这是错误的）并在末位加上“!”；如果无法精确匹配，则可以在编码的末尾增加或删除一些字符后匹配