#1144 : 01串 时间限制:7000ms 单点时限:1000ms 内存限制:256MB 描述 给定两个整数n和m，求是否存在恰好包含n个0和m个1的01串S，使得S中不存在子串"001"和"11"。 如果存在符合条件的01串则输出字典序最小的S，否则输出NO。 输入 一行两个整数，表示n和m。(0<=n,m<=100000,0<n+m)

http://poj.org/problem?id=1144 题意很简单，已知图中各边的连接情况，求割点的个数。 注意输入格式。。 #include<stdio.h>#include<vector>#include<string.h>#include<algorithm>using namespace std;vector<int> edge[110];int dfn[110]

目录 题目描述： 思路描述： 代码：         Java：         Python： 题目描述： 给你一个整数数组 nums，每次 操作 会从中选择一个元素并 将该元素的值减少 1。 如果符合下列情况之一，则数组 A 就是 锯齿数组： 每个偶数索引对应的元素都大于相邻的元素，即 A[0] > A[1] < A[2] > A[3] < A[4] > ...或

链接：https://cn.vjudge.net/contest/258373#problem/A 代码： #include <iostream>#include <algorithm>#include <stdio.h>#include <string.h>#include <vector>using namespace std;char m[1000];vector<int>g

题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1-N。问从顶点1开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 第一行包含2个正整数N,M为图的顶点数与边数。 接下来M行，每行2个正整数x,y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。   输出格式： 共N行，每行一个非负整数，第ii行输出从顶点1到顶点i有多少条不同的最短路，由于答案有可能会

题目 求最短路的个数 分析 用spfa求答案，在dis松弛的情况下同时求答案 代码 #include <cstdio>using namespace std;struct q{int x,y,w,next;}a[2000001]; int go=0;int n,m,l,d[1000001],ans[1000001],t,list[1000001],ls[1000001];

题目： A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from 1 to N. No two places have the same number. The lines a

描述 给定一个m * n 的全零矩阵M，以及一些更新操作。 操作由2D数组表示，并且每个操作由具有两个正整数a和b的数组表示，对于一个操作[a,b],这意味着M [i] [j] 会在所有0 <= i <a且0 <= j <b 的i，j位置上加1. 在执行完所有操作后，您需要计算并返回矩阵中的最大整数的个数。 说明 m和n的范围是[1,40000]。 a的范围是[1，m]，b的范围是[1，

1144. The Missing Number (20) 时间限制 150 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given N integers, you are supposed to find the smallest positive intege