ACM
文章平均质量分 54
ACM
温玉琳琅
多读书,多运动,少吃零食,多睡觉
展开
-
POJ DP分类
打星号的表示个人认为比较经典,或是算法比较好的题目1014* Dividing 半个背包,注意中断,否则可能TLE1036 Gangsters 可以很水的DP过,还有多种优化的方法1038* Bugs Integrated, Inc.状态压缩1050 To the Max最大子矩形 枚举每个列数为n的矩阵,然后对这些矩阵分别进行DP处理1080 Human Gene F转载 2013-09-17 13:12:50 · 805 阅读 · 0 评论 -
ACM搜索总结
搜索是ACM竞赛中的常见算法,本文的主要内容就是分析它的 特点,以及在实际问题中如何合理的选择搜索方法,提高效率。文章的第一部分首先分析了各种基本的搜索及其各自的特点。第二部分在基本搜索方法的基础上提出 一些更高级的搜索,提高搜索的效率。第三部分将搜索和动态规划结合,高效地解决实际问题,体现搜索的广泛应用性。第四部分总结全文。文章在分析各种搜索的同时,分析了我们在解题中应该怎样合理利用它,转载 2013-09-08 20:24:39 · 758 阅读 · 0 评论 -
杭电题目分类
1001 整数求和 水题1002 C语言实验题——两个数比较 水题1003 1、2、3、4、5... 简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想 数论:容斥定理1007 童年生活二三事 递推题1008 University 简单hash1009 目标柏林 简单模拟题1010 Rai转载 2013-08-23 13:31:38 · 1939 阅读 · 0 评论 -
acm要看的书
学计算机的人是幸福的,因为在这个领域中有如此多的通俗易懂(相对来说)的经典好书,你需要做的只是坚持把它们一本一本读下去而已。在这里列出一些我看过或者准备看的算法书籍,以供参考。 1. CLRS 算法导论 算法百科全书,只做了前面十几章的习题,便感觉受益无穷。 2. Algorithms 算法概论 短小精悍,别据一格,准经典之作转载 2013-08-17 13:39:17 · 883 阅读 · 0 评论 -
HDU 2571 命运 (简单DP)
Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了!可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑!可怜的yifenfei为了去救MM,义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧!命运大迷宫可以看成是一个两维的方格阵列原创 2014-02-26 16:23:15 · 603 阅读 · 0 评论 -
Codeforces Round #127 (Div. 2)
A.LLPS题解:说了那么多其实很简单,把字母按照ASCII码排个序,输出ASCII码最大的字母,有多少就输出多少。代码:#include #include #include #include using namespace std;bool cmp(char a,char b){ return a>b;}int main(){ char str[15];原创 2014-03-31 16:52:21 · 552 阅读 · 0 评论 -
HDU 2035 人见人爱A^B
传送门:HDU2035题意:求A的B次方的后三位数题解:循环求乘积对1000取余,注意A和B分别等于0的时候代码:#include #include using namespace std;int main(){ int a,b,mul,i; while(~scanf("%d%d",&a,&b)&&(a!=0&&b!=0)) { i原创 2016-01-20 21:04:56 · 1097 阅读 · 0 评论 -
Codeforces Round #138 (Div. 2)
A. Parallelepiped原创 2014-04-08 13:04:13 · 564 阅读 · 0 评论 -
HDU 2043 密码
传送门:HDU 2043#include #include #include using namespace std;bool judgebig(int x);bool judgesmall(int x);bool judgenumber(int x);bool judgefuhao(int x);int main(){ int m; scanf("%d原创 2017-12-20 23:52:01 · 303 阅读 · 0 评论 -
Codeforces Round #137 (Div. 2)
A. Shooshuns and Sequence原创 2014-04-08 13:01:41 · 540 阅读 · 0 评论 -
HIT OJ 2060 Fibonacci Problem Again(矩阵快速幂)
传送门:HIT 2060原创 2014-07-26 13:48:33 · 835 阅读 · 0 评论 -
Codeforces Round #143 (Div. 2)
A. Team#include using namespace std;int main(){ int n,k,ans,t; cin>>n;ans=0; for(int i=0;i<n;i++) { k=0; for(int j=0;j<3;j++) { cin>>t;原创 2014-04-08 13:13:46 · 494 阅读 · 0 评论 -
Codeforces Round #139 (Div. 2)
A. Dice Tower原创 2014-04-08 13:05:53 · 560 阅读 · 0 评论 -
Codeforces Round #151 (Div. 2)
A. Buggy Sorting题意:原创 2014-04-21 12:54:20 · 592 阅读 · 0 评论 -
POJ 2387(最短路dijkstra)
传送门:POJ2387注意:需要注意的就是两个点之间可能有多条路,记录下最短的数据。#include #include using namespace std;#define MAX 1005#define INF 0x3f3f3f3int Map[MAX][MAX];int dis[MAX];int grp[MAX];void dijkstra(int n,int原创 2017-09-10 15:01:12 · 1124 阅读 · 0 评论 -
Codeforces Round #130 (Div. 2)
A. Dubstep题意:原创 2014-04-08 12:41:42 · 536 阅读 · 0 评论 -
POJ 2385 Apple Catching (DP)
传送门:POJ 2385原创 2014-04-08 20:07:01 · 660 阅读 · 0 评论 -
POJ 3544 Journey with Pigs(贪心)
传送门:POJ 3544提议原创 2014-07-21 20:06:54 · 706 阅读 · 0 评论 -
Codeforces Round #126 (Div. 2)
B. Drinks题意:第一行输入一个数n,代表n种不同体积分数的橙汁,下一行输入n个橙汁的体积分数Pi,求将他们混在一起之后的橙汁的体积分数。题解:结果为(P1+P2+......+Pn)/n,很水的一道题。代码:#include #include using namespace std;int main(){ int n,i,a[105]; double原创 2014-03-31 13:05:55 · 620 阅读 · 0 评论 -
HDU 2054 A == B ?
传送门:HDU 2054注:主要是计算小数点的位置#include #include #include using namespace std;void SubString(char s[]);int main(){ char strA[100000]; char strB[100000]; while(~scanf("%s %s",strA,str原创 2017-12-20 23:55:22 · 220 阅读 · 0 评论 -
HDU 1021 Fibonacci Again (循环体)
传送门:HDU1021题意:一个斐波那契数列,前两个数是7和11,输入n,求第n个数(数列从0开始)是否能被3整除。题解:其实就是对3取余。加工后的数列是每一项对3取余后的结果。计算后发现1 2 0 2 2 1 0 1是一个循环体。代码:#include <iostream>#include <cstdio>#include <cstdli...原创 2014-07-21 10:37:27 · 769 阅读 · 0 评论 -
HDU 1059 Dividing (多重背包)
传送门:HDU 1059原创 2014-04-08 18:10:01 · 587 阅读 · 0 评论 -
HDU 2031进制转换
传送门:HDU2031题意:进制转换题解:按规则计算即可,注意负数代码:#include #include int main(){ long long n,r; int ans[1000],i,shang,yu,k,f; while(~scanf("%lld%lld",&n,&r)) { if(n<0) {原创 2016-01-19 23:18:25 · 490 阅读 · 0 评论 -
POJ 1163 The Triangle (简单DP)
Description73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that st原创 2014-02-26 18:06:53 · 602 阅读 · 0 评论 -
Codeforces Round #135 (Div. 2)
A. k-String原创 2014-04-08 12:56:13 · 420 阅读 · 0 评论 -
HDU 2039 三角形
传送门:HDU 2039#include #include #include using namespace std;int main(){ int M; scanf("%d",&M); while(M--) { double a,b,c;//注意边长类型 scanf("%lf %lf %lf",&a,&b,&c);原创 2017-12-20 23:58:53 · 237 阅读 · 0 评论 -
UVA 10405 LONGEST COMMON SUBSEQUENCE(最长公共子序列)
直接上代码:#include #include #include using namespace std;#define MAX 1005int n,m;int dp[MAX][MAX];char s[MAX],t[MAX];int main(){ while(gets(s)&&gets(t)) { n=strlen(s); m原创 2014-04-15 17:40:06 · 563 阅读 · 0 评论 -
HDU 1014 Uniform Generator
传送门:HDU 1014#include #include #define MAXN 100000using namespace std;int seed(int x,int step,int mod){ return ((x + step)%mod);}int main(){ int step; int mod; int note[MAX原创 2017-12-21 22:43:42 · 222 阅读 · 0 评论 -
Codeforces Round #133 (Div. 2)
A. Tiling with Hexagons原创 2014-04-08 12:49:20 · 511 阅读 · 0 评论 -
Codeforces Round #136 (Div. 2)
A. Little Elephant and Function原创 2014-04-08 12:59:02 · 457 阅读 · 0 评论 -
HDU 1213 How Many Tables(并查集)
传送门:HDU 1213原创 2014-10-13 11:01:45 · 663 阅读 · 0 评论 -
HDU 5038 Grade
传送门:HDU 5038题意:原创 2014-09-23 12:27:28 · 572 阅读 · 0 评论 -
HDU 1272 小希的迷宫(并查集)
传送门:HDU 1272原创 2014-10-13 19:03:06 · 584 阅读 · 0 评论 -
CROC-MBTU 2012, Elimination Round (ACM-ICPC)
A. System Administrator原创 2014-04-17 16:22:39 · 738 阅读 · 0 评论 -
HDU 4920 Matrix multiplication(矩阵乘法)
传送门:HDU 4920题意:给出原创 2014-08-05 17:02:57 · 1044 阅读 · 0 评论 -
HDU 1008 Elevator
传送门:HDU 1008#include #include #include using namespace std;int main(){ int n; while(~scanf("%d",&n) && n) { int profloor = 0; int resultsec = 0; for(int i原创 2017-12-21 00:03:52 · 238 阅读 · 0 评论 -
HDU 2544 (举例对dijkstra算法的简单讲解)
传送门:HDU 2544原创 2014-10-09 14:58:10 · 805 阅读 · 0 评论 -
Codeforces Round #142 (Div. 2)
A. Dragons原创 2014-04-08 13:11:58 · 573 阅读 · 0 评论 -
POJ 3280 Cheapest Palindrome (回文字符串)
传送门:POJ 3280题意:原创 2014-04-16 21:22:08 · 597 阅读 · 0 评论 -
HDU 1198 Farm Irrigation
传送门:HDU1198题意:浇灌田地,图中的蓝色的线代表水管,水管能连起来的用一个泉源即可浇灌,问浇灌这片田地用需要多少个泉源题解:并查集,将两个能用管子连起来的田地关联起来,变型成并查集模式代码:#include #include using namespace std;char shape[15][15]={"1010","1001","0110","0101",原创 2016-01-20 22:47:20 · 338 阅读 · 0 评论