一条前往题面的隧道 简洁题面 第一行给出N（点数），M（边数）(1 = N = 1000, 0 = M = 100000).。 下面的M行每行给出三个数Ai,Bi,Ti,表示从A到B有一条权值为T的单向边。 最后给出S，T，K，表示求S到T的第K短路。 special： 起点与终点相同时，S–S （d=0） 不能算作一...

2018-06-17 21:36:24

我以前出过一道题，卡了10种贪心，但还是被第11种贪心A了， 一道题不会做？贪嘛，能怎么贪怎么贪，想怎么贪怎么贪! 现在NOIP题目的数据给的不都很明确嘛，简单，对着数据，一个一个的贪！ By 贪心之神CCL 今天做了一道很bt的题 P3385 【模板】负环 这题居然卡广搜SPFA...

2018-06-17 21:36:21

先瞎扯几句 树上倍增的经典应用是求两个节点的LCA 当然它的作用不仅限于求LCA，还可以维护节点的很多信息 求LCA的方法除了倍增之外，还有树链剖分、离线tarjan ，这两种日后再讲 （众人：其实是你不会吧 :unamused: 。。。 ） 思想 树上倍增嘛，顾名思义就是倍增 相信...

2018-06-17 21:36:18

812. 单词默写 ★☆ 输入文件：engzam.in 输出文件：engzam.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 小D前一段日子刚刚参加了一次非常苛刻的英语考试。 考试不仅包括了听力、选择、填空等基本题型，还包括了一种特殊的单词默写题。这类题目都是按照...

2018-06-17 21:36:03

最近在看一些关于游戏引擎的东西，本来是有几个游戏的小点子，其实实现起来还挺麻烦的，想找个游戏引擎看看能不能码起来。辗转之后发现了很多2D引擎，其中国产的要数cocos2dx用的好像是比较广泛，但是好多人对此褒贬不一。于是下了准备试试到底怎么样，无奈搞了一早上...

2018-06-17 21:36:10

DTOJ 2703：两个数的余数和商 解题报告 2017.11.10 第一版 ——由 翱翔的逗比w 原创，引用《C++ Primer Plus（第6版）中文版》 题目信息： 题目描述 给你a和b，求他们的余数和非整数商。保留两位小数。 输出 余数和商 样例输入 5 3 样例输出 2 1.67 提示 1=a,b=10000...

2018-06-17 21:36:05

Apple Tree POJ - 2486 题目大意：一棵点带权有根树，根节点为1。从根节点出发，走k步，求能收集的最大权值和。 树形dp。复杂度可能是O(玄学)，不会超过$O(nk^2)$。（反正这题不卡这个，考思想）参考 ans[i][j][0]表示i点以下共走j步，不回来，可能收集到最大的权值 an...

2018-06-17 21:36:04

第二章 变量和变量类型 1. C++ 算数类型 bool 布尔 最小尺寸未定义 char 字符 8位 wchar_t 宽字符 16位 char16_t Unicode 字符 16位 char32_t Unicode 字符 32位 short 短整型 16位 int 整型 16位 long 长整型 32位 long long 长整型 64位 float 单精度浮点型 6位有效...

2018-06-17 21:36:03

1 #includealgorithm 2 #include iostream 3 #include cstdlib 4 #include cstring 5 #include climits 6 #include cstdio 7 #include string 8 #include cmath 9 #include stack 10 #include deque 11 12 using namespace std; 13 const int INF= 1 30 ; 14 const int...

2018-06-17 21:35:50

When participating in programming contests, you sometimes face the following problem: You know how to calcutale the output for the given input values, but your algorithm is way too slow to ever pass the time limit. However hard you try, you just can...

2018-06-17 21:35:47