关键词：
P1427 小鱼的数字游戏
题目描述
小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字（长度不一定，以0结束，最多不超过100个，数字不超过2^32-1），记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。
输入输出格式
输入格式：
一行内输入一串整数，以0结束，以空格间隔。
输出格式：
一行内倒着输出这一串整数，以空格间隔。
输入输出样例
3 65 23 5 34 1 30 0
30 1 34 5 23 65 3
#include<iostream> using namespace std; void print() { int n; cin >> n; if(n!=0){ print(); } if(n!=0){ cout << n <<‘ ‘; } } int main() { print(); return 0; }
洛谷p1776宝物筛选_noi导刊2010提高（02）
P1776宝物筛选_NOI导刊2010提高（02）题目描述终于，破解了千年的难题。小FF找到了王室的宝物室，里面堆满了无数价值连城的宝物……这下小FF可发财了，嘎嘎。但是这里的宝物实在是太多了，小FF的采集车似乎装不下那... 查看详情
[洛谷1962]斐波那契数列
思路：常见算法时矩阵快速幂，但事实上这题可以不需要矩阵快速幂。 设斐波那契数列为$f$，观察规律可以发现： 当$n$为偶数时，$f_n=(f_{n-1} imes2+f_n) imesf_n$； 当$m$为奇数时，$f_n=f_{n+1}^2+f_n^2$。 这样只要用一个map记录已经计算... 查看详情
洛谷p1103书本整理（动规）
洛谷P1103书本整理题目描述Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很多书的宽度不同，所以书看... 查看详情
洛谷——p1103书本整理
https://www.luogu.org/problem/show?pid=1103题目描述Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很多书的宽度... 查看详情
洛谷p2089烤鸡dfs递归/10重枚举
【链接】：https://www.luogu.org/problemnew/show/P2089题目描述猪猪Hanke特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke吃鸡很特别，为什么特别呢？因为他有10种配料（芥末、孜然等），每种配料可以放1—3克，任意烤鸡的美味程... 查看详情
动态规划洛谷p1103书本整理
P1103书本整理题目描述Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很多书的宽度不同，所以书看起来... 查看详情
洛谷p1464function动态规划（递推）/记忆化搜索（递归）
题目描述对于一个递归函数w(a,b,c)如果a<=0orb<=0orc<=0就返回值1.如果a>20orb>20orc>20就返回w(20,20,20)如果a<b并且b<c就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c)其它别的情况就返回w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b 查看详情
关于dfsdp递归的整理
三者有交集但是不太一样； 递归是一种通用方法，有些问题可以采用纯递归解决，但是需要问题分解；分解过程主要需要一个递归表达式；也就是典型的某一种情况是前一种情况的组合； dp问题主要还是找公共子问题，... 查看详情
每周刷题记录--bynoble_
...-------------------------------------2017.10.3主要是水题与傻逼dp：洛谷P1199三国游戏模拟洛谷P1115最大子段和dp洛谷P1508Likecloud-吃、吃、吃洛谷P1510精卫填海洛谷P1855榨取kkksc03洛谷P1982小朋友的数字洛谷P1981表达式求值洛谷P 查看详情
洛谷p1876开灯
传送门这道题凭什么是！就因为它代码短？！还是我太菜了...第$i$盏灯的开关与否只由其约数个数决定，又有约数公式：当$n=p_1^{a_1}p_2^{a_2}...p_n^{a_n}$时,约数个数$=(a_1+1)(a_2+1)...(a_n+1)$要使灯亮着，则$(a_1+1)(a_2+1)...(a_n+1)$是奇数。... 查看详情
[模板]洛谷t3391文艺平衡树链表&递归版无父指针版splay
指针大法好无父指针Splay大法好大佬们的“改变旋转方向”萌新表示不懂，于是就自己乱搞出了下面的搞法。。。代码如下，萌新写的丑，诸位大佬见谅QwQ~1#include<cstdio>2#include<iostream>3#include<cstring>4#include<ctime>5#... 查看详情
洛谷[p1436]反素数
算术基本定理的应用算术基本定理:一个正整数\(N\)能唯一分解成如下形式\[N=p_1^c_1p_2^c_2\cdotsP_m^c_m\]其中\(c_i\)都是正整数,\(P_i\)都是质数推论:\(N\)的正约数集合可以写成如下形式:\[\p_1^b_1P_2^b_2\cdotsP_m^b_m\\],其中\(0\leqb_i\leqc_i\)\(N\)的... 查看详情
[模板]洛谷t3369普通平衡树链表&递归版无父指针版splay
结构体node定义：呐...因为不是Treap，所以就不必定义优先级yx了；这次为了代码简短，总算是把判断子树方向函数（cmp）和节点信息维护函数（maintain）封在了结构体里。 旋转函数rotate：与Treap相比，没有任何变化，就是写得... 查看详情
洛谷p1450解题报告
P1450.硬币购物题目描述硬币购物一共有\(4\)种硬币。面值分别为\(c1,c2,c3,c4\)。某人去商店买东西，去了\(tot\)次。每次带\(d_i\)枚\(c_i\)硬币，买\(s_i\)的价值的东西。请问每次有多少种付款方法。输入输出格式输入格式：第一行\(c_1,... 查看详情
洛谷p1101单词方阵题解
来先写一下思路：1.一一枚举开始的位置2.朝8个方向搜索（其实不如说是递归）3.在搜索到后标记搜索到了4.通过标记在搜索完成后再标记哪些地方是“yizhong”5.输出严格来说，此题不算是深搜，到不如说是递归，因为只需要往前... 查看详情
模板线段树1(洛谷_3372)
这题的做法就像题目说的那样。#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>usingnamespacestd;#definelllonglonginlinellread(){llt=1,num=0;charc=getchar();while(c>‘9‘ 查看详情
一些数论知识点
Lucas定理：$C_{b}^{a}pmodp=C_{b/p}^{a/p}*C_{bpmodp}^{apmodp}pmodp$通常在p较小时用。对于$C_{b/p}^{a/p}$，递归计算，对于$C_{bpmodp}^{apmodp}$，通过预处理阶乘和阶乘的逆元求。至于证明。。我也不会。模板：洛谷3807#include<cstdio>constintmaxn=10000 查看详情
取石子游戏(洛谷_2252)
我随机跳题，跳到了这题，乍一看，不就博弈论吗，题目明明白白的告诉了我们。诶.........丧啊。。。不会。。。。。。。万般无奈，看了一下题解，是一个叫做威佐夫博弈的东西。然后百度一下，盯着半天，终于会了，你们也... 查看详情