杂谈,大学生活的一点小感受:比你优秀的人比你更努力。...
分类:
其他 时间:
2014-05-18 03:26:37
收藏:
0 评论:
0 赞:
0 阅读:
639
今天下午做了一下之前晚上的CF,晚上强哥就来了。
又见到强哥了,感受挺多的,还记得大二上学期的区域赛就是强哥带着我们打的,但是没打好,给强哥丢人了。这次强哥来,我省赛又打成那样,真是没脸见人了。。。
想想现在已经坚持做ACM三年了,一路走来,颇为艰辛。自己总是没有一个固定的队友。大一的时候,ZRQ和YST跟我一队,当时我们还是一个宿舍,讨论问题什么的都挺方便的。可是后来的时候,他们俩都退队了。...
分类:
其他 时间:
2014-05-18 13:36:28
收藏:
0 评论:
0 赞:
0 阅读:
321
首先求最多能拦截多少颗导弹,则是求一个最长下降子序列的问题。。则找到动态转移方程。。
dp[i]=max(dp[j])+1,ja[i],因为dp[j]所表示的就是一个有序下降子序列。。。所以加进来也将是一个有序上升数列。。
然后是最少需要多少套导弹系统。。。有点贪心的做法。。就是要拦截导弹,尽量用小的去拦截可以拦截的导弹。。最后得到的导弹系统套数是最少的。。
题目链接:
http://...
分类:
其他 时间:
2014-05-18 18:30:42
收藏:
0 评论:
0 赞:
0 阅读:
413
题目:
链接:点击打开链接
思路:
搜索入门题。
代码:
#include
#include
#include
using namespace std;
int m,n;
char s[110][110];
int vis[110][110];
void dfs(int x,int y)
{
if(s[x][y] == '*' || vis[x][y])
...
分类:
其他 时间:
2014-05-18 10:46:42
收藏:
0 评论:
0 赞:
0 阅读:
310
http://acm.hdu.edu.cn/showproblem.php?pid=3790
有两个条件:距离和花费。首先要求距离最短,距离相等的条件下花费最小。
dijkstra,只是在判断条件时多考虑了花费。
注意重边。
#include
#include
#include
#include
#include
#include
#include
#incl...
分类:
其他 时间:
2014-05-18 15:13:52
收藏:
0 评论:
0 赞:
0 阅读:
365
问题:
有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用,每件费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。
基本算法:
这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可,因为对于第i种物品有n[i]+1种策略:取0件,取1件……取n[i]件。令f[i][v]表示前i种物品恰...
分类:
其他 时间:
2014-05-18 08:35:23
收藏:
0 评论:
0 赞:
0 阅读:
378
题目大意:
让每天都能吃到西瓜。最少需要花多少钱。
思路分析:
dp[pos] 就表示 要让 前i天每天都有西瓜吃,最少需要花多少钱。
那么如果你买这个西瓜的话。那么这个西瓜能吃的持续时间都要更新一下。
然后再在每个西瓜的更新部分取最小的,就可以是这个点所能得到的最小值。
其实就是 dp[i] = min (dp[i] , dp[ j - k +1] + a[j]);...
分类:
其他 时间:
2014-05-18 09:00:02
收藏:
0 评论:
0 赞:
0 阅读:
374
??
Labyrinth
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1173 Accepted Submission(s): 388
Problem Description
度度熊是一只喜欢探险的熊,一次偶...
分类:
其他 时间:
2014-05-18 09:34:54
收藏:
0 评论:
0 赞:
0 阅读:
389
给你一个n*n的格子的棋盘,每个格子里面有一个非负数。
从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取的数所在的2个格子不能相邻,并且取出的数的和最大。...
分类:
其他 时间:
2014-05-18 13:35:26
收藏:
0 评论:
0 赞:
0 阅读:
440
问题描述
利用字母可以组成一些美丽的图形,下面给出了一个例子:
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。
输入格式
输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。
输出格式
输出n...
分类:
其他 时间:
2014-05-18 13:34:22
收藏:
0 评论:
0 赞:
0 阅读:
524
【前言】快要省选二试了。上次去被虐出翔了~~这次即便...
分类:
其他 时间:
2014-05-18 15:37:30
收藏:
0 评论:
0 赞:
0 阅读:
461
//本文选择16M内部RC震荡,分频为1 即系统时钟为16M
void CLK_HSICmd(FunctionalState NewState)
{
/* Check the parameters */
assert_param(IS_FUNCTIONALSTATE_OK(NewState));
if (NewState != DISABLE)
{
...
分类:
其他 时间:
2014-05-18 03:02:04
收藏:
0 评论:
0 赞:
0 阅读:
436
本文将介绍程序猿常用资源下载网站,由于个人收藏有限,欢迎大家留言,将自己喜欢的网站分享出来...
分类:
其他 时间:
2014-05-18 07:31:43
收藏:
0 评论:
0 赞:
0 阅读:
320
昨天刚刚参加玩游戏设计大赛, 积累了一些东西。接下去将会逐个分享出来。首先是显示触摸操作。因为要演示我们的作品。使用试玩过程中, 如果没办法显示我们的触摸操作(像录制视频一样, 点击了屏幕某点, 出现红点或者水波荡漾这样的效果), 那样的话演示效果不好。观众就无法直观的了解我们的游戏。所以考虑加入这个功能。之后, 走了点弯路。一直在考虑手机本身有没有这个功能,后来找了很久。非越狱iPhone是没有...
分类:
其他 时间:
2014-05-18 08:02:32
收藏:
0 评论:
0 赞:
0 阅读:
419
事件系统组成元素:
1. 每一个事件被包装为一个MotionEvent
2. 描述一个事件的位置(location)
--ACTION_DOWN
--ACTION_UP
--ACTION_MOVE
--ACTION_POINTER_DOWN
--ACTION_POINTER_UP
--ACTION_CANCEL
3.事件的元数...
分类:
其他 时间:
2014-05-18 06:35:16
收藏:
0 评论:
0 赞:
0 阅读:
350
【题目】
Given an array and a value, remove all instances of that value in place and return the new length.
The order of elements can be changed. It doesn't matter what you leave beyond the new length.
【题意】
删除数组中指定的值。不关心在新数组的后面即数组尾部留下了什么值。
【思路】
思路同Remo...
分类:
其他 时间:
2014-05-18 14:53:24
收藏:
0 评论:
0 赞:
0 阅读:
342
1、
??
Path Sum
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.
For example:
Given the below...
分类:
其他 时间:
2014-05-18 03:24:34
收藏:
0 评论:
0 赞:
0 阅读:
402
Ubuntu 14.04安装体验...
分类:
其他 时间:
2014-05-18 18:23:53
收藏:
0 评论:
0 赞:
0 阅读:
888
Paraview程序的架构
Paraview 支持多种数据格式和显示方式,目前包括网格绘制,面绘制,体绘制等方法。若要扩展 Paraview 的功能,必须了解其绘制的固定流水线,并且必须要编写符合 Paraview 接口规范的代码。
可视化包含三个基本的步骤:数据读取,数据过滤和数据渲染。首先,数据需要被读取到可视化应用程序 ParaView 中;接着,根据分析需要选择若干种过滤器来处理这些数...
分类:
其他 时间:
2014-05-18 04:54:49
收藏:
0 评论:
0 赞:
0 阅读:
727
打蛇要打七寸,做事情要做要害,看东西要看本质。LinearLayout的本质,也就是他的最上层的类,其实是View类...
分类:
其他 时间:
2014-05-18 04:53:46
收藏:
0 评论:
0 赞:
0 阅读:
362