题意:输入 语言A及翻译为语言B的词典,之后再输入语言B的单词,判断是否能从词典中找到,
若能找到,将其翻译为语言A,否则输出“eh”.
思路:这题肯定得先将词典对应语言存起来,但是如果直接暴力找输入的单词是否出现过,必然会TLE
因为单词都是一对一的关系,可以用map实现
当然,trie树是用空间换时间,对于字符串的查找,在时间上有着相当的优势,因此也可以用trie树
注:sscanf函数,从一个字符串中读进与指定格式相符的数据....
分类:
其他好文 时间:
2014-08-05 19:26:00
阅读次数:
232
Code Snippets,让一切变得更简单:这真的很容易,不是吗?但还能更简单一些吗?本站曾经介绍过 code snippets,请看这里。Code snippets 在 Xcode 中扮演着无名英雄的角色。一个snippet 是一个可以重用的代码块(存储在 snippet 库中)。Snippets 甚至可以包含一些需要你去填充的占位符。这意味着什么?你可以用 snipppet来为你进行文档化。...
分类:
其他好文 时间:
2014-08-05 19:25:30
阅读次数:
293
显然每次交换都能减少1
所以求出逆序数对数,然后-=k就好了。。。
_(:зゝ∠)_
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 100005
#define ll long long
ll c[N+100000], maxn;
inlin...
分类:
其他好文 时间:
2014-08-05 19:25:20
阅读次数:
213
呵呵不是我做的
#include
#include
#include
const int N = 1000000 + 10;
char s[N];
int d[N], num[N];
int main() {
while (~scanf("%s", s)) {
memset(num, 0, sizeof num);
int len = strlen...
分类:
其他好文 时间:
2014-08-05 19:25:10
阅读次数:
218
lca。。。
排个序然后暴力保平安
_(:зゝ∠)_
#pragma comment(linker, "/STACK:102400000,102400000")
#include"cstdio"
#include"iostream"
#include"set"
#include"queue"
#include"string.h"
using namespace std;
#define...
分类:
其他好文 时间:
2014-08-05 19:25:00
阅读次数:
299
打开 MathAPI.h,将第一个 @param 标签的参数名由firstNumber 修改为 thirdNumber,然后编译。有一个警告发生,甚至提出了修改建议。它不会影响任何事情,但有助于检查文档中的错误。特殊注释Xcode 还支持几种特殊注释,对于你或者使用你代码的人非常有用。打开 Car.m,在 driveCarWithCompletion: 方法中,在调用completion 块之前添...
分类:
其他好文 时间:
2014-08-05 19:24:40
阅读次数:
220
在结构体程序中的字节对齐情况下读取字符长度的方法,其程序如下:
如图所示在程序中有char、int、short三种类型:程序在读取时是按照四字节对齐的方式读取的(即每四个字节读一次),在程序中计算机会先读取char型,读取的长度为2个字节,由于int所占用的是4个字节,所以在读取int时计算机会自动选择4的倍数进行读取,即会在读取char的2个字节后会在空出两个字节,然后再读取int的4个字...
分类:
其他好文 时间:
2014-08-05 19:24:30
阅读次数:
253
Delta-wave
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5611 Accepted Submission(s): 2137
Problem Description
A triangle field...
分类:
其他好文 时间:
2014-08-05 19:24:20
阅读次数:
235
暴力啊,不要想太多
T^T g艹太坑爹了
#include
#include
#include
using namespace std;
const int MAX_N = 807;
int n;
int a[MAX_N][MAX_N], b[MAX_N][MAX_N];
int c[MAX_N][MAX_N];
int main() {
while (1 == scan...
分类:
其他好文 时间:
2014-08-05 19:24:11
阅读次数:
251
/*Elevator
The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It...
分类:
其他好文 时间:
2014-08-05 19:23:40
阅读次数:
209
蜘蛛牌
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1476 Accepted Submission(s): 569
Problem Description
蜘蛛牌是windows xp操作系统自带的一...
分类:
其他好文 时间:
2014-08-05 19:22:30
阅读次数:
219
HDU 4309 Seikimatsu Occult Tonneru(网络流-最大流)
题目大意:
有n个城市,m个地道,接下来一行告诉你各个城市的初始人数,接下来m行介绍管道。
-1表示管道既可以经过又可以躲藏人。
0表示管道只能经过城市
1表示只能经过1次,再次经过需要花费建立,建立后就可以永久经过了。
解题思路:
根据样例二建立了如图所示的网络图,只需要枚举那个1号型号取与不取的01状态即可,枚举后求最大流。...
分类:
其他好文 时间:
2014-08-05 19:22:20
阅读次数:
340
前言 根据NandFlash的一些特性,读写速度快,生产工艺问题或多或少存在坏块,最小擦除单位为块,最小读取单位为字节,并且不能频繁对其进行擦写操作,最先对NandFlash支持最好的就是Yaffs文件系统,但Yaffs文件系统最大支持的页大小为512Byte,Yaffs2支持页大小可以达到2048Byte 但针对那些像linux的大型操作系统不管是Rom和Ram的开销确实不算什么,但如果只是把...
分类:
其他好文 时间:
2014-08-05 19:21:50
阅读次数:
739
在用unixODBC连接MySQL的时候字符编码是由odbc支持的,不需要C++编译OTL的时候加上什么编译条件。
如果你的数据库使用的编码是UTF-8,你要从这个数据库读数据,而且还要将结果放到这个数据库,你可以在配置文件odbc.ini里面加以要求
[mysql_from]
Description = Data Source to mysql_from for read conf...
分类:
其他好文 时间:
2014-08-05 19:21:41
阅读次数:
257
Matrix multiplication
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 334 Accepted Submission(s): 112
Problem Description
Give...
分类:
其他好文 时间:
2014-08-05 19:21:30
阅读次数:
259
Matrix multiplication
Time Limit: 4000/2000 MS (Java/Others) Memory Limit:
131072/131072 K (Java/Others)
Problem De...
分类:
其他好文 时间:
2014-08-05 19:21:10
阅读次数:
278
哈夫曼树哈夫曼树...
分类:
其他好文 时间:
2014-08-05 19:20:50
阅读次数:
387