题目链接： "戳我" 最近几天真的是没有智商了，今天竟然被这种题卡住了。。。 树形DP。 设$f[i][0/1]$表示以i为根的子树中，最后一个染色的节点染色为0/1，最少需要染色的节点数目。 我们考虑从下往上DP，就可以消除后效性了。对于一个节点来说，如果它的子节点最后一个节点染的颜色和它的最后一 ...
分类：
其他好文 时间：
2019-02-08 14:26:37
阅读次数：
160
题意分析：从键盘输入一个整数n(1≤n≤9),打印出指定的数字图形。要求在程序中定义并调用如下函数：PrintSpace(m)用来输出m个空格；PrintDigit(m)来输出一行中的数字串"12...m...21"（该行中的最大数字是m）。函数原型如下： void PrintDigit(int m ...
分类：
其他好文 时间：
2019-02-08 14:26:04
阅读次数：
205
题意：你有n个数字，范围[1, m]，你可以选择其中的三个数字构成一个三元组，但是这三个数字必须是连续的或者相同的，每个数字只能用一次，问这n个数字最多构成多少个三元组? 解析：首先我们容易发现，我们发现，假设有3个三元组（x, x + 1, x + 2),我们不妨把这3个三元组换成(x, x, x ...
分类：
其他好文 时间：
2019-02-08 14:25:45
阅读次数：
181
os包：os.File类型，实现的接口，用反射检查接口的实现；操作文件：os.Create，os.NewFile，os.Open，文件描述符，os.OpenFile；操作模式；访问权限
分类：
其他好文 时间：
2019-02-08 14:25:33
阅读次数：
197
新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。 Input 第一行是测试数据的组数CN（Case nu ...
分类：
其他好文 时间：
2019-02-08 14:25:18
阅读次数：
169
题目描述 上体育课时，墨老师经常带着同学们一起做游戏。这次，墨老师带着同学们一起做传球游戏，游戏规则是这样的：N个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时拿着球没传出去的那个 ...
分类：
其他好文 时间：
2019-02-08 14:24:43
阅读次数：
241
/* Ci'=Ci+1 + Ci-1 -Ci Ci+1 - Ci' = Ci - Ci-1 Ci' - Ci-1 = Ci+1 - Ci; 即求一次Ci’等价于交换Ci和Ci-1 与 Ci+1和Ci的差值 那么只要差值排序后的数组是相同的即可 */ #include using namespace ... ...
分类：
其他好文 时间：
2019-02-08 14:24:26
阅读次数：
184
定义宏 用listcontrol的SetItemData设置某一行的属性，通过自定义属性标识实现。 自定义某行内容颜色属性： 定义消息 调用BOOL SetItemData(_In_ int nItem, _In_ DWORD_PTR dwData); 其中nItem为某行位置，下标以0开始，dwD ...
分类：
其他好文 时间：
2019-02-08 14:23:40
阅读次数：
819
浮点数的间隙 有大佬聊深度学习时，突然问了一个问题，如果一个float从0开始，以一个很小的步长比如0.000001不停做累加，最后会发生什么？ 当然是一脸懵逼，对问题本身以及背后的问题一无所知。照着他的提示，间断做个实验，结果贴在这里： 第一列是最后停留的数，第二列是累加次数，第三列是步长 sto ...
分类：
其他好文 时间：
2019-02-08 14:23:28
阅读次数：
182
https://codeforces.com/contest/1110/problem/D 注意到3个完全相同的"连续三张"相当于3个"三张一样的牌"，所以可以当成任意一种"连续三张"最多出2个，其他都出"三张一样的牌" 然后胡乱dp就可以了。。 然而我比赛时候30+分钟死活调不出来，成功爆零 1 ...
分类：
其他好文 时间：
2019-02-08 14:23:14
阅读次数：
304
我们在对新的事物认知的时候，是什么，为什么，怎么用。 利用空闲的时间要总结一下，在我眼中的计算机网络。 参考书目《计算机网络》 第6版 谢希仁 编著 主要从10个大章节来说说计算机网络。 一、概述 二、物理层 三、数据链路层 四、网络层 五、运输层 六、应用层 七、网络安全 八、因特网上的音频/视频 ...
分类：
其他好文 时间：
2019-02-08 14:22:58
阅读次数：
204
作为tourist的（不忠实）粉丝 今天，我们来分析一下，昨晚，tourist的代码 最近查题解的时候，总感觉有的思路比较复杂，或者不太简洁，所以干脆学习一下tourist的代码，机会难得 毕竟很少和tourist打同一场..... ... 难过 总有一天我也要打div1 哼 这一题的第一种思路是t ...
分类：
其他好文 时间：
2019-02-08 13:18:18
阅读次数：
252
一.Startup类 ASP.NET Core 应用是一个控制台应用，它在其 Program.Main 方法中创建 Web 服务器。其中Main方法是应用的托管入口点，Main 方法调用 WebHost.CreateDefaultBuilder来创建 Web 主机，自动分配了 Kestrel Web ...
分类：
Web程序 时间：
2019-02-08 13:17:57
阅读次数：
206
//模拟，排序// #include<iostream>#include<algorithm>using namespace std;const int N = 100;struct Node{ int id;//小球编号// int pos;//位置// int step;//移动的速度// }b ...
分类：
其他好文 时间：
2019-02-08 13:17:39
阅读次数：
153
1、创建maven项目，添加项目所需依赖 2、创建controller 3、创建thymeleaf模版文件index.html 目录位置：src/main/resources/templatestemplates：该目录是安全的。意味着该目录下的内容是不允许外界直接访问的。 4、创建启动器，启动在浏 ...
分类：
编程语言 时间：
2019-02-08 13:17:21
阅读次数：
198
目录 [TOC] 前言 该篇是相继上一篇6.1Python文件操作（一）之后的进阶文章。 （一）文件的定位 （1）说明 f.tell() 返回当前文件指针所在的位置。 f.seek(偏移量， 参考点) 根据参考点来偏移 偏移量个单位。 参考的：可以是0， 1， 2 0： 开头处， 参考点是正的 1： ...
分类：
编程语言 时间：
2019-02-08 13:17:03
阅读次数：
204
1.axios的get请求 1.1 先引入Vue 和 axios 的文件 1.2 这里的实例中 是在 mounted 钩子函数中发送的get请求，意思是在页面加载的执行发送 代码如下： 1.3 github 上的案例是这么写的，上述案例中用的是ES6的箭头函数 2. axios 的 post 请求 ...
分类：
移动开发 时间：
2019-02-08 13:16:49
阅读次数：
282
