2015年03月_wikioi_bai

原创 IOI 回文词（最长公共子序列）

回文词(IOI)Time Limit:6000MS Memory Limit:565536KTotal Submit:253 Accepted:97Description回文词是一种对称的字符串——也就是说，一个回文词，从左到右读和从右到左读得到的结果是一样的。任意给定一个字符串，通过插入若干字符，都可以变成一个回文词。你的任务是写一个程序，求出将给定字符串变成回文词所需插入的最

2015-03-27 20:01:34 1217

原创矩阵的乘法

很久没写题了，一直在刷水题，以前一直没写过矩阵的乘法，其实一直都是用matlab搞的，这回用C写了个，和网上流行的那种很像，其实就是模拟第i行和第j列的和，然后放进c[i][j]里面就行了。。。代码：# include# include# include# include# include# include# include# include# include

2015-03-26 23:30:27 704

原创挑战2.3（POJ 3616 Milking Time）

题目大意：题目是说，一个农民要给奶牛挤奶，为了得到最大化的产奶量。给定一天的n个小时，然后m个时间段可以挤奶，每次完成挤奶后，奶牛会休息r小时，每段时间挤奶的效率为efficiency_i。求出最大的挤奶量。解题思路：这道题，想想贪心应该可以过，对于所有的坐标，找出最先结束的点，然后在不满足重叠的情况下，去计算最大的奶量，但是，这就是有的时候贪心和dp的矛盾所在了，因为我在寻找

2015-03-20 23:49:55 691

原创 POJ 3126 Prime Path（BFS）

Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12616 Accepted: 7145DescriptionThe ministers of the cabinet were quite upset by the message

2015-03-20 22:22:04 577

原创挑战2.3 Cow Bowling（POJ 3176）

Cow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14681 Accepted: 9763DescriptionThe cows don't use actual bowling balls when they go bowling

2015-03-20 12:35:55 484

原创挑战2.2 Best Cow Line（POJ 3617）

A - Best Cow LineTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3617Appoint description: System Crawler (2015-03-18)Descr

2015-03-19 23:44:15 529

原创挑战2.1 Backward Digit Sums（POJ 3187）

Backward Digit SumsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4764 Accepted: 2736DescriptionFJ and his cows enjoy playing a mental game. They wri

2015-03-19 19:14:41 714

原创挑战2.1 Hopscotch（POJ 3050）

Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3050Appoint description: System Crawler (2015-03-18)DescriptionThe cow

2015-03-19 13:30:42 795

原创挑战2.1 Smallest Difference

E - Smallest DifferenceTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2718Appoint description: System Crawler (2015-03-17)

2015-03-18 23:45:19 524

原创 POJ lake counting（简单的dfs）

A - Lake CountingTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionDue to recent rains, water has pooled in various places in Fa

2015-03-15 22:54:12 632

原创 1.6.1 三角形

题目大意：有n根棍子，第i根棍子的长度为a_i,现在要从这n根棍子中选出3根棍子，组成周长尽可能大的三角形，请输出最大的周长，如果不存在，就输出0。解题思路：这道题，我拿到后，先看了下数据nO(nlogn)。先说说O（n^3）的方法吧，其实就是先枚举出所有的能组成三角形的方案数目，然后在这些方案中将周长最大的找出来就可以了。代码：# include# include

2015-03-13 22:08:24 581

原创 POJ 2456 Aggressive cows(贪心＋二分)

Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6948 Accepted: 3462DescriptionFarmer John has built a new long barn, with N (2 His

2015-03-10 22:53:05 539

原创 POJ 2002 Squares（简单的二分）

SquaresTime Limit: 3500MS Memory Limit: 65536KTotal Submissions: 16948 Accepted: 6447DescriptionA square is a 4-sided polygon whose sides have equal length and

2015-03-09 23:52:00 511

原创邻接表（简单模拟）

图论(Graph Theory)是数学的一个分支.它以图为研究对象.图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系.图论本身是应用数学的一部份.图论起源于著名的哥尼斯堡七桥问题,关于图论的文字记载最早出现在欧拉1736年的著作中,他所考虑的原始问题有很强的实际背景.图论算法

2015-03-09 00:00:25 1175

原创如何编码？(简单字符串的模拟)

题目大意：给你一串字符串，然后，让你找出其中的加密方法，对于任意输入的一串字符，输出这个加密后的字符串。。。解题思路：其实，只要写出ａ－ｚ或Ａ－Ｚ的对应关系，就不难看出来，这个字符的对应关系是很简单的，我们只要对于第一个字符在其基础上加２*（i-space）的个数就可以，因为space的话，不会被参加计算的，但是i的值会增加1，所以使用这个方法，就能够很避免另外在开设一个变量了。

2015-03-08 23:13:01 532

原创选机房（贪心模拟）

选机房Time Limit: 1000msMemory Limit: 65535KB64-bit integer IO format: %lld Java class name: MainPrev Submit Status Statistics Discuss NextType: None

2015-03-08 22:28:08 749

原创 Code[vs]数字三角形（基础棋盘dp）

1220 数字三角形时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description如图所示的数字三角形，从顶部出发，在每一结点可以选择向左走或得向右走，一直走到底层，要求找出一条路径，使路径上的值最大。

2015-03-06 22:30:44 1136

原创 DAY_4

莫名其妙被唐老师的带进了这个专题。。。。A题：You are building a house. You'd prefer if all the walls have a precise right angle relative to the ground, but you have no device to measure angles. A friend says he h

2015-03-03 16:55:49 952

转载母函数入门

母函数（Generating function）详解前段时间写了一篇《背包之01背包、完全背包、多重背包详解》，看到支持的人很多，我不是大牛，只是一个和大家一样学习的人，写这些文章的目的只是为了一是希望让大家学的轻松，二是让自己复习起来更方便。(以下内容部分引至杭电ACM课件和维基百科)在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序

2015-03-03 15:49:17 443

原创 HDU 2082 找单词(母函数基础)

H - 找单词Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于

2015-03-03 15:46:35 508

原创 POJ 1338 Ugly Numbers （质因数分解）

Ugly NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21307 Accepted: 9513DescriptionUgly numbers are numbers whose only prime factors are 2, 3

2015-03-03 14:17:45 448

原创 UVA 488 10038 10107 10370

488：Triangle WaveTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescription Triangle Wave In this

2015-03-02 21:05:25 772

原创 Codeforces Round #295 (Div. 2)

本来应该去打DIV1的，但是，今天这场div1打的闹心，还是因为自己太弱了，没有达到div1的实力，刚刚吃完饭，，把div2的AB题补掉了，等明天把C题和D题做掉。。A题：A. Pangramtime limit per test2 secondsmemory limit per test256 megabytesinpu

2015-03-02 19:47:11 477

原创 Kruskal算法

Kruskal算法实际上是贪心＋并查集的结合，只要会了并查集，那么这个算法一点难度都没有了，，，下来是讲解下这个算法的具体实现步骤和时间复杂度，，首先，对于一个具有ｎ个顶点的图，我们知道至少会有ｎ－１条边，使这个图不构成回路，好了，那么这ｎ－１条边刚好可以构成一棵树，既然要求造价最小的一棵树，那么我们就利用贪心的思想，先对每一条边的权值进行从小到大排序，然后，依次从小到大开始选边，选出来的边

2015-03-01 23:38:45 534

原创 SGU_pyj带飞系列（DAY_1）

第一次刷SGU，当然，实力还差的很远，毕竟这个是给OIer省选用的，没事和pyj来一起艹。。。感觉自己还是有很多要学的101，A+B，，，，Duang~105 F - Div 3Time Limit:250MS Memory Limit:4096KB 64bit IO Format:%I64d & %I64uSubmit Status

2015-03-01 23:03:56 540

原创建小顶堆以及推排序

/* 建立的是一个小顶堆*/# include# include# include# include# include# include# include# include# include# includeusing namespace std;# define inf 999999999int h[101];//用来存放堆的数组int n;//堆的

2015-03-01 15:05:12 759

原创 UVA 10887 Concatenation of Languages(字符串hash入门)

A - Concatenation of LanguagesTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVA 10887Appoint description: System Crawler (2015-03-01)D

2015-03-01 12:07:01 554

自己选择的路，就算跪着也要走完。