- 博客(456)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 MT2145 上楼梯2（DP）
先处理前k阶，对于前ik时，每次可以走1,2,…,k-1,k阶，因此dp[i]=dp[i-1]+dp[i-2]+…
2024-07-28 12:47:53
219
原创 MT2142 逆序（树状数组）
后来看了解析，用chang[]来存储每个元素删除后（或者是该元素前面的元素删除后）对record造成的影响，先枚举每个元素是否删除，然后用树状数组来计算该元素i是否满足record规则，如果不满足，但若是比当前元素小的数有i-2个，则说明前面i-1个数中有个数k比当前元素i大，则删除k就可以使元素i满足record，则chang[i]++。如果满足（比当前元素小的数有i-1个），则删除i会导致change[i]–（即record减少一个）
2024-07-25 20:34:40
254
原创 MT2141 快排变形（树状数组）
刚开始想的时候完全没思路，后来看了题解说是通过树状数组来计算逆序对，但是要先将原数组离散化。通过树状数组来计算逆序对（也可以用归并排序来计算逆序对）。
2024-07-24 21:36:48
211
原创 MT3052 史莱姆融合（并查集）
后来看了视频后才知道，可以使用next指针来记录整数的前后顺序，然后用另一个指针来记录每个集合的最右（用并查集中原先的pre指针来记录最左），这样在合并的时候就可以很容易地修改每个集合的最左和最右。：刚开始只觉得不知道该怎样记录这些整数之间左右数据，并没有想到并查集，后来看到提示，但是也没想出该怎样在并查集之中记录左右数据。
2024-06-07 12:29:34
314
原创 MT3049 区间按位与（ST表）
这里先说一下我首先想到的思路，对区间进行操作，又是区间查询，所以我首先想到了线段树，于是一段回忆猛敲(copy)，结果线段树是能做，但是数据量大了之后会TTL。个人理解，ST表就是预先打表，但是对于区间来说，打表过程优化了，类似于二分打表，查询过程也是优化的，最多查询两段，但是整体上必须要求数据中途不会被修改。然后看到这题的提示是ST表，没学过，于是记录一波。
2024-06-05 10:17:46
170
原创 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
235
原创 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
232
原创 《父辈的荣耀》观后感
2.老一辈为国家做的贡献，历史会铭记他们，每一代人都有他们各自的任务和职责，我们要做到的就是不负此生。1.看到有人说，青山莽莽，红旗飘飘，火车驶过，是岁月悠悠。莽莽林海，生生不息，漫漫岁月，代代相守。可能上了年纪就比较喜欢看这种温情的剧了，也可能是内心比较孤独，看完这个剧后不禁泪眼朦胧。3.我们要与时代的发展潮流相融合，在历史变革的巨浪中，寻觅自身的成长轨迹。再推荐一首歌《炉火》，用评论中的一句话：“这首歌简直是我的电子羽绒服”。剧中几个孩子和家人相处的片段非常温暖，我是比较向往这种氛围的。
2023-09-20 08:40:43
232
原创 辗转多年后，重新回到CSDN
回首往昔，大部分同龄人都找到了自己的方向，而我现在还一无所成，无所事事！怎么说呢，重新再出发，就继续在这里记录一些学习过程，希望最终有所收获。记不得上次写博客是什么时候了，不过也的确是因为很久没学习了。
2023-09-17 16:44:43
86
原创 常见排序算法学习
由于面试的时候排序算法是基础中的基础，所以特来总结一波排序算法的知识。冒泡排序思想：一开始交换的区间为 0n-1，从0位置开始前后两个数比较，大的放在后面，这样依次交换下去，最大的数会最终放在数组的最后。然后范围变为0n-2，从0位置开始比较交换，这样最终第二大的数会放在数组的倒数第二个位置。… 然后依次进行这样的交换过程，当区间只剩下一个数的时候，整个数组就变得有序了。代码：#include<bits/stdc++.h>using namespace std;const in
2021-08-25 22:29:57
286
原创 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
809
原创 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
448
原创 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
688
原创 hdu 1850 Being a Good Boy in Spring Festival （尼姆博弈）
Being a Good Boy in Spring Festival一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧 陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐 如果愿意 你还可以和爸妈说 咱们玩个小游戏吧 ACM课上学的呢～ 下面是一个二人小游戏：桌子上有M堆扑克牌；每堆牌的数量分
2017-10-23 10:13:55
513
原创 hdu 2149 Public Sale （巴什博弈）
Public Sale虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。 要种田得有田才行，Lele听说街上正在举行一场别开生面的拍卖会，拍卖的物品正好就是一块20亩的田地。于是，Lele带上他的全部积蓄，冲往拍卖会。 后来发现，整个拍卖会只有Lele和他的死对头Yueyue。 通过打听，Lele知道这场拍卖的规则
2017-10-22 22:59:14
389
原创 hdu 2177 取(2堆)石子游戏（威佐夫博弈）
取(2堆)石子游戏有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜，你第1次怎样取子? Input 输入包含若干行，表示若干种石子的初始情况，其
2017-10-22 10:19:46
539
原创 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
479
原创 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
599
原创 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
477
原创 bnu 10790 Periodic Table of Elements（模拟）
Periodic Table of Elements元素周期表最早由俄国的门捷列夫发明，起初只有不到100种元素，随着科学技术的进步，新发现的元素不断地被填入表中，目前科学家们正在合成第119号元素。 对于一个新发现的元素，由于科学文献中总要被提及，一个英文名称很有必要，因此国际理论与应用化学联合会（IUPAC）给出了一种命名方式： （1） 以拉丁文和希腊文混合数字词头分别代表阿拉伯数字。
2017-10-19 20:06:22
2345
原创 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
531
原创 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
658
原创 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
11494
1
原创 UVALive - 7511 Multiplication Table （模拟）
Multiplication Table题目链接：Multiplication Table题意：给一个数字矩阵，？？表示不确定的数字，问这个子矩阵是否可能存在于乘法表里思路：当子矩阵中都是？？时，显然可能当子矩阵中只有一个数时，我们只需要验证这个数是否合法（其约数≥其坐标位置）当子矩阵中有两个或者多个数时，我们可以枚举第一个数的约数来确定这个矩阵的位置，然后再验证其他位置上的数是否正确即可代码：#i
2017-10-17 20:22:30
525
原创 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
733
原创 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
436
原创 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
410
原创 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
511
原创 nyoj 358 取石子(五）（Fibonacci博弈）（博弈——找规律）
取石子(五）题目描述himdd最近很想玩游戏，于是他找到acmj和他一起玩，游戏是这样的：有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则:1.第一次取不能取完,至少取1颗.2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍。himdd事先想知道自己会不会赢，你能帮帮他吗？（每次himdd先手）输入有多组测试数据，每组有一个整数n(2<
2017-10-12 20:55:43
465
原创 poj 1067 取石子游戏（威佐夫博弈）
取石子游戏Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 Input输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个
2017-10-12 18:38:09
767
原创 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
367
原创 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
351
原创 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
510
原创 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
516
原创 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
420
原创 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
490
最新版phantonjs(Linux和Windows)
2018-09-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人