![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刘汝佳紫书
Samson_Ho
Desire for the better.
展开
-
【UVa 253】Cube painting
题目链接:Cube painting思路:骰子(tóu zi)共有六面,两两对应的话只要三对 对面都是一样的即可证明两个骰子是一样的。#includeusing namespace std;char a[7],b[7];int main(void){ string str,s1,s2; while(cin>>str) { fo原创 2017-10-16 11:59:52 · 145 阅读 · 0 评论 -
(递归)【UVA 839】Not so Mobile
题目链接:https://vjudge.net/problem/UVA-839简单递归,参考了刘汝佳的代码。#include<bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;const int MAXN = 1000+10;bool solve(int& w){ int w1,d1,w2,d2;...原创 2018-06-08 18:12:54 · 96 阅读 · 0 评论 -
(递归)【UVA-297】Quadtrees
简单递归,忘记初始化折腾了半天,感觉英文题面也好难看懂啊。。先确定第一棵树,将黑的数量统计并标记,第二棵数直接覆盖就好了,已经标记成黑色的就不计入。/** @Author: Samson* @Date: 2018-06-08 22:53:16* @Last Modified by: Samson* @Last Modified time: 2018-06-09 00:01:02*...原创 2018-06-09 00:07:10 · 114 阅读 · 0 评论 -
(Kruskal)[UVA - 1395]Slim Span
题目链接:https://vjudge.net/problem/UVA-1395求苗条度最小的生成树,苗条度就是生成树中权值最大的边和权值最小的变的权值之差。/** @Author: SamsonHo* @Date: 2018-08-22-09.17* @URL:https://vjudge.net/problem/UVA-1395* @Note:*/#include&l...原创 2018-08-22 10:23:33 · 113 阅读 · 0 评论 -
【UVA-699】The Falling Leaves
题目链接:https://vjudge.net/problem/UVA-699今天开始写紫书,刷完紫书刷白书!看到一个大佬的博客,去年省赛打铁刷了半年白书今年拿金…我????题意就是构造一棵树,先输入父节点的值再输入依次左边、右边的值,递归构建就好。不得不说刘汝佳的代码写的是真简洁。还有个坑就是VJ上第二个样例有两行,我一直以为下面是一行-1开头的数据,半天出不来CASE2的结果,DE...原创 2018-09-12 00:11:12 · 136 阅读 · 0 评论 -
(表达式树)【UVa-12219】Common Subexpression Elimination
题目链接:https://vjudge.net/problem/UVA-12219数组开小了RE了一发,日常膜LRJ.学到俩知识点,一个是结构体作为map或set的key时,需重载<运算符。第二个是直接判断done[v]==T可以避免一次memset,优化时间。/** @Author: SamsonHo* @Date: 2018-09-20-12.48.32* @UR...原创 2018-09-21 10:15:13 · 133 阅读 · 0 评论 -
(Floyd)【UVA - 247】Calling Circles
题目链接:https://vjudge.net/problem/UVA-247水题,Floyd跑一遍,找双向联通的直接输出就好。 /** @Author: SamsonHo* @Date: 2018-10-16-21.46.03* @URL:https://vjudge.net/problem/UVA-247*/#include<bits/stdc++.h>...原创 2018-10-16 22:22:52 · 117 阅读 · 0 评论 -
(Floyd)【UVA - 10048】Audiophobia
题目链接:https://vjudge.net/problem/UVA-10048题意:水题。给c个点s条边的无向图,q次询问,求两点之间最大权值最小的路径。Floyd跑一遍出结果。/** @Author: SamsonHo* @Date: 2018-10-16-22.37.25* @URL:*/#include<bits/stdc++.h>#define IN...原创 2018-10-17 00:00:11 · 174 阅读 · 0 评论