![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他
文章平均质量分 76
Albafica
研究生
方向:计算机网络
个人描述:完全没入门。SDN门外汉。痛苦的转型期。
展开
-
HDU4020 Ads Proposal 排序+暴力打表
先分类,并且根据click从高到低排序,进行编号,再根据编号进行二次排序,将相同编号的数据放一起。最后求和打表。Ads ProposalTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1471 Accepted Subm原创 2012-09-04 22:05:57 · 815 阅读 · 1 评论 -
POJ1035 Spell checker 字符串
水题。练练手,写错一个strcmp的参数,WA了一次当存在串时按要求输出,当串长 |strlen(str)-strlen(dic[i])|比较方法:找第一个不同的字符位置。然后根据长短比较,一次就可以比出。Spell checkerTime Limit: 2000MS Memory Limit: 65536KTotal Submis原创 2013-04-15 06:41:43 · 539 阅读 · 0 评论 -
POJ2418 Hardwood Species STL
水题直接使用MAP即可Hardwood SpeciesTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 14927 Accepted: 6003DescriptionHardwoods are the botanical group of trees原创 2013-04-16 23:11:55 · 567 阅读 · 0 评论 -
POJ2632 Crashing Robots 模拟
正常的坐标轴好诡异啊!!! 没算法,直接模拟 Crashing RobotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6175 Accepted: 2667DescriptionIn a modernized warehouse, rob原创 2013-04-17 23:23:26 · 863 阅读 · 0 评论 -
Ural1155 Troubleduons
黑书P204的例题。最重要的思想是八个定点先染色,相邻两点颜色不同,每次操作必然同时改变红色和蓝色顶点,若一开始不同颜色的顶点粒子数量不同则无解。以四个点A,B,C,D例子先让 A B同时增加c个粒子,此时4个点粒子总数 a+c,b+c,c,d 。然后B,C同时减少c个粒子,4个点粒子分布为a+c,b,0,d.我们可以发现实际上这个操作等于将C中的粒子移动到A假如 b,c能原创 2013-05-04 00:58:41 · 1388 阅读 · 0 评论 -
《算法艺术与信息学竞赛》题目-提交方式对照表 [转]
id titlehow2submitsourcepage1 盒子里的气球UVA1009 82 图书馆ural1188 93 钓鱼uva757 134 照亮的山景http://www.lydsy.com/JudgeOnline/problem.php?id=28转载 2013-05-03 17:13:29 · 1833 阅读 · 1 评论 -
UVA19955 I Can Guess the Data Structure! STL
根据题目给出的数据输入和输出,判断是栈,队列和优先队列中那种数据结构的题目I Can Guess the Data Structure!Time Limit: 1000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [S原创 2013-05-11 02:51:27 · 769 阅读 · 0 评论 -
UVA11991 Easy Problem from Rujia Liu? stl
Easy Problem from Rujia Liu?Time Limit: 1000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionProblem EEasy原创 2013-05-15 00:19:25 · 893 阅读 · 0 评论 -
POJ3576 Language Recognition HASH+子树同构
第一个HASH貌似写错了,总是少状态,看了别人的代码改了一下HASH,因为无法完美HASH,所以还要根据深度与节点状态判重。Language RecognitionTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1361 Accepted: 368 Spe原创 2013-05-31 01:06:15 · 813 阅读 · 1 评论 -
POJ2299 Ultra-QuickSort 归并排序
求冒泡排序时数字交换的次数。其实就是求逆序对数。。。和SGU180一样的做法,归并排序。Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 32739 Accepted: 11690Description原创 2013-06-07 00:28:40 · 424 阅读 · 0 评论 -
SGU180 Inversions 归并排序
利用归并排序求逆序对数量。每次归并两个相邻区间时,如果l[i] > r[j] 那么l区间内有l.ength-i个数与r[j]组成逆序对。180. Inversionstime limit per test: 0.5 sec.memory limit per test: 4096 KBinput: standardoutput: standard原创 2013-06-07 00:19:57 · 580 阅读 · 0 评论 -
POJ2499 Binary Tree
一个节点(x,y)左儿子是(x+1,y),右儿子是(x,y+1)root(1,1)计算从root到目标节点向左转几次,向右转几次。计算一下就可以了,Binary TreeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5400 Accepted: 2503原创 2013-06-18 01:50:37 · 914 阅读 · 0 评论 -
POJ1852 Ants
两只蚂蚁相撞,可以当做穿过。AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6151 Accepted: 2901DescriptionAn army of ants walk on a horizontal pole of原创 2013-07-08 21:36:21 · 1221 阅读 · 0 评论 -
POJ2741 Colored Cubes 枚举
Colored CubesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 622 Accepted: 334DescriptionThere are several colored cubes. All of them are of the same原创 2014-05-02 01:15:32 · 405 阅读 · 0 评论 -
POJ3061 Subsequence
求一个子序列的长度,这个子序列之和SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7905 Accepted: 3051DescriptionA sequence of N positive integers (10 < N原创 2014-04-05 22:34:40 · 471 阅读 · 0 评论 -
UVA10795 A Different Task
本题关键是A Different TaskTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] Description原创 2014-05-07 20:16:00 · 376 阅读 · 0 评论 -
UVA11078 Open Credit System 水题
Problem EOpen Credit SystemInput: Standard InputOutput: Standard OutputIn an open credit system, the students can choose any course they like, but there is a problem. Some of the students are原创 2014-04-26 23:57:48 · 406 阅读 · 0 评论 -
POJ1706 References 恶心的模拟
刚开始无限PE,最后发现多输出空行了,,。。。。。处理起来有点麻烦,耐心要充足。。。。早饭也来不及了,。。。 ReferencesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3951 Accepted: 829DescriptionEditor原创 2013-04-10 07:38:37 · 720 阅读 · 0 评论 -
POJ3337 Expression Evaluator 模拟
这题被坑到了。说几个注意点。表达式中会出现空格。每个字母最多出现一遍。努力练习下纯C环境下编程。。。。。 Language:DefaultExpression EvaluatorTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1852 Acce原创 2013-03-20 23:09:00 · 544 阅读 · 0 评论 -
UVA1009 Balloons in a Box 枚举
黑书上面的第一道例题,注意数据的类型之间的关系。 另外注意每个答案后面都要跟一个空行。利用深搜进行全排列的枚举,得到相应的放置顺序,再求出每个点最小的半径(需要根据点到矩形的六个面的距离与点到之前所有已经膨胀好的气球的距离比较得到最小值),接着计算出所有气球都膨胀完后的体积。得到最大的体积之后,与矩形体积相减便可以得到要求的最小剩余体积。 。。。感觉自己写的max 和 min函数很原创 2013-02-06 00:47:33 · 1119 阅读 · 2 评论 -
福州大学oj 1013 RP Game
看人品。不解释。你懂得Problem 1013 RP Game Accept: 577 Submit: 24430 Special JudgeTime Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionThis problem is easy. You just need to outp原创 2012-07-28 00:25:54 · 1371 阅读 · 0 评论 -
UVA10033 Interpreter
很经典的一道题目,首先题目给我们多条命令,我们要将这些命令依次存到内存中,然后一共就有10个寄存器,然后我们依次调用内存中的命令从第一条开始,向下执行。题目中一共有10中不同的指令。要我们求当机器停机的时候我们一共执行了多少条指令,这道题目题意十分难懂,我在网上找了别人的解题报告后,才看懂题目的要求。 #include#include#include#include#include原创 2012-11-27 13:47:06 · 649 阅读 · 0 评论 -
UVA706 LCD Display
简单的模拟题,细心点就可以了 #include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int data[20];int s,n;void print(int a,原创 2012-11-27 13:40:53 · 615 阅读 · 0 评论 -
UVA10137 The Trip
这道题目题意简单,但如果不做任何处理直接取平均,在求答案,那么连样例都不过这题我们要用的sprintf(temp,"%.2lf",ave); sscanf(temp,"%lf",&ave);这两个函数,题目中要求精确到分,就是小数点后面两位。这题计算精度要求很高,在计算的时候我们就要将数据(我们求的那个平均值)精确到要求的范围在进行计算,而不能等到输出的时候再%.2lf.原创 2012-11-27 13:38:45 · 669 阅读 · 0 评论 -
UVA10189 Minesweeper
题目比较简单直接上代码 #include#include#include#includeusing namespace std;#define MAXN 110int n,m;int ans[MAXN][MAXN];int main(){ int ta=0; while(cin>>n>>m&&n+m) { if(ta) cout<<endl;原创 2012-11-27 13:34:54 · 612 阅读 · 0 评论 -
UVA 100 The 3n + 1 problem
这道题目我用了简单的暴力法,其实我觉得可以打一张表记录答案,然后直接输出,应为这道题目的数据就那么点,时间很充裕,所以也懒得写其他的方法了。 #include#include#include#includeusing namespace std;#define MAXN 1000100int f[MAXN];int a,b;int dfs(int u){ if(原创 2012-11-27 13:33:38 · 478 阅读 · 0 评论 -
UVA10196 Check The Check 简单模拟
这道题目代码量有点大。注意行和列的定义,这里我搞反了,WA了一晚。代码虽然有很多的重复,但直接复制粘贴的时候注意下小的细节。注意题目输入数据的时候两组数据之间有一空行。这道题目不用判断王的走法,因为一个王可以吃到另一个,那么另一个也能吃到他,与题意不符合。#include#include#include#include#includeusing namespace原创 2012-11-27 13:49:59 · 587 阅读 · 0 评论 -
UVA10267 Graphical Editor 简单模拟
#include#include#include#include#includeusing namespace std;#define MAXN 300char map[MAXN][MAXN];char task[MAXN],name[MAXN];bool vis[MAXN][MAXN];int n,m;void init(int x,int y){ n=x; m原创 2012-11-27 13:43:13 · 710 阅读 · 0 评论 -
UVA10142 Australian Voting 简单模拟
这种题目要注意输入输出。这类很考验输入的题目实在是磨人耐心。多亏了sstream这个神器。方便了不少。这里要注意使用gets()因为我们不知道有多少选票另外,当剩下的人的选票都一样的时候,就是平局,这个时候要输出每一个人的名字。代码跑了500多ms,慢死了。。。。。后期处理数据的时候各种不优化,效率低下 #include#include#include#include#原创 2012-11-28 22:28:04 · 558 阅读 · 0 评论 -
HDU4462 Scaring the Birds 枚举
今年杭州现场赛的简单题,思路早就有了。结果在判断稻草人能够覆盖的范围那块地方用了深搜,结果悲剧一般的TLE了一整场比赛。代码几乎没有改,和带回来的打印稿一对比,几乎没有什么区别,发现现场居然没有尝试些循环,明明n最大就是50。。。还去写了深搜。。脑子似乎是短路了一般,觉得多判断几个范围外的点会影响效率,结果,用DFS去判断之后范围效率低下,也不知道是我写的挫,还是什么情况。。。。T-T 。 其实这原创 2012-12-01 16:23:42 · 834 阅读 · 0 评论 -
ZOJ Monthly, November 2012
今天做了一下zoj的月赛。再次被虐。。只做出几道题目。麻将虽然在天津遇到过,但这次还是被虐,等考试复习完了,得好好反思了。 C Launching the Spacecraft差分约束,这道题目是一道差分约束的题目,其实很典型,一开始没有想清楚,当做上下界的网络流做了两个小时。。。大把大把的时间。约束条件 :f[i] 表示前i块石头的能量总和。f[R]-f[L-1]>原创 2012-11-25 18:17:44 · 973 阅读 · 1 评论 -
POJ1005 I Think I Need a Houseboat
英语能力越来越捉急。这道题目没有难点,就是注意取整的时候使用ceil()函数向上取整 I Think I Need a HouseboatTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 73809 Accepted: 31494原创 2012-12-12 22:23:54 · 826 阅读 · 0 评论 -
POJ1003 Hangover 打表/二分
其实这道题目可以用二分做,但打表感觉更加方便,因为这道题目给你的数据是一个精确到小数点后两位的小数,那么我们乘以100就一定可以得到一个整数,因此只要申请一个数组之后把相应答案存储即可。接着只要一问一输出即可。 HangoverTime Limit: 1000MS Memory Limit: 10000KTotal Sub原创 2012-12-12 22:52:55 · 593 阅读 · 0 评论 -
POJ3299 Humidex 简单二分
求humidex和temperature的时候就是简单的运用他给你的公式,这里要记住exp()函数的功能是求e的x次方。当求dewpoint ,我们只要二分,并利用humidex和temperature中的任何一个计算另一个值,观察是否相等,因为在【-100,100】区间范围之内,函数是个单调函数,所以可以根据此来二分。 HumidexTime Limit: 1原创 2012-12-13 20:31:13 · 835 阅读 · 0 评论 -
POJ2083 Fractal 模拟
分治法的感觉,将问题分解成相似子问题,直到问题规模够小的时候在解决。这里只要我们仔细观察就能发现 一个规模为n的形状占据一个边长为 3^(n-1)的正方形的区域。 通过这个来控制图案的形状。 FractalTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6317 Acce原创 2013-02-05 18:54:30 · 1045 阅读 · 0 评论 -
POJ2080 Calendar 模拟
只需知道2000年1月1日是星期六,后面便是直接模拟 CalendarTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9354 Accepted: 3522DescriptionA calendar is a system for measuri原创 2013-02-05 20:10:30 · 726 阅读 · 0 评论 -
UVA1398 Meteor
在tushaMeteorTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionThe famous Korean inter原创 2014-04-28 22:08:38 · 525 阅读 · 1 评论