[综合] zzuli oj 1913 (模拟多个数相加）

1913:小火山的计算能力 TimeLimit:1Sec MemoryLimit:128MB Submit:501 Solved:134 SubmitStatusWebBoard Description 别人说小火山的计算能力不行，小火山很生气，于是他想证明自己，现在有一个表达式，他想计算出...

[综合] 最长上升子序列的长度的o(nlogn）算法

最长上升子序列的长度的o(nlogn）算法 最长上升子序列（LIS）的典型变形，熟悉的n^2的动归会超时。LIS问题可以优化为nlogn的算法。定义d[k]:长度为k的上升子序列的最末元素，若有多个长度为k的上升子序列，则记录最小的那个最末元素。注意d中元素是单调递增的，下面要用到这个性质。首先l...

[综合] 最长上升子序列的两种算法

最长上升子序列英文全称：LongestIncreasingSubsequence 一.O(n*n)算法，dp[i]表示以ai为末尾的最长上升子序列的长度，而以ai结尾的最长上升子序列有两种：1.只包含ai的子序列;2.在满足j<i且aj<ai的以aj为结尾的上升子序列末尾，追加上a...

[综合] HDU 5773 The All-purpose Zero（LIS+贪心思维）

TheAll-purposeZero TimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64u Submit Status Description ??getsansequenceSwithnintergers...

[综合] HDU　4815

B-B TimeLimit:1000MSMemoryLimit:65535KB64bitIOFormat:%I64d&%I64u Submit Status Practice HDU4815 Description Acrowdoflittleanimalsisvisiti...

[综合] 区间素数 （高精度+打表）

Description Eulerisawell-knownmatematician,and,amongmanyotherthings,hediscoveredthattheformulan2+n+41producesaprimefor0≤n<40.Forn=40,theformulaprod...

[综合] HDU 2087 剪花布条（KMP 模板题）

剪花布条 TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10611AcceptedSubmission(s):6836 ProblemDescription 一...

[综合] HDU 2063 过山车（二分匹配）

二分图 TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64u Submit Status Practice HDU2063 Description RPGgirls今天和大家一起去游乐场玩，终于可以坐上梦寐...

[综合] zzulioj 1918 【二分最大匹配】

1918:G TimeLimit:1Sec MemoryLimit:128MB Submit:345 Solved:78 SubmitStatusWebBoard Description 晴天也来寻宝啦，有一个m层的宝塔，只能从第一层开始一层一层的往上走，每层都有一个门，你需要用钥匙来打开门...

[综合] HDU 1599 find the mincost route( floyd 计算 最短回路 )

findthemincostroute TimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64u Submit Status Practice HDU1599 Description 杭州有N个景区，景区之间有...

[综合] Gym Class（优先队列+拓扑排序）

GymClass TimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64u Submit Status Practice HDU5695 Description 众所周知，度度熊喜欢各类体育活动。 今天，它终...

[综合] zzulioj 1919

ProblemF:D TimeLimit:1Sec MemoryLimit:128MB Submit:178 Solved:38 SubmitStatusWebBoard Description 晴天想把一个包含n个整数的序列a分成连续的若干段，且和最大的一段的值最小，但他有强迫症，分的段数...

[综合] HDU 1166 敌兵布阵 【树状数组】

敌兵布阵 TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64u Submit Status Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始...

[综合] Light OJ 1138 (二分查找+分解阶乘）

G-G使用longlong TimeLimit: 2000 MS MemoryLimit: 32768 KB 64bitIOFormat: %lld&%llu SubmitStatusPracticeLightOJ1138uDebug Description Youta...

[综合] Light oj 1282 (求一个数的前三位和后三位）

F-F使用longlong TimeLimit: 2000 MS MemoryLimit: 32768 KB 64bitIOFormat: %lld&%llu SubmitStatusPracticeLightOJ1282uDebug Description Youar...

[综合] zzulioj 1893 位运算

?? 1893:985的数学难题 TimeLimit:2Sec MemoryLimit:128MB Submit:190 Solved:49 SubmitStatusWebBoard Description 985有n个正整数，他想快速知道下面函数的返回值 inta[N+1]; ...

[综合] zzulioj 1894 dp

?? 1894:985的方格难题 TimeLimit:1Sec MemoryLimit:128MB Submit:456 Solved:101 SubmitStatusWebBoard Description 985走入了一个n*n的方格地图，他已经知道其中有一个格子是坏的。现在他要从...

[综合] zzulioj 1898 (数学+思维）

1898:985的数字难题 TimeLimit:1Sec MemoryLimit:128MB Submit:288 Solved:108 SubmitStatusWebBoard Description 985有n个数，已知每次操作可以将其中不相同的两个数一个加一、一个减一，操作次数不限。...

[综合] New Year Transportation（CoderForces A）

NewYearTransportation TimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64u Submit Status Description NewYeariscominginLineWorld!I...

[综合] 关于c++ vector 插入pair

我们知道map和multimap的作用，这两种数据类型在存储数据时，会根据pair<>的first成员进行排序，不同的时前者将不会插入对first成员重复的结构，后者可以。那如果我们只想存储pair对，而不需要对其排序，则需要用到vector，下面是vector的用法实例： #inclu...