2015 年 2月随笔档案 - 江豚

(寒假CF)!

摘要：题意：给出两组数字，第二组数字代表第一组数字中的第几位。求从那一位开始，后面不同的数的个数DescriptionSereja has an arraya, consisting ofnintegersa1,a2,...,an. The boy cannot sit and do nothing, h... 阅读全文

posted @ 2015-02-12 19:50 江豚阅读(177) 评论(0) 推荐(0)

（寒假CF）乐

摘要：题意：ekjfkj=output 依此解开密码，得到题意求第n位（本身是素数，同时反过来也是素数的数）题解：打表注意：数组开大，反过来的数不能是自己本身Descriptionqd ucyhf yi q fhycu dkcruh mxeiu huluhiu yi q tyvvuhudj fhycu d... 阅读全文

posted @ 2015-02-12 19:46 江豚阅读(186) 评论(0) 推荐(0)

(寒假CF)快

摘要：题意：给出一组数字，得到区间[1，a1],[a1+1,a1+a2],[a1+a2+1,a1+a2+a3].....再给出一组数字，求这些数字属于第几个区间注意：记得数组开大，容易超时DescriptionIt is lunch time for Mole. His friend, Marmot, p... 阅读全文

posted @ 2015-02-12 19:40 江豚阅读(158) 评论(0) 推荐(0)

（寒假CF）惨淡一点

摘要：题解：类似于最大上升子序列Iahub got bored, so he invented a game to be played on paper.He writesnintegersa1, a2, ..., an. Each of those integers can be either 0 or... 阅读全文

posted @ 2015-02-10 18:50 江豚阅读(175) 评论(0) 推荐(0)

（寒假CF）比赛要

摘要：题意：给位数和位数和求符合要求的最大值和最小值//想法都有了，可是却没有做粗来（你484傻啊⁽⁽ ◟(눈_눈)◞ ⁾⁾）DescriptionYou have a positive integermand a non-negative integers. Your task is to find ... 阅读全文

posted @ 2015-02-10 18:47 江豚阅读(127) 评论(0) 推荐(0)

（周六赛） Vertical Histogram

摘要：题意：统计字母的个数，以“*”号输出 1 #include 2 #include 3 #include 4 int main() 5 { 6 char str[4][100]; 7 char map[100][100]; 8 int i,j; 9 int a[100]... 阅读全文

posted @ 2015-02-09 22:26 江豚阅读(129) 评论(0) 推荐(0)

（周日赛）Friends or Enemies?

摘要：题意：判断两点是否在线段的同一方，点不能在线上。题解：模拟一下DescriptionA determined army on a certain border decided to enumerate the coordinates in its patrol in a way to make it... 阅读全文

posted @ 2015-02-09 22:02 江豚阅读(130) 评论(0) 推荐(0)

（专题DP）⁽⁽ ◟(눈_눈)◞ ⁾⁾

摘要：题意：几个字母比大小的组合数，注意相同字母还有符号题解：动态规划DescriptionBackgroundConsider a specific set of comparable objects. Between two objects a and b, there exits one of th... 阅读全文

posted @ 2015-02-09 21:39 江豚阅读(154) 评论(0) 推荐(0)

（周日赛）Winner

摘要：题意：#转/*玩一个游戏，每轮有一个人得分，或减分，当所有轮完成后，找出分数最高的那个人，如果是多个人，找出那些人中第一个达到最高分或更高的人。先保存好每个人的分数，记录下究竟有那几个人会得奖，再次遍历所有回合，找出第一个高于等于那个分数的且最终会得奖的人。*/Sample InputInput3m... 阅读全文

posted @ 2015-02-09 15:15 江豚阅读(117) 评论(0) 推荐(0)

(周日赛)Sort the Array

摘要：题意：一段数字，逆置其中两个使其递增DescriptionBeing a programmer, you like arrays a lot. For your birthday, your friends have given you an array a consisting of ndisti... 阅读全文

posted @ 2015-02-09 09:20 江豚阅读(172) 评论(0) 推荐(0)

（周日赛）Little Pony and Sort by Shift

摘要：题意及题解：判断有存在几个后面的数比前面的小；如果没有则输出0；如果有不止一个，则输出-1；如果恰有一个，那么就需要判断a[1]和a[n]的大小关系。DescriptionOne day, Twilight Sparkle is interested in how to sort a sequen... 阅读全文

posted @ 2015-02-08 21:13 江豚阅读(180) 评论(0) 推荐(0)

（周日赛）Non-square Equation

摘要：题意：给n 求最小的x题解：二元一次方程求解，x*x+x*b-n=0 遍历bDescriptionLet's consider equation:x^2 + s(x)·x - n = 0, where x, n are positive integers, s(x) is the function,... 阅读全文

posted @ 2015-02-08 21:07 江豚阅读(192) 评论(0) 推荐(0)

（周日赛）The Trip

摘要：题意：求平均值，注意精度A number of students are members of a club that travels annually to exotic locations. Their destinations in the past have included Indiana... 阅读全文

posted @ 2015-02-08 21:01 江豚阅读(125) 评论(0) 推荐(0)

(周日赛） Average is not Fast Enough!

摘要：题意：求平均每千米花的时间，注意精度和格式DescriptionA relay is a race for two or more teams of runners. Each member of a team runs one section of the race. Your task is t... 阅读全文

posted @ 2015-02-08 20:58 江豚阅读(206) 评论(0) 推荐(0)

过山车

摘要：题意男女匹配，最多组合数题解匈牙利算法Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个... 阅读全文

posted @ 2015-02-07 12:36 江豚阅读(199) 评论(0) 推荐(0)

（寒假CF3）B - 坑坑

摘要：题解：dpDescriptionAlex doesn't like boredom. That's why whenever he gets bored, he comes up with games. One long winter evening he came up with a game a... 阅读全文

posted @ 2015-02-03 20:53 江豚阅读(154) 评论(0) 推荐(0)

（寒假CF3）坑坑坑

摘要：题意：求期望题解：找规律，列举几个，然后找到规律。坑点：要简化，不简化数字一大就wa了Sample InputInput6 1Output3.500000000000Input6 3Output4.958333333333Input2 2Output1.750000000000HintConsi... 阅读全文

posted @ 2015-02-03 20:25 江豚阅读(114) 评论(0) 推荐(0)

（周六赛1）Sum it up

摘要：题意：Sample Input4 6 4 3 2 2 1 15 3 2 1 1400 12 50 50 50 50 50 50 25 25 25 25 25 250 0 Sample OutputSums of 4:43+12+22+1+1Sums of 5:NONESums of 400:50+5... 阅读全文

posted @ 2015-02-03 11:10 江豚阅读(131) 评论(0) 推荐(0)

畅通工程

摘要：题解最小生成树 prim算法Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成... 阅读全文

posted @ 2015-02-02 21:56 江豚阅读(132) 评论(0) 推荐(0)

最大连续子序列&&MAX SUM

摘要：//错的莫名其妙的O w O第二个的格式也是莫名其妙的Input测试输入包含若干测试用例，每个测试用例占2行，第1行给出正整数K( 2 #include 3 int main() 4 { 5 int first,last,temp,n,i,j,flag,thissum; 6 ... 阅读全文

posted @ 2015-02-02 20:03 江豚阅读(178) 评论(0) 推荐(0)

Computer Transformation

摘要：题意从1开始 1变为01 0变为10 计数变换多少次后连续0序列的个数。题解找规律(菲波数）+大数相加a[i]=a[i-1]+a[i-2]*2; 1 #include 2 #include 3 #include 4 #define N 1001 5 using namespace std; 6... 阅读全文

posted @ 2015-02-02 11:21 江豚阅读(224) 评论(0) 推荐(0)

#转二分查找

摘要：二分查找二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的元素进行比较,如果大于这个元素,就在当前序列的后半部分继续查找,如果小于这个元素,就在当前序列的前半部分继续查找,直到找... 阅读全文

posted @ 2015-02-02 10:55 江豚阅读(154) 评论(0) 推荐(0)

吃巧克力

摘要：题意：一列相同就可以吃掉（这种简单的循环题竟然弄不出来好郁闷>- 2 3 #include 4 5 int main() 6 7 { 8 9 int t,n,m,i,j;10 11 char a[1000][1000];12 13 while(~scanf("%d",&t)&&t)14 1... 阅读全文

posted @ 2015-02-02 10:48 江豚阅读(149) 评论(0) 推荐(0)

公司年会

摘要：题意公司年会1.最接近2014 2.考勤>=60以上都满足考勤最大的 1 #include 2 3 #include 4 5 int main() 6 7 { 8 9 int n,i,j,a[100000][2],m,b[100000][2],min,max;10 11 in... 阅读全文

posted @ 2015-02-02 10:47 江豚阅读(126) 评论(0) 推荐(0)

亲和串

摘要：我对字符串的使用真的是太弱了TATProblem Description人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考，因为他在很小的时候就知道亲和串如何判断了，但是发现，现在长大了却不知道怎么去判断亲和串了，于是他只好又再一次来请教聪明... 阅读全文

posted @ 2015-02-02 10:45 江豚阅读(154) 评论(0) 推荐(0)

开门人和关门人

摘要：题意给出一群人的名字，来的时间和走的时间。选出开门人和关门人题解结构体+排序 1 #include 2 3 #include 4 5 using namespace std; 6 7 #define n 1000 8 9 10 11 struct point12 13 {14 15 cha... 阅读全文

posted @ 2015-02-02 10:43 江豚阅读(297) 评论(0) 推荐(0)

找新朋友

摘要：题解欧拉函数Problem Description新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。In... 阅读全文

posted @ 2015-02-02 10:40 江豚阅读(137) 评论(0) 推荐(0)

big number

摘要：//题意求阶乘的位数。这么机智的做法肯定不是我自己想的o(╯□╰)oProblem DescriptionIn many applications very large integers numbers are required. Some of these applications are us... 阅读全文

posted @ 2015-02-02 10:39 江豚阅读(144) 评论(0) 推荐(0)

#转大数阶乘算法

摘要：大数阶乘算法大数阶乘算法前几天朋友问我一个问题：“10000的阶乘怎么算？”当时我就有点懵，“10000”这个数字太大了，无论用什么数据类型保存结果都会溢出。这可怎么办呢？一时间束手无策。然后被一顿鄙视。后来经朋友的提醒，才恍然大悟，终于知道怎么实现了，原来是使用数组来模拟数字，这样无论结果数字有多... 阅读全文

posted @ 2015-02-02 10:34 江豚阅读(197) 评论(0) 推荐(0)

（专题赛）How Many Tables

摘要：题意求集合的个数题解并查集Problem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tabl... 阅读全文

posted @ 2015-02-02 10:32 江豚阅读(140) 评论(0) 推荐(0)

#转并查集详解

摘要：并查集详解并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告... 阅读全文

posted @ 2015-02-02 10:30 江豚阅读(146) 评论(0) 推荐(0)

美素数

摘要：//容易超时Problem Description 小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美... 阅读全文

posted @ 2015-02-02 10:28 江豚阅读(276) 评论(1) 推荐(0)

Wireless Network

摘要：题意：就是几台电脑，知道他们的坐标，两台修好的电脑如果距离 2 3 #include 4 5 #include 6 7 using namespace std; 8 9 10 11 #define n 1010 12 13 14 15 int pre[n],x[n]... 阅读全文

posted @ 2015-02-02 10:24 江豚阅读(332) 评论(0) 推荐(0)

寒假CF- WA了不要怕！

摘要：//好像读错题了，而且各种坑爹的错误-。-以前的代码，忘记这题目在讲什么了DescriptionPashmak decided to give Parmida a pair of flowers from the garden. There are n flowers in the garden a... 阅读全文

posted @ 2015-02-02 10:21 江豚阅读(168) 评论(0) 推荐(0)

寒假CF1 小呀小苹果儿

摘要：///分苹果给两个人判断是否能够平分苹果不能切，存在200g和100g的苹果我每次想这种题目都会绕很远 so sad cf上的题目果然每次都让我很暴躁啊DescriptionKitahara Haruki has bought n apples for Touma Kazusa and Ogis... 阅读全文

posted @ 2015-02-02 10:19 江豚阅读(145) 评论(0) 推荐(0)

（专题赛）A Bug's Life

摘要：并查集#转题意：Professor Hopper专门研究bug的生活习性，他表示若两只bugs的生活习性差别很大，则说明他们可能为不同的性别，但如果出现三只bugs的习性两两差别很大，则有可能出现同性恋的bug了。现在有n只bugs，和生活习性差别很大的m对bugs的编号，问这些bugs中，有没有可... 阅读全文

posted @ 2015-02-02 10:16 江豚阅读(159) 评论(0) 推荐(0)

(周三赛）The Hardest Problem Ever

摘要：//字符串的处理我可能比较会卡住的是没想到怎么处理START END ENDOFINPUT 其实直接一点就可以了DescriptionJulius Caesar lived in a time of danger and intrigue. The hardest situation Caesar ... 阅读全文

posted @ 2015-02-02 10:14 江豚阅读(140) 评论(0) 推荐(0)

（周三赛）A==B？

摘要：//题意判断是否相等，但是肯定不能那么简单了=。=还要想很多地方，比较奇葩的比大小//这题wa了12遍就是一开始绕路，其实直接输入字符串就好了，接着有没有考虑到小数点的问题比如比较奇葩的1.00=1.0 然后就是各种坑爹了TTTTTTTT 1 #include 2 3 #include 4 5... 阅读全文

posted @ 2015-02-02 10:11 江豚阅读(159) 评论(0) 推荐(0)

（周三赛）还是畅通工程

摘要：//题意+题解（结构体+并查集）Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路... 阅读全文

posted @ 2015-02-02 10:09 江豚阅读(142) 评论(0) 推荐(0)

（周三赛）FATE

摘要：//题意打怪的经验值，消耗忍耐度看升级后还能保留的最大忍耐度用背包去做，不是很会啊 T TDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一... 阅读全文

posted @ 2015-02-02 10:07 江豚阅读(139) 评论(0) 推荐(0)

N!

摘要：//题意及做法大数阶乘//* int 结果= result[x]*乘数+进位; 每一位的计算结果有了，把这个结果的个位数拿出来放到这个数组元素上： result[x]=结果%10; 接下来的工作就是计算出进位：进位=结果/ 10;*// 1 #include 2 3 int main() 4 ... 阅读全文

posted @ 2015-02-02 10:05 江豚阅读(203) 评论(0) 推荐(0)

（寒假CF）号码

摘要：//题意一个号码数字相同代表texi的号码数字都不同代表pizza的号码其他的代表girl的号码，选择号码最多的人，一样的就一起输出（大概是这样吧，前几天写的）结构体，比较麻烦的最后可能有相同的输出DescriptionWinters are just damn freezing cold in ... 阅读全文

posted @ 2015-02-02 10:03 江豚阅读(162) 评论(0) 推荐(0)

（寒假CF）Choosing Symbol Pairs

摘要：//我觉得这题好像跟我理解的不太一样啊T ^ T，有点郁闷DescriptionThere is a given string S consisting of N symbols. Your task is to find the number of ordered pairs of integer... 阅读全文

posted @ 2015-02-02 09:59 江豚阅读(231) 评论(0) 推荐(0)

Big Event in HDU

摘要：//转背包做题意：求把总价值分为两个数，使这两个数接近相等，而且这两个数必须由所有设备中的其中几种设备价值构成，并先输出比较大的数，再输出另一个数。解题思路：DP算法，背包问题，求法是先求出总价值sum，再用dp[]求sum/2最多能放多少价值！即可以求出其中一个数了，另一个就是sum-dp[su... 阅读全文

posted @ 2015-02-02 09:57 江豚阅读(108) 评论(0) 推荐(0)

Kaitou Kid - The Phantom Thief (1)

摘要：//觉得自己在字符串上面的能力好弱啊 so sadSample Input49#23-9-12-12#19-20-5-1-12#1-20#12-5-1-19-20#15-14-5#10-5-23-5-121-14-4#12-5-1-22-5#20-8-5#13-21-19-5-21-13#9-14#... 阅读全文

posted @ 2015-02-02 09:53 江豚阅读(329) 评论(0) 推荐(0)

MILK

摘要：//这个题目理解上有些坑啊而且我后来在变量的比较上也出了一些问题，不难但是要注意看清题目的意思//应该用实际能饮用的天数去除价格，得到天数价格比。然后对其排序。Problem DescriptionIgnatius drinks milk everyday, now he is in the su... 阅读全文

posted @ 2015-02-02 09:50 江豚阅读(547) 评论(0) 推荐(0)

（周六赛1）水果

摘要：//题意（解）：结构体排序+strcmp自己每次都要被一些问题给卡住，也不知道当时在想什么 so sadT ^ T战斗力-5的渣渣Input第一行正整数N(0#include#includeusing namespace std;struct fruit{char name[1000];char p... 阅读全文

posted @ 2015-02-02 09:47 江豚阅读(160) 评论(0) 推荐(0)

（周六赛1）最少拦截系统（题目都木有理解）

摘要：///转题意理解这个题目，有些人很容易被测试数据误解，这里用一个例子解释一下，50 40 60 10 30 理解错误会认为答案是3,其实应该是2，因为50 40 后虽然是60，但后面的30是可以接着40发射的，所以 50 40 30 60 10，总共是要2个。所以可以以一个数shuzu【i】开... 阅读全文

posted @ 2015-02-02 09:41 江豚阅读(197) 评论(0) 推荐(0)

（周日赛1）排序2

摘要：//题意非常明显就是排序了但是当时脑筋突然没转过弯来，没有相同该怎么取尽所有的数后来看到同学的代码才恍然大悟题目也有几个坑点“千位数字相同的在同一行” “每组输出数据间空一行，最后一组数据后面没有空行”Input每组数据占一行，代表四张卡片上的数字（0 2 3 #include 4 5 ... 阅读全文

posted @ 2015-02-02 09:38 江豚阅读(122) 评论(0) 推荐(0)

（周日赛1）Friend

摘要：自己尝试推但是没有推出来太不机智了！后来提交的时候还忘记加‘！’ wa了好几次也没发现=。=///转首先，原式ab+a+b = ab+a+b+1-1 =(a+1)*(b+1)-1令a=(a1+1)*(a2+1)-1;b=(b1+1)*(b2+1)-1;代入原式中可得：n=(a1+1)*(b1+1... 阅读全文

posted @ 2015-02-02 09:33 江豚阅读(135) 评论(0) 推荐(0)

1sting

摘要：///题解：找规律，大菲波数Problem DescriptionYou will be given a string which only contains ‘1’; You can merge two adjacent ‘1’ to be ‘2’, or leave the ‘1’ ther... 阅读全文

posted @ 2015-02-01 21:53 江豚阅读(176) 评论(0) 推荐(0)

江豚

02 2015 档案

公告