——题解——
Lazines_by
好吧,我要工作了
展开
-
HDU5806 NanoApe Loves Sequence Ⅱ
据说这是暑假的最后一场BC, 这是第三题:NanoApe Loves Sequence Ⅱ我的: 题意:有三个参数:n,m,k;是要在长度为n的数列中找到一个子序列,能够使得在这个子序列中的第k个大的数大于m,求数列的个数。我的:解题思路是这样的,先遍历一遍数组,然后找到比m大的数就标记下来,因为是子序列是要第k大的数比m大,所以只需要满足这个子序列里面有至少有k个比m大的数就行了,所以对这些大原创 2016-08-07 16:25:54 · 255 阅读 · 0 评论 -
poj1852ants
这个题主要是理解蚂蚁交换就相当于没交换一样,之后再把各个蚂蚁的到两端的距离以大小的数组记录,之后直接各取两个数组的最大值。原创 2016-04-07 21:30:23 · 277 阅读 · 0 评论 -
蓝桥杯b组c++.9.交换杯子
题意: 交换瓶子有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子: 2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。 经过若干次后,使得瓶子的序号为: 1 2 3 4 5对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式为两行: 第一行: 一个正整数N(N<10000), 表示瓶子的数目 第二行:N个正整数,用空格分开,表原创 2016-04-07 10:58:25 · 1251 阅读 · 0 评论 -
蓝桥杯b组c++.8 四平方定理
四平方和四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去,就正好可以表示为4个数的平方和。比如: 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 (^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。 要求你对4个数排序: 0 <= a <= b <= c <原创 2016-04-07 09:50:30 · 1471 阅读 · 0 评论 -
蓝桥杯b组c++.6
方格填数如下的10个格子 +–+–+–+ | | | | +–+–+–+–+ | | | | | +–+–+–+–+ | | | | +–+–+–+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。 注意:你提交的应该是一个原创 2016-04-05 14:45:41 · 468 阅读 · 0 评论 -
蓝桥杯b组c++.4(等)
快速排序排序在各种场合经常被用到。 快速排序是十分常用的高效率的算法。其思想是:先选一个“标尺”, 用它把整个队列过一遍筛子, 以保证:其左边的元素都不大于它,其右边的元素都不小于它。这样,排序问题就被分割为两个子区间。 再分别对子区间排序就可以了。 这道题我不会,感觉好复杂,先把题放这了,到时候再来解决,感觉到第4题就不会了,好丢脸呀,,,答案是swap(a,p,j).#include原创 2016-04-05 11:32:50 · 472 阅读 · 0 评论 -
蓝桥杯b组c++.3
凑算式 B DEFA + — + ——- = 10 C GHI(如果显示有问题,可以参见【图1.jpg】)这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如: 6+8/3+952/714 就是一种解法, 5+3/1+972/486 是另一种解法。 这个题比较坑,开始我用了一个多重循环。结果等了好久结果都没出来,泪。。。 后...原创 2016-04-05 11:18:35 · 2450 阅读 · 2 评论 -
蓝桥杯b组c++.2
蓝桥杯b组c++.2 这个题挺简单的,用一个两层循环。 加油吧,少年!#include<iostream>using namespace std;int main(){ int sum; int flag=1; for(int i=1;i<100;i++) { sum=0; for(int j=i;j<100;j++)原创 2016-04-05 08:37:58 · 403 阅读 · 0 评论 -
蓝桥杯省赛c++b组.1
蓝桥杯b组c++,第一题原创 2016-04-05 07:42:55 · 576 阅读 · 0 评论 -
UVA401
DescriptionA regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a palindrome because it is the same when the string i原创 2016-03-29 14:59:59 · 319 阅读 · 0 评论 -
环形(蛇形)矩阵
环形矩阵这个题目在c语言考试上出现过,然而当时我感觉有点吃力,现在我在小白这本书上看到了这种比较精炼的算法,所以把他试了一遍,自我感觉良好,分享出来。 一下是10*10的矩阵。 1 2 3 4 5 6 7 8 9 10 36 37 38 39 40 41 42 43 44 11 35 64 65 66 67 68 69 70 45 12 34原创 2016-04-06 09:00:58 · 2796 阅读 · 0 评论 -
Codeforces 371 A,B,C
表示只会水题,A,B,C;Codeforces round #371A. Meeting of Old Friends题意为:两个朋友要见一面,然而两个任都各自有一个时间段有时间,其中在K这个时间点不行,问:他俩见面的时间最长事多少?思路: 区间为[ max( l1 , l2 ) , min( r1 ,r2 ) ],不过要判断一下这个区间是否成立原创 2016-09-19 19:10:59 · 380 阅读 · 0 评论 -
codeforces Round#377
codeforces Round#377表示还是只会水题:虽然这次做出了三题,但是前三题都是思维题吧,到了D题就不会了;A. Buy a Shovel题意:有若干个单位是10 的和一个单位是m的硬币,然后为刚好买多少个n才能使得不用找零;思路:枚举,当n * i 是10的倍数或者 % 10 == m 的时候跳出;#includeusing namesp原创 2016-10-18 10:41:05 · 243 阅读 · 0 评论 -
pat帅到没朋友
L1-020. 帅到没朋友题意: 当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。 输入格式: 输入第一行给出一个正整数N(<=100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(<=1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),ID间以空原创 2016-07-07 19:47:18 · 2009 阅读 · 1 评论 -
各个类型的范围
各个的范围: unsigned int 0~4294967295 int -2147483648~2147483647 unsigned long 0~4294967295 long -2147483648~2147483647 long long的最大值:9223372036854775807 long long的最小值:-9223372036854775808 unsigned转载 2016-04-07 22:16:38 · 354 阅读 · 0 评论 -
B - 分拆素数和
B - 分拆素数和 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusDescription把一个偶数拆成两个不同素数的和,有几种拆法呢? Input输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。 Output对应每个偶数,输出其拆成原创 2016-04-09 14:27:57 · 245 阅读 · 0 评论 -
B. Seating On Bus
B. Seating On Bustime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputConsider 2n rows of the seats in a bus. n rows of the seats on the left and n r原创 2016-04-09 15:27:15 · 387 阅读 · 0 评论 -
hdu 5744 Keep On Movin
Keep On Movin Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 394 Accepted Submission(s): 285Problem Description Professor Zhang has kinds原创 2016-07-22 14:38:10 · 268 阅读 · 0 评论 -
hdu5742 It's All In The Mind
It’s All In The Mind Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 592 Accepted Submission(s): 255Problem DescriptionProfessor Zhang has原创 2016-07-22 12:11:10 · 246 阅读 · 0 评论 -
递归回溯
00046:自然数拆分查看提交统计提问总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB 描述对于任意大于1的自然数n,总是可以拆分成若干个小于n的自然数之和。现请你编写程序求出n的所有拆分。输入输入文件共一行,包含一个自然数,即要拆分的自然数n(1≤n≤20)。输出输出文件有若干行,每行包含一个等式,即代表一种可行的拆分(格式与顺序参见样例)。样原创 2016-07-12 10:27:19 · 386 阅读 · 0 评论 -
pat谁先倒(令人痛苦的水题)
L1-019. 谁先倒时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。 下面给出甲、乙两人的酒量(最多能原创 2016-07-07 19:35:56 · 1438 阅读 · 0 评论 -
Simple Game
B. Simple Gametime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputOne day Misha and Andrew were playing a very simple game. First, each player choos原创 2016-05-25 21:20:40 · 431 阅读 · 0 评论 -
幸运整数
00016:幸运整数查看提交统计提问总时间限制: 50000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB 描述数字4与7是幸运数字,那么仅有幸运数字组成的自然数为幸运整数,请找出第k个幸运整数。输入一个数字,k,k<=2^233 数据为随机生成的。输出所求的幸运整数样例输入习 习习习习习习3样例输出44提示无来源袁老师的练习简单题,代码如下;#include<原创 2016-05-24 20:22:27 · 1081 阅读 · 0 评论 -
进制转换
进制转换 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 39904 Accepted Submission(s): 21847Problem Description输入一个十进制数N,将它转换成R进制数输出。Input输入数据包原创 2016-05-05 21:07:04 · 378 阅读 · 0 评论 -
编程之美2016复赛题目
2016 微软编程之美复赛题目中文翻译 Microsoft Academic Graph (MAG) is a large heterogeneous graph containing entities such as authors, papers, journals, conferences and relations between them. Microsoft provides Acad转载 2016-05-02 15:41:18 · 938 阅读 · 0 评论 -
文章标题
ztr loves math Accepts: 311 Submissions: 1975 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Descriptionztr loves research Math.One day,He thought about原创 2016-04-30 20:53:21 · 294 阅读 · 0 评论 -
Seating On Bus
B - Seating On Bus Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeCodeForces 660BDescriptionConsider 2n rows of the seats in a bus. n rows of the se原创 2016-04-30 20:49:08 · 351 阅读 · 0 评论 -
数学题
We have two rows. There are a dots on the top row and b dots on the bottom row. We draw line segments connecting every dot on the top row with every dot on the bottom row. The dots are arranged in such原创 2016-04-16 12:05:16 · 363 阅读 · 0 评论 -
硬币问题
硬币问题: 有1元,2元,10元,50元,100元,500元的硬币各c1,c5,c10,c50,c100,c500枚,现要用这些硬币来支付a元,最少需要多少硬币。假定至少存在一种支付方案。 我的:尽可能的使用面值大的硬币,这样的话数量就会很少。 代码:#include<iostream>using namespace std;int main(){ int v[6]={1,5,1原创 2016-04-10 10:22:31 · 535 阅读 · 0 评论 -
jrMz and angles
jrMz and angles Accepts: 758 Submissions: 1198 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem DescriptionjrMz has two types of angles, one type of angle原创 2016-04-09 20:59:44 · 639 阅读 · 0 评论 -
int,long long 的快速输入
int,long long 的快速输入用的字符串模拟的,比scanf快;ll IN() { char ch; ll a = 0; while((ch = getchar()) == ' ' || ch == '\n'); a += ch - '0'; while((ch = getchar()) != ' ' && ch原创 2017-05-02 15:18:44 · 1095 阅读 · 0 评论