- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU 1176——数塔DP进阶
众所周知，有一类特别简单的前置知识：数塔DP，做法非常简单再来看看这一题Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接...
2020-02-22 00:07:56
129
原创 如何开一个大数组——STL map与set的具体应用之一
众所周知，一维数组最多开到 10^8,否则就会数组越界，那么怎么开一个超大数组呢？以map为例：map<int ,int >ma;此时插入元素可以写为ma【i】==**；i只需在int范围就可。将int改为longlong，可以获得10^20的快乐。如果是多维数组呢？那就写成map< <int , int>,int>;插入元素ma[i][j]==...
2020-02-20 22:58:57
458
原创 数组模拟链表操作——计蒜客T1870
在往常的单向链表中，调试往往是一件非常痛苦的事情。因此，我们选用数组代替链表进行调试。这时候我们需要两个数组：left[i],right[i]其中，left数组表示i左侧的数，right数组表示i右面的数。如果我们想要从左向右遍历，可以用for语句for(int i = head ; i ; i = right[i] )后来在图论中，邻接链表也可以用【链式前向星】数组表示，这里...
2020-02-20 21:46:53
284
原创 Find The Multiple——BFS路径问题
原题：Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and t...
2020-02-17 00:26:49
193
原创 搜索进阶——迷宫问题（带路径的搜索）
原题：定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,}; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左...
2020-02-16 22:53:06
857
原创 CF816C——C. Journey
原题C. Journeytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Irina arrived to one of the most famous cities of Berland — the Ber...
2020-02-10 21:54:06
232
原创 o(nlogn)复杂度的最长上升子数列——洛谷P1020（纯代码）
#include<bits/stdc++.h>#define MAX 100010using namespace std;int a[MAX],b[MAX],c[MAX],now,cnt;int main(){ while(cin>>now){ cnt++; c[cnt] = now; } int len1 = 1,len2 = 1; a[len1]...
2020-02-04 17:31:17
148
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人