![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
UVA
章知德玛
这个作者很懒,什么都没留下…
展开
-
uva 1589 个人感悟和理解
#include <iostream>#include <cstring>using namespace std;struct chess{ char t; int x, y;};int n;chess c[8];chess gnr;char tab0[11][11], tab[11][11];//[10][9]//在check函数中有j/2 ...原创 2018-07-06 19:58:28 · 758 阅读 · 0 评论 -
算法竞赛入门竞赛 入门经典 第六章 个人记录
UVa 210 并行程序模拟(放弃 || 待补)没看懂题意,但是有百度了一下duque 算是对duque有了一个大致的认识和了解 当然也有尝试。本来想着去hdu找一些duque的题 结果 好像可以用上duque题目都比较高端 畏难而退orz UVa 514 铁轨(待补)再次败在题意没懂 为什么 54321 可以Yes 而54123会是No按照我的理解 54可以先在...原创 2018-09-13 19:10:11 · 765 阅读 · 0 评论 -
UVA - 506 System Dependencies ( 看似是个模拟的图论 有点拓扑的意思(?))
被samlpe output 坑惨了啦……samlpe output里面REMOVE BROWSERRemoving BROWSER (echo)Removing HTML Removing TCPIP 对 这两行的顺序我一直搞不定 然后心想 难道要把遍历倒过来?当然不是 然而我还真这么干了。…… 总之我就是按书上的思路敲了一遍 代码略有不同但是大体意思是一样的。捣...原创 2018-10-27 09:39:40 · 183 阅读 · 0 评论 -
UVA - 12166 Equilibrium Mobile(括号处理+二叉树+数论(?))
虽然在上边写了二叉树但是确实不关二叉树的事情。这是一个关于天平平衡以及要不要改动的问题。乍看其实是简单的,但是渐渐会发现这东西和我的代码一样,牵一发动全身(= =|||)。我第一个想法是找到第一个叶子,然后和边上的比,那么问题来了,如果不一样改哪个叶子,都改?绝对超时鸭。再想,从下到上,每一个合起来的重量和边上的比,看起来好像靠谱很多,但是问题又来了,叶子很多的时候,再统一就很多,...原创 2018-10-30 16:57:33 · 139 阅读 · 0 评论 -
UVA - 804 Petri Net Simulation(图论||模拟)
#include <cstdio>#include <vector>#include <cstring>using namespace std;// place[i]代表第i个place的token数目int place[200];// tran_input/output[i]代表第i个transition的place列表vector<i...原创 2018-10-30 20:49:15 · 329 阅读 · 0 评论 -
UVA - 10410 Tree Reconstruction(根据dfs和bfs还原树)
此题感慨良多。首先,我看到这个题我是觉得题意简单好懂,但是恰恰最开始就把我搞糊涂了。输入:第一行 节点数n、第二行 bfs序列,第三行 dfs序列。输出:输出最初看不懂,原题是真的读不懂= =|||。看了好几遍书上的题目,才注意到输出的是编号n的子节点,例如 编号4有子节点3、5 那么 4: 3 5。 题意还容易误解,在此强调,以免后来者和我犯一样的错误。误解1:这棵树是一...原创 2018-11-01 14:13:16 · 289 阅读 · 0 评论 -
算法竞赛入门竞赛 入门经典 第七章 个人记录
不会暴力的,连暴力都不会的,一点暴力都不会的……7-1 除法#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <vector>#include <string>using namespace...原创 2018-11-06 13:27:29 · 241 阅读 · 0 评论