keshuqi的博客

#include#includeusing namespace std;bool rnd(int *arr,int len){ for(int i=0;i>1);i++) if(arr[i]!=arr[len-i])return false; return true;}bool eva(int *arr,int n){ int tot=0;

DescriptionCellular automata are mathematical idealizations of physical systems in which both space and timeare discrete, and the physical quantities take on a nite set of discrete values. A cel

DescriptionIt is 2084 and the year of Big Brother has finally arrived, albeit a century late. In order to exercise greater control over its citizens and thereby to counter a chronic breakdown in l

题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。又如：对于10进制数87：STEP1：87+78 = 165 STEP2：165+561 = 726STEP3：726+627 = 1353

题目背景　　NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。题目描述为了很好的完成这个任务，ZL先生首先研究了一些一元一次方程的实例：4＋3x＝86a－5＋1＝2－2a－5＋12y＝0ZL先生被主管告之，在计算器上键入的一个一元一

题目描述如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，12321就是一个回文数，而77778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。编一个程序，从文件读入两个十进制数N (1 本问题的解决方案不需要使用大于32位的整型输

题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at 和 atide 间不能相连。输入输出格式输入

题目描述某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入输出格式输入格式：输入文件count.in包含n+1行；第一行是整数n，表示自然数的个数；第2~n+1每行一个自然数。输出格式：输出文件count.out包

题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L 块到第 R 块之间（含第 L 块和第 R 块）所有积木的高度分别增加1。小 M 是个聪明的小

Description最近，有一些繁殖力很强的老鼠在下水道非常猖獗，灭鼠特工队正在计划消灭这些老鼠。下水道只有东西方向和南北方向的管道，如图所示。灭鼠特工队的队员拥有强大的武器。他们将在某些时刻t在某些位置(x,y)放置武器。他们所使用的武器包括：1.        强力炸弹：它的攻击范围限定在管道内部，是沿竖直和水平方向，离(x,y)的距离不超过L的区域，但是不能穿透下水

Computer networking requires that the computers in the network be linked.This problem considers a \linear" network in which the computers are chained together so that eachis connected to exact

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出格式

#include#include#includeusing namespace std;int k;int main(){ while(~scanf("%d",&k)){ for(int i=k+1;i<=(k<<1);i++){ int t1=i*k,t2=i-k; if(!(t1%t2))printf("1/%

#include#include#includeusing namespace std;int n{}, arr[10]{};void cck(int p,bool *flag){ int sum=p*n, ans=p*n, hd=9; if(sum>98765||sum<1234) return; if(

#include#include#includeusing namespace std;int n;long long arr[18],mut,temp;int main(){ while(~scanf("%d",&n)){ mut=-99999999999999999; for(int i=0;i<n;i++) cin

问题名称【子集生成算法】问题目标【生成n个元素的子集】算法名称1【增量法】#includeusing namespace std;int n;void sub(int *a,int cur){ if(cur){ for(int i=0;i<cur;i++) cout<<a[i]+1<<" "; cout<<endl; } int s=cur?a[cur-1]+1:0

Description　　农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说长度为10的木板可以切成长度为8和2的两个木板。你的任务：给你约翰所需要的木板的规

The Psychic Poker PlayerTime Limit: 3000MS  64bit IO Format: %lld & %lluDescriptionIn 5-card draw poker, a player is dealt a hand of five cards (which may be looked at)

Channel AllocationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14361 Accepted: 7311DescriptionWhen a radio station is broadcasting over a very large ar

6741870ksq2013UVA11205Accepted 60C++11 5.3.010022016-08-04 14:25:22题目大意如下：给定n个LED灯串，每个灯串由p个LED灯构成，并给出每个灯串当下的状态，需要让所有灯串中规定的某些灯灭掉，询问最少剩下几盏正常的灯可以

Lucy and Lily are twins. Today is their birthday.Mother buys a birthday cake for them. Now we putthe cake onto a Descartes coordinate. Its center is at(0;0), and the cake's length of radius is 1

【题目描述】蛤布斯有n种商品，第i种物品的价格为ai，价值为bi。有m个人来向蛤布斯购买商品，每个人每种物品只能购买一个。第j个人有cj的钱，他会不停选择一个能买得起的价格最高的商品买走（如果有多个则选择价值最高的）。你需要求出每个人购买的物品的价值和。【输入数据】      第一行两个正整数n，m。接下来n行每行两个正整数ai，bi。接下来m行每行一个正整数cj。【输出数据】