码迷,mamicode.com
首页 > 2019年02月08日 > 全部分享
CQOI2009 叶子的染色
题目链接: "戳我" 最近几天真的是没有智商了,今天竟然被这种题卡住了。。。 树形DP。 设$f[i][0/1]$表示以i为根的子树中,最后一个染色的节点染色为0/1,最少需要染色的节点数目。 我们考虑从下往上DP,就可以消除后效性了。对于一个节点来说,如果它的子节点最后一个节点染的颜色和它的最后一 ...
分类:其他好文   时间:2019-02-08 14:26:37    阅读次数:160
zzuli oj 1108 打印数字图形
题意分析:从键盘输入一个整数n(1≤n≤9),打印出指定的数字图形。要求在程序中定义并调用如下函数:PrintSpace(m)用来输出m个空格;PrintDigit(m)来输出一行中的数字串"12...m...21"(该行中的最大数字是m)。函数原型如下: void PrintDigit(int m ...
分类:其他好文   时间:2019-02-08 14:26:04    阅读次数:205
Codeforces 1110D Jongmah (DP)
题意:你有n个数字,范围[1, m],你可以选择其中的三个数字构成一个三元组,但是这三个数字必须是连续的或者相同的,每个数字只能用一次,问这n个数字最多构成多少个三元组? 解析:首先我们容易发现,我们发现,假设有3个三元组(x, x + 1, x + 2),我们不妨把这3个三元组换成(x, x, x ...
分类:其他好文   时间:2019-02-08 14:25:45    阅读次数:181
Go36-44,45-文件操作(os.File)
os包:os.File类型,实现的接口,用反射检查接口的实现;操作文件:os.Create,os.NewFile,os.Open,文件描述符,os.OpenFile;操作模式;访问权限
分类:其他好文   时间:2019-02-08 14:25:33    阅读次数:197
4K - 找新朋友
新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。 Input 第一行是测试数据的组数CN(Case nu ...
分类:其他好文   时间:2019-02-08 14:25:18    阅读次数:169
传球游戏(dp)
题目描述 上体育课时,墨老师经常带着同学们一起做游戏。这次,墨老师带着同学们一起做传球游戏,游戏规则是这样的:N个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时拿着球没传出去的那个 ...
分类:其他好文   时间:2019-02-08 14:24:43    阅读次数:241
cf1110E 思维
/* 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控件某一行的背景和文字颜色
定义宏 用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
Jongmah Codeforces - 1110D
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
Codeforces Global Round 1
作为tourist的(不忠实)粉丝 今天,我们来分析一下,昨晚,tourist的代码 最近查题解的时候,总感觉有的思路比较复杂,或者不太简洁,所以干脆学习一下tourist的代码,机会难得 毕竟很少和tourist打同一场..... ... 难过 总有一天我也要打div1 哼 这一题的第一种思路是t ...
分类:其他好文   时间:2019-02-08 13:18:18    阅读次数:252
asp.net core 系列 2 启动Startup类介绍
一.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
SpringBoot学习9:springboot整合thymeleaf
1、创建maven项目,添加项目所需依赖 2、创建controller 3、创建thymeleaf模版文件index.html 目录位置:src/main/resources/templatestemplates:该目录是安全的。意味着该目录下的内容是不允许外界直接访问的。 4、创建启动器,启动在浏 ...
分类:编程语言   时间:2019-02-08 13:17:21    阅读次数:198
6.2Python文件的操作(二)
目录 [TOC] 前言 该篇是相继上一篇6.1Python文件操作(一)之后的进阶文章。 (一)文件的定位 (1)说明 f.tell() 返回当前文件指针所在的位置。 f.seek(偏移量, 参考点) 根据参考点来偏移 偏移量个单位。 参考的:可以是0, 1, 2 0: 开头处, 参考点是正的 1: ...
分类:编程语言   时间:2019-02-08 13:17:03    阅读次数:204
axios请求和vue-resource
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
693条   上一页 1 ... 26 27 28 29 30 31 32 ... 41 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!