基础
文章平均质量分 72
你的微笑依然那样灿烂
这个作者很懒,什么都没留下…
展开
-
51nod 1090 三个数和为0的问题
给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多个,按照3个数中最小的数从小到大排序,如果最小的数相等则按照第二小的数排序。Input第1行,1个数N,N为数组的长度(0 <= N <= 1000)第2 - N + 1行:A[i](-10^9原创 2017-09-14 22:57:08 · 306 阅读 · 0 评论 -
CTU Open Contest 2016 Colorful Tribune(附测试数据)
mapmp;int n;string s[30];int x,y;char a;setst[30],st2[30];void solve(){ for(int i=0;i<n;i++) for(int j=0;j<s[i].length();j++) mp[s[i][j]]++; char t; for(char i='原创 2017-09-29 20:21:45 · 455 阅读 · 0 评论 -
hdu 4974 A simple water problem(14多校8)思维题
Dragon is watching competitions on TV. Every competition is held between two competitors, and surely Dragon's favorite. After each competition he will give a score of either 0 or 1 for each competitor原创 2017-10-21 12:31:07 · 250 阅读 · 0 评论 -
HDU - 4972 A simple dynamic programming problem (14多校)思维
Dragon is watching NBA. He loves James and Miami Heat. Here's an introduction of basketball game:http://en.wikipedia.org/wiki/Basketball. However the game in Dragon's version is much easier: "原创 2017-10-21 12:34:24 · 294 阅读 · 0 评论 -
2015 ACM-ICPC Asia Amritapuri Regional Contest H - Longest Palindrome (构造最长回文)贪心
H - Longest Palindrome CodeChef - AMLPALIN Farzi Coder wants to give a nice Christmas present to his brother. For that he has brought N pairs of letters where each letter is either 'a' or原创 2017-10-21 15:59:06 · 445 阅读 · 0 评论 -
hdu 5983Pocket Cube(16青岛现场赛)一步能否还原二层魔方?
int a,b,c,d,ee,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x;int main(){ int T; cin>>T; while(T--) { cin>>a>>b>>c>>d>>ee>>f>>g>>h>>i>>j>>k>>l>>m>>n>>o>>p>>q>>r>>s>>t>>u>>v>>w>>x;原创 2017-10-15 19:55:18 · 408 阅读 · 0 评论 -
hdu 5984 Pocky (16青岛现场赛)找规律
int main(){ int T; cin>>T; while(T--) { double x,y; cin>>x>>y; if(x<=y)cout<<"0.000000"<<endl; else printf("%.6f\n",1+log(x/y)); }}Pocky原创 2017-10-15 23:13:54 · 391 阅读 · 0 评论 -
hdu 5237 2015上海邀请赛 B - Base64 (进制转化,模拟)
int n;string s;mapmp;void solve1(){ char A='A'; for(int i=0;i<26;i++)mp[i]=(char)(A+i); A='a'; for(int i=0;i<26;i++)mp[i+26]=(char)(A+i); A='0'; for(int i=0;i<10;i++)mp[i+5原创 2017-10-25 21:09:05 · 350 阅读 · 0 评论 -
魔法币_网易2018校招
[编程题] 魔法币时间限制:1秒空间限制:32768K小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币小易采购魔法神器总共需要n个魔法币,所以小易只能...原创 2018-03-03 21:10:35 · 272 阅读 · 0 评论 -
相反数_2018网易校招
[编程题] 相反数时间限制:1秒空间限制:32768K为了得到一个数的"相反数",我们将这个数的数字顺序颠倒,然后再加上原先的数得到"相反数"。例如,为了得到1325的"相反数",首先我们将该数的数字顺序颠倒,我们得到5231,之后再加上原先的数,我们得到5231+1325=6556.如果颠倒之后的数字有前缀零,前缀零将会被忽略。例如n = 100, 颠倒之后是1. 输入描述:输入包括一个整数n,...原创 2018-03-03 21:17:01 · 520 阅读 · 0 评论 -
字符串碎片_2018网易校招
[编程题] 字符串碎片时间限制:1秒空间限制:32768K一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac"是由下面碎片组成的:'aaa','bb','c'。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。输入描述:输入包括一个字符串s,字符串s的长度length(1 ≤ length ≤ 50),s只含小写字母('a'-'z')...原创 2018-03-03 21:26:24 · 375 阅读 · 0 评论 -
CTU Open Contest 2016 Hot Air Ballooning
mapmp;string s;int n;int ans;void solve(){ mapm; int len=s.length(); for(int i=0;i<len;i++) { m[s[i]]=1; } s=""; for(char a='0';a<='9';a++) { if(m[原创 2017-09-29 20:20:21 · 609 阅读 · 0 评论 -
D - Hexadecimal View HDU - 4054(模拟)进制转换
Hexadecimal is very important and useful for computer programmers. You are requested to provide a hexadecimal view for given data. The hexadecimal view is made up of one or more rows. Every row except原创 2017-10-07 19:54:50 · 388 阅读 · 0 评论 -
poj 3624 01背包模板题
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 41414 Accepted: 17991DescriptionBessie has gone to the mall's jewelry store and spies a ch原创 2017-09-29 10:22:57 · 361 阅读 · 0 评论 -
51nod 1267 4个数和为0
1267 4个数和为0基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注给出N个整数,你来判断一下是否能够选出4个数,他们的和为0,可以则输出"Yes",否则输出"No"。Input第1行,1个数N,N为数组的长度(4 <= N <= 1000)第2 - N + 1原创 2017-09-14 23:45:02 · 235 阅读 · 0 评论 -
51nod 1279 扔盘子(单调栈)
1279 扔盘子题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。盘子有几种命运:1、掉到井底。2、被卡住原创 2017-09-23 18:17:27 · 369 阅读 · 0 评论 -
51nod 1095 Anigram单词(map)
1095 Anigram单词基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram。现在给定一个字典,输入Q个单词,从给出的字典中找出这些单词的Anigram。原创 2017-09-23 20:02:02 · 387 阅读 · 0 评论 -
51nod 5172(单调栈/思维)
1272 最大距离题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注给出一个长度为N的整数数组A,对于每一个数组元素,如果他后面存在大于等于该元素的数,则这两个数可以组成一对。每个元素和自己也可以组成一对。例如:{5, 3, 6, 3, 4, 2},可以组成1原创 2017-09-16 22:59:45 · 292 阅读 · 0 评论 -
51nod 1432 (贪心)
1432 独木舟基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注n个人,已知每个人体重。独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟?Input第一行包含两个正原创 2017-09-19 20:53:45 · 351 阅读 · 0 评论 -
51nod 1133 不重叠的线段(贪心)
1133 不重叠的线段基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注X轴上有N条线段,每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。(注:起点或终点重叠,不算重叠)。例如:[1 5][2 3][3 6],可以选[2 3][3 6],这2条线段互不重叠。原创 2017-09-19 21:01:44 · 498 阅读 · 0 评论 -
51nod 1091 线段的重叠(贪心)
1091 线段的重叠基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如原创 2017-09-19 21:33:34 · 376 阅读 · 0 评论 -
51nod 和为k的连续区间(map/暴力)
1094 和为k的连续区间基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注一整数数列a1, a2, ... , an(有正有负),以及另一个整数k,求一个区间[i, j],(1 <= i <= j <= n),使得a[i] + ... + a[j] = k。Inpu原创 2017-09-20 10:40:35 · 444 阅读 · 0 评论 -
51nod 1381 硬币游戏
1381 硬币游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子,这张桌子上有很多平行线(如下图所示)。两条相邻平行线之间的距离是1,硬币的半径是R,然后我们来抛硬币到桌子上,抛下之后硬币有时候会和一些直线相交(相切的情况也算是原创 2017-09-20 12:50:17 · 306 阅读 · 0 评论 -
51nod 1344 走格子
1344 走格子基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数A[i],表示这个格子的能量值。如果A[i] > 0,机器人走到这个格子能够获取A[i]个能量,原创 2017-09-20 12:59:13 · 319 阅读 · 0 评论 -
重排数列_2018网易校招
[编程题] 重排数列时间限制:1秒空间限制:100768K小易有一个长度为N的正整数数列A = {A[1], A[2], A[3]..., A[N]}。牛博士给小易出了一个难题:对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 ≤ i ≤ N - 1)都是4的倍数。小易现在需要判断一个数列是否可以重排之后满足牛博士的要求。 输入描述:输入的第一行为数列的个数t(1 ≤ t...原创 2018-03-03 22:07:03 · 450 阅读 · 0 评论