- 博客(14)
- 收藏
- 关注
RSS订阅原创 看病要排队（优先队列）
hdu1873看病要排队Problem Description看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面...
2020-04-15 12:57:15
272
原创 背包问题模板（待更）
01背包问题有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。输出格式输出...
2020-04-12 21:23:17
99
原创 素数环，油藏
第一道：素数环hdu1016素环问题时间限制：4000/2000 MS（Java /其他）内存限制：65536/32768 K（Java /其他）提交总数：84035接受提交：34536问题描述圆环由n个圆组成，如图所示。 将自然数1、2，…，n分别放入每个圆，并且两个相邻圆中的数字总和应为质数。注意：第一个圆的数目应始终为1。输入值n（0 <n <20）。输出量...
2020-04-12 21:16:25
205
原创 P3367 【模板】并查集
P3367题目描述如题，现在有一个并查集，你需要完成合并和查询操作。输入格式第一行包含两个整数 N,MN,M ,表示共有 NN 个元素和 MM 个操作。接下来 MM 行，每行包含三个整数 Z_i,X_i,Y_iZi ,Xi ,Yi 。当 Z_i=1Zi =1 时，将 X_iXi 与 Y_iYi 所在的集合合并。当 Z_i=2Zi ...
2020-04-12 21:06:07
143
原创 洛谷1536 村村通 （并查集）
1536题目描述某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府 “村村通工程” 的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？输入格式输入包含若干组测试测试数据，每组测试数据的第一行给出两个用空格隔开的正整数，分别是城镇数目 nn 和道路数目 mm ；随后的 mm 行...
2020-04-12 21:01:13
433
原创 floyd+状压dp模板题
hdu5418维克多与世界时间限制：4000/2000 MS（Java /其他）内存限制：262144/131072 K（Java /其他）提交总数：2666接受提交：1201问题描述经过多年的努力，Victor终于获得了飞行员执照。为了庆祝，他打算给自己买飞机，环游世界。地球上有n个国家，编号从1到n。它们通过m个无向航班进行连接，详细地说，第i个航班将连接ui-th和vi-th国家，...
2020-04-11 23:15:11
163
原创 矩阵快速幂（模板）
poj3070快速幂模板： while(b){ if(b&1){ ans=ans*a%p; } a=a*a%p; b>>=1; }FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25547 Accepted: 17065Desc...
2020-04-10 11:08:12
132
原创 不要49
hdu3555BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 29659 Accepted Submission(s): 11339Problem DescriptionThe counter-terrorists...
2020-04-09 11:14:31
89
原创 不要62 (数位DP模板题）
不要62hdu2089Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 77301 Accepted Submission(s): 31506Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoe...
2020-04-09 11:11:50
134
转载 数位DP
基础篇数位dp是一种计数用的dp，一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp，字面意思就是在数位上进行dp咯。数位还算是比较好听的名字，数位的含义：一个数有个位、十位、百位、千位…数的每一位就是数位啦！之所以要引入数位的概念完全就是为了dp。数位dp的实质就是换一种暴力枚举的方式，使得新的枚举方式满足dp的性质，然后记忆化就可以了。控制上界枚举，从最高位开始往下...
2020-04-09 11:08:54
1044
原创 hdu 2092
hdu2092整数解Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 54634 Accepted Submission(s): 18968Problem Description有二个整数，它们加起来等于某个整数，乘起来又等于...
2020-04-08 16:54:58
207
原创 01背包模板题
hdu2602Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 114313 Accepted Submission(s): 45947Problem DescriptionMany years a...
2020-04-07 23:07:33
202
原创 hdu 2546 饭卡
思路：先用5块买最贵的，再01背包。hdu 2546饭卡Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上...
2020-04-07 23:00:04
172
原创 hduoj 1004 Let the Balloon Rise
hduoj 1004 Let the Balloon Rise思路：排序+简单的计数Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges’ favorite time is guessing t...
2020-04-07 16:37:18
363
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人