hiho challenge 15 C题

【hiho challenge 15 C题】的更多相关文章

DP题.状态很容易设,dp[u][0]表示u点子树解决,dp[u][1]表示剩一条链,dp[u][2]表示邻边全炸. 转移有点难,看代码解释: #include <iostream> #include <cstdio> #include <algorithm> #include <vector> using namespace std; const int MAX=100005; vector<int>t[MAX]; int dp[MAX][3]…

PL/SQL Challenge 每日一题：2014-3-14 11gR2中带RELIES_ON子句的RESULT_CACHE函数

PL/SQL Challenge 每日一题:2014-3-14 11gR2中带RELIES_ON子句的RESULT_CACHE函数最先答对且答案未经编辑的puber将获得纪念章一枚(答案不可编辑但可发新贴补充或纠正),其他会员如果提供有价值的分析.讨论也可获得纪念章一枚. 以往旧题索引: http://www.itpub.net/forum.php?mod=forumdisplay&fid=3&filter=typeid&typeid=1808 原始出处: http://www.…

Python Challenge 第四题

这一题没有显示提示语,仅仅有一幅图片,图片也看不出什么名堂,于是直接查看源代码,源代码例如以下: <html> <head> <title>follow the chain</title> <link rel="stylesheet" type="text/css" href="../style.css"> </head> <body> <!-- urlli…

【20171027中】alert(1) to win 第13,14,15,16题

第13题题目: function escape(s) { var tag = document.createElement('iframe'); // For this one, you get to run any code you want, but in a "sandboxed" iframe. // // https://4i.am/?...raw=... just outputs whatever you pass in. // // Alerting from 4i.a…

Educational Codeforces Round 15 套题

这套题最后一题不会,然后先放一下,最后一题应该是大数据结构题 A:求连续最长严格递增的的串,O(n)简单dp #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <iostream> #include <algorithm> #include <queue> #include <vector> usi…

(诡异Floyd&自环)MZ Training 2014 #15 E题（POJ 2240）

你们见过这么诡异的FLOYD吗? 先上题. [Description] 货币的汇率存在差异.比如,如果1美元购买0.5英镑,1英镑买10法郎.而1法国法郎买0.21美元.然后,通过转换货币,一个聪明的交易者能够从1美元买0.5 * 10 * 0.21 = 1.05美元,获利5%. 你的任务是写一个程序,以一个货币汇率列表的作为输入,然后确定能不能获利. [Intput] 输入包括多组測试数据,每组数据第一行一个数n(1<=n<=30),表示有n中货币,接下来n行.每行一种货币名称,名称内不会出…

SPOJ 416 Divisibility by 15 细节题

一个结论:一个数,如果它的所有数字之和能被3整除,那么这个数也能被3整除. 最后一位肯定是0或者5,如果没有就impossible. 剩下的就是,如何删除尽量少的数,使所有数字之和为3的倍数. 情况比较多,注意考虑全面. #include <cstdio> #include <cstring> #include <cstdlib> using namespace std; ; char str[MAXN]; ]; int end; void OutPut() { boo…

hiho 1571 - 贪心好题*

题目链接小Hi在帮助钢铁侠开发新的盔甲.这套新盔甲一共包含M种武器插槽,其中第i种插槽有Ci个.每个插槽最多安装一个武器模块. 小Hi一共准备了N个武器模块,编号1~N.每个武器模块都有三个参数Vi, Pi和Ti.其中Vi描述了第i个模块的威力,Pi描述了该模块可以安装在哪种插槽中,Ti描述了该模块是否需要JARVIS的支持(1代表需要JARVIS支持,0代表不需要JARVIS支持). 由于JARVIS的运算能力有限,它最多能同时支持K个武器模块. 现在小Hi想知道,如何装备武器模块才能使总威…

hiho 171周 - 水题，并查集

题目链接题目描述: 输入4 alice 2 alice@hihocoder.com alice@gmail.com bob 1 bob@qq.com alicebest 2 alice@gmail.com alice@qq.com alice2016 1 alice@qq.com 输出alice alicebest alice2016 bob 如上所示,每一行前面是用户名,后面是他的邮箱,如果两个人共用了一个邮箱说明他是同一组的. 输出分组后的结果.一组占一行.组间顺序和组内顺序保证和输入相同…

BestCoder#15 A-LOVE(暴力)

Love Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 123 Accepted Submission(s): 90 Problem Description There is a Love country with many couples of Darby and Joan in it. In order to commemor…