![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_poor skills
伟大的蚊子
这个作者很懒,什么都没留下…
展开
-
UVA735 TLE&&WA,,,,悲剧未完成,最大流
题目点这 题意:输入n,有n个插座,下面n行是每个插座的类型(最后24个字母来表示一个插座,没有空格放心用scanf,但是有可能插座会相同,但是这个没有什么影响) 输入m,有m个电器,下面m行每行两个单词分别是电器的名字和插头类型(同样24个字母单词内没空格,两个单词空格隔开) 输入k,有k个转换器,下面k行每行两个单词,分别表示转换器的入口类型和插头类型 每种转换器的个数是无限的,转换器本原创 2016-03-01 23:16:04 · 529 阅读 · 0 评论 -
HDU5927 Auxiliary Set ->树形DP
题http://acm.hdu.edu.cn/showproblem.php?pid=5927=====FROM:is_angon 题意:给一棵有根树,和m个“不重要”的点,但如果一个点是两个重要的点的最近公共祖先,它会变成重要的点。思考:关键就是要知道每个不重要的点是否是某两个重要的点的lca;这个判断可以通过两次树dp来实现,第一次dp出每个节点有多少棵子树。不难发现,只要节点node的某棵子原创 2016-10-07 10:54:02 · 380 阅读 · 0 评论 -
【dp】树形dp真好玩,hdu6035多校第一场的 colorful tree
hdu6035贴两个很清真的blogwy_2016bahuia这个故事教导我们写blog要带图两个blog都提到了不包含该颜色的联通块,单个联通块里的计数很容易理解,最后dfs完了,sum还是一通狂减,乍一看很玄学,其实是包含根结点的联通块,现场的时候就卡在这一点上#include <vector> #include <cstdio> #include <cstring> #include <ios原创 2017-07-30 11:52:53 · 467 阅读 · 0 评论 -
【DP】hdu4714树形DP,用c++交别用g++交
题http://acm.hdu.edu.cn/showproblem.php?pid=4714题意: 给你一颗n个节点的树,你可以删除或者添加一些边,代价都是1。问:要把这棵树变成一个环,至少需要多少代价? 对于一颗树(子树),如果他的儿子数超过1,则需要改动,, 如果他有父亲节点,那么代价是(son-2)*2(先拆再连),将这颗子树变成一个链 如果这个点是root,代价是(son-1)*2,原创 2016-08-13 19:30:16 · 605 阅读 · 2 评论 -
【poor几何】[UVALive 6693]Flow Game计算几何,线代相交
【题目】 Flow game is a p opular game now on smart phone due to the invention of multi-touch screen. The rule of the game is easy. Given a b oard with N × N grids and given a set of paired color dots, ple原创 2015-12-10 21:55:30 · 778 阅读 · 0 评论 -
【poor几何】UVALive 5908 更新一下线段相交模板
题目点这题意:给S个传感器,每个传感器范围为R,有W堵墙,碰到墙传感器范围会少1,给P个物品,问每个物品可以被几个传感器感受到。思路:观察数据发现R很小,可以以每个点位中心扫描穷举,(暴力的不要不要的)。 在这里主要存一下新的线段相交模板,之前写过一篇跨立的题解,那个代码是直接从从原来用pascal的时候的代码翻译过来,丑的令人发指(自己调试都要吐血了)= = 这次重新写了struct,借cha原创 2016-02-07 01:53:36 · 533 阅读 · 0 评论 -
【poor 几何】UVA1606 转啊转啊转
题目可怕,可怕 atan2教做人,之前根本不知道有这个函数 看了刘汝佳的代码,又看了这篇题解,这孩子在评论区放的图很亮 向量差积教做人,这个性质早忘了#include<cmath> #include<cstdio> #include<iostream> #include<algorithm> using namespace std; const int N=1100; struct point原创 2016-02-23 01:20:57 · 715 阅读 · 0 评论 -
KMP,额
容易理解不过我没用这个代码的讲解非常清真的讲解KMP中级题目汇总hdu1711//hdu1711 cww97 #include<cstdio> #include<cstring> #include<iostream> using namespace std; const int N=1000007; int Next[N],n,m,a[N],b[N];void GetNext(int m){原创 2016-07-29 02:05:59 · 311 阅读 · 0 评论 -
hdu3068&&hdu3294,回文串,Manacher算法
关于Manacher算法讲解在这 在o(n)时间内算出以每个点为中心的最大回文串长度hdu3068 模板题#include<cstdio> #include<string> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N=233333;//20Wint Manach原创 2016-04-04 21:13:33 · 554 阅读 · 0 评论 -
博弈论一点点
基本就是把这里的题过了一遍 SG函数资料(入门必备)感觉很不错的文章 博弈论(一):Nim游戏 博弈论(二):Sprague-Grundy函数 寻找必败态——一类博弈问题的快速解法练手 hdu1846#include<cstdio> using namespace std; int main(){ int T,n,m; scanf("%d",&T); while (原创 2016-07-26 16:27:10 · 376 阅读 · 0 评论 -
UVALive 3938 一道被我WA了的线段树
题目点着 题意是一段区间,q次询问一段区间最大连续字段和 看了眼白书,每段最大连续子段和为 左子树的最大子段,右子树的最大子段,或横跨左右的最大子段 这三个里面最大的 每个节点维护3个值,最大前缀子段(L开头),最大后缀子段(R结尾),最大子段WAWAWAWAWAWAWA。。。。。。 代码能力捉急,先存着,等到海枯石烂那天在回头看#include<cstdio>//cww=2016.3.原创 2016-03-06 23:17:08 · 534 阅读 · 0 评论 -
北京G,计算几何,线段相交
bfs肯定没问题了,不过中间的判断非常恶心关键是三角形出题人:这题很容易怀疑人生提供几组数据(from zm)2 0 0 0 2 2 0 .. .. 2 1 1 0 1 1 0 .. .. 2 0.5 0.5 0.5 1.5 1.5 0.5 .. .. 计算几何的边界好搞啊#include <set> #include <cmath> #include <queue> #include <cstdi原创 2017-11-19 14:54:37 · 250 阅读 · 0 评论