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