- 博客(74)
- 收藏
- 关注
RSS订阅原创 UVA12504-更新字典
题意：大概是给你两个字典，old和new，让你比对两个字典的不同。如果某个元素，在old中没有在new中有，那么这个元素是“+”反之是"-"，如果该元素old和new中都有但是value不同，那么这个元素是"*"。这里采取了一种易读的写法，三个迭代器分别遍历三次，其实只要两个迭代器同时遍历就可以做到现在的效果。输入用流输入就好，数据存储使用容器。//UVA不return 0
2015-12-06 10:35:39
562
1
原创 UVA230-图书馆管理
题意本身还是比较好理解的，要注意的地方有1.按照作者名字的字典序排序2.归还的时候是无序的利用set容器的性质做会好做一些比较坑就是数据的输入，多练习一下就好了。#include#include#include#include#includeusing namespace std;const int maxx=1010;typedef struct Node{
2015-12-06 10:29:32
1234
1
原创 UVA1595-对称轴
这道题有个坑，即有可能存在x坐标相同，y坐标不同的点。解法很简单，记录每个点，排序，遍历，看看是不是每个点关于对称轴的对称点是否存在。#include #include #include #include #include #include #include using namespace std;typedef pair point;int main(){
2015-12-06 10:25:22
919
原创 UVA12100-打印队列
题目大意：现在有一个打印队列，里面的任务是无序的，每个任务有一个权值，打印机会从第一个任务开始执行，如果当前任务的权值是队列中最大的，那么就打印，否则就将该任务放置到队末。每次打印消耗一定的时间，求该序列中的任务分别在什么时候被打印。这题开一个优先队列一个普通队列，队列里的元素出队，如果出队元素和优先队列队首元素相同就执行“打印”操作，否则就扔到队尾。#include #includ
2015-12-05 23:26:09
1786
原创 UVA10391-复合词
大意：按照字典序输入一个词典，输出其中所有的复合词。复合词是指可以由字典中任意两个不同的单词组合而成的词，比如new+born=newborn如果每个词都和另外的词生成一个新词，然后查询，这种算法是O(n^2)的，因为n如果将每个词拆分，然后和词典中的词匹配，此时复杂度是O(m*n),m是指单词的长度。显然单词长度不会很大，所以该复杂度可以接受。std::map#include
2015-12-03 14:04:49
1288
原创 UVA10763-交换生
题目大意：交换生，顾名思义，必须是有来有回才算交换。现在有若干个学生要申请交换生，判断他们的能不能全部都找到交换对象。即：判断有向图里每个结点的入度和出度为零。#include #include #include #include #include using namespace std;int Case,x,y,opt[1000][1000];bool solve(){
2015-12-03 13:59:54
441
原创 UVA10935-卡片游戏
题目大意：给定n张卡片，按照1-n的顺序编号，然后拿出一张卡片扔掉，拿出一张卡片放到最后，重复该操作直到只剩1张卡片。求扔掉的卡片序列和最后剩的卡片的编号。std::queue+模拟#include #include using namespace std;queueq;int main(){ int n; while(cin>>n&&n!=0) {
2015-12-03 13:54:48
975
原创 UVA1594-Ducci 队列
大意：给n组数据，每组数据是由m个整数组成的数列，然后每相邻两项相减，取绝对值构成一个新数列（最后一项和第一项相减）如果该新数列全部为0，则输出ZERO如果在这个过程中出现了循环，那就输出LOOP给定的数列一定会在1000次以内判断是循环或者为0vector容器+暴力#include#include#include#include#include#includeus
2015-12-03 13:51:42
1325
原创 UVA1593
补题计划——利用本学期和寒假补完白书上的例题和课后题，寒假回来专心刷训练指南。题目大意：输入若干单词，将他们对齐后输出，并且要求每一行末尾不得有空格。#include #include #include #include #include using namespace std;int main(){ string str[1000][100];
2015-12-03 13:46:31
571
原创 15省赛C-博弈论
水 可推#include#includeusing namespace std;int main(){ int n; cin>>n; while(n--) { int num; cin>>num; if(num>2) cout<<"blankcqk"<<endl; els
2015-11-18 12:02:50
414
原创 15省赛B-map容器
其实这题可以用线段树，巨巨们都用线段树的……#include#include#includeusing namespace std;int main(){ int t; int n; char a; int d; cin>>t; mapm; while(t--){ cin>>n; m.clear(
2015-11-18 09:46:20
400
原创 15省赛A-结构体排序
周末要去QTECH打酱油，现在补补省赛题，攒攒人品。#include#include#include//#define fileusing namespace std;struct data{ double high; double weight;};bool cmp(data a,data b){ return a.high<b.high;}int
2015-11-18 09:35:39
332
原创 HDU4842-过河
算是一道经典的状压DP入门题吧过河描述如下： 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停
2015-11-15 20:51:49
891
原创 2015 Changchun F
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5532题目大意：给一个序列，判断是否是Almost Sorted Array，即去掉一个数后剩余序列是非严格单调序列。这是一个LIS啊LIS。。。只要求出LIS的长度=n-1，那么这个序列就是Almost Sorted Array，否则必然不是签到题都是DP，区域赛的恶意
2015-11-11 00:54:48
438
原创 HDU5475
Problem DescriptionOne day, a useless calculator was being built by Kuros. Let's assume that number X is showed on the screen of calculator. At first, X = 1. This calculator only supports two type
2015-09-26 23:41:40
952
原创 老生常谈-01背包
01背包这个问题，已经被表的不能再表了。然而为了加深理解，我还是要再把他拖出来表一次。每个学DP的人，必然要接触到01背包。01背包这个问题的意义也像他的名字——从0到1，从不会到理解动态规划。这一步，天资聪颖的可能要几天，略微愚钝的可能就要十天半个月来理解，因此也可以说，01背包是新手进阶动态规划问题的第一个门槛。 01背包问题，简而言之，就是给一个容量V有限的背包，和若
2015-06-06 19:50:23
704
原创 线段覆盖
题目地址：线段覆盖贪心题，首先将线段端点调整为左端点小于（或等于）右端点；第二，根据右端点将线段从小到大排序；第三，扫描一遍，每次遇到的第一个与当前的max不想交的即为最优选择。同时写了俩解法，一个用二维数组，一个用容器，就当练习vector了。。。#include#include#include#include#define prag1#ifdef prag1using
2015-05-04 21:44:19
554
原创 均分纸牌
地址：均分纸牌真是醉了，看错一句话让整个题的复杂度上升了好多。。。原题中“除1和N外的纸牌，可以向相邻的堆移动”，被窝看成“除1和N外的纸牌，可以任意的堆移动”。虽然最后的结果应该是一样的，不过思考路线变了好大。。这道题的解法是从1到N扫描，对于第i堆纸牌，如果等于平均值则不需要处理，如果不等，则其与平均值的差值移到第i+1堆，操作数加1.可能会疑问那个差值可能是正可能是负，这没有关系
2015-05-04 20:18:25
562
原创 SDUST练习题-IP地址
题目内容：DescriptionIP是英文Internet Protocol的缩写，意思是“网络之间互连的协议”，也就是为计算机网络相互连接进行通信而设计的协议。在因特网中，它是能使连接到网上的所有计算机网络实现相互通信的一套规则，规定了计算机在因特网上进行通信时应当遵守的规则。任何厂家生产的计算机系统，只要遵守IP协议就可以与因特网互连互通。正是因为有了IP协议，因特网才得以
2015-04-29 23:06:55
911
原创 用stack简单实现括号匹配
使用C++ STL 容器，快速实现括号匹配。#include#include#include#include#include#includeusing namespace std; int main(){ char temp[1000]; int len; memset(temp,0,sizeof(temp)); stack queue; cin>>temp; bo
2015-04-29 00:20:21
618
原创 sdust练习题-切蛋糕
题目大意：给一个蛋糕，切N刀，问最多可以切成几部分。平面分割空间最大值：sum=(n^3+5*n+6)/6代码：//n^3/6+5n/6+1#include#include#includeusing namespace std;int main(){ int t; int N; double num; cin>>t; wh
2015-04-28 21:38:57
562
原创 HDU5206-Four Inages Strategy
Problem DescriptionYoung F found a secret record which inherited from ancient times in ancestral home by accident, which named "Four Inages Strategy". He couldn't restrain inner exciting, open the
2015-04-28 21:29:11
478
原创 学习笔记（四）图的遍历
图的遍历有两种遍历方式：深度优先遍历(depth-first search)和广度优先遍历(breadth-first search)。DFS通常使用递归实现，BFS通常使用队列实现。图的遍历是树的遍历的推广，是按照某种规则(或次序)访问图中各顶点依次且仅一次的操作，亦是将网络结构按某种规则线性化的过程。1.DFS基本思想：首先从图中某个顶点v0出发，访问此顶点，然后依次从v0相邻
2015-04-24 17:06:12
595
1
原创 学习笔记（三）——STL
上一章说到了的使用，下面我们先来介绍一个的姊妹容器——"priority_queue" priority_queue优先队列容器和queue一样，只能从队列尾部插入元素，从队列首部删除元素。但它有一个特性，就是队列中最大元素总是位于队首，所以出队时，并非按照FIFO的顺序进行，而是将队列中最大的元素弹出。这点类似于给队列中元素进行了由大到小的顺序排序。元素的比较规则默认为按元
2015-04-23 09:10:43
500
原创 学习笔记（二）——STL
//上一章讲到了映照容器，提到了一个利用map分离各位数字的用法，下面上例程：#include#include#includeusing namespace std;int main(){ //定义map对象，当前没有任何元素 map m; //赋值：字符映射数字 m['0']=0; m['1']=1; m['2']=2;
2015-04-22 19:35:34
518
原创 学习笔记（一）——STL
STL指的是C++的标准模板库(Standard Template Library)，这玩意是把双刃剑，它集易用与复杂性于一身。以下是算法竞赛中几个常用模板的使用方法。1.这个头文件里集成了一些特定的算法函数，常用的有sort();find();swap();max/min();还有取容器中的最大最小值min_element（），max_element（）。例程如下：sort（
2015-04-22 15:49:12
507
原创 方便的批处理-算法竞赛程序测试器
一个小批处理，可以一键导入测试数据并且显示答案和程序返回值，能省很多场上时间。REM Code By Dandan@echo offtitle FaQ 专用调试器set /p ming=请输入题号:if not exist "%ming%.txt" (echo 请输入测试数据并保存！type nul>"%ming%.txt""%ming%.txt"):begincls
2015-04-22 11:59:25
549
原创 UVA839——天平
简而言之，输入一个天平系统，从上到下输入，如果该位置有子天平，则按照由左到右的顺序输入，判断该系统是否平衡（即左重量*左力臂=右重量*右力臂） 该题输入采用了递归定义的方式，因此题解用递归写也很方便，此处使用传值引用，代码可以写的很简洁。P.S该题提交的时候遇到了点小问题，到现在没搞明白，疑点已经写在注释里了，求高人赐教。
2015-04-22 10:42:39
696
原创 UVA11988——悲剧文本
UVA11988 Broken Keyboard(a.j.a.Beiju Text)本题可以使用链表或者双向队列解，此处使用链表，方法是每输入一个字符就把他存起来，设输入字符串储存在s[1-n]，则可以使用next[i]表示在当前显示屏中s[i]右边的字符编号，即s的下标。
2015-04-22 09:51:28
619
原创 C语言单链表练习
复习一遍C语言的链表部分，用单链表实现了点东西，扔上来放着方便日后调用。#include "stdafx.h"#include "stdio.h"#include #include "string.h" typedef int elemType ; /*****************************************************************
2015-04-15 12:38:36
564
原创 翻转排序
翻转排序 Time Limit: 1000MS Memory limit: 65536K 题目描述给你一组正整数，请编写一个程序把每个整数翻转，然后按升序排序输出，翻转后前面的零要消掉。输入第一个整数n（1≤n≤106）表明有多少个数字需要处理，接下来是n个整数。整数已空格分开，每行可以有任意多的整数。输入的整数≤1012。输出n行排好序的整
2014-12-23 20:19:47
477
原创 QUST每周训练2
依旧是六个水题，也是最后一次全水题了。Problem A: 第K极值Description 给定一个长度为N(0我的代码：#include#include#includeusing namespace std;int main(){ long int a[10001]; long int sqrt_; int
2014-12-09 09:16:39
560
原创 QUST每周训练1
本次周训共6个题，题目和标程如下：A：涂料求体积有N块正方形地板，边长为d，现在需要对每块涂色，已知每单位面积地板需要单位体积的涂料。问一共需要多少体积的涂料呢？输入格式第一行输入一个数字Case，表示一共有多少组测试数据。接下来Case个测试数据块。每个测试数据块第一行是数字N，表示有N个矩形地板。接下来一行N个数字，表示每个地板的边长。Case
2014-11-30 10:02:14
648
原创 javascript 编辑HTml
编辑javascript:document.body.contentEditable='true'; document.designMode='on'; void 0出编辑
2014-11-10 17:00:55
470
原创 QUST程序设计赛D题：饥饿的金木研
题目描述： 金木研是舌尖上的东京的主持人~他现在十分饥饿现有一张n*m的网状地图，金木研在地图的左上角，食物在地图的右下角。金木研现在十分饥饿，以至于丧失意识，因此只能向下或者向右移动（更接近“食物”），但是途中也有很多白鸽（搜查官），研要避开那些搜查官，现在给出各搜查官的位置和地图的大小，我们要求得到达”食物”的方法有多少种。若无法到达目的地则输出”oh no!”(都为小写)数据
2014-11-04 17:57:47
788
原创 QUST程序设计赛B题：小剑与小雨的宿命对决！！！！！
题目描述： 小剑和小雨的宿命对决现在正在如火如荼的进行着，但是两人水平都很高，比赛了很多次也没分出胜负，这次，小剑和小雨决定换一种友好的对抗方式来决出胜负，两人决定组成一队一起解决一些问题，约定按题目次序解决，解决掉最后一个问题的为赢家，由于只有一台电脑的赛制所以两人只能轮流上机解决问题，为了公平两人决定每次每人只可以解决一个题目，考虑到谦虚是一种美德（是不公平才对吧~啊喂！），所以两人又决定
2014-11-04 07:46:42
782
原创 QUST程序设计赛F题：Bash博弈
题目描述： 博弈论又被称为对策论（GameTheory）既是现代数学的一个新分支，也是运筹学的一个重要学科。博弈论主要研究公式化了的激励结构间的相互作用。是研究具有斗争或竞争性质现象的数学理论和方法。博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。生物学家使用博弈理论来理解和预测进化论的某些结果。博弈论已经成为经济学的标准分析工具之一。在生物学、经济学、国际关系、计算
2014-11-03 18:43:08
570
原创 QUST程序设计赛E题: 付付的繁忙生活
题目描述： 这天付付刚刚打算在南苑餐厅吃饭，可是付付的BOSS打电话给他说遇到了紧急的事情叫他赶紧跑回北苑，众所周知，从南苑到北苑的路崎岖不平，有n座山丘阻挡,付付需要一一爬过去，付付需要吃点饭才能有力气跑回北苑。已知：付付吃饭每分钟可以获得e点能量，付付每攀爬一座高度为H的山丘需要消耗需要H点能量，同样的从高度为H的山丘下来可以获得H点能量，需要注意的是：1付付饿坏了未吃饭时的能量为0;
2014-11-03 18:37:29
819
原创 QUST程序设计赛C题：数字LED
题目描述：让我们研究一下下面的数字LED显示屏 通常他可以显示0~9之间的任意一个数，但是付付最近发现了他的一个新用处！他可以只用1块LED版显示11这个数字，如下图：现在给你一个整数，你能计算出他至少需要多少LED块显示吗？输入：输入包含多组测试数据。第一行有一个整数T，代表数据组数。对于每组测试数据给出一个整数n； 0≤ n ≤1·10100输
2014-11-03 18:24:46
620
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人