码迷,mamicode.com
首页 > 其他好文
这两年
来中科院两年了,时间过的很快,也过的很慢。而这两年,也是人生中最纠结最辛苦的两年了。最后的结局,也大出我的意料。从进入中科院的那几天起,一个念头逐渐在我心里萌生 -- 出国。那时候,只有我最亲近的几个朋友知道我的这个想法。下定决心之后,便开始了艰辛的准备。因为已经本科毕业,进入研究生阶段,所以对我来...
分类:其他好文   时间:2014-10-17 21:47:13    阅读次数:176
CreateFont具体解释
CFont * f; f = new CFont; f->CreateFont(10, // nHeight 0, // nWidth 0, // nEscapement 0, // nOrientation FW_BOLD, // nWeight FALSE, // bItalic ...
分类:其他好文   时间:2014-10-17 21:45:40    阅读次数:167
UIPickerView更改大小
1、网上找的这个是MRC代码: UIPickerView *pickerView = [[UIPickerView alloc] initWithFrame:CGRectZero]; CGRect pickerRect = CGRectMake(680, 60, 100, 650); ...
分类:其他好文   时间:2014-10-17 21:46:20    阅读次数:133
【趣题】分蛋糕问题
一场生日宴会,参加总人数可能5个人或者9个人,如果生日蛋糕要求事先切好,且切分的大小可以不一样,问最少切成多少块,才能保证不管总人数是5个还是9个,蛋糕都能平均分配给每一位参加者?13块: 1/9 5块 1/45 4块 4/45 4块PS:我也不知道怎么去证明,也不确定1...
分类:其他好文   时间:2014-10-17 21:45:37    阅读次数:130
找出一段连续的正整数序列中重复(或缺失)的那个数
有这样一个简单的问题:给定n-m+2(或n-m)个正整数组成的乱序序列,其元素是m到n(n>m>=1)中的互不相同的正整数,有且只有一个是重复(或缺失)的。如何找到那个数?(这里假定缺失的数不是n或m)由Ivony提出的异或算法想到的。1、由于[m,n]这段闭区间的异或算法暂时没有想到,所以就用[1...
分类:其他好文   时间:2014-10-17 21:45:16    阅读次数:169
如何区别PeekMessage&GetMessage SendMessage&PostMessage
转自http://blog.csdn.net/young0325/article/details/6430664Peekmessage和Getmessage都是向系统的消息队列中取得消息,不过性质不同。若第一次向消息队列中取不到消息,则程序的主线程会被OS(操作系统)挂起;等到OS重新调度到该线程时...
分类:其他好文   时间:2014-10-17 21:43:37    阅读次数:184
leetcode:Pascal's Triangle
1、这道题一次提交就AC了;2、以前用C语言实现的话,初始化二维数组全部为0,然后每行第一个元素为1,只需要用a[i][j] = a[i-1][j]+a[i-1][j-1]就可以了;3、在Python中难点应该就是每行的第一个元素和最后一个元素,最后一个元素通过判断j==i就可以区分了; 1 cla...
分类:其他好文   时间:2014-10-17 21:42:54    阅读次数:167
Vijos 1180 (树形DP+背包)
题目链接:https://vijos.org/p/1180题目大意:选课。只有根课选了才能选子课,给定选课数m, 问最大学分多少。解题思路:树形背包。cost=1。且有个虚根0,取这个虚根也要cost,所以最后的结果是dp[0][m+1]。本题是cost=1的特殊背包问题,在两个for循环上有一个优...
分类:其他好文   时间:2014-10-17 21:43:54    阅读次数:181
Known Notation
题目地址:Known Notation解题思路: o(︶︿︶)o 唉。代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 ...
分类:其他好文   时间:2014-10-17 21:44:44    阅读次数:200
USACO 3.2 msquare 裸BFS
又是个裸BFS...和西安网赛那道1006一样的,只不过加上了要记录方案。顺便复习map记录方案直接在bfs队列的结点里加一个vector opt,把从开头一直到当前结点的操作序列记下来 1 /* 2 PROB:msquare 3 LANG:C++ 4 */ 5 6 #include ...
分类:其他好文   时间:2014-10-17 21:44:12    阅读次数:214
HDU 3362 Fix
题目大意:题目给出n(n #include #include using namespace std;int n,x[20],y[20],fix[20];double dp[1=1e9)return -1; return ans;} int main(){ while(scanf("%d...
分类:其他好文   时间:2014-10-17 21:44:29    阅读次数:193
HDU 1011 (树形DP+背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1011题目大意:树上取点,先取父亲,再取儿子。每个点,权为w,花费为cost,给定m消费总额,求最大权和。解题思路:树形背包模板题。首先建一个无向图。每个点的cost=(bug[root]+19)/20,...
分类:其他好文   时间:2014-10-17 21:44:02    阅读次数:181
杭电2061WA 01
#includestruct mem{ char s[50]; double c; double f;};int main(){ struct mem x[60]; int n; int num,i,flag;//num为课程数量 scanf("%d",&n)...
分类:其他好文   时间:2014-10-17 21:41:12    阅读次数:139
ZOJ 3820 Building Fire Stations 贪心+树的直径
不知道为什么是对的,但是举不出反例,比赛的时候队友提出找树的直径,不过我没敢写,真是可惜。具体做法就是先找到原树的直径,然后删去最中间的一条边,变为两个子树,分别球两颗子树的直径中点,便是答案了。#include #include #include #include #include #includ...
分类:其他好文   时间:2014-10-17 21:43:30    阅读次数:212
USACO 2013 Nov Silver Pogo-Cow
最近因为闲的蛋疼(停课了),所以开始做一些 USACO 的银组题。被完虐啊 TAT 貌似 Pogo-Cow 这题是 2013 Nov Silver 唯一一道可说的题目? Pogo-Cow Description (大意是一条直线上有一些带权值的点,可以选择一个点作为出发点,选好一个前进方向(左或右)...
分类:其他好文   时间:2014-10-17 21:43:19    阅读次数:201
容器的范围?.xml
vectlist等容器的范围是一个[begin,end)类型也就是其iterator::begin()为容器的第一个元素但是iterator::end()不是容器的最后一个元素,而是容器最后一个元素的下一个元素常用iterator::end()判断是否到末尾如:list::iteratorpos=L...
分类:其他好文   时间:2014-10-17 21:41:47    阅读次数:181
hdu 4771 Stealing Harry Potter's Precious (BFS+状压)
题意:n*m的迷宫,有一些格能走(“.”),有一些格不能走(“#”)。起始点为“@”。有K个物体。(K q; mem(dp,-1); int s=0; rep(i,1,k) if(px[i]==sx&&py[i]==sy) s=(1=n||ny>=m) continue; ...
分类:其他好文   时间:2014-10-17 21:41:58    阅读次数:161
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!