[综合] （主席树或分块）hdu5919 Sequence II----【2016中国大学生程序设计竞赛（长春）】

传送门：hdu5919 Source 2016中国大学生程序设计竞赛（长春）-重现赛

[综合] （分块）LOJ#6280. 数列分块入门 4

传送门：LOJ#6280.数列分块入门4 题意：给出一个长为n的数列，以及n个操作，操作涉及区间加法，区间求和。 和数列分块入门3相比，基本没什么变化。对于区间求和还是整块的进行求，残缺的部分进行暴力枚举。对了不要忘记加上tag[]的值。 #include<iostream> #incl...

[综合] （分块）LOJ#6281. 数列分块入门 5

传送门：LOJ#6281.数列分块入门5 题意：给出一个长为n的数列，以及n个操作，操作涉及区间开方，区间求和。 对于区间开方，对于整个块似乎不能进行操作。所以得对整个块进行暴力修改。 这个算法优化的关键点就是无论哪个数经过多次开方都会变成0或1，这样的话再怎么开方，块内的这些数都不会怎么改变.我们...

[综合] （分块）LOJ#6282. 数列分块入门 6

传送门：LOJ#6282.数列分块入门6

[综合] （分块）LOJ#6284. 数列分块入门 8

传送门：LOJ#6284.数列分块入门8

[综合] （分块）LOJ#6285. 数列分块入门 9

传送门：LOJ#6285.数列分块入门9 题意：给出一个长为n的数列，以及n个操作，操作涉及询问区间的最小众数。

[综合] BAPC 2014 Preliminary——ACM-ICPC Asia Training League 暑假第一阶段第一场

A.ChoosingIceCream 题目大意：有n种冰淇淋和一个k面的骰子，问至少扔几次骰子使得选择每种骰子的概率相等。 先把大神的代码先放这，还没看懂当然也可以用快速幂试试 //Timecomplexity:O(log(n)) //Memory:O(1)//@EXPECTED_RESULTS@:...

[综合] Benelux Algorithm Programming Contest 2014 Final——ACM-ICPC Asia Training League 暑假第一阶段第二场

A.AvoidingtheApocalypse B.ButtonBashing C.CitadelConstruction D.DroppingDirections E.ExcellentEngineers F.FloatingFormation G.GrowlingGears H.HighwayH...

[综合] German Collegiate Programming Contest 2015——ACM-ICPC Asia Training League 暑假第一阶段第三场

A.AJourneytoGreece B.BountyHunterII C.Cake D.Carpets E.ChangeofScenery F.Divisions G.ExtremeSort H.LegacyCode I.Millingmachines J.Souvenirs K.Upsidedo...

[综合] German Collegiate Programming Contest 2018——ACM-ICPC Asia Training League 暑假第一阶段第五场

A.AttackonAlpha-Zet题库链接 B.BattleRoyale题库链接 C.CoolestSkiRoute题库链接 D.DownthePyramid题库链接 E.ExpiredLicense题库链接 F.FightingMonsters题库链接 G.GPS题库链接 H.HyperIll...

[综合] Nordic Collegiate Programming Contest 2015?——ACM-ICPC Asia Training League 暑假第一阶段第七场

A.AdjointheNetworks题库链接 B.BellRinging题库链接 C.Cryptographer'sConundrum题库链接 D.DisastrousDowntime题库链接 E.EntertainmentBox题库链接 F.FloppyMusic题库链接 G.GoblinGar...

[综合] ACM-ICPC 2017 Asia Urumqi——ACM-ICPC Asia Training League 暑假第一阶段第八场

A.Coins题库链接 B.TheDifference题库链接 C.TheNumberTriangle题库链接 D.FenceBuilding题库链接 E.Friends题库链接 F.Gathering题库链接 G.TheMountain题库链接 H.CountNumbers题库链接 I.APoss...

[综合] ACM-ICPC 2015 Shenyang Preliminary Contest

A.Traversal题库链接 B.BestSolver题库链接 C.MinimumCut题库链接 D.DividingThisProduct题库链接 E.ExcitedDatabase题库链接 F.FangFang题库链接 G.MatchesPuzzleGame题库链接 H.HoldYourHan...

[综合] 2017百度之星程序设计大赛 - 资格赛

6080 度度熊保护村庄 2017"百度之星"程序设计大赛-资格赛 (149/409)36.43% 6081 度度熊的王国战略 2017"百度之星"程序设计大赛-资格赛 (383/1006)38.07% 6082 度度熊与邪恶大魔王 2017"百度之星"程序设计大赛-...

[综合] 2016百度之星 - 资格赛（Astar Round1）

5685 ProblemA 2016"百度之星"-资格赛（AstarRound1） (976/2207)44.22% 5686 ProblemB 2016"百度之星"-资格赛（AstarRound1） (651/1589)40.97% 5687 ProblemC 2...

[综合] ACM-ICPC 2015 Changchun Preliminary Contest

这次比赛的题目偏简单，但是对一些知识点确实是生疏了，平时还需注重复习。 目录 A.Alisha'sParty题库链接 B.Ponds题库链接 C.AggregatedCounting题库链接 D.ClockAdjusting题库链接 E.Travel题库链接 F.FavoriteDonut题库链接...

[综合] (区间更新lazy)POJ3468 A Simple Problem with Integers

传送门：(区间更新lazy)POJ3468ASimpleProblemwithIntegers 模板题。 代码： #include<iostream> #include<cstdio> usingnamespacestd; constintmaxn=1e5+10; inta[...

[综合] 2755:神奇的口袋

传送门：2755:神奇的口袋 描述 有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可...

[综合] queue双端队列容器

目录 1.创建deque对象 2.插入元素 3.前向遍历 (1)以数组方式遍历 (2)以前向迭代器的方式遍历 4.反向遍历 5.删除元素 6.访问元素 7.其他 1.创建deque对象 头文件：#include<deque> deque<int>d;//创建没有任何元素的...

[综合] （0-1背包问题）POJ3624 Charm Bracelet

传送门：POJ3624CharmBracelet P51挑战程序设计——0-1背包问题 引述郭炜老师课件中的话如下： 0-1背包问题：有N件物品和一个容积为M的背包。第i件物品的体积w[i]，价值是d[i]。求解将哪些物品可使价值总和最大。每件物品只有一件，可以选择放或者不放。(N<=350...