- 博客(9)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 GDKOI2016总结
Warming Up 先聊几句这是我第一次参加省赛难度的比赛。在赛前训练的时候，我因改不出部分题目有点灰心，想要放弃，但是我最终还是战胜了自己，以坚强的意志存留下来。这次的比赛我并不抱太大的希望，但比赛结果竟让我出乎意料之外。我得了150分。至少奖保住了。成绩方面我第一天的比赛就得了110分，在全省排第36名。但是第二天，我还是被那些之前的数据坑害了。我得了40分，原因是我知道往年都是day2的题目
2016-02-25 14:33:38
731
1
原创 JZOJ 1503.体育场
Description 观众席每一行构成一个圆形，每个圆形由300个座位组成，对300个座位按照顺时针编号1到300,且可以认为有无数多行。现在比赛的组织者希望观众进入场地的顺序可以更加的有趣，在门票上并没有规定每个人的座位，而是与这个圈中某个人的相对位置，可以坐在任意一行。 门票上标示的形式如下：A B x 表示第B个人必须在A的顺时针方向x个位置（比如A坐在4号位子，x=2，则B必须坐在
2016-02-18 21:26:45
605
原创 JZOJ 1161.机器人M号
Description3030年，Macsy正在火星部署一批机器人。 第1秒，他把机器人1号运到了火星，机器人1号可以制造其他的机器人。 第2秒，机器人1号造出了第一个机器人——机器人2号。 第3秒，机器人1号造出了另一个机器人——机器人3号。 之后每一秒，机器人1号都可以造出一个新的机器人。第m秒造出的机器人编号为m。我们可以称它为机器人m号，或者m号机器人。 机器人造出来后，马上开始工作。m号机
2016-02-18 19:06:38
1511
1
原创 JZOJ 1756.得分
Description现在yk手上有N道题，他总共有T的时间来完成他们中的一些或全部。每道题有一个完成所需时间t[i]和一个难度系数c[i]。如果yk在剩余x个单位时间的时候开始做题i，并且能够完成，那么总分加上x*c[i]。现在yk要从这N道题中选出一些在T个单位时间内完成，并且按照某种顺序依次完成它们（yk每个单位时间只能做一道题，并且一旦他决定做某题就会一直做直到做完），那么他最多能够拿到多少
2016-02-18 13:33:29
907
原创 JZOJ 1460.无题noname
Description给定一个N，求出所有1到N之间的x，使得x^2=1(mod N)Sample Input7Sample Output1 6Hint 30%的数据N<=20000 100%的数据N<=2000000000Solution(非正解，但不是水法)Prepare这题的答案是一步一步推来的。 由题得，x^2-yn=1(y为正整数) x^2-1=yn (x^2-1)/n=y （已
2016-02-17 20:25:27
469
原创 JZOJ 1164.求和
Description给出一个正整数N（1<=2^31-1)，求1~N中与N互质的数的总和。Sample Input10Sample Output20Solution介绍欧拉函数φ(n)表示是小于或等于n的正整数中与n互质的数的数目。 φ(n)=n(1-1/p1)(1-1/p2)(1-1/p3)….(1-1/pn)其中p1, p2,p3……pn为n的所有质因数(且每种质数只有一个),n≠0.证明若
2016-02-17 19:48:29
566
原创 JZOJ 4224.食物
DescriptionInput第一行一个数test，表示有test组数据。 对于每组数据，第一行有3个整数n,m,p. 接下来n行，每行3个整数t,u,v,描述一种食物。 最后m行，每行3个整数x,y,z，描述一种运载工具。Output对于每组数据，输出辉夜想知道的答案。注意存在无解的情况。Sample Input4 1 1 7 14 2 1 1 2 2 1 1 10 10 10
2016-02-16 21:34:21
605
原创 JZOJ 4223.旅游
Description给你一个n个点，m条边的图，每条边有一个权值d，设有两点a,b，从a到b中的路径权值最大值不能超过x。求满足条件的(a,b)的对数。Input第一行一个数test，表示有test组数据。 对于每组数据，第一行有三个数n,m,q,q表示有q个询问。 接下来m行，每行三个数x,y,d，表示有一条连接x,y（双向），权值为d的道路。 最后q行，每行一个询问x。Output对于每
2016-02-16 16:17:55
1294
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人