抓水母的派大星

2020年10月8日

摘要： ##素数判断/素数筛埃氏筛： const int N=10010; int prime[N]; bool book[N]; // =1 表示不是素数 void w() { book[0]=book[1]=1; // book[2]=1; int cnt=0; for(int i=1; i<=N; 阅读全文

posted @ 2020-10-08 21:11 抓水母的派大星阅读(1605) 评论(0) 推荐(0) 编辑

POJ3009 - Curling 2.0 - DFS+方向直线移动

摘要： ##题意给出一个 $m$ x $n$ 的图，图中有 $1$、$2$、$3$、$4$数字，分别表示： $0$ 空地、 $1$ 障碍物、 $2$ 起点、 $3$ 终点。让我们输出：从起点（ $S$ ）到终点（ $G$ ）的最小步数，无法达到输出 $-1$ 。要求：仅限 \(x 阅读全文

posted @ 2020-10-08 16:03 抓水母的派大星阅读(119) 评论(0) 推荐(0) 编辑

2020年10月6日

Aizu0118 - Property Distribution - DFS求联通块（多个字符）数目 - 模板题

摘要： ##题意竟然是日文题，可能我没做过Aizu这个网站的。给出一个 n x m 的果园，其中，@ = 苹果，# = 牡蛎，* = 橙子，求有多少个联通块。（方向：上下左右） ##思路我一开始的思路就是开三个dfs，分别处理@、#、*， for(int i=0; i<n; i++) { for(i 阅读全文

posted @ 2020-10-06 21:43 抓水母的派大星阅读(113) 评论(0) 推荐(0) 编辑

POJ1979 - Red and Black - DFS模板题

摘要： ##题意从 @ 开始（包括 @ ），每次只能走一步，四个方向走一个方向， # 不能走， . 可以走，问最多能搜多少个 . 和 #。 ##思路不是搜路径数目，所以不需要标记和取消标记，所以直接把走过的 . 变成 # 即可，还可以少开一个book数组。所以直接DFS爆搜即可。注意输入是列行阅读全文

posted @ 2020-10-06 20:34 抓水母的派大星阅读(79) 评论(0) 推荐(0) 编辑

2020年10月5日

POJ3258 - River Hopscotch - 二分

摘要： ##题意我感觉题意不是那么好理解，给出 $l$ 、 $n$ 、 $m$ ，表示距离起点 $l$ 个单位； $n$ 个以上的石头（其实就是给你 $n$ 块石头）；最多移除 $m$ 块石头，接下去给出 $n$ 个数，第 $i$ 个数代表第 $i$ 块石头距离阅读全文

posted @ 2020-10-05 21:15 抓水母的派大星阅读(92) 评论(0) 推荐(0) 编辑

ACM - 英文单词

摘要： polynomials 多项式 commas 逗号 be separated into groups of three 不是分成三组，是三个一组 occupies 2 lines 占据两行 Please be accurate to 1 decimal place.请精确到小数点后一位 nonzer 阅读全文

posted @ 2020-10-05 21:13 抓水母的派大星阅读(348) 评论(0) 推荐(0) 编辑

ACM - 挑战程序设计（第二版）- 图论专题

摘要： ##2.1 最基础的“穷竭搜索” 深度优先搜索：POJ1979 Aizu0118 Aizu0033 POJ3009 广度优先搜索：Aizu 0558 POJ 3669 Aizu 0121 穷竭搜索：POJ 2718 POJ 3187 POJ 3050 Aizu 0525 ##2.5 它们其实都是“图阅读全文

posted @ 2020-10-05 20:43 抓水母的派大星阅读(192) 评论(0) 推荐(0) 编辑

ACM - 图论 - 模板 - 持续更新

摘要： ##PS 希望今年的CCPC拿个好名次！！！三个诸葛亮加油！！！给我冲！！！ ##邻接表 int tot,head[N]; struct node { int v,w,nex; //w权值 // 根据题意加花费 cost }e[M]; void add(int u,int v,int w) { 阅读全文

posted @ 2020-10-05 20:17 抓水母的派大星阅读(124) 评论(0) 推荐(0) 编辑

2020年10月2日

C++ - 学习要求/路径

摘要： C/C++开发重要四部分：数据结构与算法、计算机网络、操作系统、设计模式数据结构：重点（字符串、二叉树、链表、堆、栈、队列、哈希；基本算法思路解题思路：查找、排序、动态规划）；推荐书籍《大话数据结构》、《算法》、《剑指offer》计算机网络：tcp/ip协议栈、原理、具体协议、arp、i 阅读全文

posted @ 2020-10-02 21:45 抓水母的派大星阅读(237) 评论(0) 推荐(0) 编辑

2020年9月28日

C++ - 关于vector的输入和cin的联系

摘要：我还是见识短浅，学到现在为止，我并没有见过vector还可以用cin去进行输入的写法…… 例子： vector<int>v1,v2; // 开辟一维数组 v1.resize(100),v2.resize(100); for(int i=0;i<=6;i++) cin>>v1[i],cin>>v2[i 阅读全文

posted @ 2020-09-28 21:58 抓水母的派大星阅读(1399) 评论(0) 推荐(1) 编辑

抓水母的派大星

SOFTWARE IS CHANGING THE WORLD！

公告