Roni_i - 博客园

2017年12月18日

摘要：【题意】：输入正整数n，用0~9这10个数字不重复组成两个五位数abcde和fghij，使得abcde/fghij的商为n，按顺序输出所有结果。如果没有找到则输出“There are no solutions for N.”。这里2<=n<=79。【分析】： 1.因为n>=2，且abcde=fgh 阅读全文

posted @ 2017-12-18 16:11 Roni_i 阅读(209) 评论(0) 推荐(0)

UVA 524 素数环【dfs/回溯法】

摘要： Description A ring is composed of n (even number) circles as shown in diagram. Put natural numbers 1,2,3，...，n into each circle separately, and the su 阅读全文

posted @ 2017-12-18 12:46 Roni_i 阅读(310) 评论(0) 推荐(0)

2017年12月17日

长安大学第四届“迎新杯”程序设计竞赛 F 打铁的箱子【数学/进制思维/折半枚举】

摘要：题目描述作为彩虹岛上最擅长打铁的人，𝑛𝑝𝑠今天一共打了𝑛块大小为1的铁。为了保存这些铁块，他打算制作若干个箱子。其中，第1个箱子的容量为1(可装1块铁)，之后每个箱子的容量都是它前一个箱子的容量的2倍。但是他只会打铁，并不擅长制作箱子。制作完成后，他发现第1个箱子的容量是2(而不是1)，阅读全文

posted @ 2017-12-17 23:33 Roni_i 阅读(312) 评论(0) 推荐(0)

长安大学第四届“迎新杯”程序设计竞赛 H 圣诞节糖果【二分】

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld 题目描述圣诞节临近，彩虹岛的黑心商人𝑐𝑡𝑟的糖果店又开始热闹了起来，热心的𝑠𝑙𝑝来到𝑐𝑡𝑟的店里面帮忙包装糖果。店里面共有𝑛堆糖果，其阅读全文

posted @ 2017-12-17 19:23 Roni_i 阅读(472) 评论(5) 推荐(0)

2017年12月13日

UVA 272 TEX Quotes【字符串】

摘要： https://vjudge.net/problem/UVA-272 【分析】：标记一下。【代码】：阅读全文

posted @ 2017-12-13 15:01 Roni_i 阅读(240) 评论(0) 推荐(0)

Educational Codeforces Round 34 D. Almost Difference【模拟/stl-map/ long double】

摘要： D. Almost Difference time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Let's denote a func 阅读全文

posted @ 2017-12-13 13:07 Roni_i 阅读(312) 评论(0) 推荐(0)

Educational Codeforces Round 34 C. Boxes Packing【模拟/STL-map/俄罗斯套娃】

摘要： C. Boxes Packing time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Boxes Packing time li 阅读全文

posted @ 2017-12-13 01:46 Roni_i 阅读(443) 评论(0) 推荐(0)

Educational Codeforces Round 34 B. The Modcrab【模拟/STL】

摘要： B. The Modcrab time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. The Modcrab time limit 阅读全文

posted @ 2017-12-13 01:43 Roni_i 阅读(377) 评论(0) 推荐(0)

Educational Codeforces Round 34 A. Hungry Student Problem【枚举】

摘要： A. Hungry Student Problem time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Ivan's classes 阅读全文

posted @ 2017-12-13 01:36 Roni_i 阅读(389) 评论(0) 推荐(0)

2017年12月12日

Codeforces Round #450 (Div. 2) C. Remove Extra One【*模拟链表/一个数比前面所有数大就是个record。删掉一个数,让record的个数尽量多。】

摘要： C. Remove Extra One time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a perm 阅读全文

posted @ 2017-12-12 10:12 Roni_i 阅读(588) 评论(0) 推荐(1)

Codeforces Round #450 (Div. 2) B. Position in Fraction【数论/循环节/给定分子m 分母n和一个数c，找出c在m/n的循环节第几个位置出现，没出现过输出-1】

摘要： B. Position in Fraction time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You have a fracti 阅读全文

posted @ 2017-12-12 09:48 Roni_i 阅读(549) 评论(0) 推荐(0)

Codeforces Round #450 (Div. 2) A. Find Extra One【模拟/判断是否能去掉一个点保证剩下的点在Y轴同侧】

摘要： A. Find Extra One time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You have n distinct poi 阅读全文

posted @ 2017-12-12 09:42 Roni_i 阅读(142) 评论(0) 推荐(0)

2017年12月11日

浙江中医药大学第十一届程序设计竞赛题解

摘要：官方题解：http://www.jnxxhzz.com/Article/article/9.html 2019: 特产 Description Input Output 输出一个整数表示dd带回来的特产重量输出一个整数表示dd带回来的特产重量 Sample Input 2 3 6 1 3 Samp 阅读全文

posted @ 2017-12-11 12:19 Roni_i 阅读(395) 评论(0) 推荐(0)

广东工业大学2017新生赛（决赛）网络同步赛题解

摘要： Problem B: 狗哥的肚子 Description【http://gdutcode.sinaapp.com/problem.php?cid=1071&pid=1】在 ACM 集训队中，狗哥的肚子形状多变，令人啧啧称奇，但是大家都有一个疑问，狗哥的肚子在最大的时候，能有多大呢？于是大家通过观察阅读全文

posted @ 2017-12-11 11:53 Roni_i 阅读(378) 评论(0) 推荐(0)

2017年12月10日

FZU 1057 a^b 【数论/九余定理】

摘要： Accept: 1164 Submit: 3722Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 1164 Submit: 3722Time Limit: 1000 mSec Memory Limit : 32768 KB Problem 阅读全文

posted @ 2017-12-10 18:02 Roni_i 阅读(306) 评论(0) 推荐(0)

FZU 1077 铁皮容器【枚举/二分】

摘要： Accept: 1040 Submit: 2314Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 1040 Submit: 2314Time Limit: 1000 mSec Memory Limit : 32768 KB Problem 阅读全文

posted @ 2017-12-10 17:51 Roni_i 阅读(221) 评论(0) 推荐(0)

FZU 1078 计算循环冗余码【模拟】

摘要：计算机网络中采用循环冗余码来校验数据的正确性。其原理是:发送方计算出待发送的二进制数据的循环冗余码，并随同原数据一起发送到接收方；接收方通过重新计算接收到的数据的循环冗余码，并和收到的循环冗余码进行比较，如果两者相同则可判定所收到的数据是正确的，否则说明数据是错误的。其中计算二进制数据的循环冗余码的阅读全文

posted @ 2017-12-10 17:33 Roni_i 阅读(875) 评论(0) 推荐(0)

Codeforces Round #343 (Div. 2) A. Far Relative’s Birthday Cake【暴力/组合数】

摘要： A. Far Relative’s Birthday Cake time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Door's fa 阅读全文

posted @ 2017-12-10 16:20 Roni_i 阅读(232) 评论(0) 推荐(0)

FZU 1075 分解素因子【数论/唯一分解定理/分解素因子裸模板】

摘要：【唯一分解定理】：https://www.cnblogs.com/mjtcn/p/6743624.html 假设x是一个正整数，它的值不超过65535(即1<x<=65535)，请编写一个程序，将x分解为若干个素数的乘积。 Input 输入的第一行含一个正整数k (1<=k<=10)，表示测试例的个阅读全文

posted @ 2017-12-10 00:48 Roni_i 阅读(294) 评论(0) 推荐(0)

FZU 2125 简单的等式【数学/枚举解方程式】

摘要：现在有一个等式如下：x^2+s(x,m)x-n=0。其中s(x,m)表示把x写成m进制时，每个位数相加的和。现在，在给定n，m的情况下，求出满足等式的最小的正整数x。如果不存在，请输出-1。 Input 有T组测试数据。以下有T(T<=100)行，每行代表一组测试数据。每个测试数据有n（1<=n<= 阅读全文

posted @ 2017-12-10 00:35 Roni_i 阅读(266) 评论(0) 推荐(0)

FZU 2122 又见LKity【字符串/正难则反/KMP/把一个字符串中某个部分替换为另一个部分】

摘要：嗨！大家好，在TempleRun中大家都认识我了吧。我是又笨又穷的猫猫LKity。很高兴这次又与各位FZU的ACMer见面了。最近见到FZU的各位ACMer都在刻苦地集训，整天在日光浴中闲得发慌的我压力山大呀！于是，我准备为诸位编写一款小工具——LKity牌文本替换（众怒，：敢不敢更土点！）。这个小阅读全文

posted @ 2017-12-10 00:20 Roni_i 阅读(228) 评论(0) 推荐(0)

2017年12月9日

FZU 1575 小学生的游戏【模拟二分】

摘要：某天，无聊的小斌叫上几个同学玩游戏，其中有比较笨的小兴，比较傻的小雪，可爱的小霞和自以为是的小楠。他们去找聪明的小明去给他们当裁判。判定谁取得游戏胜利。而这个游戏是由小斌想个1到10000000的数字让大家猜，看谁先猜中。为了防止小斌作弊，小明记录下了游戏的整个过程。你的任务是判断小斌是否有作弊。阅读全文

posted @ 2017-12-09 23:33 Roni_i 阅读(261) 评论(0) 推荐(0)

FZU 1576【计算几何/费马点】

摘要： Oaiei居住在A城市，并且是这个城市建设的总设计师。最近有个问题一直困恼着他。A城市里有三个大型工厂，每个大型工厂每天都需要消耗大量的石油，现在城市里要建设一个石油中转站，从石油中转站到三个大型工厂都需要铺设石油管道。现在你的问题来了，应该如何建设这个石油中转站，使得石油中转站到三个大型工厂所需要阅读全文

posted @ 2017-12-09 22:13 Roni_i 阅读(1386) 评论(0) 推荐(0)

Codeforces Round #416 (Div. 2) A. Vladik and Courtesy【思维/模拟】

摘要： A. Vladik and Courtesy time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output At regular compet 阅读全文

posted @ 2017-12-09 16:55 Roni_i 阅读(239) 评论(0) 推荐(0)

Codeforces Round #275 (Div. 2) A. Counterexample【数论/最大公约数】

摘要： A. Counterexample time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Counterexample time 阅读全文

posted @ 2017-12-09 16:32 Roni_i 阅读(274) 评论(0) 推荐(0)

Roni

coding, design, style and best practices

公告