_nplus

Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37835 Accepted: 15228DescriptionFarmer John has been elected mayor of his town! One of his campa

解题报告题意：求逆序数。思路：线段树离散化处理。#include #include #include #include #define LL long longusing namespace std;LL sum[2001000],num[501000],_hash[501000];void push_up(int rt){ sum[rt]=sum[rt

解题报告题意：问给

解题报告地址传送门题意：一些海报，覆盖上去后还能看到几张。思路：第一道离散化的题。离散化的意思就是区间压缩然后映射。给你这么几个区间[1,300000],[3,5],[6,10],[4,9]区间左右坐标排序完就是1,3,4,5,6,9,10,300000;1,2,3,4,5,6, 7 ,8;我们可以把上面的区间映射成[1,8],[2,4],[5,7],[

HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21103 Accepted: 9743DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, F

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 39279 Accepted: 14163DescriptionIn this problem, you have to analyze a particular sorting

昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35560 Accepted: 10171Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给

BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 30751 Accepted: 13244DescriptionYou have just moved from Waterloo to a big city. The people her

Labeling BallsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9949 Accepted: 2738DescriptionWindy has N balls of distinct weights from 1 unit to N units

EqsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 11729 Accepted: 5744DescriptionConsider equations having the following form: a1x13+ a2x23+ a3x33+ a

解题报告题意：给出NxN的矩阵，有M个点是障碍每次只能删除一行或者一列，最少删除多少次才能清除障碍思路：把行和列看作两个集合结点，把障碍看作集合结点的连线，这样就转化成求用最少的点来消灭边，也就是最小点覆盖。在二分图中：（n个结点，且没有孤立的点）最小点覆盖=最大匹配最大点独立=结点数-最大匹配#include #inclu

WormholesTime Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uDescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes

解题报告题目传送门题意：给一个字符串，要求，对于这个字符串空隔为k取字符对（k=0,1,2,3,4...）要求在相同的空隔取对过程汇总，整个字符串中没有一个相同字符对如：ZGBZ：间隔为0的字符对有: ZG、GB、BZ，三个均不相同间隔为1的字符对有: ZG、 GZ，均不相同间隔为2的字符对有: ZZ 仅有一个，不必比较。这种字符串定义为

Crashing RobotsTime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uDescriptionIn a modernized warehouse, robots are used to fetch the goods. Careful planning

Robot MotionTime Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%I64d & %I64uDescriptionA robot has been programmed to follow the instructions in its path. Instruction

Emag eht htiw Em PlehTime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThis problem is a reverse case of the problem 2996. You a

Children of the Candy CornDescriptionThe cornfield maze is a popular Halloween treat. Visitors are shown the entrance and must wander through the maze facing zombies, chainsaw-wielding psychopat

Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 22782 Accepted: 11233DescriptionThere are so many different religions in the world t

FightingTime Limit: 1000MS Memory limit: 65536K题目描述怒海争锋是一个新游戏,类似于星际争霸。在这个游戏中,敌人建造防御塔,血量为L。玩家有一个军事工厂,可以生产N种战斗舰艇。第i个战舰的生产时间为ti,这战舰每秒钟可以让塔损失血量为li。如果塔的寿命低于或等于0,玩家获胜。注意,在每一秒内,军事工厂只能选择一种战斗

Power of CryptographyTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 18049 Accepted: 9111DescriptionCurrent work in cryptography involves (among other t

A Knight's JourneyTime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uDescriptionBackgroundThe knight is getting bored of seeing the same black and white

解题报告卡了很久很久的题，

PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9224 Accepted: 3882 Special JudgeDescriptionYou are given two pots, having the volume of A and B

Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10731 Accepted: 4522DescriptionOn Planet MM-21, after their Olympic games this year, curling

Shuffle'm UpTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5298 Accepted: 2509DescriptionA common pastime for poker players at a poker table is to shuf

Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17011 Accepted: 6929 Special JudgeDescriptionGiven a positive integer n, write a pr

棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21357 Accepted: 10612Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求

#include #include #include #include #include using namespace std;int l,r,c;struct node{ int x,y,z,step;};char mmap[35][35][35];int vis[35][35][35];int dx[]= {0,0,0,0,1,-1};int dy[]= {

解题报告BFS的题，一开始不知道哪里错了，ti'a

Help Me with the GameTime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uDescriptionYour task is to read a picture of a chessboard position and print it in th

Snowflake Snow SnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 29924 Accepted: 7868DescriptionYou may have heard that no two snowflakes are al

Blue JeansTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11542 Accepted: 4962DescriptionThe Genographic Project is a research partnership between IBM a

解题报告Tire树。#include #include #include #include using namespace std;struct node{ int v; node *next[256];};int cnt=0,q;char ch[100],str1[100];node *newnode(){ node *p=new node;

POJ训练计划

POJ训练计划

Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26348 Accepted: 9120DescriptionAn ascending sorted sequence of distinct values is one

TautologyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9156 Accepted: 3502DescriptionWFF 'N PROOF is a logic game played with dice. Each die has six f

解题报告这题建模实在是好建，，，好贱，，，给前向星给跪了，纯dinic的前向星竟然TLE，sad，，，回头看看优化，，，矩阵跑过了，2A，sad，，，/************************************************************************* > File Name: PowerN.cpp > Author: _nplu

ParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19144 Accepted: 11544DescriptionLet S = s1 s2...s2n be a well-formed string of parentheses.

TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7352 Accepted: 3584DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?