传统弱校HFUT的蒟蒻，真相只有一个

随笔分类 -  ACM-ICPC

上一页 1 2 3 4 5 6 7 下一页
dp重拾-完全背包--HDU 4508
摘要：减肥记湫湫给了你每日食物清单，上面描述了当天她想吃的每种食物能带给她的幸福程度，以及会增加的卡路里量。Input 输入包含多组测试用例。 每组数据以一个整数n开始，表示每天的食物清单有n种食物。 接下来n行，每行两个整数a和b，其中a表示这种食物可以带给湫湫的幸福值（数值越大，越幸福），b表... 阅读全文
posted @ 2015-12-12 15:09 未名亚柳 阅读(182) 评论(0) 推荐(0)
背包九讲【转文】
摘要：粘过来的文章有的符号都乱码了，只是留下作一备忘。背包问题九讲2.0 beta1.22.0 beta 版本，修订历史及最新版本请访问https://github.com/tianyicui/pack 查阅。本文版权归原作者所有，采用CC BY-NC-SA 协议发布。Contents1 01 背包问题3... 阅读全文
posted @ 2015-12-10 16:55 未名亚柳 阅读(291) 评论(0) 推荐(0)
dp重拾-01背包--HDU 2602
摘要：Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s... 阅读全文
posted @ 2015-12-10 16:49 未名亚柳 阅读(198) 评论(0) 推荐(0)
BestCoder Round #61 1002 Game
摘要：Problem DescriptionXY is playing a game:there are N pillar in a row,which numbered from 1 to n.Each pillar has a jewel.Now XY is standing on the S-th ... 阅读全文
posted @ 2015-10-31 22:03 未名亚柳 阅读(207) 评论(0) 推荐(0)
BestCoder Round #61 1001 Numbers
摘要：Problem DescriptionThere are n numbers A1,A2....An{A}_{1},{A}_{2}....{A}_{n}A​1​​,A​2​​....A​n​​,your task is to check whether there exists there diff... 阅读全文
posted @ 2015-10-31 21:59 未名亚柳 阅读(168) 评论(0) 推荐(0)
HDU 2222 ----AC自动机
摘要：Problem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature t... 阅读全文
posted @ 2015-10-24 19:27 未名亚柳 阅读(204) 评论(0) 推荐(0)
BNUOJ 1038 Flowers
摘要：春天到了,师大的园丁们又开始忙碌起来了. 京师广场上有一块空地,边界围成了一个多边形,内部被划分成一格一格的.园丁们想在这个多边形内的每一格内种植一些花. 现在请你帮忙计算一下一共最多可以种多少花. 广场用一个M*N的字符数组表示,"."和"*"代表一个方格,其中"*"代表空地的边界,"."是空格,... 阅读全文
posted @ 2015-10-19 22:32 未名亚柳 阅读(176) 评论(0) 推荐(0)
来一波刷题，开启暴走模式~
摘要：··· 阅读全文
posted @ 2015-10-19 20:00 未名亚柳 阅读(131) 评论(0) 推荐(0)
BestCoder Round #60 题解链接
摘要：题解 题目1001 GT and sequence注意先特判000的情况：如果读入的数据有000，那么去掉所有的000且最后答案和000取一个max。剩下的正数显然全部乘起来比较优。对于负数的话，如果个数是奇数个我们就去掉绝对值最小的那一个，然后全部乘起来即可。1002 GT and numbers... 阅读全文
posted @ 2015-10-17 22:11 未名亚柳 阅读(306) 评论(0) 推荐(0)
BestCoder Round #60 1002
摘要：Problem DescriptionYou are given two numbers NNN and MMM.Every step you can get a new NNN in the way that multiply NNN by a factor of NNN.Work out how... 阅读全文
posted @ 2015-10-17 22:07 未名亚柳 阅读(170) 评论(0) 推荐(0)
BestCoder Round #60 1001
摘要：Problem DescriptionYou are given a sequence of NNN integers.You should choose some numbers(at least one),and make the product of them as big as possib... 阅读全文
posted @ 2015-10-17 22:00 未名亚柳 阅读(158) 评论(0) 推荐(0)
BNUOJ 1037 精神控制
摘要：XsuagrX喜欢到处唬人，各种唬。这不，经过刻苦修炼，他终于掌握了Bane Element的Ultra绝技加强版，恶魔掌控（快捷键F）（YY中&……）。当XsugarX对某个人胡言乱语Q@# @时，可以控制这个人的行动，并且被完全控制的人会对其他人继续胡言乱语，但是他们只能控制被胡言乱语的人的部分... 阅读全文
posted @ 2015-10-11 13:20 未名亚柳 阅读(237) 评论(1) 推荐(0)
扩展欧几里德
摘要：欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。第一种证明： a可以表示成a = kb + r，则r = a mod b 假设d是a,b... 阅读全文
posted @ 2015-09-12 20:19 未名亚柳 阅读(186) 评论(0) 推荐(0)
暑假热身 E. 无聊的LSY
摘要：LSY大牛没事就爱玩游戏，包括很多很无聊的游戏。某日，LSY大牛又找到了一个无聊的游戏：每一局游戏的开始，LSY大牛将代表自己的棋子放在一个线性棋盘的最左端（第0个格子，可以认为向右端无限延伸），接着，他会从浩大的牌堆里随机摸三张牌A，B和N，在本局中，LSY大牛可以将代表自己的棋子向左或者向右移动... 阅读全文
posted @ 2015-08-16 12:06 未名亚柳 阅读(184) 评论(0) 推荐(0)
暑假热身 D. 条形码设计
摘要：校ACM队准备筹划向学校批请一个专用机房。但是为了防止它变成公用机房，FL建议采用刷卡进入的办法，她设计了一种条形码，每人都对应一个。这种大小为2*n的条形码由以下三种元素构成：1*2、2*1、2*2的长方形方格。但是我们同样也知道，很多人都容易在刷卡时把卡的位置搞反。为了避免机器错误的处理，我们认... 阅读全文
posted @ 2015-08-16 12:04 未名亚柳 阅读(223) 评论(0) 推荐(0)
暑假热身 B. 下载测速
摘要：最近，nono终于结束了每年一次的为期12个月的冬眠，醒来的第一件事就是——看电影！！nono发现最近一年出现了各种很好很强大的电影，例如这个、这个、还有这个。于是nono直接把这些电影全部扔进了下载列表之中。已知nono下载了N部电影，其中第i部电影的大小为Si，该电影最大下载速度不会超过Vi，在... 阅读全文
posted @ 2015-08-16 12:00 未名亚柳 阅读(156) 评论(0) 推荐(0)
暑假热身 A. GCC
摘要：GCC编译器是一个由GNU项目维护的编译系统，它支持多种编程语言的编译。但是它并不包含数学运算符“!”。在数学中，这个符号代表阶乘。表达式n!的意思是从1到n的所有整数的乘积。例如，4!=4*3*2*1=24. (0!定义为1)现在请你写程序计算一下 (0! + 1! + 2! + 3! + 4! ... 阅读全文
posted @ 2015-08-16 11:53 未名亚柳 阅读(162) 评论(0) 推荐(0)
[转]ACM进阶计划-----差的太远仍需努力
该文被密码保护。
posted @ 2015-08-10 19:31 未名亚柳 阅读(1) 评论(0) 推荐(0)
贪心大法的几个问题
摘要：求最小生成树的Prim算法和Kruskal算法都是漂亮的贪心算法。贪心法的应用算法有Dijkstra的单源最短路径和Chvatal的贪心集合覆盖启发式贪心算法可以与随机化算法一起使用，具体的例子就不再多举了。很多的智能算法（也叫启发式算法），本质上就是贪心算法和随机化算法结合。这样的算法结果虽然也是... 阅读全文
posted @ 2015-08-07 17:06 未名亚柳 阅读(434) 评论(0) 推荐(0)
OJ 1188 全排列---康托展开
摘要：题目描述求n的从小到大第m个全排列（n≤20）。输入n和m输出输出第m个全排列，两个数之间有一空格。样例输入3 2样例输出1 3 2 1 #include 2 #include 3 const long long fac[] = {1,1,2,6,24,120,720,5040,40320,3628... 阅读全文
posted @ 2015-08-06 16:44 未名亚柳 阅读(309) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 下一页