Roni_i - 博客园

2018年5月19日

摘要： I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 33247 Accepted Submission(s): 13 阅读全文

posted @ 2018-05-19 22:12 Roni_i 阅读(284) 评论(0) 推荐(0) 编辑

HDU 2955 【01背包/小数/概率DP】

摘要： Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29499 Accepted Submission(s): 10797 Pr 阅读全文

posted @ 2018-05-19 21:41 Roni_i 阅读(226) 评论(0) 推荐(0) 编辑

2018 计蒜之道初赛第三场

摘要： "第一题：贝壳找房性价比" 【 "出处" 】【分析】：可以看成斜率，相当于在n个点中找到斜率最陡的斜率为多少。先按x的从小到大排序，然后在相邻的两点之间计算最大斜率。注意不要用cin等，会TLE！【代码】： include include include include include incl 阅读全文

posted @ 2018-05-19 20:43 Roni_i 阅读(315) 评论(0) 推荐(0) 编辑

2018年5月18日

判断一个多边形是顺时针还是逆时针的方法

摘要： 1、关于如何判定多边形是顺时针还是逆时针对于凸多边形而言，只需对某一个点计算叉积 = ((xi xi 1),(yi yi 1)) x ((xi+1 xi),(yi+1 yi)) = (xi xi 1) (yi+1 yi) (yi yi 1) (xi+1 xi) 如果上式的值为正，逆时针；为负则是顺时阅读全文

posted @ 2018-05-18 23:24 Roni_i 阅读(6392) 评论(0) 推荐(0) 编辑

牛客网练习赛18 A 【数论/整数划分得到乘积最大/快速乘】

摘要：链接：https://www.nowcoder.com/acm/contest/110/A 来源：牛客网题目描述这题要你回答T个询问，给你一个正整数S，若有若干个正整数的和为S，则这若干的数的乘积最大是多少?请输出答案除以2000000000000000003(共有17 个零) 的余数。举例来阅读全文

posted @ 2018-05-18 23:09 Roni_i 阅读(378) 评论(0) 推荐(0) 编辑

快速幂取模(当数很大时，相乘long long也会超出的解决办法)

摘要：当几个数连续乘最后取模时，可以将每个数字先取模，最后再取模，即%对于具有结合律。但是如果当用来取模的数本身就很大，采取上述方法就不行了。这个时候可以借鉴快速幂取模的方法，来达到大数相乘取模的效果。阅读全文

posted @ 2018-05-18 22:53 Roni_i 阅读(440) 评论(0) 推荐(1) 编辑

求划分因子乘积最大的一个划分及此乘积

摘要：求划分因子乘积最大的一个划分及此乘积问题简述：给定一个正整数n, 则在n所有的划分中, 求因子乘积最大的一个划分及此乘积。例如：8 = {8}, {7, 1}, {6, 2}, {5, 3}, {4, 4}, {3, 3, 2}, {2, 2, 2, 2} 等，那么在这些当中，3 3 2 的乘积最阅读全文

posted @ 2018-05-18 20:19 Roni_i 阅读(352) 评论(0) 推荐(0) 编辑

HDU 2955 【01背包+小数概率】

摘要： Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29495 Accepted Submission(s): 10795 Pr 阅读全文

posted @ 2018-05-18 19:00 Roni_i 阅读(204) 评论(0) 推荐(0) 编辑

HDU 2191 【多重背包】

摘要： Input 输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1 include include include include include include include include include include include include in 阅读全文

posted @ 2018-05-18 13:34 Roni_i 阅读(148) 评论(0) 推荐(0) 编辑

HDU 1114 【完全背包裸题】

摘要： Piggy Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32061 Accepted Submission(s): 15931 P 阅读全文

posted @ 2018-05-18 10:54 Roni_i 阅读(173) 评论(0) 推荐(0) 编辑

HDU 1171 Big Event in HDU【01背包/求两堆数分别求和以后的差最小】

摘要： Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 48364 Accepted Submission(s): 阅读全文

posted @ 2018-05-18 10:28 Roni_i 阅读(224) 评论(0) 推荐(0) 编辑

2018年5月17日

HDU 3466 Proud Merchants【贪心 + 01背包】

摘要：【分析】：需要对物品按 qi pi 的值从小到大排序，因为这样可以保证每次更新的状态值从小到大递增，前面更新过的状态不会影响后面更新的状态。每件物品有一个限制，只有当你当前现金大于qi的时候才会卖给你。这题好好想了一下，跟之前做过的一道题有些类似。考虑简化版，有两个物品(p1,q1,v1),( 阅读全文

posted @ 2018-05-17 09:10 Roni_i 阅读(189) 评论(0) 推荐(0) 编辑

POJ 2923 【01背包+状态压缩/状压DP】

摘要： "题目链接" 【题意】：两辆车n个物品，每个物品有体积，两辆车也有体积，要求把物品全部运走最少需要多少次，每次每辆车运送的物体总体积不得大于车的体积。【分析】： 1.掌握位运算的运算法优先级别很重要 2.掌握基本位运算 (1).判断是否为0 if((S&1 include include incl 阅读全文

posted @ 2018-05-17 00:18 Roni_i 阅读(317) 评论(0) 推荐(0) 编辑

2018年5月16日

HDU 2639 Bone Collector II【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 @ 2018-05-16 20:44 Roni_i 阅读(238) 评论(0) 推荐(0) 编辑

数组使用负数下标

摘要：在刷题的过程中，很多时候都用到区间[ maxn, maxn]。但我们知道常规的数组的下标都是从0开始的并没有负数，这时候，要么开一个二维数组，要么就是开一个[0, 2 maxn]的数组。 include using namespace std; const int maxn = 1e6; ///先声阅读全文

posted @ 2018-05-16 19:16 Roni_i 阅读(1144) 评论(0) 推荐(0) 编辑

背包恰好装满和不必装满的初始化区别

摘要：背包恰好装满和不必装满的初始化区别 1.4 初始化的细节问题我们看到的求最优解的背包问题题目中，事实上有两种不太相同的问法。有的题目要求“恰好装满背包”时的最优解，有的题目则并没有要求必须把背包装满。一种区别这两种问法的实现方法是在初始化的时候有所不同。如果是第一种问法，要求恰好装满背包，那么在阅读全文

posted @ 2018-05-16 18:41 Roni_i 阅读(495) 评论(0) 推荐(1) 编辑

POJ 2184 Cow Exhibition【01背包+负数（经典）】

摘要： "POJ 2184" 【题意】：有n头牛，每头牛有自己的聪明值和幽默值，选出几头牛使得选出牛的聪明值总和大于0、幽默值总和大于0，求聪明值和幽默值总和相加最大为多少。【分析】：变种的01背包，可以把幽默度看成体积，智商看成价值，那么就转换成求体积和价值都为正值的最大值的01背包了。以 TS 作阅读全文

posted @ 2018-05-16 18:10 Roni_i 阅读(398) 评论(0) 推荐(0) 编辑

UVA 562 Dividing coins【01背包 / 有一堆各种面值的硬币，将所有硬币分成两堆，使得两堆的总值之差尽可能小】

摘要： It’s commonly known that the Dutch have invented copper wire. Two Dutch men were fighting over a nickel, which was made of copper. They were both so e 阅读全文

posted @ 2018-05-16 16:37 Roni_i 阅读(422) 评论(0) 推荐(1) 编辑

UVA 624 CD【01背包+路径记录】

摘要：【代码】：【一维 + vis标记数组 + 倒序输出】：用一个vis[i][j]记录容量为j的背包里面有没有用到过i物品，物品是倒着放的。 #include<cstdio> #include<string> #include<cstdlib> #include<cmath> #include<ios 阅读全文

posted @ 2018-05-16 15:03 Roni_i 阅读(168) 评论(0) 推荐(0) 编辑

HDU 2546 饭卡【贪心+01背包】

摘要：饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39562 Accepted Submission(s): 13548 Problem De 阅读全文

posted @ 2018-05-16 14:58 Roni_i 阅读(220) 评论(0) 推荐(0) 编辑

2018年5月15日

牛客小白月赛3 I 排名【结构体排序/较复杂/细节】

摘要：【分析】：注意是比赛中选手所获得的最高分！纵向比较！【代码】：阅读全文

posted @ 2018-05-15 01:36 Roni_i 阅读(258) 评论(0) 推荐(0) 编辑

牛客小白月赛3 F 异或【区间交集】

摘要：【分析】：交集是min(b,d)-max(a,c)+1; 【代码】：阅读全文

posted @ 2018-05-15 01:29 Roni_i 阅读(297) 评论(0) 推荐(0) 编辑

牛客小白月赛3 B 躲藏【动态规划/字符串出现cwbc子序列多少次】

摘要：链接：https://www.nowcoder.com/acm/contest/87/B来源：牛客网好奇的XHRlyb想知道，在每个字符串中Cwbc作为子序列分别出现了多少次。由于Cwbc可能出现的次数过多，你只需要输出每个答案对2000120420010122取模后的结果。聪明的你在仔细阅读阅读全文

posted @ 2018-05-15 01:18 Roni_i 阅读(439) 评论(0) 推荐(0) 编辑

2018年5月14日

陕西师范大学第七届程序设计竞赛网络同步赛 I 排队排队排队【数组任一位可以移动到队头，最少移动几次增序/数组指针操作】

摘要：链接：https://www.nowcoder.com/acm/contest/121/I来源：牛客网题目描述 ACM竞赛队内要开运动会啦！！！！竞赛队内的一群阳光乐观积极的队员们迅速的在操场上站成了一支队伍准备开始热身运动。但教练看了一眼觉得队伍高高低低很不整齐。教练想让大家从低到高站好，每阅读全文

posted @ 2018-05-14 21:23 Roni_i 阅读(295) 评论(0) 推荐(0) 编辑

陕西师范大学第七届程序设计竞赛网络同步赛 J 黑猫的小老弟【数论/法拉数列/欧拉函数】

摘要：链接：https://www.nowcoder.com/acm/contest/121/J来源：牛客网题目描述大家知道，黑猫有很多的迷弟迷妹，当然也有相亲相爱的基友，这其中就有一些二五仔是黑猫的小老弟。小老弟是如何产生的呢？聪明的iko告诉黑猫，其实是有规律的（她怎么知道？？？）！一开始，有两阅读全文

posted @ 2018-05-14 20:49 Roni_i 阅读(431) 评论(0) 推荐(0) 编辑

Roni

coding, design, style and best practices

公告