cyclization的小栈

今天我闲着无聊写了几题简单的枚举，然后发现我对编程细节的控制有点差，以后还是要写写一些简单的题目一、UVA725 Division题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=35442题目大意：输入正整数n，将其表示成abcde/fghij=n的形式，且a~j是数字0~9的一个排列

没有本质区别的两道题：链接：https://vjudge.net/problem/POJ-3233https://vjudge.net/problem/UVA-11149简单来说，就是快速幂的矩阵版下面我就上代码了：POJ 3233#include#include#include#includeusing namespace std;co

题目链接：UVA-11987题解：就是简单的并查集，只不过包括了转移一个元素，而不是整个集合。方法很简单：法一：将对每一个元素，将他们的祖先设置成一个不存在的结点，这样就可以自由的操作了，并对每个集合直接进行修改。法二：（某whx同学教我的）无需删除被移除的元素，只要将它标记一下，再在将要被移到的那个集合里加上那个元素即可。下面我给出法一的代码：#include<cstdio>#inclu

Description　　有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。Input　　第一行一个正整数n<=987654321，表示小朋友的个数．接下来n行，每行一个整数ai，表示第i个小朋友得到的糖果的颗数．Output　　求使所有人获得均等糖果的最小代价。Sample Input4 1 2 5 4Sample Output4题解详见白书

一道非常简单的dfs，适合练习算法或语言的基础#include#includeconst int maxn=105;char p[maxn][maxn];int m,n,a[maxn][maxn];void dfs(int r,int c,int id){ if(r=m||cn)return; if(a[r][c]>0||p[r][c]!='@')return; a

我相信大家早就了解了约瑟夫问题如小学的  猴子选大王：一堆猴子都有编号，编号是1，2，3 ...m，这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。作为一道相当经典的题，还有一个使其更简单的变式题目链接：http://acm.hust.edu.cn/vjudge/problem/

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19200题目看上去非常可怕，但事实上只是一道简单的满二叉树先将每个叶节点的值记录在a[1..256]数组中再设标记变量L=1当读到0时，L=L*2；当读到1时，L=L*2+1；不过由于是查询叶节点的值，所以别忘了将L减去2^n-1即L=

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=13895题目大意：一条街上住n个乒乓球手，每个人技能值不同，当一个人住在两个人之间，且技能值在两人之间时，这三个人就会打比赛了（中间这个人当裁判），问能打多少场比赛？分析：当第i个人当裁判时，假设前a[1]~a[i-1]中有c[i]个人比a[i]小

题目链接：UVa-10054题目大意：给一串珠子，每个珠子由两半组成，每半颜色不同，珠子只有接触的地方颜色相同才能连接。给一串珠子，问能不能串起来。题解： 这题不是很好想，我在数学课上想了五分钟，还是忍不住翻书看题解。。。 这题的做法是将颜色看做结点，没有一个珠子，就将两半颜色之间连一根线，若是珠子能连接起来，就是说明这个图有一个欧拉回路。 而对无向图欧拉回路的判断，就是看每

Uva 11292题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19048题目大意：有一条n个头的恶龙，还有m个骑士，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需花费x个金币。一个骑士只能用一次。分析：非常简单的贪心啦。把骑士按能力值从小到大排序，再把龙头按照直径从小到大排序，然后

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19461题目大意：有个长为n的整数序列，A和B两个人轮流从数列左端或右端取任意数量的数，但不能两端都取，两个人都会让自己的得分尽量大，求A的得分减去B的得分。题目分析：解法一：       因为分数总和是一定的，所以一个人的得分越高，另一个就越

正是太蠢了，我做这道题居然做了几天题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19051一道经典的LCS，但也可以转化成LIS因为数据范围为40000，所以正常的o(n^2)算法直接超时下面为大家讲解一下o(nlogn)的算法：设数组d[i]是以i为结尾的最长上升子序列的长度，

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19102其实这只是一道非常非常非常简单的对c++栈的应用一个一个地读入字符如果是“（”或 “[" 就入栈，如果是 ”)" 或 "]" 就与栈顶元素做比较，如果相匹配就继续，否则直接跳出（其实用一个简单的数组就可以了）但是本题非常坑爹，因为你需要考虑中间