- 博客(5)
- 收藏
- 关注
RSS订阅原创 搬家到完美ID~
Baileys百利甜来自爱尔兰的美酒第一次遇到这个名字，是在东野圭吾的一本小说里，故事里的人喜欢喝一种名叫“贝礼诗”的甜酒。当时也只是在脑海里停留了两秒，觉得这个酒名还取得挺文艺的，也就过了。然而，第二天，在舅妈家，很偶然地喝到了黑瓶的甜酒 Baileys 独特的味道，咖啡、巧克力、牛奶、酒精，以一种精心配制的比例混合，让人爱不释手。也是在那段时间，知道了爱尔兰出名的
2015-09-28 22:19:05
1031
原创 Codeforces 581C Developing Skills 贪心
原题见CF 581C 给一个大小为n(1~10510^5)的数组a[n]，数值在0~100。再给一个附加值k，可以分成几个部分随意地加到aia_i上，但最多把aia_i加到100.求max∑ni=1⌊ai10⌋max\sum_{i=1}^n ⌊{a_i\over 10}⌋把所有的ai/10a_i/10到ans。可以先把ai%10a_i\%10的值存下来，从9到1开始填，这样贪心可以保证花了最少
2015-09-28 20:51:02
844
原创 HDU 5492 Find a path DP —— 2015 ACM-ICPC Asia Regional Hefei Online
原题见HDU 5492 给一个n*m的矩阵，从(1,1)到(N,M)经过的格点分值分别为AiA_i，(路径只能向左或向下走,共N+M_1步)。求各种路径中最大的(N+M−1)∑N+M−1i=1(Ai−Aavg)2(N+M−1)\sum_{i=1}^{N+M−1}(A_i−A_{avg})^2.其中Aavg为Ai的均值A_{avg}为A_i的均值 N，M分别为1~30的整数，AiA_i为不超过30
2015-09-27 18:33:49
2194
4
原创 HDU 5476 Explore Track of Point 几何题 —— 2015 ACM/ICPC Asia Regional Shanghai Online
HDU 5476 Explore Track of Point 2015上海网络赛 几何题标签： 解题报告 几何题目见HDU 5476给出等腰三角形ABC，AB=AC，M为BC中点。P点为三角形内使min{∠MPB+∠APC,∠MPC+∠APB} 最大的点。求P点轨迹。 则容易找到中线AM上的P点都满足使得∠MPB=∠MPC，∠APC=∠APB，则∠MPB+∠APC=∠MPC+∠APB=180°
2015-09-26 19:06:18
2536
3
原创 POJ 1320 Street Numbers 佩尔方程
POJ 1320 Street Numbers 佩尔方程网上很多份解题报告的后半段是对的，就是不知道为什么在前面选择建模的时候把等式写错了（然后后面划出来的式子就莫名其妙地又对了）。然后把题意读懂就能做了。题目是这样说的： 一个人从n号房子递减依次走到1号再折回，得到所有房子编号和为sum1（注意除了1号房，其余房子都经过了两次） 然后又从n号房子递增依次走到m号再折回，得到所有房子编号和为su
2015-09-19 00:38:06
1768
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人