摘要：
【链接】： "CF" 【题意】：对于一个数n，每次加一的代价是a，每次减一的代价是b，求被m整除时的最小代价。 【分析】：分情况讨论，自己多举几个栗子。 【代码】： include include include include include include include include inc 阅读全文
posted @ 2018-06-22 13:00
Roni_i
阅读(182)
评论(0)
推荐(0)
摘要：
变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 29518 Accepted Submission(s): 10683 Problem 阅读全文
posted @ 2018-06-19 21:53
Roni_i
阅读(287)
评论(0)
推荐(0)
摘要：
诡异的楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 17892 Accepted Submission(s): 4652 Proble 阅读全文
posted @ 2018-06-19 21:13
Roni_i
阅读(198)
评论(0)
推荐(0)
摘要：
【前驱】： "在指定长度的棍子中找到能组成最大周长三角形的三根棍子" 链接：https://www.nowcoder.com/acm/contest/134/A 来源：牛客网 题目描述 铁子从森林里收集了n根木棍，她开始将它们按顺序的排成一排，从左到右依次为1到n，她回想起 在数学课上老师教她的三角 阅读全文
posted @ 2018-06-17 20:46
Roni_i
阅读(303)
评论(0)
推荐(0)
摘要：
Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 45743 Accepted: 17256 Description You are trapped in a 3D dungeon and need t 阅读全文
posted @ 2018-06-17 12:14
Roni_i
阅读(116)
评论(0)
推荐(0)
摘要：
1 2 3 4 5 6 7 1 | | | | 2 | 3 | | 4 | | | | (Figure 1) = Wall | = No wall = No wall Figure 1 shows the map of a castle.Write a program that calculates 阅读全文
posted @ 2018-06-17 10:21
Roni_i
阅读(202)
评论(0)
推荐(0)
摘要：
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 31428 Accepted: 18000 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 阅读全文
posted @ 2018-06-16 23:53
Roni_i
阅读(289)
评论(0)
推荐(0)
摘要：
棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 62164 Accepted: 29754 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋 阅读全文
posted @ 2018-06-16 23:17
Roni_i
阅读(249)
评论(0)
推荐(0)
摘要：
Task schedule Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 515 Accepted: 309 Special Judge Description There are n preemptive jobs to be 阅读全文
posted @ 2018-06-14 09:29
Roni_i
阅读(317)
评论(0)
推荐(0)
摘要：
自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。 为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Rating从高到低来排，如 阅读全文
posted @ 2018-06-14 08:49
Roni_i
阅读(225)
评论(0)
推荐(0)
摘要：
include using namespace std; const int maxn = 1e5 + 10; const int mod = 142857; int t,n,m,k,x,u,v,num,ans; vector G[maxn]; int inDeg[maxn]; int sum[ma 阅读全文
posted @ 2018-06-13 22:04
Roni_i
阅读(173)
评论(0)
推荐(0)
摘要：
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 33964 Accepted Submission(s): 13321 Probl 阅读全文
posted @ 2018-06-13 21:17
Roni_i
阅读(296)
评论(0)
推荐(0)
摘要：
Legal or Not Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10407 Accepted Submission(s): 4876 阅读全文
posted @ 2018-06-13 20:46
Roni_i
阅读(190)
评论(0)
推荐(0)
摘要：
思路来自：与PKU3687一样 在基本的拓扑排序的基础上又增加了一个要求：编号最小的节点要尽量排在前面；在满足上一个条件的基础上，编号第二小的节点要尽量排在前面；在满足前两个条件的基础上，编号第三小的节点要尽量排在前面……依此类推。（注意，这和字典序是两回事，不可以混淆。） 如图 1 所示，满足要求 阅读全文
posted @ 2018-06-13 19:43
Roni_i
阅读(1252)
评论(0)
推荐(0)
摘要：
逃生 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6686 Accepted Submission(s): 1958 Problem Des 阅读全文
posted @ 2018-06-13 19:12
Roni_i
阅读(397)
评论(0)
推荐(0)
摘要：
Genealogical tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7101 Accepted: 4585 Special Judge Description The system of Martians' blo 阅读全文
posted @ 2018-06-13 14:40
Roni_i
阅读(208)
评论(0)
推荐(0)
摘要：
Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 38100 Accepted: 13453 Description An ascending sorted sequence of distin 阅读全文
posted @ 2018-06-13 13:26
Roni_i
阅读(257)
评论(0)
推荐(0)
摘要：
"CF" A. Party time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output A company has n employees numb 阅读全文
posted @ 2018-06-13 01:41
Roni_i
阅读(275)
评论(0)
推荐(0)
摘要：
``` #include using namespace std; const int maxn = 1e5 + 10; const int mod = 142857; int t,n,m,k,x,u,v,w,num,flag; vector G[maxn]; int inDeg[maxn], ruDeg[maxn]; int virus[maxn]; queue q; bool topS... 阅读全文
posted @ 2018-06-13 00:52
Roni_i
阅读(218)
评论(0)
推荐(0)
摘要：
"计蒜课" 【代码】： include using namespace std; const int maxn = 1e5 + 10; const int mod = 142857; int t,n,m,k,x,u,v,w,num; vector G[maxn]; int inDeg[maxn], 阅读全文
posted @ 2018-06-13 00:20
Roni_i
阅读(184)
评论(0)
推荐(0)
摘要：
"hihocoder" 对于一个节点i来说，如果我们能够先计算出它所有前驱节点的病毒数量，就可以直接推算出它最后的病毒数量了，但是怎么来计算所有前驱节点呢？ 这就要从图的性质入手了。我们现在的网络是没有环的，对于任意一个节点i，当它将自己所有的病毒都传送出去之后，它自身的病毒数量就不会改变了。那么我 阅读全文
posted @ 2018-06-13 00:02
Roni_i
阅读(188)
评论(0)
推荐(0)
摘要：
"hihocoder 1174" [算法]： 1. 计算每一个点的入度值deg[i]，这一步需要扫描所有点和边，复杂度O(N+M)。 2. 把入度为0的点加入队列Q中，当然有可能存在多个入度为0的点，同时它们之间也不会存在连接关系，所以按照任意顺序加入Q都是可以的。 3. 从Q中取出一个点p。对于每 阅读全文
posted @ 2018-06-11 16:16
Roni_i
阅读(233)
评论(0)
推荐(0)
摘要：
【链接】： "A" 【题意】：给你n个数的序列和k。判断是否可以三个数组成k（同一个数可以拿多次） 【分析】：每个数vis记录一下。2层循环。两数之和不超过k以及剩下的数出现在序列中那么ok。 【代码】： include define ll long long define pb push_back 阅读全文
posted @ 2018-06-09 15:26
Roni_i
阅读(207)
评论(0)
推荐(0)
摘要：
【链接】： "A" 【分析】：可以设置方向数组和标记数组。当不合法（越界/访问过）就转向，转向可以用now=（now+1）%4 【代码】： include define ll long long define pb push_back define inf 0x3f3f3f3f define pll 阅读全文
posted @ 2018-06-09 15:12
Roni_i
阅读(321)
评论(0)
推荐(0)
摘要：
【链接】： "CF" 【题意】：n组样例，对于每组样例，给你三个数p q b，问你p/q在b进制下是不是一个有限小数，是的话输出Finite，否则输出Infinite。 【分析】：b的过程是对q约分，那么只要b包含q全部的因子即可。考虑1/q，一定是一个小于等于1的数，考虑将小数转化为b进制的过程， 阅读全文
posted @ 2018-06-09 12:13
Roni_i
阅读(183)
评论(0)
推荐(0)
浙公网安备 33010602011771号