- 博客(17)
- 资源 (5)
- 收藏
- 关注
RSS订阅
原创 【树状数组】目录
poj2155hdu1556http://blog.csdn.net/matrix_reloaded/article/details/32101509
2016-11-18 11:19:13
807
原创 【哈密尔顿图】目录
http://blog.csdn.net/pi9nc/article/details/9219971sgu 122poj3780hdu3414hdu4337hdu4324
2016-11-13 09:47:22
1382
原创 【欧拉图】目录
poj1041poj1386poj2230poj2337poj1392hdu2894hdu3472hdu1956poj1637poj1780poj2513uva10735
2016-11-11 14:30:53
816
原创 QT常用快捷键
1 .Ctrl(按住)+ Tab快速切换已打开的文件2 .快速添加方法实体(.cpp)声明,将光标移动到h文件中的方法声明。按Alt(按住)+ Enter,再按回车键将在cpp中添加该函数的声明。3 .修改变量名,并应用到所有使用该变量的地方。将光标移动到需要更改的变量上,按Ctrl + Shift + R,当前变量名称外框为红色时,表示已经已激活全局修改功能,当修改此处变量名称时将一同修改代码中所
2016-11-29 11:12:03
746
原创 poj 2481 Cows--树状数组 + 区间真子集个数
原题链接：http://poj.org/problem?id=2481题意：求区间真子集个数。#define _CRT_SECURE_NO_DEPRECATE#include#include#include#include#include#include#include#include#include#define INF 1000000000#de
2016-11-18 11:01:00
617
原创 poj 2182 Lost Cows--树状数组+二分
原题链接：http://poj.org/problem?id=2182题意：n头牛，编号1--n，排队吃饭，但是它们不是按编号有序站着排队的，已经每头牛前面有多少头编号是小于它的，求所有牛的编号。这题用二分有个坑，其实是数据的偶然性造成的。- - - - k k+1 k-1，倒数3其实是k，但是如果放k+1，在我写的第一个注释掉的二分却是对的，看了别人的代码，也就是注释掉的
2016-11-17 20:09:16
549
原创 poj 2352 Stars--树状数组
原题链接：http://poj.org/problem?id=2352题意：给定坐标系n个点，定义一个点的level：横坐标和纵坐标都小于等于它的点的个数。输出各level的个数。注意树状数组是从1开始的，0是无法加入的，所以横坐标要加1。#define _CRT_SECURE_NO_DEPRECATE#include#include#include#include
2016-11-17 11:08:25
619
原创 poj2299 Ultra-QuickSort--求逆序对+树状数组
原题链接：http://poj.org/problem?id=2299题意：求逆序对对数。#define _CRT_SECURE_NO_DEPRECATE#include#include#include#include#include#include#include#include#include#define INF 1000000000#defi
2016-11-16 09:34:49
368
原创 hdu1166 敌兵布阵--树状数组
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166#define _CRT_SECURE_NO_DEPRECATE#include#include#include#include#include#include#include#include#include#define INF 1000000000#defi
2016-11-15 14:07:25
418
原创 代码雨实现原理与代码分析
闲来无事，好奇代码雨是怎么实现的，早就听说是利用链表，但自己却想不出实现的思路，花了两个晚上把代码看完了，分析都在代码里，先看下效果吧。在贴代码之前先简单说下代码，方便读者加深理解。代码雨所用到的知识=简单的windows api + C/C++的循环双向单链表。对，就是这么简单。当然读者也不必掌握windows api，代码都有注释，如果读者想理解的更深入的，可以百度下，我们
2016-11-13 22:24:42
33919
4
原创 poj1776 Task Sequences--竞赛图下的哈密顿通路+入门
原题链接：http://poj.org/problem?id=1776题意：n个任务，一个n*n的数组，（i，j）该位置是1表示做了i任务机器直接做j，如果是0，机器做完i，机器就会关闭，需要重启才可以做其他任务。一个任务只能做一次。初始状态机器关闭，问最少重启多少次能做完所有任务？分析：注意题目的这句话，任何两个任务i和j，有（i，j）=1或者（j，i）=1或者两者皆有。
2016-11-13 09:41:37
5034
原创 hdu3018 Ant Trip--欧拉回路+并查集
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=3018题意：一群蚂蚁去n个城市，m条路，必须走完m条路，每条路只能走一次，n个城市可能不连通，孤立点的存在就舍去该点，问蚂蚁分几批去走？分析：n个点可能不连通，并查集找出各个连通集合。判断每个集合里的点的度，若全为偶数，则是欧拉回路，一批蚂蚁即可；若有奇数，看奇数个数，除以2就是
2016-11-11 14:16:50
474
原创 hdu1878 欧拉回路--入门题
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1878分析：存在欧拉回路的充要：连通+度都是偶数。并查集判连通。#define _CRT_SECURE_NO_DEPRECATE#include#include#include#include#include#include#include#incl
2016-11-09 09:38:21
482
原创 poj2449 Remmarguts' Date-k短路+A*（待解决）
原题链接：http://poj.org/problem?id=2449http://blog.csdn.net/sdj222555/article/details/7690081一直RE，找不到解决，以后再看。#define _CRT_SECURE_NO_DEPRECATE#include#include#include#include#include
2016-11-06 17:51:24
515
原创 URAL - 1057 Amount of Degrees--数位dp
原题链接：http://vjudge.net/problem/URAL-1057题意：[ x , y ]里一共有多少个数可以由k个b整数幂组成。分析：http://wenku.baidu.com/link?url=q4atTAoZVGlV6sfo0fhED06ogbktY38_TZkGWLkuOpTRiqyI-eDyarkTeL10fv2GdUe53DMIloZ_sD0gZ
2016-11-03 20:00:31
1008
原创 hdu3555 Bomb --数位dp
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555题意：1---n之间的数包含49有多少个。分析：看代码。#define _CRT_SECURE_NO_DEPRECATE#include#include#include#include#include#include#include#inclu
2016-11-02 09:34:38
587
原创 hdu2089 不要62--数位dp入门题
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089题意：给定a，b两数，求两数之间所有数不含有62和4的个数。分析：dp[ i ][ j ]表示i位数，最高位是j的满足题意的个数。if (cnt[i] == 4 || (cnt[i] == 2 && cnt[i + 1] == 6));break;
2016-11-01 17:22:44
518
Unity圣典.chm
2015-12-05
Unity3D中的线性插值Lerp()函数解析
2015-12-03
Sublime Text2汉化包
2015-11-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人