- 博客(21)
- 收藏
- 关注
RSS订阅原创 神奇的项链（数学）
题目描述笨笨有一条神奇的项链，为什么说它神奇呢？因为它有两个性质：神奇的项链可以拉成一条线，线上依次是N个珠子，每个珠子有一个能量值Ei；除了第一个和最后一个珠子，其他珠子都满足Ei=(Ei-1+Ei+1)/2+Di。 由于这条项链很长，我们只能知道其两端珠子的能量值。并且我们知道每个珠子的Di是多少。请聪明的你求出这N个珠子的能量值分别是多少。输入第一行三个整数N、E1、EN，表示...
2019-02-17 21:51:01
627
原创 树状的灯
先上一篇位运算好博客：https://blog.youkuaiyun.com/xiaoqiaxiaoqi/article/details/80543941再上题目如下：题目描述校园里有一个古老的树，树上挂着n盏灯。这些灯围成了树的形状，很好看。现在，这n盏灯，有的的开着的，有的是关着的。开着用1来表示，关着用0来表示。当这些灯形成一个完美组合时，会非常非常好看。为了让这个树状的灯形成完美组合，小明打算对...
2018-12-30 23:34:33
249
原创 树状数组和lowbit的使用，见一本通提高篇209-210页
这两天搞懂了树状数组和lowbit，好玩，喵。题目是洛谷P3374三个要点：1、求lowbit2、对某个元素进行加法操作3、查询前缀和代码如下：#include <cstdio> #include <cstring> #include <iostream> using namespace std; ...
2018-12-29 20:48:36
237
原创 dfs-全排列-好坑的测试数据
小视野好坑的数据啊，标准dfs居然过不了。洛谷限时3秒，小视野居然限时1秒，太坑了。决定找stl去通过数据。80分代码如下：#include&amp;amp;lt;iostream&amp;amp;gt;using namespace std;int n,a[100],used[100];void dfs(int x){ if (x==n+1){ for (int i=1;i&amp;amp;lt;=n;i++) cout
2018-12-27 09:16:16
203
原创 因子问题
这题只能拿90分，后来我看数据很接近，纯粹是打表打出来，但自己又忘了。两个月后天力同学咨询这个问题，完全忘了这题是怎么做的，代码都想不起来。幸好娃还有点印象，现在赶紧记录一下，免得又忘了。代码如下：#include&lt;iostream&gt;#include&lt;cmath&gt;using namespace std; struct two{ int n; int...
2018-12-22 00:02:43
325
原创 津津的储蓄计划
#include<iostream>using namespace std;int main(){ int a[12],i,left=0,given=300,leftsum=0,save=0,inhand=0,b=0; for(i=1;i<=12;i++) cin>>a[i]; for(i=1;i<=12;i++) { left=given-...
2018-12-20 11:24:27
355
原创 递推-昆虫繁殖
昆虫繁殖题目描述科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫每过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X个月产卵)，问过Z个月以后，共有成虫多少对？x,y,z均为正整数输入输入只有一行为三个正整数：x y z 0=<X<=20,1<=Y<=20,X=<Z...
2018-12-05 10:40:27
452
原创 P1096 HanoiHanoi双塔问题-洛谷-动规-高精度
题目见洛谷，这道题目真有意思。描述给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的。现要将这些圆盘移到C柱上，在移动过程中可放在B柱上暂存。要求:(1)每次只能移动一个圆盘；(2) A、B、C三根细柱上的圆盘都要保持上小下大的顺序；任务:设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的...
2018-12-03 15:35:32
251
原创 数学-泰勒公式-日历
这题不知老师为啥把题目给关了，幸好在关题目之前就做出来并提交通过了。相关资料见下面链接：https://blog.youkuaiyun.com/blackgooes/article/details/51364038结论整理：公式为：w=((c/4)-2c+y+y/4+(13(mon+1)/5)+d-1)%7;注意事项：1、m=1时，取m=13；m=2时，取m=14；2、w要对7取模，取模后要保证...
2018-12-02 11:18:30
812
1
原创 树-P1351 联合权值
题目链接：https://www.luogu.org/problemnew/show/P1351看题解，还是一知半解，先纪录一下，后续再搞。n=5 i Ai Bi wi 1 1 2 1 2 2 3 5 3 3 4 2 4 4 5 3 ...
2018-11-27 16:32:23
180
原创 noip2007提高组-字符串的展开
noip2007提高组-字符串的展开Description在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约...
2018-11-19 15:35:19
738
原创 2018普及组-T3 摆渡车
题目描述有 nn 名同学要乘坐摆渡车从人大附中前往人民大学，第 ii 位同学在第 t_iti 分钟去 等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、 把车上的同学送到人民大学、再回到人大附中（去接其他同学），这样往返一趟总共花费mm分钟（同学上下车时间忽略不计）。摆渡车要将所有同学都送到人民大学。凯凯很好奇，如果他能任意安排摆渡车出发的时间，那么这些同...
2018-11-11 13:19:06
1153
原创 优化-T2078 HKE与他的小朋友
题目链接：https://www.luogu.org/problemnew/show/T2078题目背景HKE带着nn个小朋友做游戏题目描述现在有n个座位编号为11至nn，这些小朋友也编号11至nn。一开始所有小朋友都坐在相应的座位上。HKE的游戏可用一个n的排列A(A_1,A_2\cdots _nA(A 1 ,A 2 ⋯A n )表示。一轮游戏时，对于所有的1\leq i\l...
2018-11-10 16:22:10
361
1
原创 dfs-迷宫
#173. 迷宫时间限制：1s 空间限制：256M统计本题提交记录描述提交Problem Description有一个形状为n*n矩形的迷宫，入口和出口依次位于左上角和右上角。 请编程找出所有在迷宫中从入口（左上角）到出口（右上角）的不重复路径，并输出路径总数。 处于迷宫中时，可选择周围八个方向行走。当前进方格中数字为0时，表示可通过；数字为1时，表示不可通过。Inpu...
2018-11-09 15:21:45
383
原创 模板-矩阵快速幂
不难，比dfs啊，dp啊，简单多了。#include&lt;iostream&gt;#include&lt;cstring&gt;#define mod 1000000007#define ll long longusing namespace std;struct Mat{ ll m[101][101];};//结构体存矩阵 Mat a,e;//a是输入的矩阵，e是单位矩...
2018-11-05 20:14:23
129
原创 模板-快速幂
#include&lt;bits/stdc++.h&gt;using namespace std;long long b,a,p,k,ans=1,c;int main(){ scanf("%d%d%d",&amp;b,&amp;p,&amp;k); a=b;c=p; while(p&gt;0)//快速幂 {
2018-11-05 17:23:40
123
原创 dfs-数的拆分
#include<iostream>using namespace std;int n,a[100]={1},m;void out(int f){ for (int i=1;i<=f;i++){//改动 cout<<a[i]<<"+"; } cout<<m<<endl;//改动 }void yyy(in..
2018-11-05 16:19:18
346
原创 快速求斐波那契
DescriptionFibonacci数列，大家应该都很熟悉了吧? _Fibonacci数列是这样定义的：F[0]=0;F[1]=1;F[n]=F[n-1]+F[n-2], for n>1大家都知道Fibonacci数列的增长速度是惊人的。当n=47时,F[47]=2971215073（>2^31）。由于数列的值增长太快，对于n，你只需要输出F[n]%12。Input...
2018-11-02 10:55:26
1167
1
原创 dfs-组合数
dfs-组合数排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r<＝n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你用递归的方法输出所有组合。例如n＝5，r＝3，所有组合为：l 2 3 l 2 4 1 2 5 l 3 4 l 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3...
2018-11-01 10:22:00
429
原创 约数和
约数和我觉得我需要写博客了。周四去上课，约数和拿了10分，这题8月26日做过，但公式没掌握，所以这次现场搞不出来。区大神坑爹地给了7个13位数测试数据，太坑了。最后经过请教区大神和杨大神，终于搞定这道题。题目背景Smart最近沉迷于对约数的研究中。题目描述对于一个数X，函数f(X)表示X所有约数的和。例如：f(6)=1+2+3+6=12。对于一个X，Smart可以很快的算出...
2018-10-31 14:54:22
985
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人