博客首页 → ACM

最新文章列表

[Tarjan]uva 4846：Mines

大致题意：     给出n个地雷，每颗地雷有一个爆炸范围，这颗地雷爆炸后，这个范围内的地雷都会炸。求最少引爆多少地雷能使得所有的地雷都爆炸。   大致思路：     把每个地雷看作点，每颗地雷都向其能引爆的地雷连边。建图完成后用Tarjan缩点，求出出度为0的强连通分量的个数就是答案。   #include<iostream> #include<cstdio&g ...
uva 4846bbezxcyacm图论 
暴风雪 评论(0) 有1321人浏览 2012-10-19 10:07

[模拟]zoj 3657：The Little Girl who Picks Mushrooms

大致题意：    有五个山头可以采蘑菇，现在先给出n(n<=5)个山头上采到蘑菇的数量，剩下的5-n个不知道。现在已经知道有两种妖怪，第一种，你需要给他三个山头上采到的蘑菇，而且必须给它三个包的数量和必须整除1024，否则就要把所有山头上采的蘑菇给它 第二种，每次吃掉1024的蘑菇，直到你的蘑菇量小于等于1024.   大致思路：     考阅读的题目~~分情况讨论即可。   ...
bbezxcyacmzoj 3657 
暴风雪 评论(0) 有1369人浏览 2012-10-18 14:14

[2-sat][位运算]zoj 3656：Bit Magic

大致题意：    给出下面一段代码     很明显这段代码是用a[n]数组来计算出b[n][n]。 void calculate(int a[N], int b[N][N]) { for (int i = 0; i < N; ++i) { for (int j = 0; j < N; ++j) { if (i == j) b[i][j] = 0; el ...
acmzoj 3656bbezxcy2-sat图论 
暴风雪 评论(0) 有2054人浏览 2012-10-15 09:17

[组合数学]zoj 3647：Gao the Grid

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3647   大致题意：    给出一个n*m的长方形，求三个点都在这个长方形的格点上的三角形有多少个。   大致思路：     参考的网上的想法，首先先求出单纯的取三个点，能有多少种求法，再减去三点共线的错误方案数。     计算错误的方案数要分两步     1， ...
zoj 3647acm组合数学bbezxcy 
暴风雪 评论(0) 有1218人浏览 2012-10-11 21:34

[模拟]zoj 3654：Letty's Math Class

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3654 大致题意：    就是给你一个只由数字，‘+’，‘-’ 。组成的算式和两个数字，如果两个选项中含有9的话，输出那个选项，否则求出和计算结果不相同的那个选项。   大致思路：     就是模拟一个算式的计算。一边敲代码，一边和老妹探讨感情问题……话说异地恋神马 ...
zoj 3654acm模拟bbezxcy 
暴风雪 评论(0) 有1245人浏览 2012-10-11 21:20

[二分匹配]zoj 3646：Matrix Transformer

大致题意：   给出一个n*n的矩阵，每个矩阵元素的U或者是D。 例如 DUD UDD DDU 每次操作，可以交换任意两行或者两列。求是否能使得其主对角线上的元素全部变成U。   大致思路：     仔细思考就能发现，问题可以转化为，能否找出n个‘U’，使得他们之间两两的行数和列数都不相同。于是就很容易就能构造出二分匹配模型了。   #include<i ...
二分匹配zoj 3646bbezxcyacm图论 
暴风雪 评论(0) 有1066人浏览 2012-10-10 21:15

【高斯消元 求期望】HDU 4418 Time travel

KIDx的解题报告   题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4418   题意：一个人在数轴上来回走，以pi的概率走i步i∈[1, m]，给定n（数轴长度），m，e（终点），s（起点），d（方向），求从s走到e经过的点数期望   解析：设E[x]是人从x走到e经过点数的期望值，显然对于终点有：E[e] = 0 一般的 ...
ACM算法C++编程概率期望 
基德KID.1412 评论(5) 有4563人浏览 2012-10-01 21:10

【旋转卡壳】POJ 3608 Bridge Across Islands

KIDx的解题报告   题目链接：http://poj.org/problem?id=3608   题意：求两凸包之间的最小距离。 随便YY的一个旋转卡壳竟然1A水过。。。纪念一下~~~   #include <iostream> #include <stdio.h> #include <stdlib.h> #include <s ...
ACM凸包算法C++编程 
基德KID.1412 评论(0) 有1521人浏览 2012-09-28 14:17

【高斯消元 求期望】ZJUT 1423 地下迷宫 + ZJUT 1317 掷飞盘

KIDx的解题报告 1、地下迷宫Description 由于山体滑坡，DK被困在了地下蜘蛛王国迷宫。为了抢在DH之前来到TFT，DK必须尽快走出此迷宫。此迷宫仅有一个 ...
ACM高斯消元编程C++算法 
基德KID.1412 评论(0) 有1513人浏览 2012-09-26 20:10

[multiset][pair][贪心]hdoj 4268：Alice and Bob

大致题意：    alice和bob每个人各有n张卡片，每张卡片都有自己的长和宽。现在规定对于alice的一张卡片a，和bob的一张卡片b。如果a的长和宽都大于等于b，则a可以覆盖b。每张卡片都只能覆盖和被覆盖一次。求alice用手中的卡片最多能覆盖多少bob的卡片。   大致思路：     贪心+各种数据结构。     贪心的策略是，从小到大枚举alice的每张卡片，每次都在bob的卡片中 ...
数据结构贪心acmhdoj 4268bbezxcy 
暴风雪 评论(0) 有1005人浏览 2012-09-25 13:58

hdu 4170 Supply Mission

KIDx的解题报告   题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4170   题意：飞机在位置(x0,y0), 飞行速度为v km/h， 有N(0<N<8)艘潜艇分别为(px[i],py[i ...
C++编程算法数学ACM 
基德KID.1412 评论(0) 有1282人浏览 2012-09-22 10:03

[拆点+网络流]2012 acm/icpc成都网络赛 hdoj 4292：Food

大致题意：     有F种食物和D种饮料，每种食物或饮料只能供有限次，且每个人只享用一种食物和一种饮料。现在有n头牛，每个人都有自己喜欢的食物种类列表和饮料种类列表，问最多能使几个人同时享用到自己喜欢的食物和饮料。   大致思路：     把人给拆点，把食物和水的点放在人的两侧 求出s到t的网络流即可     #include<iostream> #include& ...
成都网络赛acm网络流bbezxcy图论 
暴风雪 评论(11) 有2341人浏览 2012-09-16 17:15

[网络流]2012 acm/icpc成都网络赛hdoj 4288：Control

大致题意：    给出一个又n个点，m条边组成的无向图。给出两个点s，t。对于图中的每个点，去掉这个点都需要一定的花费。求至少多少花费才能使得s和t之间不连通。   大致思路：    最基础的拆点最大流，把每个点拆作两个点 i 和 i' 连接i->i'费用为去掉这个点的花费，如果原图中有一条边a->b则连接a'->b。对这个图求出最大流即可。     #include&l ...
2012成都网络赛acmhdoj网络流 
暴风雪 评论(0) 有1357人浏览 2012-09-16 17:03

UVA 10202 + HDU 1270 小希的数表

KIDx的解题报告   题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1270   题意：给出n(n-1)/2个和数（原来n个数的两两之和），求出原来的n个数 黑书《算法艺术与信息学竞赛》30页也有例题解析~~   解析：为了研究方便，设这n个整数从小到大依次为A1, A2, A3, ...，也将n(n-1)/2个和数从小到 ...
ACMC++算法编程枚举 
基德KID.1412 评论(0) 有2765人浏览 2012-09-15 20:01

[floyd+Tarjan]zoj 3232：It's not Floyd Algorithm

大致题意：     给出一个有向图的传递闭包矩阵，求出这个图至少有多少条边。   大致思路：     对这个图先用Tarjan缩点，再对缩点后的图求一遍floyd求出至少需要多少条边。   #include<iostream> #include<cstdio> #include <algorithm> #include<cstring ...
acmzoj 3232图论bbezxcy 
暴风雪 评论(0) 有1149人浏览 2012-09-09 09:49

HDU 2399 GPA 之关于char型指针的使用

最近在做杭电acm，关于HDU 2399 GPA 纠结了很久，调试也没有发现问题所在，后来经过参考分析发现是char型指针与数组的问题，用指针不好使，提交失败，但是数组却可以成功，上代码，大家可以对比参考一下。 #include<stdio.h> #include<string.h> int main(){ char *str,*p,grade; //因为使用了 ...
CACMGPA 
ylxg12345 评论(0) 有1654人浏览 2012-09-06 22:51

[看毛片算法][KM]zoj 3615：Choir II

大致题意：    有n个男生，m个女生，每个人用一句话描述其他的异性。对与第i个人和第j个异性，其好感值为其姓名第一次出现的位置和出现次数的乘积。现在要匹配这些人，使得总的好感值之和最大，求这个值。   大致思路：     kmp算法加km。km模版有点问题，n不能小于m，所以加了一句n=m=max(n,m)糊弄过去了。   #include<iostream> #in ...
kmpkmacmzoj3615bbezxcy 
暴风雪 评论(3) 有1516人浏览 2012-09-04 10:20

[规律题]zoj 3629：Treasure Hunt IV

大致题意：     现在规定数字n，如果[n/1] + [n/2] + ... + [n/k] + ...是偶数，则这个数字是一个特殊数字。现在给出两个数a,b，求在[a,b]这个闭区间内有多少个那样的特殊数字。   大致思路：     (0 <= a <= b <= 2^63-1)，暴力必然超时，这里先写一个暴力程序就能找到规律。     [0,1)     [4,9 ...
acm数学zoj 3629bbezxcy 
暴风雪 评论(0) 有1389人浏览 2012-08-31 08:11

[dfs]zoj 3631：Watashi's BG

大致题意：     总共有m块钱(m<10000000)，有n件物品(n<30)，每件都有一定的价格。求怎么样选择买的物品才能使得价格总和不超过m，且花钱最多。   大致思路：     背包应该会超时，因为m过大，这里用dfs来解决～～。   #include<iostream> #include<cstring> #include<c ...
dfsacm 
暴风雪 评论(0) 有1003人浏览 2012-08-30 12:55

[并查集+set]zoj 3641：Information Sharing

大致题意：    有三种操作  arrive用来表示某人知道的信息；share用来表示 两个人互相交流信息；check操作的时候，输出这个人知道的信息数量，操作的数量小于100000.   大致思路：     并查集+set去重。   #include<iostream> #include<cstring> #include<cstdio> ...
stlacm并查集zoj 3641bbezxcy 
暴风雪 评论(0) 有1087人浏览 2012-08-30 12:42

最近博客热门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