咸鱼の小窝

快乐咸鱼每一天,咸鱼咸鱼咸~


  • 首页

  • 关于

  • 归档

  • 分类

  • 标签

  • 搜索

QLU ACM-ICPC大学生程序设计迎新赛-正式赛【解题报告】

发表于 2018-11-26 | 更新于 2018-11-28 | 分类于 ACM
前言:再次作为吃瓜群众围观4小时,之前一直作为参赛选手参加比赛,从来没想到边缘ob也可以如此精彩。这次还和swt一起“解说”了这场比赛,感觉好有意思,解说真好玩.jpg 因为赛中L题数据出了问题,所以最后一直没人能AK,赛 ...
阅读全文 »

QLU ACM-ICPC大学生程序设计迎新赛-热身赛【解题报告】

发表于 2018-11-24 | 更新于 2018-12-17 | 分类于 ACM
前言:作为吃瓜群众围观两小时,见证了昌38s1A猜数题(太欧了吧),中途lzw登顶,柳总封榜前7秒AK等精彩刺激的环节,感觉2小时也并不漫长。 赛后和大家一起讨论了下题目,感觉都是可做的,预备队员最低要求为4题(D和F可能 ...
阅读全文 »

SDNU ACM-ICPC 2018 Training Weekly Contest(Freshman/11-11)【解题报告】

发表于 2018-11-11 | 更新于 2018-11-24 | 分类于 ACM
题目难度分析及考察内容:easy:1004(C语言)1001(快速幂模板,周五晚刚讲的)1005(简单字符串处理)1006(模拟 + 细节)medium:1002(规律||直接做<数组开全局就能开的下了>)10 ...
阅读全文 »

【题解】 —算法竞赛入门经典第二版 【第八章习题】【7/28】

发表于 2018-10-29 | 更新于 2019-05-07 | 分类于 ACM
UVa 1149 Bin Packing【贪心】题目大意:给定$N$个物品的重量$L_i$,背包的容量$M$,同时要求每个背包最多装两个物品,求至少需要多少个背包才能装下所有物品。 解题思路:典型的贪心问题求解,排序后从两 ...
阅读全文 »

【题解】 —算法竞赛入门经典第二版 【第八章例题】【10/19】

发表于 2018-10-25 | 更新于 2019-05-03 | 分类于 ACM
UVa 120 Stacks of Flapjacks【构造】题目大意:一叠煎饼等待翻转,每个煎饼上有一个编号代表其大小,每次翻转是选择一个数$k$,将从锅底数第$k$张上面的煎饼全部翻过来,即原来的煎饼现在到了下面。请设 ...
阅读全文 »

HDU 5527 Too Rich【思维】【贪心】

发表于 2018-10-11 | 更新于 2018-11-23 | 分类于 ACM
题目大意:给你面值为1,5,10,20,50,100,200,500,1000,2000的钞票$c_1、c_2 \ldots c_{10}$,问你给出的这些钱能否恰好凑出p元来,如果可以,最多的数量是多少。 解题思路:用给 ...
阅读全文 »

HDU 6435 Problem J.CSGO【思维】【二进制枚举】

发表于 2018-10-04 | 更新于 2018-11-23 | 分类于 ACM
题目大意:现在有n把主武器和m把副武器,每个武器除了有1个固定属性外,还有k个能互相影响的属性,具体体现在当你选择两把武器时,固定属性带给你的加成是两者的固定属性值之和,而这k个属性带给你的加成是两武器的对应各属性差的绝对 ...
阅读全文 »

HDU 6266 Hakase and Nano【规律】

发表于 2018-10-04 | 更新于 2018-11-23 | 分类于 ACM
题目大意:H和N玩取石子游戏,给出n堆石子,每堆$a_i$个,H每回合取两次,N每回合取一次,每次都只能从某一堆石子中取出至少一个石子,取走最后一个(堆)石子的获得胜利。 规定先后手,两者都采取最佳策略,问最后H能否获胜。 ...
阅读全文 »

HDU 6418 Rikka with Stone-Paper-Scissors【思维】【期望】

发表于 2018-10-04 | 更新于 2018-11-23 | 分类于 ACM
题目大意:现在A和B进行剪刀石头布的游戏,两者中赢得一方会+1分,输得一方-1分,平局分不变。已知A的剪刀石头布各出的次数为a、b、c,B的为a’、b‘、c’(保证A和B出的总次数相同),B知道A的牌组组成,求当B按照最优 ...
阅读全文 »

HDU 6406 Taotao Picks Apples【思维】【线段树】

发表于 2018-10-03 | 更新于 2018-11-23 | 分类于 ACM
题目大意:现在有一个长度为n的序列,给出m个操作,每次操作都是将第p个位置处的数值替换为q,问每次操作后以第一个元素为起点的LIS的长度是多少。 解题思路:利用线段树维护区间最大值 && 以区间左端点为起点 ...
阅读全文 »
1…567…12
Albert_s

Albert_s

孤勇之后 世界尽在眼前

111 日志
3 分类
81 标签
可♂爱的学弟们^_^
  • Azure99
  • Forsaken
  • Fireworks99
  • Ghost_lzw
  • shenMafuYun
© 2022 Albert_s
由 Hexo 强力驱动
主题 - NexT.Pisces
0%