diantong4414-CSDN博客

转载 QAQ的矩阵价值

#include<cstdio>#include<iostream>#include<cmath>#define mod (int)(1e9+7)using namespace std;int main(){ int t,n; scanf("%d",&t); while(t--)...

2016-10-07 20:40:00 233

转载 985的数学难题

Time Limit:2 SecMemory Limit:128 MBSubmit:153Solved:35SubmitStatusWeb BoardDescription985有n个正整数，他想快速知道下面函数的返回值int a[N+1];long long Solve() { int i, j; long long ans...

2016-08-09 17:07:00 89

转载 985的方格难题

Description985走入了一个n * n的方格地图，他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n)，每次只可以向下或者向右走一步，问他能否到达（n，n）。若不能到达输出-1，反之输出到达（n，n）的方案数。Input第一行输入一个整数t，代表有t组测试数据。每组数据第一行输入三个整数n，x，y，分别代表方格地图的大小...

2016-08-09 16:15:00 86

转载龟兔赛跑

Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，...

2016-08-08 21:26:00 70

转载 Tickets

Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionJesus, what a great movie! Thousands of people are rushing to the cinema. H...

2016-08-08 17:23:00 71

转载最大连续子序列

Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ...,Nj }，其中 1 <= i...

2016-08-08 15:44:00 62

转载 Alarm

A -- AlarmTime Limit：1sMemory Limit：128MByteSubmissions：179Solved：62DESCRIPTIONGiven a number sequence [3,7,22,45,116,...][3,7,22,45,116,...]. Please tell me the kk-th number...

2016-08-05 20:32:00 55

转载待会删

1 /*B*/ 2 #include<cstdio> 3 #include<cstring> 4 #include<queue> 5 using namespace std; 6 int head[10010]; 7 int indegree[10010]; 8 int mon[10010];...

2016-08-05 11:47:00 75

转载一个人的旅行

Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多...

2016-08-04 20:15:00 45

转载 find the safest road

Time Limit:5000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，...

2016-08-04 16:41:00 61

转载畅通工程续

Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另...

2016-08-04 16:15:00 64

转载六度分离

Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何...

2016-08-04 15:43:00 74

转载 zzuli1898: 985的数字难题

Time Limit:1 SecMemory Limit:128 MBSubmit:259Solved:88SubmitStatusWeb BoardDescription985有n个数，已知每次操作可以将其中不相同的两个数一个加一、一个减一，操作次数不限。问他最多可以得到多少个相同的数。Input第一行输入一个整数t，代表有...

2016-08-03 20:52:00 109

转载畅通工程

Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( &...

2016-08-03 20:16:00 69

转载还是畅通工程

1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 int per[111],n; 5 struct node{ 6 int a,b; 7 int dis; 8 }x[5005]; 9 bool cmp(node a,node b)10 {...

2016-08-03 11:19:00 49

转载 D

Time Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusDescriptionIf an integer is not divisible by 2 or 5, some multiple of that number in dec...

2016-07-30 17:24:00 67

转载什么时候用DFS，什么时候用BFS?

什么时候用DFS，什么时候用BFS?二维数组的题目，N小于20的，适用DFS。而一般N<= 200，N<=1000这种，一定不可能用DFS去做。而且并不只是整个题目不能用DFS，其中的每一步也不能使用DFS。BFS的基本步骤1.将初始点（一个或多个）加入一个集合尾2.从集合头取出点，判断初始点的周边点，将符合条件的点加入队...

2016-07-29 20:45:00 147

转载 Dungeon Master

Time Limit:1000MSMemory Limit:65536KB64bit IO Format:%lld & %lluSubmitStatusDescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The du...

2016-07-29 20:39:00 99

转载 Rescue

Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The priso...

2016-07-29 19:51:00 67

转载 Oil Deposits

DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates ...

2016-07-28 20:18:00 47

转载变形课

Time Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescription呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形...

2016-07-28 16:09:00 71

转载 Avoid The Lakes

Time Limit:1000MSMemory Limit:65536KB64bit IO Format:%lld & %lluSubmitStatusDescriptionFarmer John's farm was flooded in the most recent storm, a fact only aggrav...

2016-07-28 15:02:00 55

转载 Red and Black

Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionThere is a rectangular room, covered with square tiles. Each tile is colore...

2016-07-28 11:39:00 56

转载 River Hopscotch

Time Limit:2000MSMemory Limit:65536KB64bit IO Format:%lld & %lluSubmitStatusDescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch...

2016-07-27 20:32:00 57

转载 Expanding Rods

DescriptionWhen a thin rod of lengthLis heatedndegrees, it expands to a new lengthL' = (1+n*C)*L, whereCis the coefficient of heat expansion.When a thin rod is mounted on two so...

2016-07-27 16:52:00 48

转载 Can you find it?

Time Limit:3000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionGive you three sequences of numbers A, B, C, then we give you a number X....

2016-07-27 08:52:00 82

转载 Cable master

Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionInhabitants of the Wonderland have decided to hold a regional programming c...

2016-07-26 16:20:00 52

转载 Can you solve this equation?

Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription现在，给出等式8* X^4+ 7* X^3+ 2* X^2+ 3 * X +6=Y，请找出他在0和100之间的解（包含0和100）。现在，请你试...

2016-07-26 10:35:00 60

转载 People are different.

DescriptionPeople are different. Some secretly read magazines full of interesting girls' pictures, others create an A-bomb in their cellar, others like using Windows, and some like difficul...

2016-07-25 21:05:00 644

转载 There is a famous railway station

There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. It was poss...

2016-07-25 20:44:00 802

转载 ACboy was kidnapped!!

DescriptionACboy was kidnapped!!he miss his mother very much and is very scare now.You can't image how dark the room he was put into is, so poor :(.As a smart ACMer, you want to get ACboy...

2016-07-25 16:15:00 503

diantong4414的博客