LeeBlog

摘要： 简单的巴什博弈，仔细分析可知要使第二个人赢，只有当（m+1）是n的因子时才会成立，所以如小白说直接puts( "" )即可;#include<stdio.h>int main( ){ int n,m,t; scanf( "%d",&t ); while( t-- && scanf( "%d%d",&n,&m ) ) puts( n % ( m + 1 ) ? "first" : "second" ); return 0;} 阅读全文

摘要： 这题要小小的用到一点贪心的思想,哪里呢???????就是使每一根棍子在组合起来后剩余的最短,这样总的剩余也就最短,这样找出来的解便是最小解咯!小小算一下,便可知,剩余最小的分别是30 20 20 ,28 20 20 ,20 20 20,剩下来的都是两两搭配的,其实细想不用考虑哪两个搭配后剩余最小,因为就算再小也不能使三个组合起来了,最后剩下的就只能多用一条了#include<stdio.h> int min( int a,int b ){ return a < b ? a : b; } int main( ){ int x,y,z,t,sum,n; scanf( " 阅读全文

摘要： 这道题是一道赤裸裸的贪心题,在这以前我只是看了贪心的思想,还没实现过,今天看了别人这道题代码才知道AC的代码原来是这样写的,小小水一下;这是一道典型的贪心算法,只要每一步都选占用时间最小的同时要使剩余时间最大的,也就是说,没一会你都要找一个结束最早的.当你找到第一个后,一定要使剩余的时间最长,以后每选一个都要考虑这个问题,这样你每一步都最优的话,结果也是最优的;具体做法就是先按结束的时间进行排序,然后每次取最小的,但是要保证和前面取的那个没有冲突#include<stdio.h>#include<stdlib.h> struct r{ int s,e; }act[124 阅读全文

摘要： 在这里我找到了找字符串子串的一种好方法,下面介绍给大家I:我爱你啊查看提交统计提问时间限制:1000ms内存限制:65536kB描述ftiasch是个十分受女生欢迎的同学，所以她总是收到许多情书。虽然她十分有魅力，然而她却是个低调的人。因此她从来不会告诉别人她到底收到了多少情书。ftiasch的好朋友1tthinking想知道她到底收到了多少情书。1tthinking知道，ftiasch每次收到一封情书，就会在日记最后写下一个包含"luvletter"子序列的串。比如现在ftiasch的日记是alduddvdletterflusvletetedr，那么ftiasch可能受到 阅读全文

摘要： 这是一大数题,直接套模板,其实跟十进制差不多,不过把对10取余改成对26取余就行了,水过#include<stdio.h>#include<string.h>#define max 250int num[max];char str1[max],str2[max];void cal( ){ memset( num,0,sizeof( num ) ); int len1 = strlen( str1 ),len2 = strlen( str2 ); for( int i = 0; i < ( len1 > len2 ? len1 : len2 ); ++i )/ 阅读全文

摘要： JAVAimport java.io.*;import java.util.*;import java.math.*;import java.io.BufferedInputStream; public class aa{ public static void main( String[] args ) { BigDecimal a,b; Scanner cin = new Scanner(System.in); while( cin.hasNext() ) { a = cin.nextBigDecimal(); b = cin.nextBigDecimal(); a = a.stripTra 阅读全文

摘要： 这是大数相乘的一模板题;先把两个字符串变成ASCII码(不能和倒置放在一块,否则会出错),然后把他们全部倒置,然后再将他们相乘,最后再进位,不过这样会超时,将会在近段时间内发布不超时的代码#include<stdio.h>#include<string.h>#include<stdlib.h>#define Max 100000int num[Max];char str1[Max] = {0},str2[Max] = {0};void cal( ){ int len1 = strlen( str1 ),len2 = strlen( str2 ); for( 阅读全文

摘要： strchr函数原型extern char *strchr(const char *s,char c),在字符串*s中找第一个出现c的位置,如果没有则返回NULLstrstr函数原型strstr原型：extern char *strstr(char *haystack, char *needle),在字符串*haystack种查找第一次出现needle的位置,如果没有则返回NULL注意一下,接收这两个函数的返回值必须是字符串类型的指针,否则编译无法通过 阅读全文

摘要： Javaimport java.io.*;import java.util.*;import java.math.*;public class aa{ public static void main( String[] args ) { BigInteger f[] = new BigInteger[505],a,b; f[1] = BigInteger.valueOf(1); f[2] = BigInteger.valueOf(2); for( int i = 3; i < 505; ++i ) f[i] = f[i-1].add( f[i-2] ); Scanner cin = ne 阅读全文

摘要： 这题让我情何以堪啊,悲剧了以下午,居然是审题不仔细,我原以为是对应输出每个星星的等级,后来突然发现是求每个等级的星星数目;这题是个树状数组的题,因为只要算左下角的星星数目( 包括正左,正下 ),而且给出数据的方式又是先按X轴排列,再按Y轴排列( 按这样的方式算出来的等级都不会变了,因为这样它的左下方不能再加星星了,这样就可以直接看它左下方的星星数目,即相应的等级),使得我们可以用树状数组来做,当到( a,b )点时,只要看小于a( a的左下方星星 )的数目就可以知道这个星星是多少等级了,然后再把这个等级的星星数目增加1这样就很轻松的算出结果了#include<stdio.h>#in 阅读全文