- 博客(16)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 UVA11076（数论 不全相异元素全排列）
转载一波。原博客地址 简单明了。这道题目的意思简单易懂说的是给你n个数（可能有重复相同的数字），列出他们所有排列的情况，再逐位相加，求出和，例如：给你1,2,3，则排列的情况为, , , , , ,则相加的和为1332。思路很好把握，但是需要比较扎实的数学基础，因为该问题的核心公式需要理解和记忆否则很难做出来。这道题目的核心知识点是：多重集合排列（也叫不全相异元素全
2018-01-12 00:19:43
1912
原创 uva1232 la4108 skyline （线段树区间更新，维护最值）
原题链接十分明显的一道线段树裸题，但是细节操作比较多，卡了1小时，0.0蒟蒻表示很难受。根本的解决方法就是线段树的区间更新和维护最值。看了其他大神的博客有的还维护的了一个区间最小值来优化时间，但是仔细一想其实不必要。记录maxv[]和col[]（懒惰标记）即可。详细代码： #include #include #include #include
2018-01-07 17:29:06
285
原创 垒骰子（简单易懂版） 蓝桥杯
题目描述：赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。 经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！ 我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。 假设有 m 组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式
2017-12-27 23:58:35
6435
1
转载 模线性方程组-非互质中国剩余定理 HDU3579 HDU1573
KIDx 的解题报告 该专题必备知识：解模线性方程 http://972169909-qq-com.iteye.com/blog/1104538 以下原创 转载请指明作者 (KIDx) 以及 文章地址： http://972169909-qq-com.iteye.com/blog/1266328 问题描述：给出bi，ni的值，且n1, n2, n3,…, ni两两
2017-12-26 23:42:26
235
转载 【模线性方程】POJ 2115
原文地址，感谢大神。原文。题目链接题意：转化成c * x = b - a mod (2 ^ k)，解这个模线性方程的最小正整数解即可 Sample Input 3 3 2 16 3 7 2 16 7 3 2 16 3 4 2 16 0 0 0 0 Sample Output 0 2 32766 FOREVER 解方程：
2017-12-26 23:39:30
129
原创 计蒜客---糟糕的Bug(Trie树)
蒜头君作为蒜厂的工程师，在开发网站时不小心写出了一个 Bug：当用户输入密码时，如果既和自己的密码一致，也同时是另一个用户密码的 前缀 时，用户会跳转到 404 页。然而蒜头君坚称：我们的用户那么少，怎么可能触发这个 Bug……机智的你，能不能帮蒜头君确认一下这个 Bug到底会不会触发呢？样例输入第一行输入一个整数 n(1 \leq n \leq 233333)n(1≤n≤
2017-12-17 19:09:09
296
转载 hdu 1217 套利 (floyd多源最短路)
ACM博客_kuangbin 新博客kuangbin.org人一我百，人十我万！追逐青春的梦想，怀着自信的心，永不放弃！ by kuangbin 新博客 kuangbin.orgACM HDU 1217 Arbitrage(Floyed算法）ArbitrageTime Limit: 2000/1000 MS (Java/Others) Memo
2017-12-16 16:39:37
261
原创 HDU(3592)---POJ (3169) Layout 差分约束系统
题目链接（POJ）HDU题意简述：当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。FJ有N（2一些奶牛相互间存有好感，它们希望两者之间的距离不超过一个给定的数L。另一方面，一些奶牛相互间非常反感，它们希望两者间的距离不小于一个给定的数D。给出ML条关于两头奶牛间有好感的描述，再给出MD条关于两头奶牛间存有反感的描述。（1你的工作是：如果不存在满足要求的方案，输
2017-12-16 16:02:24
225
转载 POJ 2975 Nim题解---简单的博弈论
【题意】：给定一种Nim状态（相当于含N堆石头），求能有几种方法能通过调整某一堆石头的状态（只准取出），使新的Nim状态为必败态。（或者说求出所给的Nim游戏状态有多少种方法能够赢）【分析】：Nim游戏是什么，参见百度百科：百度百科_Nim在证明Nim游戏的SG函数的“根据这个判断被判为N-position的局面一定可以移动到某个P-position”命题时，有这么
2017-12-16 12:11:02
178
转载 一种枚举指定序列的方法 ————CF A. Pizza Separation
A. Pizza Separationtime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputStudents Vasya and Petya are studyin
2017-12-15 15:24:33
194
原创 POJ3255---求次短路（用Dijkstra）
题目链接分析：百度翻译一下题目发现是道求最短路且可以重复经过某点的情况，可以用Dijkstra求，具体做法：用 dist1[] 记录最短路，dist2[] 记录次短路。然后还是 spfa, 更新的时候分情况判断一下，次短路可能更新次短路，最短路可能更新次短路和最短路。。。记的更新完后把dist2[]也要加进去。#include#include#includeusing names
2017-12-12 21:56:52
188
原创 POJ 3984 迷宫问题(BFS+路径记录）
http://poj.org/problem?id=3984题目链接。思路：因为是要求最小路径，所以联想到用bfs，但是问题在如何记录路径，联想到可以开一个三维数组来记录路径。dp[x2][y2][0]=x1;dp[x2][y2][1]=y1;代码如下：#include#include#include#includeusing namespace std;int ma
2017-12-09 18:07:39
166
原创 计蒜客---画图游戏
蒜头君想让你帮他画一个无向图，图中有 n 个顶点，蒜头告诉你这 n个顶点的度数。为了简化问题，你只需要告诉蒜头君图的邻接矩阵就可以了，图中不存在自环的情况，也就是说邻接矩阵的正对角线均为 0。（矩阵可能不唯一，只要符合要求即可）输入格式#include<iostream>#include<algorithm>using namespace std;struct no...
2017-12-09 13:55:14
676
3
原创 计蒜客—— 修建大桥
蒜头君来到一个由 nn 个小岛组成的世界，岛与岛之间通过修建桥，来让岛上的居民可以去其他的小岛。已知已经修建了 mm 座桥，居民们想让蒜头君帮忙计算，最少还要在修建几座桥，居民们才能去所有的岛。输入格式第一行输入俩个数字 nn，mm，分别代表岛的个数，和已经修建的桥的个数，岛的编号分别是 1 \ldots n1…n。（1 \leq n \leq 10001≤n≤1000, 0
2017-12-07 19:07:29
361
2
空空如也
vs2013中修改了代码为什么调试结果还是一样
2017-07-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人