- 博客(13)
- 收藏
- 关注
RSS订阅
原创 关于在ssl的第一次集训总结
第一周：刚开始来的时候感觉还好，然后到了的时候发现我就是最菜的那个一堆巨佬在我旁边，还有一个做了23道黑题的大大大大佬，居然是新初一的不过这边伙食不错，中午那个面巨好吃，晚上还有宵夜，不过第二天就发烧回家了，回来之后就一直补课，dfs做到死第二周：这个周就动态规划和做初赛的题，做到裂幵，不过也渐渐习惯了这样子，每天做做题就那么过去了，然后就是24号的时候，老师叫hsh和wtj去倒垃圾，然后wtj跑了，只能我去，hsh把垃圾拖着，然后我和他说可能会裂开，然后走到一半真就裂开了，hhhhhhhh
2021-08-25 16:33:31
168
14
原创 著名a+b问题
所有网站的第一题嗯就是a+bQAQ大致意思就是两个数，然后相加，然后输出结果，当然这个是最简单的。不是说不发难的，因为所有东西要从娃娃抓起，博客也是，要从最简单开始（QAQ）嗯对说的没错#include<iostream>#include<cstdio>#include<cstring>using namespace std;int a[205],b[205],c[205];char a1[205],b1[205];void add() {
2021-08-17 14:24:01
143
7
原创 ssl 1283 01串（dfs）
题目描述：用n个0和n个1排成一个2n位的二进制数,要求从最高位起到任意一位,0的个数不能少于1的个数。编程求出所有符合条件的2n位二进制数。如n=３时，符合条件的共有5个：０００１１１００１０１１００１１０１０１００１１０１０１０１你的任务是输入一个数N（N<=15）输出符合条件的2N位二进数的个数。读入：3输出：5分析：题目意思就是给出一个n，如何用0和1组成一个2*n位的数，并且无论从第几位数起，0的个数都必须大于1，并且0和1的位数要相同，也就是说0要有n位，1
2021-08-21 14:58:27
89
5
原创 ssl 最佳浏览路线问题(normal) P2096 最佳旅游线路（洛谷）
题目描述：某旅游区的街道成网格状。其中东西向的街道都是旅游街，南北向的街道都是林阴道。由于游客众多，旅游街被规定为单行道，游客在旅游街上只能从西向东走，在林阴道上则既可从南向北走，也可以从北向南走。阿龙想到这个旅游街游玩，他的好友阿福给了他一些建议，用分值表示所有旅游街相邻两个路口之见的街道值得游览的程度，分值是从-100到100的整数，所有林阴道不打分。所有分值不可能全是负分。如图：读入格式：输入文件的第一行是两个整数m和n,之间用一个空格隔开，m表示有m条旅游街（1≤m≤100 ），n 表示有
2021-08-21 10:25:52
291
3
原创 P2918 [USACO08NOV]Buying Hay S（买干草）（ssl 2895）
题目链接：原题链接ssl 2895（外网可能进不去）题目大意：约翰的干草库存已经告罄，他打算为奶牛们采购 H(1≤H≤50000)H(1≤H≤50000)H(1 \leq H \leq 50000)H(1≤H≤50000)H(1≤H≤50000)H(1≤H≤50000) 磅干草。他知道 N(1≤qN≤q100)N(1≤N≤100)N(1 \le q N\le q 100)N(1≤N≤100)N(1≤qN≤q100)N(1≤N≤100) 个干草公司，现在用 1 到 N给它们编号。第 i 公司卖的干草
2021-08-21 09:25:48
436
14
原创 P1060 [NOIP2006 普及组] 开心的金明
题目的链接：洛谷，开心的金明题目描述：金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1−5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总
2021-08-19 19:26:53
1325
10
原创 采药 （背包动态规划）
链接：洛谷 p1048（采药）题目描述：辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？分析：显然这个题可用深度优先方法对每件物品进行枚
2021-08-19 12:00:21
160
2
原创 SSL 1277 骑士游历（dfs）
ssl 1277 骑士游历（可能只限于我们学校，外网进不去）题目描述：（模板题）如下图所示有m*n(n,m<=15)一个棋盘，在棋盘左下角的A（1,1）点，有一个中国象棋〈马〉，并约定马走的规则：①走日字；②只能向右走。样例读入：9 8//一个九乘八的方格阵样例输出：10//走到终点有几种方法思路：这题类似于马走日（就是马走日），只不过不可以往左走，然后这题要去一个个去试路线，然后就需要用到dfs，就是搜索，但是还需要判断一些因素，比如说是否出界之类的；还需要判断它是非走过
2021-08-18 19:37:13
195
14
原创 SSL 1014 装箱问题
题目：有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30＝，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。意思就是一个箱子，和一堆物品，把物品装进箱子里，使箱子里的体积最小，越小越好读入：24 一个整数，表示箱子容量6 一个整数，表示有n个物品8 接下来n行，分别表示这n 个物品的各自体积312797输出：0等于0是因为选了3，9，12这三个物品，它们全部装进去刚好等于0，
2021-08-17 21:12:32
126
4
原创 a+b（高精）
嗯还是a+b，但是这个并不一样，是高精，什么是高精呢，就是高级一点的加法（hhhhhh）那为什么叫高精度呢，因为他数值可能会比较大，因为普通的a+b的范围之在2的32次方减一，也就是2147483647那么大，那如果比这个数值大呢，该怎么办，嗯，那就没办法了，hhhhhh，那就要用上我们的高精度。题目描述：高精度加法，相当于a+b problem，不用考虑负数读入一1 3读入二1000000000010000000000//11位刚比普通好大一点点输出一4输出二20000000
2021-08-17 20:24:46
399
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人