- 博客(25)
- 收藏
- 关注
RSS订阅原创 (7.12) 纪中培训 (暑假) Day Eight
7.11 纪中培训 Day EightMorning又开始了新的一天，早上早早的就起来了！今天的比赛有点儿难 QAQ ，只拿了十多分。。。Afternoon中午在安静的看书(〃‘▽’〃)下午听了题，便打代码了.今天打球了，运动一下很舒服。Evening晚上还是在改题下课后，很快就去睡觉了. ［(－－)］zzz比赛题目T1：礼物T2：剑之修炼T3：数字游戏T4：...
2019-07-13 16:21:26
152
2
原创 (7.11) 纪中培训 (暑假) Day Seven
7.11 纪中培训 Day SevenMorning又开始了新的一天，早上早早的就起来了！今天的比赛是之前做过的，链接Afternoon(〃‘▽’〃)下午还在改之前的题目今天打球了，运动一下很舒服。Evening晚上在听线段树，大概了解到情况.下课后，很快就去睡觉了. ［(－－)］zzz重点加油 (～￣▽￣)～希望明天题目会简单点吧！ ( ^ _^;)今天还...
2019-07-12 21:18:35
126
原创 (7.10) 纪中培训 (暑假) Day Six
7.10 纪中培训 Day SixMorning又开始了新的一天，早上早早的就起来了！饭堂的面挺香的.今天没有比赛，我和TJHTJHTJH大佬洛谷跳题 (￣▽￣)~*T1：P1895 数字序列（洛谷）T2：P1127 词链（洛谷）Afternoon中午吃了健康餐，素食主义 (〃‘▽’〃)下午还在做跳的题目下雨了，打不了球. 唉. (╯°Д°)╯Evening晚上还是...
2019-07-12 20:54:13
151
原创 (7.9) 纪中培训 (暑假) Day Five
7.9 纪中培训 Day FiveMorning又开始了新的一天，竟然早上无缘无故被吵醒. ヽ(ー_ー)ノ因为迟去饭堂，只能买个面包吃了.今天的比赛有点儿水（比之前简单） (￣▽￣)~*Afternoon中午吃了泡面，虽然有点儿不饱，但还是美滋滋的 (〃‘▽’〃)下午在改题，很快就AK了. o(｀ω´*)o又没去打球，WHDWHDWHD竟然说不想打。。。Evening...
2019-07-10 08:21:52
148
原创 【背包】【DP】作业
作业题目大意就是不同的作业对于光光来说，批评的力度是不同的。第 i 件作业如果没完成，就要受到 pi 个单位的批评。多次这样之后，光光想要在长假前就知道他至少会受到多少个单位的批评.输入样例532 61 34 7输出样例6数据范围【数据范围】100%的数据中， k<=100000， ti<=10000， pi<=10000；30%的数据...
2019-07-10 07:49:25
175
原创 【DFS】家族
家族题目大意就是同一个家族的人家总是相邻的，不同的家族之间总会有河流或是山丘隔绝，但同一个家族的人不一定有相同姓氏。岛上的地图有n 行，每行有若干列，每个格子中要么是’空格表示大海，要么是‘ *’，表示河流或山丘，要么是小写字母，表示一户人家的姓氏.问有多少家族.输入样例4*zlw**pxhl*zlwk*hx*w*tyy**yyy zzl输出样例3数...
2019-07-09 21:37:39
539
原创 【结论】游戏
游戏题目大意就是有N块黄金，每次拿走2的次方(1,2,4,8…)问让猫老大先拿看谁能最后拿完，如果 King 必胜则输出一行“ King will win.”； 否则第一行输出“ MaoLaoDa willwin.”， 第二行输出他第一次拿的最小数量输入样例842输出样例MaoLaoDa will win.2MaoLaoDa will win.1MaoLaoDa...
2019-07-09 21:17:57
237
原创 【模拟】手机
手机题目大意就是手机键盘如下：1 2 abc3 def4 ghi5 jkl6 mno7 pqrs8 tuv9 wxyz*0#按出英文字母就必须要按数字键多下如：按a就要按2一下.按b就要按2两下.（注：没有字母代表没有用0代表的是空格）问一串英文小写字符（包括空格）要按多少下.输入样例i have a dream输出样...
2019-07-09 19:39:48
386
原创 【SPFA】最长路（洛谷）
最长路题目设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图G中<1，n>间的最长路径。输入输入文件longest.in的第一行有两个整数n和m,表示有n个顶点和m条边，接下来m行中每行输入3个整数a，b，v（表示从a点到b点有条边，边的长度为v）。输出输出文件longe...
2019-07-09 07:24:01
2470
2
原创 【DP】饥饿的WZK
饥饿的WZK题目大意就是有N个区间，每个区间的长度不一样，但又可能和其它区间重叠. 问最大的区间长度.输入样例31 37 83 4输出样例5解题思路其实这道题就是一道DP，看是否重叠，如果重叠那就判断是否要用即可.程序如下#include<iostream>#include<cstdio>#include<cstring...
2019-07-08 21:52:55
206
原创 【DP】【高精】WZK打雪仗
WZK打雪仗题目大意就是在一个环上有2n个点，问有多少种连法可以用n条线连接成n对点.输入样例5输出样例42数据范围【数据范围】对于30%数据： n<=30。对于100%数据： n<=100。解题思路其实这道题要看规律，你会发现其实就是卡特兰数，就可以得出公式：f[n]=∑i=0n−1f[i]∗f[n−i−1]f[n]=\sum_{i=0...
2019-07-08 21:41:17
208
1
原创 【BFS】WZK旅游
WZK旅游题目大意就是在一块地图上，有高度显示，但有两种景点情况：第一：湖泊湖泊必然是一块连通的并且高度都相同区域，并且，这个区域的高度比其周围部分的高度都要低第二：山峰山峰必然是是一块连通的并且高度都相同区域，并且，这个区域的高度比其周围部分的高度都要高这里的周围指的是有边相邻的格子（对角的格子不算）问求出湖泊个数和山峰个数.输入样例2 21 21...
2019-07-08 20:46:13
251
原创 WZK的排名
WZK的排名题目大意就是有一些学生的成绩按分数从高到低排名，成绩相同按年级从低到高排，问对于每一个排名的学生前，有几位学生的年级低于他.输入样例5300 5200 6350 4400 6250 5输出样例00113数据范围【数据范围】 对于100%的数据：1≤n≤200，0≤s≤400，1≤g≤6.解题思路其实就是来排序成绩，再枚举，来看看每个学生...
2019-07-08 20:30:10
537
原创 杂务
杂务题目John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另一些杂务完成的情况下才能进行。比如：只有将奶牛赶进牛棚才能开始为它清洗乳房，还有在未给奶牛清洗乳房之前不能挤奶。我们把这些工作称为完成本项...
2019-07-07 21:24:01
198
3
原创 【贪心】【最小生成树】给水
给水温馨提示（不要以为是题 水题）题目大意就是有N个草地，要为它们引水，可以在该草地处建立一口井，也可以建立管道从别的草地引水进来，问最少需要花费多少才能保证每个草地都有水输入样例454430 2 2 22 0 3 32 3 0 42 3 4 0输出样例9提示【样例解释】FJ可以在草地4建井，并把草地2，3，4与草地1之间建立管道，花费为3+2...
2019-07-07 18:50:00
176
原创 【高精】【DP】逆序对
逆序对题目大意就是两个整数N,K，在N的序列中，有多少K对逆序对的个数输入样例3 03 13 23 34 24 1013 2318 800 0输出样例12215046936280184348859235088数据范围1 <= n <= 50， 0 <= k <= 1500.解题思路其实这道题就是一道DP，设...
2019-07-07 16:26:26
439
原创 【DFS】通行证
通行证题目大意就是每条道路由若干个机构管辖，要在这条街道上使用闪光灯，至少要拥有其中一个机构的通行证.使能通行与家与工作地点，且通行证数最少.城市的交通网络可视为由若干路口和双向行驶的街道组成.输入样例3 3 30 2 00 2 11 2 2输出样例20 2数据范围2 <= n <= 30， 1 <= k <= 20.解题思路...
2019-07-07 15:33:02
210
原创 【模拟】阿里郎
阿里郎题目大意就是有一个数n，求出它的所有约数d，共有多少个约数就一共分多少种情况，共分为d组，把1,d+1,2d+1……n-d+1分为一组，以此类推，而且同一组内相邻的人编号不能相同…现在要求字典序最小的编号总和.无解输出"Impossible"输入样例7输出样例abababc数据范围2<= n <= 300000.解题思路其实就是先求出约数总...
2019-07-07 14:57:14
266
原创 【DP】楼梯
题目大意就是有n个楼梯，开始的跳跃高度初始值是1，往后跳一层时，目前的跳跃高度就乘2，当跳跃只能跳跃到当前能跳到楼梯，跳跃之后的跳跃高度变成了初始值1…问跳到第n层最少花几步…输入样例50 1 2 3 6输出样例7数据范围2 <= N <= 50高度是升序的0 <= H[i] <= 1000000000H[1]一定等于0提示输入： ...
2019-07-06 19:33:51
139
原创 【模拟】解压字符串
- 就是一个加密字符串，其实就是有括号，字符串会出现这样的格式：k(q)，表示字符串q重复了k次，其中q是几个字符，而k是一个数字，范围是0到9.求还原后的字符串的长度..
2019-07-06 16:33:12
407
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人