今天又是快乐水题的一天,本菜鸡决定水一道贪心题,题目如下: http://www.fjutacm.com/Problem.jsp?pid=1871 Problem Description 在公元4484年,人类展开了对外界星球的征途和探索,但也不可避免的展开了和外星人之间的战争。偶然的机遇之下,美国 ...
分类:
其他好文 时间:
2021-01-25 11:31:17
阅读次数:
0
搜索空间不过 \(1e4\) ,暴力 \(bfs\) 即可得到最少操作。 输出每次操作可能需要手动模拟栈,方便找到最优解后回溯输出。 /** * poj3414 Pots * */ #include <cstdio> #include <queue> #include <iostream> #inc ...
分类:
其他好文 时间:
2021-01-25 11:05:02
阅读次数:
0
// 另存一个数组 function insertSort(arr){ const temArr = []; temArr[0] = arr[0]; for (let i = 1; i < arr.length; i++) { for(let j = i-1; j>=0; j--){ if(temA ...
分类:
编程语言 时间:
2021-01-25 10:55:43
阅读次数:
0
【题目链接】 题意分析 这道题感觉应做的话可以 但是巧法锻炼思维 首先 我们枚举正方形的左上角坐标 然后依次扫描四条边的长度 注意这里扫描有两种方式 平行于边以及平行于对角线 判断四条边的长度是否相等 这是第一个指标 然后 我们还需要判断这是否是一个独立的正方形 这里 我们可以使用搜索判断联通的1的 ...
分类:
其他好文 时间:
2021-01-22 12:02:13
阅读次数:
0
for (( i=0; i<10; ++i)); do [ -e filename ] && break sleep 10 done ...
分类:
其他好文 时间:
2021-01-21 10:41:13
阅读次数:
0
package com.vfsd.core; public class Test1 { public static int[] a1= {3,8,2,5,1,9}; public static void main(String[] args) { print1(); for(int k=0;k<a1 ...
分类:
其他好文 时间:
2021-01-21 10:35:53
阅读次数:
0
Python的第五天 1、break 和continue continue:跳过本次循环,进入下一次循环 break:结束当前循环 for i in range(1,6): print(f" {i} 层 ") if i == 3: print("三层坏了") continue for j in ra ...
分类:
编程语言 时间:
2021-01-20 11:59:39
阅读次数:
0
希尔排序 与插入排序很类似,区别是,有一个叫 增量序列 的东西 增量序列 是一个序列 h1, h2, h3, h4......,其中必须 h1 = 1 常见的是将数组大小除2,直到等于1 程序 void shellSort(int N[], int ct) { int increment, tmp, ...
分类:
编程语言 时间:
2021-01-18 11:38:07
阅读次数:
0
对fd_set的理解,可以参考下:https://www.cnblogs.com/wuyepeng/p/9745573.html int select(int nfds, fd_set* readset, fd_set* writeset, fe_set* exceptset, struct tim ...
分类:
其他好文 时间:
2021-01-16 12:04:47
阅读次数:
0
Inline vs. block-level elements: a demonstration HTML (Hypertext Markup Language) elements historically were categorized as either "block-level" eleme ...
分类:
其他好文 时间:
2021-01-14 11:28:29
阅读次数:
0