- 博客(103)
- 收藏
- 关注
RSS订阅原创 codeforces1249C1、C2 Good Numbers
问题链接 (https://codeforces.com/contest/1249/problem/C1) (https://codeforces.com/contest/1249/problem/C2) 问题描述 定义“good number”为只由一群3i的数相加，且i不能相同的数。给一个n，找到不比n小的最小“good number”。 问题分析 昨晚太晚写了，导致很困一直想不到。 第二天想...
2019-10-23 16:35:52
572
1
原创 Comet OJ - Contest #11 B.usiness DP
问题连接 问题描述 问题分析 思路：dp[i][j]表示第i天且有j个结点第n天所能获得的最大结点数。根据题意dp[1][0]=0。然后从第2天起(因为第一天结点数为0，无操作)找到上一天的传递给这一天的解，从中获取最大值。后进行m种操作(完全背包)可以找到操作完后的各个状态的最优解。如此进行完n天后，因为第n天结束后每个状态还会有对应收入，所以再从第n天的所有状态中找到最大值即是答案。 其它心...
2019-09-25 12:50:12
264
原创 codeforces1215D Ticket Game
问题链接(https://codeforces.com/problemset/problem/1215/D) 问题描述 一张票有n位数，如果这张票的前一半数字的和等于后一半数字的和(n一定是偶数)，就称这张票为快乐票。有些数被擦除了，标记为’?’(’?‘的个数也是偶数)，现在Monocarp 和 Bicarp 进行一个游戏，两人轮流将’?'变换成0到9的任意一个数，Monocarp先手，如果最后票...
2019-09-16 22:12:59
508
原创 HDU1010Tempter of the Bone DFS、剪枝
Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 166686 Accepted Submission(s): 44241 Problem Description The doggie foun...
2019-08-24 23:38:46
215
原创 HDU6702^&^
^ & ^ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 507 Accepted Submission(s): 239 Problem Description Bit operation is a common comp...
2019-08-24 11:36:06
751
原创 牛客 SHUFFLE洗牌 找规律 逆元
链接：https://ac.nowcoder.com/acm/problem/19872?&headNav=acm 来源：牛客网 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。 由...
2019-08-04 22:28:00
302
原创 HDU3579 Hello Kiki 中国剩余定理
Hello Kiki Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6297 Accepted Submission(s): 2404 Problem Description One day I was shopping in t...
2019-08-04 21:52:38
240
2
原创 POJ2387 Til the Cows Come Home 最短路
Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 91593 Accepted: 29824 Description Bessie is out in the field and wants to get back to the barn to get as much sleep ...
2019-08-03 23:55:36
222
原创 POJ1061 青蛙的约会 扩展欧几里得
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 138207 Accepted: 31164 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方...
2019-08-03 23:44:13
155
原创 HDU1078 FatMouse and Cheese 记忆化搜索
FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16459 Accepted Submission(s): 7010 Problem Description FatMouse has stor...
2019-08-03 10:46:40
268
原创 codeforce1196D1、D2 RGB Substring
问题链接(https://codeforces.com/problemset/problem/1196/D1) 问题链接(https://codeforces.com/problemset/problem/1196/D2) 问题描述 有长为n的字符串，要求通过修改一些字符得到一个长度为k的子串，使得这个子串是"RGBRGB…"的子串。输出修改的字符的最小个数。D1与D2的区别是n,k的大小不一样。...
2019-08-02 23:48:05
310
原创 POJ3090 Visible Lattice Points 欧拉函数
Visible Lattice Points Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9734 Accepted: 5920 Description A lattice point (x, y) in the first quadrant (x and y are integers greater than or e...
2019-08-02 22:55:45
283
原创 牛客 栈与排列 模拟
链接：https://ac.nowcoder.com/acm/problem/14893 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 给你一个1->n的排列和一个栈，入栈顺序给定 你要在不打乱入栈顺序的情况下，对数组进行从大到小排序 当无法完全排序时，请输出字典序最...
2019-08-02 22:07:25
491
原创 POJ2752 Seek the Name, Seek the Fame
Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 27506 Accepted: 14240 Description The little cat is so famous, that many couples tramp over hill and dale to B...
2019-08-02 21:51:01
197
原创 codeforce1194D 1-2-K Game 博弈
问题链接(https://codeforces.com/problemset/problem/1194/D) 问题描述 先是划分出n+1个方格，编号从左到右是0到n。游戏从编号n开始，规定两人每次只能从右往左移动chip(碎片？)1、2或者k步。谁先不能移动(在0处不能移动)，谁输，Alice先手。 进行T场游戏，每一场给出了n,k,输出每一场的胜利者的名字。 问题分析 下用x指代下标。 1、先看...
2019-08-02 00:20:49
310
原创 codeforce1064B Equations of Mathematical Magic
问题链接(https://codeforces.com/problemset/problem/1064/B) 问题描述 有t个问题，每个问题都有一个a,问满足a−(a⊕x)−x=0的x有多少个。其中⊕为异或运算。 问题分析 第一反应是打表，另外写代码输出从1到a中有哪些数是满足这个式子的，并计数。观察后发现满足式子的x的个数恰好是2的a的二进制数的1的个数次方，count=2n,n为二进制数a的1...
2019-08-01 23:07:00
194
原创 HDU1880魔咒词典 字符串哈希
魔咒词典 Time Limit: 8000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18839 Accepted Submission(s): 4398 Problem Description 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100...
2019-08-01 22:56:51
356
原创 codeforce1199A City Day
问题链接(https://codeforces.com/problemset/problem/1199/A) 问题描述 给n,x,y，以及这n天的下雨量ai。要找一天(下标为)d，要求这一天的下雨量是这一天前x天到后y天的下雨量中最小的。输出最早的(下标最小的)d。保证答案一定存在。 问题分析 因为x,y的最大可能值为7，很小，所以直接遍历去找即可。注意处理好边界问题。 代码如下 #include...
2019-07-31 23:15:37
305
原创 codeforce1198A MP3
问题链接(https://codeforces.com/problemset/problem/1198/A) 问题描述 给了n个数值，如果这n个数种类为K，那么要k=[log2K]（向下取整）去存每个数值，也就是总共要nk的大小去存这n个数值。现在有I byte的存储空间，转化为相同单位是8I bit。如果存放不了这些数值，可以采取一种特别的方式解决，选取两个整数l,r。如果数值比l小的，都被转化...
2019-07-31 23:05:38
342
原创 POJ3903 Stock Exchange 最长上升子序列
Stock Exchange Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9901 Accepted: 3430 Description The world financial crisis is quite a subject. Some people are more relaxed while others are...
2019-07-31 21:49:25
330
原创 POJ2533 Longest Ordered Subsequence 最长上升子序列
Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 70079 Accepted: 31261 Description A numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the sub...
2019-07-31 21:27:29
168
原创 codeforce1186C Vus the Cossack and Strings
问题链接(https://codeforces.com/problemset/problem/1186/C) 问题描述 两个只有’0’、‘1’组成的长度相同的字符串a、b，定义了函数f(a,b)为两字符串的相同位置对应字符不相同的个数总数。现在给了两个只有’0’、‘1’组成的字符串a、b，a的长度不小于b，从a中找出一些长度与b的长度相同的子串a’，使得f(a’,b)为偶数，求这样的子串的个数。 ...
2019-07-29 00:07:04
262
原创 codeforce1194C From S To T
问题链接(https://codeforces.com/problemset/problem/1194/C) 问题描述 有三个字符串s,t,p，可以把p中任意字符插入到s的任意位置，但字符不能重复使用，问是否通过这样的操作（也可以不做）使得s变成t。 问题分析 先要求s、p的每种字符的总个数要不少于t的对应字符的个数，然后还得要求s是t的子序列，否则永远无法匹配上。如果s不是t的子序列，那么s总会...
2019-07-28 23:26:34
416
原创 codeforce1195D1Submarine in the Rybinsk Sea (easy edition)
问题链接(http://codeforces.com/problemset/problem/1195/D1) 问题描述 定义了函数 f(a1a2…ap−1ap,b1b2…bq−1bq)=b1b2…ap-1bq−1apbq。 在问题D1中给的数是等长的，所以有 f(a1a2…ap−1ap,b1b2…bp−1bp)=a1b1a2b2…ap-1bp−1apbp。 要求∑i=1n∑j=1nf(ai,aj)...
2019-07-27 23:26:31
352
原创 HDU1286 找新朋友 欧拉函数
找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16963 Accepted Submission(s): 9032 Problem Description 新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，...
2019-07-24 21:27:23
211
原创 codeforce1195C Basketball Exercise DP
问题链接(https://codeforces.com/problemset/problem/1195/C) 问题描述 有两排学生，两组序号都是从左到右为1到n，篮球教练想从中选出一些人来组建出一支身高和最高的队伍，人数不限，但选人方式有规则，从左往右选，他不会连续从同一排里选择2个人，也就是如果上一次选择了学生是第一排的，那么这次就不会在第一排中选，同理第二排也是，而且可以选择不选。 问题分析 ...
2019-07-21 23:09:28
326
原创 HDU1251 统计难题 字典树、map的使用
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 66447 Accepted Submission(s): 22918 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小...
2019-07-21 22:10:46
351
3
原创 牛客 数划分 DP、DFS
链接：https://ac.nowcoder.com/acm/problem/16695?&headNav=acm 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被...
2019-07-20 23:39:45
357
原创 codeforce1194B Yet Another Crosses Problem
问题链接(https://codeforces.com/problemset/problem/1194/B) 问题描述 给了一个图，白方块用’.‘表示，黑方块用’*'表示。问至少要改变多少个白方块为黑方块才能使图中有一个“十字”（黑色方格铺满某一行和某一列） 问题分析 找到所有行和列中白色方格最少的行和列对应的白方格数，这时会有两种情况：这样的行和列的交点处可能是黑方格，计数的时候可以直接相加；也...
2019-07-20 23:09:48
416
原创 codeforce1191B Tokitsukaze and Mahjong
问题链接(https://codeforces.com/problemset/problem/1191/B) 问题描述 有数字1到9的3种类型s、p、m的麻将。其中有三种定义， koutsu是3个麻将完全相同(如1m、1m、1m)，shuntsu是类型相同的有3个连续相邻数字的麻将(如1m、2m、3m)，mentsu包含了前面两种定义，也就是koutsu、shuntsu都算是mentsu。 现手里...
2019-07-18 23:16:36
450
原创 codeforce1190A Tokitsukaze and Discard Items 模拟
问题链接(https://codeforces.com/problemset/problem/1190/A) 问题描述 给出n个项目，编号为1到n，每一页有k个项目，n个项目中有m个特殊项目是要丢弃的，丢弃的方式为在最前面有特殊项目的那一页开始操作，每操作一次，所面对的那一页里的所有特殊项都会被丢弃，然后之后的项会往前移动填充这一页，如果这一页没有特殊项就要翻页去对有特殊项的页进行操作，如此操作最...
2019-07-18 22:52:47
548
原创 codeforce1165E Two Arrays and Sum of Functions
问题链接(https://codeforces.com/problemset/problem/1165/E) 问题分析 给出f(l,r)的公式为f(l,r)=∑l<=i<=r aibi，现在要可以改变bi的次序，但ai不变，求∑1<=l<=r<=n f(l,r)的最小值。 设要求的值为sum=∑1<=l<=r<=n ∑l<=i<=r ai...
2019-07-18 22:28:21
274
原创 Harmonic Number
In mathematics, the nth harmonic number is the sum of the reciprocals of the first n natural numbers: In this problem, you are given n, you have to find Hn. Input Input starts with an integer T (≤ 1...
2019-07-17 22:29:11
455
1
原创 HDU220 亲和串 KMP
亲和串 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19741 Accepted Submission(s): 8667 Problem Description 人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家...
2019-07-15 22:08:59
178
原创 HDU1525 Euclid's Game 博弈
Euclid’s Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5444 Accepted Submission(s): 2572 Problem Description Two players, Stan and Ol...
2019-06-02 20:43:16
173
原创 HDU2112 HDUToday最短路
Proud Merchants Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 8958 Accepted Submission(s): 3766 Problem Description Recently, iSea went t...
2019-06-02 18:48:51
209
原创 UVA410(贪心)
The International Space Station contains many centrifuges in its labs. Each centrifuge will have some number © of chambers each of which can contain 0, 1, or 2 specimens. You are to write a program wh...
2019-06-01 22:14:56
258
原创 UVA - 10382 Watering Grass区间完全覆盖问题
n sprinklers are installed in a horizontal strip of grass l meters long and w meters wide. Each sprinkler is installed at the horizontal center line of the strip. For each sprinkler we are given its p...
2019-05-25 20:49:41
194
原创 uva10020 区间完全覆盖
Given several segments of line (int the X axis) with coordinates [Li, Ri]. You are to choose the minimal amount of them, such they would completely cover the segment [0, M]. Input The first line is th...
2019-05-24 23:08:48
239
原创 HDU2289 Cup 二分查找
Cup Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12522 Accepted Submission(s): 3817 Problem Description The WHU ACM Team has a big cup, w...
2019-05-21 16:04:11
255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人