tclh123 - 悲剧的泳裤王子

重新手敲下最短路的代码。。bellman-forddijkstrafloydspfa(bellman-ford+queue)dijkstra+heap(priority_queue)怕自己堆敲不出来 - -........用的STL。拿 HDOJ 2544 验的代码。#include#include#include#include#include#incl

数学是硬伤。分析题目后知道就是求sigma(C[i,n]%mod)1 ≤ n ≤ 106下面有两种方法，一、预处理出阶乘，直接根据组合数公式 C[i,n] = n!/( i!*(n-i)! )，由于涉及到除法取模，所以要求下逆元。62ms.#include#include#include#include#include#include#inclu

这篇东西其实是当时为了找实习而复习排序弄的，面试官无聊就喜欢问你个排序，如果你连插入排序跟选择排序都分不清楚的话还是别去找虐了。几种排序大致按算法难度、类型从上到下排。算法描述都按升序排序，复杂度都指平均复杂度。冒泡排序模拟气泡浮上来的过程，n-1趟float，时间复杂度O( n2 )选择排序，一般指简单选择排序每次在无序区中选择

深夜无聊，cf上刷水题练python...结果发现是被练好么... 1ATheater Square#!/usr/bin/env python import math n, m, a = map(int, raw_input().split())print int(math.ceil(n*1.0/a)*ma

https://www.spoj.pl/problems/ADDREV/用python写真的很短....很爽...#!/usr/bin/env pythonn = input()while n: n -= 1 a, b = raw_input().split() print str(int(a[::-1]) + int(b[::-1]))[::-1].strip('0'

拿acm写东西真的很练代码功底，第一次拿python写感觉不错——————————————————http://www.spoj.pl/problems/TEST/SPOJ的第一题1、在线做法#!/usr/bin/env python# -*- coding: utf-8 -*-import sysdef Rint(): return map(int,

请原谅我是个弱逼。Pro.IDTitle4278Faulty Odometer4279Number4280Island Transport4281Judges' response4282A very hard mathematic problem4283You Are the O

这题暴力+剪枝就可以过，重点是一个强剪枝：当z=2时，用完全平方公式解，直接得出符合的解数。或者二分y，因为当x、z确定时，f是y的增函数。但是二分我不知道为什么用while(low[mark]1、暴力+剪枝#include#include#include#include#include#include#include#includeusing name

这题就很傻逼，因为按出来的字母 对应 唯一的 数字按键。代码：#include#include#include#include#include#include#include#includeusing namespace std;inline int Rint() { int x; scanf("%d", &x); return x; }inline int m

把乱了以后的数码映射到真实的数码，然后就8进制转10进制。代码：#include#include#include#include#include#include#include#includeusing namespace std;inline int Rint() { int x; scanf("%d", &x); return x; }inline int

题意： 给出一个f(x), 表示不大于x的正整数里，不整除x 且 跟x有大于1的公约数 的数的个数。定义F(x), 为不大于x的正整数里，满足f(x)的值为奇数的数的个数。题目就是求这个F。分析：打表找规律的方法我就不说了。这里我们来简单推理证明下。先来看f(x)，“不整除x” 等同于 不是x的约数，“跟x有大于1的公约数” 等同于 不是x的互质数。而且从F的定义知道，我们只需要考虑f

最近拖延症发作起来，真的很夸张。。不过没事，我想我需要的只是一个理由。“有些事情，现在不做，你以后都不会做了”，这话是一个创业的CEO跟我说的，是啊，从短期来看，这话对拖延症，应该也有作用。。心中默念，现在不做，你以后也不会做。。

请原谅我是个弱逼。Pro.IDTitle4278Faulty Odometer4279Number4280Island Transport4281Judges' response4282A very hard mathematic problem4283You Are the O

请原谅我是个弱逼。Pro.IDTitle4267A Simple Problem with Integers4268Alice and Bob4269Defend Jian Ge4270Dynamic Lover4271Find Black Hand4272LianLia

树状数组专辑树状数组，区间更新+单点查询代码：#include#include#include#include#include#include#include#includeusing namespace std;inline int Rint() { int x; scanf("%d", &x); return x; }inline int max(int

一般树状数组能做的线段树都能做，除非卡你空间。。。1、单点更新+区间查询#define MAXN 100002int a[MAXN];int n; //线段 1~ninline lowbit(int x) { return x&(-x); }int getsum(int x) // 区间查询，sum[1, x]{ int ret = 0; while(x>0

我以前习惯叫"按位dp",貌似一样的.以前都是用记忆化搜索做,转移起来不用多想. 现在学了这个大牛 的写法, 感觉用迭代写也不错.总结一下:就是拿到一个上界bound.然后逻辑上将bound按位划分为三份,一份是统计过的,一份是当前统计位,最后一份是未统计位.从bound的高到低位(a[n~1])进行统计,统计 i 位时, a[n~i+1]都是统计过的, 都当成a[i](即那一位上

这题是有下界的最大子段和, 无上下界的最大子段和请看hh大牛把这个归为单纯的单调队列题, 因为这个状态间不用转移, 其实无所谓啦, 思路都是一样的思路:单调队列优化dp以i结尾的最大子段和 d[i] = max{ sum[i]-sum[k] | k=[i-K , i-1] }.化为 d[i] = max(f[k])+sum[i]. f[k]=-sum[k], k=[i-k, i

首先贴上经典dp解法,  以i结尾的最大子段和 d[i] = max(d[i-1]+a[i], a[i]).但这不是本文的主要目的.代码 O(n) :#include#include#include#include#include#include#include#includeusing namespace std;inline int Rint() { int x;

http://poj.org/problem?id=2823裸的单调队列.注意: 队列里存的是下标, 就不要把他当做值用- -代码:#include#include#include#include#include#include#include#includeusing namespace std;inline int Rint() { int x; scanf(

这题调到后面真是调疯了.....一直wa啊wa................卧槽, 尼玛的原来是手敲队列的时候, 队列大小开小了, 因为spfa一个结点能多次进入队列......这他妈都能错........卧槽...........代码:#include#include#include#include#include#include#include#include

比赛时A的, 由于是队友先写了wa, 然后我再改的, 所以代码有点奇怪 = =.方法就是分sqrt(n)组(都取上界),  每组最多有sqrt(n)个数, 然后每组里数字递减. 这样可以保证取到最小的max(正序数, 逆序数).然后就是要保证字典序最小, 方法就是给每组数初始设为1个数, 然后余下的尽量加在后面, 这样就得到每组各自有多少数了. 代码:#include#i

好吧...作为我A掉的第一道单调队列优化dp....在高中生的OJ上....而且我调了一个半小时样例....然后很神奇的1A = =...诶 这题果断比多校8的1005难啊...min里面的东西这么奇葩的...又 k 又 p 又 j 地...开始我以为只要一个队列, 搞了半天发现应该要N个队列... = =...写出来好神奇....转移方程什么的详见代码吧....要碎了....总结下:

dp的第一步一般都是想出一个合适的指标d 来描述状态.而我总是想出一些重叠子问题少的, 区分性强的指标, 导致失败.其实应该尽可能想那些能造成很多重叠子问题的, 又能准确区分状态与状态的 一个指标, 这样 dp效率 才高. 维数才低.

写这篇题解前重复一句被很多人说过的话...."一直以为单调队列就是优先队列, 2了....."然后这题开始用priority_queue, 悲催地TLE了...科普:1/ 优先队列, 一般用堆实现, 就是STL里priority_queue那玩意...也就是优化dijkstra时用的那玩意....用处:  从一堆数里用O(1)的时间找到最优值, 用O(logn)的时间插入.删除最优

这题答案就是 min(1~n最短路, 包含1的最小环+包含n的最小环).  (最小环不包括自环).这题没什么, 就是求最小环的时候要注意下.1/ 如果用邻接表, 那dist数组初始化肯定是INF, 但注意dist[st] 还是初始化为0. 不然之后无法拓展其他点. 然后在relax的时候 另外加一句 if(v==st) circle = min(circle, dist[u]+a[e].w

队友出的#include #include using namespace std;int main(){ int T; cin>>T; for(int t=1;t<=T;t++) { int n,m; cin>>n>>m; string name; int min=999999999;

这题各种卡.先是卡空间, n太大了, 想要都存下来再sort只能是MLE.因为开不下, 所以逼你写空间复杂度O(1)的算法, Online扫一遍. O(n)的时间复杂度.算法是, 小于等于 L/2 的都可以加进来, 而大于L/2的可能可以加入一个, 只要min(大于L/2的)+max(小于等于L/2)  小于等于L就行了.完全不懂这题为什么用序列来描述而不用集合...这跟序根本没关

貌似是第一次做计算几何的题, 以前都是了解里面些概念但没做过题....主要是没精力来完善到这一块....而且比赛的时候"疲于奔命"似的做其他被人刷爆的题目.....边讲题边讲我对计算几何初步的理解.....POJ 2365 Rope求一个凸包的周长, 题目已经是按顺序给出凸包的各个点, 所以直接求邻点间距离就为切线距离.而弧长距离, 由于是内角和是2PI, 所以最后加上一个圆周长即

多校的时候这题写了一个多小时....调了半个多小时过完样例, 然后一直wa.....当时何其悲惨....其实也是很傻逼的一道, 就是模拟动物走的部分要写得仔细一点....尽量分模块写...线段树: 单点更新, 区间查询, 维护区间离端点最近的有食物位置.注意题目线段是0~n.代码:#include#include#include#include#incl

题意:有连续的N间房间, 两种操作, 一是Check in, 要找D间连续的空房间出来(房号尽可能小), 输出第一个的位置, 如果没有就输出0;  二是Check out, 从x号房开始连续的D个房间, 重新变成空房间.思路:1/ 先说我开始的想法: N个房间当成1~N的线段, 我们肯定是要维护一个最值, 用这个最值来判断这个区间是否能满足D间连续的空房间. 自然我们会维护区间的最大连

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3809单点更新+区间查询+维护区间公式和这题算是昨天开始刷线段树做过的比较难的了吧....首先要把维护量想出来, 再把合并区间的方式想出来, 然后写的时候 还有很多要注意的地方....

这题我知道我做过. 但是现在做还是搞了半天.因为还是对 pushdown 这个没搞清楚. 这个函数不是维护e的 , 而是维护e的 子节点的.由于这题只要查询一次整段的值, 返回a[1]即可.代码1 (标准写法, pushdown维护到子节点):#include#include#include#include#include#include#include#in

8s时限单点更新+单点查询(要用区间信息来找到那个点)注意:对于维护区间最值的, 附加域直接当主域用, 因为叶节点的最值就是那个点的值思路:1/ 维护区间最左的还未满w的点, 若整个区间满了, 用-1表示这样不行的, 试想若最左未满点若剩余量还是2/ 蒟蒻啊, 看了hh的博客才知道要维护区间最大值(剩余量).  那我就维护最小值(已有量)吧...这样不用build一

去年半途而废了,今年打算好好把hh大牛的专题好好做一遍....债好像越累越多了...预备:1/ 结点数为4*MAXN. 为什么不是2*MAXN? 因为MAXN不一定正好是2^x, 也就是说最底下那层最多可以有约2*MAXN个数. 所以总结点就是 2*2*MAXN.2/ 一般来说, 结点有主域, 附加域. 附加域一般为一些延迟标记(用于区间更新中).3/ 更新:pushup(e)

题目大意是给你一堆联系人, 每个人有几个标签, 然后让你将他们分组(每组里的人要标签相同), 问其中人最多的组的人数最少是多少.有点像鸽巢的感觉...开始我想了一个, 以为是每次求最大匹配, 然后把已盖点的邻边全删掉, 然后看能求几次最大匹配....WA之...其实显然是错的, 因为每次删去一堆边你不能保证这样的匹配是最优的.然后发现有多重匹配这种东西....其实也就是给定{V}最多能

最小费.主要是这题有K种货物搞得关系很复杂, 开始建图卡住, 其实把k种货物分开来建k次图跑k次就好了.然后判断最大流和是否满足需求, 若满足则输出最小费和, 若不满足, 则输出-1.貌似还可以用KM代码://最小费用流// 建k次图... 最小费#include#include#include#includeusing namespace std;co

最大流. 注意有可能有多个人拥有同一个门的钥匙, 而且客人是按题目输入的顺序来的.所以客人间要连边.丢了个sap模板代码:#include #include #include #include #include #include using namespace std;//调用方法：//init()初始化,addEdge()增加边,maxFlow()求最大流

都是一些很裸的二分图最大匹配.纯当复习了.POJ 1274#include#include#include#includeusing namespace std;#define bug(s) cout<<#s<<"="<<s<<" "inline int Rint() {int x; scanf("%d", &x); return x;}#define MAXN

1/最大流容量网络作为问题的有向图. 要有反向弧用于回流, 且反向弧容量为0.残量网络, 残量=容量-当前流.(容量/当前流/残量都有反向弧) 残量>0,代表可达, 所以要不断在残量网络中找 s 到 t 的可达路. 称为增广路.什么叫增广路? 就是当你把这条路加进来后, 会使你的结果更优. (在最大匹配中交错轨就是它的增广路).找到增广路怎么更新当前流?我们只需要维护一个 d[

今天真是被虐到死.......不说废话了...分析下题目:题意: 一个8x8的棋盘, 每个小格子有一个值v(0思路: 1/我们先来考虑怎么切.从简单入手..深搜吧...怎么写? 显然阶段就一个, 第几刀, 切完回溯. 每个阶段的决策呢? 根据题意, 每切一刀都要选择下那一块留下, 那一块丢掉(不再切), 由于是二维的, 可以横着切也可以竖着切..所以2x2四种决策.2/怎么

这完全是回顾以前的知识了...写的时候一些似曾相识的手法渐渐冒出来........- -然后其实题目都很水....但是看在我WA到现在的份上...贴出来....HDU 1241#include#include#include#include#include#include#include#includeusing namespace std;inline in

http://poj.org/problem?id=1011我表示这也许是我第一次做这种要强剪枝的题目....跪了...先是搜索状态搞不清连个dfs都写不出来....然后是不会剪枝狂TLE....还是看了这位大神的博客....才把几个剪枝搞清楚....少了一个都会TLE....伤不起...搜索状态:应该要三维状态, // 状态: [cur][idx][sum] 三维,

http://acm.hdu.edu.cn/showproblem.php?pid=4323关于编辑距离这篇博客讲得比较清楚, 还把第四种编辑"邻位交换"加进去了.现在突然觉得原来字符串dp有好多,为什么?因为字符串是典型的无后效性吧,这种两串来二维dp的比如最长公共字串也是经典dp了.状态描述:// 状态: d[i][j] 表示 串a的 i 长子串(0~i-1), 变到 串b的

一年没写线段树, 全凭回忆加YY能1A好哈皮..............很裸的线段树, 就是需要先离散化.离散化我记得有lower_bound这种东西, 但是想不起来怎么用了...所以这里是YY了用了个map然后O(n)循环进行离散值对应...预备:1/ STL - unique, 接受两个指针(第三个参数为可选自定义相等比较器, 相等返回true), 实现呢就是从头到尾扫

思路就是简单的dfs+标号, 若发现一趟dfs中又标号差2的, 则存在三角关系.但写了N久还是wa....有一个地方我觉得是有问题的, 就是在判断标号差2的时候, 有可能v的标号是前一趟dfs的而不是当前趟dfs的,所以v的标号就不能说明什么问题了...这样可能导致wa简言之就是要在判断的时候保证选的v都是当前趟dfs标号的.看了 http://blog.ac521.org/?

开始的时候没看懂 a finite decimal,我以为是有限小数的数, 其实也是...吧....好吧好像这没什么关系(因为整数部分各数值可以随意转换么.....虽然我当时抽了以为不可以.....)但是我没意识到这是小数的数值转换, 十进制小数转二进制是乘二取整么(注意这里进位是十进制的).然后看了两份题解http://www.cnblogs.com/Lyush/archive/

http://www.lightoj.com/volume_showproblem.php?problem=1042代码:#include#include#include#include#include#include#includeusing namespace std;int Rint() { int x; scanf("%d", &x); return x;

题目就是给你一个所谓的二叉树的S-expression 让你判断是否存在指定的 根到叶子的路径和。我在这里用到cin.putback() （C里有 int ungetcA(int ch, FILE *stream) 在cstdio中），方便把下一个字符拿出来判断后再塞回缓冲区，最后用格式化读。特别注意的是，题目所说的叶子，必须具有(integer()()) 这样的形式才是一个叶子，也就

题目题意规则挺多的，但是读懂了还是清晰的，这里就不写了。模拟题。我开了个双向链表，用struct 的 oop写的，没access control 看着挺乱但是写着还是挺爽的。130行...1Y。代码：#include#include#includeusing namespace std;#define MAXN 53 //52cardsstruct C

题目题意：输入一个n(0分析：这种题好像以前见过好多次，（对，确实做过 = =，而且当年没做出来 = =！）。现在我是用记录每个质数有多少个来算的，把2跟5的去掉（2*5 = 10）。还要打表。n感觉应该有其他方法？ 其他解法补在下面。代码：#include#include#includeusing namespace std;#define bug(s

题目题意略。分析：这题我把式子各种展开，然后推了一个东西出来，枚举位数，然后求得一个x，若x能表示为当前总位数减一的base下的数，则当前位数为最小。这样写了后TLE了，判断那里可能耗时了。看了别人的题解后，发现我考虑复杂了。其实这就是一个base位进制下的多位数乘以一位数的乘法运算。写成竖式如下，a0a1a2...an-1c×   f-----------------

题目貌似是一道special judge的问题，水。代码：#includeusing namespace std;int main(){ int t; cin>>t; for(int T=0; T<t; T++) { int n; cin>>n; int a[2], b[2]; i

题目看了n遍终于看懂了，大意是，走廊上有1~n盏灯，人在走廊上走n个来回，每次走人都会按灯的开关。按开关的策略是这样的，第 i 次走，人只按灯编号能被 i 整除的灯的开关。问你最后走完了，第n盏灯的状态是开还是关。灯的初始状态都是关的。简单数论。仅当n为完全平方数时，n的状态是开。注意题目中说 n是  less then or equals 2^32-1 ，int 放不下（-2

在HUST上开了个比赛，加了几道刘汝佳书里的简单数学题。Uva今天我这上不去，诶，还是老样子没变么，时不时抽风。HUST那里交了题也返回Judging Error 1 。也罢，先把这题解写了。题目这题给了个公式 ai = (ai–1 + ai+1)/2 – ci  (1<=i<=n). a是a0, a1,…, an+1 (n i 1000) 有n+2个元素的

题目字符串处理有个地方不知道为什么那样会wa，详见注释。另外我采用的是一行读入，然后进行字符串parse，比较麻烦。可以采用istringstream或sscanf等，从字符串再进行格式化读入，比较好。参考：http://www.cnblogs.com/shixuehunk/archive/2011/07/22/2113728.html  、 http://www.cp

题目简单字符串处理代码：#include#includeusing namespace std;#define MAXN 102string a1, a2;void solve(){ int p1 = a1.find('<', 0); int p2 = a1.find('>', 0); int p3 = a1.find('<', p2+1

题目简单的八方向搜索，暴力即可代码：#include#include#include#includeusing namespace std;#define bug(s) cout<<#s<<"="<<s#define stop {getchar();getchar();}#define MAXN 52#define MAXK 22char a[MAXN][

刷点水题先恢复下手感....题目代码：#include#include#define MAXM 1000char fc[MAXM];void init(){ memset(fc, 0, sizeof(fc)); fc['A'] = 'A'; fc['E'] = '3'; fc['H'] = 'H'; fc['I'] = 'I';

以后有关ACM的就写在CSDN这里。有关项目、技术的，就写在那里  or 。

趁着等吃饭的时间记录一下~要回学校了，还有若干件事没做完。忧桑。七点三十五的飞机，四点半就得起床了，我是不是不用睡了 = =。不知道这学期是不是另一番光景。ACM又要校赛了，紧接着又是暑期培训，培训完又是网络赛。各种赛又是被打击，打击完又告诉自己，尼玛你要坚持。于是又开启神经病的状态，几个月就这样过去。年复一年。数模也要开始接触，对了还报了它选修课。校赛求酱油感受一下。

**一、transient  ['trænziənt, -si-, -ʃənt, 'trɑ:n-]  详细X基本翻译n. 瞬变现象；过往旅客；候鸟adj. 短暂的；路过的网络释义transient: 瞬变的transient population: 流动人口transient error: 暂态

一、prime factors质因数二、peculiar  [pi'kju:ljə]  详细X基本翻译n. 特权；特有财产adj. 特殊的；独特的；奇怪的；罕见的三、transmitting   详细X基本翻译n. 传送，传递adj. 传送中v

一、medalist  ['medlist]  详细X基本翻译n. 奖牌获得者二、non-decreasing  网络释义  非递减三、dairy  ['dεəri]  详细X基本翻译n. 奶制品

前一段时间看了一位国外大牛的网站，是关于旋转卡壳技术的，内容很不错，就尝试着翻译一下。     关于旋转卡壳技术，最早是在刘汝佳、黄亮的《算法艺术与信息学竞赛》上看到的，是计算几何相关的技术，开始觉得很神奇，因为其对于凸多边形的问题给出了很好的解决方案，于是上网查了一下，就发现了这份资料。     通过个人的学习研究，我发现其可以用于解决大量的多边形的问题，而非仅仅局限于原来了解的

Farey Sequence深入学习本文所要解决的问题：1、如何生成N阶Farey序列2、如何用Stern Brocot tree查找有理数或逼近无理数3、如何求N阶Farey序列中第K个分数一、基础知识：1、Stern Brocot tree如图是一棵Stern Brocot treeStern Brocot tree是一棵二叉树，初始为(0/1, 1/0)，

一、fractions   详细X基本翻译n. 分数；小部分，片段（fraction的复数）二、denominator  [di'nɔmineitə]  详细X基本翻译n. [数] 分母；命名者三、magnitude  ['mæɡnitju:d]  详

写调研报告...满眼纯英文paper....我已经蛋碎了。。。一、Symposium symposium  [sim'pəuziəm]  详细X基本翻译n. 讨论会，座谈会；专题论文集；酒宴，宴会二、interactive  [,intər'æktiv]  详细X基本翻译ad

发现一个很帅的popup video effect。是 http://www.siggraph.org/publications/video-review/SVR.html 上看到的。Video LightBox 官网：http://videolightbox.com/

悲剧！！"Choose the optimal wall to remove from the set of optimal walls by choosing the modulefarthest to the west"这句话我意思直接理解反了...far [fɑ:]  基本释义同近义词adv. 很；遥远地；久远地；到很远

前言：其实每天接触的英文生词什么的都很多啊。从高中结束后英语就荒废了好久了，现在该要抓起来了。不然看纯英文的东东很吃力！今天是第一次！！一、A stroke of luck 鸿运当头 ; 意外的好运a stroke of 貌似没有固定译法。a stroke of luck 是那种的机缘性很小的情况下的幸运。短语A stroke of luck 鸿

40块大洋啊。。www.tclh123.com

又复习了下二分图的内容。发现最小点覆盖、最小点权覆盖最大独立集、最大权独立集。都是相对的嘛，前者还都是后者的特殊情况，即点权为1......顺便复习一下：二分图最小覆盖数=最大匹配数M二分图G的最大独立集U = 二分图G的顶点集V（即X+Y） -最大匹配边集M，加上点权后，要建网络用求最大流，最小点权覆盖 = st最小割最大点权独立集 = 所有点权

预备知识：点覆盖集：无向图G的一个点集，使得该图中所有边都至少有一个端点在该集合内。最小点权覆盖集：在带点权无向图G中，点权之和最小的覆盖集。点独立集：无向图G的一个点集，使得任两个在该集合中的点在原图中都不相邻。最大点权独立集：在带权无向图G中，点权之和最大的独立集。 // 定理： // 1. 最小点权覆盖集=最小割=最大流 // 2. 最大点权独立集=总权-最小

2-sat 基本是有三类题型，一种只判定解是否存在，一种判定+二分答案求最佳，一种判定解并输出其中一组解。Wedding 这题是典型的第三种类型。ps. 最近太忙了，这题是前天A的，暂时先要把 2-sat 放一放。然后到时候再回来整理下，形成要用到的模板带出去就行了，如果考到就是看临场建图了。于是这题先记录下来。另外最后输出还是有点疑问的，mark一下，输出的新娘一边，是删除的scc点

ps.写topsort输出解的时候各种混乱。还是没理解透。写点东西理清思路先。_10_282-sat 就是n个元素，可取0或1（2的含义），然后加上一些附加条件。问题的解为n个元素的取值。感觉就是离散数学里面的数理逻辑什么的，一堆0、1。问题的做法是通过建图来解。一般将n个元素拆点为2*n个点，表示取0或取1。然后，根据条件连边，边u->v表示，u发生，v一定发生。（这

这题只判断可行性，不用输出解，应该是2-sat入门题里最水的一道....代码：//n个元素。i=0~n-1.//i表示0、i+n表示1、i+2n表示0'、i+3n表示1'。//1wa。这题竟然有多组数据。...#include#include#includeusing namespace std;#define MAXN 4002 //4倍的点//#define MA

这个本来是暑假的时候学图连通性的时候一起学的。没整理出来，又有些遗忘。现在在 2-sat 里用到它来缩点。先写个简略版的。算法：dfn[]、low[]初始为++num（排除0），tarjin到u入栈s，ins[u] = 1;遍历u的所有邻点v（邻接表），对没有tarjin的点（dfn[v]=0），tarjin(v)，low[u] = min(low[u], low[v])。

题目链接我一开始的想法就是递推，维护一个cover值，表示能用第二阶段等待的时间来帮下一组数据cover掉多少时间。但是我竟然没有考虑到可以不用等待下一组的第二段时间（即 t 时间）完成而马上进行第三组的 d 时间。这里wa了。改后艰难AC....残了....代码

题目链接这题题意描述得相当烦有木有！？其实就是M种牌放到M堆里，M种牌和M堆都是从1~M编号的。输入 M， 然后输入M个数，表示M种牌分别有多少张，同时也表示M堆分别的最大容量是多少。游戏是这样玩的，从第一堆开始由顶向下取（简单起见），取到的牌属于第k种，就接着到第k堆取。当

今天福州的网赛，水题还是同样水，不同的是我们a不动了。1010，最先有人a了，然后去看。开始的时候样例都看不懂，然后貌似看懂了。敲，后来发现策略竟然有漏洞...，一个多小时后才看出来，代码又搓，比赛完看到别人代码突然发现自己智商貌似有点问题。1008，我a了1010，听队

预备概念：网络的割 如果去掉某弧集s中的所有弧以后源点s和汇点t不再连通，则把弧集s称为网络的s-t割。割的容量为其中所有弧的容量之和。去掉割以后s所在的连通分量叫做S集，t所在的连通分量叫做T集。最小割 显然所有弧的集合就是一个割，它是容量最大的割。我们自然希望得到最小

分析：这题wa了好多次（看了下discuss好多人也是这样，好题~）。一处是sum值会超int32，要用int64。还有一处是toadd要累加，我不知道是受上一题影响还是怎的..pushdown的时候直接替换了...还有，据说北大oj要用%lld读..类型：成段更新。容易错.

分析： 只查询一次（总和）。toadd 表示以下全部替换为此值（而不是累加）。初始每个结点为1。类型：成段更新（lazy标记）。线段树......（ps. 据说树状数组能做成段的？怎么做？再说~...代码：//颜色：1 2 3//You may consider t

分析：前段时间做的，大概是先求逆序数，再根据这个O(m)推出可能的最大逆序数。类型：单点更新， 树状数组 / 线段树代码（树状数组）：#include#includeusing namespace std;#define MAXN 5002#define I

全裸的单点更新....代码：#include#include#includeusing namespace std;#define MAXN 50002struct node{ int mid, l, r; int v;}a[MAXN*4];

类型：单点更新，线段树 / 树状数组代码：#include#include#includeusing namespace std;inline int Rint() {int x; scanf("%d", &x); return x;}#define

难得写一道线段树，先上代码.....#include#include#includeusing namespace std;#define MAXN 50002struct node{ int l, mid, r; char ch; int v; char ll[

题目利用余弦定理，构造函数 b=sigma(acos(a[i]^2+a[i+1]^2-e^2)/(2a[i]a[i+1]))。e为边长。当e为解时，b=2*pi（内角和）。重点是，b(e)是单调上升的。所以可以二分。（事实上我觉得这种题目必然要二分，重点就是找一个单调函数）。

一眼就看出是水题，相当清晰。但是比赛的时候RE了一次。应该是错在输入的名字总数上界应该是2*n 而不是n，把上界调大就A了。代码：#include#include#include#include#include#include#include#inc

题目比赛的时候，队友很蛋疼地把终点直接当成 (0,0)，导致wa啊wa啊wa啊~~~刚才我写了下，开始竟然也一直wa~~~= =、由于开始的时候以为会乘法溢出什么的用了long long..然后又沙比般地用了%lld读数据....（靠，一开始就都用double多好

打表过的，顺便贴一下，嘻嘻....#include#include#include#includeusing namespace std;const int maxn = 110;char n[maxn];#define MAXN 60string

题目在这里 http://acm.hdu.edu.cn/showproblem.php?pid=4004以前我真的没怎么做过二分答案的。（鄙视我吧...）显然这题的答案是一个单调序列，二分可以使复杂度为logn代码：//hdoj-4004 二分+验证//1<=

本文不想废话，直接上多种做法。题意：固定的k，动态加点，动态询问第k大数。一、树状数组+二分这里有两种做法，一种是二分sum(i)，另一种是利用二进制二分逼近k。树状数组常用来处理区间点的统计情况，这里n没有规定大小（理论上是int32），但是操作次数n是小于

这场比赛貌似很多关于树的.......1006，动态求第k小元素，eg..SBT1004青蛙，二分+可行性判断1002，欧拉函数，我用高精度超时，用打表秒掉1007，固定变长正方形最多覆盖点，离散化+n^2暴力枚举1001，.....,DAG...dp

在网上大概找到这么两种：一、int getint(){ int ret=0;char tmp; while(!isdigit(tmp=getchar())); do{ret=(ret<<3)+(ret<<1)+tmp-'0'; }while(isdi

其实我想说的是，今天我被虐了。我不记得上次被虐这么惨是什么时候了。又或许我一直都这么菜罢了，错在没有正视自己的菜。一个连搜索都写不好的人去学什么线段树呢？你装逼么呢？从最初被虐挂0开始学acm。一个人傻逼一样不得其法的学。写acm，有征战的快感。我

无向连通图的割点、桥泳裤王子原创，转载请注明出处 http://blog.csdn.net/tclh123/article/details/6705392预备知识：       割点集合       在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这

比赛完玩了一天游戏（颓~）看到有人要这题的标程，贴一下吧（除了会贴标程你还会干吗~）~//-----------------类型：线段树标程：#include #include #include #include #include #incl