2016年05月_Kelisita

原创 POJ 2406 Power Strings [KMP+循环节规律]

DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponenti

2016-05-31 17:28:05 287

原创 POJ 3461&& hiho1015 Oulipo [KMP算法]

DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book:Tout avait Pair nor

2016-05-31 16:07:55 376

原创一个人走的快点

= =。被老师无情抬了一手，虽然的确我比赛心态不是特别的好，容易崩盘。然而突然这么被换下去了，其实是很无所谓的，但是想了想未来四年都有可能被这老师抬一手，弱的感觉就是应该自己搞。或许我参加不了ICPC ， CCPC , CCCC , 这样大家一起的比赛，但是需要学习的还是很多，还有CF ，还有GCJ , 等很多的大型比赛，还有那么多的多校联盟的题可以去写。并不是一

2016-05-31 11:39:19 285

原创 2015 Multi-University Training Contest 1 题集（长期更新）A B E

本来打算从2009年开始更的，后来日天巨巨的意思是从最近的开始写；感谢日天巨巨提供了整套标程，这样就可以悄悄的在自己OJ里面交着玩了；A题：OO’s Sequence题目大意：给一个序列，这个序列中有很多个由L，R构成的子区间，然后要求出每个子序列中的数字不能整除当前子序列的个数后的和；题解：最暴力思路，对于每一个子序列中的数，对它进行查询是否存在满足条件的数

2016-05-28 01:35:52 416

原创 2009 Multi-University Training Contest 1 题集（长期更新）

A题传送门：题目大意：给数列的前三项，推出第n项的值；题解：简单的求通项公式，不过注意题目数据比较大，而且在求等比数列的时候因为通项公式是 an = a1*q^(n-1);所以直接用pow就会出错，需要用快速幂处理就没事了；AC代码：#include #define ll long long #define mod 200907using namespace std ;

2016-05-27 00:49:34 365

原创 Codeforces Round #354 (Div. 2) A 、B、C

A题链接：http://codeforces.com/contest/676/problem/A题目大意：有n个数字，在只允许交换一次的条件下，问n和1直接的最大距离；题解：只需要枚举出四种可能性，左边距离n，左边距离1，右边距离n，右边距离1四种可能的最大值就可以；也可以算出中点，然后对n进行左右判断，然后去计算；AC代码：#include u

2016-05-26 20:34:45 255

原创 HDU 2795 Billboard 【单节点+脑洞】

Description在学校的入口处有一个巨大的矩形广告牌，高为h，宽为w。所有种类的广告都可以贴，比如ACM的广告啊，还有餐厅新出了哪些好吃的，等等。。在9月1号这天，广告牌是空的，之后广告会被一条一条的依次贴上去。每张广告都是高度为1宽度为wi的细长的矩形纸条。贴广告的人总是会优先选择最上面的位置来帖，而且在所有最上面的可能位置中，他会选择最左面的位置，而

2016-05-26 00:55:50 283

原创 HDU 1394 Minimum Inversion Number 【单节点+逆序数】

DescriptionThe inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj. For a given sequence of numbers a1, a2, ..., an, if we move the f

2016-05-24 14:16:07 238

原创 HDU 1754 I hate it 【单节点+最大值】

Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N

2016-05-23 19:20:21 261

原创 HDU1166 敌兵布阵【单节点经典题】

Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视

2016-05-23 19:14:30 480

原创 [HDU 1874] 畅通工程续 spfa 写法

一道裸的最短路问题；然后用SPFA写了一次，其余的还是用不熟；只会用Dijkstra写出来的改成SPFA 还是太弱了；#include #define inf 9999999 using namespace std ;int u , v , n ,s , t ,dis[2000] , ma[2000][2000] , vis[2000];void init();void s

2016-05-12 12:59:20 319

原创 [HDU 1548] SPFA 最短路权值设为1，然后求a--b的最短路

#include #define inf 9999999using namespace std ;int dis[2000] , vis[2000] ,ma[2000][2000] , k[2000];int a , b , n ;void dijk(){ int mini , k ; for(int i = 1 ; i<=n;i++) { dis[i] = ma[a][

2016-05-12 00:35:03 463

原创 [HDU 2066] 多个最短路比较大小

把小草家到中转站的距离看为0 ；然后从家里开始最短路就行了；然后比较想去的点的最短路径输出最小的；#include #define inf 9999999using namespace std ;int v , u , n , dis[2000] , ma[2000][2000] , vis[2000] , sa[2000] ; int s , t , d ;void i

2016-05-11 21:44:17 256

原创 [HDU 2544] 最短路 spfa写法 + 链式前向星

spfa是对迪杰斯特拉算法的队列优化，套路大概就是：让dis[1] 入队，然后判断队列是否为空；让它赋给队首，然后就是一样的循环；唯一的区别就是这个地方!vis[i] 是拆开放在后面的；AC代码：#include #define inf 9999999using namespace std ;void init();int dis[50000] , vis[

2016-05-11 10:43:55 763

原创 HDU 1205 吃糖果 [组合数]

Problem DescriptionHOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。 Input第一行有一个整数T，接下来T组数据，每组数据占2行，第一行是一个整数N（0<N

2016-05-06 17:36:03 498

原创成电DP专题 A 柱爷与咸鱼神功

某日，喵哈哈村，柱爷在自己房间内，面对魔镜"魔镜啊，魔镜，什么才是这个世界上最强大的武功？"霎时，一道惊雷落下，柱爷的面前竟然浮现出了一本古老的黑色书籍，而书的名字竟然是“咸鱼神功”“咸鱼神功”!翻开一看，书的第一页赫然写着：”练至大成可变身咸鱼王，掌控雷电！练至大成可变身咸鱼王，掌控雷电！“看到这句话，柱爷当即决定修炼咸鱼神功！既然是神功，也不是那么好练的，因此柱爷决定好好的

2016-05-05 21:36:36 506

原创十进制转化为二进制

递归调用自身，然后输出取余；#include using namespace std ; void twoten(int n ) { if(n>0) { tento(n/2); printf("%d",n%2); } } int main() { int n ; cin>>n; tento(n); cout<<endl; return

2016-05-05 12:43:46 640

原创二进制数转化为k进制

今天看到一道题，瞬间懵逼了怎么进制转化了，再自己写一遍，加深印象；int tt(char a[] , int k ) //*将二进制数a转化为k进制数{ int d = 0 ; int len = strlen(a); for(int i = 0 ; i < len ; i++) { d = d*k+ (a[i] - '0'); } return d ;}

2016-05-05 11:56:08 1279

原创 HDU 1194 Beat the Spread! 【水题+细心】

Problem DescriptionSuperbowl Sunday is nearly here. In order to pass the time waiting for the half-time commercials and wardrobe malfunctions, the local hackers have organized a betting pool on th

2016-05-05 11:29:08 373

原创 lightoj 1282 Leading and Trailing

You are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk.InputInput starts with an integer T (≤ 1000), denoting the num

2016-05-04 17:43:36 382

原创 POJ 1995 多项式求和取模

DescriptionPeople are different. Some secretly read magazines full of interesting girls' pictures, others create an A-bomb in their cellar, others like using Windows, and some like difficult mat

2016-05-04 12:36:35 546

原创 POJ 3641 快速幂+素数判断

DescriptionFermat's theorem states that for any prime number p and for any integer a > 1, ap = a (mod p). That is, if we raise a to the pth power and divide byp, the remainder is a. Some (but

2016-05-04 12:11:53 376

原创 HDU 1097 A hard puzzle （规律&&快速幂）

Problem Descriptionlcy gives a hard puzzle to feng5166,lwg,JGShining and Ignatius: gave a and b,how to know the a^b.everybody objects to this BT problem,so lcy makes the problem easier than begin.

2016-05-03 15:21:46 296

Kelisiya