04 2016 档案

uva 1354 Mobile Computing
摘要：给出房间的宽度r和s个挂坠的重量wi，设计一个尽量宽但小于房间宽度的天平。 如果要使两个重量不同的w1，w2坠在天平两边，就要满足如下等式w1到中点距离为l1=（w2）/（w1+w2），w2到中点距离为l2=（w1）/（w1+w2）； 因为一个天平两臂长度为1(l1+l2=1)，而且根据物理学公式可 阅读全文
posted @ 2016-04-28 21:27 江南何采莲 阅读(367) 评论(0) 推荐(0)
uva 129 Krypton Factor
摘要：Description Description You have been employed by the organisers of a Super Krypton Factor Contest in which contestants have very high mental and phys 阅读全文
posted @ 2016-04-19 21:59 江南何采莲 阅读(136) 评论(0) 推荐(0)
hdu 4734
摘要：F(x) Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3384 Accepted Submission(s): 1271 Problem Des 阅读全文
posted @ 2016-04-17 19:14 江南何采莲 阅读(157) 评论(0) 推荐(0)
hdu 5182 PM2.5
摘要：问题描述 输入描述 输出描述 输入样例 输出样例 阅读全文
posted @ 2016-04-13 21:50 江南何采莲 阅读(153) 评论(0) 推荐(0)
hdu 5179 beautiful number
摘要：beautiful number beautiful number 问题描述 令 A = \sum_{i=1}^{n}a_i * {10}^{n-i}(1\leq a_i \leq 9)A=∑​i=1​n​​a​i​​∗10​n−i​​(1≤a​i​​≤9)(nn为AA的位数)。若AA为“漂亮的数” 阅读全文
posted @ 2016-04-13 19:54 江南何采莲 阅读(196) 评论(0) 推荐(0)
hdu 5178 pairs
摘要：pairs 问题描述 pairs John 在X轴上拥有nn个点，他们的坐标分别为$(x[i],0),(i=0,1,2,…,n-1)$。 他想知道有多少对< a,b ><a,b>满足|x[b]-x[a]| \leq k(a < b)∣x[b]−x[a]∣≤k(a<b)。 输入描述 第一行包含一个正整 阅读全文
posted @ 2016-04-12 21:25 江南何采莲 阅读(309) 评论(0) 推荐(0)
hdu 5176 The Experience of Love
摘要：The Experience of Love Accepts: 11 Submissions: 108 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) The Experience of 阅读全文
posted @ 2016-04-12 20:14 江南何采莲 阅读(143) 评论(0) 推荐(0)
hdu 5175 Misaki's Kiss again
摘要：Misaki's Kiss again Accepts: 75 Submissions: 593 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Misaki's Kiss again 阅读全文
posted @ 2016-04-12 20:01 江南何采莲 阅读(143) 评论(0) 推荐(0)
hdu 5174 Ferries Wheel
摘要：输入描述 输出描述 输入样例 输出样例 Hint #include <iostream> #include <algorithm> #include <cstdio> #include <map> typedef long long LL; using namespace std; const in 阅读全文
posted @ 2016-04-12 19:55 江南何采莲 阅读(413) 评论(0) 推荐(0)
个人代码问题以及总结
摘要：1.二进制枚举超限 不能超过50。总结，可以采取其他枚举子集的方法，不过如果子集数过多的话，说明应该换一种思路了 2.if语句的前后对应 例题1：hdu 5175 阅读全文
posted @ 2016-04-12 18:22 江南何采莲 阅读(176) 评论(0) 推荐(0)
hdu 5171 GTY's birthday gift
摘要：GTY's birthday gift GTY's birthday gift 问题描述 GTY的朋友ZZF的生日要来了，GTY问他的基友送什么礼物比较好，他的一个基友说送一个可重集吧！于是GTY找到了一个可重集S，GTY能使用神犇魔法k次，每次可以向可重集中加入一个数 a+b (a,b\in S) 阅读全文
posted @ 2016-04-12 11:11 江南何采莲 阅读(152) 评论(0) 推荐(0)
NOD 1113矩阵快速幂
摘要：基准时间限制：3 秒 空间限制：131072 KB 分值: 40 给出一个N * N的矩阵，其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大，只需要输出每个元素Mod (10^9 + 7）的结果。 基准时间限制：3 秒 空间限制：131072 KB 分值: 40 给出一个N * N 阅读全文
posted @ 2016-04-11 21:17 江南何采莲 阅读(203) 评论(0) 推荐(0)
CODEVS 3500
摘要：题目描述 输入3个数a,b,c，求a^b mod c=?输入描述 三个数a,b,c输出描述 一个数，即a^b mod c 的答案。样例输入5 10 9样例输出 4 基本的二进制快速幂，因为任意一个十进制数可以写成一个二进制权展开式，例如10=2^3+2^1 那么a^10=a^(2^3)*a^(2^1 阅读全文
posted @ 2016-04-11 20:33 江南何采莲 阅读(203) 评论(0) 推荐(0)
hdu 5172 GTY's gay friends 线段树
摘要：GTY's gay friends 问题描述 GTY's gay friends GTY有n个基友，出于某种恶趣味，GTY每天早上会让他的基友们排成一行，每个基友有一个特征值，表示基友有多雄壮或娘炮，你，作为GTY的助手，必须回答GTY的每个询问，GTY每次会问一个区间[l,r][l,r]是否为一个 阅读全文
posted @ 2016-04-11 19:51 江南何采莲 阅读(166) 评论(0) 推荐(0)
LA 4329 Ping pong
摘要：题意：n个人，每个人都有一个能力值，每次举办比赛都要三个人，举办条件： 如果 i，j，k进行比赛时，如果k是裁判，必须要i<j<k(下标)而且ai<aj<ak(能力值) 思路：只要枚举每个人当裁判是他左边小于他的数个数lm和他右边小于他的数的个数rm 那么答案就是(左边总人数-lm)*(rm)+(l 阅读全文
posted @ 2016-04-07 19:27 江南何采莲 阅读(227) 评论(0) 推荐(0)
hdu 3500 DFS(限定)
摘要：Fling Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 455 Accepted Submission(s): 190 Problem Des 阅读全文
posted @ 2016-04-05 19:44 江南何采莲 阅读(242) 评论(0) 推荐(0)
hdu 2782 dfs(限定)
摘要：The Worm Turns Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 851 Accepted Submission(s): 318 Pr 阅读全文
posted @ 2016-04-05 18:02 江南何采莲 阅读(162) 评论(0) 推荐(0)
hdu 5170 精度控制
摘要：输入描述 输出描述 输入样例 输出样例 阅读全文
posted @ 2016-04-02 18:52 江南何采莲 阅读(205) 评论(0) 推荐(0)