/*===========================================================P1003 越野跑描述 Description 为了能在下一次跑步比赛中有好的发挥,贝茜在一条山路上开始了她的训练。贝茜希望能在每次训练中跑得尽可能远,不过她也知道农场中的...
分类:
其他好文 时间:
2014-07-09 16:51:10
阅读次数:
157
给定A[]={0,1,3,8},A是U={0,1,2,3,4,5,6,7,8,9}的子集,k是正整数,请用A中的元素组成一个大于k的最小正整数。思路:1、使用flag数组标记A中的元素,bool flag[10];顺便记录A中的最小元素bool flag[10] = {0,0,0,0,0,0,0,0...
分类:
其他好文 时间:
2014-07-09 15:28:59
阅读次数:
131
http://poj.org/problem?id=1129 1 import java.util.*; 2 import java.math.*; 3 public class Main { 4 public static boolean flag=false; 5 public ...
分类:
其他好文 时间:
2014-07-09 14:20:09
阅读次数:
169
背景大家都知道线程之间共享变量要用volatilekeyword。可是,假设不用volatile来标识,会不会导致线程死循环?比方以下的伪代码:static int flag = -1;void thread1(){ while(flag > 0){ //wait or do somethi...
分类:
编程语言 时间:
2014-07-09 00:33:01
阅读次数:
263
#include
using namespace std;
int partition(int *a,int p,int r)
{
int x=a[r];
int i=p-1;//note i important which is used for
//storage the number smaller than flag x=a[r]
for (int j=p;j<r;j++...
分类:
其他好文 时间:
2014-07-08 21:06:59
阅读次数:
232
这次的没学过的算法多了起来,虽然我都猜对了是用什么算法(我只知道大体上各算法的原理,但没写过。。)。。还有翻译上的严重失误。这次太惨了。。。差点挂零。。
这次比赛的pdf地址:http://poj.org/ProblemDescriptions/jinghua.pdf
A题:
题目地址:POJ 4044
由于上次我在低端题上的失误。。已被队友嫌弃。。。已经被剥夺写签到题的权利。。。但是这题...
分类:
其他好文 时间:
2014-07-08 20:51:10
阅读次数:
300
http://acm.hdu.edu.cn/showproblem.php?pid=4717
大致题意:给出每个点的坐标以及每个点移动的速度和方向。问在那一时刻点集中最远的距离在所有时刻的最远距离中最小。
比赛时一直以为是计算几何,和线段相交什么的有关。赛后队友说这是道三分,仔细想了想确实是三分,试着画画图发现它是一个凸性函数,存在一个最短距离。然后三分时间就可以了。
...
分类:
其他好文 时间:
2014-07-08 16:05:41
阅读次数:
234
http://acm.hdu.edu.cn/showproblem.php?pid=3652
大致题意:"B-number"即一个整数含有子串"13"且被13整除。求1-n之间这样的数的个数。
思路:有两个限制条件:含有子串“13”和能被13整除。那么设dp[site][mod][flag],表示到第site位对13取余为mod且标记为flag的数的个数。flag表示是否含有子...
分类:
其他好文 时间:
2014-07-08 13:43:12
阅读次数:
173
摘要:世界杯竞猜不过进行了短短几天时间,有亮点也有槽点。小编不得不佩服工作人员的努力,一个小小的世界杯专题,一张简单的页面也能引得网友驻目。
中奖率这么高,小编一次也没中
世界杯专题的中奖机制是每场比赛有30名获奖观众,对于一个稍微懂那么一点足球的小编来说,这个概率还是蛮大的。所以每天早上,小编都是郑重的预测,慎重的在红色计分板里选择比分,可是(请抱歉这里的语气是转折),一次都没有中……...
分类:
其他好文 时间:
2014-07-08 12:44:49
阅读次数:
141
上海邀请赛前拿2013年的成都邀请赛热身,比赛结果大大出乎了我们的预期啊。。。没做出来的几道题可能还会更新的。
A题:
题目地址:HDU 4716
水题。。这题是我敲的。。敲麻烦了。。。sad。。。你们就当没看见吧。。。
代码:
#include
#include
#include
#include
#include
using namespace std;
int ma...
分类:
其他好文 时间:
2014-07-06 08:12:11
阅读次数:
214