2020年12月_weixin_46250672

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创我的神、上帝以及老天爷

HDU 2006’10 ACM contest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；然后，待所有字条加入完毕，每人从箱中取一个字条；最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！”大家可以想象一下当时的气氛之热烈，毕竟中奖者的奖品是大家梦寐以求的Twins签名照呀！不过，正如所有试图设计的喜剧往往以悲剧结尾，这次抽奖活动最后竟然没有一个人中奖！

2020-12-30 20:47:22 139

原创升级版的平方和

题目描述现在给出两个正整数m,n。m是m组测试样例，对于给出的n，找到一组解x,y,z使得xx+yy+z*z=n，按照x,y,z,非递减的顺序输出最小正整数解。输入描述输入一个m,表示m组测试样例，每组测试样例输入一个n。输出描述每两组输出样例之间有空行隔开，若找不到合法解，就输出0 0 0样例输入2310样例输出1 1 10 0 0数据范围0<n<=480000,0<m<=1000题解： n的值很大所以最好用两层for循环再用前两个数来确

2020-12-30 19:28:42 51

原创贪吃

题目描述LP贪吃众所周知，从他进入实验室的n天里，总共买了m次零食，每次买b包一样的零食，但是这m次买的零食都不相同。从买这种零食这天起，这种零食每天都只吃一包，直到吃完为止。 ZHZH对LP这种偷偷一个人吃的行为忍无可忍，决定向学长打小报告。但是他需要确切的证据，所以他决定统计K组数据，每组数据是LP从第x天到第y天内吃了多少种零食。但是他太懒了决定请你来做。输入描述：数据包含多组输入第一行三个整数：n m k然后是m行，每一行两个数a和b，a表示买零食那天，b表示每次买的零食包数。最后

2020-12-29 17:56:36 158

原创 A+B

I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.InputThe first line of the input contains an integer T(1<=T<=20) which means the number of test cases. Then T lines follow, each line consis

2020-12-26 08:32:21 104

原创城市间紧急救援

作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0 ~ (N−1)；M是快速道路的条数；S是出发地的城市编号；D是目的地的城市编号。第二行给出N个正整数，

2020-12-22 17:59:32 154

原创 cf1462

Polycarp was given an array of a[1…n] of n integers. He can perform the following operation with the array a no more than n times:》Polycarp selects the index i and adds the value ai to one of his choice of its neighbors. More formally, Polycarp adds the v

2020-12-17 13:53:04 64

原创 Find the Spruce(dp 动态规划）

Holidays are coming up really soon. Rick realized that it’s time to think about buying a traditional spruce tree. But Rick doesn’t want real trees to get hurt so he decided to find some in an n×m matrix consisting of “*” and “.”.To find every spruce firs

2020-12-17 13:42:43 231

原创单词数

lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。Output每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。Sample Inputyou are my friendSample Output4坑点1.开头得判断是否有空格中间得判断是

2020-12-16 14:44:06 290

原创最长回文长度

输入一个字符串Str，输出Str里最长回文子串的长度。回文串：指aba、abba、cccbccc、aaaa这种左右对称的字符串。串的子串：一个串的子串指此（字符）串中连续的一部分字符构成的子（字符）串例如 abc 这个串的子串：空串、a、b、c、ab、bc、abcInput输入Str（Str的长度 <= 1000)Output输出最长回文子串的长度L。Sample InputdaabaacSample Output5直接暴力也可以写不过学会算法能够解决所有这类题型这道题

2020-12-06 09:33:31 339

Untitled3.cpp

FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds them past the judges. The contest organizers adopted a new registration scheme this year: simply register the initial letter of every cow in the order they will appear (i.e., If FJ takes Bessie, Sylvia, and Dora in that order he just registers BSD). After the registration phase ends, every group is judged in increasing lexicographic order according to the string of the initials of the cows' names.

2020-03-25

Untitled2.cpp

巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走k（≤m)个，那么先取者再拿走m+1-k个，结果剩下（m+1）（r-1）个，以后保持这样的取法，那么先取者肯定获胜。总之，要保持给对手留下（m+1）的倍数，就能最后获胜。

2020-03-24

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

weixin_46250672的博客

原创我的神、上帝以及老天爷

原创升级版的平方和

原创贪吃

原创 A+B

原创城市间紧急救援

原创 cf1462

原创 Find the Spruce(dp 动态规划）

原创单词数

原创最长回文长度

Untitled3.cpp

Untitled2.cpp

Untitled3.cpp

Untitled2.cpp

Untitled1.cpp

Untitled1.cpp

空空如也