UVALive 6454 Lights Against Dudely
UVALive 6455 Stealin的灯只有一盏！！英语
原创
2016-08-29 00:59:51
68阅读
题意无坑，不再赘述这里题目暴力会超时，所以用STL，时间是O(nlogn),所以跑起来还是比较理想的下面附几组数据//171MS 3404K 732B C++ #include#include using namespace std;struct node{ int id,fi; node(){} node(int i ,int f):id(i),fi(f){}
原创
2021-08-13 13:38:30
84阅读
A。dp但是m次数太多，开不出那么大的数组，所以要用算完的值替代新的值，这样来回循环，滚动数组，我用的方法比较麻烦，看到有%2的，也有^1的我写的是每一次从0到n循环一边，能到的话概率相加还有一种思路是当前的概率至与上一次的概率有关，每一次都是dp[i][j] = dp[i-1][ (j-x+n)%n ] + dp[i][ (j+x)%n ]I题就是硬暴，开始想用dfs，发现不对
原创
2022-08-05 15:56:22
60阅读
题意：驴和老虎，在一个矩阵的两个格子里，有各自的起始方向。两者以相同的速度向前移动，前方不能走时驴总是向右，老虎总是向左。他们不能超出矩阵边界也不能走自己走过的格子（但可以走对方走过的格子）。如果不能前进时转向后仍不能前进则永久停止运动，问两者是否相遇（同时出现在同一个格子里，同时出现在格子的边界上不算），若相遇给出相遇坐标。分析：模拟即可，每次将两者按其规则移动，并判断两者是否在同一个格子里。注意：起始点在同一个格子里也算相遇。转向不算时间，因为题里说二者速度始终相同。本来应该用面向对象的方式，但是比赛时不敢轻举妄动……#include #include using namespace st
转载
2013-09-16 17:31:00
37阅读
2评论
今天这场比赛，真的打的很痛苦，从头卡到尾，实在是无语，哭死，这是一次严重的战略失误！！！
原创
2023-05-19 09:34:47
62阅读
上机考试：网易有道的筛选模式是先上机考试，然后根据上机考试选择大概1/3参加面试。上机的平台和ACM有点类似，提交代码然后有手动阅卷。上机考试时隔比较久远，不过还能想起两个题目：1. 给定一个点分IP地址表示，写个程序把它转换成相应的32位的无符号整数并输出，如果输入不是合法数据，就返回0.这个题目如何利用好标准输入输出，其实可以很容易判断出不合法的输入用例，不过当时没有想好，导致这个题目没有
转载
2012-11-21 14:53:00
169阅读
2评论
The Donkey of Gui ZhouTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 389Accepted Submission(s)
转载
2013-09-16 18:47:00
38阅读
2评论
题意: 有
原创
2022-08-12 13:25:41
39阅读
http://blog.sina.com.cn/s/blog_a401a1ea0101ij9z.html空间两直线上最近点对。 这个博客上给出了很好的点法式公式了。。。其实没有那么多的tricky。。。不知到别人怎么错的。。。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define
转载
2013-09-16 20:30:00
19阅读
关于杭州软考2013下半年报名的重要信息与备考策略
杭州，作为中国的互联网与电子商务之都，吸引了大量的IT专业人士前来发展。对于这些专业人士而言，软件水平考试（软考）不仅是检验自身技术水平的重要途径，同时也是获得职业发展与晋升的关键跳板。针对即将到来的2013年下半年软考，以下是一些关于报名的重要信息以及备考策略。
首先，关于杭州软考2013下半年的报名时间。根据往年的经验，通常软考的报名时间
我写了A和G，G似乎是一道通过率比较低的题目，数据结构C没写出来。 总共过了4题 A 一个机器人在长度为n的环上，有m个指令，发出后机器人随机顺时针或逆时针走若干步，问最终机器人落在一个区间的概率。 n<=200 m<=10^6 题解： 简单概率DP，但是卡时间和空间。 4000ms时限，3900m ...
转载
2021-07-16 16:39:00
106阅读
2评论
一个求概率的题目，模拟过程用个类似滚动数组的思路如代码：#include#include#include using namespace std;#define N 201double sum[2][N];//滚动数组int main(){ int i,j,n,m,l,r,w,dis; while(scanf("%d %d %d %d",&n,&m
原创
2021-08-13 15:55:21
71阅读
Zhuge Liang's PasswordTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 59Accepted Submission(s): 47Problem Description In the ancient three kingdom period, Zhuge Liang was the most famous and smart military leader. His enemy was Sima Yi, the mil
转载
2013-11-09 22:26:00
66阅读
2评论
题目链接 题意： n个点。依照题中给的公式能够求出随意两个点转移的概率。求从1到n的期望转移次数分析： 设dp[i]为从i到n的期望，那么能够得到公式dp[i] = sigma(dp[i + j] * p(i + j, i)) + 1。1 <= j <= m 把这个式子展开来：dp[i - m] *
转载
2017-04-22 18:02:00
155阅读
2评论
// Time 234 ms; Memory 244 K#include#include#includeusing namespace std;typedef struct point{ double x,y,z; point(double xx=0,double yy=0,double zz=0):x(xx),y(yy),z(zz){}}vector;vector operator - (point a,point b){ return vector(a.x-b.x,a.y-b.y,a.z-b.z);}point operator + (point a,vector b){ return p
转载
2013-09-16 20:38:00
26阅读
Gems Fight!Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 327680/327680 K (Java/Others)Total Submission(s): 114Accepted Submission(s): 46Problem Description Alice and Bob are playing "Gems Fight!": There are Gems of G different colors , packed in B bags. Each bag has several Gems. G
转载
2013-11-09 22:44:00
30阅读
2评论
MexTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 623Accepted Submission(s): 209Problem DescriptionMex is a function on a set of integers, which is universally used for impartial game theorem. For a non-negative integer set S, mex(S) is defined a
转载
2013-09-17 23:50:00
47阅读
2评论
Lights Against DudelyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 171Accepted Submission(s): 53Problem DescriptionHarry: "But Hagrid. How am I going to pay for all of this? I haven't any money."Hagrid: "Well there's your m
转载
2013-11-09 22:22:00
54阅读
2评论
2013华为校园招聘机试题9月10日题（杭州）：
机试题目及解答来源：http://blog.chinaunix.net/uid-26868581-id-3334342.html
题目部分：
1 /*
2
3 题目描述（60分）：
4 通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。
5 比如字符串
转载
2013-08-31 09:26:00
66阅读
2评论
Rabbit KingdomTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40Accepted Submission(s): 20Problem Description Long long ago, there was an ancient rabbit kingdom in the forest. Every rabbit in this kingdom was not cute but totally pugnacious, so th.
转载
2013-11-09 22:33:00
39阅读
2评论
