题意 一个公司里有E个员工P个上下级关系.这个公司有一种晋升制度.如果要晋升员工a,那么必须要先晋升a的所有领导.给出一个区间[A,B],如果要晋升A个员工,有哪些员工是一定会被晋升的?如果要晋升B个员工,有哪些员工是一定会被晋升的?如果晋升B个员工,有哪些员工是一定不会被晋升的? 分析 这个描述再加上那个样例的图片实在太TM像拓扑排序了啊!当时在场上写了个拓扑排序然后WA的很惨 如果要晋升A个员工,哪些员工是一定会被晋升的?当这个员工的下属数量(包括他自己)大于n-A的时候,则必须晋升它 那么…

时间:2017/9/8 题目8/10 Rank 5/150 体会:三星的题目和国内区域赛差距大,大多数题读懂题意就能做,所以静心读题是关键,套路性太深. A: 题意:给出一个算式,算式中的数字用大写字母代替.每个字母只能代替一个数字,一个数字也只能被一个字母代替.有多少种数字分配方式可以使得这个算式成立? 解法:爆搜.一共不超过十个字母,把这十个字母列出来然后进行dfs分配数字,分配完后就进行验证是否可以满足式子,还要考虑累加的n-1个数不能是前导0,. #include <bits/stdc+…

题目链接:http://codeforces.com/gym/101128 题目数7/10 Rank 34/209 A: 题意:给出一张n个点的有向图表示一家有n个员工的公司的隶属图,u->v表示u是v的上司,现在老板要提拔一些人,但是规定如果一个员工被提拔,那么他的上司也要被提拔,现给出两个整数a和b表示一区间,求三个值,第一个值表示如果提拔a个人那么这n个中必须要被提拔的人数,第二个值表示如果提拔b个人那么这n个人中必须要被提拔的人数,第三个值表示就算提拔b个人也不会被提拔的人数 解法:前两…

题意:给点N棵树,前K棵是已经拥有的,现在可以再拥有一棵树,问形成的最大凸包面积. 思路:先求K棵树的凸包C,然后对于后面的N-K棵树,我们先判断是否在凸包内,如果不在,我们要求两个切线. 这里分类讨论,即可. 如果点在C的左边,那么两条切线分别一上一下: 如果在下边,两条切线一左一右. 然后去对应区间二分即可. (好像还有双指针的线性做法:求两个凸包,维护两条切线即可. #include<bits/stdc++.h> #define ll long long #define rep(i,a,…

https://vjudge.net/contest/174235#problem/D [题意] 给定n个已知size的帆布,要给这n块帆布涂上不同的颜色,规则是这样的: 每次选择一种颜色C 对于颜色为C的所有帆布都要涂上颜色,其中前F个涂为颜色X,剩下的涂为颜色Y,X和Y都是不同于任何已知颜色的颜色 每次涂颜色用掉的墨水用量都是帆布的size 重复步骤2和3直到所有的帆布都是不同的颜色 求最少要多少墨水 [思路] 第一次涂把帆布变成两种颜色,剩下每次涂色都是增加一种颜色,所以n块帆布一定是涂n…

https://vjudge.net/contest/174235#problem/H [题意] 求[x,y]之间有多少个Sheldon Number Sheldon Number是二进制满足以下条件的数: 可以写成ABABAB . . . ABA或ABABAB . . . AB,其中,A是连续的n个1,B是连续的m个0 这个二进制数可以没有0但不能没有1 [思路] 对于确定的n,m,和二进制数的长度len,二进制数唯一确定的,所以按n,m,len枚举的话复杂度为64^3 我们可以预处理所有的S…

C. Canvas Painting 合并果子. E. Wooden Signs \(dp(i,l,r)\)表示第\(i\)块木板的长度区间为\([l,r]\)的方案数,根据题意,\(l\)或\(r\)会等于\(p_i\). 转移的时候只需要枚举跟\(p_{i-1}\)相关的区间即可. F. Landscaping 对于每个格子拆成两个点,分别表示高地势与低地势,这两个点分别和\(S,T\)连边,容量为属于不同集合的代价. 每个格子和它相邻格子属于不同地势时,连一条容量为\(A\)的边. 对于\…

===================================================== 最简单的基于libRTMP的示例系列文章列表: 最简单的基于librtmp的示例:接收(RTMP保存为FLV) 最简单的基于librtmp的示例:发布(FLV通过RTMP发布) 最简单的基于librtmp的示例:发布H.264(H.264通过RTMP发布) ===================================================== 本文记录一个基于libRT…

===================================================== 最简单的基于libRTMP的示例系列文章列表: 最简单的基于librtmp的示例:接收(RTMP保存为FLV) 最简单的基于librtmp的示例:发布(FLV通过RTMP发布) 最简单的基于librtmp的示例:发布H.264(H.264通过RTMP发布) ===================================================== 本文记录一个基于libRT…

ylbtech-开发框架-.Net:Learun(力软敏捷开发) 1.返回顶部   2.返回顶部 1. 系统简介:(1)后台采用MVC+EF架构,前台使用Jquery+Bootstrap,界面美观大气,同时支持灵活定制各种美观的界面.(2)系统模块化的架构设计,使得系统前端支持web页面.webapp,微信等客户端,采用SOA架构,扩展升级灵活.(3)框架支持Sqlserver.Mysql.Oracle等多种数据库.在同一系统中可同时连接多个数据库.多个数据库可以是不同类型的数据库(4)灵活通用…