摘要:
~题目链接~http://poj.org/problem?id=1753可参考大神题解(位运算):http://www.cnblogs.com/tanhehe/archive/2013/06/11/3131615.html http://www.cnblogs.com/kuangbin/archive/2011/07/30/2121677.html http://poj.org/showmessage?message_id=340320输入bwwbbbwbbwwbbwww结果4位运算+队列 知识点: ^ 异或,1^1=0,1^0=... 阅读全文
摘要:
~题目连接~http://poj.org/problem?id=1013输入1 ABCD EFGH even ABCI EFJK up ABIJ EFGH even 结果K is the counterfeit coin and it is light. even 都为真,标记(为保持好看,标记写成了累加,最后判断是否为0)up右重左轻,分类累加down右轻左重,分类累加k 记录假币出现次数最后判断未被标记,且与假币出现次数相等的数据(若出现多枚假币,只能说明输入数据错误……^_^……)#include#include#include#define maxn 30struct node{ .. 阅读全文
摘要:
~题目链接~http://poj.org/problem?id=1008&lang=default&change=true输入310. zac 00. pop 010. zac 1995结果33 chuen 01 imix 09 cimi 2801注意处理临界点4. uayet 259正解是 13 ahau 364而不是13 ahau 365#include#include#includechar Haab[19][10]= {"pop","no","zip","zotz","tzec&q 阅读全文
摘要:
~题目链接~http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2087&cid=1182输入1160 10结果10.00就是用 对列模拟#include#include#include#includeusing namespace std;int main(){ int T; scanf("%d",&T); while(T--){ //模拟窗口 queueQ; queueP; int n,x,y,q=0,p=0,time=0;//q、p分别记录队列Q、P中最后一位的离开时... 阅读全文
摘要:
~题目连接~http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2484&cid=1182输入a*b+(c-d/e)*f#结果+*ab*-c/defa*b+c-d/e*fab*cde/-f*+小白书上有,表达式树#include#include#include#define maxn 1000+10int lc[maxn],rc[maxn],nc=0;//每个结点的左右儿子编号和字符char jc[maxn];//结点数//表达式树int build(char *s,int x,int y){ int i,c1 =-1,c2=-1,p=0 阅读全文
摘要:
~题目链接~http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1500&cid=1183std::string字符串大小写转换~http://www.haogongju.net/art/2158882ai枫 的博客 http://www.cnblogs.com/luyingfeng/p/3161649.html输入5 3InkfishHenryCarpMaxJerichoCarpMaxCarp0结果3(1).multimap多重映照容器 +std::transform函数#include#include#include#include# 阅读全文
摘要:
题目输入32 20 10 02 20 11 02 30 0 00 0 0结果104#include#include#include#define maxn 10int map[maxn][maxn],vis[maxn][maxn],n,m,k;void BFS(int u,int v){ int x,y; int a[]= {0,0,-1,1},b[]= {-1,1,0,0}; for(int i=0; i0 && y0) { if(!map[x][y] && !vis[x][y]) { ... 阅读全文
摘要:
题目连接http://poj.org/problem?id=3278输入5 17结果4农民约翰到达逃犯牛最快的方式是沿着以下路径:5-10-9-18-17,需要4分钟。(1).向后-1 (2).向前+1 (3).向前2*x广度优先搜索练习,BFS#include#include#include#include#define maxn 100010using namespace std;int s[maxn],v[maxn];queueQ;int BFS(int n,int k){ int start,step; Q.push(n); v[n]=1; s[n]=0; ... 阅读全文
摘要:
refresh的停车场~题目要求~输入2 6Add 18353364208Add 18353365550Add 18353365558Add 18353365559DelOut结果1835336555818353364208#include#include#include#include#include#include#include using namespace std;int main(){ int n,m,k; string str, tel; while(~scanf("%d%d",&n,&m)) { k=0; bool flag=... 阅读全文
摘要:
~题目链接~http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2142&cid=1186输入16 7 00 30 41 41 52 32 43 5输出0 3 4 2 5 1#include#include#include#include#include#define maxn 100using namespace std;vectorlist[100];//STL,定义一个二维动态数组,每一行是用一个vector储存这一行的数据。int visited[100],q,flag,i;void BFS(int t){ queueQ;//ST 阅读全文
摘要:
http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2140&cid=1186就是判断图中是否存在有向环,如果存在,则不是拓扑排序。1.借助dfs函数判断是否存在环#include#include#include#include#define maxn 11int G[maxn][maxn],vis[maxn],n;int DFS(int u){ vis[u]=-1;//正在访问 for(int v=1; v#include#include#define maxn 11int G[maxn][maxn],vis[maxn],n;int.. 阅读全文
摘要:
威威猫系列故事——篮球梦Time Limit: 300/100 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2270Accepted Submission(s): 559Problem Description 威威猫十分迷恋篮球比赛,是忠实的NBA球迷,他常常幻想自己那肥硕的身躯也能飞起扣篮。另外,他对篮球教练工作也情有独钟,特别是对比赛的战术,投篮选择方面也是很有研究,下面就是威威猫研究过的一个问题: 一场NBA篮球比赛总共48分钟,假如我们现在已经知道当前比分 A:B,A代表.. 阅读全文
摘要:
Binomial CoeffcientsTime Limit: 1000MS Memory limit: 65536K题目描述输入输出示例输入31 110 2954 723示例输出1453557658当时刚看到这道题的时候,以为是道高精度的题,做一半天没弄出来。之后才知道是杨辉三角(组合数)。#include#include#includeint a[1010][1010];int main(){ int t,n,m,i,j; memset(a,0,sizeof(a)); a[0][0]=1; for(i=1; i10000003) a[i... 阅读全文
摘要:
K-based NumbersTime Limit: 1000MS Memory limit: 65536K题目描述Let’s consider K-based numbers, containing exactly N digits. We define a number to be valid if its K-based notation doesn’t contain two successive zeros. For example: (1)1010230 is a valid 7-digit number; (2)1000198 is not a valid number; (3) 阅读全文