Roni_i - 博客园

2018年5月5日

摘要： ``` Problem B: Averyboy找密码 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 83 Solved: 29 [Submit][Status][Web Board] Description Averyboy获得了一个串只由大小写字母组成的密码，他现在要想办法解开密码的key，这个密码的key就是其中每个字母出现的次数的中位数。他... 阅读全文

posted @ 2018-05-05 22:42 Roni_i 阅读(188) 评论(0) 推荐(0) 编辑

华农oj Problem L: CreatorX背英语【STL】

摘要： ``` Problem L: CreatorX背英语 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 53 Solved: 36 [Submit][Status][Web Board] Description CreatorX最近在忙着背英语， Hzk i 阅读全文

posted @ 2018-05-05 22:39 Roni_i 阅读(188) 评论(0) 推荐(0) 编辑

华农oj Problem J: 幻化【贪心/抽屉原理】

摘要： include include using namespace std; const int MAXN = 2e5+10; int a[MAXN]; int main() { int n,x; long long ans=0; cin n; for(int i=0;i x;a[x]=i;} for( 阅读全文

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

新疆大学ACM-ICPC程序设计竞赛五月月赛（同步赛）F 猴子排序的期望【Java/高精度/组合数学+概率论】

摘要：不用map用hash import java.io. ; import java.util. ; import java.util.Scanner; import java.math.BigInteger; import java.lang. ; public class Main{ static 阅读全文

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

2018年4月30日

第十四届华中科技大学程序设计竞赛 K Walking in the Forest【二分答案/最小化最大值】

摘要：【题意】：题意就是说有n块石头，每块石头中间有一定的距离，一次可以跳过多个石头，但是不可以超过k步，求最大步的最小值。其实意思就是说，如果你每一步比较小，比如一块一块石头地过去，那么步数就太多了；但是如果你直接一步跳到最后，这样又太浪费体力了，而且不符合题意，而题意就是要你找到这么一个平衡点，阅读全文

posted @ 2018-04-30 22:25 Roni_i 阅读(316) 评论(0) 推荐(0) 编辑

第十四届华中科技大学程序设计竞赛 J Various Tree【数值型一维BFS/最小步数】

摘要：【题意】：通过4种操作n最少几步可以达到m。【出处】：poj 3278 阅读全文

posted @ 2018-04-30 22:21 Roni_i 阅读(234) 评论(0) 推荐(0) 编辑

第十四届华中科技大学程序设计竞赛 C Professional Manager【并查集删除/虚点】

摘要：题意：对trees有四种操作。 1 u v ，将包含u th树的森林和含有v th树的森林合并在一起; u ，将u th树与森林分开; 3 u ，查询包含u th树的森林的大小; 4 u v ，查询u th树和v th树是否在同一林中。【分析】：给每个点都给他们造一个编号w，删除点，就相当于该阅读全文

posted @ 2018-04-30 22:10 Roni_i 阅读(157) 评论(0) 推荐(0) 编辑

第十四届华中科技大学程序设计竞赛 B Beautiful Trees Cutting【组合数学/费马小定理求逆元/快速幂】

摘要：【出处】： "CF 327 C" include include include include include include include include include using namespace std; define ll long long define mod 100000000 阅读全文

posted @ 2018-04-30 19:06 Roni_i 阅读(288) 评论(0) 推荐(0) 编辑

二分最化最值问题(二)

摘要：二分最化最值问题大多数情况下用于求解满足某种条件下的最大（小）值。答案单调性：答案的单调性大多数情况下可以转化为一个函数，其单调性证明多种多样，如下：移动石头的个数越多，答案越大（NOIP2015跳石头）。前i天的条件一定比前 i + 1 天条件更容易（NOIP2012借教室）。满足更少阅读全文

posted @ 2018-04-30 14:30 Roni_i 阅读(158) 评论(0) 推荐(0) 编辑

二分最化最值问题(一)

摘要：二分最化最值问题把一个包含n个正整数的序列划分成m个连续的子序列(每个正整数恰好属于一个序列). 设i个序列的各数之和为s(i).你的任务是让所有s(i)的最大值尽量小. 这个算法很有现实意义.给你一堆乱七八糟的东西分堆,分出来的东西都不超过一个固定的数值,这是需要技术含量的喔. 1.首先确定二分阅读全文

posted @ 2018-04-30 14:20 Roni_i 阅读(345) 评论(0) 推荐(0) 编辑

2018年4月29日

CONTINUE...?【构造/分析】

摘要：【题意】：https://www.cnblogs.com/bluefly hrbust/p/8971769.html 本题题意就是把1到n数表示为,两组数之和相等,即能不能1 n划分成两部分(男女分组是干扰的) 1 2 3 4 5 6 7 8 偶数 1+8+2+7 = 3+6+4+5 1 2 3 4 阅读全文

posted @ 2018-04-29 21:20 Roni_i 阅读(262) 评论(0) 推荐(0) 编辑

Doki Doki Literature Club

摘要： Doki Doki Literature Club! is a visual novel developed by Team Salvato. The protagonist is invited by his childhood friend, Sayori, to join their high 阅读全文

posted @ 2018-04-29 14:58 Roni_i 阅读(579) 评论(0) 推荐(0) 编辑

King of Karaoke

摘要： King of Karaoke Time Limit: 1 Second Memory Limit: 65536 KB It's Karaoke time! DreamGrid is performing the song Powder Snow in the game King of Karaok 阅读全文

posted @ 2018-04-29 13:59 Roni_i 阅读(503) 评论(0) 推荐(0) 编辑

Peak

摘要： A sequence of $n$ integers $a_1, a_2, \dots, a_n$ is called a peak, if and only if there exists exactly one integer $k$ such that $1 a_i$ for all $k u 阅读全文

posted @ 2018-04-29 13:43 Roni_i 阅读(362) 评论(0) 推荐(0) 编辑

ZOJ18th省赛 Lucky 7

摘要： "线上网址" BaoBao has just found a positive integer sequence $a_1, a_2, \dots, a_n$ of length $n$ from his left pocket and another positive integer $b$ fr 阅读全文

posted @ 2018-04-29 13:36 Roni_i 阅读(517) 评论(0) 推荐(0) 编辑

2018年4月28日

2018年湘潭大学程序设计竞赛

摘要： ``` 链接：https://www.nowcoder.com/acm/contest/105/A 来源：牛客网题目描述某个实验需要统计时间，记录了实验开始和结束的时间，计算实验用了多少秒。输入描述: 第一行输入一个整数n，表示样例个数。接下来每组样例两行，表示开始时间和结束时间，格式为xdayHH:MM:SS，x是一个整数表示第几天，0 using namespace std; #... 阅读全文

posted @ 2018-04-28 20:10 Roni_i 阅读(218) 评论(0) 推荐(0) 编辑

Trie

摘要： ==在计算机科学中==，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有对应的值阅读全文

posted @ 2018-04-28 11:49 Roni_i 阅读(238) 评论(0) 推荐(0) 编辑

牛客练习赛16 F 选值【二分/计数】

摘要： ``` 链接：https://www.nowcoder.com/acm/contest/84/F 来源：牛客网题目描述给定n个数，从中选出三个数，使得最大的那个减最小的那个的值小于等于d，问有多少种选法。输入描述: 第一行两个整数n，d(1 c && a[j 1] using namespac 阅读全文

posted @ 2018-04-28 09:23 Roni_i 阅读(252) 评论(0) 推荐(0) 编辑

牛客练习赛16 C 任意点【并查集/DFS/建图模型】

摘要： ``` 链接：https://www.nowcoder.com/acm/contest/84/C 来源：牛客网题目描述平面上有若干个点，从每个点出发，你可以往东南西北任意方向走，直到碰到另一个点，然后才可以改变方向。请问至少需要加多少个点，使得点对之间互相可以到达。输入描述: 第一行一个整数阅读全文

posted @ 2018-04-28 02:22 Roni_i 阅读(394) 评论(0) 推荐(0) 编辑

牛客练习赛16 B 漂亮的树【哈希hash/思维】

摘要：链接：https://www.nowcoder.com/acm/contest/84/B 来源：牛客网 include using namespace std; const int N = 1000005; const int mod = 1e5; int n; int a[N]; int cnt[ 阅读全文

posted @ 2018-04-28 01:15 Roni_i 阅读(269) 评论(0) 推荐(0) 编辑

牛客练习赛16 A 字典序最大的子序列【贪心】

摘要： ``` 链接：https://www.nowcoder.com/acm/contest/84/A 来源：牛客网【出处】：http://codeforces.com/contest/196/problem/A 【Codeforces Round 124 (Div. 1) A】题目描述给定字符串s 阅读全文

posted @ 2018-04-28 00:14 Roni_i 阅读(1008) 评论(0) 推荐(0) 编辑

2018年4月27日

给出一个string字符串,统计里面出现的字符个数

摘要：给出一个string字符串,统计里面出现的字符个数解决方案: 使用algorithm里面的count函数,使用方法是count(begin,end,'c'),其中begin指的是起始地址,end指的是结束地址,第三个参数指的是需要查找的字符. include using namespace std 阅读全文

posted @ 2018-04-27 09:35 Roni_i 阅读(938) 评论(0) 推荐(0) 编辑

2018年4月26日

codevs 3961 硬币找零【完全背包DP/记忆化搜索】

摘要：题目描述 Description 在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。我们应该注意到，人民币的硬币系统是100，50，20，10，5，2，1，0.5，0.2，0.1，0.05，0 阅读全文

posted @ 2018-04-26 22:20 Roni_i 阅读(393) 评论(0) 推荐(0) 编辑

51nod 1101 换零钱【完全背包变形/无限件可取】

摘要： 1101 换零钱基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注 1101 换零钱基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题 1101 换零钱基准时间限制：1 秒空间限制：131072 KB 分值: 20 阅读全文

posted @ 2018-04-26 16:38 Roni_i 阅读(301) 评论(0) 推荐(0) 编辑

2018年4月25日

51nod 1086 背包问题 V2 【二进制/多重背包】

摘要： 1086 背包问题 V2 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注 1086 背包问题 V2 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1086 背包问题 V2 基准时间限制：1 秒空间限制：13107 阅读全文

posted @ 2018-04-25 20:10 Roni_i 阅读(227) 评论(0) 推荐(0) 编辑

Roni

coding, design, style and best practices

公告