- 博客(57)
- 收藏
- 关注
RSS订阅原创 C/C++练习题解析（一）
[Question]有如下程序段：char ch=-1;printf(“%02x,%02x”,ch,(unsigned char)ch);则输出：A. -1,-1B. ff,ffC. ffffffff,ffD. ff,ffffffff [Answer]关于输出的知识点：%c 读入一个字符
2016-01-09 02:15:26
1197
原创 hdu 1050 Moving Tables
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1050题目大意：相对的房间共享一段走廊，从a房间搬桌子到b房间需要10分钟，期间不允许其他桌子通过，问至少需要多久能搬完。题目分析：把房间对应的走廊编号算出来，每经过一次加一，经过的最多次数*10即为答案。代码参考：#include #include #include
2015-02-24 15:17:39
446
原创 hdu 1045 Fire Net
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1045题目大意：给出一个矩阵，X代表墙，要求放x个武器，武器的攻击范围为所在的行和列，求x的最大值。题目分析：因为看到n最大只有4，因为大二有段时间做PE的原因，马上就想到了状态压缩来表示武器的放置情况，我算了一下复杂度觉得不出意外还是不是超时的就动手写了一下，期间最傻的一次是突然觉得从
2015-02-21 21:00:34
613
原创 hdu 1044 Collect More Jewels
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1044题目大意：给出矩阵的长宽，时间限制，宝石的个数。[.]：可走；[*]：不可走；[@]：起点；[>]：出口；[A~J]：宝石；题目分析：本来以为和之前的题目没有什么区别，后来仔细看了样例3才发现，原来也并不是走过的路就不能走，看了其他人的感觉用
2015-02-20 19:18:32
507
原创 hdu 1030 Delta-wave
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1030题目大意：计算从a到b最少需要几步题目分析：从水平层数上计算：6在第3层，12在第4层从左边层数上计算：6在第2层，12在第3层从右边层数上计算：6在第1层，12在第2层代码参考：
2015-02-19 19:15:49
438
原创 hdu 1043 Eight
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043题目大意：给出魔方现在的状态：2 3 4 1 5 x 7 6 8 -＞ 2 3 41 5 x7 6 8要求的魔方目的状态：1 2 34 5 67 8 x其中有4中操作：（1） 2 3 4......
2015-02-19 15:36:06
569
原创 hdu 1026 Ignatius and the Princess I
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1026题目大意：求用时最短路线并打印路径，n表示用n秒打败怪兽。题目分析：bfs+优先队列求出最短用时，path数组记录路径，栈输出路径。代码参考：#include #include #include #include #include #include
2015-02-18 15:20:45
395
原创 hdu 1025 Constructing Roads In JGShining's Kingdom
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1025题目大意：求最长上升子序列题目分析：因为通常求LIS的算法复杂度为n^2，所以直接套用必定会TLE，所以这里必须要用二分形式的那种求法，举例说明其算法过程：比如：5 9 4 1 3 7 6 7将5直接放入容器：59大于容器中最大的数5，插入容器末尾：5
2015-02-18 01:57:44
426
原创 hdu 1011 Starship Troopers
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1011题目大意：n个洞组成一棵树，你有m个士兵，你从1号洞开始攻打，每个洞有a个"bugs"和b的价值。每个士兵可以打20个"bugs"，求可得到的最大价值。题目分析：因为只有攻打了a房间才能继续攻打b房间，所以是树形关系，除此之外都与背包类似。代码参考：#inclu
2015-02-17 19:35:18
593
原创 hdu 1007 Quoit Design
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1007题目大意：最近点对。题目分析：（1）假设有n（n≥3）个点，按x排序，编号为1~n。平均分成两部分，左边为1~m，最小距离为d1；右边为m+1~n，最小距离为d2。（2）如果最小点对完全存在于左半部分或右半部分，则d=min（d1，d2）；如果横跨两半部分，则继续讨论（3）
2015-02-16 19:29:40
428
原创 codeforce 479E - Riding in a Lift
题目链接：http://codeforces.com/problemset/problem/417/C题目大意：所有参加者被分成n个小组，两支球队只能打一次。构造出每个队击败其他球队恰好k次的情况。题目分析：
2014-11-05 15:00:05
531
原创 用PING来查看TTL值判断操作系统
用PING来查看TTL值判断操作系统TTL=128，这是WINNT/2K/XP。TTL=32，这是WIN95/98/ME。TTL=256，这是UNIX。TTL=64，这是LINUX。以上都是默认情况，实际可能被欺骗.
2014-08-13 14:58:08
2467
原创 poj 2886 Who Gets the Most Candies?
题目链接：http://poj.org/problem?id=2886题目大意：N个孩子顺时针坐成一个圆圈且从1到N编号，每个孩子手中有一张标有非零整数的卡片。第K个孩子先出圈，如果他手中卡片上的数字A大于零，下一个出圈的是他左手边第A个孩子。否则，下一个出圈的是他右手边第(-A)个孩子。第p个出圈的孩子会得到F(p)个糖果，F(p)为p的因子数。求得到糖果数最多的是哪个孩子及得到多少糖果。
2014-04-25 12:36:14
503
原创 poj 2828 Buy Tickets
题目链接：http://poj.org/problem?id=2828题目大意：给出每个人插入的位置，计算N个人插入队后，队中各个位置都是谁。题目分析：用线段树动态的统计空余位置的数量和更新空余位置的信息。代码参考：#include#include#include#include#include#include#i
2014-04-24 22:41:28
495
原创 hdu 1754 I Hate It（新模板）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754题目大意：略题目分析：代码参考：#include#include#include#include#include#includeusing namespace std;typedef long lon
2014-04-23 23:03:58
475
原创 codeforces 417C - Football
题目链接：http://codeforces.com/problemset/problem/417/C题目大意：所有参加者被分成n个小组，两支球队只能打一次。构造出每个队击败其他球队恰好k次的情况。题目分析：以 5 2来说：Input5 2Output101 21 3//bi为ai+1开始的往后k个2 32 43 43 54 5
2014-04-18 10:17:33
653
原创 codeforces 417B - Crash
题目链接：http://codeforces.com/problemset/problem/417/B题目大意：每个提交者都有一个id标识，并且每次提交有两个信息：x - 之前发送的不同的解的个数，因此，所有相同的解决方案具有相同的x；k - 提交者id。给出一些提交信息，判断它是否符合时间顺序。题目分析：如果数字是从0一路加上去的就是YES，如果出现的数字是已经出现过的也没关系，
2014-04-18 09:47:23
672
原创 codeforces 417A - Elimination
题目链接：http://codeforces.com/problemset/problem/417/A题目大意：淘汰赛分为主赛和附加赛。每场主淘汰赛的有Ç问题，该轮的获胜者是排名的前n人。每场附加淘汰赛中有d个问题，该轮的获胜者是一个人。此外，K个过去总决赛被邀请的获奖者不需要参加淘汰赛。现在需要选拔出n*m个获胜者，求至少需要准备多少个题目。题目分析：我是考虑每个题目的价值来
2014-04-18 09:33:56
961
原创 hdu 2208 唉，可爱的小朋友
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2208题目大意：n个小朋友，m个球，小朋友根据喜欢关系分组，每组不能出现有不喜欢关系的人存在，问能否分成不超过m组。题目分析：没想清楚问题，以为是并查集，后来又错觉是强连通，原来是dfs。代码参考：#include#include#include#include#in
2014-03-28 00:57:50
750
原创 2014阿里巴巴校园招聘笔试题-----研发工程师
1.一次内存访问、SSD硬盘访问和SATA硬盘随机访问的时间分别约是（）A、几微秒，几毫秒、几十毫秒 B、几十纳秒，几十毫秒，几十毫秒C、几十纳秒、几十微秒、几十毫秒D、几微秒、几十微秒、几十毫秒①内存的速度一般用存取时间衡量，即每次与CPU间数据处理耗费的时间，以纳秒(ns)为单位。目前大多数SDRAM内存芯片的存取时间为5、6、7、8或10ns。②传统硬盘在合理的2
2014-03-27 18:55:20
2429
原创 codeforces 404C - Restore Graph
题目链接：http://codeforces.com/problemset/problem/404/C题目大意：n个点，每个点上最多有m个点与其相连，某点到所有点的最短路，判断是否能还原这张图，如果可以输出相连的边。题目分析：首先需要找到原点，如果一个点的距离是0的话，则是起点，但是肯定只有一个。然后判断一下其余距离的点是不是都是在[1,k]范围就行了。代码参考：#in
2014-03-20 20:15:36
734
原创 codeforces 404B - Marathon
题目链接：http://codeforces.com/problemset/problem/404/B题目大意：运动员沿a*a的正方形跑步，教练每b米送一次水，问教练每次在哪里等他。题目分析：注意精度，可以先扩大10000倍，输出的时候再除以100000，另外一些中间变量注意用long long保存。代码参考：#include#include#include#in
2014-03-20 12:13:21
838
原创 codeforces 404A - Valera and X
题目链接：http://codeforces.com/problemset/problem/404/A题目大意：判断是否符合以下条件：1.两条对角线上的元素相同2.其余元素相同，且与对角线上的元素不同。题目分析：模拟。代码参考：#include#include#include#include#include#include#include#incl
2014-03-20 11:48:02
800
原创 codeforces 402B - Trees in a Row
题目链接：http://codeforces.com/problemset/problem/402/B题目大意：给出这n棵树的高度，通过增加或是减少树的高度使得第i棵树比第i-1棵树高k米，求最小的步数及每步的操作。题目分析：枚举以哪棵树为基准。代码参考：#include#include#include#include#include#include#include
2014-03-17 22:15:38
652
原创 codeforce 402A - Nuts
题目链接：http://codeforces.com/problemset/problem/402/A题目大意：每个盒子可由x块挡板分为x+1节，但每个盒子不能超过k节，每节不能放超过v个坚果，现在有a个坚果，b块隔板，问最多需要多少个盒子。题目分析：模拟。代码参考：#include#include#include#include#include#includ
2014-03-17 09:41:54
752
原创 hdu 4336 Card Collector
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4336题目大意：每包中含有这些卡片的概率为p1,p2,……pN. 每包至多一张卡片，可能没有卡片。问需要买多少包才能集齐N张卡片，求次数的期望。题目分析：使用状态压缩表示卡片的收集情况，bin[i]=j表示在i状态的情况下，集齐卡片需要买东西次数的期望。由于每包中有三种情况：1. 没
2014-03-17 09:22:05
732
原创 hdu 3555 Bomb
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555题目大意：1~n区间内不出现相邻的49的个数。题目分析：数位DP。代码参考：#include#includetypedef long long LL;const int N = 20;LL dp[N][N];int num[N];//dp[i][0],表示存
2014-03-14 20:24:17
631
原创 hdu 2089 不要62
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089题目大意：在区间内不能出现4，或者相邻的62的数字的个数。题目分析：数位DP。代码参考：#include#includeconst int N = 10;int dp[N][N], num[N];//dp[i][0],表示不存在不吉利数字//dp[i][1],
2014-03-14 16:19:28
640
原创 codeforces 401C - Team
题目链接：http://codeforces.com/problemset/problem/401/C题目大意：n个0，m个1，构造一个序列，不能出现“00”或者“111”。题目分析：0最多：010101010……，即n = m + 1；0最少：11011……，即（n+1)*2 = m；以上可以分析出输出“-1”的情况。n = 5， m = 4：01010101
2014-03-12 22:02:11
788
原创 zoj 3725 Painting Storages
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3725题目大意：n个格子排成一条直线，可以选择涂成红色或蓝色，问最少 m 个连续为红色的方案数。题目分析：dp[i]代表在1~dp[i-1]里出现了m个连续的R的方案数，从dp[i-1]推到dp[i]的时候有两种情况：①本来就有m个连续的R,此时后面
2014-03-12 00:50:23
719
原创 codeforces 401B - Sereja and Contests
题目链接：http://codeforces.com/problemset/problem/401/B题目大意：正在做第x场比赛，之前做过k场，判断之前最少和最多错过了几场比赛，连续的场次可能是同时举办比赛。题目分析：div2可以单独举办，div1必须和div2一起（编号连续），其他没有什么需要注意了。代码参考：#include#include#include#inclu
2014-03-11 12:58:56
895
原创 codeforces 401A - Vanya and Cards
题目链接：http://codeforces.com/problemset/problem/401/A题目大意：求最小操作数。题目分析：……。代码参考：#include#include#include#include#include#include#include#include#include#include#include#includeus
2014-03-11 12:50:09
835
原创 hdu 2819 Swap
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2819题目大意：通过行列交换，让矩阵中主对角线的值全为1。题目分析：只交换行或者只交换列都是可以换出来的，此题为二分图的匹配问题，x集合为行号，y集合为列号，用匈牙利算法完成匹配。代码参考：#include#include#includeusing namespace st
2014-03-11 12:45:01
619
原创 codeforces 400D - Dima and Bacteria
题目链接：http://codeforces.com/problemset/problem/400/D题目大意：n个培养基，m种仪器，分成k种，每种细菌数量c[i],然后就给出从第i到第j个培养基转化需要的花费。判断同种培养基之间的转化是不是都是可以0花费，如果可以再输出不同种培养基之间转化的最小花费。如果有疑惑的话，再以样例解释一下——4 4 21 32 3 03 4 0
2014-03-10 13:12:32
743
原创 codeforces 400C - Inna and Huge Candy Matrix
题目链接：http://codeforces.com/problemset/problem/400/C题目大意：给出n，m，x，y，z，p，n*m的矩阵上有p块糖果，给出p块糖果的坐标，输出矩阵顺时针旋转x次，镜像翻转y次，逆时针旋转z次后糖果坐标。题目分析：旋转完n和m要交换，翻转不用，旋转4次和翻转2次都是不变的。顺时针旋转：n=3, m=2(1,1)->(
2014-03-07 12:32:45
1045
原创 codeforces 400B - Inna and New Matrix of Candies
题目链接：http://codeforces.com/problemset/problem/400/B题目大意：n*m的方格，每行中仅有一个S和G，每一步可以使所有G向右移，直到某个G已到了最后一列或某个G已到了S。求所有G到S需要的最少的步数。题目分析：统计S-G差出现的个数，可以用set保存。代码参考：#include#include#include#incl
2014-03-06 22:42:22
892
原创 codeforces 400A - Inna and Choose Options
题目链接：http://codeforces.com/problemset/problem/400/A题目大意：n行12列的字符串，每行检查，若将一行拆成a行b列后，至少有1列全部是‘X’的话就赢得游戏，问有几种方案，并打印出来。其实如果你学过密码，听说过栅栏密码的话，那应该就很清楚了，如果有疑惑的话，再以样例解释一下——4OXXXOXOOXOOXOXOXOXOXOXOXX
2014-03-06 22:00:36
3552
原创 hdu 3501 Calculation 2
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3501题目大意：求n的因子和。题目分析：欧拉函数，小于n与n互质的数和n*phi[n]/2;代码参考：#includetypedef long long LL;const int MOD = 1000000007;LL Euler(LL n)//欧拉函数{ LL an
2014-03-04 13:12:39
819
原创 zoj 3758 Singles' Day
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5203题目大意：给定进制b和1的个数n，求转为10进制后是不是素数。题目分析：进制转化+Miller-Rabin随机性素数测试算法。Miller-Rabin随机性素数测试算法：定理：若p是素数，x是小于p的正整数，x^2 mod p = 1，
2014-03-04 12:01:02
934
原创 bzoj 1005: [HNOI2008]明明的烦恼
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1005题目大意：给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树。题目分析：http://www.cnblogs.com/zhj5chengfeng/p/3278557.html代码参考：import java.uti
2014-03-02 20:38:41
538
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人