简单题
pk972169909
小孩
展开
-
POJ_1002_487-3279
[url]http://poj.org/problem?id=1002[/url]Description企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如,你需要给滑铁卢大学打电话时,可以拨打TUT-GLOP。有时,只将电话号码中部分数字拼写成单词。当你晚上回到酒店,可以通过拨打310-GINO来向Gino's订一份pizza。...2011-05-19 09:49:16 · 77 阅读 · 0 评论 -
UVA 10202 + HDU 1270 小希的数表
KIDx的解题报告 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1270 题意:给出n(n-1)/2个和数(原来n个数的两两之和),求出原来的n个数黑书《算法艺术与信息学竞赛》30页也有例题解析~~ 解析:为了研究方便,设这n个整数从小到大依次为A1, A2, A3, ...,也将n(n-1)/2个和数从小...2012-09-15 20:01:16 · 343 阅读 · 0 评论 -
HDU 1979 Fill the blanks
KIDx的解题报告 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1979 题意:打表可知只有200+个4位逆素数,然后枚举四个4位逆素数然后暴力检验一下,我的剪枝可能不够直接超时了T-T,打个表存在数组中处理下即可,下面是我的超时代码(只能用来打表了): #include <iostream>u...2012-08-20 12:40:34 · 159 阅读 · 0 评论 -
【数学】HDU 1719 Friend
KIDx的解题报告 好久没写博客了,来题数学提提神题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1719题意:①1,2都是friend数②如果a,b都是friend数,那么ab+a+b也是friend数任务:判断一个数n是不是friend数 (0<=n<=2^30) 设a, b都是friend数...2012-03-02 16:44:32 · 96 阅读 · 0 评论 -
【BKDR_hash】HDU 2648 Shopping
KIDx 的解题报告 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2648题意很简单,不解释,用map暴力也可以,但是要1000ms左右,或者更慢 引用:各种字符串Hash函数比较 其中我用的是BKDR Hash:// BKDR Hash Functionunsigned int BKDRHash(char *s...2011-12-10 19:35:52 · 153 阅读 · 0 评论 -
Codeforces Beta Round #97 (Div. 2) 【完整题解】
KIDx 的解题报告 题目链接:http://codeforces.com/contest/136以下省略头文件前三题是超级水题,不解释;后两题是很不错的水题,详细解释 A题#include <iostream>using namespace std;#define M 105int pre[M];int main(){ int n, ...2011-12-10 14:23:07 · 154 阅读 · 0 评论 -
Codeforces Beta Round #96 (Div. 2)【完整题解】
[size=medium]KIDx 的解题报告题目链接:[url]http://codeforces.com/contest/133[/url]以下省略头文件,[color=brown]前三题是水题,不解释[/color][color=red]A题[/color][/size][code="C++"]#define M 105char s[M];int main()...2011-12-06 17:03:38 · 130 阅读 · 0 评论 -
2011 ACM/ICPC 北京赛区现场赛 B题(hdu 4082)
[size=medium]KIDx 的解题报告题目链接:[url]http://acm.hdu.edu.cn/showproblem.php?pid=4082[/url]当时比赛提交第十六次过了[img]http://dl.iteye.com/upload/attachment/587189/ad2a389c-dc3d-39ac-b7ec-23cbcaa70688.jpg[/img]...2011-11-12 14:15:18 · 121 阅读 · 0 评论 -
Codeforces Beta Round #4 (Div. 2 Only) 【完整题解】
[size=medium]KIDx 的解题报告 [url]http://codeforces.com/contest/4[/url]以下省略头文件[color=red]A题[/color][color=brown]非一般的水[/color][/size][code="C++"]int main(){ int x; while (~scanf ("%d", &...2011-11-08 00:33:07 · 109 阅读 · 0 评论 -
Codeforces Beta Round #1【完整题解】
[size=medium]KIDx 的解题报告 [url]http://codeforces.com/contest/1[/url][color=brown]以下省略头文件[/color][color=red]A题[/color][color=brown]水题[/color][/size][code="C++"]int main(){ LL n, m, a,...2011-11-05 15:54:29 · 121 阅读 · 0 评论 -
【矩阵乘法+快速取幂模】HDU 1575 Tr A
[url]http://acm.hdu.edu.cn/showproblem.php?pid=1575[/url][b][size=medium][color=blue]Problem Description[/color]A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。[color=blue]Input[/color]数据的第...2011-08-15 14:54:20 · 92 阅读 · 0 评论 -
【超级hash大法】HDU 1496 Equations
[url]http://acm.hdu.edu.cn/showproblem.php?pid=1496[/url][b][size=medium][color=red]题意:求有多少个解!![/color][color=blue]Problem Description[/color]Consider equations having the following form: ...2011-08-10 21:21:57 · 97 阅读 · 0 评论 -
【TMD的陷阱题】HDU 2143 box
[url]http://acm.hdu.edu.cn/showproblem.php?pid=2143[/url][size=medium]注意三点:①分母为0 ②要先判定整除性 ③数比较大,要用int64[/size][code="C++"]#include using namespace std;#define L __int64bool iso...原创 2011-07-28 20:42:06 · 134 阅读 · 0 评论 -
HDU 2072 单词数
[url]http://acm.hdu.edu.cn/showproblem.php?pid=2072[/url][size=medium]set以及string的一点应用[/size][code="C++"]#include #include #include #include #include //#include #include #inclu...原创 2011-07-23 18:31:08 · 71 阅读 · 0 评论 -
【让我悲催的水题】HDU 1070 Milk
[url]http://acm.hdu.edu.cn/showproblem.php?pid=1070[/url][size=medium]题意:①:milk最多只能喝5天②:每天喝200ml③:如果剩下的小于200ml,就要扔掉④:所有milk都是今天生产的⑤:当有多个milk一样便宜时,选择体积最大的给出商标+1瓶的价格+体积,找出最便宜的那种milk错...2011-07-17 07:38:41 · 74 阅读 · 0 评论 -
POJ 2271 HTML
[url]http://poj.org/problem?id=2271[/url][size=medium]题意:给你HTML代码,翻译出来要点:①每行长度不得超过80②HTML标签只有2个:换行:换行【若本来就在开头不用先换行】再输出80个'-',接着换行③最后要换行[color=red]Sample Input[/color][color=blue]...2011-06-05 09:54:12 · 80 阅读 · 0 评论 -
大连2011ACM网络赛【5道水题总结】……很黄很暴力
[size=medium]KIDx 的解题报告[/size][img]http://dl.iteye.com/upload/attachment/549202/25e5a98b-f15a-3820-93b6-bb9278333409.png[/img][url]http://acm.hdu.edu.cn/listproblem.php?vol=31[/url][b][size=...2011-09-04 18:04:17 · 277 阅读 · 0 评论 -
HDU_2096_小明A+B
[url]http://acm.hdu.edu.cn/showproblem.php?pid=2096[/url][size=medium]Problem Description小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算对于大于等于100的整数, 小明仅保留该数的最后两位进行计算, 如果计算结果大于等于100, 那么小明也...2011-05-22 08:08:14 · 136 阅读 · 0 评论 -
hdu 4170 Supply Mission
KIDx的解题报告 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4170 题意:飞机在位置(x0,y0), 飞行速度为v km/h,有N(0<N<8)艘潜艇分别为(px[i],py[i])速度向量为(vx[i],vy[i])km/h,坐标单位为km飞机必须在每艘潜艇上要一小时卸载货物,最后飞回原来的位置(x0...2012-09-22 10:03:13 · 99 阅读 · 0 评论