搜索 - 随笔分类(第4页) - AWCXV

【64.52%】【codeforces 697D】Puzzles

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Barney lives in country USC (United S... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(136) 评论(0) 推荐(0)

【21.28%】【codeforces 707D】Persistent Bookcase

摘要：time limit per test2 seconds memory limit per test512 megabytes inputstandard input outputstandard output Recently in school Alina has learned... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(99) 评论(0) 推荐(0)

【21.00%】【vijos P1018】智破连环阵

摘要：描述 B国在耗资百亿元之后终于研究出了新式武器——连环阵（Zenith Protected Linked Hybrid Zone）。传说中，连环阵是一种永不停滞的自发性智能武器。但经过A国间谍的侦察发现，连环阵其实是由M个编号为1，2，…，M的独立武器组成的。最初，1号武器发挥着攻击... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(136) 评论(0) 推荐(0)

【25.93%】【676D】Theseus and labyrinth

摘要：time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output Theseus has just arrived to Crete to... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(166) 评论(0) 推荐(0)

【12.78%】【codeforces 677D】Vanya and Treasure

摘要：time limit per test1.5 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vanya is in the palace that can be... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(202) 评论(0) 推荐(0)

【35.56%】【727A】Transformation: from A to B

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Vasily has a number a, which he wants... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(185) 评论(0) 推荐(0)

【codeforces 754B】 Ilya and tic-tac-toe game

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Ilya is an experienced player in tic... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(303) 评论(0) 推荐(0)

【64.22%】【codefoces round 382A】Ostap and Grasshopper

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output On the way to Rio de Janeiro Ostap k... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(175) 评论(0) 推荐(0)

【b404】虫食算

摘要：Time Limit: 1 second Memory Limit: 50 MB【问题描述】所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045 + 8468#6633 44445506978 其中#... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(533) 评论(0) 推荐(0)

【BZOJ 1016】[JSOI2008]最小生成树计数(搜索+克鲁斯卡尔)

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1016【题意】【题解】 /* 两个最小生成树T和T'; 它们各个边权的边的数目肯定是一样的; 且相同边权的边; 那些边所形成的联通性是一样的; ... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(181) 评论(0) 推荐(0)

【codeforces 779B】Weird Rounding

摘要：【题目链接】:http://codeforces.com/contest/779/problem/B【题意】问你要删掉几个数字才能让原来的数字能够被10^k整除; 【题解】 /* 数字的长度不大; 让你删掉最小的数字个数使得这个数字能被10^k整除; 搜... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(389) 评论(0) 推荐(0)

【codeforces 550C】Divisibility by Eight

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given a non-negative integer... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(402) 评论(0) 推荐(0)

【codeforces 550B】Preparing Olympiad

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You have n problems. You have estima... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(317) 评论(0) 推荐(0)

【b304】传染病防治

摘要：Time Limit: 1 second Memory Limit: 50 MB 【问题背景】近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(270) 评论(0) 推荐(0)

【2017 Multi-University Training Contest - Team 8】Hybrid Crystals

摘要：【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6140【Description】等价于告诉你有n个物品,每个物品的价值为-a[i]或a[i],或者这个物品可以看成两个物品一个为a[i]另外一个为-a[i]; 问你能不能达到物品价... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(142) 评论(0) 推荐(0)

【codeforces 799D】Field expansion

摘要：【题目链接】:http://codeforces.com/contest/799/problem/D【题意】给你长方形的两条边h,w; 你每次可以从n个数字中选出一个数字x; 然后把h或w乘上x; 直到能够把一个长为a宽为b的长方形装下为止; 问你最小的数字选择次数; 【题解】 ... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(136) 评论(0) 推荐(0)

【hihocoder 1312】搜索三·启发式搜索(启发式搜索写法)

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1312?sid=1092363【题意】【题解】定义一个A*函数 f = step+val 这里的val是当前这个状态;每个点到目标状态的点的曼哈顿距离的绝对值; (这个值肯定比真正需... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(468) 评论(0) 推荐(0)

【hihocoder 1304】搜索一·24点

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1304【题意】【题解】按照题目给的方法搜索就好; 那个方法很棒啊。注意除0; 然后是浮点数的比较; 直接返回了一个Int型..爆炸了 (((a$b)$c)$d) ((a... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(466) 评论(0) 推荐(0)

【hihocoder 1308】搜索二·骑士问题

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1308【题意】【题解】用bfs处理出3个骑士到每个点的最短路; 然后枚举最后3个骑士到了哪一个点. 把3个骑士的最短路加起来取最小值就好; 【Number Of WA】 0 ... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(120) 评论(0) 推荐(0)

【Uva 307】Sticks

摘要：【Link】:【Description】给你最多n个棍子; (nsum 最后的长度x肯定是sum的因子; 则枚举x从各根棍子长度的最大值到sum作为因子; 枚举量假设为len; 然后一直用剩余的棍子去凑这个长度len 凑够了,就重新选择剩下的棍子,继续凑len; 剪枝: 1.还需... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(76) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 搜索

公告