11 2016 档案
摘要：Description 问题描述： 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的，特别地，可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆
阅读全文
摘要：题目背景 二分图 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： 共一行，二分图最大匹配 建模： s--1-->X--1-->Y--1-->t 注意：边
阅读全文
摘要：3223: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一
阅读全文
摘要：1588: [HNOI2002]营业额统计 Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日
阅读全文
摘要：参考： http://blog.csdn.net/clove_unique/article/details/50630280 gty课件 找一个好的风格太难了，自己习惯用struct，就强行用struct写了一下数组版的，同时加了些宏简化代码 都是迭代写法 splay要维护fa指向父亲 rotate
阅读全文
摘要：The k-th Largest Group Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 8807 Accepted: 2875 Description Newman likes playing with cats. He
阅读全文
摘要：3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前
阅读全文
摘要：1497: [NOI2006]最大获利 Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和
阅读全文
摘要：The K-League Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 715 Accepted: 251 Description Supporters for the professional soccer clubs par
阅读全文
摘要：1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 Treap 随机
阅读全文
摘要：3130: [Sdoi2013]费用流 Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；(
阅读全文
摘要：Secret Milking Machine Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11865 Accepted: 3445 Description Farmer John is constructing a new m
阅读全文
摘要：Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16352 Accepted: 7307 Description Cows are such finicky eaters. Each cow has a prefer
阅读全文
摘要：Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 71559 Accepted: 27846 Description Every time it rains on Farmer John's fie
阅读全文
摘要：题目描述 小S坚信任何问题都可以在多项式时间内解决，于是他准备亲自去当一回旅行商。在出发之前，他购进了一些物品。这些物品共有n种，第i种体积为Vi，价值为Wi，共有Di件。他的背包体积是C。怎样装才能获得尽量多的收益呢？作为一名大神犇，他轻而易举的解决了这个问题。 然而，就在他出发前，他又收到了一批
阅读全文
摘要：题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式 输入格式： 共一个数N 输出
阅读全文
摘要：P1962 斐波那契数列 P1962 斐波那契数列 P1962 斐波那契数列 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 100
阅读全文
摘要：题目链接：http://files.cnblogs.com/files/candy99/%E9%A2%98%E7%9B%AE1117.pdf A n个等比数列求和公式(都感觉数列忘光了) %1e9+7要用逆元 B poj two缩水版，连直径都不用求，求从1开始最长路径 C 【问题背景】 zhx和妹
阅读全文
摘要：2178 表达式运算Cuties 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 大师 Master 题解 查看运行结果 2178 表达式运算Cuties 2178 表达式运算Cuties 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 大师 Master 时间限制:
阅读全文
摘要：1.树形背包 洛谷P1273有线电视网==poj1155tele 2.P2627 修剪草坪 状态损失最小而不是得到最大，就可以单调队列优化 最后n-k到n都可以作为答案 3.poj1742coins 多重背包可行性 F[I][J]前i个凑成j还剩几个i 注意0是可行的 4.洛谷P2423双塔==vi
阅读全文
摘要：D. Choosing Capital for Treeland time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output The cou
阅读全文
摘要：Rebuilding Roads Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 11495 Accepted: 5276 Description The cows have reconstructed Farmer John's
阅读全文
摘要：http://blog.csdn.net/keshuai19940722/article/details/39717897 http://blog.csdn.net/keshuai19940722/article/details/39637761 http://blog.csdn.net/woshi
阅读全文
摘要：题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完戍，尼克可以任选其中的一
阅读全文
摘要：题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无
阅读全文
摘要：题目描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串this
阅读全文
摘要：题目背景 【为了响应党中央勤节俭、反铺张的精神，题目背景描述故事部分略去^-^】 题目描述 给出一列数字，需要你添加任意多个逗号将其拆成若干个严格递增的数。如果有多组解，则输出使得最后一个数最小的同时，字典序最大的解（即先要满足最后一个数最小；如果有多组解，则使得第一个数尽量大；如果仍有多组解，则使
阅读全文
摘要：Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 19012 Accepted: 9442 Description Railway tickets were difficult to buy around t
阅读全文
摘要：C. Sereja and Brackets time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Sereja and Brac
阅读全文
摘要：C. DZY Loves Colors time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. DZY Loves Colors
阅读全文
摘要：SPOJ - GSS3 Can you answer these queries III Description You are given a sequence A of N (N <= 50000) integers between -10000 and 10000. On this seque
阅读全文
摘要：Description You are given a sequence A[1], A[2], ..., A[N] . ( |A[i]| ≤ 15007 , 1 ≤ N ≤ 50000 ). A query is defined as follows: Query(x,y) = Max { a[i
阅读全文
摘要：Permutation 题意：输出1~n的所有排列，字典序大小第∑k1Si∗(K−i)!个 学了好多知识 1.康托展开 X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! 其中a[i]为第i位是i往右中的数里 第几大的-1（比他小的有几个）
阅读全文
摘要：题目描述 破解了符文之语，小FF开启了通往地下的道路。当他走到最底层时，发现正前方有一扇巨石门，门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门…… 仔细研究后，他发现门上的图案大概是说：古代人认为只有智者才
阅读全文
摘要：P3414 SAC#1 - 组合数 题目背景 本题由世界上最蒟蒻最辣鸡最撒比的SOL提供。 寂月城网站是完美信息教室的官网。地址：http://191.101.11.174/mgzd 。 题目描述 辣鸡蒟蒻SOL是一个傻逼，他居然觉得数很萌！ 今天他萌上了组合数。现在他很想知道simga(C(n,i
阅读全文
摘要：P1197 [JSOI2008]星球大战 [2016-11-15] 注意一开始也要求一下cc个数 加入一个点可能连起好多个cc来，用并查集维护连通性
阅读全文
摘要：题目描述 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦 创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压 顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨 威利组织麾下三万艘战舰迎
阅读全文
摘要：1047: [HAOI2007]理想的正方形 Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 I
阅读全文
摘要：题目背景 滚粗了的HansBug在收拾旧英语书，然而他发现了什么奇妙的东西。 题目描述 udp2.T3如果遇到相同的字符串，输出后面的 蒟蒻HansBug在一本英语书里面找到了一个单词表，包含N个单词（每个单词内包含大小写字母）。现在他想要找出某一段连续的单词内字典序最大的单词。 输入输出格式 输入
阅读全文
摘要：题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。 而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好
阅读全文
摘要：题目描述 有一个取数的游戏。初始时，给出一个环，环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后，将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏，两人轮流取数，取数的规则如下： （1）选择硬币左边或者右边的一条边，并且边上的数非0； （2）将这条边上的数
阅读全文
摘要：幸运串 题意：长度为n，字符集大小为m的字符串中有多少不同的不含回文的串 n,m<10^9 我靠这不就是萌数的DP部分吗 有规律 f[2][j][k]=1 f[i][j][k]=sigma{f[i-1][k][z]|z!=j&&z!=k} 答案就是m*(m-1)*(m-2)^(n-2) 最优排名 很
阅读全文
摘要：题目描述 学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B 的
阅读全文
摘要：题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。 由于火星上非常干燥
阅读全文
摘要：A Funny Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5401 Accepted: 3381 Description Alice and Bob decide to play a funny game. At
阅读全文
摘要：1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字
阅读全文
摘要：Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 16362 Accepted Submission(s): 5979 Problem
阅读全文
摘要：不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36862 Accepted Submission(s): 13418 Problem
阅读全文
摘要：A multiplication game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6028 Accepted: 3013 Description Stan and Ollie play the game of multi
阅读全文
摘要：A Chess Game Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 3917 Accepted: 1596 Description Let's design a new chess game. There are N pos
阅读全文
摘要：A New Stone Game Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5769 Accepted: 3158 Description Alice and Bob decide to play a new stone g
阅读全文
摘要：描述 Matrix67和Shadow正在做一个小游戏。 桌子上放着两堆糖果，Matrix67和Shadow轮流对这些糖果进行操作。在每一次操作中，操作者需要吃掉其中一堆糖果，并且把另一堆糖果分成两堆（可以不相等）留给对方操作。游戏如此进行下去，糖果数会越来越少，最后必将出现这样一种情况：某人吃掉一堆
阅读全文
摘要：D. Dense Subsequence time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Dense Subsequenc
阅读全文
摘要：B. Batch Sort time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Batch Sort time limit p
阅读全文
摘要：C. Socks time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Socks time limit per test 2
阅读全文
摘要：D. Kostya the Sculptor time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output D. Kostya the Scu
阅读全文
摘要：C. Epidemic in Monstropolis time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Epidemic i
阅读全文
摘要：题目描述 国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络； 每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所（两边都ᤕ有卫星电话）均可以通话，无论 他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过 D，
阅读全文
摘要：题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每一局游戏中，一副手牌
阅读全文
摘要：太感动了#2 thwfhk 240 (801ms) 100 100 40 又一张明信片，话说10月的怎么还没收到 P2246 SAC#1 - Hello World（升级版） P2246 SAC#1 - Hello World（升级版） 题目背景 一天，智障的pipapi正在看某辣鸡讲义学程序设计。
阅读全文
摘要：生日蛋糕 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18236 Accepted: 6497 Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设
阅读全文
摘要：题目描述 一条单向的铁路线上，依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级 别，最低为 1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车 次停靠了火车站 x，则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。（注 意：起始站和终点站自
阅读全文
摘要：题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题目描述 给出B地区的村庄数N，村庄编号从0到N-1，和所有M条公路
阅读全文
摘要：题目描述 小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。 在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有 N 位武将（N为偶数且不小于 4），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为
阅读全文
摘要：题意：给定一个N*M的矩阵，每次可以选择同一行中的若干个数，把它们变成它们的质因子。问说先手的可否获胜。 同一行相当于1堆，数量就是所有数的质因子个数之和
阅读全文
摘要：目前有3堆石子，每堆石子个数也是任意的，双方轮流从中取出石子，规则如下：1)每一步应取走至少一枚石子；每一步只能从某一堆中取走部分或全部石子；2)如果谁不能取谁就失败。 Bouton定理： 必败状态当且仅当x1^x2^x3==0 SG函数和SG定理： 对于任意状态x，SG(x)=mex(S),S是x
阅读全文
摘要：对于先手而言 必败状态(P position)-->所有后继都是必胜状态 必胜状态(N position)-->有一个后继是必败状态 没有后继的状态是必败状态 1.Ferguson博弈 进行游戏需要用到两个盒子，在游戏的开始，第一个盒子中有n枚石子，第二个盒子中有m个石子(n, m > 0)。参与游
阅读全文
摘要：题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯，有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路，连接着两个城市，从某个城市到另
阅读全文
摘要：题目描述 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入输出格式 输入格式： 第一行输入一个正整数n。 以下n行每行两个字母，表示这两个字母需要相邻。 输出格式： 输出满足要求的字符串。 如
阅读全文
摘要：#include #include #include #include using namespace std; const int N=1e4+5,M=2e4+5; typedef long long ll; inline int read(){ char c=getchar();int x=0,f=1; while(c'9'){if(c=='-')f=-1;c=getchar...
阅读全文
摘要：题目描述 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍，
阅读全文
摘要：The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 28673 Accepted: 10239 Description Given a connected undirected graph, tell i
阅读全文
摘要：题目描述 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2<=D<=100)英尺。 卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。 每个垃圾都可以用来吃或堆放，
阅读全文
摘要：题目背景 小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来，只见前方出现了一个披头散发、青面獠牙的怪物，低沉着声音说：“呵呵，既然你们来到这，只能活下来一个！”。小a和他的小伙伴
阅读全文
摘要：codevs1022 覆盖 有一个N×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用1×2的矩阵区覆盖（覆盖过程不容许有任何部分重叠）这个陆地，那么最多可以覆盖多少陆地面积。 codevs1022 覆盖 有一个N×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用1×2的矩阵
阅读全文
摘要：题目描述 也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如： 12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,600 12的阶乘最右边的非零位为6。 写一个程序，计算N(1<=N<=50,000,000)阶乘的
阅读全文
摘要：P1372 又是毕业季I P1372 又是毕业季I 题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！ 题目描述 为了把毕业晚会办
阅读全文
摘要：题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯
阅读全文
摘要：Dominoes Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6731 Accepted: 2234 Description A domino is a flat, thumbsized tile, the face of w
阅读全文
摘要：The Perfect Stall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23911 Accepted: 10640 Description Farmer John completed his new barn just
阅读全文
摘要：题目描述 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空，将第一个元素压入栈S1 操作b 如果栈S1不为空，将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空，将第一个元素压入栈S2 操作d 如
阅读全文
摘要：题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求你最多能购买股票的次数。你将被给出一段时间内
阅读全文
摘要：题目描述 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在
阅读全文
摘要：11月7 8期中考试 高一最可惜的是中午晚上回家的时间都是在看书 收获尽管很大，进步很快，但是做题能力一直很弱 SDSC2016报了为省选准备的高级班，学了一些厉害的算法 回来后认识到做题少的严重性 平常上学期间回家也每天两三个小时刷OI题，大休几乎全天做题，晚上没在12点之前睡过觉 虽说没占用正课
阅读全文
摘要：Paths through the Hourglass 题意： 要求从第一层走到最下面一层，只能往左下或右下走 问有多少条路径之和刚好等于S？ 如果有的话，输出字典序最小的路径。 f[i][j][k]从下往上到第i层第j个和为k的方案数 上下转移不一样，分开处理 没必要判断走出沙漏 打印方案倒着找下
阅读全文
摘要：Palindromic Subsequence 题意：一个字符串，删去0个或多个字符，输出字典序最小且最长的回文字符串 不要求路径区间DP都可以做 然而要字典序最小 倒过来求LCS，转移同时维护f[i][j].s为当前状态字典序最小最优解 f[n][n].s的前半部分一定是回文串的前半部分(想想就行
阅读全文
摘要：Maximum sum Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 39599 Accepted: 12370 Description Given a set of n integers: A={a1, a2,..., an}
阅读全文
摘要：Father Christmas flymouse Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 3241 Accepted: 1099 Description After retirement as contestant f
阅读全文
摘要：The Largest Clique 题意：求一个节点数最大的节点集，使任意两个节点至少从一个可以到另一个 同一个SCC要选一定全选 求SCC 缩点建一个新图得到一个DAG，直接DP行了 这个新图不需要判重边，重边就是真实存在
阅读全文
摘要：给定n*n的矩阵A，求A^k 行列都是n
阅读全文
摘要：D. Exams time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. Exams time limit per test 1 s
阅读全文
摘要：给出一个n个点，m条边的无向图，求图的割点。 u是cut vertex的两个条件： 1.存在v使v及其所有后代没有反向边连回u的祖先 2.u是根且有两个以上子节点 dfs一遍 low[u]是u及其后代所能连回的最早祖先 没有dfn[v]就dfs(v)，然后用low[v]更新low[u]（v是u的后代
阅读全文
摘要：Knights of the Round Table Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 12439 Accepted: 4126 Description Being a knight is a very attrac
阅读全文
摘要：食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 65430 Accepted: 19283 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动
阅读全文