2019年12月_Kapo1

原创【题解】- hdu Rectangles【矩形相交求面积问题】

RectanglesGiven two rectangles and the coordinates of two points on the diagonals of each rectangle,you have to calculate the area of the intersected part of two rectangles. its sides are parallel to...

2019-12-18 15:45:07 219

原创【题解】- hdu The sum problem【技巧】

The sum problemGiven a sequence 1,2,3,…N, your job is to calculate all the possible sub-sequences that the sum of the sub-sequence is M.InputInput contains multiple test cases. each case contains t...

2019-12-18 11:24:16 318

原创【题解】- hdu A + B Again【注意十六进制的加减】

A + B AgainThere must be many A + B problems in our HDOJ , now a new one is coming.Give you two hexadecimal integers , your task is to calculate the sum of them,and print it in hexadecimal too.Easy...

2019-12-17 19:19:46 226

原创【题解】- hdu A == B ?【注意坑。。。】

A == B ?Give 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, if A is equal to B, you shoul...

2019-12-15 10:12:30 437

原创【题解】- hdu Switch Game【找规律】

Switch GameThere are many lamps in a line. All of them are off at first. A series of operations are carried out on these lamps. On the i-th operation, the lamps whose numbers are the multiple of i ch...

2019-12-15 09:42:06 371

原创【题解】- hdu 折线分割平面【问题转化】

折线分割平面题目描述我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。输入输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(n>0 && n<=10000),表示折线的数量。####输出...

2019-12-14 21:09:27 278

原创【题解】- hdu 不容易系列之(4)——考新郎【组合】【错排】

不容易系列之(4)——考新郎国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板…看来做新郎也不是容易的事情…...

2019-12-14 19:32:17 434 1

原创【题解】- hdu 神、上帝以及老天爷【错排】

神、上帝以及老天爷HDU 2006’10 ACM contest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；然后，待所有字条加入完毕，每人从箱中取一个字条；最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！”大家可以想象一下当时的气氛之热烈，毕...

2019-12-14 17:53:06 1162

原创【题解】- hdu 阿牛的EOF牛肉串【递推】

阿牛的EOF牛肉串今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" “O” "F"三种字符组成的字符串（可以只有其中一种或两种字符，但绝对不能有其他字符）,阿...

2019-12-14 17:02:03 188

原创【题解】- hdu 不容易系列之(3)—— LELE的RPG难题【简单递推】

不容易系列之(3)—— LELE的RPG难题人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求...

2019-12-14 16:17:40 348

原创【题解】- hdu 一只小蜜蜂...【斐波那契数列变形】

一只小蜜蜂…有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。Output对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。Samp...

2019-12-14 15:21:50 667

原创【题解】 - hdu 超级楼梯【斐波那契数列变形】

超级楼梯有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。Output对于每个测试实例，请输出不同走法的数量Sample Input223Sample Output12AC代码#inc...

2019-12-14 13:51:21 245

原创【算法】- 【排序】计数排序

计数排序代码#include<stdio.h>int main(){ //n¸öÊý 1-100; //9900-10000 int n; int a[105]={0}; //Í° scanf("%d",&n); for(int i=0;i<n;i++){ //O(n) int x; ...

2019-12-13 10:02:18 100

原创【算法】- 【排序】结构体排序

结构体排序代码//结构体排序可以根据数据量决定使用n2的还是使用nlogn的排序#include<stdio.h>struct node{ int index; int english; int chinese; int math; int sum;}arr[1000],t;int main(){ int n; sca...

2019-12-13 10:00:21 176

原创【算法】 - 【排序】冒泡排序

冒泡排序代码#include <stdio.h>int main(void){ int i, j, t, a[10]={5,4,8,3,6,9,7,222,64,88}; //排序 for(i = 1; i < 10; i++) //外循环控制排序趟数，n个数排n-1趟 { for(j = 0; j < 10-i; j++) //内循环每趟...

2019-12-13 09:57:48 89

原创【算法】- 【排序】选择法排序

选择法排序代码#include<stdio.h>int main(){ int i,j,min,t,a[10]={2,4,8,3,6,9,7,222,64,88}; printf("排序前的序列为：\n"); for(i=0;i<10;i++) //输出排序前的序列 { printf("%5d",a[i]); } printf("\n"); fo...

2019-12-13 09:56:06 160

原创【题解】- hdu 改革春风吹满地【多边形求面积问题】

##改革春风吹满地“ 改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。这块田位于浙江省温州市苍南县灵溪镇林家铺子村，多边形形状的一块地，原本是linle 的，现在就准备送给你了。不过...

2019-12-12 20:12:29 122

原创【题解】- 洛谷 P3383 【模板】线性筛素数【素数筛（欧式筛）】

P3383 【模板】线性筛素数题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）输入格式第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。输出格式输出包含M行，每行为Yes或No，即依次为每一个询问的结果。输入输出样例输入100 52349197...

2019-12-12 20:10:57 212

原创【题解】- hdu 今年暑假不AC【贪心】【结构体排序】

##今年暑假不AC“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%…”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等...

2019-12-11 19:47:10 213

原创【题解】- hdu 汉字统计

##汉字统计统计给定文本文件中汉字的个数。####Input输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。####Output对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。[Hint:]从汉字机内码的特点考虑~####Sample Input2WaHaHa! WaHaHa! 今年过节不说话要说只说普通话WaHaHa! WaHaHa!马上就要期...

2019-12-10 19:55:57 200

原创【题解】- hdu 首字母变大写

##首字母变大写输入一个英文句子，将每个单词的第一个字母改成大写字母。####Input输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。####Output请输出按照要求改写后的英文句子。####Sample Inputi like acmi want to get an accepted####Sample OutputI Like Acm...

2019-12-10 18:43:37 127

原创【题解】- hdu 海选女主角

##海选女主角potato老师虽然很喜欢教书，但是迫于生活压力，不得不想办法在业余时间挣点外快以养家糊口。“做什么比较挣钱呢？筛沙子没力气，看大门又不够帅…”potato老师很是无奈。“张艺谋比你还难看，现在多有钱呀，听说还要导演奥运开幕式呢！你为什么不去娱乐圈发展呢？”lwg在一旁出主意。嗯，也是，为了生存，就委屈点到娱乐圈混混吧，马上就拍一部激光电影《杭电记忆——回来我的爱》。说干就...

2019-12-07 18:09:27 163

原创【题解】- hdu 母牛的故事

##母牛的故事有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？####Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。####Output对于每个测试实例，输出在第n年的时候母牛的数量。每个输...

2019-12-07 18:05:41 90 1

原创【题解】- hdu 绝对值排序

绝对值排序题目输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。Input输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。Output对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行。Sample InputSample O...

2019-12-06 23:12:41 168

原创【题解】- hdu 素数判定

题目素数判定题目描述对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。Input输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。Output对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则请输出“Sorry”,每...

2019-12-06 23:11:55 502

Kapo1的博客