Excelsior_kereo-CSDN博客

原创 zoj 3829 Known Notation （The 2014 ACM-ICPC Asia Mudanjiang Regional Contest K题）贪心

题意：思路：// file name: zoj3829.cpp //// author: kereo //// create time: 2014年10月15日星期三 19时46分11秒 ////***********************************//#include#include#include#include#include#include#

2014-10-15 22:40:04 770

原创 zoj3822 Domination (The 2014 ACM-ICPC Asia Mudanjiang Regional Contest D题）概率dp

题意：思路：

2014-10-15 22:27:37 789

原创 LA6576 VivoParc (2013-2014 ACM-ICPC Southwestern Europe Regional Contest G题) 搜索

题意：思路：

2014-10-14 18:34:09 976

原创 sgu109 Magic of David Copperfield II 构造

// file name: sgu109.cpp //// author: kereo //// create time: 2014年10月14日星期二 12时21分23秒 ////***********************************//#include#include#include#include#include#include#include#in

2014-10-14 13:00:39 937

原创 LA6575 Odd and Even Zeroes (2013-2014 ACM-ICPC Southwestern Europe Regional Contest F题) 规律

题意：思路：// file name: LA6575.cpp //// author: kereo //// create time: 2014年10月08日星期三 20时13分18秒 ////***********************************//#include#include#include#include#include#include#i

2014-10-09 16:48:38 1372

原创 hdu5056 Boring count 二分或线性扫

题意：给定一个字符串

2014-09-29 16:47:30 647

原创 codeforces472D Design Tutorial: Inverse the Problem 最小生成树+dfs

题意：

2014-09-29 13:51:49 958

原创 sgu108 Self-numbers II 规律

题意：我们定义d(n)=n+n的各数位之和

2014-09-26 16:00:51 824

原创 sgu106 The Equation 扩展欧几里德

题意：求ax+by+c=0

2014-09-23 21:58:10 732

原创 codeforces 468B Two Sets 2-sat

题意：给n个不同的数，希望把

2014-09-22 00:42:29 1120 1

原创 codeforces 468A 24 Game 构造

题意：给定一个数n，

2014-09-22 00:36:46 664

原创 sgu107 987654321 problem 规律

题意：求数位有n个的数的平方最后9

2014-09-20 01:08:55 905

原创 codeforces467C George and Job dp

题意：给一

2014-09-19 23:34:46 677

原创 hdu5008 Boring String Problem 后缀数组+二分

题意：给定一个字符串求第k小

2014-09-16 23:22:24 719

原创 codeforces 46D 线段树区间合并

题意：思路：

2014-09-10 23:09:14 594

原创 acdream 1200 Jump! Jump! Jump! 概率dp+高斯消元

题意：有n个荷叶形成一个圈，有两只其

2014-09-10 00:25:15 1034

原创 hdu2871 Memory Control 线段树区间合并+STL删除插入

题意：有n个连续的内存单位编号从1到n。有4种操作：(1)Reset 释放所有内存 (2)New x 新建一个长度为x的连续内存块 (尽可能左),输出内存块的最左端 (3)Free x 释放编号为x的内存单位所在的内存块，输出内存块的区间左右端 (4) Get x 获取从左往右的第x个内存块，输出内存块的最左端。思路：线段树区间合并。和poj3667相似，。线段树维护四个信息：

2014-09-10 00:07:51 788

原创 hdu1540 Tunnel Warfare 线段树区间合并

题意：n个城镇在一条直线上，

2014-09-08 22:07:31 804

原创 codeforces 464C Substitutes in Number

题意：给定一个字符串。有m次

2014-09-08 21:55:22 753

原创 codeforces 464B Restore Cube 暴力

题意：给8个三维坐标。你可以修改

2014-09-08 21:51:55 814

原创 codeforces 464A No to Palindromes! 贪心

题意：给一个字符串

2014-09-08 21:46:26 753

原创 acdream 1205 Disappeared Block 离线

题意：有n列

2014-09-07 22:53:30 649

原创 hdu1890 Robotic Sort splay+懒惰标记+翻转

题意：给定一个序列

2014-09-06 12:43:17 731

原创 poj2409 Let it Bead polya定理

题意：用k种颜色对n个珠子构成的环上色，旋转翻转后相同的只算一种，求不等价的着色方案数。思路：polya的

2014-09-05 00:50:27 721

原创 hdu3308 LCIS 线段树区间合并

题意：对一个序列有两种操作，第一章哦你

2014-09-04 23:42:48 703

原创 poj1050 To the Max dp

题意：求一个矩阵的最大子矩阵和。思路：首先预处理出sum[ i ][ j ][ k ]，即以（i，j）为最上端向下连续k个数的和。接着设dp[ i ][ j ][ k ]为以（i，j）为左上端向下连续k行的最大矩阵和，那么我们可以很容易写出状态转移方程：dp[ i ][ j ][ k ]=max( 0,dp[ i ][ j + 1 ][ k ] ) + sum[ i ][ j ][ k ]

2014-09-04 18:09:17 597

原创 poj2987 Firing 最大权闭合图

题意：

2014-09-04 08:02:19 767

原创 poj2369 Permutations 置换群

题意：求一个置换f^k使得得到的置换是一个恒等置换。思路：

2014-09-03 14:03:36 623

原创 poj3667 Hotel 线段树区间合并

题意：// file name: poj3667.cpp //// author: kereo //// create time: 2014年09月02日星期二 20时37分55秒 ////***********************************//#include#include#include#include#include#includ

2014-09-02 23:59:31 665

原创 poj1026 Cipher 置换群

题意：给一个序列

2014-09-02 15:22:19 694

原创 poj3713 Transferring Sylla 枚举+tarjan判割点

题意：思路：图的三联通判断。

2014-09-02 01:14:13 1659

原创 poj3270 Cow Sorting 置换群

题意：

2014-09-01 16:50:01 680

原创 codeforces 463E Caisa and Tree 栈+dfs

题意：思路：

2014-08-30 23:00:15 728

原创 lightoj 1339 Strongest Community 线段树

题意：定义

2014-08-30 11:02:31 1054

原创 poj3481 Double Queue splay

题意：有3中草

2014-08-29 20:25:08 743

原创 lightoj 1428 Melody Comparison 后缀数组

题意：给定一个字符串A和字符串B

2014-08-29 19:56:09 974

原创 codeforces 38G Queue splay

题意：有n个人// file name: codeforces38G.cpp //// author: kereo //// create time: 2014年08月26日星期二 08时40分02秒 ////***********************************//#include#include#include#include#inclu

2014-08-27 08:11:52 1269

原创 zoj3627 Treasure Hunt II 贪心+模拟

题意：n个城市在一条直线

2014-08-26 20:05:29 696

原创 codeforces 372C Watching Fireworks is Fun 单调队列优化dp

题意：一个城镇有n个区域，

2014-08-24 20:28:49 1383

原创 codeforces 364B Free Market dp

题意：

2014-08-24 18:59:22 1201

空空如也

空空如也