随笔分类 -  POJ-题目集锦

摘要:A:整数的个数 AC代码 #include<iostream> using namespace std; int a[100]; int n, c1 = 0, c5 = 0, c10 = 0; int main() { cin >> n; for (int i = 0; i < n; i++) { 阅读全文
posted @ 2019-07-05 16:52 郭怡柔 阅读(237) 评论(0) 推荐(0)
摘要:【题目自解】北京大学2016计算机学科夏令营上机考试 A:分段函数(NOI 1.4编程基础之逻辑表达式与条件分支) 解题思路 这题就像逗我玩似的,这连简单题都算不上。 AC代码 B:单词翻转(NOI 1.7编程基础之字符串) 解题思路 简单题,读取一整行用C的gets()函数,VS2017没有这个函 阅读全文
posted @ 2019-06-30 23:59 郭怡柔 阅读(353) 评论(0) 推荐(0)
摘要:【题目自解】北京大学2017计算机学科夏令营上机考试 A:判决素数个数 (NOI 1.13编程基础之综合应用) 解题思路 两个坑,一个是x,y大小关系不确定,要写一个交换;一个是取值范围可以到100000,因此i*i到了十位数量级,在int表示中是负数(虽然我觉得没到int限制范围啊,但是测试结果确 阅读全文
posted @ 2019-06-29 22:11 郭怡柔 阅读(418) 评论(0) 推荐(0)
摘要:【题目自解】北京大学2018计算机学科夏令营上机考试 A:计算两个日期之间的天数(NOI 1.13编程基础之综合应用) 解题思路 简单题,重点在闰年的判断和闰月的设置。 AC代码 B:回文子串(NOI 1.7编程基础之字符串) 解题思路 简单题。从长度为2的回文子串开始思考,重点是回文子串的whil 阅读全文
posted @ 2019-06-27 15:58 郭怡柔 阅读(837) 评论(0) 推荐(1)
摘要:北京大学程序设计实习2017年期末考试自解 1:蜜蜂 一开始想用广搜,结果递归算法爆TLE了,这时候不得不抱dp的大腿,记忆化就是香。 #include<iostream> #include<cstring> using namespace std; long long int way[51]; i 阅读全文
posted @ 2019-06-19 23:44 郭怡柔 阅读(345) 评论(0) 推荐(0)