1061

超级地球：“第九大行星”存在吗？

和去年底发现的Wolf1061c（围绕红矮星Wolf1061旋转的三颗行星之一）不同，加利福尼亚理工学院最近宣布发现的一个新行星，却是一个截然不同的话题——因为其所描述的行星并不围绕远距离恒星旋转，而且
利维坦·2016-02-11 00:00

ZOJ1061

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=61用容器stack，剩下的就是模拟了。#include #include #include usingnamespacestd; stackFront;//前进栈 stackBack;//后退栈 stringURL;//当前页 voidBACK(stringorde
qust1508060414·2016-02-09 10:00

HDU——1061Rightmost Digit（高次方，找规律）

RightmostDigitTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):43847    AcceptedSubmission(s):16487ProblemDescriptionGivenapositiveintegerN,youshouldoutput
a88770202·2016-02-08 22:00

POJ 1061 青蛙的约会【扩欧】

题意：两只青蛙在地球同一纬度不同位置x,y向同一方向跳，每只青蛙跳的长度不同m,n，纬线总长度l，问两只青蛙是否能相遇，跳几次才相遇。分析：可知，问题可转化为求(m−n)∗a≡(y−x)(modl)的最小值解a代码：#include usingnamespacestd; typedeflonglongll; llextgcd(lla,llb,ll&x,ll&y) { lld=a; if(b!=0)
Yukizzz·2016-02-07 12:00

【POJ 1061】青蛙的约会

题Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为
水郁·2016-02-06 01:00

hdoj题目分类

基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061
小代码2016·2016-02-04 11:00

POJ1061 青蛙的约会（线性同余方程）

线性同余方程$ax\equivb\pmodn$可以用扩展欧几里得算法求解。这一题假设青蛙们跳t次后相遇，则可列方程：$$Mt+X\equivNt+Y\pmodL$$$$(M-N)t\equivY-X\pmodL$$于是就构造出一个线性同余方程，即可对t求解，解出最小非负整数解。1#include 2#include 3usingnamespacestd; 4#definemod(x,y)((
WABoss·2016-02-03 16:00

POJ1061 青蛙的约会（线性同余方程）

线性同余方程$ax\equivb\pmodn$可以用扩展欧几里得算法求解。这一题假设青蛙们跳t次后相遇，则可列方程：$$Mt+X\equivNt+Y\pmodL$$$$(M-N)t\equivY-X\pmodL$$于是就构造出一个线性同余方程，即可对t求解，解出最小非负整数解。1#include 2#include 3usingnamespacestd; 4#definemod(x,y)((
WABoss·2016-02-03 16:00

【poj1061-青蛙的约会】拓展欧几里得-不定方程

id=1061题意：裸题。注意负数。
拦路雨偏似雪花·2016-02-02 20:00

【poj1061-青蛙的约会】拓展欧几里得-不定方程

id=1061题意：裸题。注意负数。
拦路雨偏似雪花·2016-02-02 20:00

HDU 1061 Rightmost Digit(找规律)

RightmostDigitTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):43732    AcceptedSubmission(s):16434  ProblemDescriptionGivenapositiveintegerN,youshouldoutp
Sunny糖果·2016-02-01 19:00

解题报告 ：POJ1061 青蛙的约会 数论/扩展欧几里德模板题

青蛙的约会TimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:101361 Accepted:19545Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具
qq_32570675·2016-01-30 18:00

POJ 1061 青蛙的约会(扩展欧几里德)

青蛙的约会 Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能
焰·2016-01-27 14:00

吉哥系列故事——临时工计划

1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2744AcceptedSubmission(s):1061ProblemDescription
liangzhaoyang1·2016-01-16 19:00

【杭电oj】1061 - Rightmost Digit（打表）

RightmostDigitTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):43080    AcceptedSubmission(s):16192ProblemDescriptionGivenapositiveintegerN,youshouldoutput
wyg1997·2016-01-16 19:00

<九度 OJ>题目1061：成绩排序（多关键字排序）

题目描述：   有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。输入：   测试数据有多组，每组输入第一行有一个整数N（N #include usingnamespacestd; typedefstruct_StuInfo { intage; intscore; stringname; }
EbowTang·2016-01-14 10:00

【费用流】[BZOJ1061]/[HYSBZ1061]志愿者招募

题目分析：建图的方法还是比较难想。首先，计算两个相邻时刻的差分，若a[i]a[i-1]，就从源点向i连边，容量为a[i]-a[i-1]请联系差分数组理解。然后，对于志愿者，连s->(t+1)，容量为+∞，费用为c。最后，由于志愿者可以多不能少，连(i+1)->i，容量为+∞。跑费用流算出费用即可。#include #include #include #include #defineMAXN1000
outer_form·2016-01-05 22:00

【费用流】hdu1533 poj2516 bzoj1070 bzoj1061

费用流是在网络流的基础上求流最大的前提下使得费用最小（或者最大）。算法一：SPFA寻找增广路在isap算法中，是当dis[v]+1==dis[u]时才访问v。即边(u,v)的边权为1。在这里令边权为流过该边的费用即可。boolspfa() { queueq; for(inti=b;inext) if(p->cap>0&&dis[(v=p->v)]>dis[u]+p->w) { dis[v]=dis
cqbztsy·2016-01-03 14:00

hdoj 整数对 1271 （数列&暴力）

Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3043   AcceptedSubmission(s):1061ProblemDescriptionGardon
yanghui07216·2015-12-29 18:00

CDOJ 1061 秋实大哥与战争 暴力/set

链接：http://www.acm.uestc.edu.cn/#/problem/show/1061题意：就是有一排士兵，在某个时刻，某个士兵可能会死，序列就会从这里断开，在某个时刻，某个士兵可能会被复活
code12hour·2015-12-20 17:00

（解题报告）HDU1061---Rightmost Digit

ProblemDescriptionGivenapositiveintegerN,youshouldoutputthemostrightdigitofN^N.InputTheinputcontainsseveraltestcases.ThefirstlineoftheinputisasingleintegerTwhichisthenumberoftestcases.Ttestcasesfollow
why850901938·2015-12-19 21:00

bzoj1061【NOI2008】志愿者招募

1061:[Noi2008]志愿者招募TimeLimit: 20Sec  MemoryLimit: 162MBSubmit: 2740  Solved: 1703[Submit][Status][Discuss
AaronGZK·2015-12-18 23:00

1061. Dating (20)【字符串操作】——PAT (Advanced Level) Practise

题目信息1061.Dating(20)时间限制50ms内存限制65536kB代码长度限制16000BSherlockHolmesreceivedanotewithsomestrangestrings:“
xianyun2009·2015-12-18 22:00

黄力晨：加息黄金冲高回落 震荡修正再扬云帆

昨日金价走高，在1078位置探底1061后，再次迅速冲高1078受阻，之后走震荡回落行情，收报1072。
fxhlc·2015-12-17 15:00

hdu-1061 Rightmost Digit

#include intmain() { intn,h,l,m,i,j,k,t; scanf("%d",&n); while(n--) { scanf("%d",&m); t=m%10; if(t==0||t==1||t==5||t==6)k=t; if(t==2) { h=m%4; switch(h) {case0:k=6;break; case1:k=2;break; case2:k=4;b
wojiaohuangyu·2015-12-17 13:00

hdoj Rightmost Digit 1061 （数学转换&&找循环节）

RightmostDigitTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):42222   AcceptedSubmission(s):15907ProblemDescriptionGivenapositiveintegerN,youshouldoutputth
yanghui07216·2015-12-04 22:00

poj 1061/2142 扩展的欧几里得（青蛙的约会/砝码称重）

题意：两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的
dumeichen·2015-11-25 12:00

ceph的数据存储之路(6) -----pg的创建

1061：根据当前这个pool中pg的序号和
一只小江·2015-11-24 19:00

NOI2008 志愿者招募

id=1061这可能那年NOI最简单的题了乍一看是费用流，可是不会连边怎么办先空着/***********************************************************
Gvolv·2015-11-20 22:24

bzoj 1061 志愿者招募

明显的线性规划网络流，据说当时考场上就1个人A了？a[i][j]表示第i种志愿者第j天是否工作p[i]表示第i种志愿者的人数sigma(a[i][x]*p[i])>=need[x]补充函数y[i]，则sigma(a[i][x]*p[i])=need[x]+y[x]差分，start[i]表示第i种志愿者开始工作的时间，end[i]表示第i种志愿者结束工作的时间sigma(p[i]*(start[i]
heheda_is_an_OIer·2015-11-16 10:00

HDU OJ1061 Rightmost Digit

HDUOJ1061RightmostDigitProblemDescriptionGivenapositiveintegerN,youshouldoutputthemostrightdigitofN^N.InputTheinputcontainsseveraltestcases.ThefirstlineoftheinputisasingleintegerTwhichisthenumberoftes
sinat_19628145·2015-11-14 15:00

bzoj 1061 志愿者招募 费用流

/**************************************************************     Problem: 1061
·2015-11-13 21:20

NOI 2008 志愿者招募 BZOJ 1061

按照题目要求建矩阵就好了→_→，其实是为了存模板。单纯形做法：#include #include constdoubleeps=1e-7; constdoubleinf=1e30; #defineFOR(i,j,k)for(i=j;i'9';ch=getchar())if(ch=='-')f=-1; for(;'0' voidpivot(double(&a)[M][N],double(&b)[M]
huanghongxun·2015-11-13 20:00

poj 1061青蛙的约会

青蛙的约会 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 90083   Accepted: 16257 Description 两仅仅青蛙在网上相识了，它们聊得非常开心，于是认为非常有必要见一面。它们非常高兴地发现它们住在同一条
·2015-11-13 17:12

A过的题目

ZOJ1109B - For Fans of Statistics URAL 1613 C - Hardwood Species POJ 2418D - StationE - Web Navigation ZOJ 1061F
·2015-11-13 16:59

poj 1061 青蛙的约会

id=1061 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring
·2015-11-13 12:24

【BZOJ】1061: [Noi2008]志愿者招募（费用流+数学）

id=1061 好神的一题！
·2015-11-13 11:30

1061-简单选择排序

描述   给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中的简单选择排序算法进行排序，并输出排序过程中每趟及最后结果的相应序列。   输入   共两行，第一行给出排序元素数目n，第二行给出n个元素，1≤n≤400，每个元素值范围为 [0，100000)   输出   三个部分 第1部分为两行，第1行输出文字“So
·2015-11-13 09:48

HDU1061：Rightmost Digit

Problem Description Given a positive integer N, you should output the most right digit of N^N.     Input The input contains several test cases. The first line of the input is a si
·2015-11-13 07:54

POJ 1061 青蛙的约会

青蛙的约会 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 91778   Accepted: 16857 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上
·2015-11-13 03:21

HDU 1061 N^N (n的n次方的最后一位)

pid=1061 求N^N的最后一位数。 题目分析： 此题有非常多种方法，主要是中循环节，看自己怎么找了。我的方法是找到全部个位数（０～９）数的循环节，详见代码。
·2015-11-13 01:10

HDU1061

规律题 View Code 1 /* 2 n^n 个位 3 */ 4 #include<stdio.h> 5 #include<stdlib.h> 6 #include<string.h> 7 #include<iostream> 8 #include<algorithm> 9 #includ
·2015-11-13 00:31

POJ 1061 青蛙的约会

id=1061 扩展欧几里得+线性同余方程 从题意中很容易得到等式x+mt = y+nt(mod L)//t代表时间移动左右得到 (m-n)t = y-x(mod L);所以 得到(m-n)*a -
·2015-11-13 00:38

VJ1061迎春舞会之三人组舞

题目链接 推了半个下午。。写的三重超时了  加了点单调队列的思想 优化了下过了 dp[i][j] 第二组的最右边的人选第J个人 那最左边肯定选第j-1个人 肯定是选相邻的  dp[i][j] = min(o,dp[i-1][j-2]+(h[j]-h[j-1])*(h[j]-h[j-1])) 加个变量o保存 到j为止 最优的一个位置 j-2得满足条件 
·2015-11-13 00:56

【整理】小布老师 LoadRunner系列培训视频

本文内容来自：http://www.boobooke.com [V] 小布老师LR系列培训视频 - LoadRunner安装http://www.boobooke.com/v/bbk1061 [V]
·2015-11-12 23:45

PAT 1061 - 1064 题解

PAT advanced level 全部源码：请戳 1061. Dating (20) 题意 题意比较模糊，需要仔细对照 Sample 的数据理清思路。给定四个字符串，
·2015-11-12 22:45

poj1061

构造方程 (x + m * s) - (y + n * s) = k * l(k = 0, 1, 2,...) 变形为 (n-m) * s + k * l = x - y。即转化为模板题，a * x + b * y = n，是否存在整数解。   #include <iostream> using  namespace st
·2015-11-12 20:22

HDU 1061 Rightmost Digit

题解：这道题我们直接考虑数字的最后一位即可，又数字的最后一位最多只有10中情况，所以我们只要模拟最后一位相乘的过程，一旦出现循环，就直接输出下标为这个数字对循环节长度取模的结果的内存即可。 #include <cstdio> int main() { int n; scanf("%d",n); while(scanf("
·2015-11-12 20:27

POJ 1061 青蛙的约会

得到算式 x + z * m - (y + z * n) = k * L x - y + z  * (m - n) = k * L 即z * (n - m) + k * L = x - y 可以用扩展欧几里德了 /*Accepted 164K 0MS C++ 633B 2012-10-09 23:38:48 */ #include <
·2015-11-12 19:33

ZOJ Problem Set - 1061

ZOJ Problem Set - 1061 Web Navigation Time Limit: 2 Seconds      
·2015-11-12 16:55
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他