
练习
文章平均质量分 63
My_Fresh_Start
细节。。。。。细心
展开
-
蛤玮准备礼物
1878: 蛤玮准备礼物Description蛤玮的妹子要过生日了,经过千挑万选,蛤玮决定给妹子买一盒水彩铅笔,然而卖多少个才合适呢.机智的蛤玮决定数一数今天是妹子出生的第多少天,然后就买那么多根铅笔.给出蛤玮妹子的生日和今天的日期,求蛤玮一共需要买多少.注意:生日当天算第0天.Input原创 2016-04-27 23:38:44 · 535 阅读 · 0 评论 -
湫湫系列故事——消灭兔子(优先队列)
Description 湫湫减肥 越减越肥! 最近,减肥失败的湫湫为发泄心中郁闷,在玩一个消灭免子的游戏。 游戏规则很简单,用箭杀死免子即可。 箭是一种消耗品,已知有M种不同类型的箭可以选择,并且每种箭都会对兔子造成伤害,对应的伤害值分别为Di(1 假设每种箭只能使用一次,每只免子也只能被射一次,请计算要消灭地图上的所有兔子最少需要的QQ原创 2016-05-30 09:14:59 · 494 阅读 · 0 评论 -
沙漠之旅(二维dp)
“小胖要穿越一片沙漠,小胖开着一辆大吉普,小胖的吉普油耗高,吉普能放四桶油。”这就是人人会唱的沙漠之歌~~体现了小胖拔群的聪明才智。小胖的问题是这样的:现在需要驾车穿越一片沙漠,总的行驶路程为L。小胖的吉普装满油能行驶X距离,同时其后备箱最多能放下四桶油。在起点有N种汽油,每种汽油都有无限桶,一桶能行驶距离Ai。现在小胖想知道:能不能恰好带四桶油,再加上出发前装满的油,使得恰好能行驶L距离原创 2016-05-30 15:26:42 · 1089 阅读 · 0 评论 -
第八届 省赛水题
题目描述One day , Wang and Dong in the Dubai desert expedition, discovered an ancient castle. Fortunately, they found a map of the castle.The map marks the location of treasures.They agreed to distr原创 2016-03-20 12:08:08 · 382 阅读 · 0 评论 -
最大岛屿 第八届
最大岛屿时间限制:1000 ms | 内存限制:65535 KB难度:2描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国。杰克船长原创 2016-05-08 11:29:08 · 526 阅读 · 0 评论 -
问题:二进制数中1的个数。
方法一:对于一个二进制数来说,除以一个2就相当于给原来的数减去一位,而且如果余数为0,说明最后一位是0,否则说明最后一位是1。利用这个特点,我们可以得到以下问题的解决方案。int function(int n){ int num = 0; while (n) { if (n % 2 == 0)转载 2016-07-20 15:42:45 · 380 阅读 · 0 评论 -
N的阶乘末尾有多少个0
例如:N = 5,N! = 120.末尾有1个0. 分析:想到这个问题,有人可能第一反应就是现求出N!,然后再根据求出的结果,最后得出N!的末尾有多少个0。但是转念一想,会不会溢出,等等。 其实,从"那些数相乘可以得到10"这个角度,问题就变得比较的简单了。 首先考虑,如果N的阶乘为K和10的M次方的乘积,那么N!末尾就有M的0。如果将N转载 2016-07-20 15:47:39 · 480 阅读 · 0 评论 -
蛤玮打扫教室(区间覆盖)
1877: 蛤玮打扫教室Time Limit: 2 SecMemory Limit: 128 MBSubmit: 332Solved: 71SubmitStatusWeb BoardDescription现在知道一共有n个机房,算上蛤玮一共有m个队员,教练做了m个签,每个签上写着两个数L,R(L<=R),抽到的人要把[L,R]的教室全部打扫一遍.由于蛤玮是队...原创 2016-04-27 23:44:31 · 592 阅读 · 0 评论 -
欧拉函数
对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。例如:φ(8) = 4(Phi(8) = 4),因为1,3,5,7均和8互质。Input输入一个数N。(2 Output输出Phi(n)。Input示例8Output示原创 2016-11-15 20:37:00 · 381 阅读 · 0 评论 -
Inversions
There are N integers (1A[j].InputThe first line of the input contains the number N. The second line contains N numbers A1...AN.OutputWrite amount of such pairs. Sample test(s)I原创 2016-05-29 15:40:21 · 499 阅读 · 0 评论 -
X-Sequence
Let {x i} be the infinite sequence of integers: 1) x 0 = A; 2) x i = (alpha * x i-1^2 + beta * x i-1 + gamma) mod M, for i >= 1.Your task is to find x k if you know A, alpha, beta, gamma, M an原创 2016-05-29 15:37:41 · 586 阅读 · 0 评论 -
最长公共子序列
题目描述A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another sequence Z = < z1, z2, ..., zk >...原创 2016-03-20 12:06:00 · 529 阅读 · 0 评论 -
最舒适的路线 第六届
题目描述异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元(编号为1,2,3,…,N),这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动,但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大,否则它会很不舒服。现在异形卵聚居在神经元S点,想游动到神经元T点。它希望选择一条游动过程中通道最大速原创 2016-05-24 18:55:06 · 697 阅读 · 0 评论 -
A Beautiful Array
A Beautiful Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Tinu is a handsome kid and likes only beauti原创 2016-05-02 14:44:07 · 584 阅读 · 0 评论 -
蛤玮学计网
Description蛤玮最近学习了关于ip的知识,于是他迫不及待的想把新知识传授给她的妹子.蛤玮的妹子随便写下了一个字符串,蛤玮现在要告诉她这个字符串是不是一个合法的ip地址.为简单考虑,仅考虑ipv4的情况,即合法ip为形同"a1.a2.a3.a4",且0Input第一行为一个整数T(1Output若合法,输出"Yes",否则输出"No"(不包含原创 2016-04-18 20:31:07 · 898 阅读 · 0 评论 -
蛤玮买好了礼物
Description蛤玮的妹子过生日,蛤玮把千辛万苦挑选出来的礼物送到了妹子面前,然而妹子非常生气,因为妹子要的是化妆套装,而蛤玮买了一套水彩铅笔,更可气的是这些铅笔像是二手的,因为他们不是一样长!为了惩罚蛤玮,妹子说"我有强迫症,受不了这些铅笔不一样长,你快去搞定它!不然就买化妆套给我!". 还好,这些铅笔的长度都是整数,蛤玮灵机一动,可以把些铅笔掰断使得它们可以一原创 2016-04-18 20:42:41 · 686 阅读 · 0 评论 -
蛤玮的机房
Description蛤玮成为了实验室主任,现在学校要求他建好一个机房里的通信网络.这个网络中有n台主机,现在已知建设好了m条线路,可以让一些主机直接或间接通信,为了使这n台主机互相之间都可以直接或间接通信,请问蛤玮最少还需建设多少条线路。间接通信指:若A,B可以直接通信,B,C可以直接通信,则A,C可以间接通信,同理若C,D可以直接通信,A,D也可以间接通信。In原创 2016-04-18 20:48:07 · 956 阅读 · 0 评论 -
蛤玮的魔法
Description为了成为魔法少女,蛤玮正在学习画魔法阵,他首先画了一个正n边形,查阅魔法书后蛤玮发现书上要求魔法阵的面积不能超过L,他很头疼,因为用尺规作这个正n边形花了他好大经历,他不想重新画一边,于是他想了个好主意,把每条边的中点依次连起来,就能得到一个缩小的正n边行.现在蛤玮想知道他需要按着个方法缩小多少次才能合乎魔法书上的要求.InputT(1每组数据原创 2016-04-18 21:05:58 · 716 阅读 · 0 评论 -
蛤玮的财宝
1875: 蛤玮的财宝Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 320 Solved: 51SubmitStatusWeb BoardDescription蛤玮和他的妹子出海游玩,不小心遭遇了海难,他们醒来之后发现自己到了一座金银岛.岛主非常好心的告诉他们在岛的另一边有船可以送他们回家.这座岛可以看成n*原创 2016-04-27 23:28:30 · 634 阅读 · 0 评论 -
字符串对比 (STl强制转换字符串)
基础练习 字符串对比 时间限制:1.0s 内存限制:512.0MB 问题描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一: 1:两个字符串长度不等。比如 Beijing 和 Hebei 2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beij原创 2016-12-01 21:10:18 · 743 阅读 · 0 评论