2019年07月_捡起一束光

12月 11月 10月 09月 08月 07月 05月

原创 Markdown pad2 保存为pdf的两种方法

法一：使用专业版Markdown pad2激活方式详见我的另一篇博客 MarkdownPad2注册码——亲测有效具体方法：打开MarkdownPad2——文件——导出——Export PDF法二：借助浏览器打印功能打开Markdown pad2 按F6使文件在浏览器中打开然后按ctrl + p，启动打印模式，设置为另存为PDF即可截图如下：...

2019-07-21 11:15:51 2617

原创 MarkdownPad2注册码——亲测有效

邮箱:Soar360@live.com授权秘钥：GBPduHjWfJU1mZqcPM3BikjYKF6xKhlKIys3i1MU2eJHqWGImDHzWdD6xhMNLGVpbP2M5SN6bnxn2kSE8qHqNY5QaaRxmO3YSMHxlv2EYpjdwLcPwfeTG7kUdnhKE0vVy4RidP6Y2wZ0q74f47fzsZo45JE2hfQBFi2O9Jldjp...

2019-07-21 10:29:11 23670 20

原创 2019年华东师大高可信软件工程夏令营机试E题

E. 派对单点时限:1.0 sec内存限制:256 MB小W又在举办派对了，不过要参加小W的派对可不容易，小W有个奇怪的进场要求，首先他要求人们必须排成一队进场，然后他会给收到邀请函的n个人编号，编号从1-n(每个人编号都不一样)，然后他还会添加m个奇怪的约束，每个约束形如 (u,v)，表示编号为u的人必须在编号为v的人之前进场，小W觉得这样还不够有...

2019-07-18 21:25:11 575

原创 2019年华东师大云计算与大数据夏令营机试C题

C.能否组成正方形Description给定一组不同长度的木棍，是否可以将它们端到端连接成一个正方形？Input输入的第一行包含n，即测试用例的数量。每个测试用例以一个整数m开始（4<=m<=20），即木棍的条数。接下来是m个整数，每一个整数代表一个木棍的长度（整数范围1~10000）。Output对于每种情况，如果可以形成一个正方形，则输出一行包含...

2019-07-18 21:15:34 834 1

原创 2019年华东师大云计算与大数据夏令营机试A题

A.虫子交配Description生物学院的同学在研究一种罕见的昆虫性行为。这些昆虫具有两种不同的性别，并且它们只与异性的虫子互动，不和同性的虫子互动。在实验中，个别虫子的错误行为能够很容易地被识别，因为它们的身体上都印有数字标号。现在，给你一组虫子的互动列表，需要请你帮助生物学院的同学判断这个实验中的虫子是否有错误行为。例如，有编号1，2，3三只虫。互动列表为：1 22 3...

2019-07-18 20:43:39 1166

原创 2019年华东师大高可信软件工程夏令营机试A题

A. 构造序列单点时限:1.0 sec内存限制:256 MBQQ小方刚学了不下降序列，即给定n个数，a1≤a2≤⋯≤an。牛逼李给他出了个难题，给定n个整数ai，问最少需要多少次操作可以使得这个序列变成不下降序列。一次操作可以改变该数列中任意一个数加1或者减1。例如样例3,2,−1,2,11，可以对3操作一次变2，对−1操作3次变...

2019-07-17 22:10:22 1073 1

原创字符串展开——2019年字节跳动夏令营笔试题

#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(void) { #ifdef LC freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout); ...

2019-07-14 11:33:11 589

原创输出蛇形矩阵

类型1:输出如下矩阵#include<bits/stdc++.h>using namespace std;int res[100][100]; void fillres(int m, int n) { vector <vector<bool> > isdone(m, vector<bool> (n, false)...

2019-07-14 11:06:38 1177

原创【笔试题】字节跳动二维数组区块计数

2019年字节跳动算法夏令营实习笔试#include <bits/stdc++.h>using namespace std;typedef long long ll;void dfs(vector<vector<int>>&grid, int a, int b) { //因为要修改原来的grid，所以这里必须用引用 int dx...

2019-07-14 10:56:30 288

原创 C++ 输入输出进阶技巧

#include <iostream>#include <iomanip>using namespace std;int main( void ){ // left right fixed scientific setprecision setfill 具有后效性 // setw(10) 不具有后效性 // fixed和setpreci...

2019-07-13 17:01:01 359

原创 EOJ 3346. 皇后问题（标记法）

#include <bits/stdc++.h>using namespace std;#define N 100010typedef long long ll;ll row[N];//行ll col[N];//列ll dia1[2*N];//副对角线 y = -x + bll dia2[2*N];//主对角线 y = x + bint main(){...

2019-07-13 16:55:45 449

原创 EOJ 1690. 子序列

// 双指针#include <bits/stdc++.h>using namespace std;typedef long long LL;const int N = 1e5 + 7;int a[N];int main() { int n; LL s; int res = INT_MAX; cin >> n >&g...

2019-07-13 16:51:18 260

原创 EOJ 1224. 简单迷宫问题

题意：走迷宫，求最短路径，上下左右走一格花费1，走到有怪的格子花费2. 思路：将每一点的坐标和由起点到该点的距离存入结构体. 由起点开始，将该点存入优先队列，以到起点的距离dis为优先级，每次取出dis最小的，向外扩散。相当于第一轮得出所有到起点距离为1的点，第二轮得出所有到起点距离为2的点。注意：对普通的最短路问题，由于每个各自的花费相同，因此...

2019-07-13 16:48:03 347