随笔分类 - ACM
算法竞赛
摘要：题目链接:http://poj.org/problem?id=2528大致题意：有一面墙，被等分为1千万份，一份的宽度为一个单位宽度。现在往墙上贴N张海报，每张海报的宽度是任意的，但是必定是单位宽度的整数倍，且<=1QW。后贴的海报若与先贴的海报有交集，后贴的海报必定会全部或局部覆盖先贴的海报。现在给出每张海报所贴的位置（左端位置和右端位置），问张贴完N张海报后，还能看见多少张海报注意:这面墙被分为1千万份,从1开始对每份命名,就是说,如果海报的起、终为5 5 ，则海报占据了第5个单元格，若为5 6，则占据了第5和第6个单元格。错误的离散化:如这组数据131 101 36 10不离散的话
阅读全文
摘要：Ugly WindowsTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1104Accepted Submission(s): 306 Problem DescriptionSheryl works for a software company in the country of Brada. Her job is to develop a Windows operating system. People in Brada are incre
阅读全文
摘要：Priest John's Busiest DayTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1104Accepted Submission(s): 306 Problem DescriptionJohn is the only priest in his town. October 26th is the John's busiest day in a year because there is an old legen
阅读全文
摘要：走迷宫Time Limit: 1000MS Memory limit: 65536K题目描述有一个m*n格的迷宫（表示有m行、n列），其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，输入这m*n个数据和起始点、结束点（起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号）。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息（用-1表示无路）。输入第一行是两个数m，n（1< m, n< 15)，接下来是m行n列由1和0组成的数据，最后两行是起始点和结束点。输出所有可行的路径，输出时按照左
阅读全文
摘要：机器人走迷宫Time Limit: 1000MS Memory limit: 32768K题目描述迷宫对大家来说肯定是很熟悉的东西了，多数人都知道要想走出迷宫，在里面乱猜肯定是不行的，比较好的方法是贴着墙的一侧走，比如只贴着右侧走，最后肯定会走出迷宫，但不能保证要走多久，可能出口尽在咫尺你却错过了。机器人只听从人的命令或按照预先写好的程序去行动。今天我们会给它命令，让它按照我们的命令去走，希望你能判断一下机器人能够走出迷宫，命令有四种：U，D，L，R分别代表让机器人向上下左右四个方向移动，如果碰到墙则不移动。输入输入数据首先是地图，先给出H和W分别代表地图的高和宽，然后是H*W的地图，*代表可
阅读全文
摘要：小鼠迷宫问题Time Limit: 1500MS Memory limit: 65536K题目描述小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左，右4个方向进入未封闭的房间。小鼠a位于迷宫的(p，q)方格中，它必须找出一条通向小鼠b所在的(r，s)方格的路。请帮助小鼠a找出所有通向小鼠b的最短道路。请编程对于给定的小鼠的迷宫，计算小鼠a通向小鼠b的所有最短道路。输入本题有多组输入数据，你必须处理到EOF为止。每组数据的第一行有3个正整数n，m，k，分别表示
阅读全文
摘要：Pixel densityTime Limit: 1000MS Memory limit: 65536K题目描述Pixels per inch (PPI) or pixel density is a measurement of the resolution of devices in various contexts; typically computer displays, image scanners, and digital camera image sensors. Note, the unit is not square inches. Good quality photograp
阅读全文
摘要：Super PrimeTime Limit: 5000MS Memory limit: 65536K题目描述We all know, prime is a kind of special number which has no other factors except of 1 and itself.2,3,5,7,11,13,17,19,23,29 are the top 20 primes.Now there is a new question about prime:We call a prime as super prime when and only when which can b
阅读全文
摘要：487-3279Time Limit: 2000MS Memory limit: 65536K题目描述Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For example, you can call the University of Waterloo by dialing the memorable TUT-GLOP. Sometimes only
阅读全文
摘要：博客转自：http://blog.csdn.net/sgbfblog/article/details/8001651，转载请注明出处一、后缀表达式求值后缀表达式也叫逆波兰表达式，其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为：6 5 2 3 + 8 * + 3 + *，则其求值过程如下：1...
阅读全文
摘要：HDU4415（枚举，贪心）大意：杀手有把耐久为m的“袖口刀”，一共有n个敌人，每个敌人都有防御值Ai ，杀死一个为Ai的敌人则m -= Ai，每个敌人有“能量刀”，杀死敌人后可以获取敌人的能量刀，能量值Bi是几就可以再杀几个人，刀可以叠加，Bi为0就是这个敌人没有能量刀。问消耗尽量小的m，最多可以杀多少敌人。题解：把敌人按照Bi分为a组和b组，a组的敌人都是没有能量刀的敌人（Bi=0），b组的Bi>0。枚举1、只用袖口刀杀a组里的人，能杀多少是多少，杀完若m还有剩余，则尝试去杀b组的人，若能杀掉一个防御最低的，用得到的能量刀就能把b组的人全杀掉。例如数据：1 5 7 1 7 1...
阅读全文
摘要：题目:HDU4268（贪心）题意是Alice和Bob都有N张卡片，卡片各有尺寸，Alice拿自己的卡片分别去盖Bob的，给出每张卡片的尺寸，问最多可以盖住多少张。先说一下我错误的解题方法，主要思想就是拿最大的去盖最大的。分别对Alice和Bob的卡片在两个set中进行排序（排序是自动的），按卡片的h降序排，h相同时按w的降序排。然后以Bob的set做循环，取Alice的set首端的卡片去盖，能盖住则删去，代码如下:#include <iostream>//#include <fstream>#include <set>#define FOR(a,b) for
阅读全文
摘要：大意是盖楼的时候先把每个楼层都建好，再以一种最忧的次序堆起来，使各层楼中最大的PDV最小。最底层的PDV = 上面各层的w之和 - 最底层的s = 所有楼层的w之和 - 最底层的（w+s）；所以，楼层（w+s）越大的越靠下，这样就是最优解。且最大的PDV就是底层的PDV。比赛的时候没过，忘了溢出的情况，注意要用__int64。#include<iostream>//#include<fstream>#include<algorithm>using namespace std;int cmp(int& x,int& y){ return y &
阅读全文
摘要：题目：HDU4414这是我成为兼职ACMer以来A的第一道赛题。思路清晰，代码如下：#include #include using namespace std;char matrix[55][55];int n;inline bool check(const int& i,const int& j,...
阅读全文
摘要：题目：HDU1009 每个房间里的J除以F得到比例，按照比例排序，拿食物去比例较大的房间换#include <iostream>#include <algorithm>//#include <fstream>#include <iomanip>#define FOR(a,b) for(int i = (a);i < (b);i ++)using namespace std;struct Node{ double j,f; double proportion; bool operator<(Node& n) { return p
阅读全文
浙公网安备 33010602011771号