语言入门
文章平均质量分 63
shao824714565
这个作者很懒,什么都没留下…
展开
-
AYITACM第三周周赛 E - 盒子游戏
Description有两个相同的盒子,其中一个装了n个球,另一个装了一个球。Alice和Bob发明了一个游戏,规则如下:Alice和Bob轮流操作,Alice先操作每次操作时,游戏者先看看哪个盒子里的球的数目比较少,然后清空这个盒子(盒子里的球直接扔掉),然后把另一个盒子里的球拿一些到这个盒子中,使得两个盒子都至少有一个球。如果一个游戏者无法进行操作,他(她)就输了。下图是一个典型的游戏原创 2016-05-10 19:53:22 · 26169 阅读 · 0 评论 -
UVA 455 周期串
大致题意就是给你一个周期串,让你判断他的最小周期是多少,输入两行之间有空行,输出两组之间也有空行。这道题巨坑,我多加了几个判断条件来剪枝一直PE。后来干脆去掉就AC了。#include#include#includeusing namespace std;int main(){ int i,j,k,n,m,t; char a[100]; scanf("%d原创 2016-09-28 16:46:13 · 27729 阅读 · 0 评论 -
UVA 815 Flooded!(洪水!)
题目:有一个n*m(1≤m,n≤30)的网格,每个格子都是10米的正方形,网格的四周是无限高的墙壁,输入每个格子的海拔高度(每个格子都为实心),以及网格内雨水总体积,输出水位的海拔高度以及有多少百分比的区域有水(==水平面高度视作无水)大致有两种思路,一是按体积来加,二是按高度来算。第一个解法:把所有格子按海拔顺序排序,把每一档海拔与下一档之间能够容纳的水依次累加直到大于水的总体积原创 2016-10-11 21:41:52 · 29230 阅读 · 1 评论 -
UVA 401 回文词(30行你信吗)
第一次做这个提的时候做了两三个小时没有做对,自己的方法海特啰嗦,看到书上有讲解,不得不服。判断一个字符串是不是镜面回文串,分成两个部分,一个判断是回文,另一个是判断镜面,两个都符合那就是镜面回文,符合那个输出那个即可。#include#include#includechar rev[40]= {"A 3 HIL JM O 2TUVWXY51SE Z 8 "}; //对应的原创 2016-09-22 14:06:31 · 27406 阅读 · 0 评论 -
UVA 133 The Dole Queue(救济金发放)
题目描述为了缩短领救济品的队伍,NNGLRP决定了以下策略:每天所有来申请救济品的人会被放在一个大圆圈,面朝里面。选定一个人为编号 1 号,其他的就从那个人开始逆时针开始编号直到 N。一个官员一开始逆时针数,数 k 个申请者,然后另一个官员第 N 个始顺时针方向数 m 个申请者,这两个人就被送去再教育。如果两个官员数的是同一个人,那个人则被送去从政,然后2个官员再在剩下的人里面继续选直原创 2016-10-10 13:04:38 · 28525 阅读 · 0 评论 -
UVA 202 循环小数
题意:给出两个数n,m,求n/m的循环小数。并输出是多少位。 大致思路:模拟除法运算,而什么时候就可以知道这是一个循环节了呢,其实很简单,就是第一次同一余数出现两次时就可以说他是一个循环节了。比如1/6 第一次余数为1,1作为余数出现了,标记一下,表示1已经出现了,此时的1乘以10就会变成10,继续模拟除法运算10/6余数为4,把4标记一下,4乘以10就会变成40,40/6余数还是4,在原创 2016-10-08 21:45:42 · 28330 阅读 · 1 评论 -
HDU 1073 Online Judge
Online JudgeTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1073DescriptionIgnatius is building an Online Judge, now he has原创 2016-07-14 22:01:42 · 33467 阅读 · 0 评论 -
HDUOJ 1062 Text Reverse
Problem DescriptionIgnatius likes to write words in reverse way. Given a single line of text which is written by Ignatius, you should reverse all the words and then output them. Input原创 2016-05-06 20:14:29 · 25245 阅读 · 0 评论 -
NYOJ 题目77 开灯问题
描述有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。k≤n≤1000输入输入一组数据:n和k输出输出开着的灯编号样例输入7 3样例输出1 5 6 7分析:原创 2016-05-06 13:03:31 · 25501 阅读 · 0 评论 -
BestCoder Round #83 Problem1001 zxa and set
问题描述zxa有一个集合A=\{a_1,a_2,\cdots,a_n\}A={a1,a2,⋯,an},nn表示集合AA的元素个数,这个集合明显有(2^n-1)(2n−1)个非空子集合。对于每个属于AA的子集合B=\{b_1,b_2,\cdots,b_m\}(1\leq m\leq n)B={b1,b2,⋯,bm}(1≤m≤n),mm表示集合BB的元原创 2016-05-14 21:42:22 · 25807 阅读 · 0 评论 -
2016"百度之星" - 资格赛(Astar Round1) Problem D
Problem Description度熊所居住的 D 国,是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成,同样的,这些字符的全排列的结果中的每一个字符串,也都是这个人的名字。例如,如果一个人名字是 ACM,那么 AMC, CAM, MAC, MCA, 等也都是这个人的名字。在这个国家中,没有两个名字相同的人。度熊想统计这原创 2016-05-14 21:34:50 · 36871 阅读 · 0 评论 -
快速排序
快速排序算法的基本特性:时间复杂度:O(n*lgn)最坏:O(n^2)空间复杂度:O(n*lgn)不稳定。快速排序是一种排序算法,对包含n个数的输入数组,平均时间为O(nlgn),最坏情况是O(n^2)。通常是用于排序的最佳选择。因为,基于比较的排序,最快也只能达到O(nlgn)。算法实现:1)设置两个变量i、j,排序开始的时候:i=0,j=原创 2016-05-24 20:35:08 · 26300 阅读 · 0 评论 -
codeforces 931 C. Laboratory Work
Anya and Kirill are doing a physics laboratory work. In one of the tasks they have to measure some value n times, and then compute the average value to lower the error.Kirill has already made his meas...原创 2018-03-07 12:05:22 · 27772 阅读 · 0 评论