2017年01月_Xingw-Xiong

12月 11月 10月 09月 08月 05月 04月 03月 01月

原创 [Codeforces 712E Memory and Casinos]概率+线段树区间合并

[Codeforces 712E Memory and Casinos]概率+线段树区间合并分类：math probabilities data structures1. 题目链接[Codeforces 712E Memory and Casinos]2. 题意描述现在n个赌场排成一行。在第i个赌场，有p[i]的概率获胜，如果此时i=n则结束，否则到达第i+1个点；有(1-p[i])概率失败，

2017-01-24 19:22:13 727

原创 [POJ 3168 Treats for the Cows]区间dp

[POJ 3168 Treats for the Cows]区间dp分类：区间dp1. 题目链接[POJ 3168 Treats for the Cows]2. 题意描述有nn个美味排成一列，编号为1,2,...,n1,2,...,n,第ii个美味价值为viv_i。每次只能挑选两端的美味，第aa次挑选到第ii个美味，可获得价值vi∗av_i*a。求可以获得的最大的价值。3. 解题思路最简单的区间dp

2017-01-23 00:17:28 408

原创 [POJ 3268 Silver Cow Party ]Dijkstra

[POJ 3268 Silver Cow Party ]Dijkstra知识点：Dijkstra1. 题目链接[POJ 3268 Silver Cow Party ]2. 题意描述有nn个顶点，mm条边的有向图。求图中所有，从该节点出发到点xx，然后从xx回到该节点的最短路最长有多长。 (1≤N≤1000,1≤M≤100,000)(1 ≤ N ≤ 1000,1 ≤ M ≤ 100,000)3. 解

2017-01-23 00:06:59 425

原创 [POJ 3191 The Moronic Cowmpouter]数学

[POJ 3191 The Moronic Cowmpouter]数学知识点：math1. 题目链接[POJ 3191 The Moronic Cowmpouter]2. 题意描述给定一个数十进制nn,求基数为−2-2时的二进制表示。 (−2,000,000,000≤n≤2,000,000,000)(-2,000,000,000\le n\le 2,000,000,000)3. 解题思路首先预处理

2017-01-22 23:59:21 522

原创 [hdu 6012Lotus and Horticulture]优先队列

[hdu 6012Lotus and Horticulture]优先队列模拟分类：priority_queue 1. 题目链接[hdu 6012Lotus and Horticulture]2. 题意描述中文题面: Bestcoder #91 注意：温度可以是实数。3. 解题思路分析题目，最终温度的答案应该只有可能是区间的左右端点、与区间左右端点距离0.5的点，这样就一定可以包括所有情况。只要

2017-01-22 10:44:54 444

原创 [SPOJ UOFTCG Office Mates]

[SPOJ UOFTCG Office Mates]分类：dfs tree 1. 题目链接[SPOJ UOFTCG - Office Mates]2. 题意描述题意: 有N个学生，M 对朋友关系，学生只能挨着他的朋友坐。桌子排列成一条直线，可以让一些桌子空出来，数据保证对于任何含K个学生的集合，最多只有K-1对朋友。求最少需要多少张桌子。数据： (N<=100000)(N <= 10

2017-01-19 23:40:43 427

原创 [SPOJ INS14G Kill them All]数学、排列组合

[SPOJ INS14G Kill them All]数学、排列组合分类：排列组合 1. 题目链接[SPOJ INS14G Kill them All]2. 题意描述n个恐怖分子，Digo和Sharry要把他们全杀了。恐怖分子按固定的顺序站好。每个恐怖分子都可以被Digo或Sharry杀。 Digo想要确保每个时刻他杀的恐怖分子都比Sharry多，问有多少种这样的方案。输入数据： t,

2017-01-18 21:37:36 1138 2

原创 [LightOJ 1265 Island of Survival ]数学、概率

[LightOJ 1265 Island of Survival ]数学、概率分类：math 概率1. 题目链接[LightOJ 1265 Island of Survival ]2. 题意描述在一个岛上，有一个人，t 只老虎，d 只鹿，每天随机选择两种生物碰面。 a)如果是人和老虎碰面，老虎会吃掉人 b)如果是老虎和鹿碰面，老虎会吃掉鹿 c)如果两只鹿碰面，什么都不会发生 d)如果人和鹿

2017-01-14 00:15:13 567

原创 [Codeforces 607B Zuma]区间DP

[Codeforces 607B Zuma]区间DP分类：区间DP 1. 题目链接[Codeforces 607B Zuma]2. 题意描述给出一个长度为n的序列c[i]，每次操作可以删去一个回文子串，求将整个序列删除完需要的最少操作数。 (1 ≤ n ≤500,1≤ci≤n)(1 \le n \le500, 1\le c_i\le n)3. 解题思路比较直观的区间DP，dp[i][j]表示从i到

2017-01-13 22:05:13 533

原创 [SPOJ IGAME Interesting Game]Nim 博弈+数位DP

[SPOJ IGAME Interesting Game]Nim 博弈+数位DP分类：数学逆元水题1. 题目链接[SPOJ IGAME Interesting Game]2. 题意描述Alice和Bob玩游戏，一个数字，对于其在十进制下的每一位，玩家可以选择一个数值非0的位，将这个位置的数减去一个非0的数，使得这个位置的数在操作后非负。在某个玩家操作后，所有位置的数字都变为了0，则这个玩家获胜。

2017-01-12 23:59:33 740

原创 [SPOJ UCV2013E Greedy Walking]数学、统计

[SPOJ UCV2013E Greedy Walking]数学、统计分类：数学逆元水题1. 题目链接[SPOJ UCV2013E Greedy Walking]2. 题意描述有一个NN维空间，规定起点(x1,x2,…,xn)(x_1,x_2,\ldots,x_n)和终点(y1,y2,…,yn)(y_1,y_2,\ldots,y_n)坐标，问满足一下约束条件的情况下，从起点走到终点的方案数。(1

2017-01-12 00:27:32 675

原创 [SPOJ MINSUB Largest Submatrix]单调栈

[SPOJ MINSUB Largest Submatrix]单调栈知识点：data structure 单调栈1. 题目链接[SPOJ MINSUB Largest Submatrix]2. 题意描述给定一个R∗CR*C的矩阵，矩阵元素都是非负整数。要你找一个满足下列条件的一个子矩阵。 - 面积大于KK - 保证子矩阵的最小值最大的情况下，让面积也最大。输出这个子矩阵的最小值和面积。 (R,

2017-01-11 22:52:34 601

原创 [hdu 4858项目管理]分块

[hdu 4858项目管理]分块知识点：graph 分块1. 题目链接[hdu 4858项目管理]2. 题意描述有nn个顶点mm条边的无向图。有qq次操作： - 操作一：将所有与uu相连的顶点权值加vv; - 操作二：查询顶点uu的权值。数据范围：(1<=n<=100000,1<=m<=n+10,0<=v<=100)(1 <= n <= 100000, 1 <= m <= n + 10, 0 <

2017-01-10 22:38:43 530

原创 [51Nod 1189阶乘分数]数学

[51Nod 1189阶乘分数]数学知识点：math prime factor1. 题目链接[51Nod 1189阶乘分数]2. 题意描述1N!=1X+1Y（0<x<=y）\frac{1}{N!} = \frac{1}{X} + \frac{1}{Y}（0<x<=y），给出N，求满足条件的整数解的数量。例如：N=2，1/2=1/3+1/6，1/2=1/4+1/4N = 2，1/2 = 1/3 + 1

2017-01-10 21:25:40 782

原创 [Codeforces 484D Kindergarten] DP

[Codeforces 484D Kindergarten] DP知识点：dynamic programming greedy1. 题目链接[Codeforces 484D Kindergarten]2. 题意描述给定一个包含nn个元素的数组，我们可以把位置连续的数分为一组,每组至少包含一个元素。(1≤n≤1000000)(1\le n\le 1000000) 每组对答案的贡献是这个组内最大的数和

2017-01-10 20:20:27 444

原创 [hdu 5700 区间交]树状数组+二分

[hdu 5700 区间交]树状数组+二分知识点：data structure binary index tree1. 题目链接[hdu 5700 区间交] 类似题目：[Codeforces 754D Fedor and coupons]这个题目思路一模一样，只需要对位置离散化一下^_^。2. 题意描述有nn个非负整数a1,a2,⋯,ana_1,a_2,\cdots,a_n，有mm个区间，每个区

2017-01-07 23:47:33 660

原创 [51Nod 1677 Treecnt] 树上dfs+排列组合

[51Nod 1677 Treecnt] 树上dfs+排列组合知识点：tree math1. 题目链接[51Nod 1677 Treecnt]2. 题意描述给定一棵n个节点的树，从1到n标号。选择k个点，你需要选择一些边使得这k个点通过选择的边联通，目标是使得选择的边数最少。现需要计算对于所有选择k个点的情况最小选择边数的总和为多少。样例解释：一共有三种可能:(下列配图蓝色点表示选择的点

2017-01-05 23:43:54 524

原创 [SPOJ PUTNIK]区间DP

[SPOJ PUTNIK]区间DP知识点：dynamic programing uncommon TSP1. 题目链接[SPOJ PUTNIK]2. 题意描述旅行商问题TSP( Travelling Salesman Problem)概都清楚，经典的NP难问题之一。这个题目是一个变式的TSP问题。经典的TSP问题是指：城市与城市之间有边权，求经过所有城市有且仅有一次，最小边权之和。这个题目增

2017-01-04 01:06:09 647

原创 [SPOJ IITWPC4F Gopu and the Grid Problem]线段树区间翻转

[SPOJ IITWPC4F Gopu and the Grid Problem]线段树区间翻转知识点：data structure segment tree1. 题目链接[SPOJ IITWPC4F Gopu and the Grid Problem]2. 题意描述在一个二维X−YX-Y平面(0≤x,y≤100000)(0\le x,y\le 100000)上有三种操作。操作次数为qq。(q≤10

2017-01-04 00:00:37 798

原创 [TYVJ P1716/BZOJ 3132 上帝造题的七分钟] 二维树状数组区间修改、区间查询

[TYVJ P1716/BZOJ 3132 上帝造题的七分钟] 二维树状数组区间修改、区间查询知识点：data structure binary index tree1. 题目链接[TYVJ P1716 上帝造题的七分钟] 类似题目还有[POJ 2155 Matrix]。只不过这个题目就是一个二维的区间翻转，单点查询。一个树状数组就可以做了，但是可以套上这题的模板做，如果你不闲麻烦的话。。2. 题

2017-01-03 03:09:32 1238

原创 [POJ 2368 A Simple Problem with Integers] 树状数组区间修改、区间查询

[POJ 2368 A Simple Problem with Integers] 树状数组区间修改、区间查询知识点：data structure binary index tree1. 题目链接[POJ 2368 A Simple Problem with Integers]2. 题意描述对数组ana_n进行qq次区间修改(加上一个数)，区间查询。 1≤n,q≤105,−109≤Ai≤1091\

2017-01-02 23:35:57 547

原创 [UVALive 6955 Finding Lines]概率+随机算法

[UVALive 6955 Finding Lines]概率+随机算法1. 题目链接[UVALive 6955 Finding Lines]2. 题意描述有nn个顶点,坐标记为(xi,yi)(x_i, y_i)，求是否存在一条这样的直线，覆盖至少p%p\%的点。 1≤n≤105,0≤xi,yi≤109,20≤p≤1001\le n\le 10^5, 0\le x_i,y_i\le 10^9, \c

2017-01-01 02:29:31 730

原创 [SPOJ TBATTLE Thor vs Frost Giants]单调队列+质因子分解

[SPOJ TBATTLE Thor vs Frost Giants]单调队列+质因子分解1. 题目链接[SPOJ TBATTLE Thor vs Frost Giants]2. 题意描述雷神想要屠杀巨人，但是巨人的强度是多个巨人力量的乘积。雷神之锤能产生N的倍数的能量，只有在雷神之锤的能量和巨人的强度相同时，巨人才会被杀死。雷神喜欢一次杀死连续的巨人，现在雷神想知道他可以杀死的巨人最小区间

2017-01-01 01:55:59 590

vim 配置（sublime样式）

vim 配置，含配色，路径补齐，自动补全等功能。配色美观，类似于sublime。 tar xzvf vim-conf.tar.gz ~/ 即可应用vim样式

2017-12-14

MFC表达式计算器

MFC 实现可加减乘除，括号，乘方以及进制转换的计算器一、带括号的四则运算以及乘方运算二、将M进制转化为N进制博客讲解地址：http://blog.csdn.net/acmore_xiong/article/details/45417987

2017-05-22

代码黑魔法-叉姐(郭晓旭)

2016-12-26

2004IOI国家集训队论文-信息学中的守恒法何林

【摘要】本文提出和总结了“守恒法”，以及它在信息学竞赛中的一些应用。守恒的本质是寻找变化中的不变量。守恒法能帮助我们跳过、避开纷繁复杂的细节，直接看透问题的本质。【关键字】守恒法不变量

2016-12-26

kuangbin 模板

2016-09-08

Consolas 编程字体

2016-09-05

MyBatis3.2.3帮助文档（中文版）.chm

2016-05-07

mybatis 自动生成代码文件

2016-05-07

MyBatis 学习案例

本案例包含MyBatis 项目完整代码，很适合MyBatis 初学者学习参考。 MyBatis 是支持普通 SQL 查询,存储过程和高级映射的优秀持久层框架。MyBatis 消除了几乎所有的 JDBC 代码和参数的手工设置以及结果集的检索。MyBatis 使用简单的 XML 或注解用于配置和原始映射,将接口和 Java 的 POJOs(Plan Old Java Objects,普通的 Java 对象)映射成数据库中的记录。

2016-05-07

mysql-connector-java-5.1.38

2016-05-02

WampServer下载

WampServer下载，内有VC2000！亲测可用~

2016-03-26

完备的算法合集

真的不错的必备算法学习资源！ACM学习必备！内含83个文档，讲解细致！

2015-07-08

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

vim 配置（sublime样式）

MFC表达式计算器

代码黑魔法-叉姐(郭晓旭)

2004IOI国家集训队论文-信息学中的守恒法 何林

kuangbin 模板

Consolas 编程字体

MyBatis3.2.3帮助文档（中文版）.chm

mybatis 自动生成代码文件

MyBatis 学习案例

mysql-connector-java-5.1.38

WampServer下载

完备的 算法合集

空空如也

2004IOI国家集训队论文-信息学中的守恒法何林

完备的算法合集