大桃桃 - 博客园

HDU 1754 I Hate It(线段树区间查询，单点更新)

摘要：描述很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请处理到文件结束。在每个测试的第一阅读全文

posted @ 2018-07-07 22:30 大桃桃阅读(241) 评论(0) 推荐(0)

HDU 1166 敌兵布阵(线段树单点更新，区间查询)

摘要：描述 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可阅读全文

posted @ 2018-07-07 22:17 大桃桃阅读(170) 评论(0) 推荐(0)

TZOJ 数据结构期末历年题目

摘要： A.数据结构练习题――线性表操作线性表的基本操作 1.在某个位置p插入val，复杂度O（p） 2.在某个位置p删除val，复杂度O（p） 3.查找某个位置p的值，复杂度O（p） 4.清除链表，复杂度O（链表长） B.数据结构练习题――合并表线性表的基本操作先把第一排每个数放入链表，然后把b中的阅读全文

posted @ 2018-06-19 16:38 大桃桃阅读(1275) 评论(0) 推荐(0)

TZOJ 3709:Number Maze(广搜记录前驱)

摘要：描述 You are playing one game called "Number Maze". The map of an example is shown in the following figure. In the map, there are N*N+2 cells. When the 阅读全文

posted @ 2018-05-10 13:10 大桃桃阅读(231) 评论(0) 推荐(0)

牛客练习赛17 C 操作数(组合数+逆元)

摘要：给定长度为n的数组a，定义一次操作为： 1. 算出长度为n的数组s，使得si= (a[1] + a[2] + ... + a[i]) mod 1,000,000,007； 2. 执行a = s；现在问k次操作以后a长什么样。输入描述: 第一行两个整数n，k(1 <= n <= 2000, 0 < 阅读全文

posted @ 2018-05-05 10:15 大桃桃阅读(375) 评论(0) 推荐(0)

AtCoder Regular Contest 096 D - Static Sushi(线性dp)

摘要： Problem Statement "Teishi-zushi", a Japanese restaurant, is a plain restaurant with only one round counter. The outer circumference of the counter is 阅读全文

posted @ 2018-04-22 11:39 大桃桃阅读(374) 评论(0) 推荐(0)

Wannafly挑战赛14 C.可达性(tarjan缩点)

摘要：题目描述给出一个 0 ≤ N ≤ 105 点数、0 ≤ M ≤ 105 边数的有向图，输出一个尽可能小的点集，使得从这些点出发能够到达任意一点，如果有多个这样的集合，输出这些集合升序排序后字典序最小的。输入描述: 第一行为两个整数 1 ≤ n, m ≤ 105，接下来 M 行，每行两个整数 1 阅读全文

posted @ 2018-04-21 10:38 大桃桃阅读(316) 评论(0) 推荐(0)

TZOJ 二分图练习

摘要：二分图主要是 1.如何建图，谁匹配谁，怎么匹配 2.判断求的是什么：最大匹配=最小点覆盖，最大独立子集=最小路径覆盖=最小边覆盖=图中顶点数-最大匹配 A.2733：棋盘游戏描述小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻阅读全文

posted @ 2018-04-12 22:36 大桃桃阅读(407) 评论(0) 推荐(0)

Wannafly挑战赛13 D.applese的生日(贪心+思维)

摘要：题目描述最可爱的applese生日啦，他准备了许多个质量不同的蛋糕，想请一些同学来参加他的派对为他庆生，为了不让一部分同学感到不爽，他决定把每个蛋糕都分割成几份（也可以不分割），使得最小的蛋糕的质量与最大的蛋糕的质量的比值不小于一个值。但是applese的刀功并不是很好，所以他希望切尽量少的刀数使阅读全文

posted @ 2018-04-09 17:58 大桃桃阅读(200) 评论(0) 推荐(0)

Wannafly挑战赛13 C:zzf的好矩阵(思维)

摘要：题目描述一个8 * 8的棋盘，第一个格子放1个麦穗，第二个格子放2个麦穗，第三个格子放4个麦穗……那么最后，共要放几个麦穗呢？ zzf表示这个问题实在太简单，于是重新规定了游戏的规则。初始的棋盘为空，棋盘大小为p*p，然后他要对棋盘进行若干次操作，可以被选择的操作如下： 1、选择一行，每个格子再阅读全文

posted @ 2018-04-08 16:36 大桃桃阅读(278) 评论(3) 推荐(0)

Wannafly挑战赛13 B:Jxc军训(逆元)

摘要：题目描述在文某路学车中学高一新生军训中，Jxc正站在太阳下站着军姿，对于这样的酷热的阳光，Jxc 表示非常不爽。 Jxc将天空看做一个n*n的矩阵，此时天上有m朵云，这些云会随机分布在m个不同的位置，同时太阳会随机出现在一个位置，Jxc想知道他被太阳晒到的概率是多少，由于他仍在站军姿，所以这个有趣阅读全文

posted @ 2018-04-07 22:21 大桃桃阅读(224) 评论(0) 推荐(0)

TZOJ 1221 Tempter of the Bone(回溯+剪枝)

摘要：描述 The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie coul 阅读全文

posted @ 2018-04-05 22:13 大桃桃阅读(174) 评论(0) 推荐(0)

AtCoder Regular Contest 092 C - 2D Plane 2N Points(二分图匹配)

摘要： Problem Statement On a two-dimensional plane, there are N red points and N blue points. The coordinates of the i-th red point are (ai,bi), and the coo 阅读全文

posted @ 2018-04-05 21:44 大桃桃阅读(272) 评论(0) 推荐(0)

TZOJ 3030 Courses(二分图匹配)

摘要：描述 Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possi 阅读全文

posted @ 2018-04-05 21:08 大桃桃阅读(160) 评论(0) 推荐(0)

TOJ 2778 数据结构练习题――分油问题(广搜和哈希)

摘要：描述设有大小不等的三个无刻度的油桶，分别能盛满x，y，z公升油。初始时，第一个油桶盛满油，第二、三个油桶为空，在某一个油桶上分出targ公升油。设有大小不等的三个无刻度的油桶，分别能盛满x，y，z公升油。初始时，第一个油桶盛满油，第二、三个油桶为空，在某一个油桶上分出targ公升油。输入输入阅读全文

posted @ 2018-04-01 16:46 大桃桃阅读(970) 评论(0) 推荐(0)