<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[dfhsusd的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/dfhsusd</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; dfhsusd]]></copyright><item><title><![CDATA[K15146 排座位 (seat)]]></title><link>https://blog.youkuaiyun.com/dfhsusd/article/details/142680376</link><guid>https://blog.youkuaiyun.com/dfhsusd/article/details/142680376</guid><author>dfhsusd</author><pubDate>Wed, 02 Oct 2024 12:58:09 +0800</pubDate><description><![CDATA[开学了，老师要根据同学们的身高重新排座位。班级一共有n名同学，每排可以坐m人，前面每一排必须坐满，最后一排可能不满m人，老师请小K同学来计算一共坐了多少排，最后一排余几人。输入格式输入文件： seat.in两个正整数n和m。输出格式输出文件： seat.out输出总排数和最后一排的人数输入输出样例。]]></description><category></category></item><item><title><![CDATA[K10388 数列分段Section II]]></title><link>https://blog.youkuaiyun.com/dfhsusd/article/details/142265188</link><guid>https://blog.youkuaiyun.com/dfhsusd/article/details/142265188</guid><author>dfhsusd</author><pubDate>Sat, 14 Sep 2024 19:26:19 +0800</pubDate><description><![CDATA[对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4 2 4 5 1要分成3段将其如下分段：第一段和为6，第2段和为9，第3段和为1，和最大值为9。将其如下分段：第一段和为4，第2段和为6，第3段和为6，和最大值为6。并且无论如何分段，最大值不会小于6。所以可以得到要将数列4 2 4 5 1要分成3段，每段和的最大值最小为6。输入格式。]]></description><category></category></item><item><title><![CDATA[K12383 砍树]]></title><link>https://blog.youkuaiyun.com/dfhsusd/article/details/142220052</link><guid>https://blog.youkuaiyun.com/dfhsusd/article/details/142220052</guid><author>dfhsusd</author><pubDate>Fri, 13 Sep 2024 20:58:57 +0800</pubDate><description><![CDATA[小科在一条水平的马路上种了n棵树，过了几年树都长得很高大了，每棵树都可以看做是一条长度为a[i]的竖线段。由于有的树过于高大，挡住了其他的树，使得另一些树得不到阳光，如果有两棵树i和j，如果i顶端与j底端连线的倾角大于45度，我们就定义为i挡住了j。现在小科希望将一些树砍低，使得不存在挡住的情况。他想知道总共最少需要砍掉多少长度，请你来帮忙计算一下。注意，如果同一位置有两棵树的话，根据题意，我们只能将这两棵树都砍成高度为0才能保证它们互不挡住，但是高度为0并不代表这棵树不存在输入格式。]]></description><category></category></item><item><title><![CDATA[K12582 占卜运势]]></title><link>https://blog.youkuaiyun.com/dfhsusd/article/details/142220009</link><guid>https://blog.youkuaiyun.com/dfhsusd/article/details/142220009</guid><author>dfhsusd</author><pubDate>Fri, 13 Sep 2024 20:56:39 +0800</pubDate><description><![CDATA[小科闲着无聊，玩起了占卜游戏想占卜考试的运势。一开始在桌子上放了一叠卡牌，从上到下编号依次为1到n。然后进行n次操作，每次操作先扔掉最顶端的卡牌，如果还剩余卡片，那么他就将新的最顶端的卡牌放到这叠卡片的底部,同时在游戏中他会记录一些值，假设第i次扔的卡牌的编号是x，那么他就把x%i的值记录下来。最后他会把所有记录下来的值计算出总和，如果总和刚好是他的幸运数的倍数他就认为是好运，肯定能考出理想成绩。请你帮助小科计算出总和吧。输入格式输入一行，一个整数n表示卡牌的总数。n＜10^5输出格式。]]></description><category></category></item><item><title><![CDATA[K11478 扔纸牌[Throwing cards away,UVa10935]]]></title><link>https://blog.youkuaiyun.com/dfhsusd/article/details/142219976</link><guid>https://blog.youkuaiyun.com/dfhsusd/article/details/142219976</guid><author>dfhsusd</author><pubDate>Fri, 13 Sep 2024 20:55:03 +0800</pubDate><description><![CDATA[桌子上一叠纸牌，一共有N张，从上到下编号依次为1~N(顶部的编号为1，底部的编号为N)。你的任务是：当只剩下一张牌时，输出扔掉的牌的编号序列以及最后剩下的牌的编号。扔掉顶部的那张牌，然后把现在位于顶部的牌移动到这叠牌的底部。输入有多行，每行一个整数N，表示这叠纸牌的张数（N≤50）【耗时限制】1000ms 【内存限制】128MB。对于每一个输入N，输出两行（参考输出样例）第一行表示过程中扔掉的纸牌的编号序列。当输入为一行“0”时，表示输入结束。第二行表示最后剩下的牌的编号。]]></description><category></category></item><item><title><![CDATA[K11477 小科的成人礼]]></title><link>https://blog.youkuaiyun.com/dfhsusd/article/details/142219940</link><guid>https://blog.youkuaiyun.com/dfhsusd/article/details/142219940</guid><author>dfhsusd</author><pubDate>Fri, 13 Sep 2024 20:53:40 +0800</pubDate><description><![CDATA[小科的成人礼上，邀请了n个人来参加。这n个人陆陆续续到来，现场有一张大长椅，每当有一个人来小科就会让他从长椅的左边或右边进去坐下。由于来的人太多，小科已经忙坏了，以至于当科丁博士问他：“现在长椅上坐着的人从左往右依次是谁？”时，他也无法立即回答出来。现在请你编一个程序来帮他回答这个问题。输入格式第一行是一个整数n。接下来n行，每行有一个数字a和字符串Name，当a=0表示这个人是从左边进入长椅的，当a=1时表示这个人是从右边进入长椅的。Name是长度为1-5的字符串，表示第i个到来的人的名字。]]></description><category></category></item><item><title><![CDATA[K12484 银行排队(bank)]]></title><link>https://blog.youkuaiyun.com/dfhsusd/article/details/142219861</link><guid>https://blog.youkuaiyun.com/dfhsusd/article/details/142219861</guid><author>dfhsusd</author><pubDate>Fri, 13 Sep 2024 20:48:24 +0800</pubDate><description><![CDATA[K个人来银行排队办理业务，银行有n个窗口可以同时办理，每个窗口允许有m个人排队，其余的人在银行大厅等待。当某个窗口排队人数少于m时，在大厅等待的人可进入该窗口排队。每个人都有自己要办的业务，每个业务要花费一定的时间，银行的上班时间是早上8点到下午17点，若开始办理业务的时间大于等于17点，就无法办理相关的业务了。有q次查询，查询q个顾客办理业务结束时的时间。对于无法办理相关业务的查询，输出sorry。假设第一位顾客从早上8点开始办理业务，k个顾客编号依次为: 1、2…k。]]></description><category></category></item><item><title><![CDATA[K12025 机器翻译]]></title><link>https://blog.youkuaiyun.com/dfhsusd/article/details/142219837</link><guid>https://blog.youkuaiyun.com/dfhsusd/article/details/142219837</guid><author>dfhsusd</author><pubDate>Fri, 13 Sep 2024 20:47:13 +0800</pubDate><description><![CDATA[小科在电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有M个单元，每单元能存放一个单词和译义。]]></description><category></category></item><item><title><![CDATA[K12589 摆积木]]></title><link>https://blog.youkuaiyun.com/dfhsusd/article/details/142219776</link><guid>https://blog.youkuaiyun.com/dfhsusd/article/details/142219776</guid><author>dfhsusd</author><pubDate>Fri, 13 Sep 2024 20:45:50 +0800</pubDate><description><![CDATA[小科正在玩积木，他手里一共有n块积木，编号分别为1到n，一开始，小科把第i块积木放在位置i处。然后他进行了m次操作，每次操作小科把位置b上的积木整体移动到位置a的上面。请问m次操作后，每个位置上有哪些积木呢？输入格式第一行，两个整数n和m（1≤n≤10000，1≤m≤10000）接下来m行，每行两个整数a和b，描述一次移动操作，如果a与b相等则不需要进行任何操作输出格式输出n行，从位置1到位置n，输出每个位置上从下到上的积木的编号，如果某个位置上没有积木则对应的行则输出"empty"。]]></description><category></category></item></channel></rss>