MrQ_zh的博客

问题：给你一个数k，求所有使得1/k = 1/x + 1/y成立的x≥y的整数对。分析：直接枚举...根据观察看出y是从k+1到2k，减小枚举范围。注意：一开始用的两次循环做的超时了...然后改用了复杂度更小的方法就AC了。#include#define max 100005int main(){ int num; while(scanf("%d",&num) != EOF

Building Permutationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPermutationp is an ordered set of integers p1,

问题：简单来说就是有个节目表有起始时间和结束时间...要你在一天内尽可能多的完整看节目...分析：典型贪心法解...这次贪得是结束时间...意思就是让这一天中剩下的时间尽可能多...所以让结束时间尽可能的早剩下就是些判断起始时间是否比看完上个节目晚就行了...用这道题练了练排序函数、结构体使用...写的比较繁琐...见谅。

问题：就是老汉去卖羊路上有检查站...过个检查站收了一半羊后换了老汉一只...老汉最后只有3只羊，知道检查站数量情况下求老汉一开始有多少羊？分析：毫无疑问简单递归实现...#includeusing namespace std;int solve(int n){ if(n==0) return 3; else return (solve(--n)-1)*2;}int main

问题：有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法.分析：就是高中的排列组合问题...写了写数学方法好像是错的...毕竟数学渣...在纸上画出来了树状图看的...然后发现从第四项开始都和前面两项有关系然后就把前三项写出来进行递推...注意：开数组时用int范围小了

问题：某核反应堆有两类事件发生：高能质点碰击核子时，质点被吸收，放出3个高能质点和1个低能质点；低能质点碰击核子时，质点被吸收，放出2个高能质点和1个低能质点。假定开始的时候（0微秒）只有一个高能质点射入核反应堆，每一微秒引起一个事件发生(对于一个事件，当前存在的所有质点都会撞击核子)，试确定n微秒时高能质点和低能质点的数目。分析：简单递推...#includeusing

问题：有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经实际上产生了

问题：主要是要能看懂题意...题很简单... 顺便感谢下群里大佬的翻译题目是这个意思每顿饭有M种食物，输入的前N种食物代表着可能包含的食物有哪些然后输入一个k，剩下有k+1个部分每部分代表着第i个学生吃了含有这些食物的饭就会中毒最后一行那个数是M第一个学生吃了之后没问题，求其他学生吃过后会不会中毒分析：其实只需要拿每个人的危险食物和第一个人的

Problem DescriptionGive you two numbers A and B, if A is equal to B, you should print "YES", or print "NO". Inputeach test case contains two numbers A and B. Outputfor each case, i

一开始以为是大数除法...先写了个简单的试试没想到过了...#includeint main(){ int n,a,b; scanf("%d",&n); while(n--){ scanf("%d %d",&a,&b); printf(a%b==0?"YES\n":"NO\n"); } return 0;}

问题：如题方法：就一点。。。汉子的ascii码小于零，一个汉子占两个ascii码#includeint main(){ char t; int n; scanf("%d",&n); getchar(); while(n--){ int sum=0; while((t=getchar())!='\n'){ if(t<0){ sum++; } }

#include#includeusing namespace std;int main(){ int n;// freopen("2.txt","r",stdin); scanf("%d",&n); getchar(); while(n--){ char t; int t1; int sum=0; scanf("%c %d",&t,&t1); getchar(

A palindrome is a string of symbols that is equal to itself when reversed. Given an input string, not necessarily a palindrome, compute the number of swaps necessary to transform the string into a pal

Life Without Zerostime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputCan you imagine our life if we removed all zeros fro

Most crossword puzzle fans are used to anagrams--groups of words with the same letters in different orders--for example OPTS, SPOT, STOP, POTS and POST. Some words however do not have this attribute,

Team QueueDescriptionQueues and Priority Queues are data structures which are known to

问题：Digit Counting 数数字 把前 n(n分析：关键就是拆分计数...就这一点难点...#includeint main(){ int q; scanf("%d",&q); while(q--){ int n,num,t=0,a[10]={0}; scanf("%d",&n); for(int i=1;i<=n;i++){ num=i;

问题：求周期字符串最小周期分析：枚举暴力求解，本来想用数学方法的感觉有点麻烦了，思路就是将字符串用1-strlen来整除，然后从上个周期的末尾开始比较，有不同则为不对。如果一直比较完都相等则为最小周期，最后的换行是按题目要求来的。#include#includeint main(){ int q; scanf("%d",&q); while(q--)

问题：环形字符串从中间切开，找最小字典序；分析：暴力求解，把字符串不断向后移位产生新的字符串然后比较，用到strcmp比较字典序,strcpy复制字符串#include#includeint main(){ int q; scanf("%d",&q); while(q--){ char a[101],amin[101],c; scanf("%s",&a); int

问题：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？分析：1.今年总的牛数目等于去年+呢些去年三岁的今年可以生的->sum[now]=sum[now-1]+sum[now-3]            2.用递归实现......（也可以直接算出来每年的牛数...然后要哪年给哪年...）#include

甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于刚刚接触，所以甜甜只会用它来画直线，于是他就在平面直角坐标系中画出如下的图形：甜甜的好朋友蜜蜜发现上面的图还是有点规则的，于是他问甜甜：在你画的图中，我给你两个点，请你算一算连接两点的折线长度（即沿折线走的路线长度）吧。 Input第一个数是正整数N（≤100）。代表数据的组数。每组数据由四个非负整数组成x1

问题：将一个数N（0分析：只要想通即使是最大位数和也只是9x5就好做了...遍历N-45到N就行；#includeint main(){ int q; scanf("%d",&q); while(q--){ int n,num,chu=10,sum=0; int flag=0; scanf("%d",&n); for(int i=n-45;i<n;i++){ s

DescriptionTheatre Square in the capital city of Berland has a rectangular shape with the sizen × m meters. On the occasion of the city's anniversary, a decision was taken to pave the Square w

Sky数Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21700    Accepted Submission(s): 12329Problem DescriptionSky从小喜欢奇特的东西，而且天生对数字特别敏

find your present (2)Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22091    Accepted Submission(s): 8734Problem DescriptionIn the

"Contestant who earns a score equal to or greater than the k-th place finisher's score will advance to the next round, as long as the contestant earns a positive score..." — an excerpt from contest

Recently a dog was bought for Polycarp. The dog's name is Cormen. Now Polycarp has a lot of troubles. For example, Cormen likes going for a walk.Empirically Polycarp learned that the dog needs at

A factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are always delivered to customers in the square parcels of the s