fzu 2139 久违的月赛之二

Problem 2139 久违的月赛之二 Accept: 42 Submit: 106Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 好久没举办月赛了,这次lqw又给大家出了5道题,因为hsy学长宣传的很到位,吸引了n个DDMM们来做,另一位kk学长说,全做对的要给金奖,做对4题要给银奖,做对3题要给铜奖.统计数据的时候,发现每题分别在n个人中有n1.n2.n3.n4.n5个人通过,lqw问kk:“这…

FZU 2139——久违的月赛之二——————【贪心】

久违的月赛之二 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice FZU 2139 Description 好久没举办月赛了,这次lqw又给大家出了5道题,因为hsy学长宣传的很到位,吸引了n个DDMM们来做,另一位kk学长说,全做对的要给金奖,做对4题要给银奖,做对3题要给铜奖.统计数据的时候,发现每题分别在n个人中有n1.n2.n3.n4.n5…

FZU 2138——久违的月赛之一——————【贪心】

久违的月赛之一 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice FZU 2138 Description 好久没举月赛了,这次lqw给大家出了5道题,因为hsy学长宣传的很到位,吸引了n个DDMM们来做,另一位kk学长说,全做对的要给金奖,做对4题要给银奖,做对3题要给铜奖.统计数据的时候,发现每题分别在n个人中有n1.n2.n3.n4.n5个人…

fzu 2138 久违的月赛之一容斥。

Problem 2138 久违的月赛之一 Accept: 40 Submit: 86 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 好久没举月赛了,这次lqw给大家出了5道题,因为hsy学长宣传的很到位,吸引了n个DDMM们来做,另一位kk学长说,全做对的要给金奖,做对4题要给银奖,做对3题要给铜奖.统计数据的时候,发现每题分别在n个人中有n1.n2.n3.n4.n5个人通过,lqw灵机一动,问kk…

FZU 8月有奖月赛A Daxia & Wzc's problem (Lucas)

Problem A Daxia & Wzc's problem Accept: 42 Submit: 228Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description Daxia在2016年5月期间去瑞士度蜜月,顺便拜访了Wzc,Wzc给他出了一个问题: Wzc给Daxia等差数列A(0),告诉Daxia首项a和公差d; 首先让Daxia求出数列A(0)前n项和,得到新数列A(1); 然后让Daxia求出数列A…

fzu月赛 2203 单纵大法好二分

Accept: 8 Submit: 18Time Limit: 5000 mSec Memory Limit : 65536 KB Problem Description 人在做,天在看,单纵不怂保平安众娘皆为轮回来,敢教POI进夜战. 勿怪战列低智商,航母不是一个样? 假摔不虚有损管,大破进击是真相! 老S最近喜欢上某个搜集战舰的游戏,这个游戏中很重要的一个内容是能编排自己的战舰,通过出击完成任务来获取资源或新的战舰.大家都说老S是一个“直男”,所以他喜欢把战舰排成一条直线.目…

【补】【FZU月赛】【20150515】【待续】

A FZU-2054 水题,比较A,B双方的最大值即可. B FZU-2055 string,截取‘.’之前和之后然后和给出的文件夹名和拓展名比较就好了啊,不明白为什么那么多人错. 代码: #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<string> #include<algorithm> using namespace s…

BZOJ4972 八月月赛 Problem B 小Q的方格纸二维前缀和

欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解题目传送门 - BZOJ4972 八月月赛Problem B 题目概括一个矩阵,一坨询问,问矩阵中一个特定方向的等腰直角三角形范围的sum. 题解一开始毫无头绪. 看完9题,一题也不会. 发现这题A的人多,于是我花了15分钟仔细思考. 发现可以了. 对于一个三角形区域,我们可以看下图: 我们把求右下黑色三角形区域转化成一个矩形和3个左上的三角形,然后就OK了. 矩形只要前缀和就可以了,O(nm) 求贴在上面和左边的,各…

FZU月赛20160416 ABEF

Problem A ABCDEFG Accept: 302 Submit: 442Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 表弟今天的英语作业是练习书写前7个英文字母.勤奋的他写了一页.一页.又一页…… Yellowstar想知道表弟总共写了多少笔划. (附:英文字母标准手写体教程: ) Input 输入第一行为一个正整数T. 接下去T行,每行为前七个英文字母的大小写形式组成的非空字符串,表…

Fzu月赛11 老S的旅行计划 dij

Description 老S在某城市生活的非常不自在,想趁着ICPC举办期间在省内转转.已知老S所在的省有N个城市,M条无向边(对于某一对结点可能出现重边).由于省内的交通相当糟糕,通过某条边所需要花费的时间受到一天中不同时刻的影响.此外对于某一时刻(一天24小时的任意一个整点算一个时刻),从任何方向通过无向边所需要的时间相同.现在老S想请你帮他规划一下旅行路线. Input 第一行输入为一个整数T表示测试个数T 对于每一个测试的第一行为3个整数N,M,K,其中K表示老S的询问数之后有2M行,…

FZU 11月月赛D题：双向搜索+二分

/* 双向搜索感觉是个不错的技巧啊 */ 题目大意: 有n的物品(n<=30),平均(两个人得到的物品差不能大于1)分给两个人,每个物品在每个人心目中的价值分别为(vi,wi) 问两人心目中的价值差最小是多少. 分析: 直接暴搜目测会超时想到先搜索前一半,用数组a[0][i]保存第一个人在前半段取 i 个物品两个人的差的所有情况: 再搜索后一半保存两个人的差的相反数,用相同的规则保存在a[1][]中. 要想总差最小只需要 a[0][i]-a[1][num-i] (num=n/2或 n/2+1)…

fzu月赛(2015.11)（思维）

Problem 2205 据说题目很水 Sunday最近对图论特别感兴趣,什么欧拉回路什么哈密顿回路,又是环又是树.在看完一本书后,他对自己特别有信心,便找到大牛牛犇犇,希望他出一题来考考自己. 在遥远的古代东方有N个城市,它们之间可以通过双向的道路相连.任意两个城市由不超过一条道路直接相连,而且没有城市的道路连向自身.但是牛犇犇是个纯情的小伙子,尽管他还没有女朋友,但他还是很讨厌第三者,以至于讨厌三这个数字.所以他希望Sunday能够构造一个N个城市的地图,这个地图中不能有任意三个城市能够相互…

FZU ICPC 2020 寒假训练 4 —— 模拟(二）

P1056 排座椅题目描述上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情.不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的 D 对同学上课时会交头接耳.同学们在教室中坐成了 M 行 N 列,坐在第 i 行第 j 列的同学的位置是 (i,j),为了方便同学们进出,在教室中设置了 K 条横向的通道,L 条纵向的通道. 于是,聪明的小雪想到了一个办法,或许可以减少上课时学生交头接耳的问题:她打算重新摆放桌椅,改变同学们桌椅间通道的位置…

Fzu Problem 2082 过路费 LCT,动态树

题目:http://acm.fzu.edu.cn/problem.php?pid=2082 Problem 2082 过路费 Accept: 528 Submit: 1654Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 有n座城市,由n-1条路相连通,使得任意两座城市之间可达.每条路有过路费,要交过路费才能通过.每条路的过路费经常会更新,现问你,当前情况下,从城市a到城市b最少要花多少过路费. …

FZU Monthly-201909 tutorial

FZU Monthly-201909 tutorial 题目(难度递增) easy easy-medium medium medium-hard hard 思维难度 AB CD EF G H A. IQ-spray 签到题给喷雾按照恢复理智的量排个序,按量从多往少买即可. O(N^2)的冒泡我们也放过去了. B. OF-1 火山制造这道题为临时更改,所以题面上漏洞较多,包括M,N,A,B不应该是正整数,而是自然数.M大于等于N时即可喷发,而不需要超过等,在此表示抱歉,至于该题的原题,你们应该…

FZU 1686 神龙的难题（重复覆盖）

Problem 1686 神龙的难题 Accept: 397 Submit: 1258Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时会进入城市附近,干扰人民的生活.就要有一些人出来守护居民们不被魔物侵害.魔法使艾米莉就是这样的一个人.她骑着她的坐骑,神龙米格…

天气预报API(二)：全球城市、景点代码列表（“旧编码”）

说明 2016-12-10 补充 (后来)偶然发现中国天气网已经有城市ID列表的网页...还发现城市编码有两种,暂且称中国天气网这些编码为旧标准"旧编码"的特征是 9个字符长度; 注:景点代码为12个字符长度数据来自中国天气网非官方接口,由我来清洗.加工.共享. 北京 1 101010100 北京北京2 101010200 北京海淀3 101010300 北京朝阳4 101010400 北京顺义5 101010500 北京怀柔6 101010600 北京通州7 10101…

第4章 jQuery的事件和动画（二）

二. jQuery中的动画动画在前面几章案例中是回避不了的问题.此处结合一些简便的写法稍作系统的分析. 1. show()和hide()(1)介绍——不用过多的介绍了jQuery最基本的方法.本质是某个html对象的display从none和显示之间切换的丰富过程.在display为none之前,jq会记住原来对象的显示方式.原来是inline,再次调用show()方法时,显示方式不变. 回到例4.1中FAQ的例子——(运行环境jQuery1.7.2) $(document).ready(fu…

FZU Problem 2082 过路费树链剖分

Problem 2082 过路费 Problem Description 有n座城市,由n-1条路相连通,使得任意两座城市之间可达.每条路有过路费,要交过路费才能通过.每条路的过路费经常会更新,现问你,当前情况下,从城市a到城市b最少要花多少过路费. Input 有多组样例,每组样例第一行输入两个正整数n,m(2 <= n<=50000,1<=m <= 50000),接下来n-1行,每行3个正整数a b c,(1 <= a,b <= n , a != b , 1…

(算是dp吧) 小茗的魔法阵（fzu 2225）

http://acm.fzu.edu.cn/problem.php?pid=2225 Problem Description 在打败了易基•普罗布朗.诺姆•普罗布朗之后,小茗同学开始挑战哈德•普罗布朗. 一番交战之后,哈德展开了一大波攻击.小茗同学为了抵御攻击,一边放魔法阵一边放魔法阵,然后他也不知道自己一共放了几个魔法阵.回收魔法阵是需要花费时间的,为了抵御下一波攻击,小茗同学需要知道自己共放了几个魔法阵,由于情况紧急,这个任务需要由你来完成. 魔法阵是三角形△的,比如 .........…

FZU 1018 枚举dp

题意给出一个数字组成的立方体在其中选取一个体使这个体中的数字之和最小不可以不选 fzu的题目分类动态规划里面不是按难度排得是按照题号..记得以前做题碰到过算矩阵里面求子矩阵的最大和的不会然后这次看着这个三维的..内心是崩溃的幸好看了一眼范围亮点是1<=n<=20 那直接处理一下暴力就可以了... 我们可以用一个dp[i][k][j]来记录从1.1.1到i.k.j 之间的体的和然后我们可以进行枚举每个体处理的时间复杂度可以忽略实际枚举的复杂度是n^6 但是做题的时候没…

MFC的简单加法器（二）

创建对话框主要分两大步,第一,创建对话框资源,主要包括创建新的对话框模板.设置对话框属性和为对话框添加各种控件:第二,生成对话框类,主要包括新建对话框类.添加控件变量和控件的消息处理函数等.鸡啄米在本节中先讲讲怎样创建对话框模板和设置对话框属性. 创建基于对话框的应用程序框架之前鸡啄米创建的HelloWorld程序是单文档应用程序,生成了多种窗口,如果用它来将讲创建对话框的话可能有些复杂,对大家单纯理解对话框有点影响,所以这里鸡啄米就再创建一个基于对话框的应用程序,用来实现加法运算的功能.创建…

【FZU】2152 文件系统

Problem 2152 文件系统 Accept: 63 Submit: 126 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 每个Linux文件具有四种访问权限:可读(r).可写(w).可执行(x)和无权限(-). 利用ls -l命令可以看到某个文件或目录的权限,它以显示数据的第一个字段为准.第一个字段由10个字符组成,如下: -rwxr-xr-x 第1位表示文件类型,-表示文件,d表示目录…

FZU Problem 2169 shadow

http://acm.fzu.edu.cn/problem.php?pid=2169 题目大意: S王国有N个城市,有N-1条道路.王都为编号1的城市.叛军驻扎在很多城市.除了王都外有K个城市有军队,这K支军队要向王都进军,而且消灭沿途经过的城市中的叛军.每支军队仅仅能沿着道路走,而且是其所在城市与王都之间的最短路线走.问可以消灭多少叛军? 思路: 有两种方法. 注意到题目仅仅有N-1条边.是一颗树. 我想到的是对编号为1的结点(也就是王都,作为跟结点)进行DFS,一直遍历到树叶为止.沿途若发现…

2019年4月zstu月赛A: 我不会做

问题 A: 我不会做时间限制: 1 Sec 内存限制: 128 MB 题目描述众所周知,duxing201606就是plw. 然而已经9102年了,plw仍旧没有npy.plw非常难过,于是他打开了他熟悉的zhihu.com/search 想找到原因看了高赞回答后,plw感觉这辈子脱单渺茫,于是去找某C姓半仙算了一卦自己未来的npy. 只见那C姓半仙拿出一瓶5L的肥宅快乐水,且向青空径直撒了一把M记薯条,嘴里念念有词,霎时间,龙吟虎啸,鹤唳莺鸣,肥宅欢乐水便全部转移到了plw面前的铜盂中…

I - Magic FZU - 2280 （字符串hash）

题目链接: I - Magic FZU - 2280 学习链接: FZU - 2280 I - Magic 题目大意: 给你nn个字符串,每个字符串有一个值ww,有qq次询问,一共两种操作:一是“1,x,y”“1,x,y”表示把第xx个串的ww变为yy:二是“2,x”2,x”,输出第xx个串能放几次魔法.放魔法的条件是这样:用串x放魔法,如果在1~n个串中,一个串的ww不超过xx的ww并且xx是这个串的后缀,则算放了一次魔法,然后每次询问输出能放几个魔法. 具体思路:对于每个字符串hash一下,…

FZU Monthly-201903 tutorial

FZU Monthly-201903 tutorial 题目(难度递增) easy easy-medium medium medium-hard hard 思维难度 ABF G CH D E A. Derivative 对于本题,你只需要有着扎实的高等数学基础即可通过.出题人的原意是希望这道题能够成为第二档难度,然而他似乎不知道有在线求导这样神奇的网站,于是,这道题就成为了简单题. 复杂度为O(1). B. Fzuacmicpc 本题写法较多,只要你认真读题了且C语言基础过关,就一定会做. 在此…