- 博客(39)
- 收藏
- 关注
RSS订阅原创 [LUOGU1909] 买铅笔
题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少需要花费多少钱。输入输出格式输入格式：
2017-12-31 19:53:47
298
原创 [LUOGU1908] 逆序对
题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i#include<bits/stdc++.h>using namespace std;const int maxn=1008611;in
2017-12-31 19:49:28
256
原创 [LUOGU1567] 统计天数
题目背景统计天数题目描述炎热的夏日，KC非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦，他收集了连续N（1<=N<=10^7）天的最高气温数据。现在，他想知道最高气温一直上升的最长连续天数。输入输出格式输入格式： *1行：一个整数N。1<=N<=10^7*2行：N个空格隔开的整数，表示连续N天的最高气温。0<=最高
2017-12-31 19:46:23
332
原创 [LUOGU1892] 团伙
题目描述1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是：我朋友的朋友是我的朋友；我敌人的敌人也是我的朋友。两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。输入输出格式输入格式： 输入文件gangs.in的第一行是一个整数N(2<=N<=1000)，表示强盗的个数（从1编号到N）。
2017-12-31 19:42:22
192
原创 czq,hsz,lsm要AK
蔡子祺，黄思喆，李思萌明年省选要AK，寒假出去培训表示太简单 收下我的膝盖 %%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%%%%%
2017-12-31 19:31:40
175
原创 [POJ1915] Knight Moves
Description Background Mr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him can move knights from one position to another so fast. Can you beat him? The Problem Your task
2017-12-17 18:51:57
201
原创 [POJ1664] 放苹果
Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input 第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。Output 对输入的每组数据M和N，用一行输出相应的K。Sample Input 1 7 3Sampl
2017-12-17 18:48:10
197
原创 [POJ1655] Balancing Act
DescriptionConsider a tree T with N (1 For example, consider the tree: Deleting node 4 yields two trees whose member nodes are {5} and {1,2,3,6,7}. The larger of these two trees has five nodes, t
2017-12-17 18:43:34
197
原创 [POJ1164] The Castle
Description 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---#####--
2017-12-17 18:38:07
177
原创 [LUOGU2085] 最小函数值
题目描述有n个函数，分别为F1,F2,…,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。输入输出格式输入格式： 输入数据：第一行输入两个正整数n和m。以下n行每行三个正整数，其中第i行的三个数分别位Ai、Bi和Ci。Ai<=10，Bi<=100，Ci<=10 000。输出格式： 输出数据
2017-12-17 18:31:24
528
原创 [LUOGU1803] 凌乱的yyy
题目背景快noip了，yyy很紧张！题目描述现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。yyy认为，参加越多的比赛，noip就能考的越好（假的）所以，他想知道他最多能参加几个比赛。由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。输入输出格式输入格式： 第一行是一个整数n ，接下来n行每行是2个正整数ai,bi(ai#include <bits
2017-12-17 18:22:12
277
原创 [LUOGU1223] 排队接水
题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入输出格式输入格式： 输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。输出格式： 输出文件有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间(输出结果精确到
2017-12-17 18:18:41
188
原创 [LUOGU2731] 骑马修栅栏 Riding the Fences
题目背景Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。题目描述John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马，在任意一个顶点结束。每一个栅栏连接两个顶点，顶点用1到500标号(虽然有的
2017-12-17 18:16:30
204
原创 [LUOGU1071] 潜伏者
题目描述R 国和 S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则：1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成（无空格等其他字符）。2． S 国对于每个字母规定了对应的“密字”。加密的过程就是将原信息中的所有字母替换为其对应的“
2017-12-17 18:12:35
198
原创 [LUOGU1226] 取余运算||快速幂
题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。输入输出格式输入格式： 三个整数b,p,k.输出格式： 输出“b^p mod k=s”s为运算结果输入输出样例输入样例#1： 2 10 9 输出样例#1： 2^10 mod 9=7 把模板改一下就ok了，记得开long long #include<cstdio>#include<iostream>
2017-12-17 18:09:35
223
原创 [LUOGU1576] 最小花费
题目背景题目描述在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。输入输出格式输入格式： 第一行输入两个正整数n,m，分别表示总人数和可以互相转账的人的对数。以下m行每行输入三个正整数x,y,z，表示标号为x的人和标号为y的人之间互相转账需要扣除z%的手续费 (z<1
2017-12-16 13:23:45
211
原创 [LUOGU1603] 斯诺登的密码
题目背景根据斯诺登事件出的一道水题题目描述题目描述2013年X月X日，俄罗斯办理了斯诺登的护照，于是他混迹于一架开往委内瑞拉的飞机。但是，这件事情太不周密了，因为FBI的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉，那么就要经过古巴，而经过古巴的路在美国的掌控之中。丧心病狂的奥巴马迫降斯诺登的飞机，搜查时却发现，斯诺登杳无踪迹。但是，在据说是斯诺登的座位上，发现了一张纸
2017-12-16 13:18:03
313
原创 [LUOGU1012] 拼数
题目描述 设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613输入输出格式输入格式： 第一行，一个正整数n。第二行，n个正整数。输出格式： 一个正整数，表示最大的整数输入输出样例输入样例#1： 3 13 312 34
2017-12-16 13:14:17
148
原创 [LUOGU1010]幂次方
题目描述任何一个正整数都可以用2的幂次方表示。例如137=2^7+2^3+2^0 同时约定方次用括号来表示，即a^b 可表示为a(b)。由此可知，137可表示为：2(7)+2(3)+2(0)进一步：7= 2^2+2+2^0 (2^1用2表示)3=2+2^0 所以最后137可表示为：2(2(2)+2+2(0))+2(2+2(0))+2(0)又如：1315=2^10 +2^8
2017-12-16 13:10:54
201
转载 C++贪吃蛇
效果极好…#include<iostream> #include<cstdlib>//该函数主要可以提供一些函数与符号常量 #include<algorithm>//提供大量基于迭代器的非成员模版函数 #include<conio.h>//其中定义了通过控制台进行数据输入和数据输出的函数 #include<time.h>//日期和时间头文件 #include<windows.h>
2017-12-16 00:23:12
433
转载 C++天空之城
在某位蔡姓dalao的带领下开始了BEEP之旅#include<iostream>#include<windows.h>using namespace std;enum fy{ d1 = 262, d1_ = 277, d2 = 294, d2_ = 311, d3 = 330, d4 = 349, d5 = 392, d5_= 415, d6 = 440,
2017-12-16 00:21:37
1404
1
原创 C++鼠标乱飞
**这个千万不要作死 用了以后只能暴力关机了**#include<windows.h>#include<cstdlib>#include<ctime>using namespace std;int main(){ int x=GetSystemMetrics(SM_CXSCREEN); int y=GetSystemMetrics(SM_CYSCREEN); sr
2017-12-16 00:18:59
5208
10
原创 C++关机大法
最好不要作死乱用 虚拟机不吃这一套#include <stdio.h>#include <windows.h>#include <stdlib.h>int main(){ while(1) { printf("cat\n"); Sleep(500); printf("butter\n"); Sleep(500); system("sh
2017-12-16 00:17:27
1238
转载 快速幂
简单说就是通过二进制来进行位运算，时间复杂度为O(log₂N)，与朴素的O(N)相比效率有了极大的提高。#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<algorithm>using namespace std;int m,n;long long pw
2017-12-16 00:09:35
139
原创 [TYVJ1143]飘飘乎居士的约会
背景一阵狂风吹过 只听“pong”的一声，飘飘乎居士降落了！！！描述 又是美妙的一天，这天飘飘乎居士要和MM约会，因此他打扮的格外帅气。但是，因为打扮的时间花了太久，离约会的时间已经所剩无几。 幸运的是，现在飘飘乎居士得到了一张n*m的地图，图中左上角是飘飘乎居士的位置，右下角是约会的地点。‘.’代表马路，‘’代表房屋。飘飘乎居士只能沿着‘.’行走（也就是不能踏入‘’），而且行走的方向只能
2017-12-16 00:05:29
197
原创 [NYOJ1282]部分和问题（入门题）
部分和问题(入门题)描述 给你n个数(a1,a2,a3…….an) ,是否存在某一些数字加起来等于k,有就输出 “YES”,否则输出 “NO”。 数据范围：n<20; a1+a2+….an在int范围里面.输入 多组输入 每组第一行输入两个数n,k 第二行输入n个数a1 a2 …… an输出 如果存在一些数加起来为k输出”YES”;否则输出”NO”.样例输入 5 6 2 3 5 2
2017-12-15 23:59:54
197
原创 [NYOJ1058]部分和问题
部分和问题描述 给定整数a1、a2、…….an，判断是否可以从中选出若干数，使它们的和恰好为K。输入 首先，n和k，n表示数的个数，k表示数的和。 接着一行n个数。 （1<=n<=20,保证不超int范围）输出 如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”样例输入 4 13 1 2 4 7样例输出 YES 2 4 7 一道比较经典的递
2017-12-15 23:57:18
197
转载 SPFA算法
适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路，即最短路径一定存在。当然，我们可以在执行该算法前做一次拓扑排序，以判断是否存在负权回路，但这不是我们讨论的重点。算法思想：我们用数组d记录每个结点的最短路径估计值，用邻接表来存储图G。我们采取的方法是动态逼近法：设
2017-12-15 23:45:28
154
原创 [LUOGU1024] 一元三次方程求解
题目描述有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程f(x)=0，若存在2个数x1和x2，且x1#include<cstring>#inclu
2017-12-15 23:32:18
184
原创 [LUOGU1001] A+B Problem
题目描述输入两个整数a,b，输出它们的和(|a|,|b|<=10^9)。 输入输出格式输入格式： 两个整数以空格分开输出格式： 一个数输入输出样例输入样例#1： 20 30 输出样例#1： 50 C#include <stdio.h>int main(){ int a,b; scanf("%d%d",&a,&b); printf("%d", a+b);
2017-12-15 23:22:43
211
原创 [LUOGU1019]单词接龙
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at 和 atide 间不能相连。输入输出格式输入格式： 输入的第一行
2017-12-15 23:18:33
360
原创 [LUOGU1017] 进制转换
题目描述我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为 1\times 10^2+2\times 10^1+3\times 10^01×10 2 +2×10 1 +3×10 0 这样的形式。与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值-
2017-12-14 18:46:05
224
原创 [LUOGU1014]Cantor表
题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/1 1/2 1/3 1/4 1/5 …2/1 2/2 2/3 2/4 …3/1 3/2 3/3 …4/1 4/2 …5/1 …… 我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…输入输出格式输入格式： 整数N（1≤N≤10000000）输出
2017-12-14 18:43:38
196
原创 [LUOGU1011]车站
题目描述火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n-1站），都满足此规律。现给出的条件是：共有N个车站，始发站上车的人数为a，
2017-12-14 18:41:32
246
原创 [LUOGU1008]三连击
题目背景本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。题目描述将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三位数。输入输出格式输入格式： 木有输入输出格式： 若干行，每行3个数字。按照每行第一个数字升序排列。输入输出样例输入样例#1： 输出样例#1： 192 384
2017-12-14 18:37:46
181
原创 [LUOGU1003]铺地毯
题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出格式输入格式： 输
2017-12-14 18:34:27
161
原创 [LUOGU1002]过河卒
题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走
2017-12-14 18:31:19
215
原创 [LUOGU1000]超级玛丽游戏
题目背景本题是洛谷的试机题目，可以帮助了解洛谷的使用。 建议完成本题目后继续尝试P1001、P1008。题目描述超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。 ******** ************ ####....#. #..###.....##.
2017-12-13 18:49:25
319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人