xuanweiace

分类

2018暑假第一周训练2(1) 2018暑假第三周训练1(1) 2018暑假第三周训练2(1) 2018暑假第五周训练3(1) bfs(6) bzoj(2) Codeforce~(25) dfs(8) dfs+剪枝(1) Dijkstra算法(4) FZU(1) HDU(20) HihoCoder(2) Java(1) KMP~(3) luogu(1) nyoj(1) PAT(2) POJ(11) Python(1) QDU_AP协会17级ST2(1) SPOJ(1) STL(3) tarjan算法~~强连通分量(2) tricks(2) Trie字典树(2) ZOJ(6) 三分(1) 二分(8) 二分图(2) 优先队列(2) 优秀模板(1) 分数规划(1) 分治(1) 创新实验室热身赛2(1) 前缀和(1) 剪枝(2) 动态规划（dp）(33) 匈牙利算法(1) 区间问题(2) 单源最短路(2) 单调栈(1) 博弈问题(3) 字符串问题(4) 尺取法(3) 差分数组(1) 并查集(2) 思维(28) 打表(2) 拓扑排序(2) 数学(4) 数论(4) 最小生成树(2) 最短路(2) 最近公共祖先(1) 未归档(607) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章（共943篇）

【UVA - 1335】Beijing Guards （贪心，二分）

题干：题目大意：有n个人为成一个圈，其中第i个人想要r[i]种不同的礼物，相邻的两个人可以聊天，炫耀自己的礼物。如果两个相邻的人拥有同一种礼物，则双方都会很不高兴，问最少需要多少种不同的礼物才能满足所有人的需求，假设每种礼物有无限多个。 n<=100000 解题报告： http:/...

2018-12-09

0 618

【UVA - 11729】Commando War （贪心，时间调度问题）

题干：（Uva不放题干了）题目大意：（实在是自己懒得写网上找了一个）解题报告：调度问题，直接贪心出完成任务需要的时间最长的那个人排序，就行了。方法正确性的证明以前也写过了，，这里就不再写了，，还是贴那篇题解中附的（这篇题解应该也是采用的交换证明法）。那篇题解 AC...

2018-12-09

0 745

【牛客 - 272B】Xor Path（树上操作，路径异或值）

题干：给定一棵n个点的树，每个点有权值。定义表示到的最短路径上，所有点的点权异或和。对于，求所有的异或和。输入描述: 第一行一个整数n。接下来n-1行，每行2个整数u,v，表示u,v之间有一条边。第n+1行有n个整数，表示每个点的权值。输出描述: ...

2018-12-09

0 667

【HDU - 1599】find the mincost route （Floyd最小环，最短路问题）

题干：杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，这个路线从A点出发并且最后回到A点，假设经过的路线为V1,V2,....VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区，而且不能重复经过同一个景区。现在8600需要你帮他找...

2018-12-09

0 559

【牛客 - 303K第十五届浙江大学宁波理工学院程序设计大赛（同步赛）】Technology Tree（树形dp，tricks）

题干：在星际争霸(StarCraft)中，有3个种族。对于任意一个种族，他们的建筑建造都是有一个顺序的。这个顺序正好是一个树形结构，我们称之为"科技树"(Technology tree)。在科技树中，只有一个建筑是不需要前置建筑的，我们把这个建筑的编号设为1。其他的建...

2018-12-09

0 1617

【牛客 - 303B第十五届浙江大学宁波理工学院程序设计大赛（同步赛）】Fibonacci and Counting（Fib数性质，gcd辗转相除法性质）

题干：我们这样定义斐波那契数列，F[1]=1,F[2]=1，当n>2时F[n]=F[n-1]+F[n-2]。斐波那契数列的前10项为：1,1,2,3,5,8,13,21,34,55。欧几里得算法求解两个数的最大公约数。我们记gcd(a,b)为整数a与b的最大公约数。当b=0...

2018-12-09

0 477

【牛客 - 303H第十五届浙江大学宁波理工学院程序设计大赛（同步赛）】Protoss and Zerg（快速幂取模，组合数学）

题干： 1v1，是星际争霸(StarCraft)中最常见的竞技模式。 tokitsukaze进行了n场1v1。在每一场的1v1中，她都有星灵(Protoss)和异虫(Zerg)两个种族可以选择，分别有a个单位和b个单位。因为tokitsukaze不太擅长玩人类(Terran)，所以她肯...

2018-12-09

0 1329

【牛客 - 303D第十五届浙江大学宁波理工学院程序设计大赛（同步赛）】Campaign（二进制枚举，位运算，暴力，思维）

题干：星际争霸(StarCraft)单人战役模式中有很多供人游玩的任务关卡。 tokitsukaze新开始了一关单人战役模式下的任务。在这场战役中，你要作为指挥官指挥克鲁普星区的艾伦人类(Terran)来防御人类的敌人——邪恶异虫(Zerg)的袭击。这一次，作为指挥官，你的任务目标是尽可能...

2018-12-09

0 1705

【HDU - 2570】迷瘴（贪心，水题，排序，卡精度有坑）

题干：通过悬崖的yifenfei，又面临着幽谷的考验—— 幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度...

2018-12-08

0 417

*【UVA - 10382】Watering Grass（贪心，区间覆盖问题，思维）

题干：题目大意：有一块草坪，长为l，宽为w，在它的水平中心线上有n个位置可以安装喷水装置，各个位置上的喷水装置的覆盖范围为以它们自己的半径ri为圆。求出最少需要的喷水装置个数，如果无论如何都不能覆盖，就输出-1。解题报告：这题就是个区间覆盖问题的变形，，虽然给的是一个个的圆，但...

2018-12-08

0 419