上一页 1 2 3 4 5 6 7 8 ··· 11 下一页
2018年9月12日
例题3-5 Digit Generator UVA - 1583
摘要： 我还想把它当成一道数学题做，但是发现代码实现太繁琐。直接搜索肯定会超时的，所以我要确定遍历的区间。区间的上界我找到了，但是我无法准确的确定区间下界。所以我觉得这个方法不靠谱，就看了题解。 题解用的预处理，先把所有十万以内的正整数都遍历一遍，得到离i最近的以i为最小生成元的数t。以t为下标，将i赋值给 阅读全文
posted @ 2018-09-12 12:50 CF过2100就买ARCTERYX 阅读(73) 评论(0) 推荐(0) 编辑
例题3-4 Master-Mind Hints UVA - 340
摘要： 看了半天，没看题解和原题，照着汝佳大佬那两句汉语解释（真的是只有两句啊！）敲了很久，愣是怎么调都调不对，并且最后发现我采用的算法不相容，两种用例一定有一个不满足，是个逻辑错误。我先是怀疑题目出错了，想放一边不管了，但是到网上一搜题解，才发现别人也被题意绕晕了，毕竟全英的，还特别长。找了好几篇博客读中 阅读全文
posted @ 2018-09-12 00:29 CF过2100就买ARCTERYX 阅读(92) 评论(0) 推荐(0) 编辑
2018年9月11日
例题3-3 回文词 Palindromes UVA 401
摘要： 这么简洁的算法我没有想到。这个题目算法如此简洁的原因在于常量数组m（存放镜像元素）的应用和镜像字符转化函数的定义、使用。 程序中有好几个注意点，我会在代码中提及。 C++ include using namespace std; const char m="A 3 HIL JM O 2TUVWXY5 阅读全文
posted @ 2018-09-11 16:45 CF过2100就买ARCTERYX 阅读(105) 评论(0) 推荐(0) 编辑
例题3-2 WERTYU UVA 10082
摘要： 可能是因为输入里面有换行符？我的只识别一行字符串的程序没过。 又是getchar()，用了之后存都不用存，一个字符处理一次，直接输出，很适合这类只需处理单个字符的题。 C++ include using namespace std; char mp[]="`1234567890 =QWERTYUIO 阅读全文
posted @ 2018-09-11 16:30 CF过2100就买ARCTERYX 阅读(80) 评论(0) 推荐(0) 编辑
例题3-1 UVA 272 TEX Quotes
摘要： 我还搞了string，什么流输入输出储存，花里胡哨的也没啥大用，汝佳大佬一个getchar就解决了，数据存都不用存。 大佬写的。 C++ include using namespace std; int main() { int c,q=1; while ((c=getchar())!=EOF) { 阅读全文
posted @ 2018-09-11 16:25 CF过2100就买ARCTERYX 阅读(107) 评论(0) 推荐(0) 编辑
程序3-4 竖式问题
摘要： 相对于上一个题那么巧妙的循环，这个题思考起来就简单多了。直接暴力模拟就行了，值得注意的是里面用到的几个函数，放在文章最后。 C++ include using namespace std; int main() { int cnt=0; char s[20],buf[99]; scanf("%s", 阅读全文
posted @ 2018-09-11 00:11 CF过2100就买ARCTERYX 阅读(182) 评论(0) 推荐(0) 编辑
2018年9月10日
程序3-3 蛇形填数
摘要： 我记得2018年2月我做过一遍，那时候直接用的算数模拟，计算下标得到的结果，麻烦死了，代码很长还不好想。现在再看了一遍刘汝佳的代码，真是出神入化，精妙绝伦，令人叹为观止。看过的人都知道，这一点也不夸张。 下面是代码。 C++ include define N 1005 using namespace 阅读全文
posted @ 2018-09-10 23:49 CF过2100就买ARCTERYX 阅读(160) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 50 (Rated for Div. 2) C. Classy Numbers
摘要： 看到数论就懵了，题目有两个解法，第一个解法是组合数学的内容，解析用英文写的，看不懂；第二个解法是暴力搜索的，找了网上用同样方法的中文注释代码才看明白。首先如果直接枚举肯定玩完，要找些其他办法。题目中用到了dfs，或者叫暴力搜索，但是思路很巧妙。函数设计了三个参数，分别是搜索层数lev，代表10的次方 阅读全文
posted @ 2018-09-10 22:06 CF过2100就买ARCTERYX 阅读(183) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 50 (Rated for Div. 2) D. Vasya and Arrays
摘要： 看得我束手无策，刚开始读的时候还记得是连续的元素处理，但是后来想着想着变了，自己开始无序处理元素了，就不会做了。后来看题解才发现是道简单的贪心。先把两个序列所有元素分别加和，如果不等直接输出 1结束；相等的话，就从第一位不相等的元素开始，作为部分和，比较大小，小的就加自己序列的后一个元素，继续比较大 阅读全文
posted @ 2018-09-10 21:24 CF过2100就买ARCTERYX 阅读(336) 评论(0) 推荐(0) 编辑
2018年9月8日
记2018年9月PAT甲级考试（北京工业大学考场）
摘要： 这次第一题就给人很意外，是个提交正确率和最后一题正确率一样低的题，不像以前一样水了。我吭哧吭哧做了半个多小时，才发现题读错了，扑街，第一次放弃。接着做第二题，像是道并查集，但是并查集我很久没写了，忘了怎么写了，不会了，就用了个set模拟，但是STL库我又忘了set的查... 阅读全文
posted @ 2018-09-08 23:09 CF过2100就买ARCTERYX 阅读(1275) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 11 下一页