UESTC 918 WHITE ALBUM --生成树变形

最小生成树变形. 题目已经说得很清楚,要求到达每个房间,只需求一个最小生成树,这时边权和一定是最小的,并且那k个房间一定与所有点都有通路,即一定都可以逃脱. 但是有可能当所有点都有了该去的安全房间以后,安全房间之间并不需要连边了,这样就会变成多个树,不好处理.想一想,既然不需要连边了,也就是边权不再增加,如果将他们之间的边权变为0,也可以起到不增加边权的作用,并且可以将他们联通成一棵生成树了.所以,可以将k个点都通过一条边权为0的边,连到一个不在图中的点上,这样都可以联通了,在求一个最小生成树即…

2014 UESTC暑前集训图论专题解题报告

A.方老师和缘分 http://www.cnblogs.com/whatbeg/p/3765621.html B.方老师和农场 http://www.cnblogs.com/whatbeg/p/3765624.html C.方老师炸弹 http://www.cnblogs.com/whatbeg/p/3765625.html D.方老师抢银行 http://www.cnblogs.com/whatbeg/p/3765628.html E.树上的距离 http://www.cnblogs.com/…

Python学习札记(四十一) IO 1

参考:IO NOTE A.Pre 1.IO在计算机中指Input/Output,也就是输入和输出. 2.IO编程中,Stream(流)是一个很重要的概念,可以把流想象成一个水管,数据就是水管里的水,但是只能单向流动.Input Stream就是数据从外面(磁盘.网络)流进内存,Output Stream就是数据从内存流到外面去. 3.同步异步IO:同步和异步的区别就在于是否等待IO执行的结果. eg. 好比你去麦当劳点餐,你说"来个汉堡",服务员告诉你,对不起,汉堡要现做,需要等5分钟…

Angel Beats,AFOer Beats?

意识模糊的时候适合写一些奇怪的东西? NOI退役之后我尝试了很多方法调节心态.(比如做OI题,出OI题,学文化课,读书,吃饭,睡觉,水群,看番,推galgame). 然而看啥都是退役的画风.比如说推White Album 2的时候就只能感受到那种和NOI挂题一样的悔恨感并没有在意剧情看Angel Beats这部番的时候我脑补了一个二次设定. Angel Beats 的原始设定是这样的:如果你死的时候还没活够,死得不甘心,什么都没做成,或者没做成最想要做的事,总之就是遭到了自己无法接受的残酷命运…

POJ 2263 Heavy Cargo（ZOJ 1952）

最短路变形或最大生成树变形. 问目标两地之间能通过的小重量. 用最短路把初始赋为INF.其它为0.然后找 dis[v]=min(dis[u], d); 生成树就是把最大生成树找出来.直到出发和终点能沟通的时候,最小的边就是. Kruskal: #include<cstdio> #include<cstring> #include<string> #include<queue> #include<algorithm> #include<ma…

Go xmas2020 学习笔记 12、Structs, Struct tags & JSON

12-Structs, Struct tags & JSON. Struct. Struct Gotcha. Anonymous Struct Type. Make the zero value useful. Empty structs. JSON…

POJ 1797 【一种叫做最大生成树的很有趣的贪心】【也可以用dij的变形思想~】

题意: 给一个无向图,找1到n所有的路中每条路最小权值的最大值! 屌丝一开始的思想是利用dij的变形~ 但是==屌丝忘记了更新dis数组~结果TLE无数次... 说正经的~dij的变形思想是这样的if(dis[now]<min(dis[pos],w[pos][now]))则更新dis[now]....这种变形的证明和原来dij的证明是一样的~大家自己脑补啊~ heap优化的dij用时250ms~ 上代码~ 恶心的是不知道邻接表要搞多少边~这里RE无数次== #include<stdio.h&g…

uestc oj 1218 Pick The Sticks (01背包变形)

题目链接:http://acm.uestc.edu.cn/#/problem/show/1218 给出n根木棒的长度和价值,最多可以装在一个长 l 的容器中,相邻木棒之间不允许重叠,且两边上的木棒,可以伸一半的长度在容器外,求最大价值量 01背包是取和不取.那这里我们可以把容器长度 l x 2,筷子长度 x 2,就变成了最多两个筷子取一次(伸一半在外面),其余的要么取两次,要么不取. 普通01背包,一维dp[i]表示消耗体积i所得到的最大的价值. 那么这里dp[i][k]表示消耗体积i并有k(k…

2015 CCPC D- Pick The Sticks（UESTC 1218）（01背包变形）

http://acm.uestc.edu.cn/#/problem/show/1218 既然二维dp表示不了,就加一维表示是否在边界放置,放置一个,两个.有一个trick就是如果只放一根,那么多长都可以. wa了好多次(囧) 开始因为l[i]/2会出现小数,没注意,把所有的长度都x2就可以解决. 又wa了n次因为没注意j-l[i]时没加判断,为什么不是RE呢!不开心... /********************************************* Memory: 1140 KB…

hdu 3367(与最大生成树无关。无关。无关。重要的事情说三遍+kruskal变形)

Pseudoforest Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2351 Accepted Submission(s): 910 Problem Description In graph theory, a pseudoforest is an undirected graph in which every connec…

[POJ1797] Heavy Transportation（最大生成树 || 最短路变形）

传送门 1.最大生成树可以求出最大生成树,其中权值最小的边即为答案. 2.最短路只需改变spfa里面的松弛操作就可以求出答案. ——代码 #include <queue> #include <cstdio> #include <cstring> using namespace std; ; int T, n, m, cnt; int head[MAXN], next[MAXN * MAXN], to[MAXN * MAXN], val[MAXN * MAXN], d…

POJ 1797 Heavy Transportation（最大生成树/最短路变形）

传送门 Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 31882 Accepted: 8445 Description Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever…

UESTC 915 方老师的分身II --最短路变形

即求从起点到终点至少走K条路的最短路径. 用两个变量来维护一个点的dis,u和e,u为当前点的编号,e为已经走过多少条边,w[u][e]表示到当前点,走过e条边的最短路径长度,因为是至少K条边,所以大于K条边的当做K条边来处理就好了.求最短路的三个算法都可以做,我这里用的是SPFA,比较简洁. 代码: #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #incl…

CDOJ 485 UESTC 485 Game （八数码变形，映射，逆cantor展开）

题意:八数码,但是转移的方式是转动,一共十二种,有多组询问,初态唯一,终态不唯一. 题解:初态唯一,那么可以预处理出012345678的所有转移情况,然后将初态对012345678做一个映射,再枚举一下终态的所有情况,取最小值即可. 学了逆cantor展开,cantor展开是一个变进制数,每位上是原序列对应位置上的逆序值.那么求逆时候,就先除最大的位权得到对应位置上的逆序值,根据逆序值可以知道它在剩下的序列中第几大,然后标记它,迭代.状态转移有点麻烦. #include<cstdio> #in…

poj2377Bad Cowtractors （最小生成树变形之——最大生成树）

题目链接:http://poj.org/problem?id=2377 Description Bessie has been hired to build a cheap internet network among Farmer John's N (2 <= N <= 1,000) barns that are conveniently numbered 1..N. FJ has already done some surveying, and found M (1 <= M <…

CSS3与页面布局学习总结（六）——CSS3新特性（阴影、动画、渐变、变形、伪元素等）

CSS3在CSS2.1的基础上新增加了许多属性,这里选择了较常用的一些功能与大家分享,帮助文档中有很详细的描述,可以在本文的示例中获得帮助文档. 一.阴影 1.1.文字阴影 text-shadow<length>①: 第1个长度值用来设置对象的阴影水平偏移值.可以为负值 <length>②: 第2个长度值用来设置对象的阴影垂直偏移值.可以为负值 <length>③: 如果提供了第3个长度值则用来设置对象的阴影模糊值.不允许负值 <color>: 设置对象的阴…

CSS3与页面布局学习笔记（六）——CSS3新特性（阴影、动画、渐变、变形( transform)、透明、伪元素等）

一.阴影 1.1.文字阴影 text-shadow<length>①: 第1个长度值用来设置对象的阴影水平偏移值.可以为负值 <length>②: 第2个长度值用来设置对象的阴影垂直偏移值.可以为负值 <length>③: 如果提供了第3个长度值则用来设置对象的阴影模糊值.不允许负值 <color>: 设置对象的阴影的颜色. 示例代码: <!DOCTYPE html> <html> <head> <meta char…

CSS背景图拉伸不变形

在线效果体验:http://hovertree.com/texiao/mobile/3.htm 请使用手机浏览器查看. css代码: .bg{ background:url(http://hovertree.com/texiao/mobile/3/hovertree01.jpg); filter:"progid:DXImageTransform.Microsoft.AlphaImageLoader(sizingMethod='scale')"; -moz-background-size…

Shader 之顶点变形

可以使3D物体通过顶点变形弯曲,常见于跑酷游戏的跑道.可向左.右.上.下弯曲. Shader "Custom/VertexColorCurved" { Properties { // Shader需要的6个参数 _MainTex ("Base (RGB)", 2D) = "white" {} _QOffset (,,,) _Dist ("Distance", Float) = 100.0 _BrightnessAmount (…

用CSS变形创建圆形导航

http://www.w3cplus.com/css3/building-a-circular-navigation-with-css-transforms.html 本文由陈毅根据SARA SOUEIDAN的<BUILDING A CIRCULAR NAVIGATION WITH CSS TRANSFORMS>所译,整个译文带有我们自己的理解与思想,如果译得不好或不对之处还请同行朋友指点.如需转载此译文,需注明英文出处:http://tympanus.net/codrops/2013/08/…

Bootstrap轮播（carousel）插件中图片变形的终极解决方案——使用jqthumb.js

在顶求网的首页中我使用了BootStrap的轮播(carousel)插件来展示文章中的图片.我在程序中自动抓取文章的第一张图片作为该轮播控件中要显示的图片,由于文章的图片大小不一,而轮播插件的大小基本是固定的,所以展示的时候图片出现了变形.在网上找了很多中方式也没有解决(过程曲折,不再赘述),直到找到了这款Jquery的缩放插件——jqthumb.js.下面来看看如何使用它以及如何利用它来控制轮播控件中图片的大小,而且能够做到不变形,可以显示图片的主要部分(类似于微信朋友圈的图片混排效果——不知…