。。。

导航

随笔分类 -  Vjudge

1 2 3 下一页

2016中国大学生程序设计竞赛(ccpc 长春) Fraction【模拟】
摘要:Problem Description Mr. Frog recently studied how to add two fractions up, and he came up with an evil idea to trouble you by asking you to calculate 阅读全文

posted @ 2017-09-12 22:40 大学僧 阅读(212) 评论(0) 推荐(0)

A - Prime Ring Problem uva524素数环【dfs】
摘要:题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=465 题意:输入整数n,把1...n的组成环,使得相邻两个整数之和均为素数。输出排列的方案环。 阅读全文

posted @ 2017-09-11 22:57 大学僧 阅读(154) 评论(0) 推荐(0)

B - Radar Installation poj 1328【贪心】
摘要:Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea 阅读全文

posted @ 2017-09-04 22:29 大学僧 阅读(111) 评论(0) 推荐(0)

【背包专题】K - WHUgirls hdu3127 【二维完全背包】
摘要:There are many pretty girls in Wuhan University, and as we know, every girl loves pretty clothes, so do they. One day some of them got a huge rectangu 阅读全文

posted @ 2017-08-28 11:37 大学僧 阅读(159) 评论(0) 推荐(0)

【背包专题】J - Piggy-Bank hdu1114【完全背包】
摘要:Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irrever 阅读全文

posted @ 2017-08-28 09:33 大学僧 阅读(107) 评论(0) 推荐(0)

【背包专题】H - 钱币兑换问题 hdu1284【完全背包】
摘要:在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input每行只有一个正整数N,N小于32768。Output对应每个输入,输出兑换方法数。Sample Input Sample Output 阅读全文

posted @ 2017-08-27 13:04 大学僧 阅读(141) 评论(0) 推荐(0)

【背包专题】C - The trouble of Xiaoqian hdu3591【混合背包:多重背包+完全背包】
摘要:In the country of ALPC , Xiaoqian is a very famous mathematician. She is immersed in calculate, and she want to use the minimum number of coins in eve 阅读全文

posted @ 2017-08-27 11:12 大学僧 阅读(114) 评论(0) 推荐(0)

【背包专题】G - Dividing hdu 1059【多重背包】
摘要:Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. Th 阅读全文

posted @ 2017-08-26 15:22 大学僧 阅读(102) 评论(0) 推荐(0)

【背包专题】I - 湫湫系列故事——减肥记I hdu4508【完全背包】
摘要:对于吃货来说,过年最幸福的事就是吃了,没有之一! 但是对于女生来说,卡路里(热量)是天敌啊! 资深美女湫湫深谙“胖来如山倒,胖去如抽丝”的道理,所以她希望你能帮忙制定一个食谱,能使她吃得开心的同时,不会制造太多的天敌。 当然,为了方便你制作食谱,湫湫给了你每日食物清单,上面描述了当天她想吃的每种食物 阅读全文

posted @ 2017-08-26 14:30 大学僧 阅读(131) 评论(0) 推荐(0)

【背包专题】F - Ahui Writes Word hdu3732【01背包+二进制优化】
摘要:We all know that English is very important, so Ahui strive for this in order to learn more English words. To know that word has its value and complexi 阅读全文

posted @ 2017-08-26 11:50 大学僧 阅读(110) 评论(0) 推荐(0)

【背包专题】 D - Coins hdu2844【多重背包】
摘要:Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided t 阅读全文

posted @ 2017-08-25 21:00 大学僧 阅读(120) 评论(0) 推荐(0)

【背包专题】D - Coins hdu 2844 【01背包+二进制优化】
摘要:Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided t 阅读全文

posted @ 2017-08-25 16:57 大学僧 阅读(133) 评论(0) 推荐(0)

【背包专题】B - FATE hdu2159【二维完全背包】
摘要:最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或 阅读全文

posted @ 2017-08-25 09:12 大学僧 阅读(164) 评论(0) 推荐(0)

【背包专题】A - Bone Collector II hdu2639 【01背包的第k个最优解】
摘要:The title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have seem this title.If you haven't 阅读全文

posted @ 2017-08-24 11:38 大学僧 阅读(148) 评论(0) 推荐(0)

【背包专题】E - 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 hdu2191【多重背包】
摘要:急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:你用有限的资金最多能采购多少公斤粮食呢? 后记: 人生是一个充满了变数的生命过程,天灾、人祸、病痛是 阅读全文

posted @ 2017-08-23 20:26 大学僧 阅读(125) 评论(0) 推荐(0)

【比赛练习ac题】poj2253+hdu2717+poj2387+poj1258【解题报告】
摘要:A - Catch That Cow Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 阅读全文

posted @ 2017-08-17 15:15 大学僧 阅读(186) 评论(0) 推荐(0)

【并查集入门专题1】E - The Suspects poj1611【并查集模板】
摘要:Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize 阅读全文

posted @ 2017-08-16 14:44 大学僧 阅读(140) 评论(0) 推荐(0)

【并查集入门专题1】A+B+D 三道模板题 hdu1232 hdu1233 poj2524【并查集模板】
摘要:~~~~连续三道水题,也只能用提高手速这样理由来安慰自己了,不过,从d题数组超限自己改为边存边合并的方法看来还是有收获吧,只能这样强行“收获了”(泪目) 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不 阅读全文

posted @ 2017-08-15 22:04 大学僧 阅读(156) 评论(0) 推荐(0)

【并查集入门专题1】F - How Many Tables hdu1213【并查集水题】
摘要:Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to 阅读全文

posted @ 2017-08-15 21:00 大学僧 阅读(123) 评论(0) 推荐(0)

【二分图匹配入门专题1】poj3686 【km+思维建图】
摘要:The Windy's Description The Windy's is a world famous toy factory that owns M top-class workshop to make toys. This year the manager receives N orders 阅读全文

posted @ 2017-08-15 16:48 大学僧 阅读(157) 评论(0) 推荐(0)

1 2 3 下一页