摘要: 题意：一条河岸线y=k，y&k区域有n个敌人，现在要在yS，那么check失败，否则成功。代码：#include #include #include #include #include #include #define ll long lon#define ...
20:11 whatbeg 阅读(73) 评论(0)
摘要: 题意： NxN的地图，上面有A颜色的瓷砖以及一些空格点，要用B,C,D颜色去填充这些空格，只能十字形的填充，还要保证共角或共边的格子不能是相同颜色，求一种字典序最小的填充方法，如果不能，输出&Not Possible&。解法： 从上往下扫，如果有空格，那么一定是以它下面那个格子为中心填十字瓷砖才能填...
00:50 whatbeg 阅读(25) 评论(0)
摘要: 题意：0~3个地方，每个地方有一个或多个金币，第一步走到了d，步长为d，以后走的步长可以是上次步长+1,-1或不变，走到某个地方可以收集那个地方的财富，现在问走出去(&30000)之前最多可以收集到多少财富。解法：容易想到DP，dp[i][j]表示到达 i 处，现在步长为 j 时...
00:39 whatbeg 阅读(102) 评论(0)
摘要: 题意：排序二叉树按照数插入的顺序不同会出现不同的结构，现在要在1~m选n个数，使按顺序插入形成的结构与给出的结构相同，有多少种选法。 解法：先将给出的结构插入，构造出一棵排序二叉树，再dfs统计，首先赋ans = C(m,n)，从m个数中取n个数，然后将这n个数安排插入顺序，dfs，如果此时节点左右
18:25 whatbeg 阅读(80) 评论(0)
摘要: 题意：给一棵树，每次给u到v的路径上所有点加上一个值，最后输出每个点的权值（初始为0）解法：每次在u,v间加k时，只要让u,v点的权值加上k，u,v的LCA处减去k（因为LCA的子树中加了两个k），再在LCA的父亲（如果有的话）减k，免除对上面的影响。最后dfs一遍，ans[u] += ans[v]...
18:24 whatbeg 阅读(49) 评论(0)
摘要: 题意：有三种操作：1.新增一条边从y连向x，此前x没有父节点2.x接到一份文件，（文件标号逐次递增），然后将这份文件一路上溯，让所有上溯的节点都接到这份文件3.查询某个节点x是否接到过文件F解法：首先要知道一个性质，节点u在v的上溯路径上的话要满足： L[u]= R[v] （先进后出）先将所有的边都...
21:15 whatbeg 阅读(62) 评论(0)
摘要: 题意：有一个三维的地图，有n个人被困住，现在消防队员只能从1楼的一个入口进入，营救被困者，每一个被困者有一个价值，当消防队员找到一个被困者之后，他可以营救或者见死不救，如果救的话，他必须马上将其背到入口处，不得停下，不得同时救多个人，而且回去的时间一步要做两步走，即时间增加一倍。求在给定时间S内，能...
21:15 whatbeg 阅读(56) 评论(0)
摘要: 题意： 一个序列可能有多个最长子序列，现在问每个元素是以下三个种类的哪一类：1.不属于任何一个最长子序列2.属于其中某些但不是全部最长子序列3.属于全部最长子序列解法： 我们先求出dp1[i]表示1~i 的最长递增子序列长度, dp2[i]表示 n~i 的最长递减子序列长度（严格增减），这里我们可以...
20:43 whatbeg 阅读(166) 评论(0)
摘要: 题意：从区间[L,R]中选取不多于k个数，使这些数异或和尽量小，输出最小异或和以及选取的那些数。解法：分类讨论。设选取k个数。1. k=4的时候如果区间长度&=4且L是偶数，那么可以构造四个数(L,L+1,L+2,L+3)，这样的话(L^(L+1)) ^ ((L+2)^(L+3)) = 0，最优如果...
20:25 whatbeg 阅读(50) 评论(0)
摘要: 题意：给出两个排列，求出每个排列在全排列的排行，相加，模上n!（全排列个数)得出一个数k，求出排行为k的排列。解法：首先要得出定位方法，即知道某个排列是第几个排列。比如(0, 1, 2), (0, 2, 1), (1, 0, 2), (1, 2, 0), (2, 0, 1), (2, 1, 0).拿...
20:28 whatbeg 阅读(209) 评论(0)
摘要: 一.冯诺依曼体系1.采用二进制表示信息2.采用存储程序工作方式3.计算机硬件系统由：运算器，控制器，存储器，输入设备，输出设备 组成二.计算机主要性能指标1.基本字长2.运算速度 (时钟频率，IPS等)3.数据通路宽度和数据传输率： 数据传输率 = 总线位数/8*时钟频率4.存储容量5.外围设备配置...
16:39 whatbeg 阅读(694) 评论(3)
摘要: 题意：nxm的棋盘，要求每行每列至少放一个棋子的方法数。解法：首先可以明确是DP，这种行和列的DP很多时候都要一行一行的推过去，即至少枚举此行和前一行。dp[i][j]表示前 i 行有 j 列都有了棋子，且每行也有棋子。这题做法： 从第1行到第n行，枚举这一行有k列已至少有一个，再枚举前一行有j列至...
22:57 whatbeg 阅读(168) 评论(0)
摘要: 看知乎的时候发现了一个 “如何正确地吐槽” 收藏夹，里面的一些神回复实在很搞笑，但是一页一页地看又有点麻烦，而且每次都要打开网页，于是想如果全部爬下来到一个文件里面，是不是看起来很爽，并且随时可以看到全部的，于是就开始动手了。工具1.Python 2.72.BeautifulSoup分析网页我...
18:59 whatbeg 阅读(4428) 评论(17)
摘要: 第一部1.人的精神有三重境界：初级境界就像骆驼，中级境界就像狮子，高级境界就像孩子。之所以说人之精神的初级境界就像骆驼，是因为有很多重负压在人的精神上久而久之，人默默地忍受着，不以其为重负，反而对其充满了虔诚之心，就像骆驼驮着重担不停地在沙漠上行走着。这些重负是什么呢？ ...
23:41 whatbeg 阅读(279) 评论(2)
摘要: 题意：房间是一个凸多边形，要在里面铺设两条半径为r的圆形地毯，可以重叠，现在要求分别铺设到哪，使地毯所占的地面面积最大。解法：要使圆形地毯所占面积最大，圆形地毯一定是与边相切的，这样才能使尽量不重叠。 那么我们把所有边都向内推进r，那么形成的多边形，可知两个圆形地毯的中心就一定在这个多边形边界上，最...
14:33 whatbeg 阅读(36) 评论(0)
摘要: 题意： 一个(0,0)到(10,10)的矩形，目标点不定，从(0,0)开始走，如果走到新一点是&Hotter&,那么意思是离目标点近了，如果是&Colder“，那么就是远了，&Same&是相同。要你推测目标点的可能位置的面积。解法：半平面交水题。从一个点到另一个点远了，说明目标点在两点之间连线的中垂...
13:04 whatbeg 阅读(37) 评论(0)
摘要: 题意： 判断凸包是否稳定。解法： 稳定凸包每条边上至少有三个点。这题就在于求凸包的细节了，求凸包有两种算法：1.基于水平序的Andrew算法2.基于极角序的Graham算法两种算法都有一个类似下面的语句：for(int i=0;i 1 && Cross(ch[m-1]-ch[m-2], p[i]-c...
00:34 whatbeg 阅读(53) 评论(0)
摘要: 题意： 给一个圆和一个多边形，多边形点可能按顺时针给出，也可能按逆时针给出，先判断多边形是否为凸包，再判断圆是否在凸包内。解法： 先判是否为凸包，沿着i=0~n，先得出初始方向dir，dir=1为逆时针，dir=-1为顺时针，然后如果后面有两个相邻的边叉积后得出旋转方向为nowdir，如果dir*n...
21:15 whatbeg 阅读(38) 评论(0)
摘要: 上次更新后又发现了一些bug，而且是非常明显的bug，一一加以改正了过来。猜数字游戏的功能已基本实现，不过我觉得一个应用单做一个游戏有点不太过瘾，略显单调，于是我打算基于这个，写一个n合1的游戏集成应用，一个应用集成多款游戏，这样就可以通过一个应用想玩什么游戏就玩什么游戏了，虽然可能只会实现一些简单...
09:44 whatbeg 阅读(510) 评论(4)
摘要: 题意： 给两个串S,T，问能找出多少的S的(a1,b1)(a2,b2)..(ak,bk)，使Sa1---Sb1,...Sak---Sbk都包含子串T，其中k&=1,且(a1,b1)...(ak,bk)互不相交。比如S = &abacaba&,T=&aba&, 当k=1时，(0,6)满足，还有其他只包...
18:33 whatbeg 阅读(72) 评论(0)
摘要: 题意： 两个人比赛，给出比赛序列，如果为1，说明这场1赢，为2则2赢，假如谁先赢 t 盘谁就胜这一轮，谁先赢 s 轮则赢得整个比赛。求有多少种 t 和 s 的分配方案并输出t,s。解法： 因为要知道有哪些t,s，那么我们至少要枚举一个量，然后才能得出所有分配方案，由题意似乎枚举 t 比较方便。由于 ...
15:42 whatbeg 阅读(65) 评论(0)
摘要: 题意：让你维护一个集合，有8种操作：1. I x 插入一个数2. R x 删除x3. S 输出总的数个数（集合大小）4. L x 查询小于x的数的个数5. W k 查询集合中数从小到大排列的第k个数6. C x 查询x的个数7. MI 查询集合中最小的数8. MA 查询集合中最大的数一道平衡树模拟的...
09:44 whatbeg 阅读(23) 评论(0)
摘要: 题意： 给你一张图，N个点(0~N-1),m条边，国王要从0到N-1，国王携带一个值，当走到一条边权大于此值的边时，要么不走，要么提升该边的边权，提升k个单位花费k^2块钱，国王就带了B块钱，问能携带的最大值是多少。解法: 二分此值，然后BFS跑遍每个点，记录到达每个点的最小花费Mincost，如果...
12:39 whatbeg 阅读(60) 评论(0)
摘要: 题意： 给你两个凸包，求其最短距离。解法： POJ 我真的是弄不懂了，也不说一声点就是按顺时针给出的，不用调整点顺序。 还是说数据水了，没出乱给点或给逆时针点的数据呢。。我直接默认顺时针给的点居然A了，但是我把给的点求个逆时针凸包，然后再反转一下时针顺序，又WA了。这其中不知道有什么玄机。。求凸包最...
01:05 whatbeg 阅读(39) 评论(0)
摘要: 题意： 求一条直线分凸包两边的面积。解法： 因为题意会说一定穿过，那么不会有直线与某条边重合的情况。我们只要找到一个直线分成的凸包即可，另一个的面积等于总面积减去那个的面积。怎么得到分成的一个凸包呢？从0~n扫过去，如果扫到的边与直线不相交，那么把端点加进新凸包中，如果直线与扫到的边相交了，那么就将...
13:15 whatbeg 阅读(41) 评论(0)
摘要: 题意： 给一些多边形或线段，输出与每一个多边形或线段的有哪一些多边形或线段。解法： 想法不难，直接暴力将所有的图形处理成线段，然后暴力枚举，相交就加入其vector就行了。主要是代码有点麻烦，一步一步来吧。还有收集了一个线段旋转的函数。给定正方形对角求其他两点用到了线段旋转。Vector Rotat...
22:03 whatbeg 阅读(32) 评论(0)
摘要: ---------------------------------------------------------------V0.1版本上次做完第一个版本后，发现还有一些漏洞，并且还有一些可以添加的功能，以及一些可改进的地方，于是准备继续完善此游戏，顺便学Android了。本次更新信息如下：1.改...
22:53 whatbeg 阅读(377) 评论(2)
摘要: 题意： 在墙上钉两块木板，问能装多少水。即两条线段所夹的中间开口向上的面积（到短板的水平线截止）解法： 如图：先看是否相交，不相交肯定不行，然后就要求出P与A,B / C,D中谁形成的向量是指向上方的。然后求出y值比较小的，建一条水平线，求出与另一条的交点，然后求面积。要注意的是：这种情况是不能装水...
14:12 whatbeg 阅读(53) 评论(0)
摘要: 题意： 有很多点，从最右下角的点开始走起，初始方向水平向右，然后以后每步只能向左边走，问最多能走多少个点。解法： 贪心的搞的话，肯定每次选左边的与它夹角最小的点，然后走过去。 然后就是相当于模拟地去选点，然后计数，然后走过去。这题就这么搞定了。我这里用了set和vector。代码：#include ...
22:11 whatbeg 阅读(57) 评论(0)
摘要: 题意： 给出两点的经纬度，求两点的球面距离与直线距离之差。解法： 我们先算出球面距离，然后可以根据球面距离算出直线距离。球面距离公式：R*acos(sin(W1)*sin(W2)+cos(W1)*cos(W2)*cos(J1-J2)); ( W1,W2 为两点的纬度值，J1,J2为两点的经度值 )...
20:51 whatbeg 阅读(55) 评论(0)
摘要: 题意： 给四个点，判断四边形的形状。可能是正方形，矩形，菱形，平行四边形，梯形或普通四边形。解法： 开始还在纠结怎么将四个点按序排好，如果直接处理的话，有点麻烦，原来凸包就可搞，直接求个凸包，然后点就自动按逆时针排好了，然后就判断就可以了，判断依据题目下面有，主要是用到点积和叉积，判断垂直用点积，判...
23:04 whatbeg 阅读(82) 评论(0)
摘要: 想当年高中时经常和小伙伴在纸上或者黑板上或者学习机上玩猜数字的游戏，在当年那个手机等娱乐设备在我们那还不是很普遍的时候是很好的一个消遣的游戏，去年的时候便写了一个Android版的猜数字游戏，只是当时没写完，最近又拿出来改了一下，完善了一些功能，修正了很多bug，终于将V0.1版做了出来，现贴出来分...
10:08 whatbeg 阅读(1023) 评论(0)
摘要: 题意就不说了，求公式。解法： 稍加推导能够得出 ： f(n) = n! * f(n-1) , 即其实是求：∏(n!) ,盲目地存下来是不行的，这时候看见条件： 数据组数 #include #include #include #include #include #define Mod ...
22:10 whatbeg 阅读(84) 评论(0)
摘要: 题意： n种食物，每种含花椒的概率为Pi，现在已经选择了[L,R]这个区间（下标）的食物，要再选一个，使总的食物只有一种含花椒的概率最大，问选哪个最好，相同的选下标小的。解法： 就不写解法了。此处有官方题解：http://acm./bbs/read.php?tid=5835维...
21:49 whatbeg 阅读(48) 评论(0)
摘要: 本解决方案着重解决报错为：This application has requested the Runtime to terminate it in an unusual way.的错误。即：错误是由于一个Qt5应用程序发布时，要自带一些.dll文件到该exe所在的文件路径当中，比如：尤其是plat...
01:14 whatbeg 阅读(122) 评论(0)
摘要: 题意： 求所有满足PB #include #include #include #include #include #define eps 1e-8#define N 100017struct Point{ double x,y; Point(dou...
22:03 whatbeg 阅读(690) 评论(0)
摘要: Ubuntu 14.04 中，其他浏览器在安装Adobe Flash插件后可以播放视频及音乐，但是Chromium浏览器则会提示缺少Adobe Flash 插件。原因：之前Chromium使用Netscape Plugin API构架来支持Flash，从Ubuntu 14.04开始，Chromium...
23:04 whatbeg 阅读(101) 评论(0)
摘要: 题意：n种物品，每种物品对不同的人都有不同的价值，有三个人选，第一个为普通学生，第二个是集，第三个是祈，集和祈可以选一样的，并且还会获得加分，集和祈选的普通学生都不能选，问三个人怎样选才能使总分最高。解法： 先把集和祈选一样的和存到一个数组sum,然后可以枚举普通学生选的是哪个，再在sum的左边和右...
01:19 whatbeg 阅读(88) 评论(4)
摘要: 题意： 一个游戏有n轮，有A和B比赛，谁在第 i 轮得胜，就获得 i 分，给出x,y，问A得x分，B得y分有没有可能，如果有，输出A最少赢的盘数。解法： 这题是我傻逼了，处理上各种不优越，要使n*(n+1)/2 &= 10^12， n为10^6是不够的，要开大一点，总是细节地方不注意。做法很简单，先...
22:30 whatbeg 阅读(61) 评论(0)
摘要: 题意： 给一个序列，初始全为0，然后有4种操作：1. 给区间[L,R]所有值+c2.给区间[L,R]所有值乘c3.设置区间[L,R]所有值为c4.查询[L,R]的p次方和（1 (a+c)^3 的过程： (a+c)^3 = a^3 + c^3 + 3a*c^2 + 3*a^2*c, a是变量， 所以提...
22:32 whatbeg 阅读(49) 评论(0)一个猜数字的赌博网站动态
一个猜数字的赌博网站新闻
一个猜数字的赌博网站正风多名女童遭性侵家长被围殴 重点关注录取规则_冶坛新闻网
多名女童遭性侵家长被围殴 重点关注录取规则
多名女童遭性侵家长被围殴 重点关注录取规则
接下来，我想谈谈在数字经济方面的一些看法。2015年总理报告首次提出“互联网+”，去年提到了“分享经济”，今年又提到“数字经济”。这有什么关系呢？这其实是一脉相承的。我们现在谈的“数字经济”，是互联网+产生的结果。互联网+则是重要手段，我们谈数字经济仍然离不开互联网+。
中共海南省委日前决定：田湘利同志任中共三沙市委委员、常委、书记；刘登山同志任中共文昌市委委员、常委、书记（正厅级）；吉兆民同志任中共澄迈县委书记（副厅级）。
mso-ascii-theme-font:minor-
还有这种操作？现在的老汉不仅会推车，都会猜数字了？果然姜还是老的辣！
如今这名受害者专门在社交网站上注册了账号，以提醒年轻女孩不要受到色情行业的诱骗和侵害。
经依法审查后认为，于欢的行为不符合《中华人民共和国刑法》第67条第1款规定的“犯罪以后自动投案”。
暴跌、公司债务违约、地方政府债务违约等。中国货币政策中的最大问题恐怕是自2009年以来房地产贷款的高速增长。房地产贷款余额由2009年的7.3万亿元上升到2016年的26.7万亿元,累计增长了264％。
今年3月份，在2015年ipo失败后，永安行开始着手二度ipo，并暂时终止共享单车的投资合作。
由于赶在美联储缩表窗口期，以及中国金融强监管、去杠杆时间点，央行资产负债表的变化被市场赋予了更多的关注。市场主要声音认为，在美联储缩表预期、中国外汇占款减速的同时，中国缩表属于被动缩表，而央行缩表也一定程度反映了
在电影节期间，浮台白天就是明星拍摄大片最好的场地，晚上则变成私人afterparty的舞池。
就好像今天bat三家分别在社交、电商和搜索有各自的主战场和场景；我们看到滴滴、摩拜有交通出行的场景；我们看到微信、支付宝有支付场景；新美大、58，有日常生活的场景和使用习惯。有了这样的战场，未来人工智能时代，我们就可以借助新技术，从而把握先机，否则的话，你空有技术、空有数据是远远不够的，你提供给谁？通过什么渠道给用户呢？所以最关键的还是场景。
刚开始，徐东一言不发。就在调查陷入僵局时，第一组的调查有了新进展。原来，是县农业银行的工作人员齐萍（另案处理）主动联系并帮企业伪造贷款资料。
数据显示，今年1月份跌入低谷，成交仅76.9万平方米。4月份，中原二手住宅租赁共成交1197套，环比下滑20.89%。
.shape {behavior:url(#default#vml);}
——民俗活动丰富旅游内涵，亲子游占据主流。端午假期首日，多地举办祭祀屈原、赛龙舟、品粽子等传统文化活动，民俗游、古镇游、祈福游等“旅游+民俗”主题产品更加走俏。与此同时，端午节与六一儿童节临近，为使孩子们提前感受节日氛围，收获快乐，众多家庭选择亲子出行，“亲子+民俗”产品成为旅游市场的重头戏。
不过，有从业者表示，市场整治非朝夕之功，转型升级也不可能一蹴而就，强力整治带来的“阵痛”并不代表市场已回归良性状态，要真正见到实效仍需要爬坡过坎。
安信证券认为，在当前市场环境下，仍然首推低估值、有业绩支撑的细分行业龙头。固废领域，推荐固废全产业链龙头：启迪桑德。水环境治理领域，看好“水十条”等政策因素+ppp 加速落地催化行业景气高企，水环境治理从“末端治理”向“全流域治理”转变，流域治理从大环保走向大生态，看好具备环保核心技术的细分领域龙头和具备设计施工资质齐全、订单获取能力强的工程类企业迎来机会。具备环保核心技术的细分领域龙头方面，推荐膜技术龙头：
二是完善非公开发行股份解禁后的减持规范。持有非公开发行股份的股东，在锁定期届满后12个月内通过集中竞价交易减持，应当符合证券交易所规定的比例限制。
易居研究院监测显示，4月份50个城市中，北京土地市场表现最为活跃，成交面积108万平方米。北京这一供地和成交态势，释放了积极的信号，预计后续部分去库存周期偏小的城市也会加大供地力度。据统计，除北京外，郑州、武汉、成都、徐州、天津、重庆、芜湖、合肥和广州的土地交易相对活跃。徐州和芜湖属于三线热点城市，部分房企近期确实有强化三线城市地产投资的意向。
永远的时髦星人再次上线，与赵医生进入稳定阶段的曲筱绡，在商场上也是有模有样，时髦与职业装的相互融合，把穿搭玩转的更精彩。
到3月底为止，央行资产负债表的规模是33.74万亿元 。在同期，美联储资产负债表的规模为4.458万亿美元。从对
的比赛在江阴市体育中心进行。最终，u16国少队0-1小负。第34分钟，安平日小
以杨浦为例，房源空置率比较高，大量房源成交周期维持在1个月以上，租金下滑较为明显。一房租金由3500元/月下滑到3200元/月左右，两房租金由6000元/月下滑到元/月之间，三房租金由8500元/月下滑到元/月之间。
菲律宾媒体今天下午援引陆军第一步兵师发言人的话报道称，截至27号夜间，已经有61名武装分子在清剿行动中被打死。军方缴获了25到30件大火力武器。而被武装分子打死的平民人数还在核实中。此前有报道说有13名政府军士兵、2名警察在行动中死亡，另有45名士兵受伤。
去年11月12日深夜，赵丽与路明（化名）等朋友聚会饮酒。路明送赵丽回家时，两人杯酒下肚已经醉意朦胧，在赵丽住所的楼道里拥吻起来，而这一幕刚好被上厕所的刘军撞见。
但是，据世界经济论坛数据显示，全球有50%的劳动人口在养老制度不太规范的部门和企业工作；同时，有48%的适龄人口无法拿到退休金。此外，目前3%～5%的长期股权投资回报率以及1%～3%的长期债券投资回报率都低于历史平均水平，加之越来越高的物价，都使得人们投资和存钱难度加大，也都进一步加深养老危机。
，是更高技巧的小心机了！除了胸部以下全是腿，腿长又再加上了垫高的10公分。
低迷，股权融资的规模也难上行，这些都给实体经济带来了融资难、融资贵的困扰。因此，去杠杆和加杠杆一样，都是一把双刃剑：货币政策宽松导致利率下行，利率下行有利于提高投资回报率，也诱发企业和居民加杠杆，杠杆率上升加大了系统性金融风险，因此就要去杠杆——货币收紧——利率上行——投资增速回落——经济下行。
报道称，该公司在电子邮件声明中表示：“我们对市场前景很乐观。”该邮件指出，业内预测中国整容市场2019年将超过1000亿元人民币。
行业海外“圈地”收购的结果。由于中国国内可供开发的耕地面积不断减少，为了保证粮食安全和满足消费者升级的需求，中国食品行业最近几年掀起了“走出去”的浪潮。
声明：本站登载此文出于互联网,并不意味着本站赞同其观点或证实其描述
文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证
------分隔线----------------------------
文章部分转载，仅供学习和研究使用。如有侵犯你的版权，请联系我们，本站将立即改正。}