- 博客(10)
- 收藏
- 关注
RSS订阅原创 tarjan+缩点+割点
关于 if (dfn[i]): # 已经被处理过 low[now] = min(low[now], dfn[i]) 为什么是dfn[i]而不是low[i]：Tarjan-深度剖析 tarjan裸代码： #include <bits/stdc++.h> using namespace std; const int MAXN = 200007; const int MAXM = 1000007; int n, m, x, y, cnt, indexx; int head[MAXN], df
2021-01-23 22:31:38
190
原创 快乐的duxing201606——思维题
Description duxing201606来到了教室，看到旁边坐了一个妹子。duxing201606想要搭讪，于是duxing201606灵机一动，设计出了一个游戏。现在他在纸上画了一个半径为x的圆，妹子和duxing201606轮流在圆中画长y宽z的长方形（长方形是可以任意角度画上去的，画的长方形不能重合），谁画不下长方形谁就输了。作为游戏设计者，duxing201606想要知道在双方都使...
2020-05-04 21:42:19
252
原创 duxing的奇妙冒险1
duxing的奇妙冒险1 Description 众所周知，duxing哥喜欢吃kfc。今天终于到了周二，duxing哥又可以去吃kfc了，于是他打开手机app自助点餐，发现附近有许多家kfc店，但是他想选择一家店并尽快取餐回到寝室，忽略到店取餐时间。地图可以被看做是一个n * m的网格，其中有一些不可通过的障碍，duxing哥、kfc和寝室所在的地方也可以看做是道路，可以通过。duxing哥可以...
2020-05-04 21:38:15
260
原创 duxing的奇妙冒险2
#include<bits/stdc++.h> using namespace std; char s[107][1007]; int vis[107][1007]; int Road[107][1007][2]; int num[107][1007]; int dir[4][2]= {{1,0},{-1,0},{0,-1},{0,1}}; struct Node { int...
2020-05-04 21:32:50
211
原创 HDU 4507 吉哥系列故事——恨7不成妻
取自洛谷题解 如果一个整数符合下面3个条件之一，那么我们就说这个整数和7有关—— 1、整数中某一位是7； 2、整数的每一位加起来的和是7的整数倍； 3、这个整数是7的整数倍； 现在问题来了：吉哥想知道在一定区间内和7无关的数字的平方和。 唯一难点在于处理平方和，其思想在于使用平方和公式记录平方和以此达到目的。例如2312使用的是 200^2+31^2+2*200*31 这种方式 而对于同一位下...
2020-04-03 14:34:02
261
原创 洛谷P2602 [ZJOI2010]数字计数
洛谷P2602 [ZJOI2010]数字计数 题目描述 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 输入格式 输入文件中仅包含一行两个整数a、b，含义如上所述。 输出格式 输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。 输入 1 99 输出 9 20 20 20 20 20 20 20 20 20 说明/提示 30%的数据中...
2020-01-02 19:31:24
299
1
原创 区间dp
区间动态规划 主要思想是把一个较大区间的问题转换成与其相同情况的两个较小区间问题，逐次划分 石子合并(洛谷p1880） 题目描述 在一个圆形操场的四周摆放 N 堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出一个算法,计算出将 N 堆石子合并成 11 堆的最小得分和最大得分。 输入格式 数据的第 1 行是正整数 N，...
2020-01-02 13:17:44
376
原创 数位dp
「一本通 5.3 例 1」Amount of Degrees **求给定区间[X,Y]中满足下列条件的整数个数：这个数恰好等于K 个互不相等的B的整数次幂之和。 17 = 2^4+ 2^0, 18 = 2^4+ 2^1, 20 = 2^4+ 2^2. #include <bits/stdc++.h> #define ll long long using namespace std; ...
2020-01-02 12:33:28
381
原创 数据结构程序设计
课程设计 josep环 任务：编号是1,2,…,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 #include <bits/stdc...
2019-12-19 16:13:28
591
原创 国庆训练第一天
国庆训练第一天 来来的正方形（01矩阵找最大正方形) 做法是把每次的点视为右下角处，只需判断行列是否为1，最后取（行，列，（i-1,j-1)+1）最小值即可。 #include<stdio.h> #include<stdlib.h> #include<string.h> #include<algorithm> #include<set> ...
2019-10-02 14:36:30
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人