上一页 1 2 3 4 5 6 7 8 ··· 16 下一页
2018年11月19日
「题目代码」P1066～P1070（Java）
摘要： P1066 谭浩强C语言(第三版)习题8.6 P1067 谭浩强C语言(第三版)习题8.7 java import java.util. ; import java.io. ; import java.math. ; import java.lang.Character; public class 阅读全文
posted @ 2018-11-19 13:22 ISoLT 阅读(163) 评论(0) 推荐(0) 编辑
「日常训练」 Genghis Khan the Conqueror（HDU-4126）
摘要： 题意 给定$n$个点和$m$条无向边（$n\le 3000$），需要将这$n$个点连通。但是有$Q$次（$Q\le 10^4$）等概率的破坏，每次破坏会把$m$条边中的某条边的权值增大某个值，求$Q$次破坏每次将$n$个点连通的代价的期望？（全题的数据范围在 内可以过） 分析 这题是真的牛逼，我看了 阅读全文
posted @ 2018-11-19 12:35 ISoLT 阅读(284) 评论(0) 推荐(0) 编辑
2018年11月18日
「日常训练」Card Game Cheater（HDU-1528）
摘要： 题意与分析 题意是这样的：有$n$张牌，然后第一行是Adam的牌，第二行是Eve的牌：每两个字符代表一张牌，第一个字符表示牌的点数，第二个表示牌的花色。Adam和Eve每次从自己的牌中选出一张牌进行比较，先看大小再看花色，花色顺序是C,D,S,H（依次增大），谁的牌大谁就加一分，问 Eve 最多能得 阅读全文
posted @ 2018-11-18 21:29 ISoLT 阅读(153) 评论(0) 推荐(0) 编辑
「日常训练」Jin Yong’s Wukong Ranking List（HihoCoder-1870）
摘要： 题意与分析 2018ICPC北京站A题。 题意是这样的，给定若干人的武力值大小（ 的意思是A比B厉害），问到第几行会出现矛盾。 这题不能出现思维定势，看到矛盾就是矛盾并查集——A B、A C是不能推出B C或者B define INF 0x3f3f3f3f define PB emplace_bac 阅读全文
posted @ 2018-11-18 18:08 ISoLT 阅读(430) 评论(0) 推荐(0) 编辑
「日常训练」Uncle Tom's Inherited Land*（HDU-1507）
摘要： 题意与分析 题意是这样的：给你一个$N\times M$的图，其中有一些点不能放置$1\times 2$大小的矩形，矩形可以横着放可以竖着放，问剩下的格子中，最多能够放多少个矩形。 注意到是$1\times 2$的矩形，所以是一个$i+j$和为奇数的可以与$i+j$为偶数的相连。抽象坐标和分别为奇数 阅读全文
posted @ 2018-11-18 18:00 ISoLT 阅读(132) 评论(0) 推荐(0) 编辑
「功能笔记」Spacemacs+Evil备忘录
摘要： 设置代理 elisp (setq url gateway method 'socks) (setq socks server '("Default server" "127.0.0.1" 1551 5)) (setq url gateway local host regexp (concat "\\ 阅读全文
posted @ 2018-11-18 15:07 ISoLT 阅读(233) 评论(0) 推荐(0) 编辑
2018年11月17日
「题目代码」P1060～P1065（Java）
摘要： P1060 谭浩强C语言(第三版)习题7.5 注意行末空格。 P1061 谭浩强C语言(第三版)习题8.1 P1062 谭浩强C语言(第三版)习题8.2 java import java.util. ; import java.io. ; import java.math. ; import jav 阅读全文
posted @ 2018-11-17 00:32 ISoLT 阅读(170) 评论(0) 推荐(0) 编辑
2018年11月16日
「日常温习」Hungary算法解决二分图相关问题
摘要： 前言 二分图的重点在于建模。以下的题目大家可以清晰的看出来这一点。代码相似度很高，但是思路基本上是各不相同。 题目 HDU 1179 Ollivanders: Makers of Fine Wands since 382 BC. 题意与分析 有n个人要去买魔杖，有m根魔杖（和哈利波特去买魔杖的时候一 阅读全文
posted @ 2018-11-16 03:03 ISoLT 阅读(315) 评论(0) 推荐(0) 编辑
2018年11月14日
「日常训练&知识学习」单调栈
摘要： 这几天的知识学习比较多，因为时间不够了。加油吧，为了梦想。 这里写几条简单的单调栈作为题解记录，因为单调栈的用法很简单，可是 想到并转化成用这个 需要一些题目的积淀。 相关博客参见：https://blog.csdn.net/wubaizhe/article/details/70136174 POJ 阅读全文
posted @ 2018-11-14 02:55 ISoLT 阅读(226) 评论(0) 推荐(0) 编辑
2018年11月13日
「日常训练&知识学习」莫队算法（二）：树上莫队（Count on a tree II，SPOJ COT2）
摘要： 题意与分析 题意是这样的，给定一颗节点有权值的树，然后给若干个询问，每次询问让你找出一条链上有多少个不同权值。 写这题之前要参看我的三个blog： "Codeforces Round 326 Div. 2 E" （树上利用倍增求LCA）、 "Codeforces Round 340 Div. 2 E 阅读全文
posted @ 2018-11-13 15:49 ISoLT 阅读(185) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 16 下一页