
poj百练
code&day
sdfsdffsdf
展开
-
poj 百练2818
#include<cstdio>#include<cstring>#include<iostream>using namespace std;int key[210],T[210];char Old[210],New[210];int main(){ int n; Old[205]='\0';New[205]='\0'; w...原创 2018-03-23 18:34:19 · 406 阅读 · 0 评论 -
计算24点
#include<cstdio>#include<cstring>#include<iostream>using namespace std;int vis[4];double num[4];const double delta=1e-5;bool zero(double x){ return x>-delta&&x&...原创 2018-04-07 21:04:37 · 1114 阅读 · 0 评论 -
poj 百练2800 垂直直方图
这一道题的输入输入输出很有特点,我的输入部分略显复杂,但是这样会更加鲁棒。 主要考虑到不同平台下换行符可能不一样,有的是\n,有的是\r,有的是\n\r,输入文件不一定有EOF#include<cstdio>#include<iostream>#include<cmath>#include<cstring>using namesp...原创 2018-03-21 19:42:56 · 395 阅读 · 0 评论 -
bailian 1308 Is it a tree
题目链接题目中并没有保证节点编号是1~n连续的,所以可以用map做一个映射。 如何判断一个有向图是树呢? 树有很多等价定义,如何方便判断呢? 可以利用bfs,进行判断:先找到一个入度为0的点,从这个点开始bfs,如果找不到说明存在环,但是需要注意的是,如果顶点个数为0,按照题意也是树。这种情况,可以最后排除。一般情况下,节点数为1,且没有自环,也应该是树,但这一题是通过边给出图的,也就是...原创 2018-06-04 22:44:30 · 198 阅读 · 0 评论 -
3470 整理扑克牌
题目链接思路1.简单模拟+贪心,每次选择数目最少的牌,用特俗牌替代它,组合成一副牌,直到特殊牌数目为0,然后可以再组合出所剩最少数目副牌。#include<iostream>#include<cstdio>#include<cmath>#include<cstdlib>#include<cstring>#includ...原创 2018-06-06 14:54:44 · 1173 阅读 · 0 评论