![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
hy1405430407
没什么好说的
展开
-
VUA814-The Letter Carrier's Rounds(入门经典5-11,PE)
字符串处理,在就是用map+vector和set做一下判断。。。PE这个问题,书上给的其实很清楚,就是少了几个空格。。。#include<iostream>#include<string>#include<vector>#include<set>#include<map>using namespace st...原创 2015-07-28 17:24:39 · 637 阅读 · 0 评论 -
UVA156-Ananagrams
主要考查的是map的映射关系,以及出现重复时怎么做,例题给的方法是vector,不太会用。。。还是map,set混用直接水过。#include<stdio.h>#include<map>#include<algorithm>#include<string.h>#include<set>#include<iost...原创 2015-07-27 20:13:54 · 433 阅读 · 0 评论 -
sdjzu百题训练--人见人爱A-B
E - 人见人爱A-B Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的减法运算。(...原创 2015-01-15 22:15:43 · 1718 阅读 · 2 评论 -
A+B。大数相加。
题目描述实现一个加法器,使其能够输出a+b的值。输入格式输入包括两个数a和b,其中a和b的位数不超过1000位。输出可能有多组测试数据,对于每组数据,输出a+b的值。样例输入68200000000030000000000000000000样例输出1430000000002000000000#include<s...原创 2015-01-16 22:48:35 · 809 阅读 · 0 评论 -
ACM-又见回文(无视空格)
又见回文Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。现在呢,就是让你判断输入的字符串是否是回文串。输入有多组输入,每行输入一串字符,保证字符串长度不会大于 100000,字符串由大小写英文字母和空格组成,以字符串“2013”...原创 2015-01-23 10:58:17 · 1159 阅读 · 0 评论 -
ACM-选夫婿(结构体排序练习)
之前期末考试C语言有一个类似的,不过我没用结构体(虽然题目明确要求了),用数组做出来了,写了好多数组今天我超讲了结构体,还可以- -选夫婿1Time Limit: 1000ms Memory limit: 32768K 有疑问?点这里^_^题目描述倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手...原创 2015-01-23 11:00:25 · 1215 阅读 · 0 评论 -
sdut2397分类游戏
分类游戏Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述分类游戏很适合于对儿童的教育,可以让他们通过游戏了解更多的事物,学习更多的知识。我们要实现的分类游戏很简单,是基于单词的分类游戏。我们给出两个或三个类别,比如说单词的首字母,有以B开头的字母和以C开头的字母两类,也可能有三类。然后给出若干个图片代表这两种分类里面的事物,这...原创 2015-01-23 15:59:31 · 662 阅读 · 0 评论 -
ACM-sdut2055来淄博旅游
来淄博旅游Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述淄博某旅行社每天都要接待来自全国各地的游客,他们从各个城市来到张店区,游玩后又去淄博的其他旅游景点。从各个城市来张店的游客只是在网上报名,然后旅行社根据统计的人数,用大巴把他们从不同城市拉到张店。在张店玩一天后,这些游客又要到淄博其他景点玩,所以重新统计到淄川、临淄、周...原创 2015-01-23 21:21:28 · 2820 阅读 · 0 评论 -
ACM-2037今年暑假不AC(贪心入门)
A -今年暑假不ACTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节...原创 2015-01-24 09:21:20 · 721 阅读 · 0 评论 -
ACM-HDU1870愚人节的礼物(栈初步练习)
A -愚人节的礼物Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription四月一日快到了,Vayko想了个愚人的好办法――送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼...原创 2015-01-25 10:00:45 · 976 阅读 · 0 评论 -
UVA10976-Fractions Again?!
题意还是很明显,就是让你找。但是还是需要先分析,xy关系可以推算出y的最大范围2k然后公式两边乘一乘,枚举y即可求出x,再判断。#include<stdio.h>#include<math.h>using namespace std;#define eps 1e-9//x(y-k)=y*kint main(){ int k,x,y;...原创 2015-08-03 16:35:34 · 1524 阅读 · 0 评论 -
HDU4463-Outlets
早上bc群友问的,看了他的代码一阵晕,三重for循环什么鬼!然后自己也顺道复习一下,没有手打。。。还是拿出我的模版,看懂题意,加个简单条件,嗯,submit。等等!wrong answer!日了狗有坑吗!拿出百度翻译,头一次遇到翻译的这么顺畅的题,完全没坑!经检查,有一个int应该写成double,忘记改了,丢人!!!#include<stdio.h>#inc...原创 2015-08-07 11:00:35 · 727 阅读 · 0 评论 -
HDU3342---Legal or Not
寒假按照模版过了几个拓扑排序题,思路明白,但是代码不太清楚,然后看视频,用队列的方法重新搞了搞,简单明了。然而这道题刚开始没考虑重边,然后重新定义了一个k=m;有重边的时候k--;然后就过了。#include<stdio.h>#include<algorithm>#include<string.h>#include<stack>...原创 2015-05-24 14:12:08 · 745 阅读 · 1 评论 -
HDU1285---确定比赛名次
刚开始被题目吓到了:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前然后做着发现其实依次输出就可以了。。。#include<stdio.h>#include<algorithm>#include<string.h>#include<stack>#include<queue>#define ll __int6...原创 2015-05-24 18:01:56 · 443 阅读 · 0 评论 -
hiho一下 第四十七周拓扑排序
时间限制:10000ms单点时限:1000ms内存限制:256MB描述由于今天上课的老师讲的特别无聊,小Hi和小Ho偷偷地聊了起来。小Ho:小Hi,你这学期有选什么课么?小Hi:挺多的,比如XXX1,XXX2还有XXX3。本来想选YYY2的,但是好像没有先选过YYY1,不能选YYY2。小Ho:先修课程真是个麻烦的东西呢。小Hi:没错呢。好多课程都有先修课程,每次选课...原创 2015-05-26 10:07:54 · 725 阅读 · 0 评论 -
HDU1811-Rank of Tetris
并查集+拓扑排序#include<iostream>#include<cstring>#include<cstdio>#include<math.h>#include<vector>#include<algorithm>#include<queue>using namespace std;...原创 2015-08-17 21:21:06 · 370 阅读 · 0 评论 -
HDU2063---过山车(匈牙利算法)
<a target=_blank href="http://blog.csdn.net/dark_scope/article/details/8880547">点击打开链接</a>#include<stdio.h>#include<string.h>#include<algorithm>using n...原创 2015-04-21 21:25:48 · 499 阅读 · 0 评论 -
stringstream的基本用法
stringstream是字符串流。它将流与存储在内存中的string对象绑定起来。在多种数据类型之间实现自动格式化。1 stringstream对象的使用 #include<sstream> #include<iostream> using namespace std; int main() { ...转载 2015-05-26 14:44:39 · 407 阅读 · 0 评论 -
POJ1723----SOLDIERS
利用了中位数思想。借鉴内容1 y方向:要使士兵最后位于同一水平线,则最终所有士兵的y坐标相同。将所有坐标的y值从小到大排序,对于首尾两个y值,移动到它们之间的任何y值所需要的步数是相同的,所以 最终的y值取中位数。y方向的步数y_steps=|y[0]-y_mid|+|y[1]-y_mid|+...+|y[n-1]-y_mid|,y_mid=y[n/2]。2 x方向...原创 2016-03-02 19:39:21 · 973 阅读 · 0 评论 -
HDU1532----Drainage Ditches
网络流最大流。dinic参考#include<stdio.h>#include<string.h>#include<queue>#include<algorithm>using namespace std;#define inf 0xffffffint N,M,S;int edg[250][250];int dis...原创 2016-03-09 18:57:54 · 406 阅读 · 0 评论 -
POJ3259----Wormholes(SPFA判断负环)
判断给定的有向图中是否存在负环。利用spfa算法判断负环有两种方法:1)spfa的dfs形式,判断条件是存在一点在一条路径上出现多次。2)spfa的bfs形式,判断条件是存在一点入队次数大于总顶点数。DFS#include<stdio.h>#include<algorithm>#...原创 2016-04-07 20:58:37 · 2154 阅读 · 1 评论 -
POJ3522-Slim Span
求生成树里 |最大权-最小权|==差值,求差值最小的。反复思索应该用什么算法,但最后答案就是kruskal的枚举。(之前在大连也遇到过这种题,就是需要让你把一个算法枚举)数据量比较小,所以不会超时。排序后权值是从小到大的,你一个个的往后作为最小的权值,不需要在意那些被忽略的 ,这里我绕了好久才明白。#include<stdio.h>#include<vect...原创 2015-08-10 15:27:35 · 527 阅读 · 0 评论 -
ACM-C - ACboy needs your help again!
C - ACboy needs your help again!Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionACboy was kidnapped!!he miss his mother very much and is...原创 2015-01-25 15:37:54 · 826 阅读 · 0 评论