- 博客(265)
- 收藏
- 关注
RSS订阅
转载 各种字符读取方法的比较（cin，getline等）
读取一个字符或一个字符串的方法有很多，也有些陷阱，下面总结一下。 (1)>>操作符>>操作符的重载，有很多种原型，能够从输入流抽取各种形式的输入（int、单个字符、字符串等），也是我们最常用的一种读取字符的方式。它需要配合输入流对象使用（cin就是iostream类中的istream类对象静态成员），并且返回值是输入流的引用，所以能够有cin>>a>>b这样的写法。
2015-02-15 10:37:57
2408
转载 动态规划：从新手到专家
Hawstein's BlogHomeArchiveCategoriesSitemapAboutSubscribe动态规划：从新手到专家March 26, 2013作者：Hawstein出处：http://hawstein.com/posts/dp-novice-to-advanced.html声明：本文采用以下协议进行授权： 自
2015-02-05 11:19:25
657
转载 一位ACMer过来人的心得
刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？ 我想说下我的理解。 很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。 我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学习的方法尤为重要。 其实，500题仅仅是一个标
2015-01-04 15:29:09
777
原创 关于无穷大量的设置
如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情况下，0x7fffffff并不是一个好的选择。很多时候我们并不只是单纯拿无穷大来作比较，而是会运算后再做比较，
2014-12-01 13:22:42
871
转载 dd 大牛的背包9讲（顶~~）
P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态
2014-08-06 12:20:20
693
1
原创 IOI 回文词（最长公共子序列）
回文词(IOI)Time Limit:6000MS Memory Limit:565536KTotal Submit:253 Accepted:97Description回文词是一种对称的字符串——也就是说，一个回文词，从左到右读和从右到左读得到的结果是一样的。任意给定一个字符串，通过插入若干字符，都可以变成一个回文词。你的任务是写一个程序，求出将给定字符串变成回文词所需插入的最
2015-03-27 20:01:34
1171
原创 矩阵的乘法
很久没写题了，一直在刷水题，以前一直没写过矩阵的乘法，其实一直都是用matlab搞的，这回用C写了个，和网上流行的那种很像，其实就是模拟第i行和第j列的和，然后放进c[i][j]里面就行了。。。代码：# include# include# include# include# include# include# include# include# include
2015-03-26 23:30:27
664
原创 挑战2.3（POJ 3616 Milking Time）
题目大意：题目是说，一个农民要给奶牛挤奶，为了得到最大化的产奶量。给定一天的n个小时，然后m个时间段可以挤奶，每次完成挤奶后，奶牛会休息r小时，每段时间挤奶的效率为efficiency_i。求出最大的挤奶量。解题思路：这道题，想想贪心应该可以过，对于所有的坐标，找出最先结束的点，然后在不满足重叠的情况下，去计算最大的奶量，但是，这就是有的时候贪心和dp的矛盾所在了，因为我在寻找
2015-03-20 23:49:55
648
原创 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
550
原创 挑战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
473
原创 挑战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
521
原创 挑战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
685
原创 挑战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
783
原创 挑战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
511
原创 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
608
原创 1.6.1 三角形
题目大意：有n根棍子，第i根棍子的长度为a_i,现在要从这n根棍子中选出3根棍子，组成周长尽可能大的三角形，请输出最大的周长，如果不存在，就输出0。解题思路：这道题，我拿到后，先看了下数据nO(nlogn)。先说说O（n^3）的方法吧，其实就是先枚举出所有的能组成三角形的方案数目，然后在这些方案中将周长最大的找出来就可以了。代码：# include# include
2015-03-13 22:08:24
551
原创 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
510
原创 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
500
原创 邻接表（简单模拟）
图论(Graph Theory)是数学的一个分支.它以图为研究对象.图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系.图论本身是应用数学的一部份.图论起源于著名的哥尼斯堡七桥问题,关于图论的文字记载最早出现在欧拉1736年的著作中,他所考虑的原始问题有很强的实际背景.图论算法
2015-03-09 00:00:25
1153
原创 如何编码？(简单字符串的模拟)
题目大意：给你一串字符串，然后，让你找出其中的加密方法，对于任意输入的一串字符，输出这个加密后的字符串。。。解题思路：其实，只要写出ａ－ｚ或Ａ－Ｚ的对应关系，就不难看出来，这个字符的对应关系是很简单的，我们只要对于第一个字符在其基础上加２*（i-space）的个数就可以，因为space的话，不会被参加计算的，但是i的值会增加1，所以使用这个方法，就能够很避免另外在开设一个变量了。
2015-03-08 23:13:01
519
原创 选机房（贪心模拟）
选机房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
722
原创 Code[vs]数字三角形（基础棋盘dp）
1220 数字三角形 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description如图所示的数字三角形，从顶部出发，在每一结点可以选择向左走或得向右走，一直走到底层，要求找出一条路径，使路径上的值最大。
2015-03-06 22:30:44
1116
原创 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
935
转载 母函数入门
母函数（Generating function）详解前段时间写了一篇《背包之01背包、完全背包、多重背包详解》，看到支持的人很多，我不是大牛，只是一个和大家一样学习的人，写这些文章的目的只是为了一是希望让大家学的轻松，二是让自己复习起来更方便。(以下内容部分引至杭电ACM课件和维基百科)在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序
2015-03-03 15:49:17
415
原创 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
499
原创 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
438
原创 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
758
原创 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
447
原创 Kruskal算法
Kruskal算法实际上是 贪心＋并查集的结合，只要会了并查集，那么这个算法一点难度都没有了，，，下来是讲解下这个算法的具体实现步骤和时间复杂度，，首先，对于一个具有ｎ个顶点的图，我们知道至少会有ｎ－１条边，使这个图不构成回路，好了，那么这ｎ－１条边刚好可以构成一棵树，既然要求造价最小的一棵树，那么我们就利用贪心的思想，先对每一条边的权值进行从小到大排序，然后，依次从小到大开始选边，选出来的边
2015-03-01 23:38:45
494
原创 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
528
原创 建小顶堆以及推排序
/* 建立的是一个小顶堆*/# 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
728
原创 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
509
原创 HDU 2544 最短路( Dijkstra模板题/SPFA初学)
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36086 Accepted Submission(s): 15700Problem Description在每年的校赛里，所有进入决赛的同学都会获
2015-02-27 22:50:28
551
原创 Bellman-Ford------解决负权边
这几天一直在搞最短路专题，快开学了，希望能搞定这块和并查集，开学就弄数据结构和数学了。其实Bellman-Ford算法是在于解决Dijkstra算法算不能解决的带有负权边的情况下产生的，其实Bellman-Ford算法相当的简单，核心代码只有4行的样子，但是真正理解这4行代码其实也是不难的。。。。for ( int k = 1;k <= n-1;k++ ){ for ( int i =
2015-02-27 21:51:01
1234
原创 POJ 3268 Silver Cow Party（两次Dijkstra求最大值）
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13489 Accepted: 6075DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) convenientl
2015-02-27 13:05:01
481
原创 POJ 1797 Heavy Transportation（Dijkstra的稍加变形，三角形3边关系）
Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 21632 Accepted: 5754DescriptionBackground Hugo Heavy is happy. After the breakdo
2015-02-27 11:58:26
489
原创 DAY_3
今天做做BNU几年前的网络赛题目，，，A题：自然界充满了神奇，各种植物都有着它们奇特的繁衍方式。大蒜是一种非常普通的调味品，但是在城市长大的我们，有多少人知道它是怎么培育出来的吗？其实，我们将一团大蒜掰成若干蒜瓣，将蒜瓣分别埋到土里。一年之后，每一个蒜瓣都能长成一团大蒜。我们假设每团大蒜都由8瓣蒜瓣构成，那么将一团大蒜掰开种下去，第一年就能收获8团大蒜；再将所有的大蒜都种下去，第二
2015-02-25 12:45:50
498
原创 POJ 2387 Til the Cows Come Home（Dijkstra判重边）
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31748 Accepted: 10757DescriptionBessie is out in the field and wants to get back
2015-02-24 12:06:38
2470
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人