zoro_n的博客

点击打开链接题意：           在一个线性长度为n的地图里面，有a条船，每条船长度为b ，已经被探查的区域有c个。         现在问你最少需要探查几次才一定可以探查到船，题解：         很明显，船有一定的长度，在该长度的任何一个地方探查都可以探查到船，所以我们最优的方案当然是每隔船长度-1探查一次，每次check一下，

点击打开链接简单贪心，稍微分析一下，就能得出尽量出大的情况最优。好久不写题了，，，CASE 忘记了wa一次。。#include #include #include #include #define LL long longusing namespace std;int a[100010];int main(){ int T,n,ca=1

点击打开题目分析发现，所有的数都能分解成 2和3 的积。而变数就是1.那就是如何把1凑成最多的3.开头和结尾的1特殊判断。#include#define ll long longusing namespace std;const int maxn=10000+10;const int mod=10086;int main(){ int n

题目链接本来是给新生写的，新生没人写出来，我就写一下试试，结果wa了好几次。。。。思路还是很清晰地， 一个经典贪心。首先，cd-冰冻时间是技能的实际cd时间。           所以，当实际cd==0 时， 如果该技能攻击大于0  直接YES。      当实际cd技能储存，攻击相等时，实际cd最短的。然后根据  技能攻击/实际cd 排序。每次取最优技能，

Problem DescriptionChisa Yukizome works as a teacher in the school. She prepares many gifts, which consist of n kinds with a[i] quantities of each kind, for her students and wants to hold a cl

Problem DescriptionBeing an ACMer requires knowledge in many fields, because problems in this contest may use physics, biology, and even musicology as background. And now in this problem, you are

Problem DescriptionAlice has a sequence A, She wants to split A into as much as possible continuous subsequences, satisfying that for each subsequence, every its prefix sum is not small than 0.

Problem DescriptionProfessor Zhang has kinds of characters and the quantity of the i-th character is ai. Professor Zhang wants to use all the characters build several palindromic strings. He a

Problem DescriptionLittle White plays a game.There are n pieces of dominoes on the table in a row. He can choose a domino which hasn't fall down for at most k times, let it fall to the left or rig

Problem DescriptionAt dawn, Venus sets a second task for Psyche.She is to cross a river and fetch golden wool from violent sheep who graze on the other side.The sheep are wild and tameless

点击打开链接构造。  肯定是优先位数，再优先值，最大值好找。直接凑1.奇数首位7.最小值有点麻烦，优先位数，当然是凑8.8需要火柴数7. 那么就先求出预长度 ./7 和mod7，然后发现 8，9，10，11，12，13， 分别对应组合的最小值组合，做开头。这样错了。。。。因为漏了一种情况。那就是   mod 7==3时， 构造的数位数如果大于2. 那么构

题意： 给你一条路，路上某个点限速，即你路过该点不能超过它的限速。问你跑完全程最高速度是多少。题解：开始看题，肯定是能往上走就往上走，觉得暴力怼一发，直接从前往后推。后来被举出反例。我就想枚举从起点到每个点的最高速度，找到最小的，然后作为起点，再找重复这个过程，直至结束。这个思路是对的，就是处理数据有些麻烦，用bfs，蛮好的。后来就直接开一个数组，直接往上走

题意：给你n个金币，然后m个人，每个人有理论的分配份额。但是金币只能整Robbers个整个分。问你怎么分才能让金币分配的最合理；题解：先按比例，把能分的先都分了，最后剩余的，往余数最大的上面补。#include#include#include#include#includeusing namespace std;#define lson l , m

点击打开链接题意：            给你一个背包，有确定的背包容量。然后有许多商品，每个商品有它的体积和价值，问你最多能装多少。           很明显的一个01背包问题，但是体积和价值1e9  非常大，不能dp            搜索的话100个物品， 直接暴搜2^100 也会爆掉。            那么只能剪枝喽， 先把所有物品按照性

点击打开链接题意：           一个青蛙过河，他它跳跃范围是k （k范围内能跳到任何地方），它不能游泳，只能通过河上面的木桩，可以看作是线性的，抵达m起点是0，          你首先一定要让它能过和，然后让他条约次数最大。题解：         很明显，在他的跳跃范围内，他一定会选择一个最远的点来跳跃。如果这个范围内有石头，你就不应该添加石头，你在改石头

点击打开链接题意：        世界杯比赛，有n个队伍比赛，m个队伍可以晋级。 给你每胜一局，平一局，负一局的分分情况。        问你如果一个人最幸运的情况下，最少得多少分就可以晋级。                    和一个人最惨的情况下，最多得多少分都不能晋级。题解：       其实就以上的两个问题可以转化成，第m名的最

点击打开链接题意：        给你26个字母，他们对应的权值分别是0~25；权值由你决定。        现在让你决定他们的权值，让他们的和最大，并把最大的和输出出来。      题解：       题意很简单，思路也很简单，，可是我wa了10来次，，，，，，，       最开始看错题，，以为 |s|‘ 小于等于100000， 那岂不是最长4位

点击打开链接题意：       给你n个人和k把钥匙分别在某个位置，然后每个钥匙只能被一个人拥有，且都额能打开最后的门，       问你所有人都到达终点所用的最短时间。题解：        这题只能贪心了，，，        把所有人的位置以及钥匙的位置全部sort一遍，        sort后，前一个人去的钥匙位置一定在后一个人取得钥匙

点击打开链接题意：        给你n个点，让你构图，只能有n-1条边（这一点很重要）        然后只有一条路的点只能有k个，让你构图。并求出最远两点间的距离。题解：       那就围圈建点呗，把一个点放中间，外面每一圈是只有一条路的点的个数，顺便记录该点到中心点的距离。#include#define ll long

点击打开链接题意：一个人要去旅游，然后去旅行社看行程。有n种走法，每种三个值， l,r,cost.他原本有k金币。            分别代表出发日期，和归来日期，以及花费。           他想知道他能出行两次的最少花费是多少。不满足输出-1.题解：              因为只要求出行两次，那么枚举中间值就行了，

题意：给你n个区间，然后任意三个连续的区间不能两两相交，问满足这样的情况需要删去的最少区间数量以及编号。题解：首先按L 升序排序 然后三个三个判断，如果三个相交，那么删去R 最大的那条边，这样向后推移的时候，就尽可能避免了相交的情况。达到最优。开始理解错题意，以为如果一个区间包含别的区间，就删除，，，，，超时。。。。#include#include#

DescriptionThe game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.There are 16 handles on the refrigerator door. Every handle can

MonsterTime Limit: 10000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1817    Accepted Submission(s): 502Problem DescriptionOne day, v11 encou

Saving HDUTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9052    Accepted Submission(s): 4213Problem Description话说上回讲到海东集团面临内外交

Flying to the MarsTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16670    Accepted Submission(s): 5392Problem DescriptionIn

最少拦截系统Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32965    Accepted Submission(s): 12972Problem Description某国为了防御敌国的导弹袭击,发展出

Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25936    Accepted Submission(s): 7636Problem Description

Wooden SticksTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17720    Accepted Submission(s): 7264Problem DescriptionThere is a

（OI）选手”——报考杭州电子科技大学！Moving TablesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29181    Accepted Submission(s): 9575Pr

今年暑假不ACTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46078    Accepted Submission(s): 24729Problem Description“今年暑假不AC？”“是的。

Climbing WormTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16780    Accepted Submission(s): 11471Problem DescriptionAn inch wo

刚开始是听说这题是贪心题， 我贪了一会儿也没贪出来一个因为所以。发现搜索可以就用深搜打一遍，深搜里面的i,j  因为是全局变量，，我错的一脸懵逼，改了好大一会才发现，，，，下面是搜索代码#include#include#includeusing namespace std;char map[5][5];int v[5][5],n,maxx,i,j;bool judge(in

Repair the WallTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3331    Accepted Submission(s): 1630Problem DescriptionLong time

对于幸存的灾民来说，最急待解决的显然是温饱问题，救灾部队一边在组织人员全力打通交通，一边在组织采购粮食。现在假设下拨了一定数量的救灾经费要去市场采购大米（散装）。如果市场有m种大米，各种大米的单价和重量已知，请问，为了满足更多灾民的需求，最多能采购多少重量的大米呢？ Input输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m（0

Problem Description通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。现已知yifenfei随身携带有n种浓度的万能药水，体积V

C - Color a TreeTime Limit:1000MS    Memory Limit:30000KB    64bit IO Format:%I64d & %I64uSubmitStatusDescriptionBob is very interested in the data structure of a tree. A tree is a dir

Ride to SchoolTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 637    Accepted Submission(s): 303Problem DescriptionMany graduate

Game PredictionTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1147    Accepted Submission(s): 644Problem DescriptionSuppose the

SupermarketTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11601 Accepted: 5121DescriptionA supermarket has a set Prod of products on sale. It earns a

开始思路是  从最后一天开始依次找每天最大分数，#include#include#includeusing namespace std;const int MAXN=1010;struct Node{ int d,s;}node[MAXN];bool used[10000];bool cmp(Node a,Node b){ if(a.d==b.d) re