2020 年 10月 7 日随笔档案 - Taurus20000519

2020年10月7日

摘要：芯片测试 Description 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。给出所有芯片的测试结果阅读全文

posted @ 2020-10-07 21:41 Taurus20000519 阅读(127) 评论(0) 推荐(0)

波动数列

摘要：波动数列 Description 观察这个数列： 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3。栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？ Input 输入的第一行包含四个整数 n s 阅读全文

posted @ 2020-10-07 20:29 Taurus20000519 阅读(165) 评论(0) 推荐(0)

完美的代价

摘要：完美的代价 Description 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是：交换两个相邻的字符例如mamad 第一次交换 ad : mamda 第阅读全文

posted @ 2020-10-07 20:15 Taurus20000519 阅读(76) 评论(0) 推荐(0)

dp-硬币

摘要：假设您是个土豪，身上带了足够的1、5、10、20、50、100元面值的钞票。现在您的目标是凑出某个金额w，需要用到尽量少的钞票。依据生活经验，我们显然可以采取这样的策略：能用100的就尽量用100的，否则尽量用50的……依次类推。在这种策略下，666=6×100+1×50+1×10+1×5+1×1 阅读全文

posted @ 2020-10-07 13:23 Taurus20000519 阅读(114) 评论(0) 推荐(0)

分解质因数

摘要： #include<iostream> using namespace std; const long maxn=10010; int prime[maxn],p[maxn],pnum=0; struct factor{ int x; int cnt; }fac[10]; void findPrime 阅读全文

posted @ 2020-10-07 10:03 Taurus20000519 阅读(103) 评论(0) 推荐(0)