UvaLive6662PDF题目题意:给出隧道长度L,蚂蚁数量N,各蚂蚁位置Pi、前进方向Di,都为整数(前进方向为L或R),蚂蚁速度为1cm每秒,两蚂蚁若在整数点相遇则都反向,若不在整数点相遇则继续向前。求最后一个走出隧道的蚂蚁的编号。蚂蚁按编号1~n给出,隧道头尾位置为0和L。题解:模拟。当然我...
分类:
其他好文 时间:
2014-08-08 23:38:56
阅读次数:
337
题目 求从10到100中能被3或5整除的数的和 解答 解答一 public?class?Test?{
?
????public?static?void?main(String[]?args)?{
?????????
????????int?sum?=?0;
????????...
分类:
其他好文 时间:
2014-08-08 21:36:26
阅读次数:
298
从控制台输出“HelloWorld”是我学习C语言的第一步,也是我人生中非常重要的一步。多年后的今天,我仍希望以HelloWorld作为第一步,与大家共同开启一个神奇、瑰丽的世界——Swift编程。 本章以HelloWorld作为切入...
分类:
其他好文 时间:
2014-08-08 21:35:26
阅读次数:
343
今天接着做前天的活,就是实现把下载下来的jpg格式的图片设置为桌面的功能。要实现这个功能的关键点一个是要调用API(SystemParametersInfo)更换桌面;二是要把下载下来的JPG格式的图片转换成Bmp格式的图片才...
分类:
其他好文 时间:
2014-08-08 21:34:57
阅读次数:
252
原文:https://www.technovelty.org//linux/bash-arithmetic-evaluation-and-errexit-trap.html
在 "traps for new players" 一章:
count=0
things="0 1 0 0 1"
for i in $things;
do
if [ $i == "1" ]; then
...
分类:
其他好文 时间:
2014-08-08 21:33:46
阅读次数:
258
/** \brief poj 3253
*
* \param date 2014/8/8
* \param state AC
* \return memory 1124K time 125ms
*
*/
#include
#include
#include
#include
using namespace std;
struct number
{
//int x;...
分类:
其他好文 时间:
2014-08-08 21:33:06
阅读次数:
291
题目:poj 2528 Mayor's posters
题意:给一个长度非常长的墙上贴长度为ai的海报,由于有的会覆盖掉,求最后能看见的海报个数。
分析:题目和POJ2777 一模一样,方法也一样,只不过这个要离散化,其次要数组开大一点。至少2倍。
离散化的时候用了C++的 pair 类,还是比较好用的。
代码:
#include
#include
#incl...
分类:
其他好文 时间:
2014-08-08 21:32:56
阅读次数:
298
UVA 1016 - Silly Sort
题目链接
题意:给定一个序列,数字都不同,每次可以交换两个数字,交换的代价为两数之和,要求出把这个序列变成递增最小代价
思路:利用置换的分解原理,可以把序列的每条循环单独考虑,对于每条循环而言,不断交换肯定每个数字至少会换到一次,再利用贪心的思想,如果每次拿循环中的最小值去置换,那么就是这个最小值会用长度-1次,而剩下的数字各一次,注意...
分类:
其他好文 时间:
2014-08-08 21:32:26
阅读次数:
374
http://poj.org/problem?id=3517
讲解
n个人,编号为1~n,每次数到m的人出圈,最后一个出圈的人的编号。
f[1] = 0;
for(int i = 2; i <= n; i++)
{
f[i] = ( f[i-1] + m)%i;
}
printf("%d\n",f[n]+1);
这里第一次出圈的人的编号是m,然后...
分类:
其他好文 时间:
2014-08-08 21:31:06
阅读次数:
281
unity最常用的几种坐标,屏幕坐标,世界坐标,ngui坐标,相对于父物体的坐标(localPoisition)。
但是有时候这几种坐标相互转换何其困难,让自己狠抓头。不得不操作的方式是创建虚拟体,然后来回改变他的父节点(parent),
不过unity提供了两个参数挺好用的。解决了所有坐标转换问题,
InverseTransformPoint: 绝对坐标转相对坐标,也就是世界坐标转你想要放...
分类:
其他好文 时间:
2014-08-08 21:30:56
阅读次数:
357
上一节《Cocos2d-x 地图行走的实现1:图论与Dijkstra算法》:http://blog.csdn.net/stevenkylelee/article/details/38408253
本节实践另一种求最短路径算法:SPFA
1.寻路算法实现上的优化
上一节我们实现的Dijkstra用了一个哈希表来保存搜索到的路径树。如果能用直接的访问的方式,就不要用哈希表...
分类:
其他好文 时间:
2014-08-08 21:30:26
阅读次数:
384
Yougth的最大化
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
Yougth现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗?
输入有多组测试数据
每组测试数据第一行有两个数n和k,接下来一行有n个数Wi和Vi。
(1
输出输出使得单位价值的最大值。(保留两位小数)
样...
分类:
其他好文 时间:
2014-08-08 21:30:06
阅读次数:
230
京东评论情感分类器(基于bag-of-words模型)...
分类:
其他好文 时间:
2014-08-08 21:29:46
阅读次数:
572
http://acm.hdu.edu.cn/showproblem.php?pid=4893
开始的时候,我按双标记,WA了一下午,搞不定,我是用的两个标记add--表示当前结点中有值发生变化,flag,斐波那契的懒惰标记,但是估计是我自己处理的有问题,一直不对
参考了别人的代码,写法还是很不错的,Add变量维护的是,完全变成Fibonacci的时候的和,---回头我再重新写一遍
#...
分类:
其他好文 时间:
2014-08-08 21:29:26
阅读次数:
276