文科生的悲哀 (C++代码) 摘要:解题思路:n=1,ans=1;n=2,ans=1;n=3,ans=2;n=4,ans=5……ans 和 n 的关系满足n(1,2,……,N)->ans(1,1,3,5,8,13,……)//显然是斐波那…… 题解列表 2018年05月12日 1 点赞 0 评论 1044 浏览 评分:0.0
文科生的悲哀-题解(C++代码)记忆化搜索 懒得写注释了,学过记搜的应该能看懂```cpp#includeusingnamespacestd;constintmaxn=10005;intn,a[4][2]={2,-1,3,-1,0,3,2,1},dp[4][maxn];intDFS(intnow, 题解列表 2020年03月30日 0 点赞 0 评论 1046 浏览 评分:6.0
JakeLin-1225题-文科生的悲哀-题解(C++代码)-DP+DFS(记忆化搜索) ```cpp#include#include#includeusingnamespacestd;constintmaxn=10005;intdp[5][maxn];intDFS(intt,intk,intn){if(k==n){return1;}if(dp[t][k]==-1){intx=0;if(t 题解列表 2020年04月19日 0 点赞 0 评论 1341 浏览 评分:6.0
文科生的悲哀 (C语言代码) 解题思路:第一次为政治,f(1)=1;第二次为历史,f(2)=1;第三次可能为政治或地理,则f(3)=2;同理,f(4)=3,f(5)=5;注意事项:要输入的n最大值为10000,longlong也会超出范围,所以每次输出结果都要mod7654321.参考代码:#include#in 题解列表 2017年10月16日 3 点赞 1 评论 2044 浏览 评分:7.5
文科生的悲哀(找规律) 解题思路:第一次第二次第三次第四次第五次政治历史政治历史政治地理历史地理综合政治地理地理观察题目和表格可以发现,奇数次的政治和地理的数目分别和上一奇数次的政治和地理的数目有关系,即第x次的政治数量为x-2次的政治数量+第x-2次的地理数量,第x次的地理数量为x-2的政治数量+第x-2次的地理数量*2, 题解列表 2023年02月03日 0 点赞 0 评论 720 浏览 评分:8.0
1225: 文科生的悲哀-标准题解(C++代码),26行代码,效率极高,DFS+记忆化搜索 摘要:#include <iostream> using namespace std; int n,a[4][10001];//a[i][j]用来记录还剩j次考试时且这次考试是第i门时的总情况数。避免深…… 题解列表 2021年04月20日 0 点赞 0 评论 1473 浏览 评分:8.4
文科生的悲哀 (C语言代码)(用递归写的,超时了) 摘要:解题思路:注意事项:参考代码:#include<stdio.h> int count=0; int cishu=0; int n; int nextCourse(int course) {…… 题解列表 2019年01月25日 0 点赞 0 评论 1563 浏览 评分:9.9
文科生的悲哀-题解(C语言代码) (递归写的,意料之中时间超限了) ##1225题-文科生的悲哀-题解(C语言描述)(递归写的,意料之中时间超限了)####拿到题第一反应就是递归####虽然料到可能会时间超限但还是尝试写了一下####递归解法是道简单题,直接贴代码吧(时间超限了,不要提交)#includeintsum=0;//定义全局变量voidsub(inti, 题解列表 2019年11月25日 0 点赞 2 评论 1625 浏览 评分:9.9
文科生的悲哀-题解(C语言代码) 解题思路:大家可以试着写出n=1到n=5或者更多的时候的考试安排次数,会发现它跟斐波那契数列是一样的。注意:结果可能会很大,用longlongint可能也存储不了,所有每次记得mod7654321。参考代码:```c#includeintmain(){inti, 题解列表 2019年11月26日 0 点赞 0 评论 1374 浏览 评分:9.9
文科生的悲哀-题解(C语言代码)满分代码!! #####参考代码如下:#includeusingnamespacestd;intmain(){intn;while(cin>>n){inta=1,b=1,c=1;for(inti=3;i 题解列表 2019年12月02日 0 点赞 0 评论 1603 浏览 评分:9.9