- 博客(20)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 HDU - 6213 Chinese Zodiac（阅读题）
题目大意：输入两个人的属相，并且第一个人一定比第二个人岁数大，问你这两个人至少差多少岁。
2017-09-19 16:12:43
589
原创 ZOJ - 3469 Food Delivery（区间dp）
题目大意：现在一条直线上有n个人，告诉你每个人的位置，现在让你从给定位置出发，经过这n个位置，每个位置有一个对应的不悦值，一开始都为0，第i个位置每过一分钟增加vi的不悦值，现在让你求出经过所有点能得到的最小不悦值为多少。
2017-09-19 12:40:06
378
原创 HDU - 6169 Senior PanⅡ（dp+数论）
题目大意：多组测试数据，每组给你三个数：l,r,k;让你输出区间 [ l , r ] 内所有最小不为 1 的因数是 k 的数的和。（l,r,k≤1011）（l,r,k \le 10^{11}）
2017-09-17 11:48:39
467
原创 CodeForces - 830B Cards Sorting（贪心+离散化+树状数组）
题目大意：给你一串数字，操作过程如下：不断把队首数字掉到队尾，如果当前队首数为队列中的最小值，那么就删除队首。两种操作都会使操作数加一。问你至少要操作多少次才能将队列删空。
2017-09-13 11:24:27
445
原创 CodeForces - 827B High Load（贪心+思维）
题目大意：给你n个结点，其中有k个结点是出入结点，让你把这n个结点连出一个树，使得最远的两个出入结点的距离最近，并保证所有度为1的结点为出入结点。
2017-09-12 22:57:29
386
原创 CodeForces - 825D Suitable Replacement（简单模拟）
题目大意：首先，给你两个字符串s，t，然后s里面有’?’，t里面没有，现在就是问你给s里的这些’?’赋什么值，才能让s里这些字母有一种排序可以让t尽量多的出现在s里面。
2017-09-12 22:43:16
331
原创 CodeForces - 822D My pretty girl Noora（埃式筛素数+贪心）
题目大意：首先定义f(n):有n个人参加比赛，可以进行任意轮的比赛，每一轮是将他们分成任意组（必须保证每组人数相同），然后每组的所有人两两之间都必须进行一次比较。f(n)就表示确定第一名所需的最少比较次数。现在给你：l,r,t，让你求：∑i=lrti−l∗f(i)\sum_{i=l}^{r}{t^{i-l}*f(i)}。
2017-09-12 19:37:17
388
原创 Java作业：大数累加（我是真不知道有什么用）
java老师让用c写一个1加到1e8和1e12的累加和。还不让用等差数列公式，非要一个一个加，不知为什么。而且还非要超一下int的表示范围，又禁止了long long int 的使用，真是为了用高精度而用高精度啊~不管了，反正先写一个应付作业吧。这样我把这个代码打印出来老师也不会怀疑我是网上抄的了~
2017-09-10 21:52:54
424
原创 CodeForces - 819B Mister B and PR Shifts（线性dp+思维）
题目大意：现在有一个1~n的全排列，然后定义对于每个数aia_i，disi=|ai−i| dis_i = \vert a_i-i \vert ;然后这一串数可以整体向后平移，最后一个跳转到第一个，现在问你如何平移才能使得，∑ni=1disi\sum_{i=1}^{n}dis_i取得最小值。
2017-09-08 11:47:04
478
原创 CodeForces - 818D Multicolored Cars（思维）
题目大意：首先，给你一个数列1e6，并给定你一个数字A，然后让你选出一个数字B，满足，对于数列中任意一个位置，该位置之前出现的A的个数不大于B出现的次数。
2017-09-07 11:45:47
374
原创 CodeForces - 818B Permutation Game（贪心+思维）
题目大意：现在对于一个序列有如下操作，首先选取一个位置，该位置的数我们称作被处理数。被处理数的值和他的位置标号的和作为下一个新的被处理数的位置，现在告诉你m次操作的被处理数的位置分别是多少，问你是否可以找出一个1~n的全排列符合条件。
2017-09-07 09:47:52
383
原创 CodeForces - 827A String Reconstruction（思维+字符串处理）
题目大意：有一个字符串，最长1e6，现在给你若干个它的子字符串，每个子字符串长度不超过1e6，最多给你1e5个子字符串，告诉你第i个字符串出现了ki次，并告诉你它每次出现的位置。所有子字符串的长度之和不超过1e6，出现的次数总和也不超过1e6。然后问你最短的满足要求的字符串中字典序最小的那个是什么。
2017-09-04 16:44:45
636
原创 4399小游戏 十滴水 求解器（遗传算法尝试）
关于遗传算法：读完知乎上一篇关于遗传算法的介绍，感觉确实挺有意思的，于是决定写一个程序应用一下试试。
2017-09-02 19:29:54
994
原创 CodeForces - 825C Multi-judge Solving（简单题）
注意：有个坑，遇到一个太难题要去别的oj上提高能力的时候，提高完能力之后，就要重新做这个最难的题，然后能力还可能提高一节。
2017-09-02 18:46:39
352
原创 CodeForces - 825B Five-In-a-Row（棋盘模拟）
题目大意：给你一个五子棋棋局，让你找一下是不是可以接下来下一个子就赢。
2017-09-02 11:06:33
356
原创 CodeForces - 822C Hacker, pack your bags!（区间端点处理技巧+思维）
题目大意：给你n个区间，每个区间有一个对应的花费。现在给你一个固定区间长度x，让你找出不重叠的两个区间，他们的区间长度之和为x，并且花费之和最少，问你最少的花费为多少。
2017-09-02 11:02:53
514
原创 CodeForces - 822B Crossword solving（阅读题）
题目大意：给你两个字符串，问你如何匹配可以改动最少的字符使得A字符串为Ｂ字符串的一个子串。
2017-09-02 10:48:36
370
樽海鞘群算法Mirjalili发表原论文Salp Swarm Algorithm:A bio-inspired optimizer for engineerin
2020-02-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人