我们相距十万光年

晨露正葱茏,来日胜景定无穷

04/19
20:21
Luogu NOIP/NOI

NOIP 2011 统计单词数

传送门:https://www.luogu.org/problem/show?pid=1308

这道题是一道字符串的处理,比较麻烦的就是单词是不区分大小写的。举个栗子,大写的“SARUKA”和小写的“saruka”是完全一样的。那么我们就先把所有的字母都统一的换成大写或小写。另外,我们比较的时候要保证两个字符串是完全一样的,因此我们要给每个单词加上空格来保持一致。

string库中有函数toupper和tolower来转换,但是用string有些慢?程序跑了337ms,翻看一下提交记录,最快的好像只跑了12ms。

Read More →

03/15
21:12
Luogu Vijos

NOIP 2003 乒乓球

传送门1:https://vijos.org/p/1217

传送门2:https://www.luogu.org/problem/show?pid=1042

好久没有时间来做个题,来一道水题签到吧。不过不知道为什么,在Luogu上提交就可以Accepted,而在Vijos上提交第6个测试点就蜜汁RE。有兴趣的话请帮我看看代码,涨一下姿势。

Read More →