摘要：
题解 最小生成树 prim算法Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成... 阅读全文
posted @ 2015-02-02 21:56
江豚
阅读(133)
评论(0)
推荐(0)
摘要：
//错的莫名其妙的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
江豚
阅读(180)
评论(0)
推荐(0)
摘要：
题意 从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
江豚
阅读(227)
评论(0)
推荐(0)
摘要：
二分查找二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的元素进行比较,如果大于这个元素,就在当前序列的后半部分继续查找,如果小于这个元素,就在当前序列的前半部分继续查找,直到找... 阅读全文
posted @ 2015-02-02 10:55
江豚
阅读(158)
评论(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
江豚
阅读(129)
评论(0)
推荐(0)
摘要：
我对字符串的使用真的是太弱了TATProblem Description人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考，因为他在很小的时候就知道亲和串如何判断了，但是发现，现在长大了却不知道怎么去判断亲和串了，于是他只好又再一次来请教聪明... 阅读全文
posted @ 2015-02-02 10:45
江豚
阅读(157)
评论(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
江豚
阅读(300)
评论(0)
推荐(0)
摘要：
题解 欧拉函数Problem Description新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。In... 阅读全文
posted @ 2015-02-02 10:40
江豚
阅读(139)
评论(0)
推荐(0)
摘要：
//题意 求阶乘的位数。这么机智的做法肯定不是我自己想的o(╯□╰)oProblem DescriptionIn many applications very large integers numbers are required. Some of these applications are us... 阅读全文
posted @ 2015-02-02 10:39
江豚
阅读(145)
评论(0)
推荐(0)
摘要：
大数阶乘算法大数阶乘算法前几天朋友问我一个问题：“10000的阶乘怎么算？”当时我就有点懵，“10000”这个数字太大了，无论用什么数据类型保存结果都会溢出。这可怎么办呢？一时间束手无策。然后被一顿鄙视。后来经朋友的提醒，才恍然大悟，终于知道怎么实现了，原来是使用数组来模拟数字，这样无论结果数字有多... 阅读全文
posted @ 2015-02-02 10:34
江豚
阅读(198)
评论(0)
推荐(0)
摘要：
题意 求集合的个数题解 并查集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
江豚
阅读(143)
评论(0)
推荐(0)
摘要：
并查集详解并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告... 阅读全文
posted @ 2015-02-02 10:30
江豚
阅读(151)
评论(0)
推荐(0)
摘要：
//容易超时Problem Description 小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。 问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美... 阅读全文
posted @ 2015-02-02 10:28
江豚
阅读(277)
评论(1)
推荐(0)
摘要：
题意：就是几台电脑，知道他们的坐标，两台修好的电脑如果距离 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)
摘要：
//好像读错题了，而且各种坑爹的错误-。-以前的代码，忘记这题目在讲什么了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
江豚
阅读(172)
评论(0)
推荐(0)
摘要：
///分苹果给两个人 判断是否能够平分 苹果不能切，存在200g和100g的苹果我每次想这种题目都会绕很远 so sad cf上的题目果然每次都让我很暴躁啊DescriptionKitahara Haruki has bought n apples for Touma Kazusa and Ogis... 阅读全文
posted @ 2015-02-02 10:19
江豚
阅读(146)
评论(0)
推荐(0)
摘要：
并查集#转题意：Professor Hopper专门研究bug的生活习性，他表示若两只bugs的生活习性差别很大，则说明他们可能为不同的性别，但如果出现三只bugs的习性两两差别很大，则有可能出现同性恋的bug了。现在有n只bugs，和生活习性差别很大的m对bugs的编号，问这些bugs中，有没有可... 阅读全文
posted @ 2015-02-02 10:16
江豚
阅读(160)
评论(0)
推荐(0)
摘要：
//字符串的处理我可能比较会卡住的是没想到怎么处理START END ENDOFINPUT 其实直接一点就可以了DescriptionJulius Caesar lived in a time of danger and intrigue. The hardest situation Caesar ... 阅读全文
posted @ 2015-02-02 10:14
江豚
阅读(149)
评论(0)
推荐(0)
摘要：
//题意 判断是否相等，但是肯定不能那么简单了=。=还要想很多地方，比较奇葩的比大小//这题wa了12遍就是一开始绕路，其实直接输入字符串就好了，接着有没有考虑到小数点的问题比如比较奇葩的1.00=1.0 然后就是各种坑爹了TTTTTTTT 1 #include 2 3 #include 4 5... 阅读全文
posted @ 2015-02-02 10:11
江豚
阅读(162)
评论(0)
推荐(0)
摘要：
//题意+题解（结构体+并查集）Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路... 阅读全文
posted @ 2015-02-02 10:09
江豚
阅读(145)
评论(0)
推荐(0)
摘要：
//题意打怪的经验值，消耗忍耐度看升级后还能保留的最大忍耐度用背包去做，不是很会啊 T TDescription最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一... 阅读全文
posted @ 2015-02-02 10:07
江豚
阅读(141)
评论(0)
推荐(0)
摘要：
//题意及做法 大数阶乘//* int 结果= result[x]*乘数+进位; 每一位的计算结果有了，把这个结果的个位数拿出来放到这个数组元素上： result[x]=结果%10; 接下来的工作就是计算出进位： 进位=结果/ 10;*// 1 #include 2 3 int main() 4 ... 阅读全文
posted @ 2015-02-02 10:05
江豚
阅读(203)
评论(0)
推荐(0)
摘要：
//题意一个号码数字相同代表texi的号码数字都不同代表pizza的号码其他的代表girl的号码 ，选择号码最多的人，一样的就一起输出（大概是这样吧，前几天写的）结构体，比较麻烦的最后可能有相同的输出DescriptionWinters are just damn freezing cold in ... 阅读全文
posted @ 2015-02-02 10:03
江豚
阅读(163)
评论(0)
推荐(0)
摘要：
//我觉得这题好像跟我理解的不太一样啊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
江豚
阅读(236)
评论(0)
推荐(0)
摘要：
//转 背包做题意：求把总价值分为两个数，使这两个数接近相等，而且这两个数必须由所有设备中的其中几种设备价值构成，并先输出比较大的数，再输出另一个数。解题思路：DP算法，背包问题，求法是先求出总价值sum，再用dp[]求sum/2最多能放多少价值！即可以求出其中一个数了，另一个就是sum-dp[su... 阅读全文
posted @ 2015-02-02 09:57
江豚
阅读(110)
评论(0)
推荐(0)
摘要：
//觉得自己在字符串上面的能力好弱啊 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
江豚
阅读(332)
评论(0)
推荐(0)
摘要：
//这个题目理解上有些坑啊 而且我后来在变量的比较上也出了一些问题，不难但是要注意看清题目的意思//应该用实际能饮用的天数去除价格，得到天数价格比。然后对其排序。Problem DescriptionIgnatius drinks milk everyday, now he is in the su... 阅读全文
posted @ 2015-02-02 09:50
江豚
阅读(552)
评论(0)
推荐(0)
摘要：
//题意（解）：结构体排序+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
江豚
阅读(161)
评论(0)
推荐(0)
摘要：
///转 题意理解这个题目，有些人很容易被测试数据误解，这里用一个例子解释一下，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
江豚
阅读(198)
评论(0)
推荐(0)
摘要：
//题意 非常明显 就是排序了 但是当时脑筋突然没转过弯来，没有相同该怎么取尽所有的数 后来看到同学的代码才恍然大悟题目也有几个坑点“千位数字相同的在同一行” “每组输出数据间空一行，最后一组数据后面没有空行”Input每组数据占一行，代表四张卡片上的数字（0 2 3 #include 4 5 ... 阅读全文
posted @ 2015-02-02 09:38
江豚
阅读(127)
评论(0)
推荐(0)
摘要：
自己尝试推 但是没有推出来 太不机智了！后来提交的时候还忘记加‘！’ 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
江豚
阅读(140)
评论(0)
推荐(0)
浙公网安备 33010602011771号