Merry2004-CSDN博客

原创鸿山洞的灯

#include <bits/stdc++.h>using namespace std;int p[100001],n,dist,i,ans;int main(void){ scanf ("%d%d",&n,&dist); for (;i<n;i++) scanf ("%d",&p[i]); sort(p,p+n); for (i=...

2018-02-27 22:15:02 434

原创坚果保龄球

#include<bits/stdc++.h>using namespace std;int a[7][100001];int s,x1,x2,ans=0;int main(){ cin>>s; for(int i=0;i<s;i++) { cin>>x1>>x2; a[x1][x2]=1; } for(int i=1;i<=6;i+...

2018-02-27 22:14:32 744

原创数列分段Section I

#include<bits/stdc++.h>using namespace std;int a[100010];int main(){ int n,m,i,j,k,ans=0,sum=0; scanf("%d%d",&n,&m); for(i=0;i<n;i++) { scanf("%d",&a[i]); } for(i=0;i<n;i++) {...

2018-02-11 00:17:08 530

原创矩形分割

#include<bits/stdc++.h>using namespace std;int h[2004]={0},n,ch=1,qih=1;int s[2004]={0},m,cs=1,qis=1;int cmp(const int & a,const int & b){ return a>=b;}int main(){ long long ans...

2018-02-11 00:16:25 615

原创加工生产调度

#include<bits/stdc++.h>using namespace std;struct node{ int ta,tb,w; char ch; node(int ta=0,int tb=0,int w=0,char ch=' '):ta(ta),tb(tb),w(w),ch(ch){} bool operator<(const node &am...

2018-02-11 00:16:01 582

原创独木桥

#include <bits/stdc++.h>using namespace std;int main(){ int n,l,p,maxv=0,minv=0; scanf("%d%d",&l,&n); for(int i=1;i<=n;i++) { scanf("%d",&p); maxv=max(ma...

2018-02-11 00:05:12 505

原创最大公约数和最小公倍数问题

#include<bits/stdc++.h>using namespace std;long x,y,p,q,i,s;int hz(long p,long q){ long j; for(j=2;j<=p;j++) if(p%j==0&&q%j==0) return 0; return 1;}int main(){ while(cin>>x>&...

2018-02-11 00:04:19 188

原创棋盘问题

#include<bits/stdc++.h>using namespace std;int n,m;int main(){ int i,j,k; cin>>n>>m; int ansz=0; int ansc=0; for(i=1;i<=n;i++) for(j=1;j<=m;j++) { if(i!=j) ans...

2018-02-11 00:03:46 203

原创排座椅

#include<bits/stdc++.h>using namespace std; int m,n,k,l,d; int x[1005],y[1005]; int c[1005],o[1005];int main() { scanf("%d%d%d%d%d",&m,&n,&k,&l,&d); for(int i=1;i...

2018-02-11 00:03:19 188

原创接水问题

#include<bits/stdc++.h>using namespace std;int main(){ int n,m; cin>>n>>m; int a[m]; for(int i=0;i<m;i++) a[i]=0; int b; for(int i=0;i<n;i++) { cin&...

2018-02-10 23:58:29 232

原创纪念品分组

#include<bits/stdc++.h>using namespace std;int main(){ int w,n,a[30010],x; while(scanf("%d",&w)!=EOF) { scanf("%d",&n); x=0; for(int i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+..

2018-02-10 23:58:06 588

原创越狱

#include<cstdio>typedef long long ll;ll qpow(ll x,ll y,ll p){ ll ret=1; while(y>0) { if(y&1) ret=ret*x%p; x=x*x%p; y/=2; } return ret;}int main(){ ll m,n,p=100003; scanf("%lld%lld",&am...

2018-02-10 23:47:20 211

原创 P1403 [AHOI2005]约数研究

#include<bits/stdc++.h>using namespace std;int h[2004]={0},n,ch=1,qih=1;int s[2004]={0},m,cs=1,qis=1;int cmp(const int & a,const int & b){ return a>=b;}int main(){ long long ans...

2018-02-10 23:46:46 195

网址：https://www.luogu.org/problemnew/show/P3955题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，请输出-1。输入输

2017-12-16 22:27:44 301

原创康娜的作业

题目背景这场模拟赛的主角来自一月新番《小林家的龙女仆》然后出题人是个沉迷废萌沉迷康娜的咸鱼题目描述要开学了，康娜要交她的社会实践和研究性学习了。社会实践总共要交三种材料，分别需要 a,b,ca,b,c 个。可是康娜现在发现她每种材料分别有 x,y,zx,y,z 个，可能不够。但是我们的康娜是龙呀~她会魔法的对不对？她的魔法是这样的：随便挑选两份相同的材料，然后把它变成一份自己想要的材料。但是问题是，康娜发现使用了魔法仍然可能无法凑齐足够的材料，因此她需要你帮她判断一下她能

2017-10-28 20:44:16 1567

原创康娜的魔法

题目描述康娜实在是太可爱了QwQ康娜学习了一种新的叫做化学的魔法，这种魔法可以操纵世界的组成元素。康娜发现这个世界是由水，火，风三个元素组成。同一种元素相安无事，但是元素与元素之间存在着强烈的克制关系。她观察过，元素之间如果相遇，那么就会发生化学反应。只会有1种元素幸存。最后幸存的元素会被转化成第三种元素。例如 11 份火遇到了 11 份水，最后会留下 11 份风元素。康娜现在采集到了 xx 份水元素，yy 份火元素，zz 份风元素，康娜想问你在达到化学反应平衡稳定态时最少会发生几次

2017-10-28 20:41:28 587

原创康娜的二叉树

题目描述九月月赛的时候，康娜学会了一种叫做线段树的数据结构。现在她发现了另外一个维护序列的数据结构。这棵二叉树的每个节点维护一对权值，记作 (a,b) 。这棵树满足任意父亲节点的 a 一定大于他的任何一个子孙节点的 a；对于任意节点，必然满足右儿子节点的 b < 这个节点自己的 b < 左儿子节点的 b。现在给你一个数列 x ，设a=x[i], b=i，用这个数列建立这种二叉树。可以保证这种二叉树的结构是唯一的。现在康娜建好了这棵树，她开始好奇另一个问题：对于这棵树上的任意一个点，将

2017-10-28 20:39:55 504

原创御坂妹妹

题目描述在上条当麻成功地救下御坂妹妹#10032后，每天喂养她们的任务也随之到了他的头上。御坂妹妹非常的可爱，而且会有的时候会很挑食。比如晚餐，有的御坂妹妹只吃素食，还有的只爱吃荤菜，当然也有对此感到无所谓的。现在已知有 aa 个御坂妹妹只爱吃素菜，有 bb 个御坂妹妹只吃荤菜，还有 cc 个御坂妹妹二者都能接受，上条当麻要为她们买晚饭。商店共提供 mm 种菜，并且规定每种菜只能买一次。每一种菜有一个价格 c_ic i ，以及一个种类，表示是荤菜还是素菜。现在上条当麻想要喂

2017-10-28 20:38:48 508

原创康娜的幸运数字

题目描述康娜有一个幸运数字kk ，对于一个给定的整数，康娜会用她的幸运数字算出给定一个整数 xx 他的前 kk 小约数的和。您能帮她计算这个幸运数字嘛？输入输出格式输入格式：两个整数 xx和 kk输出格式：一个整数表示答案输入输出样例输入样例2 2输出样例3

2017-10-28 20:37:42 555

原创康娜的糖果

题目背景康娜是一只非常可爱的小（龙）萝莉，她住在程序员小林的家里。（《小林家的龙女仆》）题目描述康娜喜欢吃糖。于是托尔为她准备了一些糖。康娜会选择一些吃。糖果总共有 nn 颗，每颗糖果属于一个种类，而每一个种类有一个独一无二的编号。我们假设第 ii 颗糖果编号为 a_ia i ，并且总共会发生 mm 个事件：事件1：康娜吃掉了一颗糖果事件2：康娜在询问你现在某种糖果有多少颗。输入输出格式输入格式：第一行是两个整数 nn mm 意义如题面所述。接下来一行是

2017-10-28 20:35:20 1229

原创比例简化 (noip2014普及组第二题)

在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有 1498 人，反对的有 902 人，那么赞同与反对的比例可以简单的记为1498:902。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例记为 5:3，虽然与真实结果有一定的误差，但依然能够较为准确地反映调查结果，同时也显得比较直观。现给出支持人数 A，反对人数 B，以及一个上限 L，请你将 A 比 B 化简为 A’

2017-09-28 17:11:33 6086

原创抓强盗

A市有了一伙强盗，警察们知道了有n个强盗和m个强盗之间的关系，请你找出这伙强盗的boss是谁

2017-09-16 15:26:01 290

原创最少转机

小哼和小哈一起去旅游，要从城市1到城市5，可是杯具的是，没有直达的飞机，请你帮他们算算，他们最少要转多少次机才能到吗？

2017-09-10 21:07:00 307

原创城市地图

小哼要到小哈家里去玩，可是迷路了，看看百度地图给他显示的最短路线是如何计算出来的

2017-09-10 21:04:31 315

原创马的遍历

中国象棋半张棋盘如图（a）所示。马自左下角往右上角跳。今规定只许往右跳，不许往左跳。比如图（a）中所示为一种跳行路线，并将所经路线打印出来。打印格式为：0,0->2,1->3,3->1,4->3,5->2,7->4,8…

2017-09-03 21:27:45 371

原创八皇后问题

要在国际象棋棋盘中放八个皇后，使任意两个皇后都不能互相吃。（提示：皇后能吃同一行、同一列、同一对角线的任意棋子。）

2017-09-03 21:22:49 164

原创拆分

任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法：7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+37=1+1+57=1+2+2+27=1+2+47=1+3+37=1+67=2+2+37=2+57=3+4total=14

2017-09-03 21:18:06 255