Samson的博客

题目链接：Cube painting 思路：骰子（tóu zi）共有六面，两两对应的话只要三对 对面都是一样的即可证明两个骰子是一样的。 #include using namespace std; char a[7],b[7]; int main(void) { string str,s1,s2; while(cin>>str) { fo

题目链接：https://vjudge.net/problem/UVA-839简单递归，参考了刘汝佳的代码。#include<bits/stdc++.h> #define INF 0x3f3f3f3f using namespace std; const int MAXN = 1000+10; bool solve(int& w) { int w1,d1,w2,d2;...

简单递归，忘记初始化折腾了半天，感觉英文题面也好难看懂啊。。先确定第一棵树，将黑的数量统计并标记，第二棵数直接覆盖就好了，已经标记成黑色的就不计入。/* * @Author: Samson * @Date: 2018-06-08 22:53:16 * @Last Modified by: Samson * @Last Modified time: 2018-06-09 00:01:02 *...

题目链接：https://vjudge.net/problem/UVA-1395 求苗条度最小的生成树，苗条度就是生成树中权值最大的边和权值最小的变的权值之差。 /* * @Author: SamsonHo * @Date: 2018-08-22-09.17 * @URL:https://vjudge.net/problem/UVA-1395 * @Note: */ #include&l...

题目链接：https://vjudge.net/problem/UVA-699 今天开始写紫书，刷完紫书刷白书！看到一个大佬的博客，去年省赛打铁刷了半年白书今年拿金…我？？？？ 题意就是构造一棵树，先输入父节点的值再输入依次左边、右边的值，递归构建就好。不得不说刘汝佳的代码写的是真简洁。 还有个坑就是VJ上第二个样例有两行，我一直以为下面是一行-1开头的数据，半天出不来CASE2的结果，DE...

题目链接：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...

题目链接：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>...

题目链接：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...