土豪我们做朋友吧(1091) 问题描述: 人都有缺钱的时候,缺钱的时候要是有个朋友肯帮助你,那将是一件非常幸福的事情.有N个人(编号为1到N),一开始他们互相都不认识,后来发生了M件事情,事情分为2个种类,1:A和B成为了朋友,并且A的所有朋友都成了B的朋友,B的所有朋友也都成了A的朋友.2:A缺钱了,请求帮助,他需要向他朋友中钱最多的请求帮助,若不止一位,选择编号最小的. 输入: 多组测试数据,每组第一行是整数N(2<=N<=100000),表示有N个人,第二行N个数据,依次表示每个人有多少…

题目链接:http://acm.swust.edu.cn/problem/1091/ Time limit(ms): 1000 Memory limit(kb): 32768   人都有缺钱的时候,缺钱的时候要是有个朋友肯帮助你,那将是一件非常幸福的事情.有N个人(编号为1到N),一开始他们互相都不认识,后来发生了M件事情,事情分为2个种类,1:A和B成为了朋友,并且A的所有朋友都成了B的朋友,B的所有朋友也都成了A的朋友.2:A缺钱了,请求帮助,他需要向他朋友中钱最多的请求帮助,若不止一位,选…

1. 精确感知时间 我有个朋友叫做时间.她跟我真可算作两小无猜,默默陪了二十多年我才开始真正认识她.她原本没有面孔,却因为我总是用文字为她拍照,而因此可以时常伴我左右.她原本无情,我却可以把她当作朋友,因为她曾经让我明白,后来也总是经常证明,无论做什么事情,只要我付出耐心,她就会陪我甚至帮我等到结果,并从来都将之如实交付与我,从未令我失望. 这是一本很薄的册子,所以我在不到一个小时的时间里就读完了.掩卷之后只能长叹.于我这种普通人来讲,这种大师的境界,正是所谓的遥不可及,仰之弥高,望之弥艰,钻之…

接口不是技术经理来写吗?没接过它,一脸不清楚地节奏 开放即共享,是互联网的一个重要属性和精神.它是一种服务模式,一个特殊的产品,目前较大规模的互联网企业都有自己的开放平台. 如果把自己局限为一个功能产品经理,工作当中只是研究研究产品交互形式.操作流程.表层架构,那确定不太需要知道开放平台相关知识.但如果希望自己能够在较高一层看待产品,那么不光光要熟悉产品本身,还需要知道开放生态,清楚哪些内容可以开放出去,服务什么样的人群?能和哪些垂直领域的优质ISV(独立软件服务商,特指专门从事软件的开发.生产…

A.德州扑克 B. 我恨11(1089) 问题描述 11是一个孤独的数字,小明十分讨厌这个数字,因此如果哪个数字中出现了11或者该数字是11的倍数,他同样讨厌这个数字.现在问题来了,在闭区间[L,R]之间有多少个小明讨厌的数字. 输入 多组测试数据,每组两个整数L,R(1<=L<=R<=100000) 输出 小明讨厌的数的个数. 样例输入 1 11 11 111 样例输出 签到题.直接暴力即可 #include <stdio.h> int find(int x) { ==)…

itext5页眉页脚工具类,实现page x of y 完美兼容各种格式大小文档A4/B5/B3,兼容各种文档格式自动计算页脚XY轴坐标 鉴于没人做的这么细致,自己就写了一个itext5页眉页脚工具类,实现第几页/共几页,方便各位刚进入itext的童鞋调用.2013年9月16日 14:51:01 背景:网上流传的都是一些简单的demo,直接扔个A4文档就说实现了,其实很坑的,换个A4横版打印,那些代码就不行了,所以自己搞了这个出来. 如果页面看着排版不好,请移步我的百度空间 :http://hi…

1.I'm Rich 这个App最奇葩.不仅奇葩,还无聊.炫富.浮夸,曾经荣耀一时的"劳资是土豪"应用,售价999.99美元,功能和它的简介一样粗暴,999美元买来的红钻石就是土豪身份的象征!打开它屏幕闪就会闪耀着一颗红宝石.试想一下,当你在夜店,打开这个应用,扔在桌上,旁边的老妹儿一定会为这红宝石的光辉所倾倒,哪里还需要上淘宝去买车钥匙呢,这才是身份的象征!你肯定觉得这么无聊的App肯定没有人买,但事实却是这款App在苹果App Store下架之前竟然还有!人!买! 炫富炫到这种程度…

题面 因为$A$中只有奇偶性不同的人才能做朋友,所以A中只可能出0/1/2个人,分类讨论 然后$B$中求最大团,转成补图后正好是个二分图(不然就不用做了),求最大点独立集=总点数-最大匹配 我洛谷上交的时候建边的时候制杖了,成了$O(n^2m^2)$建边,还好数据水跑不满+网络流跑得快900ms救回来了,估计BZOJ肯定gg了,正确的做法是直接对B全部建然后走边的时候判一下 #include<cstdio> #include<vector> #include<cstring&…

今天开了读书笔记这一专题,主要是对自己今后读的书有一个小小的记录,也为解决自己读书多年的存在的一些习惯的问题. 打小就喜欢书,可能最早的书是家人买的看图识动物.还记得七八岁时见书摊上的书时赖着不走央求母亲给买的情景,那时买的童话居多,记得还有一本长篇的童话,故事也不是王子公主之类的短篇幅,而是逻辑更复杂,篇幅更长的故事类,一本里就几篇,那时这本童话书让我小小的理解能力和见识得到了很大锻炼, 小学图书主要靠相互借阅,期间林林总总的读了很多中外名著,在背东西上更是感觉毫无压力,记得自己四年级时完全靠…

有一个事实非常简单,却令人难以接受.这世界上所有的资源并非平均分布在每一个人的身上,能够比较接近地表示这种分布情况的数学曲线叫做“正态分布曲线”(Normal Distribution Curve) 生活无法彻底回避比较,但是,事实上无需比较就可以获得的欢乐和幸福也确实太多太多,只不过常常被人们忽略.于是,大量的时间被用来去追求必须通过比较才可以获得的欢乐和幸福,最终获得的只有更多的痛苦.可是时间却不会仅仅因为结果无法承受而倒流,时间的属性决定了我们每个人都不可能真正拥有从头再来的机会.如果仅仅…