- 博客(449)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 LeetCode 343. 整数拆分（动态规划）
做这道题时，没有想清楚dp[i]的定义，错误地认为dp[i]就是最大乘积（不论何种情况，是拆分，还是没拆分），所以写成了dp[i]=max(dp[i],dp[i-j]*j)，没有想清楚dp[i]是拆分后的最大乘积，即这个代码表示的是拆分成3个或者更多个数后的最大乘积，把dp[i]拆分为两个数的情况给。若将拆除的第一个正整数令为k，那么剩下的数则为n-k，此时可以不拆分，也可以继续拆成2～n-k个，若我们可以计算出n-k拆分后的最大乘积，则在此基础上很容易得出n拆分后的最大乘积。
2023-10-18 16:22:10
193
原创 LeetCode 63. 不同路径 II
根据题意，只能向下或者向右移动一步，则dp[i][j] = dp[i - 1][j] + dp[i][j - 1]总结：刚开始写这道题时，在对dp数组进行初始化时没有考虑到障碍之后就没路了...（在此记录）dp[i][j] ：表示从（0 ，0）出发，到(i, j) 有dp[i][j]条不同的路径。但是，如果(i, j) 处有障碍，则dp[i][j] = 0。最后求得dp[n-1][m-1]即为从左上角到右下角路径数。
2023-10-16 23:35:26
195
原创 《父辈的荣耀》观后感
2.老一辈为国家做的贡献，历史会铭记他们，每一代人都有他们各自的任务和职责，我们要做到的就是不负此生。1.看到有人说，青山莽莽，红旗飘飘，火车驶过，是岁月悠悠。莽莽林海，生生不息，漫漫岁月，代代相守。可能上了年纪就比较喜欢看这种温情的剧了，也可能是内心比较孤独，看完这个剧后不禁泪眼朦胧。3.我们要与时代的发展潮流相融合，在历史变革的巨浪中，寻觅自身的成长轨迹。再推荐一首歌《炉火》，用评论中的一句话：“这首歌简直是我的电子羽绒服”。剧中几个孩子和家人相处的片段非常温暖，我是比较向往这种氛围的。
2023-09-20 08:40:43
165
原创 辗转多年后，重新回到CSDN
回首往昔，大部分同龄人都找到了自己的方向，而我现在还一无所成，无所事事！怎么说呢，重新再出发，就继续在这里记录一些学习过程，希望最终有所收获。记不得上次写博客是什么时候了，不过也的确是因为很久没学习了。
2023-09-17 16:44:43
46
原创 常见排序算法学习
由于面试的时候排序算法是基础中的基础，所以特来总结一波排序算法的知识。冒泡排序思想：一开始交换的区间为 0n-1，从0位置开始前后两个数比较，大的放在后面，这样依次交换下去，最大的数会最终放在数组的最后。然后范围变为0n-2，从0位置开始比较交换，这样最终第二大的数会放在数组的倒数第二个位置。… 然后依次进行这样的交换过程，当区间只剩下一个数的时候，整个数组就变得有序了。代码：#include<bits/stdc++.h>using namespace std;const in
2021-08-25 22:29:57
248
原创 hdu 3389 Game（博弈——找规律）
GameBob and Alice are playing a new game. There are n boxes which have been numbered from 1 to n. Each box is either empty or contains several cards. Bob and Alice move the cards in turn. In each turn
2017-10-25 23:01:47
754
原创 hdu 3032 Nim or not Nim? （SG函数+打表）
Nim or not Nim?Nim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a player must remove at least one object, and may remove a
2017-10-25 12:18:25
411
原创 hdu 1517 A Multiplication Game （博弈——找规律）
A Multiplication GameStan and Ollie play the game of multiplication by multiplying an integer p by one of the numbers 2 to 9. Stan always starts with p = 1, does his multiplication, then Ollie multipli
2017-10-23 14:01:40
650
原创 hdu 1850 Being a Good Boy in Spring Festival （尼姆博弈）
Being a Good Boy in Spring Festival一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧 陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐 如果愿意 你还可以和爸妈说 咱们玩个小游戏吧 ACM课上学的呢～ 下面是一个二人小游戏：桌子上有M堆扑克牌；每堆牌的数量分
2017-10-23 10:13:55
471
原创 hdu 2149 Public Sale （巴什博弈）
Public Sale虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。 要种田得有田才行，Lele听说街上正在举行一场别开生面的拍卖会，拍卖的物品正好就是一块20亩的田地。于是，Lele带上他的全部积蓄，冲往拍卖会。 后来发现，整个拍卖会只有Lele和他的死对头Yueyue。 通过打听，Lele知道这场拍卖的规则
2017-10-22 22:59:14
353
原创 hdu 2177 取(2堆)石子游戏（威佐夫博弈）
取(2堆)石子游戏有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜，你第1次怎样取子? Input 输入包含若干行，表示若干种石子的初始情况，其
2017-10-22 10:19:46
501
原创 hdu 2176 取(m堆)石子游戏（尼姆博弈）
取(m堆)石子游戏m堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次取时可以从有8个的那一堆取走7个剩下1个,也可以从有9个的中那一堆取走9个剩下0个,也可以从有10个的中那一堆取走7个剩下3个.Input 输入有多组.每组第1行是m,m<=200000. 后面m个非零正整数.m=0退出. O
2017-10-20 20:01:27
443
原创 hdu 1079 Calendar Game （SG函数）（博弈——找规律）
Calendar Game题意： 从当前日期，在他/她转的玩家可以移动到下一个历日或下月的同一天。当在之后的一个月中没有在同一天，播放器只能移动到下一个的日历日期。例如，从1924年12月19日，你可以移动到1924年12月20日，下一个日期，或一月19日，1925年，在同一天在下个月。然而，2001年1月31日，你可以只移动2001年2月1日，因为2001年2月31日是无效的。一个球员赢得比赛时
2017-10-20 19:40:00
561
原创 51nod 1070 Bash游戏 V4（博弈——找规律）
1070 Bash游戏 V4有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量最少1个，最多不超过对手上一次拿的数量的2倍（A第1次拿时要求不能全拿走）。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。 例如N = 3。A只能拿1颗或2颗，所以B可以拿到最后1颗石子。 Input第1行：一个数T，表示后面用作输入测试的数的数量。（
2017-10-19 21:45:55
435
原创 bnu 10790 Periodic Table of Elements（模拟）
Periodic Table of Elements元素周期表最早由俄国的门捷列夫发明，起初只有不到100种元素，随着科学技术的进步，新发现的元素不断地被填入表中，目前科学家们正在合成第119号元素。 对于一个新发现的元素，由于科学文献中总要被提及，一个英文名称很有必要，因此国际理论与应用化学联合会（IUPAC）给出了一种命名方式： （1） 以拉丁文和希腊文混合数字词头分别代表阿拉伯数字。
2017-10-19 20:06:22
2214
原创 hdu 1525 Euclid's Game（博弈——找规律）
Euclid’s GameProblem DescriptionTwo players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two numbers from the g
2017-10-18 13:05:18
491
原创 hdu 1564 Play a game（博弈——找规律）
Play a gameProblem DescriptionNew Year is Coming! ailyanlu is very happy today! and he is playing a chessboard game with 8600. The size of the chessboard is n*n. A stone is placed in a corner squar
2017-10-18 11:00:23
603
原创 hdu 3980 Paint Chain（SG函数）
Paint ChainProblem DescriptionAekdycoin and abcdxyzk are playing a game. They get a circle chain with some beads. Initially none of the beads is painted. They take turns to paint the chain. In Each tur
2017-10-18 08:27:51
11183
1
原创 UVALive - 7511 Multiplication Table （模拟）
Multiplication Table题目链接：Multiplication Table题意：给一个数字矩阵，？？表示不确定的数字，问这个子矩阵是否可能存在于乘法表里思路：当子矩阵中都是？？时，显然可能当子矩阵中只有一个数时，我们只需要验证这个数是否合法（其约数≥其坐标位置）当子矩阵中有两个或者多个数时，我们可以枚举第一个数的约数来确定这个矩阵的位置，然后再验证其他位置上的数是否正确即可代码：#i
2017-10-17 20:22:30
487
原创 nyoj 2359 巴什博弈？（博弈——找规律）
巴什博弈？题目描述有n个石子，有两人轮流从中取石子，最少a个最多b个，谁没得取（即当轮到他取是已经没有石子可以取了,也就是说此时石子数量小于a）谁赢，现在，LLM先取，问你LLM能赢吗 输入每个测试样例少于100000组测试数据 每组测试样例第一行三个整数n,a,b 1<=a<=b,n<=100000000 输出如果LLM能赢，输出YES，否则输出NO 样例输入1 1 1 2 1 2样例
2017-10-17 17:03:09
681
原创 hdu 2082 找单词（模拟）
找单词Problem Description假设有x1个字母A， x2个字母B,….. x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,….. 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值<=50的单词呢？单词的价值就是组成一个单词的所有字母的价值之和，比如，单词ACM的价值是1+3+14=18，单词HDU的价值是8+4+21=33。(组成的单词与排列顺序无关，比如ACM与
2017-10-16 19:34:37
408
原创 hdu 1536 S-Nim（SG函数）
S-NimProblem DescriptionArthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows:The starting position has a number of heaps, all containing some, no
2017-10-14 12:14:58
375
原创 hdu 1847 Good Luck in CET-4 Everybody!（基础博弈）
Good Luck in CET-4 Everybody!Problem Description 大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以
2017-10-13 20:41:39
479
原创 nyoj 358 取石子(五）（Fibonacci博弈）（博弈——找规律）
取石子(五）题目描述himdd最近很想玩游戏，于是他找到acmj和他一起玩，游戏是这样的：有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则:1.第一次取不能取完,至少取1颗.2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍。himdd事先想知道自己会不会赢，你能帮帮他吗？（每次himdd先手）输入有多组测试数据，每组有一个整数n(2<
2017-10-12 20:55:43
434
原创 poj 1067 取石子游戏（威佐夫博弈）
取石子游戏Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 Input输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个
2017-10-12 18:38:09
730
原创 hdu 5521 Meeting（优先队列+dijkstra）（建图思想）
MeetingProblem DescriptionBessie and her friend Elsie decide to have a meeting. However, after Farmer John decorated his fences they were separated into different blocks. John’s farm are divided into
2017-10-11 21:05:31
332
原创 CodeForces - 868BC Qualification Rounds（思路）
Qualification Rounds题目链接：Qualification Rounds Snark and Philip are preparing the problemset for the upcoming pre-qualification round for semi-quarter-finals. They have a bank of n problems, and they w
2017-10-07 16:44:30
325
原创 CodeForces - 868B Race Against Time（模拟）
Race Against Time题目链接：Race Against Time Have you ever tried to explain to the coordinator, why it is eight hours to the contest and not a single problem has been prepared yet? Misha had. And this time
2017-10-07 09:28:40
462
原创 hdu 6166 Senior Pan（多源最短路径）（二进制划分集合）
Senior PanProblem Description Senior Pan fails in his discrete math exam again. So he asks Master ZKC to give him graph theory problems everyday. The task is simple : ZKC will give Pan a directed gra
2017-10-06 20:43:51
478
原创 hdu 5920 Ugly Problem（构造题）
Ugly ProblemProblem Description Everyone hates ugly problems.You are given a positive integer. You must represent that number by sum of palindromic numbers.A palindromic number is a positive integer s
2017-10-05 20:52:46
361
原创 nyist——ACM新生牛刀小试 Round#1题解
下述代码有任何疑问都可以就近向学长请教，一道题有多个代码的只要求会使用代码1的形式A题：基本的输入输出+循环 代码：#include<stdio.h>int main(){ int n;//定义n scanf("%d",&n);//输入n while(n--)//循环n次 printf("I Love Acm.\n");//每次都输出一行I Love Ac
2017-10-04 00:05:42
460
原创 hdu 6165 FFF at Valentine（强连通分量缩点+拓扑排序）
FFF at Valentine At Valentine’s eve, Shylock and Lucar were enjoying their time as any other couples. Suddenly, LSH, Boss of FFF Group caught both of them, and locked them into two separate cells of t
2017-09-30 15:46:33
448
原创 51nod 1033 骨牌覆盖 V2（矩阵快速幂）
骨牌覆盖 V2思路： 这类题主要的难点就在于状态的转移，可以先看看这道题（骨牌覆盖问题·二）中的提示dp[i][j]表示从状态i转换成状态j共有多少种方法（二进制下的01表示骨牌是否覆盖） 则m行的排法就是dp^(m+1)的值（第0行的状态为0，第m行的状态为((1＜＜n)-1，则需进行m+1次dp=dp*dp)因此，我们可以先用dfs处理出状态转移的可行性，然后矩阵快速幂即可代码：#inclu
2017-09-26 20:58:21
566
原创 nyoj 2357 插塔憋憋乐
插塔憋憋乐题目链接：插塔憋憋乐题目描述 众所不知，LLM是一位红警3大佬，打的非常厉害，但是曾经也是一位萌新，喜欢在家里放防御塔，然后攒单位。现在是这样的： LLM有一个半径为R的基地，他想放一些防御塔，让任何一个敌方单位在进入自己基地的开始就受到防御塔的攻击，由于LLM希望敌人会顶着防御塔的攻击伤害自己，所以他希望任何一个敌人进入自己基地的时候就立刻受到至少两个防御塔的攻击，现在
2017-09-21 18:59:36
304
原创 nyoj 2354 分班级（经典二分）
分班级题目链接：分班级题目描述： Zoro是一个有强迫症的人，他喜欢均衡。 17级的新生要开学了，起初所有班级是按照学生的来源地分的，各班人数非常不合理。于是老师要求Zoro来让各班人数均衡一下。 由于学校系统陈旧，每次调换只能是Zoro自己手动的把一个学生从一个班级拉到另外一个班级，由于Zoro有强迫症，他每次会找出班级人数最多的那个拉出一个人转到一个人数最少的
2017-09-21 10:50:24
359
原创 hdu 6162 Ch’s gift（树链刨分）
Ch’s gift题目链接：Ch’s gift题意：给你一棵n个节点的数，有m次询问，每次询问x，y，a，b表示节点x到节点y的路径上权值在[a，b]范围内的权值之和思路：简单树刨题，线段树维护区间最大值，区间最小值和区间和即可（这道题貌似直接暴力查询更快…）代码：#include<stdio.h>#include<string.h>#include<algorithm>using names
2017-09-20 21:45:43
454
原创 hdu 6153 A Secret（kmp||扩展kmp）
A Secret题目链接：A Secret题意：给定两个字符串s1和s2，对于s2的每个后缀，LiLi表示后缀的长度，NiNi表示这个后缀在s1中出现的次数，求∑(Li∗Ni)\sum(Li*Ni)思路：可以先把后缀转换为前缀，然后就是扩展kmp的模板题了。在扩展kmp中，next[i]表示T[i,len_T-1]与T[0,len_T-1]的最长公共前缀， extend表示S[i,len_S-1]
2017-09-12 20:31:49
417
最新版phantonjs(Linux和Windows)
2018-09-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人