博客首页 → ACM

最新文章列表

【单调队列】HDU 3415 Max Sum of Max-K-sub-sequence

KIDx的解题报告   题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3415   题意：给出一个有n个数字的环状序列(其中每个数在-1000到1000之间，且n<=1000 ...
算法C++ACM编程KIDx 
基德KID.1412 评论(0) 有2098人浏览 2012-08-29 16:21

[最大流]zoj 3642：Just Another Information Sharing Problem

大致题意：      有n个人，每个人知道ai个消息，并且会向周围人最多透露bi个消息。现在问对于一个人x，他最多能知道多少消息。   大致思路：     网络流，分别把消息和人抽象成点，从始点向每个消息连边，容量为1，每个消息都向知道这条消息的人连边，容量也是1.每个人都连向x，容量为他最多透露的消息数。求出最大流即可。   #include<iostream> # ...
图论acmzoj 3642bbezxcy 
暴风雪 评论(0) 有1149人浏览 2012-08-28 13:26

[KMP+栈]zoj 3643：Keep Deleting

大致题意：    给出模式串pat和文本串text，求最多可以从文本串中删除多少个模式串。   大致思路：    设一个栈，每匹配文本串的一个字符的时候，这个字符入栈。当匹配出一个pat的时候，栈顶的和pat相匹配的串出栈，然后再由栈顶向后匹配。   神队友的数据一组： ab aabaababbbbb   #include<iostream> #include&l ...
kmp字符串acmzoj 3643bbezxcy 
暴风雪 评论(0) 有1337人浏览 2012-08-28 08:50

poj 3844 Divisible Subsequences

Description Given a sequence of positive integers, count all contiguous subsequences (sometimes called substrings, in contrast to subsequences, which may leave out elements) the sum of which i ...
ACM 
guaiwanlut 评论(0) 有7人浏览 2012-08-24 14:22

poj 3844 Divisible Subsequences

Description Given a sequence of positive integers, count all contiguous subsequences (sometimes called substrings, in contrast to subsequences, which may leave out elements) the sum of which i ...
ACM 
wenxinxujiu 评论(0) 有7人浏览 2012-08-24 09:26

【polya+Euler】HDU 2239 机器人的项链

KIDx的解题报告   题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2239   题意：这个项链有n个的珠子组成，珠子的类型有m种，请问能组成多少种不同类型 ...
ACM算法编程C++KIDx 
基德KID.1412 评论(0) 有1496人浏览 2012-08-20 13:06

HDU 1979 Fill the blanks

KIDx的解题报告     题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1979   题意： 打表可知只有200+个4位逆素数，然后枚举四个4位逆素数然后暴力检验一下，我的剪枝可能不够直接超时了T-T，打个表存在数组中处理下即可，下面是我的超时代码（只能用来打表了）：   #include <iostream> us ...
ACM算法编程C++KIDx 
基德KID.1412 评论(0) 有1132人浏览 2012-08-20 12:40

hdu2824筛选法欧拉函数+求和

hdu2824 筛选版本的欧拉公式模板 #include<iostream> #define MAX 3000000 using namespace std; __int64 E[MAX+10]; void init() //模板 { int i,j; memset(E,0,sizeof(E)); E[1]=1; ...
acm 
heshishuangshou 评论(0) 有9人浏览 2012-08-18 21:50

hdu1072 nightmare

hdu1072 nightmare 地图能重复走……跟hdu1242不一点不同 #include<iostream> #include<stdio.h> #include<queue> using namespace std; int mp[10][10],m,n,Sx,Sy,Dx,Dy,flag,dir[4][2]={{0,1},{0, ...
acm 
mengjina8 评论(0) 有11人浏览 2012-08-16 23:19

hdu1385Minimum Transport Cost-floyd+打印路径

hdu1385 肚子好饿! #include<iostream> #include<stdio.h> #include<string.h> #define M 500 #define INF 1000000000 using namespace std; int mp[M][M],path[M][M],fee[M]; int ma ...
acm 
tianhdilao 评论(0) 有9人浏览 2012-08-16 22:36

【生成树计数】HDU 4305 Lightning

KIDx的解题报告   题意：给出n个点，给出R，两点距离不大于R而且两点之间没其他点阻碍，就可以建一条边，问可以形成多少棵生成树，如果没有，输 ...
ACMC++算法编程KIDx 
基德KID.1412 评论(0) 有2697人浏览 2012-08-16 15:45

[Tarjan变形]zoj 3630：Information

大致题意：    给出一个有向图，现在要删去一个点使得剩下的图中含有点数最多的强连通分量最小。   大致思路：    枚举删点，每次求一遍强连通分量即可   #include<iostream> #include<cstdio> #include <algorithm> #include<cstring> using namesp ...
图论acmzoj 3630bbezxcy 
暴风雪 评论(0) 有1161人浏览 2012-08-15 16:42

Uva 112 Tree Summing 二叉树

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=48 主要思路：这道题目的难点在于如何把题目所给的输入数据转换成一棵树。首先定义一个字符型的变量c，再定义一个整型的变量num。因为开始一定是'('，所以先输入c(cin> ...
uva112Tree Summing二叉树acm 
Jianquan 评论(0) 有1522人浏览 2012-08-09 00:35

UVa 401 Palindromes 字符串基础

题目链接：http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=19520 题目大意：给你一个字符串，一要你判断是否是回文串；二要把这个字符串的每一个字符按照给定的规则翻转，而然后判断翻转后的字符串是否是原串的逆序。     思路不难，但是有些地方要注意。首先要注意的一个问题是，大写字母O和数字0是一样的。这一点我觉得题目的表 ...
UVa401Palindromesacm 
Jianquan 评论(0) 有1185人浏览 2012-08-06 00:00

写给20岁的自己

写给20岁的自己 前言   20余年前，我以一挑亿，想必我生来就是牛逼的。如今我迎来了人生的第20个春秋，写点东西来祭奠逝去的青春。   正文   写给过去   孔子十有五而志于学，三十而立，而我正处于这中间，所谓的黄金时期。学期刚结束之时，我参加了同学组织的暑期社会实践。在这期间，经历了人生的起点和终点，面对童年，我们只能怀念，对于暮年，只能憧憬，然而我们却可以把握现在。若 ...
ACM 
Abrain 评论(0) 有754人浏览 2012-07-24 21:27

[Tarjan强连通分量]hdoj 3836：Equivalent Sets

大致题意：     就是给出一个有向图，求最少加多少条边可以使得这个图中的点两两互相可以到达。   大致思路：     大路边的水题目~~考完试第一天就用一道水题纪念一下吧。     先用Tarjan将原图缩点，分别求出入度为0的强连通分量个数和出度为0的强连通分量个数ans1和ans2。ans1和ans2的最小值就是答案。     要注意整个图只有一个强连通分量的情况   # ...
acm图论hdoj 3836bbezxcy 
暴风雪 评论(0) 有970人浏览 2012-07-21 09:40

hdu 1533 Going Home（KM算法）

Going Home Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1415    Accepted Submission(s): 698 Problem Description On a grid map there ...
C++算法数据结构ACM 
gzhu_101majia 评论(0) 有1746人浏览 2012-07-12 23:19

hdu 2255 奔小康赚大钱（我的第一个KM匹配）

奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 798    Accepted Submission(s): 362Problem Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改 ...
C++算法数据结构ACM 
gzhu_101majia 评论(0) 有1630人浏览 2012-07-12 23:04

谁主张、谁举证 ACM crashing balloon / zoj 1003

题目详情可以参考这里： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3 ZOJ上的判定标准是： b不服，站出来质疑； 如果a能举证说：你瞧，存在一种合理的解释，a = a[1]*a[2]*…*a[n],  b = b[1]*b[2]*…*b[m]; 其中 2<= a[i], b[j] <=100, 且 a[i] ...
acmcpythonhaskelldfs 
liuxinyu95 评论(0) 有2167人浏览 2012-07-03 18:15

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics