首页 > TAG信息列表 > lev

贪心问题2

T1：排队接水 排队接水这道题当之无愧是我错的最惨的一道题，由于答案的省略，我至今不知道源代码错在哪，甚至一度怀疑自己橙题都做不出来。后来改long long，改空格，重写了一遍才过。 查看代码 #include <bits/stdc++.h> using namespace std; int n; struct STU { int t; int num; }a[1

测试代码块

#include <iostream> #include <algorithm> #include <cmath> using namespace std; const int N = 1e5 + 10; struct lulu { int time1 = 0; int time2 = 0; int lev; } sal[N]; struct dudu { int t; int id; } putin[N]; bool cmp(struct du

0-1背包问题-分支限界法（代码优化修改）

具体解题思路和代码来自 0-1背包问题-分支限界法(优先队列分支限界法)_小莫の咕哒君-CSDN博客_背包问题分支限界法 我这里只是在init函数这里修改了一些部分，只需要修改关键部分也可以运行 代码部分如下： #include <stdlib.h> #include <iostream> #include<algorithm> #include <

【转载】【Work】项目编号应用样式后出现黑框的解决方案

Word使用项目编号后，出现黑框，如下图所示：    网上大多数解决方案在重新打开文档后，依然还是有黑框，唯一有效的解决方案就是通过运行宏代码来修复，具体方法如下： 首先新建宏，步骤如下： 1.点击菜单栏“视图”，2.找到“宏“选项卡，点击后弹出下拉选项中选择”查看宏“3.弹出的窗口中输入”宏

「loj - 3022」「cqoi 2017」老 C 的方块

link。 good题，考虑像 国家集训队 - happiness 一样在棋盘上搞染色，我毛张 @shadowice1987 的图给你看啊 你像这样奇数层以 red -> blue -> green -> yellow 为一个周期，偶数层 yellow -> green -> blue -> red，就会发现给出的形状都包括恰好四种颜色和一条黑线。那现在就好搞了，就是

求结点在二叉排序树中层次的算法

int lev=0; 6 void level(bitree *bt,int x) 7 { 8 if(bt!=null){ 9 lev++; 10 if(bt->key==x) return; 11 else if(bt->key>x) level(bt->lchild,x); 12 else level(bt->rchild,x); 13 } 14 }

工业企业异质性——僵尸和股权

//处理股权性质文件，识别企业类别 cd C:\Users\admir\Desktop\银行竞争\指标数据 xls2dta: import excel C:\Users\admir\Desktop\银行竞争\指标数据\股权性质\EN_EquityNatureAll.xlsx, first case(lower) use "EN_EquityNatureAll.dta",clear gen year=year(date(enddate,"YMD"

彻底解决Word标题编号变黑框

在《Word标题编号变黑框》一文中使用了"重新应用"应用样式功能可解决word文档中标题编号变黑的问题。但保存重新打开后问题依旧。它的主要原因是模板的字体文件损坏，需要VBA代码来批量重置。步骤如下： 第一步，创建宏。在Word菜单栏中单击"视图"-"宏"-"查看宏"，打开对话框，快捷键ALT+F8

[HNOI2003]操作系统

嘟嘟嘟   这道题就是一个模拟。 首先我们建一个优先队列，存所有等待的进程，当然第一关键字是优先级从大到小，第二关键字是到达时间从小到大。然后再建一个指针Tim，代表cpu运行的绝对时间。 然后分一下几种情况： 1.如果等待队列为空，那直接调到当前该执行的进程的到达时间，并把它放进等待

拯救大兵瑞恩 HDU - 4845 （分层）

拯救大兵瑞恩 思路：钥匙种类p = 10，我们可以拥有不同种类钥匙，通过这个我们可以把图分成2^p层，表示拥有不同种类钥匙的情况。 #include <iostream> #include <vector> #include <cstdio> #include <cstring> #include <queue> using namespace std; const int N = 17; int mv_x[] =

网络流

网络流未处理文件的代码： /*656.网络流-矩阵计算 (10分) C时间限制：3000?毫秒?|? C内存限制：3000?Kb 题目内容： 有一个n行m列的整数矩阵A， 知道每行的和以及每列的和，还知道一些矩阵元素的约束如A[i][j]<x, 或者A[i][j]>y等， 判断该是否存在满足上述条件的可行矩阵。 输入描述 第一行

机房测试11&&12：矩阵游戏 && 象棋（二分图匹配）

题目：       分析： 像这种，有两种颜色，还是方阵，数据范围还那么小，首选二分图匹配。 通过分析题目，可以知道，无论怎么交换，一行或一列的1的个数是不会改变的。 最后的要求是每行和每列至少要共用一个1,。 可以想象成： 　　　行   　　　位置  　　　 列      行通过有1的位置向

matlab批量读取.hdf文件

clc; clear; datadir=‘F:\OMI DATA\O3 PROFILE’;%指定批量数据所在的文件夹 filelist=dir([datadir,’*.he5’]);%指定批量数据的类型 k=length(filelist); xx=10;yy=10;nu=1.;%我们取的是20到28N，97E到105E范围内的数据，想化成1度×1度的个点数据，因此有10×10个格点 gri=z

上下界网络流

目录 无源汇有上下界可行流 有源汇有上下界可行流 有源汇有上下界最大流 有源汇有上下界最小流 无源汇有上下界最小费用可行流 有源汇有上下界最小费用可行流 有源汇有上下界最小费用最大流 有源汇有上下界最小费用最小流 本篇笔记写于远古时代，写时虽然参考了一些的资料（罗列

【网络流24题】最小路径覆盖问题

题目描述 给定有向图 G=(V,E)G=(V,E) 。设 PP 是 GG 的一个简单路(顶点不相交)的集合。如果 VV 中每个定点恰好在PP的一条路上，则称 PP 是 GG 的一个路径覆盖。PP中路径可以从 VV 的任何一个定点开始，长度也是任意的，特别地，可以为 00 。GG 的最小路径覆盖是 GG 所

2200专项：D. Sonya and Matrix（stl容器的内存占用问题）

原题： http://codeforces.com/problemset/problem/1004/D 题意： 有一个矩阵n*m，其中有一个位置为0，其他位置的数为到这个0的曼哈顿距离。现在题目只给出这n*m个数，问你是否可以重构出这个矩阵。如果可以，求出n*m以及0的位置。 解析： 想法其实很简单，从0往外延，下一层（第1层）正常情况下会

Zlrrr

#include <bits/stdc++.h>using namespace std;const int maxn = 1e5 + 10;int N, root = 1;int vis[maxn], dep[maxn];vector<int> pre;vector<int> lev[maxn];int depth = -1;struct Node{ int val; int l; int r;}node[maxn];void order(int ro

L3-008 喊山 （30 分）

1 喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作