diezheng7361-CSDN博客

转载 NOIP2008提高组笨小猴题解

NOIP2008提高组DAY1T1题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样...

2019-08-28 21:40:00 265

转载洛谷P2678跳石头

noip2015提高组day2t1题目里看到了最大值最小，可以判断用二分答案；类似关键词还有最小值最大；前边的最大最小是一种条件，在符合条件的情况下最大或最小；在该题中则为拿走石头数与题里的m作比较，再一步步缩小mid范围注意的是终点也有石头，还有坑点是函数里第一块石头也需要和起点作比较#include<iostream>#include...

2019-08-26 18:24:00 153

转载洛谷p1031均分纸牌

均分纸牌noip2002提高day1 t1签到题有N堆纸牌，编号分别为1,2,…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N-1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每...

2019-08-26 14:38:00 114

转载 noip2013提高组day1t1 转圈游戏

#include<iostream>#include<cmath>using namespace std;int re,t,n,m,k,x;int ksm(int a,int b){ re=1; t=a; while(b) { if(b&1) re=re*t%n; ...

2019-08-19 21:54:00 162

转载 tarjan割点算法代码实现

#include<iostream>using namespace std;int n,m,x,y;int e[9][9];int root=1;int timex;//时间戳 int num[9],low[9],flag[9];//flag标记割点 int min(int a,int b){ if(a<b){ retur...

2019-05-02 20:30:00 168

转载洛谷P2141珠心算测验

题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。(...

2019-03-09 16:50:00 153

转载洛谷P1328生活大爆炸版石头剪刀布

描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：斯波克：《星际迷航》主角之一。蜥蜴人：《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示，表中列出的是甲对乙的游戏结果。现在，小 A 和小...

2019-03-08 20:08:00 82

转载洛谷P1563玩具谜题

题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ”小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右方...

2019-02-14 17:09:00 83

转载洛谷p1706全排列

刚刚学了深度优先搜索，找了道题试做了一下先贴代码#include<iostream>using namespace std;int n;int aa[100000];//数组开大一点，表示1———n，这几个数int book[1000010]={0};//用来标记1——n这几个数是否被用过，避免重复void dfs(int step){//...

2019-02-04 22:39:00 155

转载打表求日期

#include<iostream>using namespace std;int main(){ int a,b,c; cin>>a>>b>>c; if(a%100==0&&a%400==0&&b==2&&c==29){ cout&l...

2018-08-16 17:30:00 104

diezheng7361的博客